Hi Larry,

I should have actually guessed what happened. There used to be 8 municipalies 
sharing a common landmark but because of some fusions there are only 6 left now.
I tried to find a document that says that pizza is no more planar when it is 
sliced into 6 pieces.  However, I found some documents which define the four or 
five color theorem so that polygons are considered to be adjacent if they share 
an edge, not only a point. This is one of those 
http://www.mathpages.com/home/kmath266/kmath266.htm.


-Jukka-


Larry Reeder wrote:

Hey Jukka,

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

[cid:image002.jpg@01CFD665.82754C40]
​
  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

------------------------------------------------------------------------------
Meet PCI DSS 3.0 Compliance Requirements with EventLog Analyzer
Achieve PCI DSS 3.0 Compliant Status with Out-of-the-box PCI DSS Reports
Are you Audit-Ready for PCI DSS 3.0 Compliance? Download White paper
Comply to PCI DSS 3.0 Requirement 10 and 11.5 with EventLog Analyzer
http://pubads.g.doubleclick.net/gampad/clk?id=154622311&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