[geos-devel] How does "intersects" work?

[Martin Davis]

Let me try...

The two input geometries are decomposed into labelled topology graphs 
(GeometryGraphs).  The labels are on the nodes and edges of the graphs, 
and contain full information about the topology of the node/edge in the 
points/lines/polygons of the original geometry.  These graphs are 
merged.  The resulting relationship (Intersection Matrix) is determined 
by the merged label information at the nodes of the merged graph. The 
labelling of each node and its incident edges is inspected, and the 
topological relationship information it contributes is added to the 
overall IM. At the end of this process the IM has been completely 
determined.

HTH - Martin


Meek, Allan (Contractor) wrote:
> Is there a brief explanation of how the "intersects" function in
> GEOS/JTS works? I've traced the code down to RelateComputer::computeIM,
> but the code comments fly over my head. :)
>
> Thanks,
> Allan
> _______________________________________________
> geos-devel mailing list
> geos-devel at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/geos-devel
>
>   

-- 
Martin Davis
Senior Technical Architect
Refractions Research, Inc.
(250) 383-3022