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 131 of file JGeometry3DToolkit.hh.

Constructor & Destructor Documentation

JGEOMETRY3D::JSmallestDistance3D::JSmallestDistance3D ( )

inline

Default constructor.

Definition at line 213 of file JGeometry3DToolkit.hh.

    {}

Member Function Documentation

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 141 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);
      }
    }

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 229 of file JGeometry3DToolkit.hh.

    {
      using namespace std;

      sort(__begin, __end, compareZ);

      return getDmin(__begin, __end);
    }

Member Data Documentation

const JCompareZ JGEOMETRY3D::JSmallestDistance3D::compareZ

static

Function object for sorting elements.

Definition at line 217 of file JGeometry3DToolkit.hh.

---

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

• JGeometry3DToolkit.hh