Details:
Title  Algorithms for intersecting parametric and algebraic curves II: multiple intersections  Author(s)  James Demmel, Dinesh Manocha  Type  Article in Journal  Abstract  The problem of computing the intersection of parametric and algebraic
curves arises in many applications of computer graphics, geometric and solid modeling. Previous algorithms are based on techniques from elimination theory or subdivision and iteration and are typically limited to simple intersections of curves. Furthermore, algorithms based on elimination theory are restricted to low degree curves. This is mainly due to issues of efficiency and numerical stability. In this paper we use elimination theory and express the resultant of the equations of intersection as a matrix determinant. Using matrix computations the algorithm for intersection is reduced to computing eigenvalues and eigenvectors of matrices. We use techniques from linear algebra and numerical analysis to compute geometrically isolated higher order intersections of curves. Such intersections are obtained from
tangential intersections, singular points etc. The main advantage of the algorithm lies in its efficiency and robustness. The numerical accuracy of the operations is well understood and we come up with tight bounds on the errors using 64 bit IEEE floating point arithmetic. 
File 
 Language  English  Journal  Graphical models and image processing: GMIP  Volume  57  Number  2  Pages  81100  Year  1995  Translation 
No  Refereed 
No 
