|
|||||
|
|
| 三维约束Delaunay三角化的实现 | |
| 引用本文： | 徐永安,杨钦,吴壮志,陈其明,谭建荣.三维约束Delaunay三角化的实现[J].软件学报,2001,12(1):103-110. |
| 作者姓名： | 徐永安 杨钦 吴壮志 陈其明 谭建荣 |
| 作者单位： | 1. 青岛海信集团技术中心, 2. 北京航空航天大学 计算机科学与工程系, 3. 浙江大学 机械系, |
| 基金项目： | 国家自然科学基金资助项目(69878038);浙江省自然科学基金资 助项目(696045) |
| 摘 要： | 分析了约束Delaunay三角化中存在的边界一致性问题,给出了约束Delaunay三角化的理论依据,重点探讨了三维约束Delaunay三角化的可行性条件和范围,同时，给出了三维有限域约束Delaunay三角化的实现方法及其在石油地质勘探数据和机械零件方面的网格剖分实例.这种算法在复杂对象的科学计算和工程分析中发挥了重要作用. |
| 关 键 词： | 三角化 Delaunay三角化 约束Delaunay三 角化 |
| 收稿时间： | 1998/12/21 0:00:00 |
| 修稿时间： | 1998年12月21 |
The Algorithm of 3D Constrained Delaunay Triangulation |
|
| XU Yong-an,YANG Qin,WU Zhuang-zhi,CHEN Qi-ming and TAN Jian-rong.The Algorithm of 3D Constrained Delaunay Triangulation[J].Journal of Software,2001,12(1):103-110. | |
| Authors: | XU Yong-an YANG Qin WU Zhuang-zhi CHEN Qi-ming and TAN Jian-rong |
| Abstract: | In this paper, the boundary conformability of 3D constrained Delaunay triangulat ion is analyzed. Based on the theory of Delaunay triangulation, the feasibility of 3D constrained Delaunay triangulation is discussed emphatically. The algorith m of 3D constrained Delaunay triangulation of finite domain is designed. Applica tions in oil and geological exploration and mechanical part design are illustrat ed. The algorithm plays an important role in the computation and analysis of com plicated objects. |
| Keywords: | triangulation Delaunay triangulation constrained Delaunay triangulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载全文 | |