Uses of Class
Jcg.geometry.Point_2

Packages that use Point_2

Package	Description
Jcg.geometry
Jcg.geometry.kernel
Jcg.mesh
Jcg.meshgeneration
Jcg.pointLocation
Jcg.triangulations2D
Jcg.viewer
Jcg.viewer.old

Uses of Point_2 in Jcg.geometry

Subclasses with type arguments of type Point_2 in Jcg.geometry

Modifier and Type	Class	Description
class	PointCloud_2	Class representing a collection of points (in 2D)

Classes in Jcg.geometry that implement interfaces with type arguments of type Point_2

Modifier and Type	Class	Description
class	PolyLine_2	Class representing a polyline in the plane (ordered sequence of points in 2D)

Fields in Jcg.geometry declared as Point_2

Modifier and Type	Field	Description
protected Point_2	Ray_2.p
Point_2	Segment_2.p
Point_2	Segment_2.q

Methods in Jcg.geometry that return Point_2

Modifier and Type	Method	Description
Point_2[]	PointCloud_2.boundingBox()	Compute the bounding box (enclosing all points)
static Point_2	GeometricOperations_2.circumCenter(Point_2 p0, Point_2 p1, Point_2 p2)	Deprecated. Returns the (approximate) circumcenter of input triangle
static Point_2	GeometricOperations_2.intersect(Segment_2 s, Ray_2 r)	Deprecated. Returns approximate intersection between segment s and ray r
static Point_2	GeometricOperations_2.intersect(Segment_2 s, Segment_2 t)	Deprecated. Returns approximate intersection between segments
private static Point_2[]	MesherOperations.intersectSegmentWithCircle(Point_2 a, Point_2 b, Point_2 center, double radius)	This function is used by midpointOnUnitCircle(); it returns the intersection points between segment [a,b] and circle (center, radius), if they exist
static Point_2	Point_2.linearCombination(Point_2[] points, Number[] coefficients)	Return a new point defined by the linear combination of the input points, with respect to the given input coefficients
Point_2	PointCloud_2.max(int d)	Return the point with greatest coordinate value (in direction d)
static Point_2	Point_2.midPoint(Point_2 p, Point_2 q)
static Point_2	MesherOperations.midpointOnUnitCircle(Point_2[] e)	Computes the points of the bisector of edge e that lie on the unit circle, and returns the one closest to e
Point_2	PointCloud_2.min(int d)	Return the point with smallest coordinate value (in direction d)
Point_2	Ray_2.source()
Point_2	Segment_2.source()
Point_2	Point_2.sum(Vector_ v)
Point_2	Segment_2.target()
Point_2	Segment_2.vertex(int i)

Methods in Jcg.geometry with parameters of type Point_2

