edu.illinois.cs.cs125.fall2019.mp

Class LineCrossDetector

java.lang.Object

edu.illinois.cs.cs125.fall2019.mp.LineCrossDetector

public class LineCrossDetector
extends java.lang.Object

Holds a method to determine whether two lines cross.

Constructor Summary

Constructors

Constructor and Description
LineCrossDetector()

Method Summary

Modifier and Type	Method and Description
static boolean	linesCross(com.google.android.gms.maps.model.LatLng firstStart, com.google.android.gms.maps.model.LatLng firstEnd, com.google.android.gms.maps.model.LatLng secondStart, com.google.android.gms.maps.model.LatLng secondEnd) Determines whether two lines cross.

Methods inherited from class java.lang.Object

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

Constructor Detail

LineCrossDetector

public LineCrossDetector()

Method Detail

linesCross

public static boolean linesCross(com.google.android.gms.maps.model.LatLng firstStart,
                                 com.google.android.gms.maps.model.LatLng firstEnd,
                                 com.google.android.gms.maps.model.LatLng secondStart,
                                 com.google.android.gms.maps.model.LatLng secondEnd)

Determines whether two lines cross.

Crossing is not always the same as intersecting. Lines that share a tip intersect but do not cross for purposes of this function. However, a line that has an endpoint on the middle of another line must be considered to cross that line (to prevent circumventing the snake rule).

For simplicity, longitude and latitude are treated as X and Y, respectively, on a 2D coordinate plane. This ignores the roundness of the earth, but it's undetectable at reasonable scales of the game.

All parameters are assumed to be valid: both lines have positive length.

Parameters:

firstStart - an endpoint of one line

firstEnd - the other endpoint of that line

secondStart - an endpoint of another line

secondEnd - the other endpoint of that other line

Returns:

whether the two lines cross