geo

Class Bounds

java.lang.Object

geo.Bounds

public class Bounds
extends Object

Methods for computing with latitude-longitude bounding rectangles.

A latitude-longitude bounding rectangle is represented by a four-element List<Angle>, where every angle is valid for measuring its coordinate:

• list[0] is the northern boundary latitude,
• list[1] is the eastern boundary longitude,
• list[2] is the southern boundary latitude, and
• list[3] is the western boundary longitude.

Note: "northern," for example, does not mean "north latitude;" the northern boundary might still be a south latitude, and similarly for other boundaries.

The bounding rectangle contains a point (lat, long) if:

• sweeping north from the southern to northern bound goes through lat, and
• sweeping east from the western to eastern bound goes through long.

Sweeping east may cross the antimeridian, and a bounding rectangle may span the antimeridian. A bounding rectangle includes the points on its boundaries.

PS1 instructions: do NOT change the method signatures or specifications of these methods, but you should implement their method bodies, and you may add new public or private methods or classes if you like.

Method Summary

Modifier and Type	Method and Description
static List<Angle>	boundingBox(Set<PointOfInterest> pointsOfInterest) Find latitude-longitude bounds for a set of points of interest (POIs).
static Set<PointOfInterest>	inBoundingBox(Set<PointOfInterest> pointsOfInterest, List<Angle> bounds) Find points of interest (POIs) in a latitude-longitude bounding rectangle.

Methods inherited from class java.lang.Object

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

Method Detail

boundingBox

public static List<Angle> boundingBox(Set<PointOfInterest> pointsOfInterest)

Find latitude-longitude bounds for a set of points of interest (POIs). Returns a smallest bounding rectangle, for example like this:

Not this:

unless POIs on the far side of the globe require wrapping around. A smallest bounding rectangle minimizes both latitude and longitude size.

Parameters:

pointsOfInterest - set of POIs, not modified by this method

Returns:

a smallest latitude-longitude bounding rectangle, as defined in the documentation for this class, containing every POI in the input

inBoundingBox

public static Set<PointOfInterest> inBoundingBox(Set<PointOfInterest> pointsOfInterest,
                                                 List<Angle> bounds)

Find points of interest (POIs) in a latitude-longitude bounding rectangle.

Parameters:

pointsOfInterest - set of POIs, not modified by this method

bounds - a latitude-longitude bounding rectangle as defined in the documentation for this class, not modified by this method

Returns:

all and only the POIs in the input that are contained in the given bounding rectangle