• DocumentCode
    1311370
  • Title

    Boundary recovery for conforming Delaunay triangulation of curved complexes

  • Author

    Cerqueira, A.M.L.G. ; Lisboa, A.C. ; Mesquita, R.C.

  • Author_Institution
    Grad. Program in Electr. Eng., Fed. Univ. of Minas Gerais, Belo Horizonte, Brazil
  • Volume
    6
  • Issue
    5
  • fYear
    2012
  • fDate
    9/1/2012 12:00:00 AM
  • Firstpage
    324
  • Lastpage
    330
  • Abstract
    This study presents a method to recover boundaries of Delaunay meshes conformed to curved geometries. The method uses a topological property to identify simplices and to insert Steiner points into the initial mesh before its refinement. A pruning algorithm is introduced to avoid unnecessary predicate tests. Its implementation is both effective and efficient.
  • Keywords
    geometry; mesh generation; topology; Delaunay mesh boundaries; Delaunay triangulation; curved complexes; curved geometries; pruning algorithm; topological property;
  • fLanguage
    English
  • Journal_Title
    Science, Measurement & Technology, IET
  • Publisher
    iet
  • ISSN
    1751-8822
  • Type

    jour

  • DOI
    10.1049/iet-smt.2011.0119
  • Filename
    6324484