Bug#1069086: ITP: mapbox-polylabel -- Fast algorithm for finding polygon pole of inaccessibility
Package: wnpp
Severity: wishlist
Owner: Bas Couwenberg <sebastic@xs4all.nl>
X-Debbugs-Cc: debian-devel@lists.debian.org
* Package name : mapbox-polylabel
Version : 1.1.0
Upstream Contact: Mapbox (https://github.com/mapbox/polylabel/issues)
* URL : https://github.com/mapbox/polylabel
* License : ISC
Programming Lang: C++
Description : Fast algorithm for finding polygon pole of inaccessibility
polylabel provides a fast algorithm for finding polygon pole of
inaccessibility, the most distant internal point from the polygon
outline (not to be confused with centroid). Useful for optimal placement
of a text label on a polygon.
It's an iterative grid algorithm, inspired by the paper by
Garcia-Castellanos & Lombardo, 2007. Unlike the one in the paper, this
algorithm:
* guarantees finding global optimum within the given precision
* is many times faster (10-40x)
The package is required for Mapnik 4.0 and will be maintained in the Debian GIS team.
Reply to: