LSST Applications g180d380827+0f66a164bb,g2079a07aa2+86d27d4dc4,g2305ad1205+7d304bc7a0,g29320951ab+500695df56,g2bbee38e9b+0e5473021a,g337abbeb29+0e5473021a,g33d1c0ed96+0e5473021a,g3a166c0a6a+0e5473021a,g3ddfee87b4+e42ea45bea,g48712c4677+36a86eeaa5,g487adcacf7+2dd8f347ac,g50ff169b8f+96c6868917,g52b1c1532d+585e252eca,g591dd9f2cf+c70619cc9d,g5a732f18d5+53520f316c,g5ea96fc03c+341ea1ce94,g64a986408d+f7cd9c7162,g858d7b2824+f7cd9c7162,g8a8a8dda67+585e252eca,g99cad8db69+469ab8c039,g9ddcbc5298+9a081db1e4,ga1e77700b3+15fc3df1f7,gb0e22166c9+60f28cb32d,gba4ed39666+c2a2e4ac27,gbb8dafda3b+c92fc63c7e,gbd866b1f37+f7cd9c7162,gc120e1dc64+02c66aa596,gc28159a63d+0e5473021a,gc3e9b769f7+b0068a2d9f,gcf0d15dbbd+e42ea45bea,gdaeeff99f8+f9a426f77a,ge6526c86ff+84383d05b3,ge79ae78c31+0e5473021a,gee10cc3b42+585e252eca,gff1a9f87cc+f7cd9c7162,w.2024.17
LSST Data Management Base Package
Loading...
Searching...
No Matches
Mq3cPixelization.h
Go to the documentation of this file.
1/*
2 * This file is part of sphgeom.
3 *
4 * Developed for the LSST Data Management System.
5 * This product includes software developed by the LSST Project
6 * (http://www.lsst.org).
7 * See the COPYRIGHT file at the top-level directory of this distribution
8 * for details of code ownership.
9 *
10 * This software is dual licensed under the GNU General Public License and also
11 * under a 3-clause BSD license. Recipients may choose which of these licenses
12 * to use; please see the files gpl-3.0.txt and/or bsd_license.txt,
13 * respectively. If you choose the GPL option then the following text applies
14 * (but note that there is still no warranty even if you opt for BSD instead):
15 *
16 * This program is free software: you can redistribute it and/or modify
17 * it under the terms of the GNU General Public License as published by
18 * the Free Software Foundation, either version 3 of the License, or
19 * (at your option) any later version.
20 *
21 * This program is distributed in the hope that it will be useful,
22 * but WITHOUT ANY WARRANTY; without even the implied warranty of
23 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
24 * GNU General Public License for more details.
25 *
26 * You should have received a copy of the GNU General Public License
27 * along with this program. If not, see <http://www.gnu.org/licenses/>.
28 */
29
30#ifndef LSST_SPHGEOM_MQ3CPIXELIZATION_H_
31#define LSST_SPHGEOM_MQ3CPIXELIZATION_H_
32
36
37#include <cstdint>
38#include <vector>
39
40#include "ConvexPolygon.h"
41#include "Pixelization.h"
42
43
44namespace lsst {
45namespace sphgeom {
46
58public:
60 static constexpr int MAX_LEVEL = 30;
61
65 static int level(uint64_t i);
66
72 static ConvexPolygon quad(uint64_t i);
73
81 static std::vector<uint64_t> neighborhood(uint64_t i);
82
95 static std::string asString(uint64_t i);
96
100 explicit Mq3cPixelization(int level);
101
103 int getLevel() const { return _level; }
104
105 RangeSet universe() const override {
106 return RangeSet(static_cast<uint64_t>(10) << 2 * _level,
107 static_cast<uint64_t>(16) << 2 * _level);
108 }
109
110 std::unique_ptr<Region> pixel(uint64_t i) const override;
111
112 uint64_t index(UnitVector3d const & v) const override;
113
114 std::string toString(uint64_t i) const override { return asString(i); }
115
116private:
117 int _level;
118
119 RangeSet _envelope(Region const & r, size_t maxRanges) const override;
120 RangeSet _interior(Region const & r, size_t maxRanges) const override;
121};
122
123}} // namespace lsst::sphgeom
124
125#endif // LSST_SPHGEOM_MQ3CPIXELIZATION_H_
This file declares a class for representing convex polygons with great circle edges on the unit spher...
table::PointKey< int > pixel
This file defines an interface for pixelizations of the sphere.
ConvexPolygon is a closed convex polygon on the unit sphere.
Mq3cPixelization provides modified Q3C indexing of points and regions.
static int level(uint64_t i)
level returns the subdivision level of the given modified Q3C index.
static constexpr int MAX_LEVEL
The maximum supported cube-face grid resolution is 2^30 by 2^30.
RangeSet universe() const override
universe returns the set of all pixel indexes for this pixelization.
int getLevel() const
getLevel returns the subdivision level of this pixelization.
static ConvexPolygon quad(uint64_t i)
quad returns the quadrilateral corresponding to the modified Q3C pixel with index i.
RangeSet _envelope(Region const &r, size_t maxRanges) const override
std::string toString(uint64_t i) const override
toString converts the given pixel index to a human-readable string.
RangeSet _interior(Region const &r, size_t maxRanges) const override
static std::string asString(uint64_t i)
toString converts the given modified-Q3C index to a human readable string.
uint64_t index(UnitVector3d const &v) const override
index computes the index of the pixel for v.
Mq3cPixelization(int level)
This constructor creates a modified Q3C pixelization of the sphere with the given subdivision level.
static std::vector< uint64_t > neighborhood(uint64_t i)
neighborhood returns the indexes of all pixels that share a vertex with pixel i (including i itself).
A Pixelization (or partitioning) of the sphere is a mapping between points on the sphere and a set of...
A RangeSet is a set of unsigned 64 bit integers.
Definition RangeSet.h:106
Region is a minimal interface for 2-dimensional regions on the unit sphere.
Definition Region.h:86
UnitVector3d is a unit vector in ℝ³ with components stored in double precision.