| 约束四面体剖分和三维物体表面重建 |
| |
| 引用本文： | 陈学工,潘懋.约束四面体剖分和三维物体表面重建[J].计算机工程与应用,2002,38(3):5-7. |
| |
| 作者姓名： | 陈学工 潘懋 |
| |
| 作者单位： | 北京大学地质系,北京,100871 |
| |
| 基金项目： | 国家自然科学基金资助项目(编号:40002024)，教育部重点科研资助项目(编号:99003) |
| |
| 摘 要： | 该文提出了约束曲面和约束最大空球凸多面体的概念,在此基础上设计了一种在空间区域上做约束Delaunay四面体剖分的算法。该算法的基本思路是首先对空间区域进行约束最大空球凸多面体剖分,然后在各个约束最大空球凸多面体内部做Delaunay四面体剖分。利用约束Delaunay四面体剖分算法,该文进一步设计了一种三维物体表面重建算法。
|
| 关 键 词： | 约束Delaunay规则 约束曲面 约束最大空球凸多面体 凸壳 三角化曲面 |
| 文章编号： | 1002-8331-(2002)03-0005-03 |
| 修稿时间： | 2001年12月1日 |
Constrained Delaunay Triangulation in Spatial Regions and Reconstruction of Three-Dimensional Surface |
| |
| Chen Xuegong Pan Mao.Constrained Delaunay Triangulation in Spatial Regions and Reconstruction of Three-Dimensional Surface[J].Computer Engineering and Applications,2002,38(3):5-7. |
| |
| Authors: | Chen Xuegong Pan Mao |
| |
| Abstract: | Constrained surface and constrained maximum empty-sphere convex polyhedron are introduced to compute triangulation in spatial regions.The region enclosed by a constrained surface is divided into some of constrained maximum empty-sphere convex polyhedrons,the triangulation is followed inside these polyhedrons.Using the method of triangulation in spatial regions,the algorithm of reconstruction of three-dimensional surface is proposed in this paper. |
| |
| Keywords: | Constrained Delaunay criterion Constrained surface Constrained maximum empty-sphere convex polyhedron Convex hull Triangulated surface |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