Modifier and Type	Method	Description
void	PolyLine_2.addFirst(Point_2 p)
void	PolyLine_2.addLast(Point_2 p)
static Point_2	GeometricOperations_2.circumCenter(Point_2 p0, Point_2 p1, Point_2 p2)	Deprecated. Returns the (approximate) circumcenter of input triangle
static boolean	GeometricOperations_2.collinear(Point_2 a, Point_2 b, Point_2 c)	Deprecated. Returns true if a, b and c lie on a same line
Number	Point_2.distanceFrom(Point_2 p)
static Number	GeometricOperations_2.distanceToSegment(Point_2 ps, Point_2 pe, Point_2 p)	Deprecated. Returns the distance (non exact computation) of a point to a segment
static boolean	MesherOperations.encroachesEdge(Point_2 p, Point_2[] e)	Tests whether point p lies in the diametral circle of edge e
boolean	Line_2.hasOn(Point_2 p)
boolean	Line_2.hasOnNegativeSide(Point_2 p)
boolean	Line_2.hasOnPositiveSide(Point_2 p)
static boolean	GeometricOperations_2.inCircle(Point_2 p, Point_2 a, Point_2 b, Point_2 c)	Deprecated. Tests if point p lies inside the circumcircle of triangle a,b,c
private static Point_2[]	MesherOperations.intersectSegmentWithCircle(Point_2 a, Point_2 b, Point_2 center, double radius)	This function is used by midpointOnUnitCircle(); it returns the intersection points between segment [a,b] and circle (center, radius), if they exist
static boolean	GeometricOperations_2.isCounterClockwise(Point_2 a, Point_2 b, Point_2 c)	Deprecated. Returns true if a, b and c turn in counter-clockwise direction
static boolean	GeometricOperations_2.liesOn(Point_2 p, Point_2 a, Point_2 b)	Deprecated. Returns true if point p lies on segment ab
static Point_2	Point_2.linearCombination(Point_2[] points, Number[] coefficients)	Return a new point defined by the linear combination of the input points, with respect to the given input coefficients
static Point_2	Point_2.midPoint(Point_2 p, Point_2 q)
static Point_2	MesherOperations.midpointOnUnitCircle(Point_2[] e)	Computes the points of the bisector of edge e that lie on the unit circle, and returns the one closest to e
static int	GeometricOperations_2.orientation(Point_2 a, Point_2 b, Point_2 c)	Deprecated. Returns the orientation of a, b and c

Constructors in Jcg.geometry with parameters of type Point_2

Modifier	Constructor	Description
	Ray_2(Point_2 p, Vector_2 v)
	Segment_2(Point_2 p, Point_2 q)
	Vector_2(Point_2 a, Point_2 b)

Constructor parameters in Jcg.geometry with type arguments of type Point_2

Modifier	Constructor	Description
	PointCloud_2(ArrayList<Point_2> points)	Create a new point cloud (a copy) from a collection of points
	PolyLine_2(ArrayList<Point_2> points)	Create a new polyline (a copy of the list is created) from a collection of points

Uses of Point_2 in Jcg.geometry.kernel

Methods in Jcg.geometry.kernel that return Point_2

Modifier and Type	Method	Description
Point_2	ApproximateConstructions_2.circumCenter(Point_2 p0, Point_2 p1, Point_2 p2)	Returns the (approximate) circumcenter of input triangle
Point_2	GeometricConstructions_2.circumCenter(Point_2 p0, Point_2 p1, Point_2 p2)	Returns the (approximate) circumcenter of input triangle
Point_2	ApproximateConstructions_2.intersect(Segment_2 s, Ray_2 r)	Return approximate intersection between segment s and ray r
Point_2	ApproximateConstructions_2.intersect(Segment_2 s, Segment_2 t)	Returns approximate intersection between segments
Point_2	GeometricConstructions_2.intersect(Segment_2 s, Ray_2 r)	Returns approximate intersection between segment s and ray r
Point_2	GeometricConstructions_2.intersect(Segment_2 s, Segment_2 t)	Returns approximate intersection between segments

Methods in Jcg.geometry.kernel with parameters of type Point_2

