Region Query

This demo consists of a spatially random formation of several military vehicles and helicopters, which are fed to a 3D R-tree structure for spatial searching purposes. The search area is represented by a transparent-red rectangular parallelepiped with variable size and moveable capabilities, in order to narrow down the search space according to these boundaries' values. Its result-set is based on the execution of a region query for the deduction of the overlapping entries between this area and the indexed records of the 3D R-tree instance.

(1) Initialize a 3D R-tree data structure to populate scene's objects

(2) Display the generated 3D R-tree in X3DOM canvas (optional)

Choose any of the following viewpoints to easily navigate and zoom in/out

Attach a moveable rectangular parallelepiped area to retrieve overlapping objects


Modify the predefined size of the presented search area
Size X:
Size Y:
Size Z:



Note  X3D models of this demo are cut-off versions of the high-detailed military vehicles and helicopters found on Savage X3D Examples Archive. The number of their nodes has been greatly reduced in order to provide a better interaction experience in X3DOM environment.
Tei of Crete
Multimedia Content Lab Master Thesis by Konstantinos Kontakis