maspack.geometry

Class BSPTree

java.lang.Object

maspack.geometry.BSPTree

public class BSPTree
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
BSPTree()
BSPTree(BSPTree tree)
BSPTree(PolygonalMesh mesh)

Method Summary

Modifier and Type	Method and Description
Vertex3d	addToMap(Vertex3d vtx, java.util.HashMap<Vertex3d,Vertex3d> vtxMap, java.util.ArrayList<Vertex3d> vtxList, double tol)
BSPTree	clone()
static BSPTree	fromPolygons(java.util.ArrayList<maspack.geometry.BSPTree.Polygon> polygons)
PolygonalMesh	generateMesh()
PolygonalMesh	generateMesh(PolygonalMesh mesh)
static PolygonalMesh	getIntersection(PolygonalMesh mesh1, PolygonalMesh mesh2)
static PolygonalMesh	getSubtraction(PolygonalMesh mesh1, PolygonalMesh mesh2)
static PolygonalMesh	getUnion(PolygonalMesh mesh1, PolygonalMesh mesh2)
BSPTree	intersect(BSPTree csg)
BSPTree	inverse()
boolean	isEmpty()
int	numPolygons()
void	setFromMesh(PolygonalMesh mesh)
BSPTree	subtract(BSPTree csg)
BSPTree	union(BSPTree csg)

Methods inherited from class java.lang.Object

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

Constructor Detail

BSPTree

public BSPTree()

BSPTree

public BSPTree(PolygonalMesh mesh)

BSPTree

public BSPTree(BSPTree tree)

Method Detail

setFromMesh

public void setFromMesh(PolygonalMesh mesh)

generateMesh

public PolygonalMesh generateMesh()

addToMap

public Vertex3d addToMap(Vertex3d vtx,
                         java.util.HashMap<Vertex3d,Vertex3d> vtxMap,
                         java.util.ArrayList<Vertex3d> vtxList,
                         double tol)

generateMesh

public PolygonalMesh generateMesh(PolygonalMesh mesh)

numPolygons

public int numPolygons()

isEmpty

public boolean isEmpty()

union

public BSPTree union(BSPTree csg)

subtract

public BSPTree subtract(BSPTree csg)

intersect

public BSPTree intersect(BSPTree csg)

inverse

public BSPTree inverse()

fromPolygons

public static BSPTree fromPolygons(java.util.ArrayList<maspack.geometry.BSPTree.Polygon> polygons)

clone

public BSPTree clone()

Overrides:

clone in class java.lang.Object

getIntersection

public static PolygonalMesh getIntersection(PolygonalMesh mesh1,
                                            PolygonalMesh mesh2)

getUnion

public static PolygonalMesh getUnion(PolygonalMesh mesh1,
                                     PolygonalMesh mesh2)

getSubtraction

public static PolygonalMesh getSubtraction(PolygonalMesh mesh1,
                                           PolygonalMesh mesh2)