Modifier and Type	Method	Description
Point_2	ApproximateConstructions_2.circumCenter(Point_2 p0, Point_2 p1, Point_2 p2)	Returns the (approximate) circumcenter of input triangle
Point_2	GeometricConstructions_2.circumCenter(Point_2 p0, Point_2 p1, Point_2 p2)	Returns the (approximate) circumcenter of input triangle
boolean	ApproximatePredicates_2.collinear(Point_2 a, Point_2 b, Point_2 c)	Returns true if a, b and c lie on a same line
boolean	ExactPredicates_2.collinear(Point_2 a, Point_2 b, Point_2 c)	Returns true if a, b and c lie on a same line
boolean	FilteredPredicates_2.collinear(Point_2 a, Point_2 b, Point_2 c)	Returns true if a, b and c lie on a same line Remark Test is filtered: if precision bound epsilon is reached, then perform computation with infinite precision arithmetic (using the java.util.BigDecimal class)
boolean	GeometricPredicates_2.collinear(Point_2 a, Point_2 b, Point_2 c)	Returns true if a, b and c lie on a same line
Number	ApproximateConstructions_2.distanceToSegment(Point_2 ps, Point_2 pe, Point_2 p)	Returns the distance (non exact computation) of a point to a segment
Number	GeometricConstructions_2.distanceToSegment(Point_2 ps, Point_2 pe, Point_2 p)	Returns the distance (non exact computation) of a point to a segment
boolean	ApproximatePredicates_2.inCircle(Point_2 p, Point_2 a, Point_2 b, Point_2 c)	Tests if point p lies inside the circumcircle of triangle a,b,c
boolean	ExactPredicates_2.inCircle(Point_2 p, Point_2 a, Point_2 b, Point_2 c)	Tests if point p lies inside the circumcircle of triangle a,b,c
boolean	FilteredPredicates_2.inCircle(Point_2 p, Point_2 a, Point_2 b, Point_2 c)	Tests if point p lies inside the circumcircle of triangle a,b,c
boolean	GeometricPredicates_2.inCircle(Point_2 p, Point_2 a, Point_2 b, Point_2 c)	Tests if point p lies inside the circumcircle of triangle a,b,c
boolean	ApproximatePredicates_2.isClockwise(Point_2 a, Point_2 b, Point_2 c)	Returns true if a, b and c turn in clockwise direction
boolean	ExactPredicates_2.isClockwise(Point_2 a, Point_2 b, Point_2 c)	Returns true if a, b and c turn in clockwise direction
boolean	FilteredPredicates_2.isClockwise(Point_2 a, Point_2 b, Point_2 c)	Returns true if a, b and c turn in clockwise direction Remark Test is filtered: if precision bound epsilon is reached, then perform computation with infinite precision arithmetic (using the java.util.BigDecimal class)
boolean	GeometricPredicates_2.isClockwise(Point_2 a, Point_2 b, Point_2 c)	Returns true if a, b and c turn in clockwise direction.
boolean	ApproximatePredicates_2.isCounterClockwise(Point_2 a, Point_2 b, Point_2 c)	Returns true if a, b and c turn in counter-clockwise direction
boolean	ExactPredicates_2.isCounterClockwise(Point_2 a, Point_2 b, Point_2 c)	Returns true if a, b and c turn in counter-clockwise direction
boolean	FilteredPredicates_2.isCounterClockwise(Point_2 a, Point_2 b, Point_2 c)	Returns true if a, b and c turn in counter-clockwise direction Remark Test is filtered: if precision bound epsilon is reached, then perform computation with infinite precision arithmetic (using the java.util.BigDecimal class)
boolean	GeometricPredicates_2.isCounterClockwise(Point_2 a, Point_2 b, Point_2 c)	Returns true if a, b and c turn in counter-clockwise direction Warning: the result is false if the three points are collinear
boolean	ApproximatePredicates_2.liesOn(Point_2 p, Point_2 a, Point_2 b)	Returns true if point p lies on segment ab
boolean	ExactPredicates_2.liesOn(Point_2 p, Point_2 a, Point_2 b)	Returns true if point p lies on segment ab
boolean	FilteredPredicates_2.liesOn(Point_2 p, Point_2 a, Point_2 b)	Returns true if point p lies on segment ab
boolean	GeometricPredicates_2.liesOn(Point_2 p, Point_2 a, Point_2 b)	Returns true if point p lies on segment ab
int	ApproximatePredicates_2.orientation(Point_2 a, Point_2 b, Point_2 c)	Returns the orientation of a, b and c
int	ExactPredicates_2.orientation(Point_2 a, Point_2 b, Point_2 c)	Returns the orientation of a, b and c
int	FilteredPredicates_2.orientation(Point_2 a, Point_2 b, Point_2 c)	Returns the orientation of a, b and c
int	GeometricPredicates_2.orientation(Point_2 a, Point_2 b, Point_2 c)	Returns the orientation of a, b and c

