| 空间散乱点集Delaunay四面体剖分切割算法 |
| |
| 引用本文： | 陈学工,潘懋. 空间散乱点集Delaunay四面体剖分切割算法[J]. 计算机辅助设计与图形学学报, 2002, 14(1): 93-95 |
| |
| 作者姓名： | 陈学工 潘懋 |
| |
| 作者单位： | 北京大学地质系,北京,100871 |
| |
| 基金项目： | 国家自然科学基金 (4 0 0 0 2 0 2 4)，教育部重点科研项目 (990 0 3 )资助 |
| |
| 摘 要： | 提出最大空圆凸多边形和最大空球凸多面体的概念 .在此基础上 ,提出一种空间散乱点集 Delaunay四面体剖分算法 ,即对空间散乱点集首先进行最大空球凸多面体剖分 ,然后在多面体内部作 Delaunay四面体剖分 .这种方法消除了“退化”现象 (平面 3个以上点共圆或空间 4个以上点共球面 )引起的潜在错误 .最后分析了一类常见的 De-launay四面体剖分算法的潜在错误
|
| 关 键 词： | 散乱点 Delaunay规则 最大空圆凸多边形 最大空球凸多面体 凸壳 |
| 修稿时间： | 2000-11-16 |
Delaunay Triangulation Cutting Algorithm for A Set of Irregularly Located Spatial Points |
| |
| Chen Xuegong Pan Mao. Delaunay Triangulation Cutting Algorithm for A Set of Irregularly Located Spatial Points[J]. Journal of Computer-Aided Design & Computer Graphics, 2002, 14(1): 93-95 |
| |
| Authors: | Chen Xuegong Pan Mao |
| |
| Abstract: | Maximum empty circle convex polygon and maximum empty sphere convex polyhedron are introduced to compute triangulation on a set of irregularly located spatial points. The domain bounded by the convex hull of a set of spatial points is divided to maximum empty sphere convex polyhedrons firstly,then the triangulation is followed inside these polyhedrons. This method successfully solves the degeneracy problem of more than three points on a plane sharing a common circle or more than four spatial points sharing a common sphere. A possible error occurring in a class of triangulation algorithms is presented in this paper. |
| |
| Keywords: | irregularly located points Delaunay criterion maximum empty circle convex polygon maximum empty sphere convex polyhedron convex hull |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
