File SeedFinderOrthogonal.hpp¶
-
namespace Acts
Set the Geometry Context PLUGIN.
Set the Calibration Context PLUGIN.
Convenience functions to ease creation of and Acts::InterpolatedMaterialMap and to avoid code duplication.
Set the Mangetic Field Context PLUGIN.
Convenience functions to ease creation of and Acts::InterpolatedBFieldMap and to avoid code duplication.
Currently implemented for the two most common formats: rz and xyz.
-
template<typename external_spacepoint_t>
class SeedFinderOrthogonal - #include <Acts/Seeding/SeedFinderOrthogonal.hpp>
Public Types
-
using internal_sp_t = InternalSpacePoint<external_spacepoint_t>
The spacepoint type used by this seeder internally.
-
using seed_t = Seed<external_spacepoint_t>
The seed type used by this seeder internally.
-
using tree_t = KDTree<NDims, internal_sp_t*, ActsScalar, std::array, 4>
The k-d tree type used by this seeder internally, which is three-dimensional, contains internal spacepoint pointers, uses the Acts scalar type for coordinates, stores its coordinates in std::arrays, and has leaf size 4.
Public Functions
-
SeedFinderOrthogonal(Acts::SeedFinderOrthogonalConfig<external_spacepoint_t> config)
Construct a new orthogonal seed finder.
- Parameters
config – The configuration parameters for this seed finder.
-
SeedFinderOrthogonal() = delete
-
SeedFinderOrthogonal(const SeedFinderOrthogonal<external_spacepoint_t>&) = delete
-
~SeedFinderOrthogonal() = default
Destroy the orthogonal seed finder object.
-
template<typename input_container_t, typename output_container_t>
void createSeeds(const input_container_t &spacePoints, std::back_insert_iterator<output_container_t> out_it) const Perform seed finding, appending seeds to a container.
This method performs seed finding through an orthogonal range search strategy. This strategy differs from binning approaches because it selects seeds constructively rather than destructively; instead of trying a large number of possible space point combinations and then rejecting many of them, this algorithm tries to only consider valid seed candidates to reduce combinatorics.
In addition, this algorithm replaces the binning step used in other seed finding algorithms with the construction of a k-d tree, which allows us to efficiently search for space points within a given range.
The core idea behind this algorithm is to create axis-aligned bounding boxes around the region of validity for a seed candidate (be it a bottom spacepoint for a given middle, a top for a given middle, a middle for a given bottom, or any other combination), and then searching the detector volume for points that lie inside that AABB.
- Template Parameters
input_container_t – The type of the input spacepoint container.
output_container_t – The type of the output seed container.
- Parameters
spacePoints – The input spacepoints from which to create seeds.
out_it – The output iterator to write seeds to.
-
template<typename input_container_t>
std::vector<seed_t> createSeeds(const input_container_t &spacePoints) const Perform seed finding, returning a new container of seeds.
This is a filterCandidates method for scenarios where a non-inserter API is more ergonomic. In general, the inserter-based method should be preferred as it is more flexible and usually more performant. For more information about the seeding algorithm, please see that function.
- Template Parameters
input_container_t – The type of the input spacepoint container.
- Parameters
spacePoints – The input spacepoints from which to create seeds.
- Returns
A vector of seeds.
-
SeedFinderOrthogonal<external_spacepoint_t> &operator=(const SeedFinderOrthogonal<external_spacepoint_t>&) = delete
Public Static Attributes
-
static constexpr std::size_t NDims = 3
Set the number of dimensions in which to embed points.
This is just 3 for now (phi, r, and z), but we might want to increase or decrease this number in the future.
Private Types
Private Functions
-
tree_t createTree(const std::vector<internal_sp_t*> &spacePoints) const¶
Create a k-d tree from a set of spacepoints.
- Parameters
spacePoints – The spacepoints to create a tree from.
- Returns
A k-d tree containing the given spacepoints.
-
template<typename output_it_t>
void filterCandidates(internal_sp_t &middle, std::vector<internal_sp_t*> &bottom, std::vector<internal_sp_t*> &top, output_it_t it) const¶ Filter potential candidate pairs, and output seeds into an iterator.
- Template Parameters
output_it_t – The type of the output iterator.
- Parameters
middle – The (singular) middle spacepoint.
bottom – The (vector of) candidate bottom spacepoints.
top – The (vector of) candidate top spacepoints.
it – The iterator to write the resulting seeds to.
-
template<typename output_it_t>
void processFromMiddleSP(const tree_t &tree, output_it_t out_it, const typename tree_t::pair_t &middle_p) const¶ Search for seeds starting from a given middle space point.
- Template Parameters
NDims – Number of dimensions for our spatial embedding (probably 3).
output_it_t – Type of the output iterator.
- Parameters
tree – The k-d tree to use for searching.
out_it – The iteratorto write output seeds to.
middle_p – The middle spacepoint to find seeds for.
-
bool validTuple(const internal_sp_t &low, const internal_sp_t &high) const¶
Check whether two spacepoints form a valid tuple.
This method checks whether the cuts that we have for pairs of space points hold.
Warning
This method checks ONLY those constraints that cannot be exactly represented as bounding boxes. Thus, this method should not be used on pairs of points that were not generated using a constrained spatial search strategy.
- Parameters
low – The lower spacepoint.
high – The upper spacepoint.
- Returns
True if the two points form a valid pair, false otherwise.
-
tree_t::range_t validTupleOrthoRangeHL(const internal_sp_t &high) const¶
Return the AABB rearch range for a given spacepoint, searching downward.
This function calculates an axis-aligned bounding box around the volume of validity for the next spacepoint in a pair, given that the upper spacepoint is given. Thus, this method either takes a middle spacepoint and returns a range for the bottom spacepoint, or it takes a top spacepoint and returns the range for the middle spacepoint.
- Parameters
high – The upper spacepoint to find a partner for.
- Returns
An N-dimensional axis-aligned search range.
-
tree_t::range_t validTupleOrthoRangeLH(const internal_sp_t &low) const¶
Return the AABB rearch range for a given spacepoint, searching upwards.
This function calculates an axis-aligned bounding box around the volume of validity for the next spacepoint in a pair, given that the lower spacepoint is given. Thus, this method either takes a bottom spacepoint and returns a range for the middle spacepoint, or it takes a middle spacepoint and returns the range for the top spacepoint.
- Parameters
low – The lower spacepoint to find a partner for.
- Returns
An N-dimensional axis-aligned search range.
Private Members
-
Acts::SeedFinderOrthogonalConfig<external_spacepoint_t> m_config¶
The configuration for the seeding algorithm.
-
using internal_sp_t = InternalSpacePoint<external_spacepoint_t>
-
template<typename external_spacepoint_t>