Package: wnpp Severity: wishlist Owner: Bas Couwenberg <sebas...@xs4all.nl> X-Debbugs-Cc: debian-de...@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.
