math.bsp.algorithm

Class BspDataSelector<TVolume,TData,TBoundary>

java.lang.Object

math.bsp.algorithm.BspDataSelector<TVolume,TData,TBoundary>

Type Parameters:

TVolume - Data type describing a volume of space being searched for data.

TData - BSP tree data

TBoundary - BSP tree boundary

public abstract class BspDataSelector<TVolume,TData,TBoundary>
extends Object

Data selector

Selects data by volume - traverses nodes from root and uses boundaries to skip children not intersecting the volume.

Field Summary

Fields

Modifier and Type	Field and Description
protected IConstBspTree<TData,TBoundary>	tree

Constructor Summary

Constructors

Constructor and Description
BspDataSelector(IConstBspTree<TData,TBoundary> tree) Create a selector linked to a BSP tree

Method Summary

Modifier and Type	Method and Description
abstract BspOccupation	determineVolumeOccupation(TBoundary boundary, TVolume volume) Determine what partitions a volume occupies
protected abstract TData	filterDataByVolume(TVolume volume, TData data) Filter data by volume
TData	select(TVolume volume) Select data potentially within the volume
protected TData	selectAdditionalData(IConstBspNode<TData,TBoundary> node, TData dataFoundSoFar, TVolume volume) Select additional data

Methods inherited from class java.lang.Object

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

Field Detail

tree

protected IConstBspTree<TData,TBoundary> tree

Constructor Detail

BspDataSelector

public BspDataSelector(IConstBspTree<TData,TBoundary> tree)

Create a selector linked to a BSP tree

Method Detail

select

public TData select(TVolume volume)

Select data potentially within the volume

selectAdditionalData

protected TData selectAdditionalData(IConstBspNode<TData,TBoundary> node,
                                     TData dataFoundSoFar,
                                     TVolume volume)

Select additional data

Parameters:

node - node to search for data

dataFoundSoFar - data found so far, will be added to the result

volume - limiting volume

Returns:

data found so far joined with additionally found data

determineVolumeOccupation

public abstract BspOccupation determineVolumeOccupation(TBoundary boundary,
                                                        TVolume volume)

Determine what partitions a volume occupies

filterDataByVolume

protected abstract TData filterDataByVolume(TVolume volume,
                                            TData data)

Filter data by volume

Returns:

data intersecting the volume