Title :
Function plotting using conic splines
Author :
Hu, Jianying ; Pavlidis, Theo
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
Abstract :
A method is presented whereby, given a mathematical description of a function, a conic spline approximating the plot of the function is produced. Conic arcs were selected as the primitive curves because there are simple incremental plotting algorithms for conics already included in some device drivers, and there are simple algorithms for local approximations by conics. A split-and-merge algorithm for choosing the knots adaptively, according to shape analysis of the original function based on its first-order derivatives, is introduced.<>
Keywords :
computer graphics; function approximation; splines (mathematics); conic arcs; conic splines; device drivers; first-order derivatives; function plotting; incremental plotting algorithms; knots; local approximations; mathematical description; primitive curves; shape analysis; split-and-merge algorithm; Algorithm design and analysis; Approximation algorithms; Curve fitting; Equations; Error analysis; Hydrogen; Packaging; Page description languages; Shape;
Journal_Title :
Computer Graphics and Applications, IEEE
