Skip to main content

Module intersect

Module intersect 

Source
Expand description

Curve/curve intersections.

  • Segment/segment decisions use exact orientation predicates; the reported point is computed in floating point.
  • Line/circle and circle/circle use numerically stable closed forms; near-tangent cases within the model tolerance report a single tangent point.
  • Arcs reuse the circle results filtered by their angular span.
  • Bézier intersections flatten to a fine polyline, intersect chords, then refine the parameters with Newton iterations on the exact curves.

Structs§

Intersection
One intersection point with the parameters on both curves.
Intersections
Result of intersecting two curves.

Functions§

intersect
Intersect two curves.