OvershootSplittingAlgorithm class. More...

#include "OvershootSplittingAlgorithm.h"

Inheritance diagram for lar_content::OvershootSplittingAlgorithm:

Public Member Functions
	OvershootSplittingAlgorithm ()
	Default constructor. More...

Protected Types
typedef std::unordered_map< const pandora::Cluster *, pandora::CartesianPointVector >	ClusterPositionMap

Private Types
typedef std::pair< float, pandora::CartesianVector >	MyTrajectoryPoint

typedef std::vector< MyTrajectoryPoint >	MyTrajectoryPointList

Private Member Functions
void	GetListOfCleanClusters (const pandora::ClusterList *const pClusterList, pandora::ClusterVector &clusterVector) const
	Populate cluster vector with subset of cluster list, containing clusters judged to be clean. More...

void	FindBestSplitPositions (const TwoDSlidingFitResultMap &slidingFitResultMap, ClusterPositionMap &clusterSplittingMap) const
	Determine best split positions based on sliding fit result. More...

void	BuildIntersectionMap (const TwoDSlidingFitResultMap &slidingFitResultMap, ClusterPositionMap &clusterIntersectionMap) const
	Use sliding fit results to calculate intersections of clusters. More...

void	BuildSortedIntersectionMap (const TwoDSlidingFitResultMap &slidingFitResultMap, const ClusterPositionMap &clusterIntersectionMap, ClusterPositionMap &sortedIntersectionMap) const
	Use intersection points to decide on splitting points. More...

void	PopulateSplitPositionMap (const ClusterPositionMap &sortedIntersectionMap, ClusterPositionMap &clusterSplittingMap) const
	Select split positions from sorted list of candidate positions. More...

pandora::StatusCode	ReadSettings (const pandora::TiXmlHandle xmlHandle)

Static Private Member Functions
static bool	SortByHitProjection (const MyTrajectoryPoint &lhs, const MyTrajectoryPoint &rhs)
	Sort pfos by number of constituent hits. More...

Private Attributes
float	m_minClusterLength

float	m_maxClusterSeparation

float	m_minVertexDisplacement

float	m_maxIntersectDisplacement

float	m_minSplitDisplacement

Detailed Description

OvershootSplittingAlgorithm class.

Definition at line 19 of file OvershootSplittingAlgorithm.h.

Member Typedef Documentation

typedef std::unordered_map<const pandora::Cluster*, pandora::CartesianPointVector> lar_content::TwoDSlidingFitMultiSplitAlgorithm::ClusterPositionMap

protectedinherited

Definition at line 30 of file TwoDSlidingFitMultiSplitAlgorithm.h.

typedef std::pair<float, pandora::CartesianVector> lar_content::OvershootSplittingAlgorithm::MyTrajectoryPoint

private

Definition at line 31 of file OvershootSplittingAlgorithm.h.

typedef std::vector<MyTrajectoryPoint> lar_content::OvershootSplittingAlgorithm::MyTrajectoryPointList

private

Definition at line 32 of file OvershootSplittingAlgorithm.h.

Constructor & Destructor Documentation

lar_content::OvershootSplittingAlgorithm::OvershootSplittingAlgorithm ( )

Default constructor.

Definition at line 23 of file OvershootSplittingAlgorithm.cc.

                                                          :
     TwoDSlidingFitMultiSplitAlgorithm(),
     m_minClusterLength(5.f),
     m_maxClusterSeparation(5.f),
     m_minVertexDisplacement(2.f),
     m_maxIntersectDisplacement(1.5f),
     m_minSplitDisplacement(10.f)
 {
 }

Member Function Documentation

void lar_content::OvershootSplittingAlgorithm::BuildIntersectionMap	(	const TwoDSlidingFitResultMap &	slidingFitResultMap,
		ClusterPositionMap &	clusterIntersectionMap
	)		const

private

Use sliding fit results to calculate intersections of clusters.

Parameters

slidingFitResultMap	the sliding fit result map
clusterIntersectionMap	the map of cluster intersection points

Definition at line 69 of file OvershootSplittingAlgorithm.cc.

References f, lar_content::LArClusterHelper::GetClosestDistance(), lar_content::LArPointingCluster::Vertex::GetDirection(), lar_content::LArPointingCluster::GetInnerVertex(), lar_content::LArPointingClusterHelper::GetIntersection(), lar_content::LArPointingCluster::GetOuterVertex(), lar_content::LArPointingCluster::Vertex::GetPosition(), m_maxClusterSeparation, m_minVertexDisplacement, max, min, and lar_content::LArClusterHelper::SortByNHits().