Uses of Point_2 in Jcg.mesh

Methods in Jcg.mesh that return Point_2

Modifier and Type	Method	Description
static Point_2[]	MeshBuilder.Point3DToPoint2D(Point_3[] points)	Convert an array of 3D points to an array of 2D points (by orthogonal projection on the z=0 hyperplane)

Methods in Jcg.mesh that return types with arguments of type Point_2

Modifier and Type	Method	Description
static Polyhedron_3<Point_2>	MeshLoader.getPlanarMesh(String filename)	Load a planar mesh embedded in 2D (Polyhedron_3) from an .off file It uses a shared vertex representation as intermediate data structure
static TriangulationDS_2<Point_2>	Triangulations_IO.getPlaneTriangulationFromFile(String filename)	Create a Triangle Data Structure for a given plane triangulation (from a file).
static Polyhedron_3<Point_2>	MeshLoader.getRandomPlanarTriangulation(int n)	Generating a random planar triangulation of size n+2 (with uniform distribution)

Method parameters in Jcg.mesh with type arguments of type Point_2

Modifier and Type	Method	Description
static Collection<Point_2[]>	Triangulations_IO.getTriangles(TriangulationDS_2<Point_2> mesh)	Return the (geometric) triangles of a 2D triangulation (useful for 2D rendering)
static void	Triangulations_IO.writeToFile(Collection<Point_2> vertices, Collection<Point_2[]> faces, String filename)	Output triangulation (edges or triangles) to OFF file

Uses of Point_2 in Jcg.meshgeneration

Fields in Jcg.meshgeneration with type parameters of type Point_2

Modifier and Type	Field	Description
(package private) List<Vertex<Point_2>>	RandomSamplingTriangulations.outerFace
Polyhedron_3<Point_2>	RandomSamplingTriangulations.poly
(package private) Halfedge<Point_2>	RandomSamplingTriangulations.rootEdge

Methods in Jcg.meshgeneration that return types with arguments of type Point_2

Modifier and Type	Method	Description
(package private) Halfedge<Point_2>	RandomSamplingTriangulations.addLeaf(Halfedge<Point_2> nodeEdge, Vertex<Point_2> leaf)
(package private) Halfedge<Point_2>	RandomSamplingTriangulations.addRoot()
(package private) Face<Point_2>	RandomSamplingTriangulations.newFace()
(package private) Halfedge<Point_2>	RandomSamplingTriangulations.newHalfedge()
(package private) Vertex<Point_2>	RandomSamplingTriangulations.newVertex()

Method parameters in Jcg.meshgeneration with type arguments of type Point_2

Modifier and Type	Method	Description
(package private) Halfedge<Point_2>	RandomSamplingTriangulations.addLeaf(Halfedge<Point_2> nodeEdge, Vertex<Point_2> leaf)
(package private) Halfedge<Point_2>	RandomSamplingTriangulations.addLeaf(Halfedge<Point_2> nodeEdge, Vertex<Point_2> leaf)
(package private) void	RandomSamplingTriangulations.close(Halfedge<Point_2> g)
(package private) int	RandomSamplingTriangulations.decodeSubtree(Halfedge<Point_2> nodeEdge, int i)
(package private) static boolean	RandomSamplingTriangulations.isExternal(Halfedge<Point_2> h)
(package private) static boolean	RandomSamplingTriangulations.isInternal(Halfedge<Point_2> h)

Uses of Point_2 in Jcg.pointLocation

Methods in Jcg.pointLocation that return types with arguments of type Point_2

Modifier and Type	Method	Description
Halfedge<Point_2>	PlanarPointLocation.locatePoint(Polyhedron_3<Point_2> triangulation, Point_2 queryPoint)	Compute and return the face (an incident half-edge) containing the query point

