Jpp
18.5.2
the software that should make you happy
|
Auxiliary class for determination of smallest distance between pair of 2D points. More...
#include <JGeometry2DToolkit.hh>
Classes | |
struct | JCompareX |
Auxiliary class for sorting elements. More... | |
struct | JCompareY |
Auxiliary class for sorting elements. More... | |
Public Member Functions | |
JSmallestDistance2D () | |
Default constructor. More... | |
template<class T > | |
double | operator() (T __begin, T __end) const |
Get smallest distance between two points. More... | |
template<class T > | |
double | operator() (T __begin, T __end, const double delta) const |
Get distance beween the closest points within a strip around the median in z. More... | |
Static Public Member Functions | |
template<class T > | |
static std::pair< T, T > | getPair (T __begin, T __end, const double Dmax) |
Get pairs with smaller or equal given maximal distance. More... | |
Static Public Attributes | |
static const JCompareX | compareX |
Function object for sorting elements. More... | |
static const JCompareY | compareY |
Function object for sorting elements. More... | |
Static Protected Member Functions | |
template<class T > | |
static double | getDmin (T __begin, T __end, const double delta) |
Get distance beween the closest points within a strip around the median in x. More... | |
template<class T > | |
static double | getDmin (T __begin, T __end) |
Recursive method to find the smallest distance. More... | |
Auxiliary class for determination of smallest distance between pair of 2D points.
Reference: Computational Geometry Algorithms and Applications Authors: de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.
Definition at line 406 of file JGeometry2DToolkit.hh.
|
inline |
|
inlinestaticprotected |
Get distance beween the closest points within a strip around the median in x.
Note that this method runs not at O(n^2) but at O(6)!
__begin | begin of data |
__end | end of data |
delta | width of strip |
Definition at line 418 of file JGeometry2DToolkit.hh.
|
inlinestaticprotected |
Recursive method to find the smallest distance.
__begin | begin of data |
__end | end of data |
Definition at line 451 of file JGeometry2DToolkit.hh.
|
inline |
Get smallest distance between two points.
Note that this method changes the order of the elements.
__begin | begin of data |
__end | end of data |
Definition at line 555 of file JGeometry2DToolkit.hh.
|
inline |
Get distance beween the closest points within a strip around the median in z.
Note that this method changes the order of the elements.
__begin | begin of data |
__end | end of data |
delta | width of strip |
Definition at line 575 of file JGeometry2DToolkit.hh.
|
inlinestatic |
Get pairs with smaller or equal given maximal distance.
Note that this method changes the order of the elements.
__begin | begin of data |
__end | end of data |
Dmax | maximal distance |
Definition at line 612 of file JGeometry2DToolkit.hh.
|
static |
Function object for sorting elements.
Definition at line 542 of file JGeometry2DToolkit.hh.
|
static |
Function object for sorting elements.
Definition at line 543 of file JGeometry2DToolkit.hh.