CGAL 5.1.3 - 2D Segment Delaunay Graphs
|
The concept SegmentDelaunayGraphStorageSite_2
provides the requirements for the storage sites of a segment Delaunay graph. The storage sites are sites that are used to store the information of a site in a more compact form (that uses less storage). This is achieved by storing handles to points instead of points.
SegmentDelaunayGraphTraits_2
CGAL::Segment_Delaunay_graph_site_2<K>
CGAL::Segment_Delaunay_graph_storage_site_2<Gt>
CGAL::Segment_Delaunay_graph_traits_2<K,MTag>
CGAL::Segment_Delaunay_graph_traits_without_intersections_2<K,MTag>
CGAL::Segment_Delaunay_graph_filtered_traits_2<CK,CM,EK,EM,FK,FM>
CGAL::Segment_Delaunay_graph_filtered_traits_without_intersections_2<CK,CM,EK,EM,FK,FM>
Types | |
typedef unspecified_type | Site_2 |
The site type. | |
typedef std::set< typename Site_2::Point_2 >::iterator | Point_handle |
The type for a handle to a point. | |
Predicates | |
bool | is_defined () |
Returns true if the storage site represents a valid point or segment. | |
bool | is_point () |
Returns true if the storage site represents a point. | |
bool | is_segment () |
Returns true if the storage site represents a segment. | |
bool | is_input () |
Returns true if the storage site represents an input point or a segment defined by two input points. More... | |
bool | is_input (unsigned int i) |
Returns true if the i -th endpoint of the corresponding site is an input point. More... | |
Access Functions | |
SegmentDelaunayGraphStorageSite_2 | supporting_site () |
Returns a storage site object representing the segment that supports the segment represented by the storage site. More... | |
SegmentDelaunayGraphStorageSite_2 | source_site () |
Returns a storage site that represents the first endpoint of the represented segment. More... | |
SegmentDelaunayGraphStorageSite_2 | target_site () |
Returns a storage site that represents the second endpoint of the represented segment. More... | |
SegmentDelaunayGraphStorageSite_2 | supporting_site (unsigned int i) |
Returns a storage site object representing the i -th segment that supports the point of intersection represented by the storage site. More... | |
SegmentDelaunayGraphStorageSite_2 | crossing_site (unsigned int i) |
Returns a storage site object representing the i -th segment that supports the \( i\)-th endpoint of the site which is not the supporting segment of the site. More... | |
Site_2 | site () |
Returns the site represented by the storage site. | |
Point_handle | point () |
Returns a handle associated with the represented point. More... | |
Point_handle | source_of_supporting_site () |
Returns a handle to the source point of the supporting site of the this site. More... | |
Point_handle | target_of_supporting_site () |
Returns a handle to the target point of the supporting site of the this site. More... | |
Point_handle | source_of_supporting_site (unsigned int i) |
Returns a handle to the source point of the i -th supporting site of the this site. More... | |
Point_handle | target_of_supporting_site (unsigned int i) |
Returns a handle to the target point of the i -th supporting site of the this site. More... | |
Point_handle | source_of_crossing_site (unsigned int i) |
Returns a handle to the source point of the i -th crossing site of the this site. More... | |
Point_handle | target_of_crossing_site (unsigned int i) |
Returns a handle to the target point of the i -th supporting site of the this site. More... | |
SegmentDelaunayGraphStorageSite_2 SegmentDelaunayGraphStorageSite_2::construct_storage_site_2 | ( | Point_handle | hp | ) |
Constructs a storage site from a point handle.
The storage site represents the point associated with the point handle hp
.
SegmentDelaunayGraphStorageSite_2 SegmentDelaunayGraphStorageSite_2::construct_storage_site_2 | ( | Point_handle | hp1, |
Point_handle | hp2 | ||
) |
Constructs a storage site from two point handles.
The storage site represents the segment the endpoints of which are the points associated with the point handles hp1
and hp2
.
SegmentDelaunayGraphStorageSite_2 SegmentDelaunayGraphStorageSite_2::construct_storage_site_2 | ( | Point_handle | hp1, |
Point_handle | hp2, | ||
Point_handle | hq1, | ||
Point_handle | hq2 | ||
) |
Constructs a storage site from four point handles.
The storage site represents the point of intersection of the segments the endpoints of which are the points associated with the point handles hp1
, hp2
and hq1
and hq2
, respectively.
SegmentDelaunayGraphStorageSite_2 SegmentDelaunayGraphStorageSite_2::construct_storage_site_2 | ( | Point_handle | hp1, |
Point_handle | hp2, | ||
Point_handle | hq1, | ||
Point_handle | hq2, | ||
bool | b | ||
) |
Constructs a site from four point handles and a Boolean.
The storage site represents a segment. If b
is true
, the first endpoint of the segment is the point associated with the handle hp1
and the second endpoint is the point of intersection of the segments the endpoints of which are the point associated with the point handles hp1
, hp2
and hq1
, hq2
, respectively. If b
is false
, the first endpoint of the represented segment is the one mentioned above, whereas the second endpoint if the point associated with the point handle hp2
.
SegmentDelaunayGraphStorageSite_2 SegmentDelaunayGraphStorageSite_2::construct_storage_site_2 | ( | Point_handle | hp1, |
Point_handle | hp2, | ||
Point_handle | hq1, | ||
Point_handle | hq2, | ||
Point_handle | hr1, | ||
Point_handle | hr2 | ||
) |
Constructs a storage site from six point handles.
The storage site represents of segment the endpoints of which are points of intersection of two pairs of segments, the endpoints of which are hp1
, hp2
/hq1
, hq2
and hp1
, hp2
/hr1
, hr2
, respectively.
SegmentDelaunayGraphStorageSite_2 SegmentDelaunayGraphStorageSite_2::crossing_site | ( | unsigned int | i | ) |
Returns a storage site object representing the i
-th segment that supports the \( i\)-th endpoint of the site which is not the supporting segment of the site.
The returned storage site represents a site, both endpoints of which are input points.
i
must be at most \( 1\), ss.is_segment()
must be true
and ss.is_input(i)
must be false
. bool SegmentDelaunayGraphStorageSite_2::is_input | ( | ) |
Returns true
if the storage site represents an input point or a segment defined by two input points.
Returns false
if it represents a point of intersection of two segments, or if it represents a segment, at least one endpoint of which is a point of intersection of two segments.
bool SegmentDelaunayGraphStorageSite_2::is_input | ( | unsigned int | i | ) |
Returns true
if the i
-th endpoint of the corresponding site is an input point.
Returns false
if the i
-th endpoint of the corresponding site is the intersection of two segments.
i
must be at most \( 1\), and ss.is_segment()
must be true
. Point_handle SegmentDelaunayGraphStorageSite_2::point | ( | ) |
Returns a handle associated with the represented point.
is_point()
and is_input()
must both be true
. Point_handle SegmentDelaunayGraphStorageSite_2::source_of_crossing_site | ( | unsigned int | i | ) |
Returns a handle to the source point of the i
-th crossing site of the this site.
is_segment()
must be true
, is_input(i)
must be false
and i
must either be 0
or 1
. Point_handle SegmentDelaunayGraphStorageSite_2::source_of_supporting_site | ( | ) |
Returns a handle to the source point of the supporting site of the this site.
is_segment()
must be true
. Point_handle SegmentDelaunayGraphStorageSite_2::source_of_supporting_site | ( | unsigned int | i | ) |
Returns a handle to the source point of the i
-th supporting site of the this site.
is_point()
must be true
, is_input()
must be false
and i
must either be 0
or 1
. SegmentDelaunayGraphStorageSite_2 SegmentDelaunayGraphStorageSite_2::source_site | ( | ) |
Returns a storage site that represents the first endpoint of the represented segment.
ss.is_segment()
must be true
. SegmentDelaunayGraphStorageSite_2 SegmentDelaunayGraphStorageSite_2::supporting_site | ( | ) |
Returns a storage site object representing the segment that supports the segment represented by the storage site.
The returned storage site represents a site, both endpoints of which are input points.
ss.is_segment()
must be true
. SegmentDelaunayGraphStorageSite_2 SegmentDelaunayGraphStorageSite_2::supporting_site | ( | unsigned int | i | ) |
Returns a storage site object representing the i
-th segment that supports the point of intersection represented by the storage site.
The returned storage site represents a site, both endpoints of which are input points.
i
must be at most \( 1\), ss.is_point()
must be true
and ss.is_input()
must be false
. Point_handle SegmentDelaunayGraphStorageSite_2::target_of_crossing_site | ( | unsigned int | i | ) |
Returns a handle to the target point of the i
-th supporting site of the this site.
is_segment()
must be true
, is_input(i)
must be false
and i
must either be 0
or 1
. Point_handle SegmentDelaunayGraphStorageSite_2::target_of_supporting_site | ( | ) |
Returns a handle to the target point of the supporting site of the this site.
is_segment()
must be true
. Point_handle SegmentDelaunayGraphStorageSite_2::target_of_supporting_site | ( | unsigned int | i | ) |
Returns a handle to the target point of the i
-th supporting site of the this site.
is_point()
must be true
, is_input()
must be false
and i
must either be 0
or 1
. SegmentDelaunayGraphStorageSite_2 SegmentDelaunayGraphStorageSite_2::target_site | ( | ) |
Returns a storage site that represents the second endpoint of the represented segment.
ss.is_segment()
must be true
.