[mkgmap-dev] small issue with Way.getCofG()

Tue Jan 6 14:56:30 GMT 2015

I have a working solution for ensuring that the created point is placed
within the polygon when using --add-pois-to-areas, based on drawing the
polygon on to a small monochrome bitmap and then looking for the point that
is furthest from the surrounding area. I used a 9x9 bitmap for polygons
having a small number of points and 15x15 for longer polygons. There is
however a performance penalty. My standard map takes about 1 hour 20
minutes; using this algorithm the time increases by about 50% to about 2
hours. I am not currently able to commit changes to SVN (perhaps someone can
help out with that) but I have attached the code changes. I suggest that due
to the performance penalty, if we adopt this, then the --add-pois-to-areas
option be extended to be --add-pois-to-areas[=centre|optimised] or something
similar, with the default being centre and functioning as now and the
optimised option invoking the new code. Please try out the suggested change.
Note I don't expect this to work properly where a polygon is formed from a
multiploygon relation, but the code could quite easily be adapted for this
circumstance.

Regards,
Mike
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: POI changes.txt
URL: <http://www.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20150106/bfdd176b/attachment-0001.txt>