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

作者：Liu Yu Shen^*; Paul Jean Claude; Yong Jun Hai; Yu Pi Qiang; Zhang Hui; Sun Jia Guang; Ramani Karthik

来源：CAD Computer Aided Design, 2006, 38(12): 1251-1263.

DOI：10.1016/j.cad.2006.09.001

• point clouds
• projection
• least-squares
• reverse engineering

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.

• 出版日期2006-12
• 单位北京交通大学; 清华大学