, Thus the p ? + l-ball contains at most bq vertices. Since a tetrahedron is a 4-tuple of vertices, we see that the number of tetrahedra in L(z) is bounded

, Repair" is a best first region growing which increases O using a heap Q as the method in Sec. 3.3. Thus, it can be shown (as in Sec. 5.3) that the number of "while" iterations is O(g + q 0 ) where g is the number of grown tetrahedra and q 0 the number of tetrahedra in the initialization of heap Q. Furthermore, the complexity of one "while" iteration is O(d + log(g + q 0 )) as in Sec. 5.3. In the Repair case, q 0 = O(1) (since |L i | = O(1)) and g ? g 0 . We see that the complexity of one, L i is O(1) for every v i (thanks to H2 and H3)

, Computational Geometry Algorithm Library

Surface reconstruction by voronoi filtering, Discrete Computational Geometry, vol.22, pp.481-504, 1999. ,

Provably good mesh generation, Computer and System Sciences, vol.48, issue.3, pp.384-409, 1994. ,

Geometric structures for three-dimensional shape representation, ACM Transactions on Graphics, vol.3, issue.4, pp.266-286, 1984. ,

, Polygon Mesh Processing, 2010.

URL : https://hal.archives-ouvertes.fr/inria-00538098

Delaunay triangulation based surface reconstruction: ideas and algorithms, INRIA technical report, vol.5394, 2004. ,

URL : https://hal.archives-ouvertes.fr/inria-00070610

Matching Planar Features for Robot Localization, Advances in Visual Computing, vol.5875, 2009. ,

Fast Compact City Modeling for Navigation Pre-Visualization, CVPR'06 ,

Reliable 3D-reconstruction from a few catadioptric images, OMNIVIS'02 ,

Representing stereo data with the delaunay triangulation, Artificial Intelligence, pp.41-47, 1990. ,

URL : https://hal.archives-ouvertes.fr/inria-00075763

Complete Dense Stereovision using Level Set Methods, CVPR'98 ,

Accurate, Dense, and Robust Multi-View Stereopsis ,

Cutting and Stitching: Converting Sets of Polygons to Manifold Surfaces, IEEE Transaction on Visualisation and Computer Graphics, vol.7, issue.2, pp.136-151, 2001. ,

, Handbook of Discrete and Computational Geometry, 2004.

A Combined Corner and Edge Detector, Alvey Vision Conf, pp.147-151, 1988. ,

Multiple View Geometry in Computer Vision, 2003. ,

Silhouette and Stereo Fusion 3D Object Modeling, CVIU, vol.96, issue.3, pp.367-392, 2004. ,

URL : https://hal.archives-ouvertes.fr/pastel-00000862

Towards high-resolution large-scale multi-view stereo ,

Scene modelling from sparse 3D data, Image and Vision Computing, vol.23, pp.900-920, 2005. ,

Multi-View Reconstruction Preserving Weakly-Supported Surfaces, CVPR'11 ,

Poisson surface reconstruction, Eurographics Symposium on Geometry Processing'06 ,

Efficient multi-view reconstruction of large-scale scenes using interest points, Delaunay triangulation and Graph-Cuts, CVPR'07 ,

, A Quasi-Dense Approach to Surface Reconstruction from Uncalibrated Images. TPAMI, vol.27, pp.418-433, 2005.

URL : https://hal.archives-ouvertes.fr/hal-00272603

Automatic Scene Structure and Camera Motion using a Catadioptric System, CVIU, vol.109, issue.2, pp.186-203, 2008. ,

URL : https://hal.archives-ouvertes.fr/hal-01635661

Environment Modeling from Images taken by a Low Cost Camera. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, vol.3, 2010. ,

URL : https://hal.archives-ouvertes.fr/hal-01635617

A high resolution 3D surface construction algorithm, SIGGRAPH'87 ,

Incremental freespace carving for real-time 3D reconstruction ,

Discrete differentialgeometry operators for triangulated 2-manifolds, Visualization and Mathematics III, 2003. ,

Image-consistent surface triangulation, CVPR'00 ,

Generic and Real-Time Structure-from-Motion using Local Bundle Adjustment, Image and Vision Computing, vol.27, pp.1178-1193, 2009. ,

URL : https://hal.archives-ouvertes.fr/hal-01635634

Live Dense Reconstruction with a Single Moving Camera, CVPR'10 ,

ProFORMA: probabilistic feature-based on-line rapid model acquisition, BMVC'09 ,

, J.S. Sereni. Lecture 1 on Graph and Counting. INRIA, 2009.

Stabbing Delaunay Tetrahedralizations. Discrete and Computational Geometry, vol.32, pp.339-343, 2004. ,

A signal processing approach to fair surface design, SIGGRAPH, p.95 ,

Surface reconstruction from feature based stereo, ICCV'03 ,

Removing excess topology from isosurfaces, ACM Transactions on Graphics, vol.23, issue.2, pp.190-208, 2004. ,

Surface reconstruction of scenes using a catadiopric camera, Mirage'11. Also in LNCS 6930 ,

Genus refinement of manifold surface reconstructed by sculpting the 3D-Delaunay triangulation of Structure-from-Motion points, ICPR'12 ,

Incremental Reconstruction of Manifold Surface from Sparse Visual Mapping ,

URL : https://hal.archives-ouvertes.fr/hal-01635459

Fast surface reconstruction using the level set method, Workshop on Variational and Level Set Methods in Computer Vision, 2001. ,

Topology repair of solid models using skeletons, IEEE Transactions on Visualization and Computer Graphics, vol.13, issue.4, pp.675-685, 2007. ,