Hi Larry,

Do you compute relations between geomeries with intersect predicate ?
I wonder if you could remove edges between polygons adjacent at one point
from the graph by using relate operator (which makes it possible to check
intersection dimension).

Michaƫl
Hey Jukka,

Just got a chance to look at this. The region that is not coloring is interesting.



It's like a pizza sliced into six pieces, each touching at the point. You can't color this portion of the map with only five colors without two adjacent (maybe just adjacent at one point in the enter) regions having the same color. In graph-theory terms, the graph is "non-planar" and can't be colored correctly with the five-color theorem. The map coloring plugin detects this and refuses to color this portion of the map.

From a practical standpoint, you probably don't care that regions touching at a single point have the same color, as long as they don't share a color along a long edge. I'll look at updating the plugin to detect this and continue coloring.

 -lreeder



On Mon, Sep 15, 2014 at 7:15 AM, Rahkonen Jukka (Tike) <jukka.rahko...@mmmtike.fi <mailto:jukka.rahko...@mmmtike.fi>> wrote:

    Hi,

    I found a shapefile from which some polygons are not colored with
    the Map coloring plugin v. 0.4.  Shapefile does not have topology
    errors but some multipolygons have quite a many parts because of
    archipelago. However, exploding multipolygons into polygons does
    not change the behaviour. The problematic shapefile can be found
    from http://latuviitta.org/downloads/ojmapcolor_error.zip

    Error appears always in the same place in South-West. For example
    features with OGR_FID=180 or 234 stays without color.

    -Jukka Rahkonen-

    
------------------------------------------------------------------------------
    Want excitement?
    Manually upgrade your production database.
    When you want reliability, choose Perforce
    Perforce version control. Predictably reliable.
    http://pubads.g.doubleclick.net/gampad/clk?id=157508191&iu=/4140/ostg.clktrk
    _______________________________________________
    Jump-pilot-devel mailing list
    Jump-pilot-devel@lists.sourceforge.net
    <mailto:Jump-pilot-devel@lists.sourceforge.net>
    https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel




------------------------------------------------------------------------------
Slashdot TV.  Video for Nerds.  Stuff that Matters.
http://pubads.g.doubleclick.net/gampad/clk?id=160591471&iu=/4140/ostg.clktrk


_______________________________________________
Jump-pilot-devel mailing list
Jump-pilot-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel

------------------------------------------------------------------------------
Slashdot TV.  Video for Nerds.  Stuff that Matters.
http://pubads.g.doubleclick.net/gampad/clk?id=160591471&iu=/4140/ostg.clktrk
_______________________________________________
Jump-pilot-devel mailing list
Jump-pilot-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel

Reply via email to