LSST Applications  21.0.0-147-g0e635eb1+1acddb5be5,22.0.0+052faf71bd,22.0.0+1ea9a8b2b2,22.0.0+6312710a6c,22.0.0+729191ecac,22.0.0+7589c3a021,22.0.0+9f079a9461,22.0.1-1-g7d6de66+b8044ec9de,22.0.1-1-g87000a6+536b1ee016,22.0.1-1-g8e32f31+6312710a6c,22.0.1-10-gd060f87+016f7cdc03,22.0.1-12-g9c3108e+df145f6f68,22.0.1-16-g314fa6d+c825727ab8,22.0.1-19-g93a5c75+d23f2fb6d8,22.0.1-19-gb93eaa13+aab3ef7709,22.0.1-2-g8ef0a89+b8044ec9de,22.0.1-2-g92698f7+9f079a9461,22.0.1-2-ga9b0f51+052faf71bd,22.0.1-2-gac51dbf+052faf71bd,22.0.1-2-gb66926d+6312710a6c,22.0.1-2-gcb770ba+09e3807989,22.0.1-20-g32debb5+b8044ec9de,22.0.1-23-gc2439a9a+fb0756638e,22.0.1-3-g496fd5d+09117f784f,22.0.1-3-g59f966b+1e6ba2c031,22.0.1-3-g849a1b8+f8b568069f,22.0.1-3-gaaec9c0+c5c846a8b1,22.0.1-32-g5ddfab5d3+60ce4897b0,22.0.1-4-g037fbe1+64e601228d,22.0.1-4-g8623105+b8044ec9de,22.0.1-5-g096abc9+d18c45d440,22.0.1-5-g15c806e+57f5c03693,22.0.1-7-gba73697+57f5c03693,master-g6e05de7fdc+c1283a92b8,master-g72cdda8301+729191ecac,w.2021.39
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: