Skip navigation links
halfedge by
jTEM
A B C D E F G H I L N O R S T V 

A

addCube(HalfEdgeDataStructure<V, E, F>) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
 
addDodecahedron(HalfEdgeDataStructure<V, E, F>) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
 
addIcosahedron(HalfEdgeDataStructure<V, E, F>) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
 
addNewEdge() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Add a new edge to this half-edge data structure.
addNewEdges(int) - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Add n new edges to this half-edge data structure.
addNewFace() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Add a new face to this half-edge data structure.
addNewFaces(int) - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Add n new faces to this half-edge data structure.
addNewVertex() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Add a new vertex to this half-edge data structure.
addNewVertices(int) - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Add n new vertices to this half-edge data structure.
addNGon(HalfEdgeDataStructure<V, E, F>, int) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Add a new n-gon.
addOctahedron(HalfEdgeDataStructure<V, E, F>) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
 
addTetrahedron(HalfEdgeDataStructure<V, E, F>) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
 

B

boundaryComponents(HalfEdgeDataStructure<?, E, ?>) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Returns a list containing lists for all boundary components of hds with left face equal to null.
boundaryEdges(E) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Return a list of edges which belong to the boundary component of e0
boundaryEdges(F) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Return a list of the edges which have a given face as left face.
boundaryEdges(HalfEdgeDataStructure<?, E, ?>) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Returns a collection containing all edges of heds with left face equal to null.
boundaryFaces(HalfEdgeDataStructure<?, E, F>) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Returns a collection containing all faces of heds with at least one boundary edge.
boundaryVertices(F) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Returns a list containing all vertices that are target vertices of the boundary of the given face
boundaryVertices(HalfEdgeDataStructure<V, E, ?>) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Returns a collection of all boundary vertices of surf.

C

clear() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
 
compareTo(Node<V, E, F>) - Method in class de.jtem.halfedge.Node
 
constructFaceByVertices(HalfEdgeDataStructure<V, E, F>, Vertex<?, ?, ?>...) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Construct a new face by giving its vertices in cyclic order.
copy(HDSSRC, HDSDST) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Inserts the nodes of src into dst
copyData(E) - Method in class de.jtem.halfedge.Edge
Copies the data fields of the given edge into this edge
copyData(F) - Method in class de.jtem.halfedge.Face
Copies the data fields of the given face into this face
copyData(V) - Method in class de.jtem.halfedge.Vertex
Copies the data fields of the given vertex into this vertex
createCombinatoriallyEquivalentCopy(Class<VV>, Class<EE>, Class<FF>) - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Create a combinatorially equivalent copy of this half-edge data structure.
createCombinatoriallyEquivalentCopy(HEDS) - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Create a combinatorially equivalent copy of this half-edge data structure.

D

de.jtem.halfedge - package de.jtem.halfedge
Provides the classes for a half-edge data structure.
de.jtem.halfedge.util - package de.jtem.halfedge.util
 

E

Edge<V extends Vertex<V,E,F>,E extends Edge<V,E,F>,F extends Face<V,E,F>> - Class in de.jtem.halfedge
Abstract base class for classes representing edges of a HalfEdgeDataStructure.
Edge() - Constructor for class de.jtem.halfedge.Edge
 
Edge.Naked - Class in de.jtem.halfedge
 

F

Face<V extends Vertex<V,E,F>,E extends Edge<V,E,F>,F extends Face<V,E,F>> - Class in de.jtem.halfedge
Abstract base class for classes representing faces of a HalfEdgeDataStructure.
Face() - Constructor for class de.jtem.halfedge.Face
 
Face.Naked - Class in de.jtem.halfedge
A face class with no further properties or functionality.
facesIncidentWithVertex(V) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Return a list of faces that are incident with a given vertex.
fillAllHoles(HalfEdgeDataStructure<V, E, F>) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Fill all holes by adding faces.
fillHole(E) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Insert a new face into an edge cycle with no left face.
findEdgeBetweenFaces(F, F) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Find an edge with given left and right faces.
findEdgeBetweenVertices(V, V) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Find an edge with given start and target vertices.
findEdgesBetweenFaces(F, F) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Finds all edges with given left and right faces.

G

getBoundaryEdge() - Method in class de.jtem.halfedge.Face
Find an edge in the half-edge data structure that has this face as left face.
getEdge(int) - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Return edge with given index from edge list.
getEdgeClass() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Return edge class of this half-edge data structure.
getEdges() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Return the edge list.
getFace(int) - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Return face with given index from face list.
getFaceClass() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Return face class of this half-edge data structure.
getFaces() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Return the face list.
getGenus(HalfEdgeDataStructure<?, ?, ?>) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Calculates the genus of the 2-manifold represented by the given HalfedgeDataDtructure by evaluating X = hds.numVertices() - hds.numEdges() / 2 + hds.numFaces() r = number of boundary components g = (2 - X - r) / 2
getHalfEdgeDataStructure() - Method in class de.jtem.halfedge.Node
Return the half-edge data structure to which this node belongs, or null if it has been removed.
getIncomingEdge() - Method in class de.jtem.halfedge.Vertex
Find an edge in the half-edge data structure that has this vertex as target vertex.
getIndex() - Method in class de.jtem.halfedge.Node
 
