JGEOMETRY3D::JSmallestDistance3D Class Reference

Auxiliary class for determination of smallest distance between pair of 3D points. More...

#include <JGeometry3DToolkit.hh>

Classes
struct	JCompareZ
	Auxiliary class for sorting elements. More...

Public Member Functions
	JSmallestDistance3D ()
	Default constructor. More...
template<class T >
double	operator() (T __begin, T __end) const
	Get smallest distance between two points. More...

Static Public Attributes
static const JCompareZ	compareZ
	Function object for sorting elements. More...

Static Protected Member Functions
template<class T >
static double	getDmin (T __begin, T __end)
	Recursive method to find the smallest distance. More...

Detailed Description

Auxiliary class for determination of smallest distance between pair of 3D points.

Definition at line 130 of file JGeometry3DToolkit.hh.

Constructor & Destructor Documentation

JSmallestDistance3D()

JGEOMETRY3D::JSmallestDistance3D::JSmallestDistance3D ( )

inline

Default constructor.

Definition at line 212 of file JGeometry3DToolkit.hh.

    {}

Member Function Documentation

getDmin()

template<class T >

static double JGEOMETRY3D::JSmallestDistance3D::getDmin ( T  __begin, T  __end  )

inlinestaticprotected

Recursive method to find the smallest distance.

Parameters

__begin	begin of data
__end	end of data

Returns

minimal distance

Definition at line 140 of file JGeometry3DToolkit.hh.

    {
      using namespace std;
 
      const int N = distance(__begin, __end);
 
      if (N <= 3) {
 
        double Dmin = numeric_limits<double>::max();
 
        for (T i = __begin; i != __end; ++i) {
          for (T j = i; ++j != __end; ) {
 
            const double d = getDistance(*i, *j);
 
            if (d < Dmin) {
              Dmin = d;
            }
          }
        }
 
        return Dmin;
 
      } else {
 
        T i = __begin;
 
        advance(i, N/2);
 
        const double dl   = getDmin(__begin, i);
        const double dr   = getDmin(i,   __end);
 
        const double Dmin = min(dl, dr);
 
        T il = i;
        T ir = i;
 
        while (--il != __begin && i ->getZ() - il->getZ() < Dmin) {}
        while (++ir != __end   && ir->getZ() - i ->getZ() < Dmin) {}
 
        const double dz   = JGEOMETRY2D::getSmallestDistance2D(++il, ir, Dmin);
 
        sort(il, ir, compareZ);
 
        return min(Dmin, dz);
      }
    }

operator()()

template<class T >

double JGEOMETRY3D::JSmallestDistance3D::operator() ( T  __begin, T  __end  ) const

inline

Get smallest distance between two points.

Note that this method changes the order of the elements.

Parameters

__begin	begin of data
__end	end of data

Returns

minimal distance

Definition at line 228 of file JGeometry3DToolkit.hh.

    {
      using namespace std;
 
      sort(__begin, __end, compareZ);
 
      return getDmin(__begin, __end);
    }

Member Data Documentation

compareZ

const JCompareZ JGEOMETRY3D::JSmallestDistance3D::compareZ

static

Function object for sorting elements.

Definition at line 216 of file JGeometry3DToolkit.hh.

---

The documentation for this class was generated from the following file:

• JGeometry3DToolkit.hh