摘要
该文提出了约束曲面和约束最大空球凸多面体的概念,在此基础上设计了一种在空间区域上做约束Delaunay四面体剖分的算法。该算法的基本思路是首先对空间区域进行约束最大空球凸多面体剖分,然后在各个约束最大空球凸多面体内部做Delaunay四面体剖分。利用约束Delaunay四面体剖分算法,该文进一步设计了一种三维物体表面重建算法。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2002年第3期5-7,55,共4页
Computer Engineering and Applications
基金
国家自然科学基金资助项目(编号:40002024)
教育部重点科研资助项目(编号:99003)
