Uses of Class
ffx.numerics.quickhull.HalfEdge

Packages that use HalfEdge

Package	Description
ffx.numerics.quickhull	The Quickhull package provides a 3D convex hull implementation and supporting data structures (faces, half-edges, vertices, points and vectors).

Uses of HalfEdge in ffx.numerics.quickhull

Fields in ffx.numerics.quickhull declared as HalfEdge

Modifier and Type	Field	Description
protected HalfEdge	Face.he0
protected HalfEdge	HalfEdge.next	Next half-edge in the triangle.
protected HalfEdge	HalfEdge.opposite	Half-edge associated with the opposite triangle adjacent to this edge.
protected HalfEdge	HalfEdge.prev	Previous half-edge in the triangle.

Fields in ffx.numerics.quickhull with type parameters of type HalfEdge

Modifier and Type	Field	Description
protected Vector<HalfEdge>	QuickHull3D.horizon

Methods in ffx.numerics.quickhull that return HalfEdge

Modifier and Type	Method	Description
HalfEdge	Face.findEdge(Vertex vt, Vertex vh)	Finds the half-edge within this face which has tail vt and head vh.
HalfEdge	Face.getEdge(int i)	Gets the i-th half-edge associated with the face.
HalfEdge	Face.getFirstEdge()	Returns the first half-edge of this face (the start of the circular list).
HalfEdge	HalfEdge.getNext()	Gets the value of the next edge adjacent (counter-clockwise) to this one within the triangle.
HalfEdge	HalfEdge.getOpposite()	Returns the half-edge opposite to this half-edge.
HalfEdge	HalfEdge.getPrev()	Gets the value of the previous edge adjacent (clockwise) to this one within the triangle.

Methods in ffx.numerics.quickhull with parameters of type HalfEdge

Modifier and Type	Method	Description
double	Face.areaSquared(HalfEdge hedge0, HalfEdge hedge1)	Computes the squared area of the triangle defined by hedge0 (tail->head) and the point at the head of hedge1.
protected void	QuickHull3D.calculateHorizon(Point3d eyePnt, HalfEdge edge0, Face face, Vector<HalfEdge> horizon)	Recursively computes the horizon (boundary) edges visible from a given eye point, marking visited faces deleted and collecting the bordering edges.
int	Face.mergeAdjacentFace(HalfEdge hedgeAdj, Face[] discarded)	Merges this face with the adjacent face across the specified half-edge if possible.
protected double	QuickHull3D.oppFaceDistance(HalfEdge he)	Computes the signed distance from the centroid of the opposite face across this edge to the plane of this edge's face.
void	HalfEdge.setNext(HalfEdge edge)	Sets the value of the next edge adjacent (counter-clockwise) to this one within the triangle.
void	HalfEdge.setOpposite(HalfEdge edge)	Sets the half-edge opposite to this half-edge.
void	HalfEdge.setPrev(HalfEdge edge)	Sets the value of the previous edge adjacent (clockwise) to this one within the triangle.

Method parameters in ffx.numerics.quickhull with type arguments of type HalfEdge

Modifier and Type	Method	Description
protected void	QuickHull3D.addNewFaces(FaceList newFaces, Vertex eyeVtx, Vector<HalfEdge> horizon)	Builds and links the ring of new faces around the horizon using the eye vertex, recording them in the provided newFaces list.
protected void	QuickHull3D.calculateHorizon(Point3d eyePnt, HalfEdge edge0, Face face, Vector<HalfEdge> horizon)	Recursively computes the horizon (boundary) edges visible from a given eye point, marking visited faces deleted and collecting the bordering edges.