Uses of Class
Jcg.polyhedron.Halfedge

Packages that use Halfedge

Package	Description
Jcg.mesh
Jcg.meshgeneration
Jcg.pointLocation
Jcg.polyhedron

Uses of Halfedge in Jcg.mesh

Methods in Jcg.mesh that return Halfedge

Modifier and Type	Method	Description
private Halfedge<X>	MeshBuilder.getNextBoundaryHalfedge(Halfedge<X> e)	Given a boundary half-edge e, returns the next boundary half-edge around the same face Warning: the mesh is supposed to be manifold (boundary cycles are disjoint)

Methods in Jcg.mesh with parameters of type Halfedge

Modifier and Type	Method	Description
private Halfedge<X>	MeshBuilder.getNextBoundaryHalfedge(Halfedge<X> e)	Given a boundary half-edge e, returns the next boundary half-edge around the same face Warning: the mesh is supposed to be manifold (boundary cycles are disjoint)
private String	MeshBuilder.printEdge(Halfedge<X> e)	Print the edge (the index of its extremities) Useful for debugging

Uses of Halfedge in Jcg.meshgeneration

Fields in Jcg.meshgeneration declared as Halfedge

Modifier and Type	Field	Description
(package private) Halfedge<Point_2>	RandomSamplingTriangulations.rootEdge

Methods in Jcg.meshgeneration that return Halfedge

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) Halfedge<Point_2>	RandomSamplingTriangulations.newHalfedge()

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

Modifier and Type	Method	Description
private HashMap<Halfedge<Point_3>,Point_3>	SphereGeneration.computeEdgePoints()	Compute all new edge points and store the result in an HashMap

Methods in Jcg.meshgeneration with parameters of type Halfedge

Modifier and Type	Method	Description
(package private) Halfedge<Point_2>	RandomSamplingTriangulations.addLeaf(Halfedge<Point_2> nodeEdge, Vertex<Point_2> leaf)
(package private) void	RandomSamplingTriangulations.close(Halfedge<Point_2> g)
private Point_3	SphereGeneration.computeEdgePoint(Halfedge<Point_3> h)	Compute the midpoint of the given the half-edge 'h'
(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)

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

Modifier and Type	Method	Description
private void	SphereGeneration.splitEdges(HashMap<Halfedge<Point_3>,Point_3> edgePoints)	Splits all edges by inserting a new vertex

Uses of Halfedge in Jcg.pointLocation

Methods in Jcg.pointLocation that return Halfedge

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 Halfedge in Jcg.polyhedron

Fields in Jcg.polyhedron declared as Halfedge

Modifier and Type	Field	Description
Halfedge[]	SeparatingTriangle.edges
Halfedge<X>	Face.halfedge	a reference to a half-edge incident to this face
(package private) Halfedge<X>	Vertex.halfedge
Halfedge<X>	Halfedge.next	a reference to next half-edge (in ccw direction) in the same incident face
Halfedge<X>	Halfedge.opposite	a reference to opposite half-edge, lying in the neighboring face
Halfedge<X>	Halfedge.prev	a reference to previous half-edge (in ccw direction) in the same incident face.

Fields in Jcg.polyhedron with type parameters of type Halfedge

Modifier and Type	Field	Description
ArrayList<Halfedge<X>>	Polyhedron_3.halfedges	dynamic array storing the half-edges of the mesh

Methods in Jcg.polyhedron that return Halfedge

