Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata
Contributor : Chine Publications Liama <>
Submitted on : Friday, January 12, 2007 - 5:01:39 PM
Last modification on : Tuesday, March 17, 2020 - 2:55:28 AM




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⟩



Record views