uchicago.src.sim.space
Class QuadEdge

java.lang.Object
  |
  +--uchicago.src.sim.network.DefaultEdge
        |
        +--uchicago.src.sim.space.QuadEdge

All Implemented Interfaces:

Edge

public class QuadEdge

extends DefaultEdge

This is the quad edge data structure defined by stolfi and guibas. to learn how it works please read: Guibas, L. and Stolfi, J., "Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams", ACT TOG, 4(2), April, 1985. It's a bit too complex to describe in full here.

Field Summary

Fields inherited from class uchicago.src.sim.network.DefaultEdge

from, label, strength, to, type

Constructor Summary

QuadEdge(QuadEdge next, SpatialNode data, QuadEdge rot)

Method Summary

static QuadEdge	connect(QuadEdge a, QuadEdge b)
static void	deleteEdge(QuadEdge e)
QuadEdge	gerDNext()
SpatialNode	getDest()
QuadEdge	getDPrev()
Node	getFrom() Gets the from node
QuadEdge	getInvRot()
SpatialNode	getLeft()
QuadEdge	getLNext()
QuadEdge	getLPrev()
QuadEdge	getONext()
QuadEdge	getOPrev()
SpatialNode	getOrg()
SpatialNode	getRight()
QuadEdge	getRNext()
QuadEdge	getRot()
QuadEdge	getRPrev()
QuadEdge	getSym()
Node	getTo() Gets the to node
static QuadEdge	makeEdge() this is the make edge primitive described by stolfi and guibas, pg 96.
static QuadEdge	makeEdge(SpatialNode orig, SpatialNode dest) This is a convience constructor for creating a QuadEdge from two points.
void	setDest(SpatialNode d)
void	splice(QuadEdge e)
static void	splice(QuadEdge e1, QuadEdge e2) This is the splice primitive defined in stolfi and guibas, pg 96
static void	swap(QuadEdge e)

Methods inherited from class uchicago.src.sim.network.DefaultEdge

getLabel, getStrength, getType, setFrom, setLabel, setStrength, setTo, setType

Methods inherited from class java.lang.Object

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

Constructor Detail

QuadEdge

public QuadEdge(QuadEdge next,
                SpatialNode data,
                QuadEdge rot)

Method Detail

getOrg

public SpatialNode getOrg()

getDest

public SpatialNode getDest()

setDest

public void setDest(SpatialNode d)

getRight

public SpatialNode getRight()

getLeft

public SpatialNode getLeft()

getRot

public QuadEdge getRot()

getInvRot

public QuadEdge getInvRot()

getSym

public QuadEdge getSym()

getONext

public QuadEdge getONext()

getOPrev

public QuadEdge getOPrev()

getLNext

public QuadEdge getLNext()

getLPrev

public QuadEdge getLPrev()

getRNext

public QuadEdge getRNext()

getRPrev

public QuadEdge getRPrev()

gerDNext

public QuadEdge gerDNext()

getDPrev

public QuadEdge getDPrev()

makeEdge

public static QuadEdge makeEdge()

this is the make edge primitive described by stolfi and guibas, pg 96. Please see their article for fuller definition.

Returns:

makeEdge

public static QuadEdge makeEdge(SpatialNode orig,
                                SpatialNode dest)

This is a convience constructor for creating a QuadEdge from two points.

Parameters:

orig -

dest -

Returns:

getTo

public Node getTo()

Description copied from class: DefaultEdge

Gets the to node

Specified by:

getTo in interface Edge

Overrides:

getTo in class DefaultEdge

getFrom

public Node getFrom()

Description copied from class: DefaultEdge

Gets the from node

Specified by:

getFrom in interface Edge

Overrides:

getFrom in class DefaultEdge

splice

public static void splice(QuadEdge e1,
                          QuadEdge e2)

This is the splice primitive defined in stolfi and guibas, pg 96

Parameters:

e1 -

e2 -

splice

public void splice(QuadEdge e)

connect

public static QuadEdge connect(QuadEdge a,
                               QuadEdge b)

deleteEdge

public static void deleteEdge(QuadEdge e)

swap

public static void swap(QuadEdge e)