pat::GenericOverlapFinder< Distance > Class Template Reference

#include <GenericOverlapFinder.h>

Public Member Functions
template<typename Collection , typename OtherCollection >
std::unique_ptr< OverlapList >	find (const Collection &items, const OtherCollection &other) const
template<typename Collection , typename OtherCollection >
std::unique_ptr< pat::OverlapList >	find (const Collection &items, const OtherCollection &other) const
	GenericOverlapFinder ()
	GenericOverlapFinder (const Distance &dist)

Private Attributes
Distance	distance_

Detailed Description

template<typename Distance>
class pat::GenericOverlapFinder< Distance >

Definition at line 52 of file GenericOverlapFinder.h.

Constructor & Destructor Documentation

template<typename Distance>

pat::GenericOverlapFinder< Distance >::GenericOverlapFinder ( )

inline

Definition at line 54 of file GenericOverlapFinder.h.

{}

template<typename Distance>

pat::GenericOverlapFinder< Distance >::GenericOverlapFinder ( const Distance &  dist )

inline

Definition at line 55 of file GenericOverlapFinder.h.

: distance_(dist) {}

Member Function Documentation

template<typename Distance>

template<typename Collection , typename OtherCollection >

std::unique_ptr<OverlapList> pat::GenericOverlapFinder< Distance >::find	(	const Collection &	items,
		const OtherCollection &	other
	)		const

Indices of overlapped items, and of the nearest item on they overlap with Items are considered to overlap if distance(x1,x2) < 1 both Collections can be vectors, Views, or anything with the same interface

Referenced by pat::DuplicatedPhotonRemover::electronsBySeed(), and pat::DuplicatedPhotonRemover::electronsBySuperCluster().

template<typename Distance>

template<typename Collection , typename OtherCollection >

std::unique_ptr<pat::OverlapList> pat::GenericOverlapFinder< Distance >::find	(	const Collection &	items,
		const OtherCollection &	other
	)		const

Definition at line 71 of file GenericOverlapFinder.h.

References distance_, match(), runTheMatrix::ret, and findQualityFiles::size.

                                                                                                                {
  size_t size = items.size(), size2 = other.size();

  auto ret = std::make_unique<OverlapList>();

  for (size_t ie = 0; ie < size; ++ie) {
    double dmin = 1.0;
    size_t match = 0;

    for (size_t je = 0; je < size2; ++je) {
      double dist = distance_(items[ie], other[je]);
      if (dist < dmin) {
        match = je;
        dmin = dist;
      }
    }

    if (dmin < 1.0) {
      ret->push_back(std::make_pair(ie, match));
    }
  }

  return ret;
}

Member Data Documentation

template<typename Distance>

Distance pat::GenericOverlapFinder< Distance >::distance_

private

Definition at line 64 of file GenericOverlapFinder.h.