| 三维任意区域中点集的三角剖分算法 |
| |
| 引用本文： | 崔汉国,胡瑞安.三维任意区域中点集的三角剖分算法[J].计算机辅助设计与图形学学报,1995,7(2):103-108. |
| |
| 作者姓名： | 崔汉国 胡瑞安 |
| |
| 作者单位： | 中国科学院计算所ＣＡＤ开放研究实验室，华中理工大学机械科学与工程学院，湖北航天汽车公司 |
| |
| 摘 要： | 本文在已有算法基础上，发展了一种三维任意区域中点集的三角剖分算法。该算法不仅可用于三维点集的标准Ｄｅｌａｕｎａｙ三角剖分，而且可用于带有约束表面及内部含有孔洞情况，可以处理非凸区域的三角剖分问题。算法对点在空间的位置滑任何限制。
|
| 关 键 词： | 三角剖分 计算机几何 CAD 三维点集 算法 |
DELAUNAY TRIANGULATION OF ARBITRARILY SHAPED CUBIC DOMAINS |
| |
| Cui Hanguo, Hu Ruian, Jin Duanfeng and Yang Shuzi.DELAUNAY TRIANGULATION OF ARBITRARILY SHAPED CUBIC DOMAINS[J].Journal of Computer-Aided Design & Computer Graphics,1995,7(2):103-108. |
| |
| Authors: | Cui Hanguo Hu Ruian Jin Duanfeng and Yang Shuzi |
| |
| Abstract: | 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. |
| |
| Keywords: | D triangulation Delaunay triangulation computational geometry mesh generation |
| 本文献已被 CNKI 维普 等数据库收录！ |
