ProGAL.geom2d.delaunay

Class DTWithBigPoints

java.lang.Object

ProGAL.geom2d.delaunay.DTWithBigPoints

public class DTWithBigPoints
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
static int	flipCounter
static int	orientPredCounter
static int	predCounter

Constructor Summary

Constructors

Constructor and Description
DTWithBigPoints(java.util.List<Point> points)

Method Summary

Modifier and Type	Method and Description
void	addPoint(Point point) add the point to the tesselation.
java.util.List<int[]>	getEdges()
java.util.List<Triangle>	getTriangles()
boolean	inCH(Triangle t)
boolean	onCH(Triangle t)
Triangle	walk(Point p)
Triangle	walk(Point p, java.util.List<Point> trace)
Triangle	walk(Point p, java.util.List<Point> trace, Triangle t) walk to find the triangle containing the point

Methods inherited from class java.lang.Object

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

Field Detail

flipCounter

public static int flipCounter

predCounter

public static int predCounter

orientPredCounter

public static int orientPredCounter

Constructor Detail

DTWithBigPoints

public DTWithBigPoints(java.util.List<Point> points)

Method Detail

getTriangles

public java.util.List<Triangle> getTriangles()

getEdges

public java.util.List<int[]> getEdges()

walk

public Triangle walk(Point p)

walk

public Triangle walk(Point p,
                     java.util.List<Point> trace)

walk

public Triangle walk(Point p,
                     java.util.List<Point> trace,
                     Triangle t)

walk to find the triangle containing the point

Parameters:

p - the location to find.

trace - if non-null, then keep a list of triangles visited.

t - initial triangle

Returns:

the triangle containing point p

addPoint

public void addPoint(Point point)

add the point to the tesselation. If the point is already a vertex, then use the point, otherwise a copy is made.

Parameters:

point -

inCH

public boolean inCH(Triangle t)

onCH

public boolean onCH(Triangle t)