Automatic least-squares projection of points onto point clouds with applications in reverse engineering

Yu-Shen Liu 1, 2 Jean-Claude Paul 2 Jun-Hai Yong 2 Pi-Qiang Yu 2 Hui Zhang 2 Jia-Guang Sun 1, 2 Karthik Ramani 2
2 CAD - Computer Aided Design
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
Abstract : A novel method for projecting points onto a point cloud, possibly with noise, is presented based on the point directed projection (DP) algorithm proposed by Azariadis P., Sapidis N. [Drawing curves onto a cloud of points for point-based modelling. Computer-Aided Design 2005; 37(1): 109–22]. The new method operates directly on the point cloud without any explicit or implicit surface reconstruction procedure. The presented method uses a simple, robust, and efficient algorithm: least-squares projection (LSP), which projects points onto the point cloud in a least-squares sense without any specification of the projection vector. The main contribution of this novel method is the automatic computation of the projection vector. Furthermore, we demonstrate the effectiveness of this approach through a number of application examples including thinning a point cloud, point normal estimation, projecting curves onto a point cloud and others.
Type de document :
Article dans une revue
Computer-Aided Design, Elsevier, 2006, Computer-Aided Design, 38 (12), pp.1251--1263. 〈10.1016/j.cad.2006.09.001〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00124261
Contributeur : Chine Publications Liama <>
Soumis le : vendredi 12 janvier 2007 - 17:01:39
Dernière modification le : mardi 17 avril 2018 - 11:33:54

Identifiants

Collections

Citation

Yu-Shen Liu, Jean-Claude Paul, Jun-Hai Yong, Pi-Qiang Yu, Hui Zhang, et al.. Automatic least-squares projection of points onto point clouds with applications in reverse engineering. Computer-Aided Design, Elsevier, 2006, Computer-Aided Design, 38 (12), pp.1251--1263. 〈10.1016/j.cad.2006.09.001〉. 〈inria-00124261〉

Partager

Métriques

Consultations de la notice

200