EIC code displayed by LXR master/​include/​Acts/​Geometry/​KdtSurfaces.hpp	Source navigation Diff markup Identifier search General search
	Version: master test Revert   Change

File indexing completed on 2026-05-29 07:46:32

 // This file is part of the ACTS project.
 //
 // Copyright (C) 2016 CERN for the benefit of the ACTS project
 //
 // This Source Code Form is subject to the terms of the Mozilla Public
 // License, v. 2.0. If a copy of the MPL was not distributed with this
 // file, You can obtain one at https://mozilla.org/MPL/2.0/.
 
 #pragma once
 
 #include "Acts/Definitions/Algebra.hpp"
 #include "Acts/Geometry/ReferenceGenerators.hpp"
 #include "Acts/Surfaces/Surface.hpp"
 #include "Acts/Utilities/AxisDefinitions.hpp"
 #include "Acts/Utilities/KDTree.hpp"
 
 #include <array>
 #include <ranges>
 #include <stdexcept>
 #include <tuple>
 #include <vector>
 
 namespace Acts {
 
 /// @brief A wrapper class around a KDTree of surfaces
 ///
 /// It also deals with the conversion from global query to
 /// KDTree lookup positions
 ///
 template <std::size_t kDIM = 2u, std::size_t bSize = 100u>
 class KdtSurfaces {
  public:
   /// Broadcast the surface KDT type
   using KDTS =
       KDTree<kDIM, std::shared_ptr<Surface>, double, std::array, bSize>;
 
   /// Broadcast the query definition
   using Query = std::array<double, kDIM>;
 
   /// Broadcast the entry
   using Entry = std::pair<Query, std::shared_ptr<Surface>>;
 
   /// Constructor from a vector of surfaces
   ///
   /// @param gctx the geometry context of this call
   /// @param surfaces the surfaces to be filled into the tree
   /// @param casts the cast list from global position into kdtree local
   /// @param rgen the reference point generator
   KdtSurfaces(const GeometryContext& gctx,
               const std::vector<std::shared_ptr<Surface>>& surfaces,
               const std::array<AxisDirection, kDIM>& casts,
               const std::shared_ptr<IReferenceGenerator>& rgen =
                   std::make_shared<PolyhedronReferenceGenerator>())
       : m_kdt(nullptr), m_casts(casts), m_rGenerator(rgen) {
     // Simple check if the dimension is correct
     if (kDIM == 0u) {
       throw std::invalid_argument(
           "KdtSurfaces: dimension and/or cast rules are incorrect.");
     }
     // Fill the tree from surfaces
     std::vector<Entry> kdtEntries;
     kdtEntries.reserve(surfaces.size());
     for (auto& s : surfaces) {
       // Generate the references and the center of gravity from it
       const auto references = m_rGenerator->references(gctx, *s);
       std::vector<Query> castedReferences;
       castedReferences.reserve(references.size());
       for (const auto& r : references) {
         //  Now cast into the correct fill position
         Query rc = {};
         fillCasts(r, rc, std::make_integer_sequence<std::size_t, kDIM>{});
         castedReferences.push_back(rc);
       }
       // Calculate the center of gravity in casted frame
       kdtEntries.push_back({cog(castedReferences), s});
     }
     // Create the KDTree
     m_kdt = std::make_unique<KDTS>(std::move(kdtEntries));
   }
 
   /// Query with a Range object
   ///
   /// @param range is the range to be queried
   ///
   /// @return the matching surfaces from the KDT structure
   std::vector<std::shared_ptr<Surface>> surfaces(
       const RangeXD<kDIM, double>& range) const {
     // Strip the surfaces
     std::vector<std::shared_ptr<Surface>> surfacePtrs;
     auto surfaceQuery = m_kdt->rangeSearchWithKey(range);
     std::ranges::for_each(
         surfaceQuery, [&](auto& surf) { surfacePtrs.push_back(surf.second); });
     return surfacePtrs;
   }
 
   /// Query with an Extent object
   ///
   /// @param extent is the range Extent to be queried
   ///
   /// @return the matching surfaces fpulled from the KDT structure
   std::vector<std::shared_ptr<Surface>> surfaces(const Extent& extent) const {
     RangeXD<kDIM, double> qRange;
     for (auto [ibv, v] : enumerate(m_casts)) {
       qRange[ibv] = extent.range(v);
     }
     return surfaces(qRange);
   }
 
  private:
   /// The KDTree as single source for the surfaces (maybe shared)
   std::unique_ptr<KDTS> m_kdt = nullptr;
 
   /// Cast values that turn a global position to lookup position
   std::array<AxisDirection, kDIM> m_casts = {};
 
   /// Helper to generate reference points for filling
   std::shared_ptr<IReferenceGenerator> m_rGenerator{nullptr};
 
   /// Unroll the cast loop
   /// @param position is the position of the update call
   /// @param a is the array to be filled
   template <typename Array, std::size_t... idx>
   void fillCasts(const Vector3& position, Array& a,
                  std::index_sequence<idx...> /*indices*/) const {
     ((a[idx] = VectorHelpers::cast(position, m_casts[idx])), ...);
   }
 
   /// Helper method to calculate the center of gravity in the
   /// casted frame (i.e. query frame)
   ///
   /// @param cQueries are the casted query positions
   /// @note will do nothing if vector size is equal to 1
   ///
   /// @note no checking on qQueries.empty() is done as the
   /// positions are to be provided by a generator which itself
   /// is tested for consistency
   ///
   /// @return the center of gravity as a query object
   Query cog(const std::vector<Query>& cQueries) const {
     // If there is only one position, return it
     if (cQueries.size() == 1) {
       return cQueries.front();
     }
     // Build the center of gravity of the n positions
     Query c{};
     float weight = 1. / cQueries.size();
     for (auto& q : cQueries) {
       std::transform(c.begin(), c.end(), q.begin(), c.begin(),
                      std::plus<double>());
     }
     std::ranges::for_each(c, [&](auto& v) { v *= weight; });
     return c;
   }
 };
 
 }  // namespace Acts

This page was automatically generated by the 2.3.7 LXR engine. The LXR team