Referenced by FindBestSplitPositions().

 {
     ClusterList clusterList;
     for (const auto &mapEntry : slidingFitResultMap) clusterList.push_back(mapEntry.first);
     clusterList.sort(LArClusterHelper::SortByNHits);
 
     for (const Cluster *const pCluster1 : clusterList)
     {
         const TwoDSlidingFitResult &slidingFitResult1(slidingFitResultMap.at(pCluster1));
 
         for (const Cluster *const pCluster2 : clusterList)
         {
             if (pCluster1 == pCluster2)
                 continue;
 
             const TwoDSlidingFitResult &slidingFitResult2(slidingFitResultMap.at(pCluster2));
 
             try
             {
                 const LArPointingCluster pointingCluster(slidingFitResult2);
 
                 // Project pointing cluster onto target cluster
                 const CartesianVector innerPosition(pointingCluster.GetInnerVertex().GetPosition());
                 const CartesianVector outerPosition(pointingCluster.GetOuterVertex().GetPosition());
                 const float innerDisplacement(LArClusterHelper::GetClosestDistance(innerPosition, pCluster1));
                 const float outerDisplacement(LArClusterHelper::GetClosestDistance(outerPosition, pCluster1));
                 const bool useInner((innerDisplacement < outerDisplacement) ? true : false);
 
                 const LArPointingCluster::Vertex &clusterVertex = (useInner ? pointingCluster.GetInnerVertex() :
                     pointingCluster.GetOuterVertex());
 
                 float rL2(0.f), rT2(0.f);
                 CartesianVector intersectPosition2(0.f, 0.f, 0.f);
 
                 try
                 {
                     LArPointingClusterHelper::GetIntersection(clusterVertex, pCluster1, intersectPosition2, rL2, rT2);
                 }
                 catch (const StatusCodeException &)
                 {
                     continue;
                 }
 
                 if (rL2 < -m_maxIntersectDisplacement || rL2 > m_maxClusterSeparation)
                     continue;
 
                 // Find projected position and direction on target cluster
                 float rL1(0.f), rT1(0.f);
                 CartesianVector projectedPosition1(0.f, 0.f, 0.f), projectedDirection1(0.f, 0.f, 0.f);
                 slidingFitResult1.GetLocalPosition(intersectPosition2, rL1, rT1);
 
                 const StatusCode statusCodePosition(slidingFitResult1.GetGlobalFitPosition(rL1, projectedPosition1));
                 if (STATUS_CODE_SUCCESS != statusCodePosition)
                     throw pandora::StatusCodeException(statusCodePosition);
 
                 const StatusCode statusCodeDirection(slidingFitResult1.GetGlobalFitDirection(rL1, projectedDirection1));
                 if (STATUS_CODE_SUCCESS != statusCodeDirection)
                     throw pandora::StatusCodeException(statusCodeDirection);
 
                 const CartesianVector projectedPosition2(clusterVertex.GetPosition());
                 const CartesianVector projectedDirection2(clusterVertex.GetDirection());
 
                 // Find intersection of pointing cluster and target cluster
                 float firstDisplacement(0.f), secondDisplacement(0.f);
                 CartesianVector intersectPosition1(0.f, 0.f, 0.f);
 
                 try
                 {
                     LArPointingClusterHelper::GetIntersection(projectedPosition1, projectedDirection1, projectedPosition2, projectedDirection2,
                         intersectPosition1, firstDisplacement, secondDisplacement);
                 }
                 catch (const StatusCodeException &)
                 {
                     continue;
                 }
 
                 // Store intersections if they're sufficiently far along the cluster trajectory
                 const float closestDisplacement1(LArClusterHelper::GetClosestDistance(intersectPosition1, pCluster1));
                 const float closestDisplacement2(LArClusterHelper::GetClosestDistance(intersectPosition1, pCluster2));
 
                 if (std::max(closestDisplacement1, closestDisplacement2) > m_maxClusterSeparation)
                     continue;
 
                 const CartesianVector minPosition(slidingFitResult1.GetGlobalMinLayerPosition());
                 const CartesianVector maxPosition(slidingFitResult1.GetGlobalMaxLayerPosition());
                 const float lengthSquared((maxPosition - minPosition).GetMagnitudeSquared());
 
                 const float minDisplacementSquared((minPosition - intersectPosition1).GetMagnitudeSquared());
                 const float maxDisplacementSquared((maxPosition - intersectPosition1).GetMagnitudeSquared());
 
                 if (std::min(minDisplacementSquared, maxDisplacementSquared) < (m_minVertexDisplacement * m_minVertexDisplacement) ||
                     std::max(minDisplacementSquared, maxDisplacementSquared) > lengthSquared)
                     continue;
 
                 clusterIntersectionMap[pCluster1].push_back(intersectPosition1);
             }
             catch (StatusCodeException &statusCodeException)
             {
                 if (STATUS_CODE_FAILURE == statusCodeException.GetStatusCode())
                     throw statusCodeException;
             }
         }
     }
 }

