8000 Alternate polygonToCells algorithm by nrabinowitz · Pull Request #785 · uber/h3 · GitHub

More Web Proxy on the site http://driver.im/

Alternate polygonToCells algorithm#785

Merged

nrabinowitz merged 47 commits intouber:masterfrom

nrabinowitz:updated-polyfill

Oct 31, 2023

Commits on Oct 25, 2023

Add scaleBBox, with tests
Nick Rabinowitz
committed
Add cellToChildBBox with tests
Nick Rabinowitz
committed
Cleanup
Nick Rabinowitz
committed
Implement bboxIntersects, with tests
Nick Rabinowitz
committed
Add lineIntersectsLine, with tests
Nick Rabinowitz
committed
Implement cellBoundaryInsidePolygon
Nick Rabinowitz
committed
Tests and fixes for cellBoundaryCrossesGeoLoop
Nick Rabinowitz
committed
First pass at polyfill algo, untested
Nick Rabinowitz
committed
Use const polygon
Nick Rabinowitz
committed
Fixed several issues, most tests passing
Nick Rabinowitz
committed
Fix transmeridian handling
Nick Rabinowitz
committed
Comment fix
Nick Rabinowitz
committed
Working uncompact with wrapping iterator
Nick Rabinowitz
committed
Small optimization: Normalize BBox outside loop
Nick Rabinowitz
committed
Small optimization, reference cell boundary instead of copy
Nick Rabinowitz
committed
Small optimization: Update child iterator in place
Nick Rabinowitz
committed
Implement polygonToCellsCompact
Nick Rabinowitz
committed
Fix missing file in CMake
Nick Rabinowitz
committed
free bboxes, come and get 'em
Nick Rabinowitz
committed
format
Nick Rabinowitz
committed
Copyright fix

authored and
Nick Rabinowitz
committed
comment fix

authored and
Nick Rabinowitz
committed
copyright fix

authored and
Nick Rabinowitz
committed
comment fix

authored and
Nick Rabinowitz
committed
Fix error declaration and division by zero
Nick Rabinowitz
committed
Micro-optimizations: faster cellToParent, bbox check on line intersection
Nick Rabinowitz
committed
Fix transmeridian bbox checks
Nick Rabinowitz
committed
Intersects -> overlaps, cheap checks for poles and bbox containment
Nick Rabinowitz
committed
Simplify bboxOverlapsBBox
Nick Rabinowitz
committed
Remove old polyfill algo, update tests
Nick Rabinowitz
committed
Update CHANGELOG
Nick Rabinowitz
committed
Add test coverage
Nick Rabinowitz
committed
Restore old algo, rename new to polygonToCellsExperimental
Nick Rabinowitz
committed
First pass at faster cellToBBox
Nick Rabinowitz
committed
Update scale factor
Nick Rabinowitz
committed
Use a lookup table for res0 bounding boxes
Nick Rabinowitz
committed
Add test coverage
Nick Rabinowitz
committed
Copy tests for testPolygonToCellsReported
Nick Rabinowitz
committed
Re-add test for uncovered lines
Nick Rabinowitz
committed
Restore simpler NORMALIZE_LNG macro for point-in-poly
Nick Rabinowitz
committed
Use switch-based function for normalizeLng
Nick Rabinowitz
committed

Commits on Oct 26, 2023

Move normalizeLng to latlng, fix tests
Nick Rabinowitz
committed
Add separate benchmark for new polyfill
Nick Rabinowitz 8EB8
committed

Commits on Oct 27, 2023

Fix switch to always return
Nick Rabinowitz
committed

Commits on Oct 31, 2023

Update and tests for baseCellNumToCell
Nick Rabinowitz
committed
Drop dupe tests, malloc -> calloc
Nick Rabinowitz
committed
Fix calloc
Nick Rabinowitz
committed

0