Advanced Search
Yang Qin, Liu Ruigang, Meng Xianhai, Zhang Jun'an. The Algorithm of 2D Complex Conforming Delaunay TriangulationJ. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(2): 145-150. DOI: 10.3321/j.issn:1003-9775.2007.02.002
Citation: Yang Qin, Liu Ruigang, Meng Xianhai, Zhang Jun'an. The Algorithm of 2D Complex Conforming Delaunay TriangulationJ. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(2): 145-150. DOI: 10.3321/j.issn:1003-9775.2007.02.002

The Algorithm of 2D Complex Conforming Delaunay Triangulation

  • A new conforming Delaunay triangulation is presented in two-dimensional domains with curved boundaries and inner curve restrictions.Approximated segments of curved boundaries and inner curve restrictions are defined.A new conforming Delaunay refinement method is presented and the convergence of this algorithm is proved.The presentation of curved boundaries and inner curve restrictions in the generated mesh is implemented.The uniform topology of approximated segments and primitive curves is proved.Some examples that generating guaranteed-quality triangulation meshes with curved boundaries and inner curve restrictions are presented.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return