LSST Applications  21.0.0-172-gfb10e10a+18fedfabac,22.0.0+297cba6710,22.0.0+80564b0ff1,22.0.0+8d77f4f51a,22.0.0+a28f4c53b1,22.0.0+dcf3732eb2,22.0.1-1-g7d6de66+2a20fdde0d,22.0.1-1-g8e32f31+297cba6710,22.0.1-1-geca5380+7fa3b7d9b6,22.0.1-12-g44dc1dc+2a20fdde0d,22.0.1-15-g6a90155+515f58c32b,22.0.1-16-g9282f48+790f5f2caa,22.0.1-2-g92698f7+dcf3732eb2,22.0.1-2-ga9b0f51+7fa3b7d9b6,22.0.1-2-gd1925c9+bf4f0e694f,22.0.1-24-g1ad7a390+a9625a72a8,22.0.1-25-g5bf6245+3ad8ecd50b,22.0.1-25-gb120d7b+8b5510f75f,22.0.1-27-g97737f7+2a20fdde0d,22.0.1-32-gf62ce7b1+aa4237961e,22.0.1-4-g0b3f228+2a20fdde0d,22.0.1-4-g243d05b+871c1b8305,22.0.1-4-g3a563be+32dcf1063f,22.0.1-4-g44f2e3d+9e4ab0f4fa,22.0.1-42-gca6935d93+ba5e5ca3eb,22.0.1-5-g15c806e+85460ae5f3,22.0.1-5-g58711c4+611d128589,22.0.1-5-g75bb458+99c117b92f,22.0.1-6-g1c63a23+7fa3b7d9b6,22.0.1-6-g50866e6+84ff5a128b,22.0.1-6-g8d3140d+720564cf76,22.0.1-6-gd805d02+cc5644f571,22.0.1-8-ge5750ce+85460ae5f3,master-g6e05de7fdc+babf819c66,master-g99da0e417a+8d77f4f51a,w.2021.48
LSST Data Management Base Package
Public Member Functions | List of all members
lsst::sphgeom::detail::PixelFinder< Derived, RegionType, InteriorOnly, NumVertices > Class Template Reference

#include <PixelFinder.h>

Public Member Functions

 PixelFinder (RangeSet &ranges, RegionType const &region, int level, size_t maxRanges)
 
void visit (UnitVector3d const *pixel, uint64_t index, int level)
 

Detailed Description

template<typename Derived, typename RegionType, bool InteriorOnly, size_t NumVertices>
class lsst::sphgeom::detail::PixelFinder< Derived, RegionType, InteriorOnly, NumVertices >

Definition at line 68 of file PixelFinder.h.

Constructor & Destructor Documentation

◆ PixelFinder()

template<typename Derived , typename RegionType , bool InteriorOnly, size_t NumVertices>
lsst::sphgeom::detail::PixelFinder< Derived, RegionType, InteriorOnly, NumVertices >::PixelFinder ( RangeSet ranges,
RegionType const &  region,
int  level,
size_t  maxRanges 
)
inline

Definition at line 70 of file PixelFinder.h.

73  :
74  _ranges{&ranges},
75  _region{&region},
76  _level{level},
77  _desiredLevel{level},
78  _maxRanges{maxRanges == 0 ? maxRanges - 1 : maxRanges}
79  {}

Member Function Documentation

◆ visit()

template<typename Derived , typename RegionType , bool InteriorOnly, size_t NumVertices>
void lsst::sphgeom::detail::PixelFinder< Derived, RegionType, InteriorOnly, NumVertices >::visit ( UnitVector3d const *  pixel,
uint64_t  index,
int  level 
)
inline

Definition at line 81 of file PixelFinder.h.

84  {
85  if (level > _level) {
86  // Nothing to do - the subdivision level has been reduced
87  // or a pixel that completely contains the search region
88  // has been found.
89  return;
90  }
91  // Determine the relationship between the pixel and the search region.
92  Relationship r = detail::relate(pixel, pixel + NumVertices, *_region);
93  if ((r & DISJOINT) != 0) {
94  // The pixel is disjoint from the search region.
95  return;
96  }
97  if ((r & WITHIN) != 0) {
98  // The tree traversal has reached a pixel that is entirely within
99  // the search region.
100  _insert(index, level);
101  return;
102  } else if (level == _level) {
103  // The tree traversal has reached a leaf.
104  if (!InteriorOnly) {
105  _insert(index, level);
106  }
107  return;
108  }
109  static_cast<Derived *>(this)->subdivide(pixel, index, level);
110  }
table::PointKey< int > pixel
Relationship relate(VertexIterator const begin, VertexIterator const end, Box const &b)
std::bitset< 3 > Relationship
Relationship describes how two sets are related.
Definition: Relationship.h:35

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