空间散乱点集Delaunay四面体剖分切割算法

• 作者: 潘懋 陈学工
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 数学
• 关键词: 散乱点 Delaunay规则 最大空圆凸多边形 最大空球凸多面体 凸壳
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 地理信息系统
• 页码范围: 93-95
• 页数: 3页
• 分类号: O18
• 字数: 2577字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2002.01.021

摘要

提出最大空圆凸多边形和最大空球凸多面体的概念.在此基础上,提出一种空间散乱点集Delaunay四面体剖分算法,即对空间散乱点集首先进行最大空球凸多面体剖分,然后在多面体内部作Delaunay四面体剖分.这种方法消除了"退化"现象(平面3个以上点共圆或空间4个以上点共球面)引起的潜在错误.最后分析了一类常见的Delaunay四面体剖分算法的潜在错误.

作者信息

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