net.imglib2.algorithm.kdtree

Class VolumetricSearch<I extends RealInterval>

java.lang.Object

net.imglib2.algorithm.kdtree.VolumetricSearch<I>

All Implemented Interfaces:

EuclideanSpace, RandomAccessible<List<I>>, Typed<List<I>>

public class VolumetricSearch<I extends RealInterval>
extends Object
implements RandomAccessible<List<I>>

The volumetric search uses a K-D tree to search for all hyper-rectangular nodes that contain a given point. You can use this via the RandomAccessible<List<I>> interface:

• Get the RandomAccess<List<I>> interface
• Localize it to your point,
• get() performs the search, returning the list.

Author:

Lee Kamentsky, Tobias Pietzsch

Constructor Summary

Constructors

Constructor and Description
VolumetricSearch(List<I> intervals)

Method Summary

Modifier and Type	Method and Description
List<I>	find(RealLocalizable pt) Find all intervals that contain a given point
List<I>	getType()
int	numDimensions()
RandomAccess<List<I>>	randomAccess()
RandomAccess<List<I>>	randomAccess(Interval interval)

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.imglib2.RandomAccessible

getAt, getAt, getAt, view

Constructor Detail

VolumetricSearch

public VolumetricSearch(List<I> intervals)

Method Detail

getType

public List<I> getType()

Specified by:

getType in interface Typed<List<I extends RealInterval>>

find

public List<I> find(RealLocalizable pt)

Find all intervals that contain a given point

Parameters:

pt - the point in question

Returns:

list of all intervals containing the point.

numDimensions

public int numDimensions()

Specified by:

numDimensions in interface EuclideanSpace

randomAccess

public RandomAccess<List<I>> randomAccess()

Specified by:

randomAccess in interface RandomAccessible<List<I extends RealInterval>>

randomAccess

public RandomAccess<List<I>> randomAccess(Interval interval)

Specified by:

randomAccess in interface RandomAccessible<List<I extends RealInterval>>