M. Alexa, J. Behr, D. Cohen-or, S. Fleishman, D. Levin et al., Point set surfaces, Proceedings Visualization, 2001. VIS '01., pp.21-28, 2001.
DOI : 10.1109/VISUAL.2001.964489

P. Alliez, S. Giraudot, and D. Cohen-steiner, Robust Shape Reconstruction and Optimal Transportation, Courbure discrète: théorie et applications, 2014.
DOI : 10.5802/acirm.57

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

N. Amenta and M. Bern, Surface reconstruction by voronoi filtering, Proceedings of the Fourteenth Annual Symposium on Computational Geometry, SCG '98, pp.39-48, 1998.

N. Amenta, M. Bern, and D. Eppstein, The crust and the beta-skeleton: Combinatorial curve reconstruction, Graphical Models and Image Processing, pp.125-135, 1998.

N. Amenta and Y. Kil, The domain of a point set surface, Proceedings of EUROGRAPHICS conference on Point-Based Graphics, pp.139-147, 2004.

M. Murat-arikan, S. Schwärzler, M. Flöry, S. Wimmer, and . Maierhofer, O-snap, ACM Transactions on Graphics, vol.32, issue.1, pp.1-6, 2013.
DOI : 10.1145/2421636.2421642

D. Attali, r-regular shape reconstruction from unorganized points, Proceedings of the thirteenth annual symposium on Computational geometry, pp.248-253

M. Attene, M. Mortara, M. Spagnuolo, and B. Falcidieno, Hierarchical Convex Approximation of 3D Shapes for Fast Region Selection, Computer graphics forum, pp.1323-1332, 2008.
DOI : 10.1111/j.1467-8659.2008.01271.x

H. Avron, A. Sharf, C. Greif, and D. Cohen-or, L1-sparse reconstruction of sharp point set surfaces, ACM Transactions on Graphics, vol.29135, pp.1-13512, 2010.

M. Berger and C. Silva, Medial Kernels, Computer Graphics Forum, vol.29, issue.1601-1608, pp.795-804, 2012.
DOI : 10.1111/j.1467-8659.2012.03060.x

F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin, The ball-pivoting algorithm for surface reconstruction, IEEE Transactions on Visualization and Computer Graphics, vol.5, issue.4, pp.349-359, 1999.
DOI : 10.1109/2945.817351

M. Bolitho, M. M. Kazhdan, R. C. Burns, and H. Hoppe, Multilevel streaming for out-of-core surface reconstruction, Proceedings of the Fifth Eurographics Symposium on Geometry Processing, pp.69-78, 2007.

D. Borrmann, J. Elseberg, K. Lingemann, and A. Nüchter, The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design, 3D Research, vol.39, issue.4, 2011.
DOI : 10.1007/3DRes.02(2011)3

A. Boulch, M. , L. Gorce, and R. Marlet, Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization, Computer Graphics Forum, vol.7476, issue.5, pp.55-64, 2014.
DOI : 10.1111/cgf.12431

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

A. Boulch and R. Marlet, Fast and Robust Normal Estimation for Point Clouds with Sharp Features, Computer Graphics Forum, vol.39, issue.5, pp.1765-1774, 2012.
DOI : 10.1111/j.1467-8659.2012.03181.x

M. M. Breunig, H. Kriegel, R. T. Ng, and J. Sander, LOF, ACM SIGMOD Record, vol.29, issue.2, pp.93-104, 2000.
DOI : 10.1145/335191.335388

R. Campos and D. , Surface reconstruction methods for seafloor modelling, 2014.

E. J. Candes, J. Romberg, and T. Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Transactions on Information Theory, vol.52, issue.2, pp.489-509, 2006.
DOI : 10.1109/TIT.2005.862083

URL : http://arxiv.org/abs/math/0409186

J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright et al., Reconstruction and representation of 3D objects with radial basis functions, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.67-76, 2001.
DOI : 10.1145/383259.383266

A. Chauve, P. Labatut, and J. Pons, Robust piecewise-planar 3D reconstruction and completion from large-scale unstructured point data, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.1261-1268, 2010.
DOI : 10.1109/CVPR.2010.5539824

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

