poly_index.hpp File Reference

Bucketed edges of one large closed polygon (a zone fill), so "does this disk touch the polygon?" costs the edges near the disk instead of every edge. More...

#include <vector>
#include "geom/shape.hpp"

Go to the source code of this file.

Classes
class	tmk::geom::PolygonIndex

Namespaces
namespace	tmk
namespace	tmk::geom

Detailed Description

Bucketed edges of one large closed polygon (a zone fill), so "does this disk touch the polygon?" costs the edges near the disk instead of every edge.

Exact: the answer equals closer_than(Shape::point(c, r), Shape::polygon(pts, 0), clearance) (reference path; tests/test_geom.cpp).

Definition in file poly_index.hpp.