|
CGAL 5.5.1 - 2D Straight Skeleton and Polygon Offsetting
|
|
CGAL 5.5.1 - 2D Straight Skeleton and Polygon Offsetting
|
The concept StraightSkeletonBuilderTraits_2 describes the requirements for the geometric traits class required by the algorithm class CGAL::Straight_skeleton_builder_2.
Kernel Types | |
| typedef unspecified_type | Kernel |
A model of the Kernel concept. | |
| typedef unspecified_type | FT |
A model of the FieldWithSqrt concept provided by the kernel. More... | |
| typedef unspecified_type | Point_2 |
A model of the Kernel::Point_2 concept. | |
| typedef unspecified_type | Segment_2 |
A model of the Kernel::Segment_2 concept. | |
| typedef unspecified_type | Vector_2 |
A model of the Kernel::Vector_2 concept. | |
| typedef unspecified_type | Direction_2 |
A model of the Kernel::Direction_2 concept. | |
| typedef CGAL::Trisegment_2< Kernel > | Trisegment_2 |
| typedef boost::intrusive_ptr< Trisegment_2 > | Trisegment_2_ptr |
Predicates and Constructors Types | |
| typedef unspecified_type | Do_ss_event_exist_2 |
| A predicate object type. More... | |
| typedef unspecified_type | Compare_ss_event_times_2 |
| A predicate object type. More... | |
| typedef unspecified_type | Are_ss_events_simultaneous_2 |
| A predicate object type. More... | |
| typedef unspecified_type | Construct_ss_event_time_and_point_2 |
| A construction object type. More... | |
| typedef unspecified_type | Construct_ss_trisegment_2 |
| A construction object type. More... | |
| typedef unspecified_type | Is_edge_facing_ss_node_2 |
| A predicate object type. More... | |
| typedef unspecified_type | Oriented_side_of_event_point_wrt_bisector_2 |
| A predicate object type. More... | |
Predicates and Constructors Functors | |
| Are_ss_events_simultaneous_2 | are_ss_events_simultaneous_2_object () const |
| Compare_ss_event_times_2 | compare_ss_event_times_2_object () const |
| Do_ss_event_exist_2 | do_ss_event_exist_2_object () const |
| Is_edge_facing_ss_node_2 | is_edge_facing_ss_node_2_object () const |
| Oriented_side_of_event_point_wrt_bisector_2 | oriented_side_of_event_point_wrt_bisector_2_object () const |
| Construct_ss_event_time_and_point_2 | construct_ss_event_time_and_point_2_object () const |
| Construct_ss_trisegment_2 | construct_ss_trisegment_2_object () const |
A predicate object type.
Must provide bool operator()( const Trisegment_2_ptr& l, const Trisegment_2_ptr& r), which determines if the events given by l and r are coincident in time and space; that is, both triples of offset lines intersect at the same point and at the same Euclidean distance from their sources.
l and r must be edge-triples corresponding to events that actually exist (as determined by the predicate Do_ss_event_exist_2). A predicate object type.
Must provide CGAL::Comparison_result operator()(const Trisegment_2_ptr& l, const Trisegment_2_ptr& r) const, which compares the times for the events determined by the edge-triples l and r.
The time of an event given by an edge triple (which defines three oriented lines) is the Euclidean distance t at which the corresponding offset lines at t intersect in a single point.
l and r must be edge-triples corresponding to events that actually exist (as determined by the predicate Do_ss_event_exist_2). A construction object type.
Must provide boost::optional< boost::tuple<FT, Point_2> > operator()( const Trisegment_2_ptr& e), which returns the Euclidean distance t >= 0 and the intersection point at which the corresponding three offset lines at t intersect if they do.
If the values cannot be computed, not even approximately (because of overflow for instance), an empty optional must be returned.
A construction object type.
Must provide Trisegment_2_ptr operator()( const Segment_2& e0, const Segment_2& e1, const Segment_2& e2 ) const, which returns an intrusive pointer to an object containing the three oriented lines defined by the three input edges.
A predicate object type.
Must provide bool operator()( const Trisegment_2_ptr& tri_segment, boost::optional<FT> max_time ) const, which determines if, given the three oriented lines defined by the three input edges, there exists an Euclidean distance t >= 0 and t <= max_time for which the corresponding three offset lines at t (parallel lines at an Euclidean distance of t) intersect in a single point.
A model of the FieldWithSqrt concept provided by the kernel.
This type is used to represent the event time stored in the skeleton nodes.
A predicate object type.
Must provide bool operator()( const Point_2& contour_node, const Segment_2& opposite_edge ) const, and bool operator()( const Trisegment_2_ptr& skeleton_node, const Segment_2& opposite_edge ) const, which return whether the point (either defined directly as a Point_2 if it is a contour node, or indirectly by its edge triple if it is a skeleton node) lies in the halfplane to the left of the directed edge opposite_edge.
skeleton_node must be an edge-triple corresponding to an event that actually exists (as determined by the predicate Do_ss_event_exist_2). | typedef unspecified_type StraightSkeletonBuilderTraits_2::Oriented_side_of_event_point_wrt_bisector_2 |
A predicate object type.
Must provide CGAL::Oriented_side operator()( const Trisegment_2_ptr& e, const Segment_2& e0, const Segment_2& e1, const Trisegment_2_ptr& e01_event, bool e0_is_primary) const, which returns the oriented side of the event point described by the edge triple e w.r.t the (positive) bisector [e0,e1].
skeleton_node must be an edge-triple corresponding to an event that actually exists (as determined by the predicate Do_ss_event_exist_2). 
1.8.13