F. Chazal, D. Cohen-steiner, and Q. Mérigot, Geometric Inference for Probability Measures, Foundations of Computational Mathematics, vol.40, issue.2, pp.733-751, 2011.
DOI : 10.1007/s10208-011-9098-0

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

X. Cheng, M. Zeng, and X. Liu, Feature-preserving filtering with L0 gradient minimization, Computers & Graphics, vol.38, pp.150-157, 2014.
DOI : 10.1016/j.cag.2013.10.025

J. Daniels, L. K. Ha, T. Ochotta, and C. T. Silva, Robust Smooth Feature Extraction from Point Clouds, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07), pp.123-136, 2007.
DOI : 10.1109/SMI.2007.32

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

D. Fernando-de-goes, P. Cohen-steiner, M. Alliez, and . Desbrun, An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes, Proceedings of EUROGRAPHICS Symposium on Geometry Processing, pp.1593-1602, 2011.
DOI : 10.1111/j.1467-8659.2011.02033.x

K. Demarsin, D. Vanderstraeten, T. Volodine, and D. Roose, Detection of closed sharp edges in point clouds using normal estimation and graph theory, Computer-Aided Design, vol.39, issue.4, pp.276-283, 2007.
DOI : 10.1016/j.cad.2006.12.005

K. Tamal, S. Dey, and . Goswami, Provable surface reconstruction from noisy samples, Comput. Geom. Theory Appl, vol.35, issue.1, pp.124-141, 2006.

J. Digne, Inverse Geometry: From the raw point cloud to the 3D Surface (Theory and Algorithms), p.2010
URL : https://hal.archives-ouvertes.fr/tel-00610432

J. Digne, D. Cohen-steiner, P. Alliez, F. D. Goes, and M. Desbrun, Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets, Journal of Mathematical Imaging and Vision, vol.40, issue.2, pp.1-14, 2013.
DOI : 10.1007/s10851-013-0414-y

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

J. Digne, J. Morel, C. Souzani, and C. Lartigue, Scale Space Meshing of Raw Data Point Sets, Computer Graphics Forum, vol.5, issue.9, pp.1630-1642, 2011.
DOI : 10.1111/j.1467-8659.2011.01848.x

D. L. Donoho, M. Elad, and V. N. Temlyakov, Stable recovery of sparse overcomplete representations in the presence of noise. Information Theory, IEEE Transactions on, vol.52, issue.1, pp.6-18, 2006.

H. Edelsbrunner and E. P. Mücke, Three-dimensional alpha shapes, ACM Transactions on Graphics, vol.13, issue.1, pp.43-72, 1994.
DOI : 10.1145/174462.156635

URL : http://arxiv.org/abs/math/9410208

M. A. Fischler and R. C. Bolles, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, vol.24, issue.6, pp.381-395, 1981.
DOI : 10.1145/358669.358692

S. Fleishman, D. Cohen-or, M. Alexa, and C. T. Silva, Progressive point set surfaces, ACM Transactions on Graphics, vol.22, issue.4, pp.997-1011, 2003.
DOI : 10.1145/944020.944023

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

S. Giraudot, D. Cohen-steiner, and P. Alliez, Noise-Adaptive Shape Reconstruction from Raw Point Sets, Computer Graphics Forum, vol.15, issue.4, pp.229-238, 2013.
DOI : 10.1111/cgf.12189

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

D. Gisch and J. M. Ribando, Apollonius' problem: A study of solutions and their connections, American Journal of Undergraduate Research, vol.3, issue.1, pp.15-25, 2004.

N. Gracias, P. Ridao, R. Garcia, . Escartin, L. Michel et al., Narc?s Palomeras, et al. Mapping BIBLIOGRAPHY BIBLIOGRAPHY the moon: Using a lightweight auv to survey the site of the 17th century ship 'la lune

L. Grady, Random walks for image segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.28, issue.11, pp.1768-1783, 2006.
DOI : 10.1109/tpami.2006.233

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

G. Guennebaud and M. Gross, Algebraic point set surfaces, Proc. SIGGRAPH), 2007.
DOI : 10.1145/1275808.1276406

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

G. Guennebaud and B. Jacob, Eigen v3, 2010.

S. Gumhold, X. Wang, and R. Macleod, Feature extraction from point clouds, International Meshing Roundtable, pp.293-305, 2001.

