Meshing 3D domains bounded by piecewise smooth surfaces
| Autor: | Rineau, Laurent, Yvinec, Mariette |
|---|---|
| Přispěvatelé: | Geometry Factory [Sophia Antipolis] (GF), GeometryFactory, Geometric computing (GEOMETRICA), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria), INRIA |
| Jazyk: | angličtina |
| Rok vydání: | 2012 |
| Předmět: |
mesh generation
TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION restricted Delaunay triangulation} Computer Science::Computational Geometry Delaunay refinement [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG] [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation ComputingMethodologies_COMPUTERGRAPHICS |
| Zdroj: | [Research Report] RR-7912, INRIA. 2012 |
| Popis: | 35 pages; This paper proposes an algorithm to mesh 3D domains bounded by piecewise smooth surfaces. The algorithm handle multivolume domains defined by surfaces that may be non connected or non manifold. The boundary and subdivision surfaces are assumed to be described by a complex formed by surface patches stitched together along curve segments. The meshing algorithm is a Delaunay refinement and it uses the notion of restricted Delaunay triangulation to approximate the input curve segments and surface patches. The algorithm yields a mesh with good quality tetrahedra and offers a user control on the size of the tetrahedra. The vertices in the final mesh have a restricted Delaunay triangulation to any input feature which is a homeomorphic and accurate approximation of this feature. The algorithm also provides guarantee on the size and shape of the facets approximating the input surface patches. In its current state the algorithm suffers from a severe angular restriction on input constraints. It basically assumes that two linear subspaces that are tangent to non incident and non disjoint input features on a common point form an angle measuring at least 90 degrees. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|