一种改进的区域增长三角剖分方法

• 作者: 张世辉 马淑静
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 三角剖分 区域增长 边界边 权值 拓扑操作
• 年，卷（期）: 2010,（6）
• 页码范围: 516-520,532
• 分类号: TP391.41
• 字数: 4122字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2010.06.006

摘要

传统的区域增长三角剖分方法很难保证含有尖锐边界的物体表面网格剖分的正确性,针对这一问题,本文提出一种改进的区域增长三角剖分方法.通过引入并计算边界边的权值来确定网格生长的方向,网格生长过程是由权值小的边逐步扩展到权值大的边,从而实现物体表面由"平坦"到"不平坦"的剖分过渡,并且相应的网格拓扑操作及队列更新机制保证了边界边队列的正确性.实验表明,该方法能生成反映原始物体表面形状的三角网格,并成功实现了对含有尖锐边界的物体表面的三角剖分.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张世辉	燕山大学信息科学与工程学院	49	470	10.0	20.0
2	马淑静	燕山大学信息科学与工程学院	1	5	1.0	1.0