org.barrelorgandiscovery.virtualbook

Class HoleSpatialIndex

java.lang.Object

org.barrelorgandiscovery.virtualbook.HoleSpatialIndex

All Implemented Interfaces:

java.io.Serializable

public class HoleSpatialIndex
extends java.lang.Object
implements java.io.Serializable

Spatial index for speed up spatial search on the virtual book

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
HoleSpatialIndex() Default constructor

Method Summary

Modifier and Type	Method and Description
void	add(Hole h) Add a hole to the index
java.util.ArrayList<Hole>	find(long start, long end) find holes
void	find(long start, long end, java.util.Collection<Hole> r) find holes giving a HashSet to be filled
void	find(long start, long end, java.util.Collection<Hole> r, HoleFilter f) find holes giving a HashSet to be filled
long	getLength() compute the length of the virtual book
long	getMaxTile()
long	getMinTile()
java.util.List<Hole>	getTile(long tile) get the tile from its number
protected java.util.ArrayList<Hole>	internalGetTile(long tile)
void	remove(Hole h) Remove a hole from the spatial index

Methods inherited from class java.lang.Object

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

Constructor Detail

HoleSpatialIndex

public HoleSpatialIndex()

Default constructor

Method Detail

add

public void add(Hole h)

Add a hole to the index

Parameters:

h -

remove

public void remove(Hole h)

Remove a hole from the spatial index

Parameters:

h -

getMaxTile

public long getMaxTile()

getMinTile

public long getMinTile()

getTile

public java.util.List<Hole> getTile(long tile)

get the tile from its number

Parameters:

tile -

Returns:

internalGetTile

protected java.util.ArrayList<Hole> internalGetTile(long tile)

Parameters:

tile -

Returns:

find

public void find(long start,
                 long end,
                 java.util.Collection<Hole> r,
                 HoleFilter f)

find holes giving a HashSet to be filled

Parameters:

start -

end -

r -

find

public void find(long start,
                 long end,
                 java.util.Collection<Hole> r)

find holes giving a HashSet to be filled

Parameters:

start -

end -

r -

find

public java.util.ArrayList<Hole> find(long start,
                                      long end)

find holes

Parameters:

start -

end -

Returns:

getLength

public long getLength()

compute the length of the virtual book

Returns: