thinkingmachines / geowrangler

🌏 A python package for wrangling geospatial datasets
https://geowrangler.thinkingmachin.es/
MIT License
47 stars 14 forks source link

`FastBingTileGenerator` for significantly speeding up grid generation #245

Closed joshuacortez closed 1 month ago

joshuacortez commented 1 month ago

This PR adds a new gridding class FastBingTileGenerator that significantly speeds up grid generation. This is added in 00_grids.ipynb.

FastBingTileGenerator leverages the voxel traversal algorithm and the scanline fill algorithm to get all pixels given the vertices of a polygon. The utility functions for these algorithms are defined in 15_polygon_fill.ipynb with corresponding examples.

Reviewers should look at the ff notebooks

  1. 00_grids.ipynb
  2. 15_polygon_fill.ipynb
  3. tutorial.grids.ipynb

Remaining To-dos:

Feedback is appreciated!

review-notebook-app[bot] commented 1 month ago

Check out this pull request on  ReviewNB

See visual diffs & provide feedback on Jupyter Notebooks.


Powered by ReviewNB

joshuacortez commented 1 month ago

Resolves #212 , #218 , #235