Public Member Functions | Protected Attributes | List of all members
cmtool::CBAlgoShortestDist Class Reference

#include <CBAlgoShortestDist.h>

Inheritance diagram for cmtool::CBAlgoShortestDist:
cmtool::CBoolAlgoBase cmtool::CMAlgoBase

Public Member Functions

 CBAlgoShortestDist ()
 Default constructor. More...
 
virtual ~CBAlgoShortestDist ()
 Default destructor. More...
 
virtual bool Bool (const ::cluster::ClusterParamsAlg &cluster1, const ::cluster::ClusterParamsAlg &cluster2)
 Overloaded (from CBoolAlgoBase) Bool function. More...
 
void SetSquaredDistanceCut (double d)
 Method to set cut value in cm^2 for distance compatibility test. More...
 
void SetDebug (bool on)
 Method to set debug mode. More...
 
void SetMinHits (size_t n)
 Set Minimum Number of Hits to consider Cluster. More...
 
double ShortestDistanceSquared (double point_x, double point_y, double start_x, double start_y, double end_x, double end_y) const
 
- Public Member Functions inherited from cmtool::CBoolAlgoBase
 CBoolAlgoBase ()
 Default constructor. More...
 
virtual ~CBoolAlgoBase ()
 Default destructor. More...
 
- Public Member Functions inherited from cmtool::CMAlgoBase
 CMAlgoBase ()
 Default constructor. More...
 
virtual ~CMAlgoBase ()
 Default destructor. More...
 
virtual void Reset ()
 Function to reset the algorithm instance called within CMergeManager/CMatchManager's Reset() ... maybe implemented via child class. More...
 
virtual void EventBegin (const std::vector< cluster::ClusterParamsAlg > &clusters)
 
virtual void EventEnd ()
 
virtual void IterationBegin (const std::vector< cluster::ClusterParamsAlg > &clusters)
 
virtual void IterationEnd ()
 
virtual void Report ()
 
void SetAnaFile (TFile *fout)
 Setter function for an output plot TFile pointer. More...
 
virtual void SetVerbose (bool doit=true)
 Setter function for verbosity. More...
 

Protected Attributes

bool _debug
 
size_t _minHits
 bool to suppress lots of output if you want More...
 
double _wire_2_cm
 Min Number of hits for cluster to be considered. More...
 
double _time_2_cm
 
double _min_distance_unit
 Conversion factors ogtten from GeometryUtilities. More...
 
double _max_2D_dist2
 minimum distance b/t start and end point of cluster to use it More...
 
- Protected Attributes inherited from cmtool::CMAlgoBase
TFile * _fout
 TFile pointer to an output file. More...
 
bool _verbose
 Boolean to choose verbose mode. Turned on if CMergeManager/CMatchManager's verbosity level is >= kPerMerging. More...
 

Detailed Description

User defined class CBAlgoShortestDist ... these comments are used to generate doxygen documentation!

Definition at line 26 of file CBAlgoShortestDist.h.

Constructor & Destructor Documentation

cmtool::CBAlgoShortestDist::CBAlgoShortestDist ( )

Default constructor.

Definition at line 10 of file CBAlgoShortestDist.cxx.

10  {
11 
12  //this just sets default values
13  SetDebug(false);
14  SetMinHits(0);
15 
16  //1e9 is huge; everything will be merged
18 
19  if(_verbose or _debug)
20  std::cout << "wire2cm: " << _wire_2_cm << " time2cm: " << _time_2_cm << std::endl;
21 
23 
24  _wire_2_cm = geou.WireToCm();
25  _time_2_cm = geou.TimeToCm();
26 
27  //shortest allowable length of a cluster (distance start->end point)
28  //this is used in cases where the start/end points basically overlap
30 
31  } //end constructor
void SetDebug(bool on)
Method to set debug mode.
void SetSquaredDistanceCut(double d)
Method to set cut value in cm^2 for distance compatibility test.
double _wire_2_cm
Min Number of hits for cluster to be considered.
Double_t TimeToCm() const
Double_t WireToCm() const
double _min_distance_unit
Conversion factors ogtten from GeometryUtilities.
void SetMinHits(size_t n)
Set Minimum Number of Hits to consider Cluster.
bool _verbose
Boolean to choose verbose mode. Turned on if CMergeManager/CMatchManager&#39;s verbosity level is >= kPer...
Definition: CMAlgoBase.h:89
QTextStream & endl(QTextStream &s)
virtual cmtool::CBAlgoShortestDist::~CBAlgoShortestDist ( )
inlinevirtual

Default destructor.

Definition at line 34 of file CBAlgoShortestDist.h.

34 {};

Member Function Documentation

bool cmtool::CBAlgoShortestDist::Bool ( const ::cluster::ClusterParamsAlg cluster1,
const ::cluster::ClusterParamsAlg cluster2 
)
virtual

