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

摘要：

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

关键词：散乱点、Delaunay规则、最大空圆凸多边形、最大空球凸多面体、凸壳

所属期刊栏目：14

分类号：O18(几何、拓扑)

资助基金：国家自然科学基金40002024;教育部科学技术研究项目99003

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

页数：共3页

页码：93-95