A  B  C  D  E  F  G  H  I  L  M  N  P  R  S  T  V 

A

add(E) - Method in class de .topobyte .paulchew .delaunay . ArraySet

 

add(N) - Method in class de .topobyte .paulchew .delaunay . Graph

Add a node.

add(N, N) - Method in class de .topobyte .paulchew .delaunay . Graph

Add a link.

add(Pnt) - Method in class de .topobyte .paulchew .delaunay . Pnt

Add.

add(Pnt) - Method in class de .topobyte .paulchew .delaunay . Triangle

 

angle(Pnt) - Method in class de .topobyte .paulchew .delaunay . Pnt

Angle (in radians) between two Pnts (treated as vectors).

ArraySet < E> - Class in de.topobyte.paulchew.delaunay

An ArrayList implementation of Set.

ArraySet() - Constructor for class de .topobyte .paulchew .delaunay . ArraySet

Create an empty set (default initial capacity is 3).

ArraySet(int) - Constructor for class de .topobyte .paulchew .delaunay . ArraySet

Create an empty set with the specified initial capacity.

ArraySet(Collection<? extends E>) - Constructor for class de .topobyte .paulchew .delaunay . ArraySet

Create a set containing the items of the collection.

B

bisector(Pnt) - Method in class de .topobyte .paulchew .delaunay . Pnt

Perpendicular bisector of two Pnts.

C

circumcenter(Pnt[]) - Static method in class de .topobyte .paulchew .delaunay . Pnt

Circumcenter of a simplex.

contains(Object) - Method in class de .topobyte .paulchew .delaunay . Triangulation

True iff triangle is a member of this triangulation.

containsAny(Collection<?>) - Method in class de .topobyte .paulchew .delaunay . ArraySet

True iff any member of the collection is also in the ArraySet.

content(Pnt[]) - Static method in class de .topobyte .paulchew .delaunay . Pnt

Determine the signed content (i.e., area or volume, etc.) of a simplex.

coord(int) - Method in class de .topobyte .paulchew .delaunay . Pnt

 

createSiteGraph(Triangulation<?>) - Static method in class de .topobyte .paulchew .delaunay . VoronoiUtil

Create a neighbor graph of the inserted sites of a triangulation.

cross(Pnt[]) - Static method in class de .topobyte .paulchew .delaunay . Pnt

Compute generalized cross-product of the rows of a matrix.

D

de.topobyte.paulchew.delaunay - package de.topobyte.paulchew.delaunay

 

delaunayPlace(Pnt, T) - Method in class de .topobyte .paulchew .delaunay . Triangulation

Place a new site into the DT.

DelaunayUtil - Class in de.topobyte.paulchew.delaunay

Several methods that are provided for for speeding up the generation of a delaunay triangulation.

DelaunayUtil() - Constructor for class de .topobyte .paulchew .delaunay . DelaunayUtil

 

determinant(Pnt[]) - Static method in class de .topobyte .paulchew .delaunay . Pnt

Compute the determinant of a matrix (array of Pnts).

dimCheck(Pnt) - Method in class de .topobyte .paulchew .delaunay . Pnt

Check that dimensions match.

dimension() - Method in class de .topobyte .paulchew .delaunay . Pnt

 

dot(Pnt) - Method in class de .topobyte .paulchew .delaunay . Pnt

Dot product.

E

equals(Object) - Method in class de .topobyte .paulchew .delaunay . Pnt

 

equals(Object) - Method in class de .topobyte .paulchew .delaunay . Triangle

 

extend(double...) - Method in class de .topobyte .paulchew .delaunay . Pnt

Create a new Pnt by adding additional coordinates to this Pnt.

F

facetOpposite(Pnt) - Method in class de .topobyte .paulchew .delaunay . Triangle

Report the facet opposite vertex.

G

get(int) - Method in class de .topobyte .paulchew .delaunay . ArraySet

Get the item at the specified index.

getCircumcenter() - Method in class de .topobyte .paulchew .delaunay . Triangle

 

getData() - Method in class de .topobyte .paulchew .delaunay . Triangulation

 

getGraph() - Method in class de .topobyte .paulchew .delaunay . Triangulation

 

getInitialTriangle() - Method in class de .topobyte .paulchew .delaunay . Triangulation

 

getPolygons() - Method in class de .topobyte .paulchew .delaunay . VoronoiDiagram

Retrieve a mapping from inserted objects to the polygons of the Voronoi Diagram.

getTriangles() - Method in class de .topobyte .paulchew .delaunay . Triangulation

Get the triangles

getVertexButNot(Pnt...) - Method in class de .topobyte .paulchew .delaunay . Triangle

Get arbitrary vertex of this triangle, but not any of the bad vertices.

getVoronoiCells(Triangulation<T>) - Static method in class de .topobyte .paulchew .delaunay . VoronoiUtil

Create a mapping from site data objects to Voronoi cells.

Graph < N> - Class in de.topobyte.paulchew.delaunay

Straightforward undirected graph implementation.

Graph() - Constructor for class de .topobyte .paulchew .delaunay . Graph

 

H

hashCode() - Method in class de .topobyte .paulchew .delaunay . Pnt

 

hashCode() - Method in class de .topobyte .paulchew .delaunay . Triangle

 

I

