Back to Search
Start Over
Overview of Shelling for 2-Manifold Surface Reconstruction Based on 3D Delaunay Triangulation
- Source :
- Journal of Mathematical Imaging and Vision, Journal of Mathematical Imaging and Vision, 2017, 59 (2), pp.318-340. ⟨10.1007/s10851-017-0734-4⟩, Journal of Mathematical Imaging and Vision, Springer Verlag, 2017, 59 (2), pp.318-340. ⟨10.1007/s10851-017-0734-4⟩
- Publication Year :
- 2017
- Publisher :
- HAL CCSD, 2017.
-
Abstract
- International audience; Recently, methods have been proposed to reconstruct a 2-manifold surface from a sparse cloud of points estimated from an image sequence. Once a 3D Delaunay triangulation is computed from the points, the surface is searched by growing a set of tetrahedra whose boundary is maintained 2-manifold. Shelling is a step that adds one tetrahedron at once to the growing set. This paper surveys properties that helps to understand the shelling performances: shelling provides most tetrahedra enclosed by the final surface but it can " get stuck " or block in unexpected cases.
- Subjects :
- Statistics and Probability
Pitteway triangulation
3D Delaunay Triangulation
Boundary (topology)
0102 computer and information sciences
02 engineering and technology
Computer Science::Computational Geometry
[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Topology
01 natural sciences
Volumetric models
0202 electrical engineering, electronic engineering, information engineering
Surface triangulation
Mathematics
Constrained Delaunay triangulation
Delaunay triangulation
Applied Mathematics
[INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]
Condensed Matter Physics
Bowyer–Watson algorithm
010201 computation theory & mathematics
Modeling and Simulation
Tetrahedron
020201 artificial intelligence & image processing
Geometry and Topology
Computer Vision and Pattern Recognition
Reconstruction
Point set triangulation
Algorithm
Star-Shapes
Shellability
Subjects
Details
- Language :
- English
- ISSN :
- 09249907 and 15737683
- Database :
- OpenAIRE
- Journal :
- Journal of Mathematical Imaging and Vision, Journal of Mathematical Imaging and Vision, 2017, 59 (2), pp.318-340. ⟨10.1007/s10851-017-0734-4⟩, Journal of Mathematical Imaging and Vision, Springer Verlag, 2017, 59 (2), pp.318-340. ⟨10.1007/s10851-017-0734-4⟩
- Accession number :
- edsair.doi.dedup.....f79b3de44190ac173cd60f7039f64852
- Full Text :
- https://doi.org/10.1007/s10851-017-0734-4⟩