Abstract
A simple and efficient method of convexity-preserving interpolation for grid data is introduced. An earlier algorithm due to Roulier (1987), based on a shape-preserving curve interpolation scheme due to McAllister and Roulier (1981), is modified to use a simpler but equivalent curve interpolation scheme described in Iqbal (1992). Numerical examples are provided to test the performance of the method with the slopes that are further improved using iterative technique to produce more visually pleasing surfaces.
Similar content being viewed by others
References
Asaturian, S., and Unsworth, K. (1988). AC 1 monotonicity preserving surface interpolation scheme, Report CS 88/02, Department of Mathematics and Computer Science, University of Dundee, UK.
Beatson, R. K., and Ziegler Z. (1985). Monotonicity preserving surface interpolation,SIAM J. Numer. Anal. 22, 401–411.
Butland, J. (1980). A method of interpolating reasonably-shaped curves through any data,Proc. Computer Graphics 80, Online Publication Ltd, Middlesex, UK, pp. 409–422.
Carlson, R. E., and Fritsch F. N. (1985). Monotone piecewise bicubic interpolation.SIAM J. Numer. Anal. 22, 386–400.
Carlson R. E., and Fritsch F. N. (1989) An algorithm for monotone piecewise bicubic interpolation,SIAM J. Numer. Anal. 26, 1–9.
Costantini, P. (1988). An algorithm for computing shape-preserving splines of arbitrary degree,J. Comput. Appl. Math. 22, 89–136.
Costantini, P. (1987). Co-monotone interpolating spilnes of arbitrary degree. A local approach,SIAM J. Sci. Stat. Comput. 8, 1026–1034.
Costantini, P. (1986). On monotone and convex spline interpolation,Math. Comput. 46, 203–214.
Costantini, P., and Fontanella, F. (1990) Shape-preserving bivariate interpolation,SIAM J. Numer. Anal. 27, 488–506.
Delbourgo, R. (1993). AccurateC 2 rational interpolants in tension,SIAM J. Numer. Anal. 30, 595–607.
Dodd, S. L., McAllister, D. F., and Roulier, J. A. (1983). Shape-preserving spline interpolation for specifying bivariate functions on grids,IEEE Comput. Graphics Appl. 3(9), 70–79.
Frey, W. H. (1985). A useful variant of McLaughin's interpolant, Technical Report No. GMR-5004, General Motors Research Laboratory, Warren, Michigan.
Fritsch, F. N., and Butland, J. (1984). A method for constructing local monotone piecewise cubic interpolants,SIAM J. Sci. Stat. Comput. 6, 300–304.
Fritsch, F. N., and Carlson, R. E. (1980). Monotone piecewise cubic interpolation,SIAM J. Numer. Anal. 17, 238–246.
Gregory, J. A. (1974). Smooth interpolation without twist constraints, Computer Aided Geometric Design, R. E. Rarnhill and R. F. Riesenfeld, (eds.), Academic Press, New York and London, pp. 71–87.
Iqbal, R. (1992). A one-pass algorithm for shape-preserving quadratic spline interpolation,J. Sci. Comput. 7(4), 359–376.
McAllister, D. F., and Roulier, J. A. (1981). An algorithm for computing a shape preserving osculatory quadratic spline,ACM Trans. Math. Software 7, 331–347.
Roulier, J. A. (1987). A convexity-preserving grid refinement algorithm for interpolation of bivariate functions,IEEE Computer Graphics and Applications 7(1), 57–62.
Schumaker, L. L. (1983). On shape-preserving quadratic spline interpolation,SIAM J. Numer. Anal. 20, 854–864.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Iqbal, R. An algorithm for convexity-preserving surface interpolation. J Sci Comput 9, 197–212 (1994). https://doi.org/10.1007/BF01578387
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01578387