• DocumentCode
    2876161
  • Title

    Robust adaptive meshes for implicit surfaces

  • Author

    Paiva, Afonso ; Lopes, Hélio ; Lewiner, Thomas ; De Figueiredo, Luiz Henrique

  • Author_Institution
    Dept. of Math., PUC-Rio, Rio de Janeiro
  • fYear
    2006
  • fDate
    8-11 Oct. 2006
  • Firstpage
    205
  • Lastpage
    212
  • Abstract
    This work introduces a robust algorithm for computing good polygonal approximations of implicit surfaces, where robustness entails recovering the exact topology of the implicit surface. Furthermore, the approximate triangle mesh adapts to the geometry and to the topology of the real implicit surface. This method generates an octree subdivided according to the interval evaluation of the implicit function in order to guarantee the robustness, and to the interval automatic differentiation in order to adapt the octree to the geometry of the implicit surface. The triangle mesh is then generated from that octree through an enhanced dual marching
  • Keywords
    computational geometry; mesh generation; octrees; surface fitting; dual marching cube; geometric modelling; implicit surface; octree; polygonal approximation; robust adaptive mesh; Arithmetic; Geometry; Isosurfaces; Mathematics; Mesh generation; Rendering (computer graphics); Robustness; Solid modeling; Surface cracks; Topology; Algorithms; Dual Marching Cubes; Geometric Modelling.; Implicit Surface; Robust;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Graphics and Image Processing, 2006. SIBGRAPI '06. 19th Brazilian Symposium on
  • Conference_Location
    Manaus
  • ISSN
    1530-1834
  • Print_ISBN
    0-7695-2686-1
  • Type

    conf

  • DOI
    10.1109/SIBGRAPI.2006.40
  • Filename
    4027069