Approximation of Irregular Geometric Data by Locally Calculated Univariate Cubic $$L^1$$ Spline Fits
Tóm tắt
$$L^1$$
splines have been under development for interpolation and approximation of irregular geometric data. We investigate the advantages in terms of shape preservation and computational efficiency of calculating univariate cubic
$$L^1$$
spline fits using a steepest-descent algorithm to minimize a global data-fitting functional under a constraint implemented by a local analysis-based interpolating-spline algorithm on 5-node windows. Comparison of these locally calculated
$$L^1$$
spline fits with globally calculated
$$L^1$$
spline fits previously reported in the literature indicates that the locally calculated spline fits preserve shape on the average slightly better than the globally calculated spline fits and are computationally more efficient because the locally-calculated-spline-fit algorithm can be parallelized.
Tài liệu tham khảo
Auquiert P, Gibaru O, Nyiri E (2007a) \(C^1\) and \(C^2\)-continuous polynomial parametric \(L_p\) splines (\(p \ge 1\)). Comput Aided Geom Design 24:373–394
Auquiert P, Gibaru O, Nyiri E (2007b) On the cubic \(L_1\) spline interpolant to the Heaviside function. Numer Algorithms 46:321–332
Bulatov D, Lavery JE (2010) Reconstruction and texturing of 3D urban terrain from uncalibrated monocular images using \(L_1\) splines. Photogramm Eng Remote Sens 76:439–449
Cheng H, Fang S-C, Lavery JE (2004) An efficient algorithm for generating univariate cubic \(L_1\) splines. Comput Optim Appl 29:219–253
Cheng H, Fang S-C, Lavery JE (2005) Shape-preserving properties of univariate cubic \(L_1\) splines. J Comput Appl Math 174:361–382
Colson B, Marcotte P, Savard G (2005) Bilevel programming: a survey. 4OR 3, 87–107
Jin Q, Lavery JE, Fang S-C (2010) Univariate cubic \(L_1\) interpolating splines: analytical results for linearity, convexity and oscillation on 5-point windows. Algorithms 3:276–293
Jin Q, Yu L, Lavery JE, Fang S-C (2012) Univariate cubic \(L_1\) interpolating splines based on the first derivative and on 5-point windows: analysis, algorithm and shape-preserving properties. Comput Optim Appl 51:575–600
Lavery JE (2000) Shape preserving, multiscale fitting of univariate data by cubic \(L_1\) smoothing splines. Comput Aided Geom Design 17:715–727
Lavery JE (2001) Shape-preserving, multiscale interpolation by bi- and multivariate cubic \(L_1\) splines. Computer Aided Geom Design 18:321–343
Lavery JE (2004) Shape preserving approximation of multiscale univariate data by cubic \(L_1\) spline fits. Comput Aided Geom Design 21:43–64
Lavery JE (2009) Shape-preserving univariate cubic and higher-degree \(L_1\) splines with function-value-based and multistep minimization principles. Comput Aided Geom Des 26:1–16
Lin Y-M, Zhang W, Wang Y, Fang S-C, Lavery J.E (2006) Computationally efficient models of urban and natural terrain by non-iterative domain decomposition with \(L_1\) smoothing splines. In: Proceedings of the 25th army science conference, Department of the Army, Washington, DC, Nov 2006
Nyiri E, Gibaru O, Auquiert P (2011) Fast \(L_1^k\)-\(C^k\) polynomial spline interpolation algorithm with shape-preserving properties. Comput Aided Geom Des 28:65–74
Wahba G (1990) Spline models for observational data. SIAM, Philadelphia
Yu L, Jin Q, Lavery JE, Fang S-C (2010) Univariate cubic \(L_1\) interpolating splines: spline functional, window size and analysis-based algorithm. Algorithms 3:311–328