| 先边界后方差的改进的三角网划分算法 |
| |
| 引用本文： | 杨勇,顾耀林. 先边界后方差的改进的三角网划分算法[J]. 计算机工程与设计, 2009, 30(10) |
| |
| 作者姓名： | 杨勇 顾耀林 |
| |
| 作者单位： | 江南大学信息工程学院,江苏,无锡,214122;江南大学信息工程学院,江苏,无锡,214122 |
| |
| 摘 要： | 基于Dvlaunay三角网划分的两个特性:最大最小特性,空外接圆特性,构网过程分3步:生成边界,构造内三角网,对边界与内三角网之间的空洞进行处理.具体实现过程:先通过边界点集构造边界,再在已生成的边界内,利用区域生长法思想,以及方差的方法对非边界点集进行插入,来构造内三角网,最后采用等比例划分方法处理边界与边界内三角网之间的空洞.实验结果表明,改进后,不需要对每次生成的边进行判断是否是边界边,插入的点是否是边界点的处理,也避免了复杂构网的过程,并且快速实现了物体表面Delaunay三角网划分的目的.且上述方法简单,快捷,易于实现,经实验证明是行之有效的.
|
| 关 键 词： | 先边界 后方差方法 Delaunay 三角网划分 |
Improved algorithm in triangulation with first boundary and second variance |
| |
| YANG Yong,GU Yao-lin. Improved algorithm in triangulation with first boundary and second variance[J]. Computer Engineering and Design, 2009, 30(10) |
| |
| Authors: | YANG Yong GU Yao-lin |
| |
| Abstract: | |
| |
| Keywords: | Delaunay |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
