期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于遗传算法的三角网格折叠简化 被引量:10
1
作者 段黎明 杨尚朋 +2 位作者 张霞 任华桥 沈宽 《光学精密工程》 EI CAS CSCD 北大核心 2018年第6期1489-1496,共8页
针对处理大数据量的三角网格模型会给计算机带来较大压力的问题,本文提出了一种基于遗传算法的三角形折叠简化方法。先求取三角形重心,用重心的三个坐标值与初始化的三个步长进行计算,得到新点坐标,重复多次得到顶点种群,利用遗传算法... 针对处理大数据量的三角网格模型会给计算机带来较大压力的问题,本文提出了一种基于遗传算法的三角形折叠简化方法。先求取三角形重心,用重心的三个坐标值与初始化的三个步长进行计算,得到新点坐标,重复多次得到顶点种群,利用遗传算法求取适应度值最小点,修正后得到最优折叠点,最后依照简化误差对三角形排序并根据输入的简化比进行折叠简化。本文方法的适应度函数采用简化误差和三角形规范化系数之商。采用本文方法对花朵和瓶子的三角网格模型进行简化,体积变化率分别为0.010 6%和0.2%,规范化系数分别提高了11.0%和4.56%,优于其他方法。实验结果表明本文方法在有效简化模型的同时,既能保形又能提升三角形的质量。 展开更多
关键词 网格简化 三角形折叠 遗传算法 三角形质量
下载PDF
基于DXF模型的数据读取与分析方法 被引量:13
2
作者 梁海涛 马军林 +1 位作者 童创明 王晓丹 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2007年第2期46-48,共3页
为了对目标DXF模型的电磁特性进行计算,分析了此类模型数据文件格式,研究了读取和分析这类模型数据的方法。针对DXF模型的质量分析方法,提出了一种更简单的以三角形最短边与最长边之比定义的三角形质量因子,用该因子对实例模型进行了分... 为了对目标DXF模型的电磁特性进行计算,分析了此类模型数据文件格式,研究了读取和分析这类模型数据的方法。针对DXF模型的质量分析方法,提出了一种更简单的以三角形最短边与最长边之比定义的三角形质量因子,用该因子对实例模型进行了分析,得到的分析结果与文献[1,2]中所采用方法的结果一致,证明了边长比因子的正确性和有效性;通过对DXF模型的分析,证明了该模型的剖分质量较高。 展开更多
关键词 DXF模型 三角形质量因子 几何建模 网格剖分
下载PDF
基于最小距离简单多边形的Delaunay三角剖分算法 被引量:6
3
作者 刘小龙 杨维芳 《计算机工程与设计》 CSCD 北大核心 2009年第5期1270-1271,1275,共3页
简单多边形的Delaunay三角剖分,在计算机图形学及三维建模领域有着广泛的应用。提出了一种时间复杂度为O((n-4)2)的基于三角形顶点距离最小的简单多边形Delaunay三角剖分算法。通过三角形顶点的最小距离,形成简单多边形的初始三角网,而... 简单多边形的Delaunay三角剖分,在计算机图形学及三维建模领域有着广泛的应用。提出了一种时间复杂度为O((n-4)2)的基于三角形顶点距离最小的简单多边形Delaunay三角剖分算法。通过三角形顶点的最小距离,形成简单多边形的初始三角网,而后对初始三角网进行Delaunay剖分,并对算法的时间复杂度进行了分析。通过实例表明,此算法在时间复杂度和三角形形态质量上都得到了很大改进。 展开更多
关键词 DELAUNAY三角剖分 简单多边形 时间复杂度 三角形形态质量
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部