Package org.locationtech.jts.triangulate.quadedge

Class EdgeConnectedTriangleTraversal

java.lang.Object

org.locationtech.jts.triangulate.quadedge.EdgeConnectedTriangleTraversal

public class EdgeConnectedTriangleTraversal
extends Object

A framework to visit sets of edge-connected QuadEdgeTriangles in breadth-first order

Version:

1.0

Field Summary

Fields

Modifier and Type	Field	Description
private LinkedList	triQueue

Constructor Summary

Constructors

Constructor	Description
EdgeConnectedTriangleTraversal()

Method Summary

Modifier and Type	Method	Description
void	init(Collection tris)	Called to initialize the traversal queue with a given set of QuadEdgeTriangles
void	init(QuadEdgeTriangle tri)
private void	process(QuadEdgeTriangle currTri, TraversalVisitor visitor)
void	visitAll(TraversalVisitor visitor)	Subclasses call this method to perform the visiting process.

Methods inherited from class java.lang.Object

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

Field Details

triQueue

private LinkedList triQueue

Constructor Details

EdgeConnectedTriangleTraversal

public EdgeConnectedTriangleTraversal()

Method Details

init

public void init(QuadEdgeTriangle tri)

init

public void init(Collection tris)

Called to initialize the traversal queue with a given set of QuadEdgeTriangles

Parameters:

tris - a collection of QuadEdgeTriangle

visitAll

public void visitAll(TraversalVisitor visitor)

Subclasses call this method to perform the visiting process.

process

private void process(QuadEdgeTriangle currTri,
 TraversalVisitor visitor)