The Community for Technology Leaders
Shape Modeling and Applications, International Conference on (2001)
Genova, Italy
May 7, 2001 to May 11, 2001
ISBN: 0-7695-0853-7
pp: 0089
K.R. Subramanian , University of North Carolina at Charlotte
Terry S. Yoo , National Library of Medicine
Penny Rheingans , University of Maryland Baltimore County
David T. Chen , National Library of Medicine
Bryan S. Morse , Brigham Young University
ABSTRACT
We describe algebraic methods for creating implicit surfaces using linear combinations of radial basis interpolants to form complex models from scattered surface points. Shapes with arbitrary topology are easily represented without the usual interpolation or aliasing errors arising from discrete sampling. These methods were first applied to implicit surfaces by Savchenko, et al. and later developed independently by Turk and O'Brien as a means of performing shape interpolation. Earlier approaches were limited as a modeling mechanism because of the order of the computational complexity involved. We explore and extend these implicit interpolating methods to make them suitable for systems of large numbers of scattered surface points by using compactly supported radial basis interpolants. The use of compactly supported elements generates a sparse solution space, reducing the computational complexity and making the technique practical for large models. The local nature of compactly supported radial basis functions permits the use of computational techniques and data structures such as k-d trees for spatial subdivision, promoting fast solvers and methods to divide and conquer many of the subproblems associated with these methods. Moreover, the representation of complex models permits the exploration of diverse surface geometry. This reduction in computational complexity enables the application of these methods to the study of shape properties of large complex shapes.
INDEX TERMS
CITATION
K.R. Subramanian, Terry S. Yoo, Penny Rheingans, David T. Chen, Bryan S. Morse, "Interpolating Implicit Surfaces from Scattered Surface Data Using Compactly Supported Radial Basis Functions", Shape Modeling and Applications, International Conference on, vol. 00, no. , pp. 0089, 2001, doi:10.1109/SMA.2001.923379
88 ms
(Ver 3.3 (11022016))