Class BLG

java.lang.Object
  BLG

public class BLG

extends java.lang.Object

Array implementation of the Douglas-Peucker Binary Line Generalisation Tree

Constructor Summary

BLG()
Creates a new instance of BLG

BLG(java.util.ArrayList list)
Creates a new instance of BLG

BLG(GeoNode root)
Creates a new instance of BLG

Method Summary

java.util.ArrayList	BLGapproximation(double e) Performs a search in the BLG-tree and returns an approximation
GeoNode	getRoot()
int	getSize()
GeoNode	getStart()
GeoNode	getStop()
void	printString() Print the tree
void	setRoot(GeoNode root)
void	setStart(GeoNode start)
void	setStop(GeoNode stop)

Methods inherited from class java.lang.Object

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

Constructor Detail

BLG

public BLG()

Creates a new instance of BLG

BLG

public BLG(GeoNode root)

Creates a new instance of BLG

Parameters:

root - The root of the tree

BLG

public BLG(java.util.ArrayList list)

Creates a new instance of BLG

Parameters:

list - The list the tree is to be made from

Method Detail

getRoot

public GeoNode getRoot()

getSize

public int getSize()

getStart

public GeoNode getStart()

getStop

public GeoNode getStop()

setRoot

public void setRoot(GeoNode root)

setStart

public void setStart(GeoNode start)

setStop

public void setStop(GeoNode stop)

printString

public void printString()

Print the tree

BLGapproximation

public java.util.ArrayList BLGapproximation(double e)

Performs a search in the BLG-tree and returns an approximation

Parameters:

e - The smallest tolerated error value

Returns:

ArrayList a list containing the nodes that have an error value larger than e