Module intersect2d::algorithm[][src]

Structs

AlgorithmData

Contains the data the sweepline intersection algorithm needs to operate. Most of these containers are stored inside an Option. This makes it possible to take() them and make the borrow-checker happy.

SiteEvent

SiteEvents contains the events happening at a specific point. Line segments have their start and end positions arranged so that line.start.y < line.end.y Sorting is based on their Y-coordinate, secondary the X-coordinate. (line.start.x < line.end.x)

SiteEventKey