Delaunay網格生成之二維品質改善及三維Sliver問題探討
Delaunay Triangulation for Quality Assessment in Two Dimensions and Sliver Investigation in Three Dimensions
Date Issued
2004
Date
2004
Author(s)
Huang, Ching-Min
DOI
en-US
Abstract
The Delaunay criterion is the most popular criterion for developing triangular and tetrahedral meshes, but the quality of a mesh has not been totally resolved. In this thesis, a novel method is proposed to raise the quality of triangular mesh generation. Whereas previous refinement methods mainly focus on inserting a new vertex into the circumcenter of a skinny triangle or tetrahedron, the proposed method is striving to insert a vertex near the geometric center of an effective region. The effective region is combined by all the effective triangles or tetrahedra whose circumcircle contains the inserted vertex. Using the proposed method, all the newly generated triangles and tetrahedra will have the property of equally divided angles. The proposed method is implemented for two dimensions. Numerical results using the proposed method show its capability to generate superior quality of triangles in two dimensions.
Subjects
扁平四面體
網格品質
Delaunay三角化
Delaunay細分
網格生成
Mesh Quality
Mesh Generation
Delaunay Trianulation
Delaunay Refinement
Sliver
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-93-R91521606-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):ab539c0b83529fbfc6840c9dfb2f38b1