Keywords
implicit surfaces, radial basis functions, RBFs, interpolation
Abstract
Implicit surfaces can be constructed from scattered surface points using radial basis functions (RBFs) to interpolate the surface’s embedding function. Many researchers have used thin-plate spline RBFs for this because of their desirable smoothness properties. Others have used compactly supported RBFs, leading to a sparse matrix solution with lower computational complexity and better conditioning. However, the limited radius of support introduces a free parameter that leads to varying solutions as well as varying computational requirements: a larger radius of support leads to smoother and more accurate solutions but requires more computation. This paper presents an empirical analysis of this radius of support. The results using compactly supported RBFs are compared for varying model sizes and radii of support, exploring the relationship between data density and the accuracy of the interpolated surface.
Original Publication Citation
B. Morse, W. Liu, and L. Otis, "Empirical analysis of computational and accuracy tradeoffs using compactly supported radial basis functions for surface reconstruction," in SMI '4: Proceedings of the International Conference on Shape Modeling & Applications, pp. 358-361, June 24.
BYU ScholarsArchive Citation
Liu, Weiming; Morse, Bryan S.; and Otis, Lauralea, "Empirical Analysis of Computational and Accuracy Tradeoffs Using Compactly Supported Radial Basis Functions for Surface Reconstruction" (2004). Faculty Publications. 439.
https://scholarsarchive.byu.edu/facpub/439
Document Type
Peer-Reviewed Article
Publication Date
2004-06-01
Permanent URL
http://hdl.lib.byu.edu/1877/2473
Publisher
IEEE
Language
English
College
Physical and Mathematical Sciences
Department
Computer Science
Copyright Status
© 2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Copyright Use Information
http://lib.byu.edu/about/copyright/