org.wololo.flatgeobuf

Class PackedRTree

java.lang.Object

org.wololo.flatgeobuf.PackedRTree

public class PackedRTree
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	PackedRTree.FeatureItem
static class	PackedRTree.Item
static class	PackedRTree.SearchHit
static class	PackedRTree.SearchResult

Field Summary

Fields

Modifier and Type	Field and Description
NodeItem[]	nodeItems

Constructor Summary

Constructors

Constructor and Description
PackedRTree(List<? extends PackedRTree.Item> items, short nodeSize)

Method Summary

Modifier and Type	Method and Description
static NodeItem	calcExtent(List<? extends PackedRTree.Item> items)
static long	calcSize(int numItems, int nodeSize)
static long	hibert(NodeItem nodeItem, int hilbertMax, double minX, double minY, double width, double height)
static List<? extends PackedRTree.Item>	hilbertSort(List<? extends PackedRTree.Item> items, NodeItem extent)
void	init(int nodeSize)
static long[]	readFeatureOffsets(com.google.common.io.LittleEndianDataInputStream data, long[] fids, HeaderMeta headerMeta)
static ArrayList<PackedRTree.SearchHit>	search(ByteBuffer bb, int start, int numItems, int nodeSize, org.locationtech.jts.geom.Envelope rect)
static PackedRTree.SearchResult	search(InputStream stream, int start, int numItems, int nodeSize, org.locationtech.jts.geom.Envelope rect)
void	write(OutputStream outputStream)

Methods inherited from class java.lang.Object

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

Field Detail

nodeItems

public NodeItem[] nodeItems

Constructor Detail

PackedRTree

public PackedRTree(List<? extends PackedRTree.Item> items,
                   short nodeSize)

Method Detail

init

public void init(int nodeSize)

hilbertSort

public static List<? extends PackedRTree.Item> hilbertSort(List<? extends PackedRTree.Item> items,
                                                           NodeItem extent)

hibert

public static long hibert(NodeItem nodeItem,
                          int hilbertMax,
                          double minX,
                          double minY,
                          double width,
                          double height)

calcExtent

public static NodeItem calcExtent(List<? extends PackedRTree.Item> items)

write

public void write(OutputStream outputStream)

calcSize

public static long calcSize(int numItems,
                            int nodeSize)

search

public static ArrayList<PackedRTree.SearchHit> search(ByteBuffer bb,
                                                      int start,
                                                      int numItems,
                                                      int nodeSize,
                                                      org.locationtech.jts.geom.Envelope rect)

search

public static PackedRTree.SearchResult search(InputStream stream,
                                              int start,
                                              int numItems,
                                              int nodeSize,
                                              org.locationtech.jts.geom.Envelope rect)
                                       throws IOException

Throws:

IOException

readFeatureOffsets

public static long[] readFeatureOffsets(com.google.common.io.LittleEndianDataInputStream data,
                                        long[] fids,
                                        HeaderMeta headerMeta)
                                 throws IOException

Throws:

IOException