| 先边界后方差的改进的Delaunay三角网划分算法 |
| |
| 引用本文： | 杨勇,顾耀林. 先边界后方差的改进的Delaunay三角网划分算法[J]. 计算机工程与应用, 2009, 45(16): 197-200. DOI: 10.3778/j.issn.1002-8331.2009.16.058 |
| |
| 作者姓名： | 杨勇 顾耀林 |
| |
| 作者单位： | 江南大学,信息工程学院,江苏,无锡,214122;江南大学,信息工程学院,江苏,无锡,214122 |
| |
| 摘 要： | 基于Delaunay三角网划分的两个特性：最大最小特性与空外接圆特性，论文构网过程分三步：生成边界，构造内三角网，对边界与内三角网之间的空洞进行处理。具体实现过程：先通过边界点集构造边界，再在已生成的边界内，利用区域生长法思想，以及方差的方法对非边界点集进行插入，来构造内三角网，最后采用等比例划分方法处理边界与边界内三角网之间的空洞。实验表明，改进后，不需要对每次生成的边进行判断是否是边界边，插入的点是否是边界点的处理，避免了复杂构网的过程，并且快速实现了物体表面Delaunay三角网划分的目的。且上述方法简单、快捷，易于实现，经实验证明是行之有效的。
|
| 关 键 词： | 先边界 后方差方法 Delaunay 三角网划分 |
| 收稿时间： | 2008-04-03 |
| 修稿时间： | 2008-6-24 |
Improved first boundary and last variance algorithm in Delaunay triangulation |
| |
| YANG Yong,GU Yao-lin. Improved first boundary and last variance algorithm in Delaunay triangulation[J]. Computer Engineering and Applications, 2009, 45(16): 197-200. DOI: 10.3778/j.issn.1002-8331.2009.16.058 |
| |
| Authors: | YANG Yong GU Yao-lin |
| |
| Affiliation: | School of Information Engineering，Jiangnan University，Wuxi，Jiangsu 214122，China |
| |
| Abstract: | Based on the two features of the Delaunay triangulation:maximum and minimum feature,empty circumcircle feature,in this article the procedure of building triangulation network needs three steps:creating boundary,building up the interior triangulation network,coping with the hole between the boundary and the interior triangulation network.The detial process is that we can build up the boundary throught the boundary point set at first,then we can form the inside nework by the method of variance and aera growth... |
| |
| Keywords: | Delaunay |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
