Package | Description |
---|---|
compactTriangulations.building | |
compactTriangulations.encoding | |
Jcg.polyhedron | |
Jcg.schnyderwoods |
Modifier and Type | Method and Description |
---|---|
void |
CompactMeshBuilder_4n.setEdge(CompactTriangleMesh_4n ds,
Halfedge e,
int[] permutation)
Initialize the information concerning edge e (for data structure with 4n references)
|
void |
CompactMeshBuilder_5n.setEdge(CompactTriangleMesh_5n ds,
Halfedge e)
Initialize the information concerning edge e
|
Modifier and Type | Method and Description |
---|---|
java.lang.String |
MeshEncoder.printEdge(Halfedge e)
Print the orientation and coloring of all vertices
|
Modifier and Type | Field and Description |
---|---|
Halfedge |
Halfedge.next |
Halfedge |
Halfedge.opposite |
Modifier and Type | Field and Description |
---|---|
java.util.ArrayList<Halfedge<X>> |
Polyhedron_3.halfedges |
Modifier and Type | Method and Description |
---|---|
Halfedge |
Vertex.getHalfedge() |
Halfedge |
Halfedge.getNext() |
Halfedge |
Halfedge.getOpposite() |
Halfedge |
Halfedge.getPrev() |
Modifier and Type | Method and Description |
---|---|
java.util.List<Halfedge> |
Vertex.getOutgoingHalfedges()
Return the list of (outgoing) halfedges incident to the vertex
|
Modifier and Type | Method and Description |
---|---|
void |
Vertex.setEdge(Halfedge halfedge) |
void |
Halfedge.setNext(Halfedge e) |
void |
Halfedge.setOpposite(Halfedge e) |
Modifier and Type | Field and Description |
---|---|
Halfedge<Point_> |
PlanarTriSchnyderWood.rootEdge
half-edge (v_0, v_1) oriented toward v_1, assuming the ccw orientation of faces
|
Modifier and Type | Method and Description |
---|---|
Halfedge<Point_> |
PlanarTriSchnyderWood.getFirstIncomingRedEdge(Vertex<Point_> v)
Return the first (half)edge oriented toward vertex v and having color 0 (red)
Edges (v0, v1) and (v2, v0) are assumed to be red colored
Return null, if such an edge does not exist
|
Halfedge<Point_> |
PlanarTriSchnyderWood.getNextIncomingRedEdge(Halfedge<Point_> e)
Return the next edge of color 0, after edge e (turning in ccw direction), oriented toward its target vertex (denoted by v).
|
Modifier and Type | Method and Description |
---|---|
DListNode<Halfedge<Point_>> |
PlanarTriSchnyderWood.vertexRemoval(DListNode<Halfedge<Point_>> node)
It removes a vertex from the cut-border (vertex conquest)
It updates the cut-border, assigning color and orientation to edges
|
Modifier and Type | Method and Description |
---|---|
void |
PlanarTriSchnyderWood.addToCutBorder(Halfedge<Point_> e,
DListNode<Halfedge<Point_>> node)
Add a half-edge to the cut-border, at a given position (in the cut-border)
Update all concerned information (colors, existent chords, boundary vertices, ...)
|
Halfedge<Point_> |
PlanarTriSchnyderWood.getNextIncomingRedEdge(Halfedge<Point_> e)
Return the next edge of color 0, after edge e (turning in ccw direction), oriented toward its target vertex (denoted by v).
|
void |
PlanarTriSchnyderWood.setToCutBorder(Halfedge<Point_> e)
Add a half-edge to the cut-border, at a given position (in the cut-border)
Update all concerned information (colors, existent chords, boundary vertices, ...)
|
Modifier and Type | Method and Description |
---|---|
void |
PlanarTriSchnyderWood.addToCutBorder(Halfedge<Point_> e,
DListNode<Halfedge<Point_>> node)
Add a half-edge to the cut-border, at a given position (in the cut-border)
Update all concerned information (colors, existent chords, boundary vertices, ...)
|
DListNode<Halfedge<Point_>> |
PlanarTriSchnyderWood.vertexRemoval(DListNode<Halfedge<Point_>> node)
It removes a vertex from the cut-border (vertex conquest)
It updates the cut-border, assigning color and orientation to edges
|
Constructor and Description |
---|
PlanarTriSchnyderWood(Polyhedron_3<Point_> polyhedron,
Halfedge<Point_> rootEdge)
Construct the cut-border starting from the root edge (v0, v1)
At the beginning the cut-border contains edges (v2, v0) and (v1, v2)
Edges are ccw oriented around faces
|