Skip to content

geo3d 0.3.3

Choose a tag to compare

View all tags
@dan-garden dan-garden released this 20 Oct 07:11
· 4 commits to main since this release
v0.3.3
96c2c8f
This commit was created on GitHub.com and signed with GitHub’s verified signature.
GPG key ID: B5690EEEBB952194
Verified
Learn about vigilant mode.
  • 🗺️ A point-in-polygon test for a polygon used once (#68): polygon_containment and multi_polygon_containment, behind the footprint feature.
    • It tests edge by edge with no index, and allocates nothing. A ring is any iterator of positions, so a polygon can be tested straight from where it lies, such as one row of a column of WKB.
    • A small polygon takes about 13 ns a test, level with geo::Contains on a polygon already built, and 16 times faster than preparing a Footprint for the one test.
    • It gives a Footprint's answer for the same rings, valid or not: the two share one edge rule and one rule for combining rings. Footprint is as fast as before; it compiles to the same instructions.
Assets 2
Loading