A. D. Kedem-k, Approximate input sensitive algorithms for point pattern matching. Pattern Recogn, pp.153-159, 2010.

. [. Koltun-v and . Sharir-m, Incidences between points and circles in three and higher dimensions, In Discrete Comput. Geom, pp.185-2006, 2005.

M. [. Cohen-or, 4-points congruent sets for robust surface registration, ACM TOG (SIG- GRAPH), vol.27, issue.3 4, pp.1-10, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00622443

R. [. Torsello-a, Loosely distinctive features for robust surface alignment, ECCV, pp.519-532, 2010.

B. P. Mckay-n, A method for registration of 3-d shapes, IEEE PAMI, vol.14, issue.2 2, pp.239-256, 1992.

C. M. Dellepiane-m, . Ganovelli-f, . Gherardi-r, . Fusiello-a, and . Scopigno-r, Fully automatic registration of image sets on approximate geometry, Int. J. Comput . Vision, vol.102, issue.3, pp.1-3, 2013.

]. Cha93 and . B. Chazelle, Cutting hyperplanes for divide-andconquer, Discrete Comput. Geom, vol.9, issue.2, pp.145-158, 1993.

C. Y. Medioni-g, Object modelling by registration of multiple range images, Image Vision Comput, vol.10, issue.3, pp.145-155, 1992.

. [. Bolles-r, Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography, Commun. ACM, vol.24, issue.6 2, pp.381-395, 1981.

. M. Ghb-*-05-]-górski-k, . Hivon-e, . J. Banday-a, . D. Wan-delt-b, R. K. Hansen-f et al., HEALPix: A Framework for High?Resolution Discretization and Fast Analysis of Data Distributed on the Sphere, The Astrophysical Journal, vol.622, issue.2, p.759, 2005.
DOI : 10.1086/427976

. [. Indyk-p, . Motwani-r, and . Venkata-subramanian-s, Combinatorial and experimental methods for approximate point pattern matching, Algorithmica, vol.38, issue.1, pp.59-90, 2004.

M. [. Guibas-l and . Pottmann-h, Robust global registration, Proceedings of the Third Eurographics Symposium on Geometry Processing SGP '05, Eurographics Association, 2005.

I. S. , K. D. Hilliges-o, M. D. Newcombe-r, . Kohli-p, . J. Shotton et al., Kinectfusion: Realtime 3d reconstruction and interaction using a moving depth camera, Proc. UIST, pp.559-568, 2011.

N. Mellado, N. Mitra, D. Aiger, /. Super-4pcslg05-], and L. X. Guskov-i, Fast Global Pointcloud Registration Multi-scale features for approximate alignment of point-based surfaces, Proc. SGP, 2005.

. N. Mellado, . Guennebaud-g, . Barla-p, . Reuter-p, and . Schlick-c, Growing Least Squares for the Analysis of Manifolds in Scale-Space, Computer Graphics Forum, vol.15, issue.4, pp.1691-1701, 2012.
DOI : 10.1109/ICPR.1990.119338

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

M. N. Gelfand-n, . Pottmann-h, and . Guibas-l, Registration of point cloud data from a geometric optimization perspective, Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing SGP '04, ACM, pp.22-31, 2004.

P. C. Burschka-d, Stochastic optimization for rigid point set registration, Proc. Intern. Symposium on Advances in Visual Computing, pp.1043-1054, 2009.

P. C. Burschka-d, Stochastic global optimization for robust point set registration, Comput. Vis. Image Underst, vol.115, issue.12, pp.1598-1609, 2011.

P. J. Sharir-m, Geometric incidences. Towards a Theory of Geometric Graphs, Contemporary Mathematics, pp.185-223, 2004.

W. [. Huang-q.-x and Y. , Integral invariants for robust geometry processing, Comput. Aided Geom. Des, vol.26, issue.1, pp.37-60, 2009.

A. [. Bergamasco-f and . Torsello-a, A scale independent selection process for 3d object recognition in cluttered scenes, International Journal of Computer Vision, vol.102, pp.1-3, 2013.

[. S. Hall-holt-o, Real-time 3D model acquisition, Proc. SIGGRAPH, pp.438-446, 2002.

S. L. Greenspan-m, Pose determination by potentialwell space embedding, Proc. 3DIM, pp.297-304, 2007.

T. G. , C. , L. Langbein-f, M. D. Liu-y, M. R. et al., Registration of 3d point clouds and meshes: A survey from rigid to nonrigid, IEEE TVCG, vol.19, issue.7 2, pp.1199-1217, 2013.

T. B. Greenspan-m, Local shape descriptor selection for object recognition in range data, Comput. Vis. Image Underst, vol.115, issue.5, pp.681-694, 2011.

. [. Mikolajczyk-k, Local invariant feature detectors: A survey. Found. Trends, Comput. Graph. Vis, vol.3, issue.3 2, pp.177-280, 2008.