|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
Object Map2dTree
public class Map2dTree
a 2D tree (two-dimensional k-d tree) managing MapElement
s of a
data set according on their coordinates in the XZ plane.
Data is contained within the leafs.
The inner nodes split the XZ plane along parallels to the Z and X axes,
alternatingly.
Nested Class Summary | |
---|---|
protected static class |
Map2dTree.InnerNode
|
protected static class |
Map2dTree.Leaf
|
protected static interface |
Map2dTree.Node
|
Field Summary | |
---|---|
protected static int |
LEAF_SPLIT_SIZE
|
protected Map2dTree.Node |
root
|
Constructor Summary | |
---|---|
Map2dTree(MapData mapData)
|
Method Summary | |
---|---|
Iterable<Map2dTree.Leaf> |
getLeaves()
|
protected static Iterable<MapNode> |
getMapNodes(MapElement element)
|
Methods inherited from class Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
protected static final int LEAF_SPLIT_SIZE
protected final Map2dTree.Node root
Constructor Detail |
---|
public Map2dTree(MapData mapData)
Method Detail |
---|
protected static Iterable<MapNode> getMapNodes(MapElement element)
public Iterable<Map2dTree.Leaf> getLeaves()
getLeaves
in interface MapDataIndex
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |