先边界后方差的改进的三角网划分算法

• 作者: 杨勇 顾耀林
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 先边界 后方差方法 Delaunay 三角网划分
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 多媒体技术
• 页码范围: 2467-2470,2485
• 页数: 5页
• 分类号: TP391.41
• 字数: 2651字
• 语种: 中文

摘要

基于Dvlaunay三角网划分的两个特性:最大最小特性,空外接圆特性,构网过程分3步:生成边界,构造内三角网,对边界与内三角网之间的空洞进行处理.具体实现过程:先通过边界点集构造边界,再在已生成的边界内,利用区域生长法思想,以及方差的方法对非边界点集进行插入,来构造内三角网,最后采用等比例划分方法处理边界与边界内三角网之间的空洞.实验结果表明,改进后,不需要对每次生成的边进行判断是否是边界边,插入的点是否是边界点的处理,也避免了复杂构网的过程,并且快速实现了物体表面Delaunay三角网划分的目的.且上述方法简单,快捷,易于实现,经实验证明是行之有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾耀林	江南大学信息工程学院	112	601	13.0	18.0
2	杨勇	江南大学信息工程学院	12	33	4.0	5.0