Reporting all intersection points, general polygons
In this case, we are supplied with a list of polygons (not necessarily convex), and we wish to report all regions of intersection.
Parameters
- : number of line segments
- : number of points of intersection
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Displaying 1 of 1 algorithms
| See more | ||||
|---|---|---|---|---|
| NIEVERGELT. J.. AND PREPARATA (Section 2) | 1982 | O((n+k)log n) | O(n+k) |
Reductions Table
Insuffient Data to display table
Other relevant algorithms
Insuffient Data to display table