• DocumentCode
    3063198
  • Title

    Certified meshing of families of isosurfaces

  • Author

    Plantinga, Simon ; Vegter, Gert

  • Author_Institution
    Univ. of Groningen, Groningen
  • fYear
    2007
  • fDate
    13-15 June 2007
  • Firstpage
    261
  • Lastpage
    270
  • Abstract
    Level sets are isosurfaces of an implicit function F: R3 rarr R K, that is the set of points satisfying F(x, y, z) = 0.In this paper we introduce an algorithm to move at interactive speed through the different level sets. Furthermore the meshes of the level sets are isotopic to the isosurface itself, as long as the surface stays away from singularities. When the surface moves close to singularities, the algorithm indicates arbitrarily small boxes where the topology is not certified. In this case, the user can decide to decrease the size of the boxes by further refinement. For special classes of functions, such as algebraic surfaces, other methods could be used to determine the topology inside the singular boxes.
  • Keywords
    computational geometry; mesh generation; set theory; surface fitting; topology; algebraic surfaces; certified meshing; isosurface families; level sets; topology; Arithmetic; Clustering algorithms; Density functional theory; Displays; Isosurfaces; Level set; Surface reconstruction; Testing; Topology; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Shape Modeling and Applications, 2007. SMI '07. IEEE International Conference on
  • Conference_Location
    Lyon
  • Print_ISBN
    0-7695-2815-5
  • Type

    conf

  • DOI
    10.1109/SMI.2007.11
  • Filename
    4273390