Algorithms.Geometry.LineSegmentIntersection.BentleyOttmann

intersections

merge

groupStarts

Data type for Events

data EventType s

data Event p r

ordPoints

startSegs

ordAtNav

The Main Sweep

type EventQueue p r

type StatusStructure p r

sweep

handle

extractContains

toStatusStruct

rightEndpoint

endsAt

Finding New events

findNewEvent