Package gov.nih.mipav.view.renderer.WildMagic.AAM

Class delaunay

java.lang.Object

gov.nih.mipav.view.renderer.WildMagic.AAM.delaunay

public class delaunay
extends 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 ATinvalid input: '&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 ATinvalid input: '&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
Scanner	in
static int	le
int	nedges
(package private) int	nsites
(package private) int	ntry
static final 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
FileReader	reader
(package private) int	siteidx
delaunay.Site[]	sites
int	sorted
(package private) int	sqrt_nsites
(package private) int	totalsearch
(package private) Vector<delaunay.Triangle>	triangles
int	triangulate
float	xmax
float	xmin
float	ymax
float	ymin

Constructor Summary

Constructors

Constructor	Description
delaunay()

Method Summary

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 Details

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 FileReader reader

in

public Scanner in

triangles

Vector<delaunay.Triangle> triangles

outTriangles

private int outTriangles

ntry

int ntry

totalsearch

int totalsearch

Constructor Details

delaunay

public delaunay()

Method Details

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)