通用点线面集Delaunay三角剖分与动态编辑

摘要：

总结并提出了一种通用点线面集Delaunay三角剖分与动态编辑的统一算法.可以实现离散点的Delaunay三角剖分,约束线、面的Delaunay三角剖分,任意多边形内带特征约束(包括点、线、面)的三角剖分,一般Delaunay三角剖分的外边界都是其离散点集的凸包,且内岛屿一般没有挖掉,本算法实现了Delaunay三角剖分时内、外边界的保界处理.

关键词：Delaunay、三角剖分、编辑、保界处理

分类号：P208(一般性问题)

资助基金：中国测绘科学研究院基本科研业务经费7771010

在线出版日期：2011-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：108-111,115