LSST Applications g0f08755f38+9c285cab97,g1635faa6d4+13f3999e92,g1653933729+a8ce1bb630,g1a0ca8cf93+bf6eb00ceb,g28da252d5a+0829b12dee,g29321ee8c0+5700dc9eac,g2bbee38e9b+9634bc57db,g2bc492864f+9634bc57db,g2cdde0e794+c2c89b37c4,g3156d2b45e+41e33cbcdc,g347aa1857d+9634bc57db,g35bb328faa+a8ce1bb630,g3a166c0a6a+9634bc57db,g3e281a1b8c+9f2c4e2fc3,g414038480c+077ccc18e7,g41af890bb2+fde0dd39b6,g5fbc88fb19+17cd334064,g781aacb6e4+a8ce1bb630,g80478fca09+55a9465950,g82479be7b0+d730eedb7d,g858d7b2824+9c285cab97,g9125e01d80+a8ce1bb630,g9726552aa6+10f999ec6a,ga5288a1d22+2a84bb7594,gacf8899fa4+c69c5206e8,gae0086650b+a8ce1bb630,gb58c049af0+d64f4d3760,gc28159a63d+9634bc57db,gcf0d15dbbd+4b7d09cae4,gda3e153d99+9c285cab97,gda6a2b7d83+4b7d09cae4,gdaeeff99f8+1711a396fd,ge2409df99d+5e831397f4,ge79ae78c31+9634bc57db,gf0baf85859+147a0692ba,gf3967379c6+41c94011de,gf3fb38a9a8+8f07a9901b,gfb92a5be7c+9c285cab97,w.2024.46
LSST Data Management Base Package
Loading...
Searching...
No Matches
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 76 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 78 of file PixelFinder.h.

81 :
82 _ranges{&ranges},
83 _region{&region},
84 _level{level},
85 _desiredLevel{level},
86 _maxRanges{maxRanges == 0 ? maxRanges - 1 : maxRanges}
87 {}

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 89 of file PixelFinder.h.

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

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