void lar_content::OvershootSplittingAlgorithm::BuildSortedIntersectionMap	(	const TwoDSlidingFitResultMap &	slidingFitResultMap,
		const ClusterPositionMap &	clusterIntersectionMap,
		ClusterPositionMap &	sortedIntersectionMap
	)		const

private

Use intersection points to decide on splitting points.

Parameters

slidingFitResultMap	the sliding fit result map
clusterIntersectionMap	the input map of cluster intersection points
sortedIntersectionMap	the output map of sorted cluster intersection points

Definition at line 177 of file OvershootSplittingAlgorithm.cc.

References f, lar_content::TwoDSlidingFitResult::GetLocalPosition(), SortByHitProjection(), and lar_content::LArClusterHelper::SortByNHits().

Referenced by FindBestSplitPositions().

 {
     ClusterList clusterList;
     for (const auto &mapEntry : clusterIntersectionMap) clusterList.push_back(mapEntry.first);
     clusterList.sort(LArClusterHelper::SortByNHits);
 
     for (const Cluster *const pCluster : clusterList)
     {
         const CartesianPointVector &inputPositionVector(clusterIntersectionMap.at(pCluster));
 
         if (inputPositionVector.empty())
             continue;
 
         TwoDSlidingFitResultMap::const_iterator sIter = slidingFitResultMap.find(pCluster);
         if (slidingFitResultMap.end() == sIter)
             throw StatusCodeException(STATUS_CODE_FAILURE);
 
         const TwoDSlidingFitResult &slidingFitResult = sIter->second;
 
         MyTrajectoryPointList trajectoryPointList;
         for (CartesianPointVector::const_iterator pIter = inputPositionVector.begin(), pIterEnd = inputPositionVector.end();
             pIter != pIterEnd; ++pIter)
         {
             const CartesianVector &position = *pIter;
             float rL(0.f), rT(0.f);
             slidingFitResult.GetLocalPosition(position, rL, rT);
             trajectoryPointList.push_back(MyTrajectoryPoint(rL, position));
         }
 
         std::sort(trajectoryPointList.begin(), trajectoryPointList.end(), OvershootSplittingAlgorithm::SortByHitProjection);
 
         if (trajectoryPointList.empty())
             throw StatusCodeException(STATUS_CODE_FAILURE);
 
         for (MyTrajectoryPointList::const_iterator qIter = trajectoryPointList.begin(), qIterEnd = trajectoryPointList.end();
             qIter != qIterEnd; ++qIter)
         {
             const CartesianVector &clusterPosition = qIter->second;
             sortedIntersectionMap[pCluster].push_back(clusterPosition);
         }
     }
 }

void lar_content::OvershootSplittingAlgorithm::FindBestSplitPositions	(	const TwoDSlidingFitResultMap &	slidingFitResultMap,
		ClusterPositionMap &	clusterSplittingMap
	)		const

privatevirtual

Determine best split positions based on sliding fit result.

Parameters

slidingFitResultMap	mapping from clusters to sliding fit results
clusterSplittingMap	mapping from clusters to split positions

Implements lar_content::TwoDSlidingFitMultiSplitAlgorithm.

Definition at line 52 of file OvershootSplittingAlgorithm.cc.

References BuildIntersectionMap(), BuildSortedIntersectionMap(), and PopulateSplitPositionMap().

 {
     // Use sliding fit results to build a list of intersection points
     ClusterPositionMap clusterIntersectionMap;
     this->BuildIntersectionMap(slidingFitResultMap, clusterIntersectionMap);
 
     // Sort intersection points according to their position along the sliding fit
     ClusterPositionMap sortedIntersectionMap;
     this->BuildSortedIntersectionMap(slidingFitResultMap, clusterIntersectionMap, sortedIntersectionMap);
 
     // Use intersection points to decide where/if to split cluster
     this->PopulateSplitPositionMap(sortedIntersectionMap, clusterSplittingMap);
 }

