检索结果-内蒙古大学图书馆

第三届全国几何设计与计算学术会议

作者：梁延研宋瑞霞王小春齐东旭澳门科技大学资讯科技学院北方工业大学理学院北京林业大学理学院中山大学信息科学学院

考虑到几何信息频谱分析的需要,本文采用L[0,1]上一类新的完备正交函数系（称之为Ⅴ-系统）,针对计算机辅助几何设计中的几何图组,给出一类信息重构方法。Ⅴ-系统由分段多项式组成,它包括各个层次的间断函数,具有多分辨分析特性和局部... 详细信息

考虑到几何信息频谱分析的需要,本文采用L[0,1]上一类新的完备正交函数系（称之为Ⅴ-系统）,针对计算机辅助几何设计中的几何图组,给出一类信息重构方法。Ⅴ-系统由分段多项式组成,它包括各个层次的间断函数,具有多分辨分析特性和局部性。本文提供的基于Ⅴ-系统的算法,可以有效地消除几何信息表达中的Gibbs现象。实验表明,Ⅴ-系统对几何图组的信息重构方法,为开展几何图组的频谱分析研究打下了基础。

关键词： Ⅴ-系统 Gibbs现象计算几何信息重构频谱分析

来源：评论

学校读者我要写书评

暂无评论

Power图扫描生成算法的研究

Power图扫描生成算法的研究

引用

作者：弓小影河北师范大学

学位级别：硕士

Voronoi图是计算几何的重要分支,Power图是Voronoi图的一种重要推广,它是将欧氏距离推广到Power距离而形成的一种加权Voronoi图,具有很大的实用价值。本文在现有Power图理论的基础上,给出了一种生成Power图的新算法—扫描生成法,该算法... 详细信息

Voronoi图是计算几何的重要分支,Power图是Voronoi图的一种重要推广,它是将欧氏距离推广到Power距离而形成的一种加权Voronoi图,具有很大的实用价值。本文在现有Power图理论的基础上,给出了一种生成Power图的新算法—扫描生成法,该算法隶属于离散生成方法。它利用屏幕的光栅特性,计算屏幕上每个像素点与生成元的Power距离,然后比较、排序,根据Power边上的点到某两生成元的Power距离相等这一特点,从而画出Power边,生成Power图。相比Power图的其他算法,该算法不仅思路清晰,程序设计简单,而且无需复杂的辅助数据结构,节省了大量的预处理时间和存储时间,并且可推广到高阶Power图的情况。作为应用举例,利用该算法生成的Power图,分析了石家庄市某区网通营业厅的覆盖区域问题,并就其分布的合理性进行了讨论。

关键词：计算几何 Voronoi图 Power图扫描生成算法

来源：评论

学校读者我要写书评

暂无评论

基于点集Voronoi图的分类器设计

基于点集Voronoi图的分类器设计

引用

作者：严涛河北师范大学

学位级别：硕士

Voronoi图是计算几何的一个重要分支,在计算几何理论和应用中发挥着很大的作用。随着Voronoi图概念不断渗入到各个应用领域,人们逐渐开始研究Voronoi图在各方面的扩展。本文提出一种新的Voronoi图─点集Voronoi图,给出了它的生成算法,... 详细信息

Voronoi图是计算几何的一个重要分支,在计算几何理论和应用中发挥着很大的作用。随着Voronoi图概念不断渗入到各个应用领域,人们逐渐开始研究Voronoi图在各方面的扩展。本文提出一种新的Voronoi图─点集Voronoi图,给出了它的生成算法,并将其应用于模式分类。点集Voronoi图是将Voronoi图的生成元由点扩展到点集而成。基于点集Voronoi图设计的模式分类器,是一种二维特征空间的非线性分类器,可直接应用于模式分类。用该方法进行分类,简单,速度快。本文还给出了用Visual C++语言实现模式分类的主要源程序。

关键词：点集 Voronoi图计算几何分类器设计模式识别

来源：评论

学校读者我要写书评

