Algorithms for intersecting parametric and algebraic curves I: simple intersections

@article{Manocha1994AlgorithmsFI,
  title={Algorithms for intersecting parametric and algebraic curves I: simple intersections},
  author={Dinesh Manocha and James Demmel},
  journal={ACM Trans. Graph.},
  year={1994},
  volume={13},
  pages={73-100}
}
The problem of computing the intersection of parametric and algebraic curves arises in many applications of computer graphics and geometric and solid modeling. Previous algorithms are based on techniques from elimination theory or subdivision and iteration. The former is, however, restricted to low-degree curves. This is mainly due to issues of efficiency and numerical stability. In this article we use elimination theory and express the resultant of the equations of intersection as matrix… CONTINUE READING
36 Citations
2 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 36 extracted citations

References

Publications referenced by this paper.
Showing 1-2 of 2 references

LAPACK User's Guide, Release 1.0

  • E. Anderson, Z. Bai, +6 authors D. Sorensen
  • SIAM, Philadelphia,
  • 1992
Highly Influential
8 Excerpts

Similar Papers

Loading similar papers…