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()