intervaltree.hpp File Reference

Mutable one-dimensional interval tree over projected bounded shapes. More...

#include "algorithm/shapetree.hpp"
#include <cassert>
#include <cstddef>
#include <cstdint>
#include <limits>
#include <stdexcept>
#include <type_traits>
#include <unordered_set>
#include <utility>
#include <vector>

Go to the source code of this file.

Classes
class	pgl::IntervalTree< S, Axis >
	Mutable interval tree over the projection of bounded shapes. More...

Namespaces
namespace	pgl

Enumerations
enum class	pgl::ProjectionAxis { pgl::x , pgl::y }
	Axis used to project a shape's bounding box into an interval. More...

Functions
template<class Container>
	pgl::IntervalTree (const Container &) -> IntervalTree< typename Container::value_type >

Detailed Description

Mutable one-dimensional interval tree over projected bounded shapes.