平面散乱点集约束Delaunay三角形剖分切割算法

• 作者: 潘懋 陈学工
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 约束曲线 约束Delaunay规则 约束Delaunay三角形 约束最大空圆凸多边形 散乱点
• 年，卷（期）: 2001,（15）
• 所属期刊栏目: 学术探讨
• 页码范围: 96-97,104
• 页数: 3页
• 分类号: TP301
• 字数: 2997字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.15.032

摘要

文章提出了一种基于切割的平面散乱点集约束Delaunay三角剖分算法.该算法的基本思路是首先对平面散乱点集作约束最大空圆凸多边形剖分,然后对多边形的内部再作约束Delaunay三角形剖分.文章还证明了平面散乱点集的约束最大空圆凸多边形剖分是唯一的以及约束Delaunay三角剖分的不唯一性仅仅体现在约束最大空圆凸多边形的内部.使用约束最大空圆凸多边形的概念消除了由于"退化”现象(三个以上的点共圆)带来的算法上的潜在错误.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘懋	北京大学地质系	253	4419	33.0	52.0
2	陈学工	北京大学地质系	5	108	5.0	5.0