三维任意区域中点集的三角剖分算法  

DELAUNAY TRIANGULATION OF ARBITRARILY SHAPED CUBIC DOMAINS

作　　者：崔汉国[1] 胡瑞安[1] 金端峰 杨叔子[1] 

机构地区：[1]中国科学院计算所CAD开放研究实验室,华中理工大学机械科学与工程学院,湖北航天汽车公司

出　　处：《计算机辅助设计与图形学学报》1995年第2期103-108,共6页Journal of Computer-Aided Design & Computer Graphics

摘　　要：本文在已有算法基础上，发展了一种三维任意区域中点集的三角剖分算法。该算法不仅可用于三维点集的标准Ｄｅｌａｕｎａｙ三角剖分，而且用于带有约束表面及内部含有孔洞情况，可以处理非凸区域的三角剖分问题。算法对点在空间的位置没有任何限制。In this paper, an algorithm for constructing a Delaunay triangulation of the point set in an arbitrarily shaped, multiply-connected 3D domain is presented. The algorithm has the properties identical to those of the standard Delaunay triangulation, preserves the boundary of the given region and can be used for the nonconvex regions or the region with holes. No limitation is imposed on the location of 3D points.

关 键 词：三角剖分 计算机几何 CAD 三维点集 算法 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]