Top-level header: Rectangle, HSegment, VSegment types and overlap detection. More...
#include <algorithm>#include <optional>#include <vector>#include "interval.hpp"#include "point.hpp"
Include dependency graph for recti.hpp:
Go to the source code of this file.
Classes | |
| struct | recti::Rectangle< T > |
| Rectangle (Rectilinear) More... | |
| struct | recti::HSegment< T > |
| Horizontal Line Segment. More... | |
| struct | recti::VSegment< T > |
| Vertical Line Segment. More... | |
Namespaces | |
| namespace | recti |
Functions | |
| template<typename Container > | |
| constexpr auto | recti::detect_overlap (const Container &rectangles) -> std::optional< std::pair< typename Container::value_type, typename Container::value_type > > |
| Detect if any pair of rectangles overlap using the line sweep algorithm. | |
Detailed Description
Top-level header: Rectangle, HSegment, VSegment types and overlap detection.