isInside(Pnt[]) - Method in class de .topobyte .paulchew .delaunay . Pnt

Test if this Pnt is inside a simplex.

isNeighbor(Triangle) - Method in class de .topobyte .paulchew .delaunay . Triangle

True iff triangles are neighbors.

isOn(Pnt[]) - Method in class de .topobyte .paulchew .delaunay . Pnt

Test if this Pnt is on a simplex.

isOutside(Pnt[]) - Method in class de .topobyte .paulchew .delaunay . Pnt

Test if this Pnt is outside of simplex.

iterator() - Method in class de .topobyte .paulchew .delaunay . ArraySet

 

iterator() - Method in class de .topobyte .paulchew .delaunay . Triangle

 

iterator() - Method in class de .topobyte .paulchew .delaunay . Triangulation

 

L

locate(Pnt) - Method in class de .topobyte .paulchew .delaunay . Triangulation

Locate the triangle with point inside it or on its boundary.

M

magnitude() - Method in class de .topobyte .paulchew .delaunay . Pnt

Magnitude (as a vector).

N

neighborOpposite(Pnt, Triangle) - Method in class de .topobyte .paulchew .delaunay . Triangulation

Report neighbor opposite the given vertex of triangle.

neighbors(N) - Method in class de .topobyte .paulchew .delaunay . Graph

Report all the neighbors of node.

neighbors(Triangle) - Method in class de .topobyte .paulchew .delaunay . Triangulation

Return the set of triangles adjacent to triangle.

nodeSet() - Method in class de .topobyte .paulchew .delaunay . Graph

Returns an unmodifiable Set view of the nodes contained in this graph.

P

Pnt - Class in de.topobyte.paulchew.delaunay

Points in Euclidean space, implemented as double[].

Pnt(double...) - Constructor for class de .topobyte .paulchew .delaunay . Pnt

Constructor.

pntBox(Pnt) - Static method in class de .topobyte .paulchew .delaunay . DelaunayUtil

Create a Rectangle that contains exactly this single point.

polygonBox(Pnt[]) - Static method in class de .topobyte .paulchew .delaunay . DelaunayUtil

Create a Rectangle that is a bounding box for the polygon specified by vertices.

put(T, double, double) - Method in class de .topobyte .paulchew .delaunay . VoronoiDiagram

Add a point to the diagram at position x, y and associate thing with this point.

R

relation(Pnt[]) - Method in class de .topobyte .paulchew .delaunay . Pnt

Relation between this Pnt and a simplex (represented as an array of Pnts).

remove(N) - Method in class de .topobyte .paulchew .delaunay . Graph

Remove node and any links that use node.

remove(N, N) - Method in class de .topobyte .paulchew .delaunay . Graph

Remove the specified link.

S

size() - Method in class de .topobyte .paulchew .delaunay . ArraySet

 

size() - Method in class de .topobyte .paulchew .delaunay . Triangulation

 

subtract(Pnt) - Method in class de .topobyte .paulchew .delaunay . Pnt

Subtract.

surroundingTriangles(Pnt, Triangle) - Method in class de .topobyte .paulchew .delaunay . Triangulation

Report triangles surrounding site in order (cw or ccw).

T

toString() - Method in class de .topobyte .paulchew .delaunay . Pnt

 

toString(Pnt[]) - Static method in class de .topobyte .paulchew .delaunay . Pnt

Create a String for a matrix.

toString() - Method in class de .topobyte .paulchew .delaunay . Triangle

 

toString() - Method in class de .topobyte .paulchew .delaunay . Triangulation

 

Triangle - Class in de.topobyte.paulchew.delaunay

A Triangle is an immutable Set of exactly three Pnts.

Triangle(Pnt...) - Constructor for class de .topobyte .paulchew .delaunay . Triangle

 

Triangle(Collection<? extends Pnt>) - Constructor for class de .topobyte .paulchew .delaunay . Triangle

 

triangleBox(Triangle) - Static method in class de .topobyte .paulchew .delaunay . DelaunayUtil

Create a Rectangle that is the bounding box of triangle.

Triangulation < T> - Class in de.topobyte.paulchew.delaunay

A 2D Delaunay Triangulation (DT) with incremental site insertion.

Triangulation(Triangle) - Constructor for class de .topobyte .paulchew .delaunay . Triangulation

All sites must fall within the initial triangle.

V

VoronoiDiagram < T> - Class in de.topobyte.paulchew.delaunay

This is a convenience wrapper for generating Voronoi Diagrams using the Delaunay Triangulation.

VoronoiDiagram(Triangle) - Constructor for class de .topobyte .paulchew .delaunay . VoronoiDiagram

Create an empty Voronoi Diagram.

VoronoiDiagram(double, double, double, double, double, double) - Constructor for class de .topobyte .paulchew .delaunay . VoronoiDiagram

Create an empty Voronoi Diagram.

VoronoiUtil - Class in de.topobyte.paulchew.delaunay

Several utility methods that are related to Voronoi Diagrams.

VoronoiUtil() - Constructor for class de .topobyte .paulchew .delaunay . VoronoiUtil

 

vsCircumcircle(Pnt[]) - Method in class de .topobyte .paulchew .delaunay . Pnt

Test relation between this Pnt and circumcircle of a simplex.

A  B  C  D  E  F  G  H  I  L  M  N  P  R  S  T  V