Reduce memory use of polygon shard detection

felt / tippecanoe

Build vector tilesets from large collections of GeoJSON features.

BSD 2-Clause "Simplified" License

915 stars 80 forks source link

Reduce memory use of polygon shard detection #139

Closed e-n-f closed 12 months ago

e-n-f commented 12 months ago

The polygon joint data structure previously used 24 bytes per vertex to store the three relevant points directly. Now it uses 16 bytes per vertex to store the central point plus two hashes for the other two coordinates.