Title: A two-level approach to implicit surface modeling with compactly supported radial basis functions
Authors: Pan, Rongjiang
Skala, Václav
Citation: Engineering with Computers. 2011, vol. 27, is. 3, p. 299-307.
Issue Date: 2011
Publisher: Springer
Document type: článek
URI: http://dx.doi.org/10.1007/s00366-010-0199-1
ISSN: 1435-5663
Keywords: modelování implicitních ploch;radiální bázové funkce;rekonstrukce povrchu;Boolean operations
Keywords in different language: implicit surface modelling;radial basis functions;surface reconstruction;Boolean operations
Abstract: We describe a two-level method for computing a function whose zero-level set is the surface reconstructed from given points scattered over the surface and associated with surface normal vectors. The function is defined as a linear combination of compactly supported radial basis functions (CSRBFs). The method preserves the simplicity and efficiency of implicit surface interpolation with CSRBFs and the reconstructed implicit surface owns the attributes, which are previously only associated with globally supported or globally regularized radial basis functions, such as exhibiting less extra zero-level sets, suitable for inside and outside tests. First, in the coarse scale approximation, we choose basis function centers on a grid that covers the enlarged bounding box of the given point set and compute their signed distances to the underlying surface using local quadratic approximations of the nearest surface points. Then a fitting to the residual errors on the surface points and additional off-surface points is performed with fine scale basis functions. The final function is the sum of the two intermediate functions and is a good approximation of the signed distance field to the surface in the bounding box. Examples of surface reconstruction and set operations between shapes are provided.
Rights: © Springer-Verlag London Limited 2010
Appears in Collections:Články / Articles (KIV)

Files in This Item:
File Description SizeFormat 
Skala_2011_Engineering-Computers-Rongjiang.pdfPlný text905,23 kBAdobe PDFView/Open    Request a copy

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/11779

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.