HtmPixelization.h

Go to the documentation of this file.

/*
 * This file is part of sphgeom.
 *
 * Developed for the LSST Data Management System.
 * This product includes software developed by the LSST Project
 * (http://www.lsst.org).
 * See the COPYRIGHT file at the top-level directory of this distribution
 * for details of code ownership.
 *
 * This software is dual licensed under the GNU General Public License and also
 * under a 3-clause BSD license. Recipients may choose which of these licenses
 * to use; please see the files gpl-3.0.txt and/or bsd_license.txt,
 * respectively.  If you choose the GPL option then the following text applies
 * (but note that there is still no warranty even if you opt for BSD instead):
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
 */
 
#ifndef LSST_SPHGEOM_HTMPIXELIZATION_H_
#define LSST_SPHGEOM_HTMPIXELIZATION_H_

 
#include <cstdint>
#include <stdexcept>
 
#include "ConvexPolygon.h"
#include "Pixelization.h"
 
 
namespace lsst {
namespace sphgeom {

class HtmPixelization : public Pixelization {
public:
    static constexpr int MAX_LEVEL = 24;

    static int level(std::uint64_t i);

    static ConvexPolygon triangle(std::uint64_t i);

    static std::string asString(std::uint64_t i);

    explicit HtmPixelization(int level);

    int getLevel() const { return _level; }
 
    RangeSet universe() const override {
        return RangeSet(static_cast<std::uint64_t>(8) << 2 * _level,
                        static_cast<std::uint64_t>(16) << 2 * _level);
    }
 
    std::unique_ptr<Region> pixel(std::uint64_t i) const override {
        return std::unique_ptr<Region>(new ConvexPolygon(triangle(i)));
    }
 
    std::uint64_t index(UnitVector3d const &) const override;
 
    std::string toString(std::uint64_t i) const override { return asString(i); }
 
private:
    int _level;
 
    RangeSet _envelope(Region const &, size_t) const override;
    RangeSet _interior(Region const &, size_t) const override;
};
 
}} // namespace lsst::sphgeom
 
#endif // LSST_SPHGEOM_HTMPIXELIZATION_H_