void lar_content::OvershootSplittingAlgorithm::GetListOfCleanClusters	(	const pandora::ClusterList *const	pClusterList,
		pandora::ClusterVector &	clusterVector
	)		const

privatevirtual

Populate cluster vector with subset of cluster list, containing clusters judged to be clean.

Parameters

pClusterList	address of the cluster list
clusterVector	to receive the populated cluster vector

Implements lar_content::TwoDSlidingFitMultiSplitAlgorithm.

Definition at line 35 of file OvershootSplittingAlgorithm.cc.

References lar_content::LArClusterHelper::GetLengthSquared(), m_minClusterLength, and lar_content::LArClusterHelper::SortByNHits().

 {
     for (ClusterList::const_iterator iter = pClusterList->begin(), iterEnd = pClusterList->end(); iter != iterEnd; ++iter)
     {
         const Cluster *const pCluster = *iter;
 
         if (LArClusterHelper::GetLengthSquared(pCluster) < m_minClusterLength * m_minClusterLength)
             continue;
 
         clusterVector.push_back(pCluster);
     }
 
     std::sort(clusterVector.begin(), clusterVector.end(), LArClusterHelper::SortByNHits);
 }

void lar_content::OvershootSplittingAlgorithm::PopulateSplitPositionMap	(	const ClusterPositionMap &	sortedIntersectionMap,
		ClusterPositionMap &	clusterSplittingMap
	)		const

private

Select split positions from sorted list of candidate positions.

Parameters

sortedIntersectionMap	the input map of candidate split positions
clusterSplittingMap	the output map of selected split positions

Definition at line 223 of file OvershootSplittingAlgorithm.cc.

References f, m_maxIntersectDisplacement, m_minSplitDisplacement, SortByHitProjection(), and lar_content::LArClusterHelper::SortByNHits().

Referenced by FindBestSplitPositions().

 {
     ClusterList clusterList;
     for (const auto &mapEntry : clusterIntersectionMap) clusterList.push_back(mapEntry.first);
     clusterList.sort(LArClusterHelper::SortByNHits);
 
     for (const Cluster *const pCluster : clusterList)
     {
         const CartesianPointVector &inputPositionVector(clusterIntersectionMap.at(pCluster));
 
         if (inputPositionVector.empty())
             continue;
 
         // Select pairs of positions within a given separation, and calculate their average position
         MyTrajectoryPointList candidatePositionList;
 
         bool foundPrevPosition(false);
         CartesianVector prevPosition(0.f, 0.f, 0.f);
 
         for (CartesianPointVector::const_iterator pIter = inputPositionVector.begin(), pIterEnd = inputPositionVector.end();
              pIter != pIterEnd; ++pIter)
         {
             const CartesianVector &nextPosition = *pIter;
 
             if (foundPrevPosition)
             {
                 const CartesianVector averagePosition((nextPosition + prevPosition) * 0.5f);
                 const float displacementSquared((nextPosition - prevPosition).GetMagnitudeSquared());
 
                 if (displacementSquared < m_maxIntersectDisplacement * m_maxIntersectDisplacement)
                     candidatePositionList.push_back(MyTrajectoryPoint(displacementSquared, averagePosition));
             }
 
             prevPosition = nextPosition;
             foundPrevPosition = true;
         }
 
         if (candidatePositionList.empty())
             continue;
 
         std::sort(candidatePositionList.begin(), candidatePositionList.end(), OvershootSplittingAlgorithm::SortByHitProjection);
 
         // Use the average positions of the closest pairs of points as the split position
         bool foundPrevCandidate(false);
         CartesianVector prevCandidate(0.f, 0.f, 0.f);
 
         for (MyTrajectoryPointList::const_iterator pIter = candidatePositionList.begin(), pIterEnd = candidatePositionList.end();
              pIter != pIterEnd; ++pIter)
         {
             const CartesianVector &nextCandidate = pIter->second;
 
             if (foundPrevCandidate)
             {
                 if((nextCandidate - prevCandidate).GetMagnitudeSquared() < m_minSplitDisplacement * m_minSplitDisplacement)
                     continue;
             }
 
             clusterSplittingMap[pCluster].push_back(nextCandidate);
             prevCandidate = nextCandidate;
             foundPrevCandidate = true;
         }
     }
 }

