Module iron_shapes_booleanop::sweep_line::intersection

Structs

• ScanlineElement 🔒
  Wrap a SweepEvent in order to use another implementation of Ord which is needed for the scanline.

Functions

• compare_scanline_elements 🔒
  Helper function to be used as comparator for the SplayScanLine.
• edge_intersection_float
  Compute approximate intersection point of two edges in floating point coordinates.
• edge_intersection_integer
  Compute intersection of edges in integer coordinates. For edges that are parallel to the x or y axis the intersection can be computed exactly. For others it will be rounded.
• edge_intersection_rational
  Compute the intersection of edges with rational coordinates. In rational coordinates intersections can be computed exactly.
• subdivide_segments
  Find all intersecting segments and subdivide them such that the set of resulting segments contains no intersecting segments anymore. The resulting events are sorted by their coordinates.