Auxiliary class for convex hull determination in X-Y plane.
More...
#include <JGeometry2DToolkit.hh>
|
template<class T , class JCompare_t > |
static T | getConvexHull2D (T __begin, T __end, JCompare_t compare) |
| Partition half Hull. More...
|
|
Auxiliary class for convex hull determination in X-Y plane.
Definition at line 119 of file JGeometry2DToolkit.hh.
JGEOMETRY2D::JConvexHull2D::JConvexHull2D |
( |
| ) |
|
|
inline |
template<class T , class JCompare_t >
static T JGEOMETRY2D::JConvexHull2D::getConvexHull2D |
( |
T |
__begin, |
|
|
T |
__end, |
|
|
JCompare_t |
compare |
|
) |
| |
|
inlinestaticprotected |
Partition half Hull.
- Parameters
-
__begin | begin of data |
__end | end of data |
compare | comparator |
- Returns
- end of data
Definition at line 130 of file JGeometry2DToolkit.hh.
136 if (__begin != __end) {
138 sort(__begin, __end, compare);
148 for (
T j,
k; i != __end; ++i) {
150 for (j =
k = l; j != __begin &&
getCCW(*i, *j, *--
k); --
j) {}
then fatal No sound hydrophone file $HYDROPHONE_TXT fi JGraph f $HYDROPHONE_TXT o $HYDROPHONE_ROOT sort gr k
bool getCCW(const T &a, const T &b, const T &c)
Check sequence of three points in X-Y plane.
do set_variable OUTPUT_DIRECTORY $WORKDIR T
template<class T >
std::pair<T,T> JGEOMETRY2D::JConvexHull2D::operator() |
( |
T |
__begin, |
|
|
T |
__end |
|
) |
| const |
|
inline |
Get convex Hull.
- Parameters
-
__begin | begin of data |
__end | end of data |
- Returns
- end of lower and upper Hull data
Definition at line 232 of file JGeometry2DToolkit.hh.
238 if (__p == __begin || __p == __end) {
239 return make_pair(__p, __p);
244 reverse(__begin, __p);
253 reverse(__begin, __q);
261 return make_pair(__p, __q);
static T getConvexHull2D(T __begin, T __end, JCompare_t compare)
Partition half Hull.
std::vector< T >::difference_type distance(typename std::vector< T >::const_iterator first, typename PhysicsEvent::const_iterator< T > second)
Specialisation of STL distance.
static const JLowerHull sortLowerHull
Function object for sorting elements.
static const JUpperHull sortUpperHull
Function object for sorting elements.
do set_variable OUTPUT_DIRECTORY $WORKDIR T
counter_type advance(counter_type &counter, const counter_type value, const counter_type limit=std::numeric_limits< counter_type >::max())
Advance counter.
alias put_queue eval echo n
const JLowerHull JGEOMETRY2D::JConvexHull2D::sortLowerHull |
|
static |
const JUpperHull JGEOMETRY2D::JConvexHull2D::sortUpperHull |
|
static |
The documentation for this class was generated from the following file: