s'authentifier
version française rss feed

inria-00097841, version 1

Meshing Volumes Bounded by Smooth Surfaces

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

International Meshing Roundtable (2005)

Résumé : This paper introduces a three-dimensional mesh generation algorithm for domains bounded by smooth surfaces. The algorithm combines a Delaunay-based surface mesher with a Ruppert-like volume mesher, 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/Géométrie algorithmique
  • Mots-clés : mesh generation – Delaunay refinement – surface approximation
 
  • inria-00097841, version 1
  • oai:hal.inria.fr:inria-00097841
  • Contributeur : 
  • Soumis le : Vendredi 22 Septembre 2006, 15:06:21
  • Dernière modification le : Vendredi 22 Septembre 2006, 16:10:24
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...