A B C D E F G H I M O P R S T U V X

A

add(Triangulation) - Method in class TriCatalog

add(E, long) - Method in class XDirectory

add(E, long) - Method in class XDirectoryArray

add(E, long) - Method in class XDirectoryHash

add(E, long) - Method in class XDirectoryHashCycle

addEar(PEdge) - Method in class Triangulation

addEntry(XPathEntry) - Method in class XPathBuilder

addParent(XBFSEntry, int) - Method in class XBFSEntry

addParent(long, long, int) - Method in class XPathCollection

allShortestPaths(long, long) - Method in class PathFinder

analyzeFlipCounts() - Method in class Path

analyzeFlipValidity() - Method in class Path

areFlipsValid() - Method in class Path

B

BipMatcher - Class in <Unnamed>

BipMatcher() - Constructor for class BipMatcher

buildCatalog(int) - Method in class TriGenerator

C

catalan(int) - Static method in class CatCracker

CatCracker - Class in <Unnamed>

CatCracker() - Constructor for class CatCracker

catIndex(long, int) - Static method in class CatCracker

catJoin(int, int, long, long) - Static method in class CatCracker

catLeft(long, int) - Static method in class CatCracker

catRight(long, int) - Static method in class CatCracker

checkSorted(int[][]) - Static method in class Codes

chopDiag(PEdge) - Method in class Triangulation

clear() - Method in class XDirectory

clear() - Method in class XDirectoryArray

clear() - Method in class XDirectoryHash

clear() - Method in class XDirectoryHashCycle

closer(PEdge, int, int, int) - Method in class PEdge

return whether this PEdge is closer than edge p to the vertex src, measured a long a diagonal connecting src to dest, in a polygon with n vertices.

closer(PEdge, int, int, int, boolean) - Method in class PEdge

code - Variable in class XBFSEntry

code - Variable in class XPathEntry

Codes - Class in <Unnamed>

Codes() - Constructor for class Codes

ColorMap - Class in <Unnamed>

ColorMap() - Constructor for class ColorMap

compareTo(PEdge) - Method in class PEdge

computeMatching(XBipGraph) - Method in class BipMatcher

countIntersections(Triangulation) - Method in class Triangulation

D

DChooser - Class in <Unnamed>

depth - Variable in class XBFSEntry

dequeue() - Method in class XQueue

dest - Variable in class Path

diagsInDest(PEdge[], PEdge[]) - Method in class Flipper

Return bit map of which diagonals to dest array.

distance(long, long) - Method in class PathFinder

DistanceFinder - Class in <Unnamed>

DistanceFinder(int) - Constructor for class DistanceFinder

E

encode(Triangulation) - Method in class TriEncoder

encode(PEdge[], long[]) - Method in class TriEncoder

enqueue(E) - Method in class XQueue

equals(int[], int[]) - Static method in class Codes

equals(int[][], int[][]) - Static method in class Codes

equals(PEdge) - Method in class PEdge

equals(PEdge[], PEdge[]) - Static method in class PEdge

equals(Triangulation) - Method in class Triangulation

F

find(int[], int[][]) - Static method in class Codes

findAllPaths(long, long) - Method in class XPathFinder

findAllPaths(long, long) - Method in class XPathFinderPSP

findPath(long, long) - Method in class XPathFinder

findPath(long, long) - Method in class XPathFinderPSP

findPrime(int) - Static method in class Utility

finish() - Method in class XPathCollection

FINISHED - Static variable in class XPathCollection

flip(int, int) - Method in class FlipDict

FlipDict - Class in <Unnamed>

keeps track of mapping between original diags and current diags after a sequence of flips

FlipDict(int) - Constructor for class FlipDict

Flipper - Class in <Unnamed>

flipsInDest(PEdge[], PEdge[]) - Method in class Flipper

Return bit map of which diagonals in the current flip array belong to dest array

forwardFlip - Variable in class XPathEntry

G

generate() - Method in class TriGen1

generate() - Method in class TriGenerator

get(long) - Method in class XDirectory

get(long) - Method in class XDirectoryArray

get(long) - Method in class XDirectoryHash

get(long) - Method in class XDirectoryHashCycle

getAllPaths() - Method in class XPathCollection

getBackFlip(XPathEntry, XDirectory<TriDigest>, TriEncoder) - Method in class XPathEntry

getBackFlip(XPathEntry, long[]) - Method in class XPathEntry

