Bivariate B-splines from convex configurations

作者: Dominique Schmitt

DOI: 10.1016/J.JCSS.2021.03.002

关键词:

摘要: Abstract An order-k univariate spline is a function defined over set S of at least k + 2 real parameters, called knots. Such can be obtained as linear combination B-splines, each them being subset consecutive knots S, configuration S. In the bivariate setting, are pairs reals and B-splines configurations 3 Using convex pseudo-circles, we define family that gives rise to retain fundamental properties B-splines. We also give an algorithm construct such configurations.

参考文章(26)
Jack Snoeyink, Yuanxin Liu, Computations of delaunay and higher order triangulations, with applications to splines University of North Carolina at Chapel Hill. ,(2007)
Charles A. Micchelli, Wolfgang Dahmen, Recent Progress in multivariate splines Academic Press. ,(1983)
Marian Neamtu, What is the natural generalization of univariate splines to higher dimensions mathematical methods for curves and surfaces. pp. 355- 392 ,(2001)
Artur Andrzejak, Komei Fukuda, Optimization over k-set Polytopes and Efficient k-set Enumeration workshop on algorithms and data structures. pp. 1- 12 ,(1999) , 10.1007/3-540-48447-7_1
Marian Neamtu, Delaunay configurations and multivariate splines: A generalization of a result of B. N. Delaunay Transactions of the American Mathematical Society. ,vol. 359, pp. 2993- 3004 ,(2007) , 10.1090/S0002-9947-07-03976-1
H. B. Curry, I. J. Schoenberg, On Pólya Frequency Functions IV: The Fundamental Spline Functions and their Limits I. J. Schoenberg Selected Papers. ,vol. 17, pp. 347- 383 ,(1988) , 10.1007/978-1-4899-0433-1_17
Yuanxin Liu, Jack Snoeyink, Quadratic and cubic b-splines by generalizing higher-order voronoi diagrams Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07. pp. 150- 157 ,(2007) , 10.1145/1247069.1247100
Charles A. Micchelli, A constructive approach to Kergin interpolation in $R^k$: Multivariate $B$-splines and Lagrange interpolation Rocky Mountain Journal of Mathematics. ,vol. 10, pp. 485- 497 ,(1980) , 10.1216/RMJ-1980-10-3-485
H. Edelsbrunner, P. Valtr, E. Welzl, Cutting dense point sets in half Discrete and Computational Geometry. ,vol. 17, pp. 243- 255 ,(1997) , 10.1007/PL00009291