A localized method for intersecting plane algebraic curve segments

Academic Article


  • We present a local method for the computation of the intersections of plane algebraic curve segments. The conventional method of intersection is global, because it must first find all of the intersections between two curves before it can restrict the segments in question; hence, it cannot take advantage of situations dealing with the intersection of short-curve segments on complex curves. Our local method, on the other hand, will directly find only those intersections that lie on the segments, as it is based upon an extension of methods for tracing along a curve. © 1991 Springer-Verlag.
  • Authors

    Digital Object Identifier (doi)

    Author List

  • Johnstone JK; Goodrich MT
  • Start Page

  • 60
  • End Page

  • 71
  • Volume

  • 7
  • Issue

  • 2-3