暂无评论

含裂纹固体的弹性性能预测

含裂纹固体的弹性性能预测

引用

作者：胡国栋兰州理工大学

学位级别：硕士

随着先进复合材料的出现和计算机科学与技术的发展，人们在使用材料上从过去只能为特定的结构物选择材料，发展到目前已经能为特定结构物设计材料。由于材料制备过程中不可避免地要产生微裂纹，因而在设计材料的结构时必须考虑微裂纹的... 详细信息

随着先进复合材料的出现和计算机科学与技术的发展，人们在使用材料上从过去只能为特定的结构物选择材料，发展到目前已经能为特定结构物设计材料。由于材料制备过程中不可避免地要产生微裂纹，因而在设计材料的结构时必须考虑微裂纹的存在。当材料中含有微裂纹时，预测其性能对合理地设计材料具有重要的意义。在通常情况下，材料都被假设成无孔洞、无裂纹的理想材料。随着人们在损伤力学、断裂力学等领域研究的深入，发现含裂纹材料的变形、损伤、断裂等力学行为与其结构紧密相关，它与宏观-细观-微观多种尺度、多种物理机制关系密切。但是传统研究方法的局限性无法解决诸如此类的问题。细观力学作为固体力学的一个分支，它用连续介质力学的方法分析具有细观结构材料的力学问题。随研究对象的不同其研究尺度可从10纳米到毫米量级。要最终解决材料的破坏问题，必然要和其微观组织结构相联系，要从晶粒的几何尺寸、在细观尺度上进行研究，唯有这样，才能指导对材料性能的预测研究。为了表征材料内含有裂纹时的性能***等人用细观力学理论建立了一系列的力学模型，从此人们可以方便地预测材料内含有规则形状裂纹时材料的性能。事实上，材料中的裂纹在通常情况下形状是不规则的。截至目前为止，对不规则形状裂纹的研究还无定量化的计算公式可言。本课题旨在开发解决此类问题的软件，作为预测含不规则形状裂纹体性能的工具。本课题中对多边形的分形处理具有创新性，特别是在对凸多边形外接椭圆算法、视点的可见点算法及三角形面片的内切圆填充算法上。经过数个月在计算机上的运行调试证明，证明软件Csforecaster的开发是成功的。

关键词：计算几何凸多边形外接椭圆凸凹顶点凹多边形凸化处理三角形面片的内切圆填充

来源：评论

学校读者我要写书评

暂无评论

一种判定简单多边形可视顶点的算法

引用

甘肃科技 2007年第10期23卷 34-36页

作者：胡国栋李旭东胡金喜兰州理工大学有色金属新材料国家重点实验室甘肃兰州730050 郑川中学甘肃秦安741600

简单多边形可视顶点的判断是计算几何的一个基本问题,广泛应用于许多领域。尤其是在凹多边形凸分解问题中。而作为其基础的判断顶点可视性的算法却极少,既有算法本身过于复杂,不利于实际应用。本文参考有关判断点在多边形内外的算法,提... 详细信息

简单多边形可视顶点的判断是计算几何的一个基本问题,广泛应用于许多领域。尤其是在凹多边形凸分解问题中。而作为其基础的判断顶点可视性的算法却极少,既有算法本身过于复杂,不利于实际应用。本文参考有关判断点在多边形内外的算法,提出了解决判定简单多边形可视顶点对的新算法,应用于软件CSforecast,实践证明该算法具有简洁,可靠、运行速度快等特点。

关键词：简单多边形可视顶点计算几何计算机应用

来源：评论

学校读者我要写书评

暂无评论

寻找平面上点的凸壳

引用

重庆工学院学报 2007年第17期21卷 15-17页

作者：江健兰州交通大学数理与软件工程学院兰州730070

对格雷厄姆算法进行了改进,编程实现寻找平面上n个点的凸壳,并通过1次循环就找出所有凸壳的顶点.该算法的空间复杂度为O(n-3),其时间复杂度在最坏情况下虽然无法突破O(nlogn)的理论下限,但在最好情况下已达到线性水平.

