Package snap.gfx3d

Class BinarySpaceTree

java.lang.Object

snap.gfx3d.BinarySpaceTree

public class BinarySpaceTree
extends Object

This class is a simple implementation of a Binary Space Partitioning Tree. By recursively adding nodes (shapes) this separates nodes into nodes in front and nodes not in front.

Field Summary

Fields

Modifier and Type	Field	Description
static final int	ORDER_BACK_TO_FRONT
static final int	ORDER_FRONT_TO_BACK
static final int	ORDER_INDETERMINATE
static final int	ORDER_SAME

Constructor Summary

Constructors

Constructor	Description
BinarySpaceTree(FacetShape aShape)	Constructor.

Method Summary

Modifier and Type	Method	Description
BinarySpaceTree	addCoplanarNode(BinarySpaceTree aNode)	Adds a node to PlanarNode if planar.
boolean	addNode(BinarySpaceTree aNode)	Adds a node.
int	compareNodePlanes(BinarySpaceTree aNode)	Compare Node planes.
static BinarySpaceTree	createBinarySpaceTree(List<FacetShape> theShapes)	Returns a BinarySpaceNode tree for given list of shapes.
FacetShape	getShape()	Returns the shape.
void	loadBackToFrontList(List<FacetShape> sortedList)	Loads a list from this node.
static void	sortShapesBackToFront(List<FacetShape> theShapes)	Sorts a list of shapes in paint order from back to front.

Methods inherited from class java.lang.Object

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

Field Details

ORDER_BACK_TO_FRONT

public static final int ORDER_BACK_TO_FRONT

See Also:

• Constant Field Values

ORDER_FRONT_TO_BACK

public static final int ORDER_FRONT_TO_BACK

See Also:

• Constant Field Values

ORDER_SAME

public static final int ORDER_SAME

See Also:

• Constant Field Values

ORDER_INDETERMINATE

public static final int ORDER_INDETERMINATE

See Also:

• Constant Field Values

Constructor Details

BinarySpaceTree

public BinarySpaceTree(FacetShape aShape)

Constructor.

Method Details

getShape

public FacetShape getShape()

Returns the shape.

addNode

public boolean addNode(BinarySpaceTree aNode)

Adds a node.

addCoplanarNode

public BinarySpaceTree addCoplanarNode(BinarySpaceTree aNode)

Adds a node to PlanarNode if planar.

compareNodePlanes

public int compareNodePlanes(BinarySpaceTree aNode)

Compare Node planes.

loadBackToFrontList

public void loadBackToFrontList(List<FacetShape> sortedList)

Loads a list from this node.

createBinarySpaceTree

public static BinarySpaceTree createBinarySpaceTree(List<FacetShape> theShapes)

Returns a BinarySpaceNode tree for given list of shapes.

sortShapesBackToFront

public static void sortShapesBackToFront(List<FacetShape> theShapes)

Sorts a list of shapes in paint order from back to front.