eu.printingin3d.javascad.vrl

Class Node

java.lang.Object

eu.printingin3d.javascad.vrl.Node

public final class Node
extends Object

Holds a node in a BSP tree. A BSP tree is built from a collection of polygons by picking a polygon to split along. That polygon (and all other coplanar polygons) are added directly to that node and the other polygons are added to the front and/or back subtrees. This is not a leafy BSP tree since there is no distinction between internal and leaf nodes.

Method Summary

Modifier and Type	Method and Description
List<Polygon>	allPolygons() Returns with all the polygons this node holds including those which are in the front and back nodes.
Node	build(List<Polygon> polygons) Build a new node adding the given polygons - splitting the polygons if necessary.
List<Polygon>	clipPolygons(List<Polygon> polys) Recursively removes all polygons in the polygons list that are contained within this BSP tree.
Node	clipTo(Node bsp) Remove all polygons in this BSP tree that are inside the given other BSP tree.
static Node	fromPoligons(List<Polygon> polygons) Creates a BSP node consisting of the specified polygons.
Node	invert() Inverts the node by flipping all the poligons it contains and inverting the front and back nodes as well.

Methods inherited from class java.lang.Object

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

Method Detail

fromPoligons

public static Node fromPoligons(List<Polygon> polygons)

Creates a BSP node consisting of the specified polygons.

Parameters:

polygons - polygons

Returns:

a new Node based on the list of polygons given

invert

public Node invert()

Inverts the node by flipping all the poligons it contains and inverting the front and back nodes as well.

Returns:

a new node which contains the reversed poligons

clipPolygons

public List<Polygon> clipPolygons(List<Polygon> polys)

Recursively removes all polygons in the polygons list that are contained within this BSP tree. Note: polygons are splitted if necessary.

Parameters:

polys - the polygons to clip

Returns:

the cliped list of polygons

clipTo

public Node clipTo(Node bsp)

Remove all polygons in this BSP tree that are inside the given other BSP tree.

Parameters:

bsp - the tree to remove

Returns:

a new object to contain the clipped poligons

allPolygons

public List<Polygon> allPolygons()

Returns with all the polygons this node holds including those which are in the front and back nodes.

Returns:

all the polygons this node holds

build

public Node build(List<Polygon> polygons)

Build a new node adding the given polygons - splitting the polygons if necessary.

Parameters:

polygons - the polygons to be added

Returns:

a new node with the added polygons