Package georegression.delaunay

Class PackedDelaunayGraph

java.lang.Object

georegression.delaunay.PackedDelaunayGraph

public class PackedDelaunayGraph
extends Object

Triangles and graph structures used to build a Delaunay triangulation using incremental method. Whenever possible arrays are used instead of structures for memory efficiency. All triangles have their corners specified in a counter-clockwise direction.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	PackedDelaunayGraph.Vertex

Field Summary

Fields

Modifier and Type	Field	Description
final PackedArrayPoint2D_F64	points
final DogArray_I32	triangles
final DogArray_I32	unusedTriangles
final DogArray<PackedDelaunayGraph.Vertex>	vertexes

Constructor Summary

Constructors

Constructor	Description
PackedDelaunayGraph()

Method Summary

Modifier and Type	Method	Description
void	addPoint(double x, double y)
int	addTriangle(int a, int b, int c)	Adds a new triangle to the triangle list
int	cornerPoint(int reference, int corner)
int	cornerPointW(int reference, int corner)
int	findTriangle(int v0, int v1, int v2)
Triangle2D_F64	getCorners(int reference, @Nullable Triangle2D_F64 triangle)
Triangle2D_F64	getCorners(TriIndex corners, @Nullable Triangle2D_F64 triangle)
TriIndex	getTriangle(int reference, @Nullable TriIndex triangle)
void	getTriangleCorner(int reference, int corner, Point2D_F64 point)
void	removeTriangle(int reference)
void	reservePoints(int size)
void	reset()
int	triangleCount()
boolean	verifyTrianglesAreCCW()

Methods inherited from class java.lang.Object

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

Field Details

points

public final PackedArrayPoint2D_F64 points

triangles

public final DogArray_I32 triangles

unusedTriangles

public final DogArray_I32 unusedTriangles

vertexes

public final DogArray<PackedDelaunayGraph.Vertex> vertexes

Constructor Details

PackedDelaunayGraph

public PackedDelaunayGraph()

Method Details

reset

public void reset()

reservePoints

public void reservePoints(int size)

triangleCount

public int triangleCount()

addPoint

public void addPoint(double x,
 double y)

verifyTrianglesAreCCW

public boolean verifyTrianglesAreCCW()

addTriangle

public int addTriangle(int a,
 int b,
 int c)

Adds a new triangle to the triangle list

Parameters:

a - Index of point A

b - Index of point B

c - Index of point C

Returns:

reference to the new triangle

removeTriangle

public void removeTriangle(int reference)

getTriangle

public TriIndex getTriangle(int reference,
 @Nullable
 @Nullable TriIndex triangle)

findTriangle

public int findTriangle(int v0,
 int v1,
 int v2)

getCorners

public Triangle2D_F64 getCorners(TriIndex corners,
 @Nullable
 @Nullable Triangle2D_F64 triangle)

getCorners

public Triangle2D_F64 getCorners(int reference,
 @Nullable
 @Nullable Triangle2D_F64 triangle)

getTriangleCorner

public void getTriangleCorner(int reference,
 int corner,
 Point2D_F64 point)

cornerPoint

public int cornerPoint(int reference,
 int corner)

cornerPointW

public int cornerPointW(int reference,
 int corner)