Bug#1069086: ITP: mapbox-polylabel -- Fast algorithm for finding polygon pole of inaccessibility

[Bas Couwenberg <sebastic@xs4all.nl>]

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.