Overloaded (from CBoolAlgoBase) Bool function.

Reimplemented from cmtool::CBoolAlgoBase.

Definition at line 33 of file CBAlgoShortestDist.cxx.

35  {
36 
37  //if number of hits not large enough skip
38  if ( (_minHits > 0) and ((cluster1.GetNHits() < _minHits) or (cluster2.GetNHits() < _minHits)) ) {
39  return false;
40  }
41 
42  double w_start1 = cluster1.GetParams().start_point.w;// * _wire_2_cm;
43  double t_start1 = cluster1.GetParams().start_point.t;// * _time_2_cm;
44  double w_end1 = cluster1.GetParams().end_point.w;// * _wire_2_cm;
45  double t_end1 = cluster1.GetParams().end_point.t;// * _time_2_cm;
46 
47  double w_start2 = cluster2.GetParams().start_point.w;// * _wire_2_cm;
48  double t_start2 = cluster2.GetParams().start_point.t;// * _time_2_cm;
49  double w_end2 = cluster2.GetParams().end_point.w;// * _wire_2_cm;
50  double t_end2 = cluster2.GetParams().end_point.t;// * _time_2_cm;
51 
52  if (_debug){
53  std::cout << "Start point Cluster 1: (" << cluster1.GetParams().start_point.w << ", " << cluster1.GetParams().start_point.t << ")" << std::endl;
54  std::cout << "End point Cluster 2: (" << cluster1.GetParams().end_point.w << ", " << cluster1.GetParams().end_point.t << ")" << std::endl;
55  std::cout << "Start point Cluster 1: (" << cluster2.GetParams().start_point.w << ", " << cluster2.GetParams().start_point.t << ")" << std::endl;
56  std::cout << "End point Cluster 2: (" << cluster2.GetParams().end_point.w << ", " << cluster2.GetParams().end_point.t << ")" << std::endl;
57  }
58 
59  //First, pretend the first cluster is a 2D line segment, from its start point to end point
60  //Find the shortest distance between start point of the second cluster to this line segment.
61  //Repeat for end point of second cluster to this line segment.
62  //Then, pretend second cluster is a 2D line segment, from its start point to end point.
63  //Find the shortest distance between start point of the first cluster to this line segment.
64  //Repeat for end point of first cluster to this line segment.
65  //If the shortest of these four distances is less than the cutoff,
66  //return true (the clusters are merge-compatible). else, return false.
67 
68  // Step 1: inspect (w_start1, t_start1) vs. line (w_start2, t_start2) => (w_end2, t_end2)
69  double shortest_distance2 = ShortestDistanceSquared(w_start1, t_start1,
70  w_start2, t_start2,
71  w_end2, t_end2);
72 
73  // Step 2: inspect (w_end1, t_end1) vs. line (w_start2, t_start2) => (w_end2, t_end2)
74  double shortest_distance2_tmp = ShortestDistanceSquared(w_end1, t_end1,
75  w_start2, t_start2,
76  w_end2, t_end2);
77 
78  shortest_distance2 = (shortest_distance2_tmp < shortest_distance2) ?
79  shortest_distance2_tmp : shortest_distance2;
80 
81  // Step 3: inspect (w_start2, t_start2) vs. line (w_start1, t_start1) => (w_end1, t_end1)
82  shortest_distance2_tmp = ShortestDistanceSquared(w_start2, t_start2,
83  w_start1, t_start1,
84  w_end1, t_end1);
85 
86  shortest_distance2 = (shortest_distance2_tmp < shortest_distance2) ?
87  shortest_distance2_tmp : shortest_distance2;
88 
89  // Step 4: inspect (w_end2, t_end2) vs. line (w_start1, t_start1) => (w_end1, t_end1)
90  shortest_distance2_tmp = ShortestDistanceSquared(w_end2, t_end2,
91  w_start1, t_start1,
92  w_end1, t_end1);
93 
94  shortest_distance2 = (shortest_distance2_tmp < shortest_distance2) ?
95  shortest_distance2_tmp : shortest_distance2;
96 
97  bool compatible = shortest_distance2 < _max_2D_dist2;
98 
99  if(_verbose or _debug) {
100 
101  if(compatible) std::cout<<Form(" Compatible in distance (%g).\n",shortest_distance2);
102  else std::cout<<Form(" NOT compatible in distance (%g).\n",shortest_distance2);
103 
104  }
105 
106  return compatible;
107 
108 
109  }//end Bool function
double ShortestDistanceSquared(double point_x, double point_y, double start_x, double start_y, double end_x, double end_y) const
double _max_2D_dist2
minimum distance b/t start and end point of cluster to use it
size_t _minHits
bool to suppress lots of output if you want
bool _verbose
Boolean to choose verbose mode. Turned on if CMergeManager/CMatchManager&#39;s verbosity level is >= kPer...
Definition: CMAlgoBase.h:89
QTextStream & endl(QTextStream &s)
void cmtool::CBAlgoShortestDist::SetDebug ( bool  on)
inline