关键词：格雷厄姆算法凸壳计算几何

来源：评论

学校读者我要写书评

暂无评论

简单多边形凸凹顶点的识别

引用

甘肃科技 2007年第8期23卷 20-23页

作者：胡国栋李旭东胡金喜兰州理工大学有色金属新材料国家重点实验室兰州730050 郑川中学甘肃秦安741600

对由拓扑映射关系确定多边形顶点凸凹性的算法进行深入研究,对多边形的方向进行预处理,使其按逆时针方向排列,彻底摆脱了先假设多边形方向后判断的重复判断思路,使得算法原理简单明了,实现过程容易。本算法采用C++语言、Visual Basic语... 详细信息

对由拓扑映射关系确定多边形顶点凸凹性的算法进行深入研究,对多边形的方向进行预处理,使其按逆时针方向排列,彻底摆脱了先假设多边形方向后判断的重复判断思路,使得算法原理简单明了,实现过程容易。本算法采用C++语言、Visual Basic语言混合编程、Visual Basic 6.0演示输出结果。实际运行表明,该算法快捷,运行稳定。

关键词：简单多边形顶点的凸凹性计算几何计算机应用

来源：评论

学校读者我要写书评

暂无评论

按最小外接圆法评定圆度误差的快速方法

引用

科技创新导报 2007年第31期4卷 184-185页

作者：苏俊岳武陵南通大学江苏南通226007

本文提出了一个按最小外接圆法评定圆度误差的算法。本文证明了该算法是正确的且单调递增收敛的。该算法概念清楚,模型简单,因而易于计算机实现。几个实际零件圆度误差的评定显示了该算法的正确,准确和耗时极少。

关键词：最小外接圆圆度误差误差评定计算几何

来源：评论

学校读者我要写书评

暂无评论

简论二维凸壳研究的意义、现状与创新

简论二维凸壳研究的意义、现状与创新

引用

第三届中国几何设计与计算大会

作者：周启海西南财经大学经济信息工程学院成都610074

依据同构化凸壳构造基本定理,概述了二维点集凸壳研究的研究意义,综述了二维点集凸壳研究的国内外研究现状,分析了现行二维点集凸壳研究的国内外研究停滞不前成因,并率先提出了国内外计算几何界至今未见研究的"圆集凸壳及其算法研... 详细信息

依据同构化凸壳构造基本定理,概述了二维点集凸壳研究的研究意义,综述了二维点集凸壳研究的国内外研究现状,分析了现行二维点集凸壳研究的国内外研究停滞不前成因,并率先提出了国内外计算几何界至今未见研究的"圆集凸壳及其算法研究"重要新问题。

关键词：同构化二维凸壳圆集凸壳凸壳构造计算几何

来源：评论

学校读者我要写书评

暂无评论

Delaunay三角剖分算法健壮性研究

Delaunay三角剖分算法健壮性研究

引用

第三届中国几何设计与计算大会

作者：李海生蔡强陈谊北京工商大学计算机学院北京100037

Delaunay三角剖分是计算几何领域中的经典算法。本文讨论了影响Delaunay三角剖分算法健壮性的一些因素,给出了提高Delaunay三角剖分算法健壮性的一些方法。将欧式距离下的Delaunay剖分推广到Power距离下的带权的Delaunay剖分,通过合理... 详细信息

Delaunay三角剖分是计算几何领域中的经典算法。本文讨论了影响Delaunay三角剖分算法健壮性的一些因素,给出了提高Delaunay三角剖分算法健壮性的一些方法。将欧式距离下的Delaunay剖分推广到Power距离下的带权的Delaunay剖分,通过合理赋权和误差控制等手段提高了Delaunay三角剖分算法的普适性和健壮性。与SOS算法[1]处理退化情况相比,本文的方法不会改变剖分点集和域中点的位置.

关键词：计算几何 Delaunay三角剖分误差控制剖分点集

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：