L. He and S. Schaefer, Mesh denoising via l 0 minimization, ACM Trans. Graph, vol.32, issue.4, p.64, 2013.

D. Holz and S. Behnke, Fast Range Image Segmentation and Smoothing Using Approximate Surface Reconstruction and Region Growing, Intelligent Autonomous Systems, pp.61-73, 2012.
DOI : 10.1007/978-3-642-33932-5_7

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

P. Jenke, B. Krückeberg, and W. Straßer, Surface reconstruction from fitted shape primitives, Vision, Modeling, and Visualization, pp.31-40, 2008.

P. Jenke, M. Wand, and W. Straßer, Patch-graph reconstruction for piecewise smooth surfaces, Vision, Modeling, and Visualization, pp.3-12, 2008.

M. Kazhdan, M. Bolitho, and H. Hoppe, Poisson surface reconstruction, Proceedings of EUROGRAPHICS Symposium on Geometry Processing, pp.61-70, 2006.

M. Kazhdan and H. Hoppe, Screened poisson surface reconstruction, ACM Transactions on Graphics, vol.32, issue.3, pp.1-2913, 2013.
DOI : 10.1145/2487228.2487237

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

Q. Ke and T. Kanade, Robust l 1 norm factorization in the presence of outliers and missing data by alternative convex programming, Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer Society Conference on, pp.739-746, 2005.

Y. Se and K. , Recognition of form features using convex decomposition, Computer- Aided Design, vol.24, issue.9, pp.461-476, 1992.

R. Kolluri, Provably good moving least squares, ACM Trans. Algorithms, vol.418, issue.2, pp.1-1825, 2008.
DOI : 10.1145/1361192.1361195

N. Kwak, Principal component analysis based on l1-norm maximization. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.30, issue.9, pp.1672-1680, 2008.

P. Labatut, J. Pons, and R. Keriven, Robust and Efficient Surface Reconstruction From Range Data, Computer Graphics Forum, vol.1, issue.4, pp.2275-2290, 2009.
DOI : 10.1111/j.1467-8659.2009.01530.x

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

F. Lafarge and P. Alliez, Surface Reconstruction through Point Set Structuring, Computer Graphics Forum, vol.18, issue.10, 2013.
DOI : 10.1111/cgf.12042

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

D. Levin, The approximation power of moving least-squares, Mathematics of Computation, vol.67, issue.224, pp.1517-1531, 1998.
DOI : 10.1090/S0025-5718-98-00974-0

Y. Li, X. Wu, Y. Chrysathou, A. Sharf, D. Cohen-or et al., Globfit: Consistently fitting primitives by discovering global relations

Y. Lipman, D. Cohen-or, and D. Levin, Data-dependent mls for faithful surface approximation, Proceedings of the fifth Eurographics symposium on Geometry processing, pp.59-67, 2007.

Y. Lipman, D. Cohen-or, D. Levin, and H. Tal-ezer, Parameterizationfree projection for geometry reconstruction, Proc. SIGGRAPH), 2007.

E. William, H. E. Lorensen, and . Cline, Marching cubes: A high resolution 3d surface construction algorithm, SIGGRAPH Comput. Graph, vol.21, issue.4, pp.163-169, 1987.

N. Mellado, P. Barla, G. Guennebaud, P. Reuter, and C. Schlick, Growing Least Squares for the Continuous Analysis of Manifolds in Scale- Space, Computer Graphics Forum, 2012.

D. Meng, Q. Zhao, and Z. Xu, Improve robustness of sparse PCA by L1-norm maximization, Pattern Recognition, vol.45, issue.1, pp.487-497, 2012.
DOI : 10.1016/j.patcog.2011.07.009

Q. Mérigot, M. Ovsjanikov, and L. J. Guibas, Voronoi-Based Curvature and Feature Estimation from Point Clouds, IEEE Transactions on Visualization and Computer Graphics, vol.17, issue.6, pp.743-756, 2011.
DOI : 10.1109/TVCG.2010.261

P. Alliez, Signing the unsigned: Robust surface reconstruction from raw pointsets, Proceedings of EUROGRAPHICS Symposium on Geometry Processing, pp.1733-1741, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00502473

Y. Ohtake, A. Belyaev, and H. Seidel, 3D scattered data approximation with adaptive compactly supported radial basis functions, Proceedings Shape Modeling Applications, 2004., pp.31-39, 2004.
DOI : 10.1109/SMI.2004.1314491

