Class QuadTree

java.lang.Object
  |
  +--QuadTree

All Implemented Interfaces:

java.io.Serializable

public class QuadTree

extends java.lang.Object

implements java.io.Serializable

See Also:

Serialized Form

Field Summary

double	basescale
double	basex
double	basey
(package private) java.awt.geom.Line2D[]	blines
(package private) java.awt.Polygon	boundary
java.awt.geom.Rectangle2D	bounds
(package private) boolean[]	convex
(package private) static int	CORNER
(package private) int[]	data
static double	delta
(package private) static double	ERRORFLOOR
int	height
(package private) static int	IN
(package private) static double	iscale
(package private) static int	LMASK
(package private) static double	MAXERR
(package private) static double	MINBOX
(package private) int	nodes
(package private) double[]	nx
(package private) double[]	ny
(package private) double[]	off
(package private) static int	OUT
private static long	serialVersionUID
int	width

Constructor Summary

QuadTree(Mapping map, java.awt.geom.AffineTransform trans, java.awt.geom.Rectangle2D bounds, java.awt.Polygon boundary)

Method Summary

(package private) void	expand(int newsize)
(package private) java.awt.geom.Point2D	fillCoords(int[][][] coords, int node, java.awt.geom.Rectangle2D box, int code)
int[][][]	getCoords()
(package private) double	getError(java.awt.geom.AffineTransform fit, double x, double y, java.awt.geom.Point2D tpos)
(package private) java.awt.geom.AffineTransform	getFit(java.awt.geom.Point2D[][] p)
(package private) boolean	lcheck(double x, double y, int pos)
(package private) java.awt.geom.AffineTransform	linearFit(int node)
(package private) java.awt.geom.Point2D	makeNode(int node, java.awt.geom.Point2D mpos, Mapping map, java.awt.geom.AffineTransform trans)
(package private) void	pack()
(package private) void	preCheck()
(package private) void	subDivide(int node, java.awt.geom.Rectangle2D box, Mapping map, int[] lines, double error, java.awt.geom.AffineTransform trans, int code)

Methods inherited from class java.lang.Object

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

Field Detail

serialVersionUID

private static final long serialVersionUID

boundary

java.awt.Polygon boundary

data

int[] data

nodes

int nodes

blines

transient java.awt.geom.Line2D[] blines

bounds

public transient java.awt.geom.Rectangle2D bounds

width

public int width

height

public int height

basex

public double basex

basey

public double basey

basescale

public double basescale

iscale

static double iscale

MAXERR

static double MAXERR

ERRORFLOOR

static double ERRORFLOOR

MINBOX

static double MINBOX

IN

static int IN

OUT

static int OUT

CORNER

static int CORNER

LMASK

static int LMASK

delta

public static double delta

nx

double[] nx

ny

double[] ny

off

double[] off

convex

boolean[] convex

Constructor Detail

QuadTree

public QuadTree(Mapping map,
                java.awt.geom.AffineTransform trans,
                java.awt.geom.Rectangle2D bounds,
                java.awt.Polygon boundary)

Method Detail

pack

void pack()

expand

void expand(int newsize)

linearFit

java.awt.geom.AffineTransform linearFit(int node)

getFit

java.awt.geom.AffineTransform getFit(java.awt.geom.Point2D[][] p)

makeNode

java.awt.geom.Point2D makeNode(int node,
                               java.awt.geom.Point2D mpos,
                               Mapping map,
                               java.awt.geom.AffineTransform trans)

getError

double getError(java.awt.geom.AffineTransform fit,
                double x,
                double y,
                java.awt.geom.Point2D tpos)

subDivide

void subDivide(int node,
               java.awt.geom.Rectangle2D box,
               Mapping map,
               int[] lines,
               double error,
               java.awt.geom.AffineTransform trans,
               int code)

preCheck

void preCheck()

lcheck

boolean lcheck(double x,
               double y,
               int pos)

fillCoords

java.awt.geom.Point2D fillCoords(int[][][] coords,
                                 int node,
                                 java.awt.geom.Rectangle2D box,
                                 int code)

getCoords

public int[][][] getCoords()