mirror of https://github.com/CGAL/cgal
whitespace
This commit is contained in:
parent
4404ae44fe
commit
74e0b77e05
|
|
@ -70,13 +70,13 @@ typedef Hidden_type Triangulation::Vertex_handle ;
|
||||||
/// @{
|
/// @{
|
||||||
|
|
||||||
/*!
|
/*!
|
||||||
creates an empty `Point_set_2` .
|
creates an empty `Point_set_2`.
|
||||||
*/
|
*/
|
||||||
Point_set_2();
|
Point_set_2();
|
||||||
|
|
||||||
/*!
|
/*!
|
||||||
creates a `Point_set_2` `PS` of the points in the range
|
creates a `Point_set_2` `PS` of the points in the range
|
||||||
[` first`,` last`).
|
[`first`,`last`).
|
||||||
*/
|
*/
|
||||||
template<class InputIterator>
|
template<class InputIterator>
|
||||||
Point_set_2(InputIterator first, InputIterator last);
|
Point_set_2(InputIterator first, InputIterator last);
|
||||||
|
|
@ -87,27 +87,27 @@ Point_set_2(InputIterator first, InputIterator last);
|
||||||
/// @{
|
/// @{
|
||||||
|
|
||||||
/*!
|
/*!
|
||||||
if `PS` contains a vertex ` v` with \f$ |pos(v)| = p\f$
|
if `PS` contains a vertex `v` with `v.point() == p`
|
||||||
the result is a handle to ` v` otherwise the result is `NULL`.
|
the result is a handle to `v` otherwise the result is `NULL`.
|
||||||
*/
|
*/
|
||||||
Vertex\_handle lookup(Point p);
|
Vertex\_handle lookup(Point p);
|
||||||
|
|
||||||
/*!
|
/*!
|
||||||
computes a handle to a vertex ` v` of `PS` that is closest to ` p`.
|
computes a handle to a vertex `v` of `PS` that is closest to `p`.
|
||||||
If `PS` is empty, `NULL` is returned.
|
If `PS` is empty, `NULL` is returned.
|
||||||
|
|
||||||
*/
|
*/
|
||||||
Vertex\_handle nearest_neighbor(Point p);
|
Vertex\_handle nearest_neighbor(Point p);
|
||||||
|
|
||||||
/*!
|
/*!
|
||||||
computes a handle to a vertex ` w` of `PS` that is closest to ` 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.
|
If `v` is the only vertex in `PS` , `NULL` is returned.
|
||||||
|
|
||||||
*/
|
*/
|
||||||
Vertex\_handle nearest_neighbor(Vertex_handle v);
|
Vertex\_handle nearest_neighbor(Vertex_handle v);
|
||||||
|
|
||||||
/*!
|
/*!
|
||||||
computes the ` k` nearest neighbors of ` p` in `PS`, and places the
|
computes the `k` nearest neighbors of `p` in `PS`, and places the
|
||||||
handles to the corresponding vertices as a sequence of objects of type
|
handles to the corresponding vertices as a sequence of objects of type
|
||||||
Vertex_handle in a container of value type of `res`
|
Vertex_handle in a container of value type of `res`
|
||||||
which points to the first object in the sequence. The function
|
which points to the first object in the sequence. The function
|
||||||
|
|
@ -118,7 +118,7 @@ template<class OutputIterator>
|
||||||
OutputIterator nearest_neighbors(Point p, size_type k, OutputIterator res);
|
OutputIterator nearest_neighbors(Point p, size_type k, OutputIterator res);
|
||||||
|
|
||||||
/*!
|
/*!
|
||||||
computes the ` k` nearest neighbors of ` v`, and places them as a sequence of objects of type
|
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`
|
Vertex_handle in a container of value type of `res`
|
||||||
which points to the first object in the sequence. The function
|
which points to the first object in the sequence. The function
|
||||||
returns an output iterator pointing to the position beyond the end
|
returns an output iterator pointing to the position beyond the end
|
||||||
|
|
@ -128,7 +128,7 @@ template<class OutputIterator>
|
||||||
OutputIterator nearest_neighbors(Vertex_handle v, size_type k,OutputIterator res);
|
OutputIterator nearest_neighbors(Vertex_handle v, size_type k,OutputIterator res);
|
||||||
|
|
||||||
/*!
|
/*!
|
||||||
computes handles to all vertices contained in the closure of disk ` C`.
|
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
|
The computed vertex handles will be placed as a sequence of objects in a container of value type
|
||||||
of `res`
|
of `res`
|
||||||
which points to the first object in the sequence. The function
|
which points to the first object in the sequence. The function
|
||||||
|
|
@ -140,9 +140,9 @@ template<class OutputIterator>
|
||||||
OutputIterator range_search(const Circle& C, OutputIterator res);
|
OutputIterator range_search(const Circle& C, OutputIterator res);
|
||||||
|
|
||||||
/*!
|
/*!
|
||||||
computes handles to all vertices contained in the closure of the triangle ` (a,b,c)`.
|
computes handles to all vertices contained in the closure of the triangle `(a,b,c)`.
|
||||||
|
|
||||||
\pre ` a`, ` b`, and ` c` must not be collinear.
|
\pre `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
|
The computed vertex handles will be placed as a sequence of objects in a container of value type
|
||||||
of `res`
|
of `res`
|
||||||
which points to the first object in the sequence. The function
|
which points to the first object in the sequence. The function
|
||||||
|
|
@ -154,9 +154,9 @@ template<class OutputIterator>
|
||||||
OutputIterator range_search(const Point& a, const Point& b, const Point& c,OutputIterator res);
|
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 iso-rectangle ` (a1,b1,c1,d1)`.
|
computes handles to all vertices contained in the closure of the iso-rectangle `(a1,b1,c1,d1)`.
|
||||||
|
|
||||||
\pre ` a1` is the upper left point, ` b1` the lower left, ` c1` the lower right and ` d1` the upper right point of the iso rectangle.
|
\pre `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
|
The computed vertex handles will be placed as a sequence of objects in a container of value type
|
||||||
of `res`
|
of `res`
|
||||||
which points to the first object in the sequence. The function
|
which points to the first object in the sequence. The function
|
||||||
|
|
|
||||||
|
|
@ -3,8 +3,8 @@ namespace CGAL {
|
||||||
/*!
|
/*!
|
||||||
\ingroup PkgPointSet2
|
\ingroup PkgPointSet2
|
||||||
|
|
||||||
computes a handle to a vertex ` w` of `delau` that is closest to ` v`.
|
computes a handle to a vertex `w` of `delau` that is closest to `v`.
|
||||||
If ` v` is the only vertex in `delau`, `NULL` is returned.
|
If `v` is the only vertex in `delau`, `NULL` is returned.
|
||||||
|
|
||||||
Requirements
|
Requirements
|
||||||
--------------
|
--------------
|
||||||
|
|
|
||||||
|
|
@ -15,13 +15,13 @@ namespace CGAL {
|
||||||
*
|
*
|
||||||
* They get a user-defined object that has to control the range
|
* They get a user-defined object that has to control the range
|
||||||
* search operation. This way one can for instance stop the search,
|
* search operation. This way one can for instance stop the search,
|
||||||
* when ` n` points were found.
|
* when `n` points were found.
|
||||||
*/
|
*/
|
||||||
|
|
||||||
/*!
|
/*!
|
||||||
\ingroup PkgPointSet2RangeSearch
|
\ingroup PkgPointSet2RangeSearch
|
||||||
|
|
||||||
computes handles to all vertices contained in the closure of disk ` C`.
|
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
|
The computed vertex handles will be placed as a sequence of objects in a container of value type
|
||||||
of `res`
|
of `res`
|
||||||
which points to the first object in the sequence. The function
|
which points to the first object in the sequence. The function
|
||||||
|
|
@ -55,9 +55,9 @@ OutputIterator range_search(Dt& delau, const Circle& C, OutputIterator res);
|
||||||
/*!
|
/*!
|
||||||
\ingroup PkgPointSet2RangeSearch
|
\ingroup PkgPointSet2RangeSearch
|
||||||
|
|
||||||
computes handles to all vertices contained in the closure of the triangle ` (a,b,c)`.
|
computes handles to all vertices contained in the closure of the triangle `(a,b,c)`.
|
||||||
|
|
||||||
\pre ` a`, ` b`, and ` c` must not be collinear.
|
\pre `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
|
The computed vertex handles will be placed as a sequence of objects in a container of value type
|
||||||
of `res`
|
of `res`
|
||||||
which points to the first object in the sequence. The function
|
which points to the first object in the sequence. The function
|
||||||
|
|
@ -92,9 +92,9 @@ const Dt::Point& c,OutputIterator res);
|
||||||
/*!
|
/*!
|
||||||
\ingroup PkgPointSet2RangeSearch
|
\ingroup PkgPointSet2RangeSearch
|
||||||
|
|
||||||
computes handles to all vertices contained in the closure of the iso-rectangle ` (a,b,c,d)`.
|
computes handles to all vertices contained in the closure of the iso-rectangle `(a,b,c,d)`.
|
||||||
|
|
||||||
\pre ` a` is the upper left point, ` b` the lower left, ` c` the lower right and ` d` the upper right point of the iso rectangle.
|
\pre `a` is the upper left point, `b` the lower left, `c` the lower right and `d` 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
|
The computed vertex handles will be placed as a sequence of objects in a container of value type
|
||||||
of `res`
|
of `res`
|
||||||
which points to the first object in the sequence. The function
|
which points to the first object in the sequence. The function
|
||||||
|
|
@ -127,7 +127,7 @@ OutputIterator range_search(Dt& delau, const Dt::Point& a, const Dt::Point& b, c
|
||||||
/*!
|
/*!
|
||||||
\ingroup PkgPointSet2RangeSearch
|
\ingroup PkgPointSet2RangeSearch
|
||||||
|
|
||||||
computes handles to all vertices contained in the closure of disk ` C`.
|
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
|
The computed vertex handles will be placed as a sequence of objects in a container of value type
|
||||||
of `res`
|
of `res`
|
||||||
which points to the first object in the sequence. The function
|
which points to the first object in the sequence. The function
|
||||||
|
|
@ -161,9 +161,9 @@ Pred& pred, bool return_if_succeded);
|
||||||
/*!
|
/*!
|
||||||
\ingroup PkgPointSet2RangeSearch
|
\ingroup PkgPointSet2RangeSearch
|
||||||
|
|
||||||
computes handles to all vertices contained in the closure of the triangle ` (a,b,c)`.
|
computes handles to all vertices contained in the closure of the triangle `(a,b,c)`.
|
||||||
|
|
||||||
\pre ` a`, ` b`, and ` c` must not be collinear.
|
\pre `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
|
The computed vertex handles will be placed as a sequence of objects in a container of value type
|
||||||
of `res`
|
of `res`
|
||||||
which points to the first object in the sequence. The function
|
which points to the first object in the sequence. The function
|
||||||
|
|
@ -188,7 +188,7 @@ const Dt::Point& c,OutputIterator res, Pred& pred, bool return_if_succeded);
|
||||||
/*!
|
/*!
|
||||||
\ingroup PkgPointSet2RangeSearch
|
\ingroup PkgPointSet2RangeSearch
|
||||||
|
|
||||||
computes handles to all vertices contained in the closure of the iso-rectangle ` (a,b,c,d)`.
|
computes handles to all vertices contained in the closure of the iso-rectangle `(a,b,c,d)`.
|
||||||
|
|
||||||
\pre `a` is the upper left point, `b` the lower left, `c` the lower right and `d` the upper right point of the iso rectangle.
|
\pre `a` is the upper left point, `b` the lower left, `c` the lower right and `d` 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
|
The computed vertex handles will be placed as a sequence of objects in a container of value type
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue