Title :
An Algebraic Method to Determine If a Point is on a Spline
Author :
Fredricks, David A.
Author_Institution :
CADAM, Inc.
Abstract :
This study is concerned with a parametrically defined spline and a point in space. If the point is on the spline, a determination is also made of the bay of the spline where the point lies and the parametric value in the bay that corresponds to the point. The splines are cubic and are represented in the normalized Hermite form. Splines in other forms can be converted into this form. Because the method of solution is algebraic in nature, it should be much faster than existing analytic-iterative-recursive techniques.
Keywords :
splines (mathematics); algebraic method; analytic-iterative-recursive techniques; normalized Hermite form; parametric value; point in space; spline; Algebra; Bismuth; Computer graphics; Differential equations; Polynomials; Spline; Writing;
Journal_Title :
Computer Graphics and Applications, IEEE
DOI :
10.1109/MCG.1984.275942