Pangolin
Header-only C++20 plane computational geometry library
Loading...
Searching...
No Matches
lattice.hpp File Reference

Enumeration of the integer grid points a shape contains. More...

#include "core/hash.hpp"
#include <algorithm>
#include <array>
#include <cmath>
#include <cstddef>
#include <cstdint>
#include <limits>
#include <ranges>
#include <stdexcept>
#include <type_traits>
#include <unordered_set>
#include <vector>

Go to the source code of this file.

Namespaces

namespace  pgl

Detailed Description

Enumeration of the integer grid points a shape contains.

A lattice point is a point whose two coordinates are whole numbers. The shapes only declare the operation; the arithmetic that decides which of them a shape passes through – exact for every coordinate type, and never a rounding – is kept together here.