org.locationtech.jts.triangulate.quadedge

Class EdgeConnectedTriangleTraversal

java.lang.Object

org.locationtech.jts.triangulate.quadedge.EdgeConnectedTriangleTraversal

public class EdgeConnectedTriangleTraversal
extends java.lang.Object

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

Version:

1.0

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.LinkedList	triQueue

Constructor Summary

Constructors

Constructor and Description
EdgeConnectedTriangleTraversal()

Method Summary

Modifier and Type	Method and Description
void	init(java.util.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 Detail

triQueue

private java.util.LinkedList triQueue

Constructor Detail

EdgeConnectedTriangleTraversal

public EdgeConnectedTriangleTraversal()

Method Detail

init

public void init(QuadEdgeTriangle tri)

init

public void init(java.util.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)