Module intersect2d::algorithm [−][src]
Structs
Contains the data the sweep-line 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.
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)