Algorithm 833: CSRFPACK---interpolation of scattered data with a C1 convexity-preserving surface

Authors:
Robert J. Renka
Affiliations:
University of North Texas, Denton, TX
Venue:
ACM Transactions on Mathematical Software (TOMS)
Year:
2004

Citing 3
Cited 1

Interpolatory tension splines with automatic selection of tension factors

SIAM Journal on Scientific and Statistical Computing
Applications of random sampling in computational geometry, II

Discrete & Computational Geometry - Selected papers from the fourth ACM symposium on computational geometry, Univ. of Illinois, Urbana-Champaign, June 6 8, 1988
C1 Convexity-Preserving Interpolation of Scattered Data

SIAM Journal on Scientific Computing

Convex surface interpolation

GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a Fortran-77 software package for constructing a C1 convex surface that interpolates a convex data set consisting of data values at arbitrarily distributed points in the plane (nodes) such that there exists a triangulation of the nodes for which the triangle-based piecewise linear interpolant is convex. The method consists of constructing this data-dependent triangulation, computing a set of nodal gradients for which there exists a convex piecewise linear Hermite interpolant H of the nodal values and gradients, and applying convolution smoothing to H.