diff --git a/Packages/Arrangement/doc_tex/Pm_with_intersections_2/Pm_with_intersections_2_ref/sweep_to_construct_planar_map.tex b/Packages/Arrangement/doc_tex/Pm_with_intersections_2/Pm_with_intersections_2_ref/sweep_to_construct_planar_map.tex new file mode 100644 index 00000000000..eea75a4de4d --- /dev/null +++ b/Packages/Arrangement/doc_tex/Pm_with_intersections_2/Pm_with_intersections_2_ref/sweep_to_construct_planar_map.tex @@ -0,0 +1,49 @@ +% +------------------------------------------------------------------------+ +% | Reference manual page: Pm_bounding_box_traits.tex (Planar_map) +% +------------------------------------------------------------------------+ +% | +% | Package: pm (Planar_map_2) +% | +% +------------------------------------------------------------------------+ + +\ccRefPageBegin + +%%RefPage: end of header, begin of main body +% +------------------------------------------------------------------------+ + +%sweep_to_construct_planar_map +\begin{ccRefFunction}{sweep_to_construct_planar_map(Curve_iterator curves_begin, Curve_iterator curves_end, Planar_map &result);} + +\ccCreationVariable{sweep_to_construct_planar_map} + +\ccDefinition +\ccc{sweep_to_construct_planar_map} is a global function defined for constructing a \ccc{Planar map} from the curves given in the range +\ccStyle{[curves_begin, curves_end)}. The parameter \ccStyle{result} holding the resulting \ccc{Planar map}, if \ccStyle{result} holds a non empty \ccc {Planar map} before calling to \ccc{sweep_to_construct_planar_map} - then \ccStyle{result} will be cleared and the curves \ccStyle{result} was holding would be sweeped together with the curves in \ccStyle{[curves_begin, curves_end)}. + +\ccc{sweep_to_construct_planar_map} supports curves which are interior intersect, overlap or non x-monotone, and hence the user may provide his curves as input without any resriction of the kind mentioned above. +This function is also updating the \ccc{Planar map} efficiently, since it makes no point location operations when inserting curves to the \ccc{Planar map}. Hence, inserting curves to a \ccc{Planar map}, even when there are no interior intersectrions between those curves and only iteratively inseting them to a \ccc{Planar map} is legal, will be more efficient when using \ccc{sweep_to_construct_planar_map}. + + + +\end{ccRefFunction} % sweep_to_construct_planar_map + +% +------------------------------------------------------------------------+ +%%RefPage: end of main body, begin of footer +\ccRefPageEnd +% EOF +% +------------------------------------------------------------------------+ + + + + + + + + + + + +%%% Local Variables: +%%% mode: latex +%%% TeX-master: "Pm_file_scanner" +%%% End: diff --git a/Packages/Arrangement/doc_tex/basic/Pm_with_intersections_2/Pm_with_intersections_2_ref/sweep_to_construct_planar_map.tex b/Packages/Arrangement/doc_tex/basic/Pm_with_intersections_2/Pm_with_intersections_2_ref/sweep_to_construct_planar_map.tex new file mode 100644 index 00000000000..eea75a4de4d --- /dev/null +++ b/Packages/Arrangement/doc_tex/basic/Pm_with_intersections_2/Pm_with_intersections_2_ref/sweep_to_construct_planar_map.tex @@ -0,0 +1,49 @@ +% +------------------------------------------------------------------------+ +% | Reference manual page: Pm_bounding_box_traits.tex (Planar_map) +% +------------------------------------------------------------------------+ +% | +% | Package: pm (Planar_map_2) +% | +% +------------------------------------------------------------------------+ + +\ccRefPageBegin + +%%RefPage: end of header, begin of main body +% +------------------------------------------------------------------------+ + +%sweep_to_construct_planar_map +\begin{ccRefFunction}{sweep_to_construct_planar_map(Curve_iterator curves_begin, Curve_iterator curves_end, Planar_map &result);} + +\ccCreationVariable{sweep_to_construct_planar_map} + +\ccDefinition +\ccc{sweep_to_construct_planar_map} is a global function defined for constructing a \ccc{Planar map} from the curves given in the range +\ccStyle{[curves_begin, curves_end)}. The parameter \ccStyle{result} holding the resulting \ccc{Planar map}, if \ccStyle{result} holds a non empty \ccc {Planar map} before calling to \ccc{sweep_to_construct_planar_map} - then \ccStyle{result} will be cleared and the curves \ccStyle{result} was holding would be sweeped together with the curves in \ccStyle{[curves_begin, curves_end)}. + +\ccc{sweep_to_construct_planar_map} supports curves which are interior intersect, overlap or non x-monotone, and hence the user may provide his curves as input without any resriction of the kind mentioned above. +This function is also updating the \ccc{Planar map} efficiently, since it makes no point location operations when inserting curves to the \ccc{Planar map}. Hence, inserting curves to a \ccc{Planar map}, even when there are no interior intersectrions between those curves and only iteratively inseting them to a \ccc{Planar map} is legal, will be more efficient when using \ccc{sweep_to_construct_planar_map}. + + + +\end{ccRefFunction} % sweep_to_construct_planar_map + +% +------------------------------------------------------------------------+ +%%RefPage: end of main body, begin of footer +\ccRefPageEnd +% EOF +% +------------------------------------------------------------------------+ + + + + + + + + + + + +%%% Local Variables: +%%% mode: latex +%%% TeX-master: "Pm_file_scanner" +%%% End: