| 带约束折线的平面散点集Delaunay三角剖分 |
| |
| 引用本文： | 王中辉,闫浩文.带约束折线的平面散点集Delaunay三角剖分[J].测绘与空间地理信息,2011,34(1):46-47,52. |
| |
| 作者姓名： | 王中辉 闫浩文 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院,甘肃,兰州,730070 |
| |
| 基金项目： | 教育部新世纪优秀人才支持计划项目 |
| |
| 摘 要： | 首先将原始散点与约束点一起进行三角剖分,形成初始Delaunay三角网,然后再将各条约束线段通过局部更新,依次嵌入已存在的三角网中,从而生成带有约束折线的平面散点集的Delaunay三角剖分。该算法思路简捷,易于编程,生成的三角网形态优良。
|
| 关 键 词： | 约束折线 Delaunay三角剖分 局部更新 平面散点集 |
Delaunay Triangulation of 2D Scattered Point Set with Constrained Polylines |
| |
| WANG Zhong-hui,YAN Hao-wen.Delaunay Triangulation of 2D Scattered Point Set with Constrained Polylines[J].Geomatics & Spatial Information Technology,2011,34(1):46-47,52. |
| |
| Authors: | WANG Zhong-hui YAN Hao-wen |
| |
| Institution: | WANG Zhong-hui,YAN Hao-wen(School of Mathematics,Physics & Software Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China) |
| |
| Abstract: | This paper first triangulates the original scattered points with all constrained points to form the initial Delaunay triangulation.Then each constrained segment is embedded in the existent triangulation in turn through local updating,eventually to form the Delaunay triangulation with constrained polylines.The algorithm is concise and easy to program and the generated triangulation is in good shape. |
| |
| Keywords: | constrained polylines Delaunay triangulation local updating 2D scattered point set |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