StatusCode lar_content::OvershootSplittingAlgorithm::ReadSettings ( const pandora::TiXmlHandle xmlHandle )

private

Definition at line 300 of file OvershootSplittingAlgorithm.cc.

References m_maxClusterSeparation, m_maxIntersectDisplacement, m_minClusterLength, m_minSplitDisplacement, m_minVertexDisplacement, and lar_content::TwoDSlidingFitMultiSplitAlgorithm::ReadSettings().

 {
     PANDORA_RETURN_RESULT_IF_AND_IF(STATUS_CODE_SUCCESS, STATUS_CODE_NOT_FOUND, !=, XmlHelper::ReadValue(xmlHandle,
         "MinClusterLength", m_minClusterLength));
 
     PANDORA_RETURN_RESULT_IF_AND_IF(STATUS_CODE_SUCCESS, STATUS_CODE_NOT_FOUND, !=, XmlHelper::ReadValue(xmlHandle,
         "MaxClusterSeparation", m_maxClusterSeparation));
 
     PANDORA_RETURN_RESULT_IF_AND_IF(STATUS_CODE_SUCCESS, STATUS_CODE_NOT_FOUND, !=, XmlHelper::ReadValue(xmlHandle,
         "MinVertexDisplacement", m_minVertexDisplacement));
 
     PANDORA_RETURN_RESULT_IF_AND_IF(STATUS_CODE_SUCCESS, STATUS_CODE_NOT_FOUND, !=, XmlHelper::ReadValue(xmlHandle,
         "MaxIntersectDisplacement", m_maxIntersectDisplacement));
 
     PANDORA_RETURN_RESULT_IF_AND_IF(STATUS_CODE_SUCCESS, STATUS_CODE_NOT_FOUND, !=, XmlHelper::ReadValue(xmlHandle,
         "MinSplitDisplacement", m_minSplitDisplacement));
 
     return TwoDSlidingFitMultiSplitAlgorithm::ReadSettings(xmlHandle);
 }

bool lar_content::OvershootSplittingAlgorithm::SortByHitProjection	(	const MyTrajectoryPoint &	lhs,
		const MyTrajectoryPoint &	rhs
	)

staticprivate

Sort pfos by number of constituent hits.

Parameters

pLhs	address of first pfo
pRhs	address of second pfo

Definition at line 290 of file OvershootSplittingAlgorithm.cc.

Referenced by BuildSortedIntersectionMap(), and PopulateSplitPositionMap().

 {
     if (lhs.first != rhs.first)
         return (lhs.first < rhs.first);
 
     return (lhs.second.GetMagnitudeSquared() > rhs.second.GetMagnitudeSquared());
 }

Member Data Documentation

float lar_content::OvershootSplittingAlgorithm::m_maxClusterSeparation

private

Definition at line 71 of file OvershootSplittingAlgorithm.h.

Referenced by BuildIntersectionMap(), and ReadSettings().

float lar_content::OvershootSplittingAlgorithm::m_maxIntersectDisplacement

private

Definition at line 73 of file OvershootSplittingAlgorithm.h.

Referenced by PopulateSplitPositionMap(), and ReadSettings().

float lar_content::OvershootSplittingAlgorithm::m_minClusterLength

private

Definition at line 70 of file OvershootSplittingAlgorithm.h.

Referenced by GetListOfCleanClusters(), and ReadSettings().

float lar_content::OvershootSplittingAlgorithm::m_minSplitDisplacement

private

Definition at line 74 of file OvershootSplittingAlgorithm.h.

Referenced by PopulateSplitPositionMap(), and ReadSettings().

float lar_content::OvershootSplittingAlgorithm::m_minVertexDisplacement

private

Definition at line 72 of file OvershootSplittingAlgorithm.h.

Referenced by BuildIntersectionMap(), and ReadSettings().

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

/cvmfs/larsoft.opensciencegrid.org/products/larpandoracontent/v03_14_03/source/larpandoracontent/LArTwoDReco/LArClusterSplitting/OvershootSplittingAlgorithm.h
/cvmfs/larsoft.opensciencegrid.org/products/larpandoracontent/v03_14_03/source/larpandoracontent/LArTwoDReco/LArClusterSplitting/OvershootSplittingAlgorithm.cc

Public Member Functions

Protected Types

Private Types

Private Member Functions

Static Private Member Functions

Private Attributes

Detailed Description

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation