[Geotools-devel] [jira] Created: (GEOT-2822) Implement "biggest inscribed circle" labelling

[Andrea A. (JIRA) <ji...@co...>]

Implement "biggest inscribed circle" labelling
----------------------------------------------

                 Key: GEOT-2822
                 URL: http://jira.codehaus.org/browse/GEOT-2822
             Project: GeoTools
          Issue Type: Improvement
          Components: core render
    Affects Versions: 2.6.1
            Reporter: Andrea Aime
            Assignee: Andrea Aime
             Fix For: 2.6.1


For better labelling over polygon layers that present oddly shaped polygons it would be nice to have a "biggest inscribed circle" algorithm that tries to put the label in the widest area inside the polygon as opposed to the centre of gravity.

This could be implemented efficiently by superimposing a grid on top of the polygon and marking all the cells that are inside the polygon, and then implementing a progressive "erode" algorithm that would point at cells that are the farthest away from the polygon borders

-- 
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the administrators: http://jira.codehaus.org/secure/Administrators.jspa
-
For more information on JIRA, see: http://www.atlassian.com/software/jira