Uses of Class
algs12.Point2D

Packages that use Point2D

Package	Description
algs12
algs32.kdtree
algs91

Uses of Point2D in algs12

Fields in algs12 with type parameters of type Point2D

Modifier and Type	Field	Description
final Comparator<Point2D>	Point2D.ATAN2_ORDER
final Comparator<Point2D>	Point2D.DISTANCE_TO_ORDER
final Comparator<Point2D>	Point2D.POLAR_ORDER
static final Comparator<Point2D>	Point2D.R_ORDER
static final Comparator<Point2D>	Point2D.X_ORDER
static final Comparator<Point2D>	Point2D.Y_ORDER

Methods in algs12 with parameters of type Point2D

Modifier and Type	Method	Description
private double	Point2D.angleTo(Point2D that)
static double	Point2D.area2(Point2D a, Point2D b, Point2D c)
static int	Point2D.ccw(Point2D a, Point2D b, Point2D c)
int	Point2D.Atan2Order.compare(Point2D q1, Point2D q2)
int	Point2D.DistanceToOrder.compare(Point2D p, Point2D q)
int	Point2D.PolarOrder.compare(Point2D q1, Point2D q2)
int	Point2D.ROrder.compare(Point2D p, Point2D q)
int	Point2D.XOrder.compare(Point2D p, Point2D q)
int	Point2D.YOrder.compare(Point2D p, Point2D q)
int	Point2D.compareTo(Point2D that)
boolean	Interval2D.contains(Point2D p)
double	Point2D.distanceSquaredTo(Point2D that)
double	Point2D.distanceTo(Point2D that)
void	Point2D.drawTo(Point2D that)

Uses of Point2D in algs32.kdtree

Fields in algs32.kdtree with type parameters of type Point2D

Modifier and Type	Field	Description
private final TreeSet<Point2D>	PointSET.set

Methods in algs32.kdtree that return Point2D

Modifier and Type	Method	Description
Point2D	KdTree.nearest(Point2D target)
protected static Point2D	NearestNeighborCorrectnessTest.nearest(KdTree kdtree, Point2D target)
Point2D	PointSET.nearest(Point2D target)

Methods in algs32.kdtree that return types with arguments of type Point2D

Modifier and Type	Method	Description
Iterable<Point2D>	KdTree.range(RectHV target)
Iterable<Point2D>	PointSET.range(RectHV target)
protected static Iterable<Point2D>	RangeSearchCorrectnessTest.range(KdTree kdtree, RectHV target)

Methods in algs32.kdtree with parameters of type Point2D

Modifier and Type	Method	Description
boolean	KdTree.contains(Point2D target)
boolean	PointSET.contains(Point2D target)
boolean	RectHV.contains(Point2D p)
double	RectHV.distanceSquaredTo(Point2D p)
double	RectHV.distanceTo(Point2D p)
void	KdTree.insert(Point2D p)
protected static boolean	NearestNeighborCorrectnessTest.insert(KdTree kdtree, Point2D p)
void	PointSET.insert(Point2D p)
protected static boolean	RangeSearchCorrectnessTest.insert(KdTree kdtree, Point2D p)
Point2D	KdTree.nearest(Point2D target)
protected static Point2D	NearestNeighborCorrectnessTest.nearest(KdTree kdtree, Point2D target)
Point2D	PointSET.nearest(Point2D target)
private static void	NearestNeighborCorrectnessTest.printError(int treeSize, PointSET brute, KdTree kdtree, Point2D p)

Uses of Point2D in algs91

Fields in algs91 declared as Point2D

Modifier and Type	Field	Description
private Point2D	ClosestPair.best1
private Point2D	FarthestPair.best1
private Point2D	ClosestPair.best2
private Point2D	FarthestPair.best2

Fields in algs91 with type parameters of type Point2D

Modifier and Type	Field	Description
private final Stack<Point2D>	GrahamScan.hull
private final Stack<Point2D>	XGrahamScanNondegenerate.hull

Methods in algs91 that return Point2D

Modifier and Type	Method	Description
Point2D	ClosestPair.either()
Point2D	FarthestPair.either()
Point2D	XInteractiveFarthestPair.FarthestPairBrute.either()
Point2D	ClosestPair.other()
Point2D	FarthestPair.other()
Point2D	XInteractiveFarthestPair.FarthestPairBrute.other()

Methods in algs91 that return types with arguments of type Point2D

Modifier and Type	Method	Description
Iterable<Point2D>	GrahamScan.hull()
Iterable<Point2D>	XGrahamScanNondegenerate.hull()

Methods in algs91 with parameters of type Point2D

Modifier and Type	Method	Description
private double	ClosestPair.closest(Point2D[] pointsByX, Point2D[] pointsByY, Point2D[] aux, int lo, int hi)

Constructors in algs91 with parameters of type Point2D

Modifier	Constructor	Description
	ClosestPair(Point2D[] points)
	FarthestPair(Point2D[] points)
	FarthestPairBrute(Point2D[] points)
	GrahamScan(Point2D[] pts)
	XGrahamScanNondegenerate(Point2D[] points)