Reporting all intersection points, generalized segments
In this case, the segments are generalized (i.e. have algebraic degree ≥1); we still wish to report all points of intersection.
Parameters
- : number of line segments
- : number of points of intersection
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Displaying 3 of 3 algorithms
| See more | ||||
|---|---|---|---|---|
| Boissonnat; Snoeyink | 1999 | |||
| Jean-Daniel Boissonnat and Franco P. Preparata. | 1997 | |||
| Balaban. | 1995 |
Reductions Table
Insuffient Data to display table
Other relevant algorithms
Insuffient Data to display table