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

摘要：

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

关键词：先边界、后方差方法、Delaunay、三角网划分

所属期刊栏目：30

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2009-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2467-2470,2485