• DocumentCode
    2270489
  • Title

    A New Volumetric Implicit Surface Data Structure and Its Triangulation Algorithm Applied to Mesh Integration

  • Author

    Fournier, Marc ; Dischler, Jean-Michel ; Bechmann, Dominique

  • Author_Institution
    Louis Pasteur Univ., Strasbourg
  • fYear
    2007
  • fDate
    Oct. 29 2007-Nov. 2 2007
  • Firstpage
    445
  • Lastpage
    448
  • Abstract
    In this paper we propose a new volumetric implicit surface data structure as an alternative representation to perform mesh processing algorithms. We introduce a new triangulation algorithm suitable for our voxel-based volumetric structure which is a vector field distance transform from an explicit mesh. This new representation is an extension of the implicit scalar field distance function of a mesh. We show our new vector field function is more accurate than the classic scalar field function by comparing both representations with an error metric evaluation. We adapt to this new vector representation mesh integration operation in the reconstruction process of 3D objects from scanned data which was previously performed on the implicit scalar field function. Results show that using this new vector field representation, our mesh integration and mesh triangulation algorithm designs outperform the previous processes based on the implicit scalar field function representation.
  • Keywords
    computational geometry; image reconstruction; mesh generation; solid modelling; surface fitting; 3D object reconstruction process; implicit scalar field distance function; mesh processing algorithms; triangulation algorithm; vector representation mesh integration operation; volumetric implicit surface data structure; Algorithm design and analysis; Application software; Computer graphics; Data structures; Grid computing; Image reconstruction; Laboratories; Remote sensing; Surface reconstruction; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Graphics and Applications, 2007. PG '07. 15th Pacific Conference on
  • Conference_Location
    Maui, HI
  • ISSN
    1550-4085
  • Print_ISBN
    978-0-7695-3009-3
  • Type

    conf

  • DOI
    10.1109/PG.2007.14
  • Filename
    4392760