Loading [MathJax]/extensions/tex2jax.js
LSST Applications g032c94a9f9+a1301e4c20,g04a91732dc+321623803d,g07dc498a13+dc60e07e33,g0fba68d861+b7e4830700,g1409bbee79+dc60e07e33,g1a7e361dbc+dc60e07e33,g1fd858c14a+bc317df4c0,g208c678f98+64d2817f4c,g2c84ff76c0+9484f2668e,g35bb328faa+fcb1d3bbc8,g4d2262a081+fb060387ce,g4d39ba7253+0f38e7b1d1,g4e0f332c67+5d362be553,g53246c7159+fcb1d3bbc8,g60b5630c4e+0f38e7b1d1,g78460c75b0+2f9a1b4bcd,g786e29fd12+cf7ec2a62a,g7b71ed6315+fcb1d3bbc8,g8852436030+1ad2ae6bba,g89139ef638+dc60e07e33,g8d6b6b353c+0f38e7b1d1,g9125e01d80+fcb1d3bbc8,g989de1cb63+dc60e07e33,g9f33ca652e+602c5da793,ga9baa6287d+0f38e7b1d1,gaaedd4e678+dc60e07e33,gabe3b4be73+1e0a283bba,gb1101e3267+4e433ac613,gb58c049af0+f03b321e39,gb90eeb9370+6b7d01c6c0,gcf25f946ba+1ad2ae6bba,gd315a588df+cb74d54ad7,gd6cbbdb0b4+c8606af20c,gd9a9a58781+fcb1d3bbc8,gde0f65d7ad+93c67b85fe,ge278dab8ac+932305ba37,ge82c20c137+76d20ab76d,gf18def8413+4ce00804e3,w.2025.11
LSST Data Management Base Package
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Modules Pages
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.
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)

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