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

A small fix requested by Michael Hoffmann.

This commit is contained in:
Ron Wein 2006-11-13 13:59:05 +00:00
parent 8714bb6f2f
commit 7efc449214
1 changed files with 11 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
Envelope_2/doc_tex/Envelope_2_ref/Env_default_diagram.tex
View File

@ -13,15 +13,17 @@
\ccDefinition \ccDefinition
%============ %============
The default envelope-diagram class used by the envelops functions to represent This class is the default envelope-diagram class used by envelope functions
the lower or the upper envelope of a set of curves. It is parameterized by a to represent the minimization or the maximization diagram of a set of curves.
traits class, which is a model of the \ccc{ArrangementXMonotoneTraits_2} It represents the diagram as a doubly-linked list of interleaved vertices
concept, in case we handle only envelopes of $x$-monotone curves, or of the and edges. Thus, all operations provided by the envelope diagram take constant
refined \ccc{ArrangementTraits_2} concept in case we handle arbitrary planar time, and the space needed to store the diagram class is linear in the
curves. complexity of the envelope.
The space needed by this envelope-diagram class is linear in the size of The envelope-diagram class is parameterized by a traits class, which is a
the minimization diagram, and traversing requires linear time. model of the \ccc{ArrangementXMonotoneTraits_2} concept, in case we handle
only envelopes of $x$-monotone curves, or of the refined
\ccc{ArrangementTraits_2} concept in case we handle arbitrary planar curves.
\ccInclude{CGAL/Env_default_diagram_1.h} \ccInclude{CGAL/Env_default_diagram_1.h}