getbadFlip() - Method in class Path

getBlue() - Method in interface XBipGraph

getCodes(PEdge[]) - Method in class Flipper

getCodes() - Method in class Triangulation

getCoFlips(PEdge[]) - Method in class Flipper

getCommonCount(PEdge[], PEdge[]) - Static method in class PEdge

getCount() - Method in class XQueue

getCurrent(int) - Method in class FlipDict

getDegrees() - Method in class Triangulation

getDiagIndex() - Method in class XBFSExtension

getDiags() - Method in class Triangulation

getDiags(TriDigest) - Method in class TriEncoder

getDistance(long, long) - Method in class DistanceFinder

getDistance() - Method in class XPathCollection

getDVal() - Method in class XBFSEntry

getEncoder() - Method in class XPathFinder

getEntries() - Method in class Path

getEntries() - Method in class XPath

getFaces(PEdge[]) - Method in class Flipper

return copy of faces array.

getFirst() - Method in class PEdge

getFirst() - Method in class XBFSEntry

getFlip(int) - Method in class Triangulation

getFlipResult(PEdge[], int) - Method in class Flipper

getFlips(PEdge[]) - Method in class Flipper

Return a copy of the flip array just created by the call setFlips(diags).

getFlips() - Method in class Triangulation

getIDCode() - Method in class Triangulation

getIndex() - Method in class Triangulation

getIndex() - Method in interface XNode

getLastDirIndex() - Method in class XDirectoryHashCycle

getLength() - Method in class Path

getMark(long) - Method in class XPathCollection

getNeighbor(int, int) - Method in class DistanceFinder

getNeighbors(Triangulation[]) - Method in class Triangulation

getNeighbors(TriDigest) - Method in class TriEncoder

getNeighbors() - Method in interface XNode

getNodeCount() - Method in interface XGraph

getNodes() - Method in interface XGraph

getOrder() - Method in class Triangulation

getOriginal(int) - Method in class FlipDict

getPairs() - Method in class XMatching

getParent() - Method in class XBFSExtension

getParents() - Method in class XBFSEntry

getPathCount(long) - Method in class PathFinder

getPathCount() - Method in class XPathCollection

getPEdge() - Method in class TEdge

getRed() - Method in interface XBipGraph

getRLink() - Method in interface XQueueEntry

getSecond() - Method in class PEdge

getSize() - Method in class XMatching

getTri2() - Static method in class Triangulation

getTri3() - Static method in class Triangulation

getTri4a() - Static method in class Triangulation

getTri4b() - Static method in class Triangulation

getTriDir() - Method in class XPathFinder

getTriProcessor() - Method in class TriGenerator

H

hasCode(int[]) - Method in class Triangulation

hasCommonEdge(PEdge[], PEdge[]) - Static method in class PEdge

hash(PEdge[]) - Method in class Flipper

hashCode() - Method in class PEdge

Hasher - Class in <Unnamed>

Hasher() - Constructor for class Hasher

I

incident(PEdge) - Method in class PEdge

index(PEdge[]) - Method in class PEdge

intersection(int[][], int[][]) - Static method in class Codes

intersects(PEdge) - Method in class PEdge

return whether this PEdge properly intersects a given PEdge.

isBoundary() - Method in class TEdge

isCanonicalRep() - Method in class Triangulation

isDiagonal() - Method in class TEdge

isElementOf(PEdge[]) - Method in class PEdge

isEmpty() - Method in class XQueue

isNeighbor(Triangulation) - Method in class Triangulation

iterator() - Method in class TriCatalog

iterator() - Method in class XPathCollection

M

main(String[]) - Static method in class CatCracker

main(String[]) - Static method in class Hasher

main(String[]) - Static method in class PathFinder

main(String[]) - Static method in class TriEncoder

main(String[]) - Static method in class TriGen1

main(String[]) - Static method in class Utility

main(String[]) - Static method in class Values

main(String[]) - Static method in class XDirectoryArray

main(String[]) - Static method in class XDirectoryHash

main(String[]) - Static method in class XDirectoryHashCycle

makeBoundaryEdge(int, int) - Static method in class TEdge

makeCode(String) - Static method in class Triangulation

makeDiagonal(TEdge, int) - Static method in class TEdge

makeDiagonal(int, int) - Static method in class TEdge

makeDiagonal(int, int, boolean) - Static method in class TEdge

