|
CGAL 6.1 - 2D Range and Neighbor Search
|
Loading...
Searching...
No Matches
|
CGAL 6.1 - 2D Range and Neighbor Search
|
#include <CGAL/Point_set_2.h>
CGAL::Delaunay_triangulation_2< typename Traits, typename Tds >.
An instance PS of the data type Point_set_2 is a Delaunay Triangulation of its vertex set.
The class Point_set_2 is inherited from the CGAL Delaunay triangulation, and provides additional nearest neighbor query operations and range searching operations.
The Point_set_2 class of CGAL depends on template parameters standing for the geometric traits classes used by the point set and by the Delaunay triangulation (Gt) and for the triangulation data structure (Tds).
Types | |
| typedef Gt::Point_2 | Point |
| the point type | |
| typedef Gt::Segment_2 | Segment |
| the segment type | |
| typedef Gt::Circle_2 | Circle |
| the circle type | |
| typedef Gt::FT | Numb_type |
| the representation field number type. | |
| typedef unspecified_type | Triangulation |
| the underlying triangulation type. | |
| typedef Triangulation::size_type | size_type |
| the size type of the underlying triangulation. | |
| typedef Triangulation::Vertex | Vertex |
| the vertex type of the underlying triangulation. | |
| typedef Triangulation::Edge | Edge |
| the edge type of the underlying triangulation. | |
| typedef Triangulation::Vertex_handle | Vertex_handle |
| handles to vertices. | |
Creation | |
| Point_set_2 () | |
creates an empty Point_set_2. | |
| template<class InputIterator > | |
| Point_set_2 (InputIterator first, InputIterator last) | |
creates a Point_set_2 PS of the points in the range [first,last). | |
Operations | |
| Vertex _handle | lookup (Point p) |
if PS contains a vertex v with v.point() == p the result is a handle to v otherwise the result is NULL. | |
| Vertex _handle | nearest_neighbor (Point p) |
computes a handle to a vertex v of PS that is closest to p. | |
| Vertex _handle | nearest_neighbor (Vertex_handle v) |
computes a handle to a vertex w of PS that is closest to v. | |
| template<class OutputIterator > | |
| OutputIterator | nearest_neighbors (Point p, size_type k, OutputIterator res) |
computes the k nearest neighbors of p in PS, and places the handles to the corresponding vertices as a sequence of objects of type Vertex_handle in a container of value type of res which points to the first object in the sequence. | |
| template<class OutputIterator > | |
| OutputIterator | nearest_neighbors (Vertex_handle v, size_type k, OutputIterator res) |
computes the k nearest neighbors of v, and places them as a sequence of objects of type Vertex_handle in a container of value type of res which points to the first object in the sequence. | |
| template<class OutputIterator > | |
| OutputIterator | range_search (const Circle &C, OutputIterator res) |
computes handles to all vertices contained in the closure of disk C. | |
| template<class OutputIterator > | |
| OutputIterator | range_search (const Point &a, const Point &b, const Point &c, OutputIterator res) |
computes handles to all vertices contained in the closure of the triangle (a,b,c). | |
| template<class OutputIterator > | |
| OutputIterator | range_search (const Point &a1, const Point &b1, const Point &c1, const Point &d1, OutputIterator res) |
computes handles to all vertices contained in the closure of the iso-rectangle (a1,b1,c1,d1). | |
| Vertex _handle CGAL::Point_set_2< Gt, Tds >::nearest_neighbor | ( | Point | p | ) |
computes a handle to a vertex v of PS that is closest to p.
If PS is empty, NULL is returned.
| Vertex _handle CGAL::Point_set_2< Gt, Tds >::nearest_neighbor | ( | Vertex_handle | v | ) |
computes a handle to a vertex w of PS that is closest to v.
If v is the only vertex in PS , NULL is returned.
| OutputIterator CGAL::Point_set_2< Gt, Tds >::nearest_neighbors | ( | Point | p, |
| size_type | k, | ||
| OutputIterator | res | ||
| ) |
computes the k nearest neighbors of p in PS, and places the handles to the corresponding vertices as a sequence of objects of type Vertex_handle in a container of value type of res which points to the first object in the sequence.
The function returns an output iterator pointing to the position beyond the end of the sequence.
| OutputIterator CGAL::Point_set_2< Gt, Tds >::nearest_neighbors | ( | Vertex_handle | v, |
| size_type | k, | ||
| OutputIterator | res | ||
| ) |
computes the k nearest neighbors of v, and places them as a sequence of objects of type Vertex_handle in a container of value type of res which points to the first object in the sequence.
The function returns an output iterator pointing to the position beyond the end of the sequence.
| OutputIterator CGAL::Point_set_2< Gt, Tds >::range_search | ( | const Circle & | C, |
| OutputIterator | res | ||
| ) |
computes handles to all vertices contained in the closure of disk C.
The computed vertex handles will be placed as a sequence of objects in a container of value type of res which points to the first object in the sequence. The function returns an output iterator pointing to the position beyond the end of the sequence.
| OutputIterator CGAL::Point_set_2< Gt, Tds >::range_search | ( | const Point & | a, |
| const Point & | b, | ||
| const Point & | c, | ||
| OutputIterator | res | ||
| ) |
computes handles to all vertices contained in the closure of the triangle (a,b,c).
Public Types inherited from a, b, and c must not be collinear. The computed vertex handles will be placed as a sequence of objects in a container of value type of res which points to the first object in the sequence. The function returns an output iterator pointing to the position beyond the end of the sequence. | OutputIterator CGAL::Point_set_2< Gt, Tds >::range_search | ( | const Point & | a1, |
| const Point & | b1, | ||
| const Point & | c1, | ||
| const Point & | d1, | ||
| OutputIterator | res | ||
| ) |
computes handles to all vertices contained in the closure of the iso-rectangle (a1,b1,c1,d1).
a1 is the upper left point, b1 the lower left, c1 the lower right and d1 the upper right point of the iso rectangle. The computed vertex handles will be placed as a sequence of objects in a container of value type of res which points to the first object in the sequence. The function returns an output iterator pointing to the position beyond the end of the sequence. 
1.9.6