DocumentCode
1380944
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
Volume
11
Issue
1
fYear
1991
Firstpage
89
Lastpage
94
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;
fLanguage
English
Journal_Title
Computer Graphics and Applications, IEEE
Publisher
ieee
ISSN
0272-1716
Type
jour
DOI
10.1109/38.67705
Filename
67705
Link To Document