[SoC] QGIS label placement, week 3

Wolf Bergenheim 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:
> http://www.qgis.org/wiki/Label_Placement_GSoC_2009

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 mailing list