makePEdge(PEdge, int) - Static method in class PEdge

makePEdge(int, int, Boolean) - Static method in class PEdge

makePEdge(int, int) - Static method in class PEdge

makePEdge(PEdge) - Static method in class PEdge

makePEdgeArray(String) - Static method in class PEdge

makeStar(int, int) - Static method in class Triangulation

map(int) - Method in class ColorMap

MARKED - Static variable in class XPathCollection

maxCommonDegree(PEdge[], PEdge[]) - Static method in class PEdge

maxCommonDegreeArgs(PEdge[], PEdge[]) - Static method in class PEdge

maxFlipCount() - Method in class Path

maxPathLength(int) - Static method in class Values

member(int[], int[][]) - Static method in class Codes

O

onLeft(int) - Method in class PEdge

return whether the given vertex is to the left of this PEdge.

P

panic(String, Object...) - Static method in class Utility

partner(XNode) - Method in class XMatching

Path - Class in <Unnamed>

Path(long, long, PathEntry[]) - Constructor for class Path

PathFinder - Class in <Unnamed>

PathFinder(int) - Constructor for class PathFinder

PEdge - Class in <Unnamed>

print(int[][]) - Static method in class Codes

print(int[]) - Static method in class Codes

print() - Method in class Path

print() - Method in class XMatching

print(PrintStream) - Method in class XMatching

print() - Method in class XPath

print(PrintStream) - Method in class XPath

print(int) - Method in class XPath

print(PrintStream, int) - Method in class XPath

printCodes() - Method in class Triangulation

printCoFlips() - Method in class Flipper

printCounts() - Method in class TriGen1

printDict() - Method in class Path

printFlipCount() - Method in class Path

printStatistics() - Method in class XDirectory

printStatistics(PrintStream) - Method in class XDirectory

printStatistics(PrintStream) - Method in class XDirectoryArray

printStatistics(PrintStream) - Method in class XDirectoryHash

printStatistics(PrintStream) - Method in class XDirectoryHashCycle

printStats() - Method in class DistanceFinder

printStats(PrintStream) - Method in class DistanceFinder

process(Triangulation, TriGenerator) - Method in class TriProcessor

User-defined routine to process a single triangulation and decide whether it should be kept in the current catalog.

R

remove(long) - Method in class XDirectory

remove(long) - Method in class XDirectoryArray

remove(long) - Method in class XDirectoryHash

remove(long) - Method in class XDirectoryHashCycle

reset() - Method in class FlipDict

revMap(int) - Method in class ColorMap

rotate(int, boolean) - Method in class Triangulation

S

samePedge(TEdge) - Method in class TEdge

selectCode(Triangulation[], String) - Static method in class Triangulation

selectCode(Triangulation[], int[]) - Static method in class Triangulation

setCodes() - Method in class Triangulation

Set the codes for this triangulation

setCoFlips(PEdge[]) - Method in class Flipper

Compute coflip array.

setCounting(boolean) - Method in class PathFinder

setDegrees() - Method in class Triangulation

setFaces(PEdge[]) - Method in class Flipper

setFaces() - Method in class Triangulation

setFlipResult(PEdge[], int) - Method in class Flipper

setFlips(PEdge[]) - Method in class Flipper

setIDCode() - Method in class Triangulation

setIndex(int) - Method in class Triangulation

setIndices(Triangulation[]) - Static method in class Triangulation

setMap(int, int) - Method in class ColorMap

setMark(long, int) - Method in class XPathCollection

setRLink(E) - Method in interface XQueueEntry

setShowBoundary(boolean) - Static method in class TEdge

setShowColor(boolean) - Static method in class TEdge

setShowFlips(boolean) - Static method in class Triangulation

Set whether to show flips when printing triangulation

shift() - Method in class XDirectoryHashCycle

shortestLegalPaths(long, long) - Method in class PathFinder

shortestPath(long, long) - Method in class PathFinder

sort(int[][]) - Static method in class Codes

sort(PEdge[]) - Static method in class PEdge

source - Variable in class Path

stopGenerating() - Method in class TriGen1

stopGenerating() - Method in class TriGenerator

T

TEdge - Class in <Unnamed>

toPath() - Method in class XPathBuilder

toString() - Method in class PEdge

toString(PEdge[]) - Static method in class PEdge

toString() - Method in class TEdge

toString() - Method in class Triangulation

