特征约束的四面体生成方法与案例分析
Algorithm of Mesh Generation of Feature Constraint-based Tetrahedralization
查看参考文献18篇
|
文摘
|
在虚拟地理环境(VGE)建模过程中,由于地学领域分析对象普遍具有边界复杂、空间特征约束较多(包括点、线、面、内洞)等特点,并且地学分析和计算对网格质量要求较高,故而难以构建能够准确顾及地学对象复杂的特征约束且满足地学分析的高质量三维网格。针对这一问题,本文提出了一种约束型Delaunay四面体网格离散算法,即首先将复杂地学对象及其各种特征约束表示为分段连续线性组合物(Piecewise Linear Complexes,PLC)中的一系列约束点、约束线段和约束面,然后利用PLC中的点集进行Delaunay四面体初始剖分,在网格离散过程中通过添加额外的节点,逐一恢复丢失的约束线段和约束面,利用限定网格单元最大半径边长比(或体积)来控制网格质量。利用该算法可以产生既满足各种特征约束条件又具有高质量的四面体网格。 |
|
其他语种文摘
|
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. |
|
来源
|
地球信息科学学报
,2012,14(5):555-561 【核心库】
|
|
关键词
|
特征约束
;
地学分析
;
Delaunay算法;四面体剖分
|
|
地址
|
南京师范大学, 虚拟地理环境教育部重点实验室, 南京, 210046
|
|
语种
|
中文 |
|
ISSN
|
1560-8999 |
|
学科
|
数学;地质学 |
|
基金
|
国家自然科学基金项目
;
江苏高校优势学科建设工程
|
|
文献收藏号
|
CSCD:4661417
|
参考文献 共
18
共1页
|
|
1.
闾国年. 地理分析导向的虚拟地理环境:框架、结构与功能.
中国科学D辑,2011,41(4):549-561
|
被引
1
次
|
|
|
|
|
2.
韦玉春.
地理建模原理与方法,2005:306-311
|
被引
1
次
|
|
|
|
|
3.
李爽. 虚拟地理环境的多维数据模型与地理过程表达.
地理与地理信息科学,2005,21(4):15
|
被引
1
次
|
|
|
|
|
4.
王彦兵. GTP模型中四面体的引入及其空间模型扩展.
地理与地理信息科学,2003,19(5):16-19
|
被引
12
次
|
|
|
|
|
5.
Rajan V T. Optimality of the Delaunay triangulation in R4.
Discrete & Computational Geometry,1994,12:189-202
|
被引
6
次
|
|
|
|
|
6.
赵建军. 边界一致的Delaunay四面体网格稳定生成算法.
机械工程学报,2004,40(6):100-105
|
被引
4
次
|
|
|
|
|
7.
Preparata E P.
Computational geometry: An introduction,1985
|
被引
1
次
|
|
|
|
|
8.
Si H. On refinement of constrained Delaunay tetrahedralizations.
Proc. of the 15th International Meshing Roundtable,2006:509-528
|
被引
1
次
|
|
|
|
|
9.
Shewchuk J R. Tetrahedral mesh generation by Delaunay refinement.
Proceedings of the 14th ACM Symposium on Computational Geometry,1998:86-95
|
被引
3
次
|
|
|
|
|
10.
Edelsbrunner H.
Geometry and topology for mesh generation,2001
|
被引
8
次
|
|
|
|
|
11.
Si H.
Three dimensional boundary conforming Delaunay mesh generation,2008
|
被引
7
次
|
|
|
|
|
12.
Si H. Meshing piecewise linear complexes by constrained Delaunay tetrahedralizations.
Proceedings of 14th International Meshing Roundtable,2005:147-163
|
被引
1
次
|
|
|
|
|
13.
Cheng S W. Quality meshing for polyhedra with small angles.
International Journal on Computational Geometry and Applications,2005,15:421-461
|
被引
2
次
|
|
|
|
|
14.
Si H. Constrained Delaunay tetrahedral mesh generation and refinement.
Finite Elem. Anal. Des,2010,46(12):33-46
|
被引
5
次
|
|
|
|
|
15.
Lewis R W. Three dimensional unstructured mesh generation: Part 3. Volume meshes.
Comput. Methods Appl. Mech. Engrg,1996,134:285-310
|
被引
5
次
|
|
|
|
|
16.
宋超. 三维约束Delaunay三角化的边界恢复和薄元消除方法.
计算力学学报,2004,21(2):169-176
|
被引
8
次
|
|
|
|
|
17.
Joe B. Construction of three-dimensional improved-quality triangulation using local transforms.
SLAM J. of Sci. Compt,1995,6:1292-1307
|
被引
2
次
|
|
|
|
|
18.
Scott C. An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral, and quad-dominant meshes.
Proceedings of 7th International Meshing Roundtable,1998:421-436
|
被引
2
次
|
|
|
|
|
了解气象卫星更多信息，请访问