mirror of https://github.com/CGAL/cgal
52 lines
1.4 KiB
TeX
52 lines
1.4 KiB
TeX
% +------------------------------------------------------------------------+
|
|
% | CGAL Reference Manual: partition_2.tex
|
|
% +------------------------------------------------------------------------+
|
|
% | Planar polygon partitioning
|
|
% |
|
|
% | 28.07.2000 Susan Hert
|
|
% |
|
|
% +------------------------------------------------------------------------+
|
|
|
|
|
|
\input{Partition_2/index_see}
|
|
|
|
\section{Introduction\label{sec:partition_2_intro}}
|
|
\input{Partition_2/partition_2_intro}
|
|
|
|
\section{Monotone Partitioning\label{sec:partition_2_monotone}}
|
|
\input{Partition_2/partition_2_y_monotone}
|
|
|
|
\begin{figure}
|
|
\begin{ccHtmlOnly}
|
|
<CENTER>
|
|
<TABLE CELLSPACING=40>
|
|
<TR>
|
|
<TD>
|
|
<IMG BORDER=0 SRC="./Trier_opt_cvx.gif" ALIGN=CENTER ALT="Optimal Convex Partition o
|
|
f Trier">
|
|
</TD>
|
|
<TD>
|
|
<IMG BORDER=0 SRC="./Idar-Oberstein_appx_cvx.gif" ALIGN=CENTER ALT="Approx. Optimal
|
|
Convex Partition of Idar-Oberstein">
|
|
</TD>
|
|
</TR>
|
|
</TABLE>
|
|
</CENTER>
|
|
\end{ccHtmlOnly}
|
|
|
|
\begin{ccTexOnly}
|
|
\begin{center}
|
|
\includegraphics[width=6.5cm]{Partition_2/Trier_opt_cvx}
|
|
\includegraphics[width=6.5cm]{Partition_2/Idar-Oberstein_appx_cvx}
|
|
%\leavevmode\epsfxsize8cm\epsffile{Partition_2/saarhull.eps}
|
|
\end{center}
|
|
\end{ccTexOnly}
|
|
\caption{Examples of an optimal convex partition (left) and an approximately
|
|
optimal convex partition (right).}
|
|
\end{figure}
|
|
|
|
|
|
\section{Convex Partitioning\label{sec:partition_2_convex}}
|
|
\input{Partition_2/partition_2_convex}
|
|
|