Modifier and Type	Method	Description
Halfedge<X>	Polyhedron_3.addTriangleToBorder(Halfedge h, X point)	Creates a new triangle facet within the hole incident to 'h' by connecting the tip of 'h' with two new halfedges and a new vertex.
Halfedge	Polyhedron_3.eraseCenterVertex(Halfedge<X> e)	Erase the vertex 'v' pointed by 'e', by replacing the star of 'v' by a new face.
Halfedge<X>	Polyhedron_3.fillHole(Halfedge h)
Halfedge<X>	Face.getEdge()
Halfedge<X>	Vertex.getHalfedge()
Halfedge<X>	Halfedge.getNext()
Halfedge<X>	Halfedge.getOpposite()
Halfedge<X>	Halfedge.getPrev()
Halfedge<X>	Polyhedron_3.joinFacet(Halfedge<X> h)	Join the the facets incident to the half-edge h.
Halfedge<X>	Polyhedron_3.makeHole(Halfedge<X> h)
Halfedge<X>	Polyhedron_3.makeTriangle(X p1, X p2, X p3)	A triangle with border edges is added to the polyhedral surface.
Halfedge<X>	Polyhedron_3.splitEdge(Halfedge<X> h, X p)	Split the half-edge h=(u,v) by inserting a new vertex, with coordinates given by the point p.
Halfedge<X>	Polyhedron_3.splitFacet(Halfedge<X> h, Halfedge<X> g)	Split the facet incident to h and g into two facets with a new diagonal between the two vertices denoted by h and g respectively.

Methods in Jcg.polyhedron that return types with arguments of type Halfedge

Modifier and Type	Method	Description
List<Halfedge<X>>	Vertex.getOutgoingHalfedges()	Return the list of the (outgoing) halfedges incident to the vertex

Methods in Jcg.polyhedron with parameters of type Halfedge

Modifier and Type	Method	Description
Halfedge<X>	Polyhedron_3.addTriangleToBorder(Halfedge h, X point)	Creates a new triangle facet within the hole incident to 'h' by connecting the tip of 'h' with two new halfedges and a new vertex.
void	Polyhedron_3.edgeCollapse(Halfedge<Point_3> e)	Perform the collapse of half-edge e=(u,v).
Halfedge	Polyhedron_3.eraseCenterVertex(Halfedge<X> e)	Erase the vertex 'v' pointed by 'e', by replacing the star of 'v' by a new face.
Halfedge<X>	Polyhedron_3.fillHole(Halfedge h)
void	Polyhedron_3.flipEdge(Halfedge<X> e)	Perform the flip of an edge e=(u, v) Remarks: -) an edge can be flipped only if the two incident faces (u, v, w) and (u, v, z) are both triangles -) boundary edges cannot be flipped -) w and z must be not adjacent: otherwise we create a multiple edge
ArrayList<Halfedge<X>[]>	Polyhedron_3.getSeparatingCycles(Halfedge<X> e)	Return all separating separating containing the half-edge 'e1'.
private static int[]	SeparatingTriangle.getSortedVertices(Halfedge[] e)
boolean	Polyhedron_3.isCycle(Halfedge<X> e1, Halfedge<X> e2, Halfedge<X> e3)	Check whether three edges define an (oriented) cycle of length 3 (a triangle, not necessarily a face).
boolean	Polyhedron_3.isFace(Halfedge<X> e1, Halfedge<X> e2, Halfedge<X> e3)	Check whether three half-edges define a triangle face of the mesh.
boolean	Polyhedron_3.isSeparatingCycle(Halfedge<X> e1, Halfedge<X> e2, Halfedge<X> e3)	Check whether three edges define an (oriented) cycle of length 3 (a triangle, not necessarily a face).
boolean	Polyhedron_3.isTriangle(Halfedge<X> h)	Warning: not implemented yet
Halfedge<X>	Polyhedron_3.joinFacet(Halfedge<X> h)	Join the the facets incident to the half-edge h.
Halfedge<X>	Polyhedron_3.makeHole(Halfedge<X> h)
void	Face.setEdge(Halfedge<X> halfedge)
void	Vertex.setEdge(Halfedge<X> halfedge)
void	Halfedge.setNext(Halfedge<X> e)
void	Halfedge.setOpposite(Halfedge<X> e)
void	Halfedge.setPrev(Halfedge<X> e)
Halfedge<X>	Polyhedron_3.splitEdge(Halfedge<X> h, X p)	Split the half-edge h=(u,v) by inserting a new vertex, with coordinates given by the point p.
Halfedge<X>	Polyhedron_3.splitFacet(Halfedge<X> h, Halfedge<X> g)	Split the facet incident to h and g into two facets with a new diagonal between the two vertices denoted by h and g respectively.

Constructors in Jcg.polyhedron with parameters of type Halfedge

Modifier	Constructor	Description
	SeparatingTriangle(Halfedge[] edges)