Methods in Jcg.pointLocation with parameters of type Point_2

Modifier and Type	Method	Description
Halfedge<Point_2>	PlanarPointLocation.locatePoint(Polyhedron_3<Point_2> triangulation, Point_2 queryPoint)	Compute and return the face (an incident half-edge) containing the query point

Method parameters in Jcg.pointLocation with type arguments of type Point_2

Modifier and Type	Method	Description
Halfedge<Point_2>	PlanarPointLocation.locatePoint(Polyhedron_3<Point_2> triangulation, Point_2 queryPoint)	Compute and return the face (an incident half-edge) containing the query point

Uses of Point_2 in Jcg.triangulations2D

Fields in Jcg.triangulations2D declared as Point_2

Modifier and Type	Field	Description
(package private) Point_2	Triangulation_2.BoundingBox.a
(package private) Point_2	Triangulation_2.BoundingBox.b
(package private) Point_2	Triangulation_2.BoundingBox.c
(package private) Point_2	Triangulation_2.BoundingBox.d
private Point_2	QuadEdge.orig

Fields in Jcg.triangulations2D with type parameters of type Point_2

Modifier and Type	Field	Description
protected TriangulationDSFace_2<Point_2>	Triangulation_2.startingFace
TriangulationDS_2<Point_2>	Triangulation_2.tri

Methods in Jcg.triangulations2D that return Point_2

Modifier and Type	Method	Description
Point_2	QuadEdge.dest()	Returns the destination vertex of the QuadEdge.
Point_2	Delaunay_2.dual(TriangulationDSFace_2<Point_2> f)	Outputs the Voronoi vertex dual to face f.
Point_2	QuadEdge.orig()	Returns the origin vertex of the QuadEdge.

Methods in Jcg.triangulations2D that return types with arguments of type Point_2

Modifier and Type	Method	Description
Collection<HalfedgeHandle<Point_2>>	Delaunay_2.constraintEdges()	Computes and returns the list of constraint edges.
Collection<HalfedgeHandle<Point_2>>	Triangulation_2.convexHullEdges()	Computes and returns the collection of all edges on the convex hull (collects only one HalfedgeHandle per geometric edge).
Collection<HalfedgeHandle<Point_2>>	Triangulation_2.finiteEdges()	Computes and returns the collection of all finite edges in the triangulation (that is, all edges connecting vertices in the interior of the bounding box).
Collection<TriangulationDSFace_2<Point_2>>	Triangulation_2.finiteFaces()	Computes and returns the collection of all finite faces of the triangulation (that is, faces lying in the interior of the bounding box).
Collection<TriangulationDSVertex_2<Point_2>>	Triangulation_2.finiteVertices()	Computes and returns the collection of all finite vertices of the triangulation (that is, vertices lying in the interior of the bounding box).
TriangulationDSVertex_2<Point_2>	Delaunay_2.insert(Point_2 p)	Inserts point p in the Delaunay triangulation and returns the newly created vertex
HalfedgeHandle<Point_2>	Delaunay_2.insert(Point_2 p, Point_2 q)	Inserts a constraint edge in the Delaunay triangulation.
TriangulationDSVertex_2<Point_2>	Triangulation_2.insert(Point_2 p)	Inserts point p in the triangulation and returns the newly created vertex
TriangulationDSFace_2<Point_2>	Triangulation_2.locate(Point_2 p)	Locates point p in the triangulation and returns a triangle containing p.

Methods in Jcg.triangulations2D with parameters of type Point_2