getLeftFace() - Method in class de.jtem.halfedge.Edge
Returns the face on the left of this edge.
getNegativeEdges() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Return an Iterable for iterating over the positive edges.
getNextEdge() - Method in class de.jtem.halfedge.Edge
Returns the next edge of the left face (or boundary component) of this edge.
getOppositeEdge() - Method in class de.jtem.halfedge.Edge
Returns the opposite edge.
getPositiveEdges() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Return an Iterable for iterating over the positive edges.
getPreviousEdge() - Method in class de.jtem.halfedge.Edge
Returns the previous edge of the left face (or boundary component) of this edge.
getRightFace() - Method in class de.jtem.halfedge.Edge
Returns the face on the right of this edge.
getStartVertex() - Method in class de.jtem.halfedge.Edge
Returns the start vertex of this edge.
getTargetVertex() - Method in class de.jtem.halfedge.Edge
Returns the target vertex of this edge.
getVertex(int) - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Return vertex with given index from vertex list.
getVertexClass() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Return vertex class of this half-edge data structure.
getVertices() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Return the vertex list.

H

HalfEdgeDataStructure<V extends Vertex<V,E,F>,E extends Edge<V,E,F>,F extends Face<V,E,F>> - Class in de.jtem.halfedge
Class representing a half-edge data structure.
HalfEdgeDataStructure(Class<V>, Class<E>, Class<F>) - Constructor for class de.jtem.halfedge.HalfEdgeDataStructure
Instantiate a new half-edge data structure with given vertex, edge, and face classes.
HalfedgeException - Exception in de.jtem.halfedge
 
HalfedgeException() - Constructor for exception de.jtem.halfedge.HalfedgeException
 
HalfedgeException(String, Throwable) - Constructor for exception de.jtem.halfedge.HalfedgeException
 
HalfedgeException(String) - Constructor for exception de.jtem.halfedge.HalfedgeException
 
HalfedgeException(Throwable) - Constructor for exception de.jtem.halfedge.HalfedgeException
 
HalfEdgeUtils - Class in de.jtem.halfedge.util
 

I

incomingBoundaryEdge(V) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
For a boundary vertex, the incoming edge with getRightFace() == null is returned.
incomingEdges(V) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Return a list of the edges which have a given vertex as target vertex.
isBoundaryEdge(E) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Test if a given edge is on the boundary.
isBoundaryVertex(V) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Test if a given vertex is on the boundary.
isInteriorEdge(Edge<?, ?, ?>) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Test if a given edge is an interior edge (that is, not on the boundary).
isInteriorFace(F) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Test if a given face is an inerior face (that is, not on the boundary).
isManifoldVertex(V) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Returns true if the neighborhood of this vertex is homeomorphic either to R2 or to a half-space
isPositive() - Method in class de.jtem.halfedge.Edge
Is this edge positive?
isValid() - Method in class de.jtem.halfedge.Node
Check whether this node still belongs to a half-edge data structure.
isValidSurface(HalfEdgeDataStructure<?, ?, ?>) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Test whether the half-edge data structure represents a valid surface.
isValidSurface(HalfEdgeDataStructure<?, ?, ?>, boolean) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Test whether the half-edge data structure represents a valid surface and, optionally, give a reason if it fails the test.

L

linkNextEdge(E) - Method in class de.jtem.halfedge.Edge
Links this edge with a new next edge.
linkOppositeEdge(E) - Method in class de.jtem.halfedge.Edge
Set opposite edge, and if oppositeEdge!=null adjust value of oppositeEdge.Edge.isPositive().
linkPreviousEdge(E) - Method in class de.jtem.halfedge.Edge
Links this edge with a new previous edge.

N

Naked() - Constructor for class de.jtem.halfedge.Edge.Naked
 
Naked() - Constructor for class de.jtem.halfedge.Face.Naked
 
Naked() - Constructor for class de.jtem.halfedge.Vertex.Naked
 
neighboringVertices(V) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Return a list of those vertices that are connected to a given vertex by an edge.
Node<V extends Vertex<V,E,F>,E extends Edge<V,E,F>,F extends Face<V,E,F>> - Class in de.jtem.halfedge
The abstract base class for any vertex, edge and face class.
Node() - Constructor for class de.jtem.halfedge.Node
 
numEdges() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Return number of edge.
numFaces() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Return number of faces.
numVertices() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Return number of vertices.

O

outgoingEdges(V) - Static method in class de.jtem.halfedge.util.HalfEdgeUtils
Return a list of the edges which have a given vertex as start vertex.

R

removeEdge(Edge<?, ?, ?>) - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Remove an edge from this halfedge data structure.
removeFace(Face<?, ?, ?>) - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Remove a face from this halfedge data structure.
removeVertex(Vertex<?, ?, ?>) - Method in class de.jtem.halfedge.HalfEdgeDataStructure
Remove a vertex from this half-edge data structure.

S

setIsPositive(boolean) - Method in class de.jtem.halfedge.Edge
Set value returned by Edge.isPositive(), and if Edge.getOppositeEdge() is not null adjust value returned by Edge.getOppositeEdge().Edge.isPositive().
setLeftFace(F) - Method in class de.jtem.halfedge.Edge
Sets the left face of this edge.
setSelf(E) - Method in class de.jtem.halfedge.Edge
 
setTargetVertex(V) - Method in class de.jtem.halfedge.Edge
Sets the target vertex of this edge.

T

toString() - Method in class de.jtem.halfedge.HalfEdgeDataStructure
 
toString() - Method in class de.jtem.halfedge.Node
 

V

Vertex<V extends Vertex<V,E,F>,E extends Edge<V,E,F>,F extends Face<V,E,F>> - Class in de.jtem.halfedge
Abstract base class for classes representing vertices of a HalfEdgeDataStructure.
Vertex() - Constructor for class de.jtem.halfedge.Vertex
 
Vertex.Naked - Class in de.jtem.halfedge
A vertex class with no further properties or functionality.
A B C D E F G H I L N O R S T V 
Skip navigation links
halfedge by
jTEM

jTEM