mirror of https://github.com/CGAL/cgal
15 lines
470 B
TeX
15 lines
470 B
TeX
\chapter{2D Plane Sweep}
|
|
\ccChapterAuthor{Baruch Zukerman \and Ron Wein}
|
|
|
|
\subsection*{Introduction}
|
|
|
|
Given a collection ${\mathcal C}$ of curves in the plane, the sweep-line
|
|
algorithm can compute all intersection points, or all pairwise interior-disjoint
|
|
subcurves, they induce in an output sensitive manner.
|
|
|
|
\subsection*{Functions}
|
|
|
|
\ccRefIdfierPage{CGAL::get_intersection_points}\\
|
|
\ccRefIdfierPage{CGAL::get_subcurves}\\
|
|
\ccRefIdfierPage{CGAL::do_curves_intersect}
|