• 地球信息科学理论方法 •

### 特征约束的四面体生成方法与案例分析

1. 南京师范大学虚拟地理环境教育部重点实验室,南京 210046
• 收稿日期:2012-06-27 修回日期:2012-09-19 出版日期:2012-10-25 发布日期:2012-10-25
• 作者简介:郭飞(1976-),男,博士,副教授,主要研究方向为虚拟地理环境三维建模模拟与可视化。 E-mail:guofei@njnu.edu.cn
• 基金资助:

国家自然科学基金项目(40801147,41001224);江苏高校优势学科建设工程资助项目。

### Algorithm of Mesh Generation of Feature Constraint-based Tetrahedralization

GUO Fei, YU Shujuan, LI Xiang, ZHOU Liangchen

1. Key Laboratory of Virtual Geographical Environment, Nanjing Normal University, Nanjing 210046,China
• Received:2012-06-27 Revised:2012-09-19 Online:2012-10-25 Published:2012-10-25

Abstract:

In the modeling process of Virtual Geographic Environment (VGE), as the geological objects generally have characteristics such as complex boundary, many spatial feature constraints including point, line, face and inside hole type, and meanwhile geosciences analysis and calculation require meshes with high quality, it is hard to construct three-dimensional meshes which regard for complex spatial feature constraints of geological objects exactly and have high quality for geosciences analysis and calculation. Aiming at this problem, a constrained Delaunay discrete algorithm of tetrahedral mesh is put forward in this paper. This algorithm first expresses constrained features of complex geological objects as a series of constraint points, constraint segments and constraint faces in Piecewise Linear Complexes (PLC), and then implements the initial Delaunay tetrahedral subdivision from the initial point set of the geological objects Piecewise Linear Complexes by using the Bowyer-Watson algorithm. Following the upper steps, the algorithm recovers the lost constraint lines and the lost constraint faces in sequence through adding some extra vertices during the mesh discrete process and it should guarantee the adding vertices do not encroach other constraint lines or constraint faces. The constraint face recovery is after the constraint line recovery and it is more difficult and complex than the constraint line recovery. In this step, some local meshes are demanded to reconstruct and must conform to the Delaunay empty circumsphere criterion. And then, the object model external tetrahedron elements should be deleted by adopting a marking method. After this step, it performs the mesh quality control process by restricting the maximum radius-distance ratio or the volume of tetrahedron element in the mesh. In this step, some extra vertices are also added in the tetrahedron elements which can not satisfy the user restricting quality. It is proved that the algorithm can produce meshes not only satisfying different constrained criteria but also with high quality for geosciences analysis and calculation.