A portable polygon rasterization library
Polygons are rasterized using a global grid of pre-defined granularity. The grid is overlayed in a pre-defined data-space.
- Boost Geometry
- supports direct build of the APRIL approximation for polygons
- supports cell-based rasterization instead of APRIL intervals for polygons
- allows the generation of only the partial cells if needed
- identifies Partial (<100% coverage with polygon) and Full (100% covered by polygon) cells
- uses a 2^N x 2^N grid, where cells are enumarated by the Hilbert Curve
mkdir build
cd build
cmake ..
make
Make sure to include Rasterizer in your cmake file
Method described in paper "APRIL: Approximating Polygons as Raster Interval Lists" (paper link: https://arxiv.org/abs/2307.01716)