Acts::SeedFinderOrthogonal< external_spacepoint_t > Class Template Reference

#include <Acts/Seeding/SeedFinderOrthogonal.hpp>

Public Types
using	seed_t = Seed<external_spacepoint_t>
	The seed type used by this seeder internally.
using	tree_t
	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 Member Functions
	SeedFinderOrthogonal ()=default
	SeedFinderOrthogonal (const Acts::SeedFinderOrthogonalConfig< external_spacepoint_t > &config, std::unique_ptr< const Acts::Logger > logger=Acts::getDefaultLogger("Finder", Logging::Level::INFO))
	Construct a new orthogonal seed finder.
	SeedFinderOrthogonal (const SeedFinderOrthogonal< external_spacepoint_t > &)=delete
	SeedFinderOrthogonal (SeedFinderOrthogonal< external_spacepoint_t > &&) noexcept=default
	~SeedFinderOrthogonal ()=default
	Destroy the orthogonal seed finder object.
template<typename input_container_t>
std::vector< seed_t >	createSeeds (const Acts::SeedFinderOptions &options, const input_container_t &spacePoints) const
	Perform seed finding, returning a new container of seeds.
template<typename input_container_t, typename output_container_t>
void	createSeeds (const Acts::SeedFinderOptions &options, const input_container_t &spacePoints, output_container_t &out_cont) const
	Perform seed finding, appending seeds to a container.
SeedFinderOrthogonal< external_spacepoint_t > &	operator= (const SeedFinderOrthogonal< external_spacepoint_t > &)=delete
SeedFinderOrthogonal< external_spacepoint_t > &	operator= (SeedFinderOrthogonal< external_spacepoint_t > &&) noexcept=default

Static Public Attributes
static constexpr std::size_t	NDims = 3
	Set the number of dimensions in which to embed points.

Member Typedef Documentation

seed_t

template<typename external_spacepoint_t>

using Acts::SeedFinderOrthogonal< external_spacepoint_t >::seed_t = Seed<external_spacepoint_t>

The seed type used by this seeder internally.

tree_t

template<typename external_spacepoint_t>

using Acts::SeedFinderOrthogonal< external_spacepoint_t >::tree_t

Initial value:

 
      KDTree<NDims, const external_spacepoint_t *, double, 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.

Constructor & Destructor Documentation

SeedFinderOrthogonal() [1/4]

template<typename external_spacepoint_t>

Acts::SeedFinderOrthogonal< external_spacepoint_t >::SeedFinderOrthogonal ( const Acts::SeedFinderOrthogonalConfig< external_spacepoint_t > & config, std::unique_ptr< const Acts::Logger > logger = Acts::getDefaultLogger("Finder", Logging::Level::INFO) )

explicit

Construct a new orthogonal seed finder.

Parameters

config	The configuration parameters for this seed finder.
logger	The ACTS logger.

~SeedFinderOrthogonal()

template<typename external_spacepoint_t>

Acts::SeedFinderOrthogonal< external_spacepoint_t >::~SeedFinderOrthogonal ( )

default

Destroy the orthogonal seed finder object.

SeedFinderOrthogonal() [2/4]

template<typename external_spacepoint_t>

Acts::SeedFinderOrthogonal< external_spacepoint_t >::SeedFinderOrthogonal ( )

default

SeedFinderOrthogonal() [3/4]

template<typename external_spacepoint_t>

Acts::SeedFinderOrthogonal< external_spacepoint_t >::SeedFinderOrthogonal ( const SeedFinderOrthogonal< external_spacepoint_t > & )

delete

SeedFinderOrthogonal() [4/4]

template<typename external_spacepoint_t>

Acts::SeedFinderOrthogonal< external_spacepoint_t >::SeedFinderOrthogonal ( SeedFinderOrthogonal< external_spacepoint_t > && )

defaultnoexcept

Member Function Documentation

createSeeds() [1/2]

template<typename external_spacepoint_t>

template<typename input_container_t>

std::vector< seed_t > Acts::SeedFinderOrthogonal< external_spacepoint_t >::createSeeds	(	const Acts::SeedFinderOptions &	options,
		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

options	frequently changing configuration (like beam position)
spacePoints	The input spacepoints from which to create seeds. covariance of the external space point

Returns

A vector of seeds.

createSeeds() [2/2]

template<typename external_spacepoint_t>

template<typename input_container_t, typename output_container_t>

void Acts::SeedFinderOrthogonal< external_spacepoint_t >::createSeeds	(	const Acts::SeedFinderOptions &	options,
		const input_container_t &	spacePoints,
		output_container_t &	out_cont ) 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

options	frequently changing configuration (like beam position)
spacePoints	The input spacepoints from which to create seeds.
out_cont	The output container to write seeds to. covariance of the external space point

operator=() [1/2]

template<typename external_spacepoint_t>

SeedFinderOrthogonal< external_spacepoint_t > & Acts::SeedFinderOrthogonal< external_spacepoint_t >::operator= ( const SeedFinderOrthogonal< external_spacepoint_t > & )

delete

operator=() [2/2]

template<typename external_spacepoint_t>

SeedFinderOrthogonal< external_spacepoint_t > & Acts::SeedFinderOrthogonal< external_spacepoint_t >::operator= ( SeedFinderOrthogonal< external_spacepoint_t > && )

defaultnoexcept

Member Data Documentation

NDims

template<typename external_spacepoint_t>

std::size_t Acts::SeedFinderOrthogonal< external_spacepoint_t >::NDims = 3

staticconstexpr

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.