Package gov.nasa.worldwind.util

Class PolylineGeneralizer

java.lang.Object

gov.nasa.worldwind.util.PolylineGeneralizer

public class PolylineGeneralizer
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	PolylineGeneralizer.Element

Field Summary

Fields

Modifier and Type	Field	Description
protected PolylineGeneralizer.Element[]	heap
protected int	heapSize
protected double[]	vertexArea
protected int	vertexCount

Constructor Summary

Constructors

Constructor	Description
PolylineGeneralizer()

Method Summary

Modifier and Type	Method	Description
void	addVertex(double x, double y, double z)
void	beginPolyline()
protected double	computeEffectiveArea(PolylineGeneralizer.Element e)
protected void	computeEliminationArea()
protected void	computeInitialArea()
void	endPolyline()
int	getVertexCount()
double[]	getVertexEffectiveArea(double[] array)
protected void	heapify()
protected PolylineGeneralizer.Element	pop()
void	reset()
protected void	siftDown(int k, PolylineGeneralizer.Element x)
protected void	siftUp(int k, PolylineGeneralizer.Element x)
protected void	updateEffectiveArea(PolylineGeneralizer.Element e)

Methods inherited from class java.lang.Object

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

Field Detail

heapSize

protected int heapSize

heap

protected PolylineGeneralizer.Element[] heap

vertexCount

protected int vertexCount

vertexArea

protected double[] vertexArea

Constructor Detail

PolylineGeneralizer

public PolylineGeneralizer()

Method Detail

getVertexCount

public int getVertexCount()

getVertexEffectiveArea

public double[] getVertexEffectiveArea(double[] array)

beginPolyline

public void beginPolyline()

endPolyline

public void endPolyline()

reset

public void reset()

addVertex

public void addVertex(double x,
                      double y,
                      double z)

computeInitialArea

protected void computeInitialArea()

computeEliminationArea

protected void computeEliminationArea()

computeEffectiveArea

protected double computeEffectiveArea(PolylineGeneralizer.Element e)

updateEffectiveArea

protected void updateEffectiveArea(PolylineGeneralizer.Element e)

heapify

protected void heapify()

pop

protected PolylineGeneralizer.Element pop()

siftUp

protected void siftUp(int k,
                      PolylineGeneralizer.Element x)

siftDown

protected void siftDown(int k,
                        PolylineGeneralizer.Element x)