de.jtem.halfedge

Class Edge<V extends Vertex<V,E,F>,E extends Edge<V,E,F>,F extends Face<V,E,F>>

java.lang.Object

de.jtem.halfedge.Node<V,E,F>

de.jtem.halfedge.Edge<V,E,F>

Type Parameters:

V - the corresponding vertex class

E - the corresponding edge class

F - the corresponding face class

All Implemented Interfaces:

Comparable<Node<V,E,F>>

Direct Known Subclasses:

Edge.Naked

public abstract class Edge<V extends Vertex<V,E,F>,E extends Edge<V,E,F>,F extends Face<V,E,F>>
extends Node<V,E,F>

Abstract base class for classes representing edges of a HalfEdgeDataStructure. Any subclass that is to be used with a HalfEdgeDataStructure must provide a default constructor accessible to HalfEdgeDataStructure.

The following invariants are maintained:

• this.getNextEdge() == null || this == getNextEdge().getPreviousEdge()
• this.getPreviousEdge() == null || this == getPreviousEdge().getNextEdge()
• this.getOppositeEdge() == null || this == this.getOppositeEdge().getOppositeEdge()
• this.getOppositeEdge() == null || this.isPositive() != getOppositeEdge().isPositive()

Author:

Stefan Sechelmann, Boris Springborn

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	Edge.Naked

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	Edge()

Method Summary

Modifier and Type	Method and Description
void	copyData(E e) Copies the data fields of the given edge into this edge
F	getLeftFace() Returns the face on the left of this edge.
E	getNextEdge() Returns the next edge of the left face (or boundary component) of this edge.
E	getOppositeEdge() Returns the opposite edge.
E	getPreviousEdge() Returns the previous edge of the left face (or boundary component) of this edge.
F	getRightFace() Returns the face on the right of this edge.
V	getStartVertex() Returns the start vertex of this edge.
V	getTargetVertex() Returns the target vertex of this edge.
boolean	isPositive() Is this edge positive?
void	linkNextEdge(E nextEdge) Links this edge with a new next edge.
void	linkOppositeEdge(E oppositeEdge) Set opposite edge, and if oppositeEdge!=null adjust value of oppositeEdge.isPositive().
void	linkPreviousEdge(E previousEdge) Links this edge with a new previous edge.
void	setIsPositive(boolean signature) Set value returned by isPositive(), and if getOppositeEdge() is not null adjust value returned by getOppositeEdge().isPositive().
void	setLeftFace(F f) Sets the left face of this edge.
protected void	setSelf(E self)
void	setTargetVertex(V v) Sets the target vertex of this edge.

Methods inherited from class de.jtem.halfedge.Node

compareTo, getHalfEdgeDataStructure, getIndex, isValid, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

Edge

protected Edge()

Method Detail

copyData

public void copyData(E e)

Copies the data fields of the given edge into this edge

Parameters:

e -

getLeftFace

public final F getLeftFace()

Returns the face on the left of this edge. May return null.

Returns:

the left Face.

getNextEdge

public final E getNextEdge()

Returns the next edge of the left face (or boundary component) of this edge.

Returns:

the next edge

getOppositeEdge

public final E getOppositeEdge()

Returns the opposite edge.

Returns:

the opposite edge, may be null

getPreviousEdge

public final E getPreviousEdge()

Returns the previous edge of the left face (or boundary component) of this edge.

Returns:

the previous edge

getRightFace

public final F getRightFace()

Returns the face on the right of this edge. Returns null if the opposite edge is null. Otherwise returns the left face of the opposite edge.

Returns:

the left Face.

getStartVertex

public final V getStartVertex()

Returns the start vertex of this edge. Returns null if the opposite edge is null. Otherwise returns the target vertex of the opposite edge.

Returns:

the left Face.

getTargetVertex

public final V getTargetVertex()

Returns the target vertex of this edge. May return null.

Returns:

the target vertex

isPositive

public final boolean isPositive()

Is this edge positive?

Returns:

true if this edge is positive

linkNextEdge

public final void linkNextEdge(E nextEdge)

Links this edge with a new next edge. The parameter may be null. Otherwise it must belong to the same HalfEdgeDataStructure as this edge.

Parameters:

nextEdge - the new next edge, may be null

linkOppositeEdge

public final void linkOppositeEdge(E oppositeEdge)

Set opposite edge, and if oppositeEdge!=null adjust value of oppositeEdge.isPositive().

Parameters:

oppositeEdge - may be null.

linkPreviousEdge

public final void linkPreviousEdge(E previousEdge)

Links this edge with a new previous edge. The parameter may be null. Otherwise it must belong to the same HalfEdgeDataStructure as this edge.

Parameters:

previousEdge - the new previous edge, may be null

setIsPositive

public final void setIsPositive(boolean signature)

Set value returned by isPositive(), and if getOppositeEdge() is not null adjust value returned by getOppositeEdge().isPositive().

Parameters:

signature - true for positive, false for negative.

setLeftFace

public final void setLeftFace(F f)

Sets the left face of this edge. The parameter may be null. Otherwise it must belong to the same HalfEdgeDataStructure as this edge.

Parameters:

f - the left face, may be null.

setSelf

protected final void setSelf(E self)

setTargetVertex

public final void setTargetVertex(V v)

Sets the target vertex of this edge. The parameter may be null. Otherwise it must belong to the same HalfEdgeDataStructure as this edge.

Parameters:

v - the target vertex