Skip to content

Commit 338abf5

Browse files
Add path tiling utilities (#1594)
Introduce the iterator types used to traverse and slice a GeoCoordinates sequence to tiles: * Add TilingIterator to convert the GeoCoordinates to a TileKeys * Add AdjacentPairIterator to iterate over the adjacent pairs * Add LineSliceIterator type to slice the path from point A to point B * Add various helper functions to ease the iterators creation * Add a Bresenham's line algorithm used to generate tiles over a grid Relates-To: OCMAM-461 Signed-off-by: Mykhailo Kuchma <ext-mykhailo.kuchma@here.com>
1 parent 4013ab3 commit 338abf5

File tree

4 files changed

+571
-0
lines changed

4 files changed

+571
-0
lines changed

olp-cpp-sdk-core/CMakeLists.txt

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -197,6 +197,7 @@ set(OLP_SDK_GEOTILING_HEADERS
197197
./include/olp/core/geo/tiling/HalfQuadTreeSubdivisionScheme.h
198198
./include/olp/core/geo/tiling/ISubdivisionScheme.h
199199
./include/olp/core/geo/tiling/ITilingScheme.h
200+
./include/olp/core/geo/tiling/PathTiling.h
200201
./include/olp/core/geo/tiling/QuadTreeSubdivisionScheme.h
201202
./include/olp/core/geo/tiling/SubTiles.h
202203
./include/olp/core/geo/tiling/TileKey.h

0 commit comments

Comments
 (0)