org.deegree_impl.model.geometry
Class LinearIntersects

java.lang.Object
  org.deegree_impl.model.geometry.LinearIntersects

class LinearIntersects

extends java.lang.Object

Version:

$Revision: 1.6 $

Author:

Andreas Poth

Constructor Summary

(package private)

LinearIntersects()

Method Summary

static boolean	intersects(GM_Curve curve1, GM_Curve curve2) the operation returns true if the two submitted curves intersects
static boolean	intersects(GM_Curve curve, GM_Surface surface) the operation returns true if the submitted curve intersects the submitted surface
static boolean	intersects(GM_CurveSegment curve1, GM_CurveSegment curve2) the operation returns true if the two submitted curves segments intersects
static boolean	intersects(GM_CurveSegment curve, GM_SurfacePatch surface) the operation returns true if the submitted curve segment intersects the submitted surface patch
static boolean	intersects(GM_Point point, GM_Curve curve) the operations returns true if the submitted point intersects the submitted curve
static boolean	intersects(GM_Point point1, GM_Point point2) the operations returns true if two the submitted points intersects
static boolean	intersects(GM_Point point, GM_Surface surface) the operation returns true if the submitted point intersects the submitted surface
static boolean	intersects(GM_Position point, GM_CurveSegment curve) the operations returns true if the submitted point intersects the passed curve segment
static boolean	intersects(GM_Position point1, GM_Position point2) the operations returns true if two the submitted points intersects
static boolean	intersects(GM_Position point, GM_SurfacePatch surface) the operation returns true if the submitted point intersects the submitted surface patch
static boolean	intersects(GM_Surface surface1, GM_Surface surface2) the operation returns true if the two submitted surfaces intersects
static boolean	intersects(GM_SurfacePatch surface1, GM_SurfacePatch surface2) the operation returns true if the two submitted surface patches intersects
protected static boolean	linesIntersect(double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4) Tests if the line segment from (x1, y1) to (x2, y2) intersects the line segment from (x3, y3) to (x4, y4).
protected static int	relativeCCW(double X1, double Y1, double X2, double Y2, double PX, double PY)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

LinearIntersects

LinearIntersects()

Method Detail

intersects

public static boolean intersects(GM_Position point1,
                                 GM_Position point2)

the operations returns true if two the submitted points intersects

intersects

public static boolean intersects(GM_Position point,
                                 GM_CurveSegment curve)
                          throws java.lang.Exception

the operations returns true if the submitted point intersects the passed curve segment

Throws:

java.lang.Exception

intersects

public static boolean intersects(GM_Position point,
                                 GM_SurfacePatch surface)

the operation returns true if the submitted point intersects the submitted surface patch

intersects

public static boolean intersects(GM_CurveSegment curve1,
                                 GM_CurveSegment curve2)

the operation returns true if the two submitted curves segments intersects

intersects

public static boolean intersects(GM_CurveSegment curve,
                                 GM_SurfacePatch surface)
                          throws java.lang.Exception

the operation returns true if the submitted curve segment intersects the submitted surface patch

Throws:

java.lang.Exception

intersects

public static boolean intersects(GM_SurfacePatch surface1,
                                 GM_SurfacePatch surface2)
                          throws java.lang.Exception

the operation returns true if the two submitted surface patches intersects

Throws:

java.lang.Exception

intersects

public static boolean intersects(GM_Point point1,
                                 GM_Point point2)

the operations returns true if two the submitted points intersects

intersects

public static boolean intersects(GM_Point point,
                                 GM_Curve curve)
                          throws java.lang.Exception

the operations returns true if the submitted point intersects the submitted curve

Throws:

java.lang.Exception

intersects

public static boolean intersects(GM_Point point,
                                 GM_Surface surface)
                          throws java.lang.Exception

the operation returns true if the submitted point intersects the submitted surface

Throws:

java.lang.Exception

intersects

public static boolean intersects(GM_Curve curve1,
                                 GM_Curve curve2)
                          throws java.lang.Exception

the operation returns true if the two submitted curves intersects

Throws:

java.lang.Exception

intersects

public static boolean intersects(GM_Curve curve,
                                 GM_Surface surface)
                          throws java.lang.Exception

the operation returns true if the submitted curve intersects the submitted surface

Throws:

java.lang.Exception

intersects

public static boolean intersects(GM_Surface surface1,
                                 GM_Surface surface2)
                          throws java.lang.Exception

the operation returns true if the two submitted surfaces intersects

Throws:

java.lang.Exception

relativeCCW

protected static int relativeCCW(double X1,
                                 double Y1,
                                 double X2,
                                 double Y2,
                                 double PX,
                                 double PY)

Parameters:

X1 -

Y1 -

X2 -

Y2 -

PX -

PY -

Returns:

linesIntersect

protected static boolean linesIntersect(double x1,
                                        double y1,
                                        double x2,
                                        double y2,
                                        double x3,
                                        double y3,
                                        double x4,
                                        double y4)

Tests if the line segment from (x1, y1) to (x2, y2) intersects the line segment from (x3, y3) to (x4, y4).

Returns:

true if the first specified line segment and the second specified line segment intersect each other; false otherwise.