Package gov.nih.mipav.model.structures

Class Delaunator

java.lang.Object

gov.nih.mipav.model.structures.Delaunator

public class Delaunator
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) class	Delaunator.DelaunatorPoint
(package private) class	Delaunator.DelaunatorStruct
private class	Delaunator.idsComparator
(package private) class	Delaunator.Pair<T,U>

Field Summary

Fields

Modifier and Type	Field	Description
(package private) double	EPSILON
(package private) int	INVALID_INDEX

Constructor Summary

Constructors

Constructor	Description
Delaunator()

Method Summary

Modifier and Type	Method	Description
void	basic_example()
(package private) boolean	check_pts_equal(double x1, double y1, double x2, double y2)
(package private) Delaunator.Pair<java.lang.Double,java.lang.Double>	circumcenter(double ax, double ay, double bx, double by, double cx, double cy)
(package private) double	circumradius(double ax, double ay, double bx, double by, double cx, double cy)
(package private) double	dist(double ax, double ay, double bx, double by)
(package private) int	fast_mod(int i, int c)
(package private) boolean	in_circle(double ax, double ay, double bx, double by, double cx, double cy, double px, double py)
(package private) boolean	orient(double px, double py, double qx, double qy, double rx, double ry)
(package private) double	pseudo_angle(double dx, double dy)
private java.lang.String	readLine(java.io.RandomAccessFile raFile)	readLine() - reads a line of the file and.
(package private) double	sum(java.util.Vector<java.lang.Double> x)
void	testCase11()
void	testCase13()
void	testCase24()
void	testCorrectTriangulation()
void	testRobustness()
void	testTrianglesMatchJSOutput()
(package private) void	validate(java.util.Vector<java.lang.Double> coords)
(package private) void	validate(java.util.Vector<java.lang.Double> coords, double e)

Methods inherited from class java.lang.Object

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

Field Detail

EPSILON

final double EPSILON

See Also:

Constant Field Values

INVALID_INDEX

final int INVALID_INDEX

See Also:

Constant Field Values

Constructor Detail

Delaunator

public Delaunator()

Method Detail

fast_mod

int fast_mod(int i,
             int c)

sum

double sum(java.util.Vector<java.lang.Double> x)

dist

double dist(double ax,
            double ay,
            double bx,
            double by)

circumradius

double circumradius(double ax,
                    double ay,
                    double bx,
                    double by,
                    double cx,
                    double cy)

orient

boolean orient(double px,
               double py,
               double qx,
               double qy,
               double rx,
               double ry)

circumcenter

Delaunator.Pair<java.lang.Double,java.lang.Double> circumcenter(double ax,
                                                                      double ay,
                                                                      double bx,
                                                                      double by,
                                                                      double cx,
                                                                      double cy)

in_circle

boolean in_circle(double ax,
                  double ay,
                  double bx,
                  double by,
                  double cx,
                  double cy,
                  double px,
                  double py)

check_pts_equal

boolean check_pts_equal(double x1,
                        double y1,
                        double x2,
                        double y2)

pseudo_angle

double pseudo_angle(double dx,
                    double dy)

validate

void validate(java.util.Vector<java.lang.Double> coords,
              double e)

validate

void validate(java.util.Vector<java.lang.Double> coords)

testTrianglesMatchJSOutput

public void testTrianglesMatchJSOutput()

readLine

private java.lang.String readLine(java.io.RandomAccessFile raFile)
                           throws java.io.IOException

readLine() - reads a line of the file and.

Returns:

the line read in

Throws:

java.io.IOException - if there is an error reading the file

testCorrectTriangulation

public void testCorrectTriangulation()

testCase11

public void testCase11()

testCase24

public void testCase24()

testCase13

public void testCase13()

testRobustness

public void testRobustness()

basic_example

public void basic_example()