Browse > Article
http://dx.doi.org/10.3795/KSME-A.2011.35.8.921

On B-spline Approximation for Representing Scattered Multivariate Data  

Park, Sang-Kun (Dept. of Mechanical Engineering, Chungju Nat'l Univ.)
Publication Information
Transactions of the Korean Society of Mechanical Engineers A / v.35, no.8, 2011 , pp. 921-931 More about this Journal
Abstract
This paper presents a data-fitting technique in which a B-spline hypervolume is used to approximate a given data set of scattered data samples. We describe the implementation of the data structure of a B-spline hypervolume, and we measure its memory size to show that the representation is compact. The proposed technique includes two algorithms. One is for the determination of the knot vectors of a B-spline hypervolume. The other is for the control points, which are determined by solving a linear least-squares minimization problem where the solution is independent of the data-set complexity. The proposed approach is demonstrated with various data-set configurations to reveal its performance in terms of approximation accuracy, memory use, and running time. In addition, we compare our approach with existing methods and present unconstrained optimization examples to show the potential for various applications.
Keywords
B-spline Hypervolume; Scattered Data Approximation; Least Squares Minimization;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
Times Cited By SCOPUS : 0
연도 인용수 순위
1 Schaback, R., 1995, "Multivariate Interpolation and Approximation by Translates of a Basis Function," in Approximation Theory VIII, Vol. 1: Approximation and Interpolation, World Scientific Publishing, Singapore, pp. 491-514.
2 Franke, R. and Nielson, G. M., 1980, "Smooth Interpolation of Large Sets of Scattered Data," International Journal of Numerical Methods in Engineering, Vol. 15, pp. 1691-1704.   DOI
3 Wendland, H., 1995, "Piecewise Polynomial, Positive Definite and Compactly Supported Radial Functions of Minimal Degree," Advances in Computational Mathematics, Vol. 4, pp. 389-396.   DOI
4 Hardy, R., 1971, "Multiquadric Equations of Topography and Other Irregular Surfaces," J. Geophysical Research, Vol. 76, No. 8, pp. 1905-1915.   DOI
5 Duchon, J., 1975, "Splines Minimizing Rotation-Invariant Semi-Norms in Sobolev Spaces," in Multivariate Approximation Theory, Basel, Switzerland: Birkhauser, pp. 85-100.
6 Park, S., 2007, "Multiresidual Approximation of Scattered Volumetric Data With Volumetric Non-Uniform Rational B-Splines," Trans. of the Society of CAD/CAM Engineers, Vol. 12, No. 1, pp. 27-38.   과학기술학회마을
7 Haber, J., Zeilfelder, F., Davydov, O. and Seidel, H-P, 2001, "Smooth Approximation and Rendering of Large Scattered Data Sets," 12th IEEE Visualization 2001, pp. 341-571.   DOI
8 Kohavi, R., 1995, "A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection," Proc. of International Joint Conference on Artificial Intelligence. Vol. 2, No. 12, pp. 1137-1143.
9 Nielson, G. M., 1993, "Scattered Data Modeling," IEEE Computer Graphics and Applications, Vol. 13, No. 1, pp. 60-70.   DOI   ScienceOn
10 Shepard, D., 1968, "A Two Dimensional Interpolation Function for Irregularly Spaced Data," Proc. of ACM 23rd National Conference, pp. 517-524.
11 Farin, G., 1990, Curves and Surfaces for Computer Aided Geometric Design, Academic Press, San Diego.
12 Park, S., 2009, "A Rational B-spline Hypervolume for Multidimensional Multivariate Modeling," J. Mech. Sci. and Tech., Vol.23, pp. 1967-1981.   과학기술학회마을   DOI   ScienceOn
13 Piegl, L. and Tiller, W., 1995, The NURBS Book, Springer-Verlag.
14 De Boor, C., 1978, A Practical Guide to Splines, New York, Springer-Verlag.