[SoC] QGIS label placement, week 3
wolf+grass at bergenheim.net
Mon Jun 15 03:36:13 EDT 2009
On Sat, Jun 13, 2009 at 03:01, Martin Dobias<wonder.sk at gmail.com> wrote:
> Hi all,
> my report about the progress is available here:
That was an interesting read! :) If I remember correctly the PAL
algorithm splits concave polygons into multiple convex polygons and
then tries to place as many labels inside these convex polygons. Does
your dataset consist of a lot of concave polygons? Centroid placement
should not take a lot of time with convex polygons...
Looking forward to seeing how this develops... Perhaps a more improved
algorithm for concave polygon splitting needs to be found?
<:3 )---- Wolf Bergenheim ----( 8:>
More information about the SoC