基于正则化回归和紧支撑径向基函数的隐式曲面拟合方法.pdfVIP

Implicit Surface Fitting by Regularized Regression and Compactly Supported Radial Basis Functions Rongjiang Pan School of Computer Science and Technology Shandong University Jinan, PRC 250100 panrj@ Abstract We describe a direct way of making use of surface normal vectors at sample points in the problem of implicit surface fitting with compactly supported radial basis functions. The normal vectors are incorporated in a regularized regression problem that leads to a n × n positive definite linear system given n surface point/normal pairs (x ,n ) . Compared with the widely used heuristic methods, our method avoids of i i introducing manufactured off-surface points and can fit much larger datasets effectively. We demonstrate its robust performance on several datasets. Keywords: Implicit Surface Fitting, Radial Basis Function, Regularized Regression 1 Introduction Reconstructing a surface from sample points is a powerful 3D modeling method in CAD, reverse engineering, cultural heritage protection and other applications. Recent improvements of shape acquisition techniques such as laser scanners, optical triangulation systems and mechanical probing methods have made it easier to digitize a world object into large point sets. However, these point sets ar