[Tile-serving] [openstreetmap/osm2pgsql] WORK IN PROGRESS: Add pole_of_inaccessibility() function in Lua for polygons (PR #1822)

[Jochen Topf]

Implementation of the "polylabel" algorithm for finding the "pole of inaccessibility" or center of the maximum inscribed circle of a polygon. This is accessible from Lua as the pole_of_inaccessibility() function.

The current implementation is only defined for polygons, because it is unclear how it should behave for other types of geometries. We can extend this later if needed.

For the moment this PR is just to get some feedback. Do not merge yet.
You can view, comment on, or merge this pull request online at:

  https://github.com/openstreetmap/osm2pgsql/pull/1822

-- Commit Summary --

  * Add pole_of_inaccessibility() function in Lua for polygons

-- File Changes --

    A flex-config/labelpoint.lua (60)
    M src/CMakeLists.txt (1)
    M src/flex-lua-geom.cpp (29)
    M src/geom-box.hpp (5)
    A src/geom-pole-of-inaccessibility.cpp (261)
    A src/geom-pole-of-inaccessibility.hpp (43)
    M tests/CMakeLists.txt (1)
    A tests/test-geom-pole-of-inaccessibility.cpp (72)

-- Patch Links --

https://github.com/openstreetmap/osm2pgsql/pull/1822.patch
https://github.com/openstreetmap/osm2pgsql/pull/1822.diff

-- 
Reply to this email directly or view it on GitHub:
https://github.com/openstreetmap/osm2pgsql/pull/1822
You are receiving this because you are subscribed to this thread.

Message ID: <openstreetmap/osm2pgsql/pull/1822 at github.com>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/tile-serving/attachments/20221110/3b54f183/attachment.htm>