Method to set debug mode.

Definition at line 45 of file CBAlgoShortestDist.h.

void cmtool::CBAlgoShortestDist::SetMinHits ( size_t  n)
inline

Set Minimum Number of Hits to consider Cluster.

Definition at line 48 of file CBAlgoShortestDist.h.

48 { _minHits = n; }
std::void_t< T > n
size_t _minHits
bool to suppress lots of output if you want
void cmtool::CBAlgoShortestDist::SetSquaredDistanceCut ( double  d)
inline

Method to set cut value in cm^2 for distance compatibility test.

Definition at line 42 of file CBAlgoShortestDist.h.

42 { _max_2D_dist2 = d; }
double _max_2D_dist2
minimum distance b/t start and end point of cluster to use it
double cmtool::CBAlgoShortestDist::ShortestDistanceSquared ( double  point_x,
double  point_y,
double  start_x,
double  start_y,
double  end_x,
double  end_y 
) const

Function to compute a distance between a 2D point (point_x, point_y) to a 2D finite line segment (start_x, start_y) => (end_x, end_y).

Definition at line 111 of file CBAlgoShortestDist.cxx.

113  {
114 
115  //This code finds the shortest distance between a point and a line segment.
116  //code based off sample from
117  //http://stackoverflow.com/questions/849211/shortest-distance-between-a-point-and-a-line-segment
118  //note to self: rewrite this with TVector2 and compare time differences...
119  //TVector2 code might be more understandable
120 
121  double distance_squared = -1;
122 
123  // Line segment: from ("V") = (start_x, start_y) to ("W")=(end_x, end_y)
124  double length_squared = pow((end_x - start_x), 2) + pow((end_y - start_y), 2);
125 
126  // Treat the case start & end point overlaps
127  if( (_verbose or _debug) and length_squared < _min_distance_unit) {
128 
129  std::cout << std::endl;
130  std::cout << Form(" Provided very short line segment: (%g,%g) => (%g,%g)",
131  start_x,start_y,end_x,end_y) << std::endl;
132  std::cout << " Likely this means one of two clusters have start & end point identical." << std::endl;
133  std::cout << " Check the cluster output!" << std::endl;
134  std::cout << std::endl;
135  std::cout << Form(" At this time, the algorithm uses a point (%g,%g)",start_x,start_y) << std::endl;
136  std::cout << " to represent this cluster's location." << std::endl;
137  std::cout << std::endl;
138 
139  return (pow((point_x - start_x),2) + pow((point_y - start_y),2));
140  }
141 
142  //Find shortest distance between point ("P")=(point_x,point_y) to this line segment
143  double t = ( (point_x - start_x)*(end_x - start_x) + (point_y - start_y)*(end_y - start_y) ) / length_squared;
144 
145  if(t<0.0) distance_squared = pow((point_x - start_x), 2) + pow((point_y - start_y), 2);
146 
147  else if (t>1.0) distance_squared = pow((point_x - end_x), 2) + pow(point_y - end_y, 2);
148 
149  else distance_squared = pow((point_x - (start_x + t*(end_x - start_x))), 2) + pow((point_y - (start_y + t*(end_y - start_y))),2);
150 
151  return distance_squared;
152 
153  }//end ShortestDistanceSquared function
constexpr T pow(T x)
Definition: pow.h:72
double _min_distance_unit
Conversion factors ogtten from GeometryUtilities.
bool _verbose
Boolean to choose verbose mode. Turned on if CMergeManager/CMatchManager&#39;s verbosity level is >= kPer...
Definition: CMAlgoBase.h:89
QTextStream & endl(QTextStream &s)

Member Data Documentation

bool cmtool::CBAlgoShortestDist::_debug
protected

Definition at line 62 of file CBAlgoShortestDist.h.

double cmtool::CBAlgoShortestDist::_max_2D_dist2
protected

minimum distance b/t start and end point of cluster to use it

Definition at line 70 of file CBAlgoShortestDist.h.

double cmtool::CBAlgoShortestDist::_min_distance_unit
protected

Conversion factors ogtten from GeometryUtilities.

Definition at line 68 of file CBAlgoShortestDist.h.

size_t cmtool::CBAlgoShortestDist::_minHits
protected

bool to suppress lots of output if you want

Definition at line 64 of file CBAlgoShortestDist.h.

double cmtool::CBAlgoShortestDist::_time_2_cm
protected

Definition at line 66 of file CBAlgoShortestDist.h.

double cmtool::CBAlgoShortestDist::_wire_2_cm
protected

Min Number of hits for cluster to be considered.

Definition at line 66 of file CBAlgoShortestDist.h.


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