Skip to content

Add path tiling utilities#1594

Merged
mykhailo-kuchma merged 1 commit intomasterfrom
task/OCMAM-461-v2
Mar 13, 2025
Merged

Add path tiling utilities#1594
mykhailo-kuchma merged 1 commit intomasterfrom
task/OCMAM-461-v2

Conversation

@mykhailo-kuchma
Copy link
Contributor

@mykhailo-kuchma mykhailo-kuchma commented Mar 5, 2025

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

@mykhailo-kuchma mykhailo-kuchma force-pushed the task/OCMAM-461-v2 branch 3 times, most recently from 1aa95dc to cfdf8f0 Compare March 6, 2025 15:38
@mykhailo-kuchma mykhailo-kuchma changed the title WIP Path tiling Add path tiling utilities Mar 6, 2025
@codecov
Copy link

codecov bot commented Mar 6, 2025

Codecov Report

Attention: Patch coverage is 88.28829% with 13 lines in your changes missing coverage. Please review.

Project coverage is 80.27%. Comparing base (884a201) to head (81fc52a).
Report is 2 commits behind head on master.

Files with missing lines Patch % Lines
...-sdk-core/include/olp/core/geo/tiling/PathTiling.h 88.29% 11 Missing and 2 partials ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##           master    #1594      +/-   ##
==========================================
+ Coverage   80.16%   80.27%   +0.11%     
==========================================
  Files         347      348       +1     
  Lines       13756    13867     +111     
  Branches     1472     1481       +9     
==========================================
+ Hits        11027    11131     +104     
- Misses       2133     2141       +8     
+ Partials      596      595       -1     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

@mykhailo-kuchma mykhailo-kuchma force-pushed the task/OCMAM-461-v2 branch 2 times, most recently from 9270383 to 81fc52a Compare March 6, 2025 16:08
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>
@mykhailo-kuchma mykhailo-kuchma merged commit 338abf5 into master Mar 13, 2025
24 checks passed
@mykhailo-kuchma mykhailo-kuchma deleted the task/OCMAM-461-v2 branch March 13, 2025 14:06
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants