s'authentifier
version française rss feed

inria-00070382, version 1

Meshing Volumes Bounded by Smooth Surfaces

Steve Oudot 1, Laurent Rineau 12, Mariette Yvinec () 1

N° RR-5626 (2006)

Résumé : This paper introduces a three-dimensional mesh generation algorithm for domains bounded by smooth surfaces. The method combines a surface mesher with a volume mesher, both based on Delaunay refinement, to get a greedy algorithm that samples the interior and the boundary of the domain at once. The algorithm constructs provably-good meshes, it gives control on the size of the mesh elements through a user-defined sizing field, and it guarantees the accuracy of the approximation of the domain boundary. A noticeable feature is that the domain boundary has to be known only through an oracle that can tell whether a given point lies inside the object and whether a given line segment intersects the boundary. This makes the algorithm generic enough to be applied to a wide variety of objects, ranging from domains defined by implicit surfaces to domains defined by level-sets in 3D grey-scaled images or by point-set surfaces.

  • Domaine : Informatique/Autre
  • Mots-clés : MESH GENERATION – RECONSTRUCTION – SAMPLING – DELAUNAY REFINEMENT
  • Référence interne : RR-5626
 
  • inria-00070382, version 1
  • oai:hal.inria.fr:inria-00070382
  • Contributeur : 
  • Soumis le : Vendredi 19 Mai 2006, 20:19:32
  • Dernière modification le : Mardi 30 Janvier 2007, 16:11:32
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...