all options
trixie  ] [  sid  ]
[ Source: mapbox-polylabel  ]

Package: libmapbox-polylabel-dev (1.1.0-1)

Links for libmapbox-polylabel-dev

Screenshot

Debian Resources:

Download Source Package mapbox-polylabel:

Maintainers:

External Resources:

Similar packages:

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)

Other Packages Related to libmapbox-polylabel-dev

  • depends
  • recommends
  • suggests
  • enhances

Download libmapbox-polylabel-dev

Download for all available architectures
Architecture Package Size Installed Size Files
all 5.7 kB21.0 kB [list of files]