|
|||||
|
|
| 面向四面体网格生成的曲面Delaunay三角化算法 | |
| 引用本文： | 孟宪海,蔡强,李吉刚,杨钦,陈其明.面向四面体网格生成的曲面Delaunay三角化算法[J].工程图学学报,2006,27(1):76-81. |
| 作者姓名： | 孟宪海 蔡强 李吉刚 杨钦 陈其明 |
| 作者单位： | 1. 北京航空航天大学计算机学院,北京,100083 2. 北京工商大学计算机学院,北京,100037 3. 北京航空航天大学机械工程及自动化学院,北京,100083 |
| 基金项目： | 北京市教委科技发展基金 |
| 摘 要： | 提出了一种曲面域Delaunay三角网格的直接构造算法。该算法在曲面网格剖分的边界递归算法和限定Delaunay四面体化算法的基础上,利用曲面采样点集的空间Delaunay四面体网格来辅助曲面三角网格的生成,曲面上的三角网格根据最小空球最小准则由辅助四面体网格中选取,每个三角形都满足三维Delaunay空球准则,网格质量有保证,并且极大的方便了进一步的曲面边界限定下的Delaunay四面体化的进行。 |
| 关 键 词： | 计算机应用 曲面网格 Delaunay三角化 限定Delaunay四面体化 |
| 文章编号： | 1003-0158（2006）01-0076-06 |
| 收稿时间： | 2005-01-14 |
| 修稿时间： | 2005年1月14日 |
Surface Delaunay Triangulation Made from Delaunay Tetrahedralization |
|
| MENG Xian-hai,CAI Qiang,LI Ji-gang,YANG Qin,CHEN Qi-ming.Surface Delaunay Triangulation Made from Delaunay Tetrahedralization[J].Journal of Engineering Graphics,2006,27(1):76-81. | |
| Authors: | MENG Xian-hai CAI Qiang LI Ji-gang YANG Qin CHEN Qi-ming |
| Affiliation: | 1. School of Computer Science and Engineering, Beijing University of Aercaautics and Astronautics, Beijing 100083, China; 2. Computer College, Beijing Technology and Business University, Beijing 100037, China; 3. School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China |
| Abstract: | A direct Delaunay triangulation algorithm is presented to meshing the surface.The approach,which is base on boundary recursive method and incremental conforming Delaunay tetrahedralization,uses the Delaunay tetrahedralization of adaptive sample point set on surface to help to build the surface Delaunay triangular mesh with the application of property of minimal minimum circumsphere.The outputted mesh satisfy the 3D Delaunay Circumsphere Claim,which guarantee the meshes quality,and is very useful for Delaunay tetrahedralization conformed to surfaces. |
| Keywords: | computer applications surface meshing Delaunay triangulation conforming Delaunay tetrahedralization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |