Highly Influenced

# 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} }

- Published 1994 in ACM Trans. Graph.
DOI:10.1145/174462.174617

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

#### From This Paper

##### Figures, tables, and topics from this paper.

36 Citations

2 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-2 of 2 references

Highly Influential

Highly Influential