| 平面散点集Delaunay三角剖分的一种高效方法 |
| |
| 引用本文： | 周杰,丁贤荣,汪德爟. 平面散点集Delaunay三角剖分的一种高效方法[J]. 测绘信息与工程, 2003, 28(6): 21-23 |
| |
| 作者姓名： | 周杰 丁贤荣 汪德爟 |
| |
| 作者单位： | 1. 河海大学环境科学及工程学院
2. 河海大学水资源环境学院,南京市西康路1号,210098 |
| |
| 摘 要： | 以平面散点集逐点插入的Delaunay三角化的方法为基础，在三角化过程中采用一定策略，将其改进成为一种简单易行而高效的方法，能够适应包括多岛、多连通域等复杂情况的各种边界，能够生成贴体的三角网，网格能够保证符合Delaunay法则。
|
| 关 键 词： | 辅助设计 三角剖分 等值线 不规则边界 Delaunay三角网 Voronoi多边形 |
| 文章编号： | 1007-3817(2003)06-0021-02 |
| 修稿时间： | 2003-04-23 |
AN EFFICIENT METHOD FOR DELAUNAY TRIANGULATION OF SCATTERED POINTS ON PLANE |
| |
| ZHOU Jie DING Xianrong WANG Deguan. AN EFFICIENT METHOD FOR DELAUNAY TRIANGULATION OF SCATTERED POINTS ON PLANE[J]. Journal of Geomatics, 2003, 28(6): 21-23 |
| |
| Authors: | ZHOU Jie DING Xianrong WANG Deguan |
| |
| Abstract: | This paper is based on the adding-points-to-triangular-net-point-by-point method for points scattered on plane. During the triangulation, a good search technique is employed, with which the method becomes a very simple and efficient one. This method can meet the needs of various boundaries, including the multi-connected region with many islands. It can generate body-fitted triangular net, which can comply with Delaunay rule. |
| |
| Keywords: | aided design triangular-net iso-lines irregular boundary |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
