• DocumentCode
    1847604
  • Title

    Conformal alpha shapes

  • Author

    Cazals, Frederic ; Giesen, Joachim ; Pauly, Mark ; Zomorodian, Afra

  • Author_Institution
    INRIA, France
  • fYear
    2005
  • fDate
    20-21 June 2005
  • Firstpage
    55
  • Lastpage
    61
  • Abstract
    We define a new filtration of the Delaunay triangulation of a finite set of points in Rd, similar to the alpha shape filtration. The new filtration is parameterized by a local scale parameter instead of the global scale parameter in alpha shapes. Since our approach shares many properties with the alpha shape filtration and the local scale parameter conforms to the local geometry we call it conformal alpha shape filtration. The local scale parameter is motivated from applications and previous algorithms in surface reconstruction. We show how conformal alpha shapes can be used for surface reconstruction of non-uniformly sampled surfaces, which is not possible with alpha shapes.
  • Keywords
    conformal mapping; mesh generation; set theory; surface fitting; Delaunay triangulation; conformal alpha shape filtration; curve representation; local scale parameter; object representation; surface reconstruction; Clouds; Computer science; Filters; Filtration; Geometry; Reconstruction algorithms; Sampling methods; Shape; Solid modeling; Surface reconstruction;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Point-Based Graphics, 2005. Eurographics/IEEE VGTC Symposium Proceedings
  • ISSN
    1511-7813
  • Print_ISBN
    3-905673-20-7
  • Type

    conf

  • DOI
    10.1109/PBG.2005.194064
  • Filename
    1500318