Title :
A Convexity-Preserving Grid Refinement Algorithm for Interpolation of Bivariate Functions
Author :
Roulier, John A.
Author_Institution :
University of Connecticut
Abstract :
This article presents an algorithms to refine bevariate grid data that is convex (and monotonic) along the grid lines so that the refined data exhibits the same convexity (and monotonicity). The algorithm is based on some observations about univariate data and an algorithm for shape-preserving quadratic splines for such data. It can be used as is or with standard surface-path techniques.
Keywords :
Algorithm design and analysis; Interpolation; Piecewise linear techniques; Polynomials;
Journal_Title :
Computer Graphics and Applications, IEEE
DOI :
10.1109/MCG.1987.277027
