Thanks Michaël. I'm using "FF2F01212" for polygons, which seems to work
well, and doesn't break the line or point cases. Calculating the
intersection matrix with relate was slower than just doing intersects, but
I was able to look at my algorithm and add some adjacency caching which
made the whole thing 2X faster, so all was for the best.
-lreeder
On Sun, Sep 21, 2014 at 8:15 AM, Michael Michaud <
m.michael.mich...@orange.fr> wrote:
> Hi Larry,
>
> I was using "intersect", and I tried "crosses", but that didn't work. I'm
> taking a look at relate now, although I'm having a hard time deciphering
> DE-9IM.
>
> I agree it is not very intuitive.
> To solve the problem for homogeneous geometries (same dimension), I would
> try the folowing
> - for linestring : create relation if linestrings intersect in any way to
> try to have different colors either if lines touch, cross or overlap each
> other
> - for polygons : create relation if polygon interiors intersect in any way
> (overlap, include, is included : T********) or if boundaries intersection
> has dimension 1 (****1****), excluding polygons touching at one or
> several points.
> For heterogeneous geometries, intersects is probably a good guess
>
> ...until Jukka find a counter-example :-)
>
> Michaël
>
>
> -lreeder
>
> On Sat, Sep 20, 2014 at 1:38 PM, Michael Michaud <
> m.michael.mich...@orange.fr> wrote:
>
>> 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> 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
>>> 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
>> listJump-pilot-devel@lists.sourceforge.nethttps://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
> listJump-pilot-devel@lists.sourceforge.nethttps://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
>
>
------------------------------------------------------------------------------
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
