Module boostvoronoi::builder [−][src]
Structs
| Builder | GENERAL INFO: The sweepline algorithm implementation to compute Voronoi diagram of points and non-intersecting segments (excluding endpoints). Complexity - O(N*logN), memory usage - O(N), where N is the total number of input geometries. |
Functions
| to_points | helper function: converts a slice of [[integer,integer]] into input data for the Builder. |
| to_segments | helper function: converts a slice of [[integer,integer,integer,integer]] into input data for the Builder. |
| to_segments_offset | helper function: converts a slice of [[integer,integer,integer,integer]] into input data for the Builder. |