Analytic approach to intersection of all piecewise parametric rational cubic curves

Elimination theory is applied to develop an analytic approach to the intersection of any two piecewise parametric rational cubic curves. By splitting the general intersection problem into several simple cases, this algorithm reduces the intersection problem to the problem of finding the roots of a s...

Full description

Saved in:
Bibliographic Details
Published inComputer aided design Vol. 19; no. 6; pp. 282 - 292
Main Authors Goldman, R.N., Sederberg, T.W.
Format Journal Article
LanguageEnglish
Published Elsevier Ltd 01.07.1987
Subjects
computer-aided geometric design
cubic curves
elimination
intersection algorithm
resolvants
resultants
resultants
resolvants
cubic curves
intersection algorithm
elimination
computer-aided geometric design
Online AccessGet full text

Cover

More Information
Summary:Elimination theory is applied to develop an analytic approach to the intersection of any two piecewise parametric rational cubic curves. By splitting the general intersection problem into several simple cases, this algorithm reduces the intersection problem to the problem of finding the roots of a single polynomial in one variable of minimal degree. This technique is fast, automatic, efficient and robust.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0010-4485
1879-2685
DOI:10.1016/0010-4485(87)90281-8