CGAL 6.2 - 2D Straight Skeleton and Polygon Offsetting

Loading...
Searching...
No Matches
List of all members | Public Types | Public Member Functions
CGAL::Trisegment_2< K, Segment > Class Template Reference
Reference Manual » Classes

`#include <CGAL/Trisegment_2.h>`

## Definition

template<typename K, typename Segment>
class CGAL::Trisegment_2< K, Segment >

A straight skeleton event is the simultaneous collision of three offsetted oriented straight line segments `e0*`,`e1*`,`e2*` (`e*` denotes an offsetted edge).

This record stores the segments corresponding to the INPUT edges `(e0,e1,e2)` whose offsets intersect at the event along with their collinearity.

If the event is an edge-event, then `e0*->e1*->e2*` must be consecutive right before the event so that after the event `e0*` and `e2*` become consecutive. Thus, there are offset vertices `(e0*,e1*)` and `(e1*,e2*)` in the offset polygon which do not necessarily exist in the original polygon.

If the event is a split-event, `e0*->e1*` must be consecutive right before the event so that after the event `e0*->right(e2*)` and `left(e2*)->e1*` become consecutive. Thus, there is an offset vertex `(e0*,e1*)` in the offset polygon which does not necessarily exist in the original polygon.

The offset vertices `(e0*,e1*)` and `(e1*,e2*)` are called the left and right seeds for the event. A seed is a contour node if the vertex is already present in the input polygon, otherwise is a skeleton node. If a seed is a skeleton node it is produced by a previous event so it is itself defined as a trisegment, thus, a trisegment is actually a node in a binary tree.

Since trisegments are tree nodes they must always be handled via the nested smart pointer type `Self_ptr`.

Template Parameters

  K | must be a model of `Kernel`
  Segment | must be a model of `Kernel::Segment_2`

Note
  Objects of this type should be constructed using the traits' functor `Construct_ss_trisegment_2` (see the concept `StraightSkeletonBuilderTraits_2`).

See also
  `PolygonOffsetBuilderTraits_2`

## Public Types
typedef K::FT | FT
| the field type

## Public Member Functions
const Segment & | e0 () const
| returns `e0`.
const Segment & | e1 () const
| returns `e1`.
const Segment & | e2 () const
| returns `e2`.
const FT & | w0 () const
| returns the weight of the edge `e0`.
const FT & | w1 () const
| returns the weight of the edge `e1`.
const FT & | w2 () const
| returns the weight of the edge `e1`.