Automatic least-squares projection of points onto point clouds with applications in reverse engineering - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computer-Aided Design Year : 2006

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

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.

Dates and versions

inria-00124261 , version 1 (12-01-2007)

Identifiers

Cite

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, 2006, Computer-Aided Design, 38 (12), pp.1251--1263. ⟨10.1016/j.cad.2006.09.001⟩. ⟨inria-00124261⟩
152 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More