ProGAL.geom2d

Class ConvexPolygon

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.ArrayList<Point>

ProGAL.geom2d.Polygon

ProGAL.geom2d.ConvexPolygon

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<Point>, java.util.Collection<Point>, java.util.List<Point>, java.util.RandomAccess, Shape

public class ConvexPolygon
extends Polygon

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	ConvexPolygon.ConvexHullAlgorithm

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
ConvexPolygon()
ConvexPolygon(Point p0, Point p1, Point p2) creates a convex polygon with given three points as corners (counterclockwise)
ConvexPolygon(PointSet points, ConvexPolygon.ConvexHullAlgorithm algorithm) creates a convex hull of a set of points Jarvis March O(hn) Grahams Scan O(nlogn)
ConvexPolygon(Polygon pol) creates a convex hull of a simple polygon in O(n) time

Method Summary

Modifier and Type	Method and Description
double[][]	beamDetector()
boolean	contains(Point p) returns true if point p is inside the convex polygon
int	farthestVertex(int p, int r)
LineSegment	getDiameter() returns the segment between most distant pair of points.

Methods inherited from class ProGAL.geom2d.Polygon

deleteLast, draw, draw, getCenter, getConvexPolygon, getCorner, insertAfter, isConvex, leftExtremePointIndx, rightExtremePointIndx, setCorner, shift, toString

Methods inherited from class java.util.ArrayList

add, add, addAll, addAll, clear, clone, contains, ensureCapacity, forEach, get, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeIf, removeRange, replaceAll, retainAll, set, size, sort, spliterator, subList, toArray, toArray, trimToSize

Methods inherited from class java.util.AbstractList

equals, hashCode

Methods inherited from class java.util.AbstractCollection

containsAll

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

containsAll, equals, hashCode

Methods inherited from interface java.util.Collection

parallelStream, stream

Constructor Detail

ConvexPolygon

public ConvexPolygon()

ConvexPolygon

public ConvexPolygon(Polygon pol)

creates a convex hull of a simple polygon in O(n) time

ConvexPolygon

public ConvexPolygon(Point p0,
                     Point p1,
                     Point p2)

creates a convex polygon with given three points as corners (counterclockwise)

ConvexPolygon

public ConvexPolygon(PointSet points,
                     ConvexPolygon.ConvexHullAlgorithm algorithm)

creates a convex hull of a set of points Jarvis March O(hn) Grahams Scan O(nlogn)

Method Detail

contains

public boolean contains(Point p)

returns true if point p is inside the convex polygon

Specified by:

contains in interface Shape

Overrides:

contains in class Polygon

getDiameter

public LineSegment getDiameter()

returns the segment between most distant pair of points.

beamDetector

public double[][] beamDetector()

farthestVertex

public int farthestVertex(int p,
                          int r)