Modifier and Type	Method	Description
TriangulationDSVertex_2<Point_2>	Delaunay_2.insert(Point_2 p)	Inserts point p in the Delaunay triangulation and returns the newly created vertex
HalfedgeHandle<Point_2>	Delaunay_2.insert(Point_2 p, Point_2 q)	Inserts a constraint edge in the Delaunay triangulation.
TriangulationDSVertex_2<Point_2>	Triangulation_2.insert(Point_2 p)	Inserts point p in the triangulation and returns the newly created vertex
boolean	Triangulation_2.isInfinite(Point_2 p)	Returns true if Point p is infinite, i.e.
TriangulationDSFace_2<Point_2>	Triangulation_2.locate(Point_2 p)	Locates point p in the triangulation and returns a triangle containing p.
static QuadEdge	QuadEdge.makeEdge(Point_2 orig, Point_2 dest)	Creates a new QuadEdge, setting next and dual fields to default null values.
void	QuadEdge.setOrig(Point_2 p)	Sets origin vertex of QuadEdge.
protected void	Triangulation_2.updateBoundingBox(Point_2 p)

Method parameters in Jcg.triangulations2D with type arguments of type Point_2

Modifier and Type	Method	Description
Point_2	Delaunay_2.dual(TriangulationDSFace_2<Point_2> f)	Outputs the Voronoi vertex dual to face f.
boolean	Triangulation_2.isInfinite(HalfedgeHandle<Point_2> e)	Returns true if Edge e is infinite, i.e.
boolean	Triangulation_2.isInfinite(TriangulationDSFace_2<Point_2> f)	Returns true if Face f is infinite, i.e.
boolean	Triangulation_2.isInfinite(TriangulationDSVertex_2<Point_2> v)	Returns true if Vertex v is infinite, i.e.

Constructors in Jcg.triangulations2D with parameters of type Point_2

Modifier	Constructor	Description
	Delaunay_2(Point_2 a, Point_2 b, Point_2 c)
protected	QuadEdge(QuadEdge next, QuadEdge dual, Point_2 orig)	(private) constructor.
	Triangulation_2(Point_2 a, Point_2 b, Point_2 c)	Constuctor: builds a triangulation consisting of a triangle.

Uses of Point_2 in Jcg.viewer

Methods in Jcg.viewer that return Point_2

Modifier and Type	Method	Description
Point_2[]	Draw2D.computeBoundingBox()	Compute the scale factor (depending on the max distance of the point set)

Methods in Jcg.viewer with parameters of type Point_2

Modifier and Type	Method	Description
void	Draw2D.drawBoundingBox(Point_2[] box)	Draw a bounding box (a rectangle)
abstract void	Draw2D.drawPoint(Point_2 p)	Draw a vertex
abstract void	Draw2D.drawSegment(Point_2 p, Point_2 q)	Draw a segment between two points
abstract void	Draw2D.resize(Point_2 leftBottom, Point_2 rightTop)	Resize the frame according to the window coordinates Input points are the left bottom and right top points of the window

Uses of Point_2 in Jcg.viewer.old

Methods in Jcg.viewer.old with parameters of type Point_2

Modifier and Type	Method	Description
void	Fenetre.addColoredSegment(Point_2 p1, Point_2 p2, Color c)	Draw a segment with a given color
void	Fenetre.addFatSegment(Point_2 p1, Point_2 p2)
void	Fenetre.addLabel(String label, Point_2 p)	Draw a text label at a given position
void	Fenetre.addPoint(Point_2 point)	Add a 2D point to the window
void	Fenetre.addPoints(Point_2[] points)
void	Fenetre.addSegment(Point_2 p1, Point_2 p2)	Add a segment
void	Fenetre.addTriangle(Point_2[] points)	Add the three segments of a triangle

Method parameters in Jcg.viewer.old with type arguments of type Point_2

Modifier and Type	Method	Description
void	Fenetre.addPoints(Collection<Point_2> points)	Add a collection of 2D points
void	Fenetre.addPolyhedronColoredEdges(Polyhedron_3<Point_2> polyhedron, Color[] colors)
void	Fenetre.addPolyhedronEdges(Polyhedron_3<Point_2> polyhedron)	Draw all halfedges of a planar Polyhedron (half-edge DS)