com.luciad.geometry.topology

Advanced GIS EngineInterface ILcd2DAdvancedBinaryTopology

All Known Implementing Classes:

TLcdCartesianAdvancedBinaryTopology, TLcdEllipsoidalAdvancedBinaryTopology, TLcdSphericalAdvancedBinaryTopology

public interface ILcd2DAdvancedBinaryTopology

This interface allows to compute binary topology relations on ILcdShapes based on a dimensionally extended nine intersection matrix (DE-9IM).

A DE-9IM is a 3x3 matrix which stores information about the way two shapes are topologically related. Binary topology relations such as "Are these two shapes disjoint?" or "Is shape1 inside shape2?" can be evaluated by checking whether the intersection matrix of the corresponding shapes satisfies certain conditions. The specific conditions corresponding with a particular binary topology relation are implemented as an ILcdIntersectionMatrixPattern instance.

A code snippet demonstrating a typical usage of this interface is given below.

    // Create the advanced binary topology.
    ILcd2DAdvancedBinaryTopology topology =
        new TLcdEllipsoidalAdvancedBinaryTopology(ellipsoid);

    // Test if the shapes intersect and / or touch.
    boolean intersects = topology.checkTopology(
        polygon1,
        polygon2,
        ILcdIntersectionMatrixPattern.INTERSECTS
    );

More information about the DE-9IM model can be found in the developer guide and in the following two papers:

• Egenhofer M.J. and Herring J., Categorizing binary topological relationships between regions, lines and points in geographic databases, Tech. Report, Department of Surveying Engineering, University of Maine, Orono, ME 1991.
• Clementini E. and Di Felice P., A Comparison of Methods for Representing Topological Relationships, Information Sciences 80, 1-34, 1994.

Since:

10.0

See Also:

ILcdIntersectionMatrix, ILcdIntersectionMatrixPattern

Method Summary

Modifier and Type	Method and Description
boolean	checkTopology(ILcdShape aShape1, ILcdShape aShape2, ILcdIntersectionMatrixPattern aMatrixPattern) Checks whether the two given shapes satisfy the binary topology relation defined by the given matrix pattern.
ILcdIntersectionMatrix	computeIntersectionMatrix(ILcdShape aShape1, ILcdShape aShape2) Computes the intersection matrix of the two given shapes.

Method Detail

computeIntersectionMatrix

ILcdIntersectionMatrix computeIntersectionMatrix(ILcdShape aShape1,
                                                 ILcdShape aShape2)

Computes the intersection matrix of the two given shapes. Both shapes must be in the same coordinate system.

Parameters:

aShape1 - the first shape

aShape2 - the second shape

Returns:

the intersection matrix of the two given shapes

checkTopology

boolean checkTopology(ILcdShape aShape1,
                      ILcdShape aShape2,
                      ILcdIntersectionMatrixPattern aMatrixPattern)

Checks whether the two given shapes satisfy the binary topology relation defined by the given matrix pattern. Both shapes must be in the same coordinate system.

Parameters:

aShape1 - the first shape

aShape2 - the second shape

aMatrixPattern - the matrix pattern defining the binary topology relation to be checked

Returns:

true if the binary topology relation defined by aMatrixPattern holds true for aShape1 and aShape2, false otherwise.