eu.mihosoft.vrl.v3d

Class Node

java.lang.Object

eu.mihosoft.vrl.v3d.Node

public final class Node
extends java.lang.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.

Constructor Summary

Constructors

Constructor and Description
Node(java.util.List<Polygon> polygons) Constructor.

Method Summary

Modifier and Type	Method and Description
java.util.List<Polygon>	allPolygons() Returns a list of all polygons in this BSP tree.
void	build(java.util.List<Polygon> polygons) Build a BSP tree out of polygons.
void	build(java.util.List<Polygon> polygons, long depth, long maxDepth) Build a BSP tree out of polygons.
void	clipTo(Node bsp) Removes all polygons in this BSP tree that are inside the specified BSP tree (bsp).
Node	clone()
Plane	getPlane()
void	invert() Converts solid space to empty space and vice verca.
void	setPlane(Plane plane)

Methods inherited from class java.lang.Object

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

Constructor Detail

Node

public Node(java.util.List<Polygon> polygons)

Constructor. Creates a BSP node consisting of the specified polygons.

Parameters:

polygons - polygons

Method Detail

clone

public Node clone()

Overrides:

clone in class java.lang.Object

invert

public void invert()

Converts solid space to empty space and vice verca.

clipTo

public void clipTo(Node bsp)

Removes all polygons in this BSP tree that are inside the specified BSP tree (bsp). Note: polygons are splitted if necessary.

Parameters:

bsp - bsp that shall be used for clipping

allPolygons

public java.util.List<Polygon> allPolygons()

Returns a list of all polygons in this BSP tree.

Returns:

a list of all polygons in this BSP tree

build

public final void build(java.util.List<Polygon> polygons)

Build a BSP tree out of polygons. When called on an existing tree, the new polygons are filtered down to the bottom of the tree and become new nodes there. Each set of polygons is partitioned using the first polygon (no heuristic is used to pick a good split).

Parameters:

polygons - polygons used to build the BSP

build

public final void build(java.util.List<Polygon> polygons,
                        long depth,
                        long maxDepth)

Build a BSP tree out of polygons. When called on an existing tree, the new polygons are filtered down to the bottom of the tree and become new nodes there. Each set of polygons is partitioned using the first polygon (no heuristic is used to pick a good split).

Parameters:

polygons - polygons used to build the BSP

getPlane

public Plane getPlane()

setPlane

public void setPlane(Plane plane)