| 平面域上离散点的三角化实现 |
| |
| 引用本文： | 王继民,朱跃龙.平面域上离散点的三角化实现[J].计算机与现代化,2002(11):8-10. |
| |
| 作者姓名： | 王继民 朱跃龙 |
| |
| 作者单位： | 河海大学计算机及信息工程学院,江苏,南京,210098 |
| |
| 摘 要： | 简单回顾了生成Delaunay三角网的分治算法，逐点插入法，三角网生长法等三类主流算法，提出了一种基于逐点插入思想的快速，有效的分区逐点插入三角化算法，实现了平面域上离散数据点的三角化，网络的优化是在网格生成过程中完成的，生成的网格符合Delaunay准。
|
| 关 键 词： | 平面域 离散点 三角化 分治算法 逐步插入法 三角网生长法 Delaunay准则 |
| 文章编号： | 1006-2475(2002)11-0008-03 |
Triangulation Algorithm of Scattered Data on Planar Domain |
| |
| WANG Ji-min,ZHU Yue-long.Triangulation Algorithm of Scattered Data on Planar Domain[J].Computer and Modernization,2002(11):8-10. |
| |
| Authors: | WANG Ji-min ZHU Yue-long |
| |
| Abstract: | After reviewing simply prevalent generation algorithms of Delaunay triangulation, divideconquer, incremental insertion and triangulation growth,presents a fast and efficient triangulation algorithm on the base of incremental insertion,the scattered data on 2D shape are triangulated by this algorithm.Triangular mesh optimization is done at the same time with mesh creating,the resulted mesh is fit to Delaunay criteria. |
| |
| Keywords: | divideconquer incremental insertion triangulation growth triangularization Delaunay criterion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
