TrackFinding/detail/AmbiguityTrackClustering.hpp

0001 // This file is part of the Acts project.
0002 //
0003 // Copyright (C) 2023 CERN for the benefit of the Acts project
0004 //
0005 // This Source Code Form is subject to the terms of the Mozilla Public
0006 // License, v. 2.0. If a copy of the MPL was not distributed with this
0007 // file, You can obtain one at http://mozilla.org/MPL/2.0/.
0008
0009 #pragma once
0010
0011 #include <map>
0012 #include <unordered_map>
0013 #include <utility>
0014 #include <vector>
0015
0016 namespace Acts::detail {
0017
0018 /// Clusterise tracks based on shared hits
0019 ///
0020 /// @param trackMap : Multimap storing pair of track ID and vector of measurement ID. The keys are the number of measurement and are just there to facilitate the ordering.
0021 /// @return an unordered map representing the clusters, the keys the ID of the primary track of each cluster and the store a vector of track IDs.
0022 std::unordered_map<std::size_t, std::vector<std::size_t>>
0023 clusterDuplicateTracks(
0024     const std::multimap<int, std::pair<std::size_t, std::vector<std::size_t>>>&
0025         trackMap);
0026
0027 }  // namespace Acts::detail