toString(long, PEdge[]) - Static method in class TriEncoder

toString(long, TriDigest) - Method in class TriEncoder

toString() - Method in class XPathEntry

toString(XPathEntry, XDirectory<TriDigest>, TriEncoder) - Method in class XPathEntry

Triangulation - Class in <Unnamed>

Triangulation(int, PEdge[]) - Constructor for class Triangulation

Create a new triangulation with given vertex count and diagonal set, where the diagonal set is known to be sorted.

Triangulation(int, PEdge[], boolean) - Constructor for class Triangulation

Create a new triangulation with given vertex count and diagonal set, where the diagonal set may or may not be sorted.

Triangulation(int, Triangulation, Triangulation) - Constructor for class Triangulation

TriCatalog - Class in <Unnamed>

TriCatalog(int) - Constructor for class TriCatalog

TriDigest - Class in <Unnamed>

This is a compact form for storing just the diagonals and neighbors of a triangulation.

TriDigest(byte[], int[]) - Constructor for class TriDigest

TriEncoder - Class in <Unnamed>

A TriEncode translates between a Triangulation and a "slimmed down" TriDigest object.

TriEncoder(int) - Constructor for class TriEncoder

TriGen1 - Class in <Unnamed>

TriGen1(int, TriProcessor) - Constructor for class TriGen1

Create a generator for all triangulations of order n with the given triangulation processor.

TriGen1(int) - Constructor for class TriGen1

Create a generator for all triangulations of order n and no TriProcessor.

TriGenerator - Class in <Unnamed>

TriProcessor - Class in <Unnamed>

Abstract class with a single user-provided method to process generated triangulations

TriProcessor() - Constructor for class TriProcessor

U

unhash(long) - Method in class Flipper

union(int[][][]) - Static method in class Codes

UNMARKED - Static variable in class XPathCollection

updatedSpin(PEdge[], int, int) - Method in class Flipper

return spin vector obtained by flipping edge with given index in the given diagonal set, assuming that the diagonal set has the given spin.

Utility - Class in <Unnamed>

Utility() - Constructor for class Utility

V

Values - Class in <Unnamed>

Values() - Constructor for class Values

verifyClear(int, int) - Method in class ColorMap

X

XBFSEntry - Class in <Unnamed>

XBFSEntry(long, int) - Constructor for class XBFSEntry

XBFSExtension - Class in <Unnamed>

XBipGraph - Interface in <Unnamed>

XDirectory<E> - Class in <Unnamed>

XDirectory() - Constructor for class XDirectory

XDirectoryArray<E> - Class in <Unnamed>

XDirectoryArray(long) - Constructor for class XDirectoryArray

XDirectoryHash<E> - Class in <Unnamed>

XDirectoryHash(long, int) - Constructor for class XDirectoryHash

XDirectoryHashCycle<E> - Class in <Unnamed>

XDirectoryHashCycle(long, int, int) - Constructor for class XDirectoryHashCycle

XGraph - Interface in <Unnamed>

XMatching - Class in <Unnamed>

XMatching(XGraph, int, Map<XNode, XNode>) - Constructor for class XMatching

XNode - Interface in <Unnamed>

XPath - Class in <Unnamed>

XPath(long, long, XPathEntry[], XDirectory<TriDigest>, TriEncoder) - Constructor for class XPath

XPathBuilder - Class in <Unnamed>

convenience class for building a path.

XPathBuilder(long, long, XDirectory<TriDigest>, TriEncoder) - Constructor for class XPathBuilder

XPathCollection - Class in <Unnamed>

XPathCollection(long, long, long, int, XDirectory<TriDigest>, TriEncoder) - Constructor for class XPathCollection

XPathEntry - Class in <Unnamed>

XPathEntry(long, int) - Constructor for class XPathEntry

XPathFinder - Class in <Unnamed>

XPathFinder(int) - Constructor for class XPathFinder

XPathFinderPSP - Class in <Unnamed>

XPathFinderPSP(int) - Constructor for class XPathFinderPSP

XQueue<E extends XQueueEntry<E>> - Class in <Unnamed>

XQueue() - Constructor for class XQueue

XQueueEntry<E extends XQueueEntry> - Interface in <Unnamed>

xRotate(PEdge[], int, boolean) - Method in class Flipper

"Temporary" rotation routine.

A B C D E F G H I M O P R S T U V X