songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

The global function for sweeping curves and inserting the resulting 

disjoint interior subcurves to a planar map.
This commit is contained in:
Ester Ezra 2001-06-04 19:48:16 +00:00
parent 6acd9e2e20
commit 8b50f8e8ac
2 changed files with 98 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

49
Packages/Arrangement/doc_tex/Pm_with_intersections_2/Pm_with_intersections_2_ref/sweep_to_construct_planar_map.tex Normal file
View File

@ -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,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:

49
Packages/Arrangement/doc_tex/basic/Pm_with_intersections_2/Pm_with_intersections_2_ref/sweep_to_construct_planar_map.tex Normal file
View File

@ -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,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: