java.lang.Object
- gov.nih.mipav.view.renderer.WildMagic.AAM.delaunay

```
public class delaunay
extends java.lang.Object
```
Edgeset of Delaunay triangulation ( L2-norm). Steve J. Fortune (1987) A Sweepline Algorithm for Voronoi Diagrams, Algorithmica 2, 153-174. http://www.netlib.org/voronoi/sweep2 This is Java modified version of Steve J. Fortune's Sweepline algorithm for Voronoi diagrams. It generates either Voronoi diagram or the Delaunay triangulation with given set of points. The Delaunay triangulation is used in the AAM model for the automatic prostate segmentation. It reads the double VOIs contour from each 2D slice, and generate the Delaunay triangulation for shape analysis. The author of this software is Steven Fortune. Copyright (c) 1994 by AT&T Bell Laboratories. Permission to use, copy, modify, and distribute this software for any purpose without fee is hereby granted, provided that this entire notice is included in all copies of any software which is or includes a copy or modification of this software and in all copies of the supporting documentation for such software. THIS SOFTWARE IS BEING PROVIDED "AS IS", WITHOUT ANY EXPRESS OR IMPLIED WARRANTY. IN PARTICULAR, NEITHER THE AUTHORS NOR AT&T MAKE ANY REPRESENTATION OR WARRANTY OF ANY KIND CONCERNING THE MERCHANTABILITY OF THIS SOFTWARE OR ITS FITNESS FOR ANY PARTICULAR PURPOSE.

Author:

Ruida Cheng

Nested Class Summary

Nested Classes
Modifier and Type	Class	Description
`(package private) class`	`delaunay.Edge`
`(package private) class`	`delaunay.Halfedge`
`(package private) class`	`delaunay.Point`
`(package private) class`	`delaunay.Site`
`(package private) class`	`delaunay.Triangle`

Field Summary

Fields
Modifier and Type	Field	Description
`delaunay.Site`	`bottomsite`
`(package private) float`	`cradius`
`int`	`debug`
`delaunay.Edge`	`DELETED`
`float`	`deltax`
`float`	`deltay`
`(package private) delaunay.Halfedge[]`	`ELhash`
`(package private) int`	`ELhashsize`
`(package private) delaunay.Halfedge`	`ELleftend`
`(package private) delaunay.Halfedge`	`ELrightend`
`java.util.Scanner`	`in`
`static int`	`le`
`int`	`nedges`
`(package private) int`	`nsites`
`(package private) int`	`ntry`
`static int`	`NULL`
`(package private) int`	`nvertices`
`private int`	`outTriangles`
`int`	`plot`
`(package private) int`	`PQcount`
`(package private) delaunay.Halfedge[]`	`PQhash`
`(package private) int`	`PQhashsize`
`(package private) int`	`PQmin`
`(package private) float`	`pxmax`
`(package private) float`	`pxmin`
`(package private) float`	`pymax`
`(package private) float`	`pymin`
`static int`	`re`
`java.io.FileReader`	`reader`
`(package private) int`	`siteidx`
`delaunay.Site[]`	`sites`
`int`	`sorted`
`(package private) int`	`sqrt_nsites`
`(package private) int`	`totalsearch`
`(package private) java.util.Vector<delaunay.Triangle>`	`triangles`
`int`	`triangulate`
`float`	`xmax`
`float`	`xmin`
`float`	`ymax`
`float`	`ymin`

Constructor Summary

Constructors
Constructor Description

delaunay()

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`addTriangle(delaunay.Site s1, delaunay.Site s2, delaunay.Site s3)`
`int[]`	`ATTDelaunay(double[] xVec, double[] yVec, int nbPoints, int[] numTriangles)`
`delaunay.Edge`	`bisect(delaunay.Site s1, delaunay.Site s2)`
`int`	`clip_line(delaunay.Edge e)`
`void`	`deref(delaunay.Site v)`
`float`	`dist(delaunay.Site s, delaunay.Site t)`
`void`	`ELdelete(delaunay.Halfedge he)`
`delaunay.Halfedge`	`ELgethash(int b)`
`void`	`ELinitialize()`
`void`	`ELinsert(delaunay.Halfedge lb, delaunay.Halfedge newEdge)`
`delaunay.Halfedge`	`ELleft(delaunay.Halfedge he)`
`delaunay.Halfedge`	`ELleftbnd(delaunay.Point p)`
`delaunay.Halfedge`	`ELright(delaunay.Halfedge he)`
`void`	`endpoint(delaunay.Edge e, int lr, delaunay.Site s)`
`void`	`geominit()`
`delaunay.Halfedge`	`HEcreate(delaunay.Edge e, int pm)`
`delaunay.Site`	`intersect(delaunay.Halfedge el1, delaunay.Halfedge el2)`
`delaunay.Site`	`leftreg(delaunay.Halfedge he)`
`void`	`makevertex(delaunay.Site v)`
`delaunay.Site`	`nextone()`
`void`	`out_bisector(delaunay.Edge e)`
`void`	`out_ep(delaunay.Edge e)`
`void`	`out_site(delaunay.Site s)`
`void`	`out_triple(delaunay.Site s1, delaunay.Site s2, delaunay.Site s3)`
`void`	`out_vertex(delaunay.Site v)`
`void`	`plotinit()`
`delaunay.Point`	`PQ_min()`
`int`	`PQbucket(delaunay.Halfedge he)`
`void`	`PQdelete(delaunay.Halfedge he)`
`boolean`	`PQempty()`
`delaunay.Halfedge`	`PQextractmin()`
`void`	`PQinitialize()`
`void`	`PQinsert(delaunay.Halfedge he, delaunay.Site v, float offset)`
`delaunay.Site`	`readone()`
`void`	`readsites()`
`int`	`readSites(double[] xVec, double[] yVec, int nbPoints)`
`void`	`ref(delaunay.Site v)`
`int`	`right_of(delaunay.Halfedge el, delaunay.Point p)`
`delaunay.Site`	`rightreg(delaunay.Halfedge he)`
`int`	`scomp(delaunay.Point s1, delaunay.Point s2)`
`void`	`voronoi(int triangulate, boolean output)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

NULL
```
public static final int NULL
```
See Also:

Constant Field Values

DELETED
```
public delaunay.Edge DELETED
```

xmin
```
public float xmin
```

xmax
```
public float xmax
```

ymin
```
public float ymin
```

ymax
```
public float ymax
```

deltax
```
public float deltax
```

deltay
```
public float deltay
```

triangulate
```
public int triangulate
```

sorted
```
public int sorted
```

plot
```
public int plot
```

debug
```
public int debug
```

sites
```
public delaunay.Site[] sites
```

nsites
```
int nsites
```

siteidx
```
int siteidx
```

sqrt_nsites
```
int sqrt_nsites
```

nvertices
```
int nvertices
```

bottomsite
```
public delaunay.Site bottomsite
```

le
```
public static int le
```

re
```
public static int re
```

nedges
```
public int nedges
```

ELleftend
```
delaunay.Halfedge ELleftend
```

ELrightend
```
delaunay.Halfedge ELrightend
```

ELhashsize
```
int ELhashsize
```

ELhash
```
delaunay.Halfedge[] ELhash
```

PQhashsize
```
int PQhashsize
```

PQhash
```
delaunay.Halfedge[] PQhash
```

PQcount
```
int PQcount
```

PQmin
```
int PQmin
```

pxmin
```
float pxmin
```

pxmax
```
float pxmax
```

pymin
```
float pymin
```

pymax
```
float pymax
```

cradius
```
float cradius
```

reader
```
public java.io.FileReader reader
```

in
```
public java.util.Scanner in
```

triangles

java.util.Vector<delaunay.Triangle> triangles

outTriangles
```
private int outTriangles
```

ntry
```
int ntry
```

totalsearch
```
int totalsearch
```

Constructor Detail
- delaunay
```
public delaunay()
```

Method Detail

ELinitialize
```
public void ELinitialize()
```

HEcreate

public delaunay.Halfedge HEcreate(delaunay.Edge e,
                                  int pm)

ELinsert

public void ELinsert(delaunay.Halfedge lb,
                     delaunay.Halfedge newEdge)

ELgethash

public delaunay.Halfedge ELgethash(int b)

ELleftbnd

public delaunay.Halfedge ELleftbnd(delaunay.Point p)

ELdelete

public void ELdelete(delaunay.Halfedge he)

ELright

public delaunay.Halfedge ELright(delaunay.Halfedge he)

ELleft

public delaunay.Halfedge ELleft(delaunay.Halfedge he)

leftreg

public delaunay.Site leftreg(delaunay.Halfedge he)

rightreg

public delaunay.Site rightreg(delaunay.Halfedge he)

PQinsert

public void PQinsert(delaunay.Halfedge he,
                     delaunay.Site v,
                     float offset)

PQdelete

public void PQdelete(delaunay.Halfedge he)

PQbucket

public int PQbucket(delaunay.Halfedge he)

PQempty
```
public boolean PQempty()
```

PQ_min
```
public delaunay.Point PQ_min()
```

PQextractmin

public delaunay.Halfedge PQextractmin()

PQinitialize
```
public void PQinitialize()
```

geominit
```
public void geominit()
```

bisect

public delaunay.Edge bisect(delaunay.Site s1,
                            delaunay.Site s2)

intersect

public delaunay.Site intersect(delaunay.Halfedge el1,
                               delaunay.Halfedge el2)

right_of

public int right_of(delaunay.Halfedge el,
                    delaunay.Point p)

endpoint

public void endpoint(delaunay.Edge e,
                     int lr,
                     delaunay.Site s)

dist

public float dist(delaunay.Site s,
                  delaunay.Site t)

makevertex

public void makevertex(delaunay.Site v)

deref

public void deref(delaunay.Site v)

ref
```
public void ref(delaunay.Site v)
```

voronoi

public void voronoi(int triangulate,
                    boolean output)

scomp

public int scomp(delaunay.Point s1,
                 delaunay.Point s2)

nextone
```
public delaunay.Site nextone()
```

ATTDelaunay

public int[] ATTDelaunay(double[] xVec,
                         double[] yVec,
                         int nbPoints,
                         int[] numTriangles)

readSites

public int readSites(double[] xVec,
                     double[] yVec,
                     int nbPoints)

readsites
```
public void readsites()
```

readone
```
public delaunay.Site readone()
```

out_bisector

public void out_bisector(delaunay.Edge e)

out_ep

public void out_ep(delaunay.Edge e)

out_vertex

public void out_vertex(delaunay.Site v)

out_site

public void out_site(delaunay.Site s)

out_triple

public void out_triple(delaunay.Site s1,
                       delaunay.Site s2,
                       delaunay.Site s3)

addTriangle

public void addTriangle(delaunay.Site s1,
                        delaunay.Site s2,
                        delaunay.Site s3)

plotinit
```
public void plotinit()
```

clip_line

public int clip_line(delaunay.Edge e)

Class delaunay

Nested Class Summary

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

NULL

DELETED

xmin

xmax

ymin

ymax

deltax

deltay

triangulate

sorted

plot

debug

sites

nsites

siteidx

sqrt_nsites

nvertices

bottomsite

le

re

nedges

ELleftend

ELrightend

ELhashsize

ELhash

PQhashsize

PQhash

PQcount

PQmin

pxmin

pxmax

pymin

pymax

cradius

reader

in

triangles

outTriangles

ntry

totalsearch

Constructor Detail

delaunay

Method Detail

ELinitialize

HEcreate

ELinsert

ELgethash

ELleftbnd

ELdelete

ELright

ELleft

leftreg

rightreg

PQinsert

PQdelete

PQbucket

PQempty

PQ_min

PQextractmin

PQinitialize

geominit

bisect

intersect

right_of

endpoint

dist

makevertex

deref

ref

voronoi

scomp

nextone

ATTDelaunay