• DocumentCode
    860774
  • Title

    Dealing with degeneracy in triangulation

  • Author

    Beichl, I.

  • Author_Institution
    Nat. Inst. of Stand. & Technol., USA
  • Volume
    4
  • Issue
    6
  • fYear
    2002
  • Firstpage
    70
  • Lastpage
    74
  • Abstract
    Here is a method for dealing with a type of degeneracy that often arises in triangulation then the input contains much regularity, such as four or more points that lie on the same circle in 2D computations or five or more on the same sphere in 3D. The paper shows a dramatic application of Francis Sullivan´s and my degeneracy method by Alexander Agathos (http://users.forthnet.gr/ath/agalex), who used it for surface reconstruction and simplification.
  • Keywords
    computational geometry; mesh generation; solid modelling; 2D computations; degeneracy; surface reconstruction; surface simplification; triangulation; Computational geometry; Surface reconstruction;
  • fLanguage
    English
  • Journal_Title
    Computing in Science & Engineering
  • Publisher
    ieee
  • ISSN
    1521-9615
  • Type

    jour

  • DOI
    10.1109/MCISE.2002.1046599
  • Filename
    1046599