NONNEGATIVE VOLUME MATCHING BY CUBIC C 1 SPLINES ON CLOUGH --TOCHER SPLITS.

We describe a numerical method to construct volume matching C¹ splines satisfying the frequently occurring requirement of nonnegativity. The approximated histogram is assumed to be defined on a partition of a polygonal domain into polygonal subdomains. Our idea consists of applying cubic C&sub1; splines on Clough-Tocher refinements of a triangulation that is compatible with the given partition. The proposed algorithm always works successfully for nonnegative histograms. [ABSTRACT FROM AUTHOR]