The development of FLAT was co-funded by the HBP during the Ramp-up Phase. This page is kept for reference but will no longer be updated.
FLAT is a spatial indexing tool, which enables scalable range queries on (3D) spatial datasets. Given the user input, which should be a query range, and the dataset to be queried, FLAT returns all the objects that intersect with the query range.
In particular, both the query ranges and the spatial objects should be represented using minimum bounding rectangle, which is the geometry approximation bounding the underlying spatial object.
FLAT outperforms the state-of-the-art spatial indexing techniques (e.g. R-trees, grid file) on extremely dense datasets.
|Date of release||March 2015|
|Version of software||1.0|
|Version of documentation||1.0|
|Software available||Collaboratory, integrated and part of BBP SDK tool set|
|Responsible||EPFL-DIAS: Xuesong Lu (firstname.lastname@example.org), Darius Sidlauskas (email@example.com)|
|Requirements & dependencies||Linux, boost library, BBP SDK|
|Target system(s)||PICO supercomputer|