com.google.common.geometry

Class S2EdgeUtil

java.lang.Object

com.google.common.geometry.S2EdgeUtil

public class S2EdgeUtil
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	S2EdgeUtil.EdgeCrosser
static class	S2EdgeUtil.LongitudePruner
static class	S2EdgeUtil.RectBounder
static class	S2EdgeUtil.WedgeContains
static class	S2EdgeUtil.WedgeContainsOrCrosses
static class	S2EdgeUtil.WedgeContainsOrIntersects
static class	S2EdgeUtil.WedgeIntersects
static interface	S2EdgeUtil.WedgeRelation
static class	S2EdgeUtil.XYZPruner

Field Summary

Fields

Modifier and Type	Field and Description
static S1Angle	DEFAULT_INTERSECTION_TOLERANCE

Method Summary

Modifier and Type	Method and Description
static boolean	edgeOrVertexCrossing(S2Point a, S2Point b, S2Point c, S2Point d)
static S2Point	getClosestPoint(S2Point x, S2Point a, S2Point b)
static S1Angle	getDistance(S2Point x, S2Point a, S2Point b)
static S1Angle	getDistance(S2Point x, S2Point a, S2Point b, S2Point aCrossB)
static double	getDistanceFraction(S2Point x, S2Point a0, S2Point a1)
static S2Point	getIntersection(S2Point a0, S2Point a1, S2Point b0, S2Point b1)
static int	robustCrossing(S2Point a, S2Point b, S2Point c, S2Point d)
static boolean	simpleCrossing(S2Point a, S2Point b, S2Point c, S2Point d)
static boolean	vertexCrossing(S2Point a, S2Point b, S2Point c, S2Point d)

Methods inherited from class java.lang.Object

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

Field Detail

DEFAULT_INTERSECTION_TOLERANCE

public static final S1Angle DEFAULT_INTERSECTION_TOLERANCE

Method Detail

simpleCrossing

public static boolean simpleCrossing(S2Point a,
                                     S2Point b,
                                     S2Point c,
                                     S2Point d)

robustCrossing

public static int robustCrossing(S2Point a,
                                 S2Point b,
                                 S2Point c,
                                 S2Point d)

vertexCrossing

public static boolean vertexCrossing(S2Point a,
                                     S2Point b,
                                     S2Point c,
                                     S2Point d)

edgeOrVertexCrossing

public static boolean edgeOrVertexCrossing(S2Point a,
                                           S2Point b,
                                           S2Point c,
                                           S2Point d)

getIntersection

public static S2Point getIntersection(S2Point a0,
                                      S2Point a1,
                                      S2Point b0,
                                      S2Point b1)

getDistanceFraction

public static double getDistanceFraction(S2Point x,
                                         S2Point a0,
                                         S2Point a1)

getDistance

public static S1Angle getDistance(S2Point x,
                                  S2Point a,
                                  S2Point b)

getDistance

public static S1Angle getDistance(S2Point x,
                                  S2Point a,
                                  S2Point b,
                                  S2Point aCrossB)

getClosestPoint

public static S2Point getClosestPoint(S2Point x,
                                      S2Point a,
                                      S2Point b)