2-Manifold Tests for 3D Delaunay Triangulation-Based Surface Reconstruction - Archive ouverte HAL
Journal Articles Journal of Mathematical Imaging and Vision Year : 2015

2-Manifold Tests for 3D Delaunay Triangulation-Based Surface Reconstruction

Maxime Lhuillier

Abstract

This is a companion paper of a previous work on the surface reconstruction from a sparse cloud of points, which are estimated by Structure-from-Motion. The surface is a 2-manifold sub-complex of the 3D Delaunay triangulation of the points. It is computed as the boundary of a list of tetrahedra, which grows in the set of Delaunay tetrahedra. Here we detail the proofs for the 2-manifold tests that are used during the growing: we show that the tetrahedron-based test and the test for adding (or subtracting) one tetrahedron to (or from) the list are equivalent to standard tests based on triangles.
Fichier principal
Vignette du fichier
pJmiv15 (2).pdf (207.39 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01635381 , version 1 (27-11-2017)

Identifiers

Cite

Maxime Lhuillier. 2-Manifold Tests for 3D Delaunay Triangulation-Based Surface Reconstruction. Journal of Mathematical Imaging and Vision, 2015, 51 (1), pp.98-105. ⟨10.1007/s10851-014-0508-1⟩. ⟨hal-01635381⟩
79 View
420 Download

Altmetric

Share

More