Reconstruction and Representation of 3D Objects with Radial Basis Functions-英文文献.pdfVIP

Reconstruction and Representation of 3D Objects with Radial Basis Functions J. C. Carr1,2 R. K. Beatson2 J. B. Cherrie1 T. J. Mitchell1,2 W. R. Fright1 B. C. McCallum1 T. R. Evans1 1Applied Research Associates NZ Ltd ∗ 2University of Canterbury† (a) (b) Figure 1: (a) Fitting a Radial Basis Function (RBF) to a 438,000 point-cloud. (b) Automatic mesh repair using the biharmonic RBF. Abstract 1 Introduction We use polyharmonic Radial Basis Functions (RBFs) to reconstruct Interpolating incomplete meshes (hole-filling) and reconstructing smooth, manifold surfaces from point-cloud data and to repair in- surfaces from point-clouds derived from 3D range scanners are complete meshes. An object’s surface is defined implicitly as the ubiquitous problems in computer graphics and Computer Aided zero set of an RBF fitted to the given surface data. Fast methods for Design (CAD). Smoothly blending between surfaces and ensuring fitting and evaluating RBFs allow us to model large data sets, con- surfaces are manifold, and therefore manufacturable, are related sisting of millions of surface points, by a single RBF—previously problems in CAD. Similarly, smoothing and remeshing existing an impossible task. A greedy algorithm in the fitting process re- noisy surfaces are important problems in both CA