Module linestring::linestring_2d::intersection
source · Expand description
Module containing the intersection calculations
Structs
- Contains the data the sweep-line intersection algorithm needs to operate. Some 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)