A. C. Öztireli, G. Guennebaud, and M. Gross, Feature Preserving Point Set Surfaces based on Non-Linear Kernel Regression, Computer Graphics Forum, vol.16, issue.2, pp.493-501, 2009.
DOI : 10.1111/j.1467-8659.2009.01388.x

M. Pauly, M. Gross, and L. Kobbelt, Efficient simplification of point-sampled surfaces, IEEE Visualization, 2002. VIS 2002., pp.163-170, 2002.
DOI : 10.1109/VISUAL.2002.1183771

M. Pauly, R. Keiser, and M. Gross, Multi-scale Feature Extraction on Point-Sampled Surfaces, Computer Graphics Forum, vol.30, issue.2, pp.281-290, 2003.
DOI : 10.1111/1467-8659.00675

T. Rabbani, F. Van-den, G. Heuvel, and . Vosselman, Segmentation of point clouds using smoothness constraint, ISPRS Image Engineering and Vision Metrology, vol.36, issue.5, 2006.

L. Rineau and M. Yvinec, A generic software design for Delaunay refinement meshing, Computational Geometry, vol.38, issue.1-2, pp.100-110, 2007.
DOI : 10.1016/j.comgeo.2006.11.008

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

N. Salman, M. Yvinec, and Q. Mérigot, Feature Preserving Mesh Generation from 3D Point Clouds, Computer Graphics Forum, vol.25, issue.2, pp.1623-1632, 2010.
DOI : 10.1111/j.1467-8659.2010.01771.x

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

R. Schnabel, P. Degener, and R. Klein, Completion and Reconstruction with Primitive Shapes, Computer Graphics Forum, vol.21, issue.3, pp.503-512, 2009.
DOI : 10.1111/j.1467-8659.2009.01389.x

R. Schnabel, R. Wahl, and R. Klein, Efficient RANSAC for Point-Cloud Shape Detection, Computer Graphics Forum, vol.57, issue.2, pp.214-226, 2007.
DOI : 10.1016/S0010-4485(96)00054-1

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

S. Shalom, A. Shamir, H. Zhang, and D. Cohen-or, Cone carving for surface reconstruction, ACM Transactions on Graphics, vol.29150, issue.6, pp.1-15010, 2010.
DOI : 10.1145/1882261.1866176

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

K. Siddiqi and S. Pizer, Medial Representations: Mathematics, Algorithms and Applications, 2008.
DOI : 10.1007/978-1-4020-8658-8

Y. Song, Boundary fitting for 2D curve reconstruction. The Visual Computer, pp.187-204, 2010.
DOI : 10.1007/s00371-009-0395-4

S. Sotoodeh, Outlier detection in laser scanner point clouds. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, pp.297-302, 2006.

A. Tagliasacchi, M. Olson, H. Zhang, G. Hamarneh, and D. Cohen-or, VASE: Volume-Aware Surface Evolution for Surface Reconstruction from Incomplete Point Clouds, Computer Graphics Forum, vol.29, issue.3, pp.1563-1571, 2011.
DOI : 10.1111/j.1467-8659.2011.02030.x

R. Unnikrishnan, J. Lalonde, N. Vandapel, and M. Hebert, SCALE SELECTION FOR GEOMETRIC FITTING IN NOISY POINT CLOUDS, International Journal of Computational Geometry & Applications, vol.20, issue.05, 2010.
DOI : 10.1142/S0218195910003438

T. Marc-van-kreveld, . Van-lankveld, C. Remco, and . Veltkamp, Watertight Scenes from Urban LiDAR and Planar Surfaces, Symposium on Geometry Processing, 2013.
DOI : 10.1111/cgf.12188

H. Wang, C. E. Scheidegger, and C. Silva, Bandwidth Selection and Reconstruction Quality in Point-Based Surfaces, IEEE Transactions on Visualization and Computer Graphics, vol.15, issue.4, pp.572-582, 2009.
DOI : 10.1109/TVCG.2009.13

K. Zhou, M. Gong, X. Huang, and B. Guo, Data-parallel octrees for surface reconstruction. Visualization and Computer Graphics, IEEE Transactions on, vol.17, issue.5, pp.669-681, 2011.