| 带内外边界约束的平面点集Delaunay三角剖分 |
| |
| 引用本文： | 王中辉,闫浩文.带内外边界约束的平面点集Delaunay三角剖分[J].兰州铁道学院学报,2011(3). |
| |
| 作者姓名： | 王中辉 闫浩文 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院; |
| |
| 基金项目： | 国家自然科学基金(40871208); 长江学者和创新团队发展计划(IRT0966) |
| |
| 摘 要： | 算法首先将离散点与约束边界点一起进行Delaunay三角剖分,形成初始Delaunay三角网,然后将约束边界上的各条约束线段通过局部更新依次嵌入已有的三角网,最后再删除多余的三角形,从而得到带内外边界约束的平面点集Delaunay三角剖分.
|
| 关 键 词： | 内边界约束 外边界约束 Delaunay三角剖分 局部更新 平面点集 |
Delaunay Triangulation of a 2D Scattered Point Set with Inner and Outer Boundary Constrains |
| |
| WANG Zhong-hui,YAN Hao-wen.Delaunay Triangulation of a 2D Scattered Point Set with Inner and Outer Boundary Constrains[J].Journal of Lanzhou Railway University,2011(3). |
| |
| 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: | The algorithm first triangulates the scattered points together with the constrained points to form the initial Delaunay triangulation,then each constrained segment in the constrained boundaries is interpolated to the existent triangulation in turn through local updating,finally the redundant triangles are removed,so Delaunay triangulation of a 2-dimension scattered point set with inner and outer boundary constrains is generated. |
| |
| Keywords: | inner boundary constrains outer boundary constrains Delaunay triangulation local updating 2-dimension scattered point set |
| 本文献已被 CNKI 等数据库收录！ |
