search

mapbox / polylabel

A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)
Other
1.44k stars 151 forks source link

python version #36

Closed mapoor closed 6 years ago

mapoor commented 6 years ago

Polylabel use python (use shapely library maybe slow when polygon is complex)

mourner commented 6 years ago

Thanks! I'm not accepting new ports to the repo because I won't be able to maintain them, but feel free to create a separate repo for it.

sgillies commented 6 years ago

@mapoor for what it's worth, Shapely already has an implementation of this polylabel algorithm: https://github.com/Toblerity/Shapely/blob/master/shapely/algorithms/polylabel.py#L56. It doesn't surface in the current docs due to an oversight, so I don't blame you for not knowing about it.

mapoor commented 6 years ago

@sgillies thanks. shapely's implementation is better.