nanoflann::L1_Adaptor< T, DataSource, _DistanceType > Struct Template Reference

Manhattan distance functor (generic version, optimized for high-dimensionality data sets). More...

#include <nanoflann.hpp>

Collaboration diagram for nanoflann::L1_Adaptor< T, DataSource, _DistanceType >:

Public Types
typedef T	ElementType
typedef _DistanceType	DistanceType

Public Member Functions
	L1_Adaptor (const DataSource &_data_source)
DistanceType	operator() (const T *a, const size_t b_idx, size_t size, DistanceType worst_dist=-1) const
template<typename U , typename V >
DistanceType	accum_dist (const U a, const V b, int) const

Public Attributes
const DataSource &	data_source

Detailed Description

template<class T, class DataSource, typename _DistanceType = T>
struct nanoflann::L1_Adaptor< T, DataSource, _DistanceType >

Manhattan distance functor (generic version, optimized for high-dimensionality data sets).

Corresponding distance traits: nanoflann::metric_L1

Template Parameters

T	Type of the elements (e.g. double, float, uint8_t)
DistanceType	Type of distance variables (must be signed) (e.g. float, double, int64_t)

Definition at line 322 of file nanoflann.hpp.

Member Typedef Documentation

DistanceType

template<class T , class DataSource , typename _DistanceType = T>

typedef _DistanceType nanoflann::L1_Adaptor< T, DataSource, _DistanceType >::DistanceType

Definition at line 324 of file nanoflann.hpp.

ElementType

template<class T , class DataSource , typename _DistanceType = T>

typedef T nanoflann::L1_Adaptor< T, DataSource, _DistanceType >::ElementType

Definition at line 323 of file nanoflann.hpp.

Constructor & Destructor Documentation

L1_Adaptor()

template<class T , class DataSource , typename _DistanceType = T>

nanoflann::L1_Adaptor< T, DataSource, _DistanceType >::L1_Adaptor ( const DataSource & _data_source )

inline

Definition at line 328 of file nanoflann.hpp.

      : data_source(_data_source) {
  }

Member Function Documentation

accum_dist()

template<class T , class DataSource , typename _DistanceType = T>

template<typename U , typename V >

DistanceType nanoflann::L1_Adaptor< T, DataSource, _DistanceType >::accum_dist ( const U a, const V b, int  ) const

inline

Definition at line 363 of file nanoflann.hpp.

                                                                  {
    return nanoflann::abs(a - b);
  }

References nanoflann::abs().

Here is the call graph for this function:

operator()()

template<class T , class DataSource , typename _DistanceType = T>

DistanceType nanoflann::L1_Adaptor< T, DataSource, _DistanceType >::operator() ( const T * a, const size_t b_idx, size_t size, DistanceType worst_dist = -1 ) const

inline

Definition at line 332 of file nanoflann.hpp.

                                                                     {
    DistanceType result = DistanceType();
    const T* last = a + size;
    const T* lastgroup = last - 3;
    size_t d = 0;
 
    /* Process 4 items with each loop for efficiency. */
    while (a < lastgroup) {
      const DistanceType diff0 = nanoflann::abs(
          a[0] - data_source.kdtree_get_pt(b_idx, d++));
      const DistanceType diff1 = nanoflann::abs(
          a[1] - data_source.kdtree_get_pt(b_idx, d++));
      const DistanceType diff2 = nanoflann::abs(
          a[2] - data_source.kdtree_get_pt(b_idx, d++));
      const DistanceType diff3 = nanoflann::abs(
          a[3] - data_source.kdtree_get_pt(b_idx, d++));
      result += diff0 + diff1 + diff2 + diff3;
      a += 4;
      if ((worst_dist > 0) && (result > worst_dist)) {
        return result;
      }
    }
    /* Process last 0-3 components.  Not needed for standard vector lengths. */
    while (a < last) {
      result += nanoflann::abs(*a++ - data_source.kdtree_get_pt(b_idx, d++));
    }
    return result;
  }

References nanoflann::abs().

Here is the call graph for this function:

Member Data Documentation

data_source

template<class T , class DataSource , typename _DistanceType = T>

const DataSource& nanoflann::L1_Adaptor< T, DataSource, _DistanceType >::data_source

Definition at line 326 of file nanoflann.hpp.

---

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

• src/particles/subgrid3DLegacyFramework/contactDetection/nanoflann.hpp