uk.ac.ed.computational_geometry.util
Class BSPTree

java.lang.Object
  uk.ac.ed.computational_geometry.util.BSPTree

public class BSPTree
extends Object

User: nix Date: 09-Feb-2005 Time: 16:00:48 To change this template use Options | File Templates.

Nested Class Summary

class	BSPTree.BSPTreeNode
static class	BSPTree.Plane
static class	BSPTree.Range
protected class	BSPTree.Sort

Field Summary

protected BSPTree.BSPTreeNode	root
protected int	size

Constructor Summary

BSPTree(List<javax.vecmath.Point3d> points)

Method Summary

protected BSPTree.BSPTreeNode	buildTree(List<javax.vecmath.Point3d> points, BSPTree.Plane plane)
protected BSPTree.Range	compare(BSPTree.BSPTreeNode node, javax.vecmath.Point3d point)
protected List<javax.vecmath.Point3d>	findPointsInRange(BSPTree.BSPTreeNode node, javax.vecmath.Point3d low_point, javax.vecmath.Point3d high_point, List<javax.vecmath.Point3d> points)
List<javax.vecmath.Point3d>	findPointsInRange(javax.vecmath.Point3d point, double range)
List<javax.vecmath.Point3d>	findPointsInRange(javax.vecmath.Point3d low_point, javax.vecmath.Point3d high_point)
protected boolean	isPointInRange(javax.vecmath.Point3d point, javax.vecmath.Point3d low_point, javax.vecmath.Point3d high_point)
static void	main(String[] args)
int	size()
protected int	size(BSPTree.BSPTreeNode node)

Methods inherited from class java.lang.Object

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

Field Detail

root

protected BSPTree.BSPTreeNode root

size

protected int size

Constructor Detail

BSPTree

public BSPTree(List<javax.vecmath.Point3d> points)

Method Detail

buildTree

protected BSPTree.BSPTreeNode buildTree(List<javax.vecmath.Point3d> points,
                                        BSPTree.Plane plane)

findPointsInRange

public List<javax.vecmath.Point3d> findPointsInRange(javax.vecmath.Point3d point,
                                                     double range)

findPointsInRange

public List<javax.vecmath.Point3d> findPointsInRange(javax.vecmath.Point3d low_point,
                                                     javax.vecmath.Point3d high_point)

size

public int size()

size

protected int size(BSPTree.BSPTreeNode node)

findPointsInRange

protected List<javax.vecmath.Point3d> findPointsInRange(BSPTree.BSPTreeNode node,
                                                        javax.vecmath.Point3d low_point,
                                                        javax.vecmath.Point3d high_point,
                                                        List<javax.vecmath.Point3d> points)

isPointInRange

protected boolean isPointInRange(javax.vecmath.Point3d point,
                                 javax.vecmath.Point3d low_point,
                                 javax.vecmath.Point3d high_point)

compare

protected BSPTree.Range compare(BSPTree.BSPTreeNode node,
                                javax.vecmath.Point3d point)

main

public static void main(String[] args)