OPENER-next / OpenStop

App for collecting OpenStreetMap-compliant accessibility data in public transport
https://openstop.app
GNU General Public License v3.0
65 stars 13 forks source link

Improve polygon center calculation #106

Closed Robbendebiene closed 1 year ago

Robbendebiene commented 1 year ago

Turns out calculating a good visual center point for a polygon is actually not-trivial at all. Instead of re-inventing the wheel the mapbox polylabel algorithm/package is used which is probably the most common solution these days (also used by flutter map)