空间散点集Delaunay四面体剖分切割算法 |
| |
引用本文: | 陈学工,潘懋.空间散点集Delaunay四面体剖分切割算法[J].计算机辅助设计与图形学学报,2002,14(1):93-94,F003. |
| |
作者姓名: | 陈学工 潘懋 |
| |
摘 要: | 提出最大空圆凸多边形和最大空球凸多面体的概念,在此基础上,提出一种空间散乱点集Delaunay四面体剖分算法,即对空间散乱点集首先进行最大空球凸多面体剖分,然后在多面体内部作Delaunay四面体剖分,这种方法消除了“退化”现象(平面3个以上点共圆或空间4个以上点共球面)引起的潜在错误,最后分析了一类常见的Delaunay四面体剖分算法的潜在错误。
|
关 键 词: | Delaunay规则 空间散乱点集 计算机图形学 四面体剖分切割算法 |
本文献已被 维普 等数据库收录! |
|