Browse > Article

Multiresidual approximation of Scattered Volumetric Data with Volumetric Non-Uniform Rational B-Splines  

Park, S.K. (충주대학교 기계공학과)
Publication Information
Korean Journal of Computational Design and Engineering / v.12, no.1, 2007 , pp. 27-38 More about this Journal
Abstract
This paper describes a multiresidual approximation method for scattered volumetric data modeling. The approximation method employs a volumetric NURBS or VNURBS as a data interpolating function and proposes two multiresidual methods as a data modeling algorithm. One is called as the residual series method that constructs a sequence of VNURBS functions and their algebraic summation produces the desired approximation. The other is the residual merging method that merges all the VNURBS functions mentioned above into one equivalent function. The first one is designed to construct wavelet-type multiresolution models and also to achieve more accurate approximation. And the second is focused on its improvement of computational performance with the save fitting accuracy for more practical applications. The performance results of numerical examples demonstrate the usefulness of VNURBS approximation and the effectiveness of multiresidual methods. In addition, several graphical examples suggest that the VNURBS approximation is applicable to various applications such as surface modeling and fitting problems.
Keywords
Scattered data approximation; Volumetric NURBS; Multiresidual method;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Schaback, R., 'Multivariate Interpolation and Approximation by Translates of a Basis Function', in Approximation Theory VIII, Vol. 1: Approximation and Interpolation, C.K. Chui and L.L. Schumaker (eds.), World Scientific Publishing Co., Inc., Singapore, pp. 491-514, 1995
2 Worsey, A. J. and Farin, G. E., 'An N-dimensional Clough-Tocher Interpolant', Constructive Approximation, Vol. 3, pp. 99-110, 1987   DOI
3 Gregory, J. A., 'Interpolation to Boundary Data on the Simplex', Computer Aided Geometry Design, Vol. 2, pp. 43-52, 1985   DOI   ScienceOn
4 박상근, 'VNURBS기반의 다차원 불균질 볼륨 객체의 표현: 모델링 및 응용', 한국CAD/CAM학회 논문집, 제 10권, 제5호, pp. 314-327, 2005
5 Lawson, C. L., 'Properties of N-dimensional Trian-gulations', Computer Aided Geometric Design, Vol. 3, pp. 231-247, 1986   DOI   ScienceOn
6 Piegl, L. and Tiller, W., The NURBS Book, Springer-Verlag, 1995
7 Franke, R. and Nielson, G. M., 'Smooth Interpolation of Large Sets of Scattered Data', International Journal of Numerical Methods in Engineering, Vol. 15, pp. 1,691-1,704, 1980
8 Lee, S., Wolberg, G. and Shin, S. Y., 'Scattered Data Interpolation with Multilevel B-Splines', IEEE Transactions on Visualization and Computer Graphics, Vol. 3, No. 3, pp. 228-244, 1997   DOI   ScienceOn
9 Duchon, J., 'Splines Minimizing Rotation-Invariant Semi-Norms in Sobolev Spaces', in Multivariate Approximation Theory, C.K. Chui, L.L. Schumaker, and J.D. Ward (eds.), Basel, Switzerland: Birkhauser, pp. 85-100, 1975
10 Shepard, D., 'A Two Dimensional Interpolation Function for Irregularly Spaced Data', in Proceedings of ACM 23rd National Conference, pp. 517-524, 1968
11 Alfeld, P., 'Multivariate Perpendicular Interpolation', SIAM J. Numerical Analysis, Vol. 22, pp. 95-106, 1985   DOI   ScienceOn
12 Forsey, D. R. and Bartels, R. H., 'Surface Fitting with Hierarchical Splines', ACM Trans. On Graphics, Vol. 14, No. 2, pp. 134-161, 1995   DOI   ScienceOn
13 Hardy, R., 'Multiquadric Equations of Topography and Other Irregular Surfaces', J. Geophysical Research, Vol. 76, No. 8, pp. 1,905-1,915, 1971
14 Floater, M. S. and Iske, A. 'Multistep Scattered Data Interpolation Using Compactly Radial Basis Functions', Journal of Computational and Applied Mathematics, Vol. 73, pp. 65-78, 1996   DOI   ScienceOn
15 Iske, A., 'Hierarchical Scattered Data Filtering for Multilevel Interpolation Schemes', in Mathematical Methods for Curves and Surfaces: Oslo 2000, T. Lyche and L.L. Schumaker (eds.), Vanderbilt University Press, Nashville, pp. 211-220, 2001
16 Wendland, H., 'Piecewise Polynomial, Positive Definite and Compactly Supported Radial Functions of Minimal Degree', Advances in Computational Mathematics, Vol. 4, pp. 389-396, 1995   DOI
17 Narcowich, F. J., Schaback, R. and Ward, J. D., 'Multilevel Interpolation and Approximation', Applied and Computational Harmonic Analysis, Vol. 7, pp. 243-261, 1999   DOI   ScienceOn
18 박상근, 'VNURBS기반의 다차원 불균질 볼륨 객체의 표현: 개념 및 형성', 한국CAD/CAM학회 논문집, 제10권, 제5호, pp' 303-313, 2005
19 Nielson, G. M., 'Scattered Data Modeling', IEEE Computer Graphics and Applications, Vol. 12, No. 1, pp. 60-70, 1993
20 Fasshauer, G. E. and Jerome, J. W., 'Multistep Approximation Algorithms: Improved Convergence Rates through Postconditioning with Smoothing Kernels', Advances in Computational Mathematics, Vol. 10, pp. 1-27, 1999   DOI
21 Turk, G and O'Brien, J., 'Variational Implicit Surfaces', Tech Report GIT-GVU-99-15, Georgia Institute of Technology, 1999
22 Franke, R., 'Scattered Data Interpolation: Tests of Some Methods', Mathematics of Computation, Vol. 38, No. 157, pp. 181-200, 1982   DOI
23 Alfeld, P., 'A Case Study of Multivariate Piecewise Polynomials', in Geometric Modeling, G. E. Farin (ed.), SIAM Publication, pp. 149-160, 1987
24 Forsey, D. R. and Bartels, 'Hierarchical B-Spline Refinement', Computer Graphics (Proc. SIGGRAPH '88), Vol. 22, No. 4, pp. 205-212, 1988