Volume 31 Issue 11
Nov.  2005
Turn off MathJax
Article Contents
Li Jigang, Yang Qin, Meng Xianhai, et al. Surface mesh generation for surface models by 2D conforming delaunay triangulation[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(11): 1185-1189. (in Chinese)
Citation: Li Jigang, Yang Qin, Meng Xianhai, et al. Surface mesh generation for surface models by 2D conforming delaunay triangulation[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(11): 1185-1189. (in Chinese)

Surface mesh generation for surface models by 2D conforming delaunay triangulation

  • Received Date: 30 Jul 2004
  • Publish Date: 30 Nov 2005
  • An approach to the generation of unstructured surface meshes for surface models was presented. The only assumption is that each patch of input surface model can be treated as a single-valued function by properly specifying the projection plane. To mesh a patch of the surface model, 2D conforming Delaunay triangulation was employed on the corresponding projection plane followed by interpolating the vertices of mesh. Because of adopting cooperate-triangulation strategy, the generated surface mesh was matched at common boundary although the mesh of each patch was generated separately. Compared with advancing-front method,boundary discretization need not to be performed in advanced, the same effect was achieved when the boundary is recovered by means of boundary subdivision scheme in the conforming Delaunay triangulation procedure. By assigning element size distribution function reasonably in conforming Delaunay triangulation procedure, the generated surface mesh was a nice approximation of the underlying surface model, and self-adaptive surface mesh can be achieved. The capability of the method is demonstrated for several 3D surface models.

     

  • loading
  • [1] Shewchuk J R. Delaunay refinement algorithms for triangular mesh generation[J]. Computational Geometry:Theory and Applications,2002,22(1):21~74 [2] Borouchaki H, Laug P, George P L. Parametric surface meshing using a combined advancing-front generalized Delaunay approach[J].International Journal for Numerical Methods in Engineering, 2000, 49(2):233~259 [3] Yasushi Ito,Kazuhiro Nakahashi. Surface triangulation for non-trimmed surface models. AIAA-2001-2601,2001 [4] Kwak S, Pozrikidis C. Adaptive triangulation of evolving, closed, or open surfaces by the advancing-front method[J].Journal of Computational Physics,1998,145(1):61~88 [5] Keisuke Inoue,Takayuki Itoh, Atsushi Yamada, et al. Face clustering of a large-scale CAD model for surface mesh generation[J].Computer Aided-Design,2001,33(3):251~261 [6] Laug P, Borouchaki H. Curve linearization and discretization for meshing composite parametric surfaces[J]. Communications in Numerical Methods in Engineering, 2004,20(11):869~876 [7] Roque Corral. Surface mesh generation by means of steiner triangulations. AIAA-98-3013, 1998 [8] Ruppert Jim. A delaunay refinement algorithm for quality 2-dimensional mesh generation[J]. Journal of Algorithms, 1995,18(3):548~585 [9] 杨 钦. 限定Delaunay三角剖分. 北京:北京航空航天大学计算机学院,2001 Yang Qin. Conforming Delaunay triangulation. Beijing:School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics,2001(in Chinese)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3046) PDF downloads(1442) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return