spatial-algorithms
spatial-algorithms copied to clipboard
mapbox
Spatial algorithms library for geometry.hpp
It would be great to have a section in the readme that includes: - each algorithm covered in the lib - a description of each algorithm's logic
Working through vtquery has made us think it'd be great to have a couple reprojection utilities in spatial-algorithms (or elsewhere). 1. Convert vector tile coordinates to lnglat - requires (x,...
Since enabling clang-tidy we now have travis job that runs it. To get this travis job passing we'll need to fix these warnings (probably minor, but let's see): ``` /home/travis/build/mapbox/spatial-algorithms/bench/scaling.cpp:2:1:...
To be able to validate that geometries are simple (per the v2 spec), we'll need `is_valid`. Question: should `is_valid` also return false if the winding order is incorrect? Or should...
within
@artemp I'm wondering if I can use intersection.hpp to perform a "within"-esque operation?I'd like to basically get a boolean response if two geometries intersect - in my case a point-in-polygon...
By ensuring each header compiles on its own, we're able to insure we are "including what we use". I noticed that libosium from @joto has nice trick for doing this:...
Wagyu would be very useful to integrate into our current spatial algorithms library. It can potentially provide a variety of different algorithms for use with polygons. In cases where we...
Add ability to scale geometry in coordinate space by a defined constant. This will be used to support #22
Add a new API for simplification of linestrings and polygon geometry -- could utilize the boost douglas puecker simplification algorithm, or use a customized simplification algorithm (possibly with SSE) from...