We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: Periortree: An Extention of R-Tree for Periodic Boundary Conditions

Authors: Toru Niina
Abstract: Searching spatial data is an important operation for scientific simulations which are performed mostly with periodic boundary conditions. An R-Tree is a well known tree data structure used to contain spatial objects and it is capable of answering to spatial searching queries in an efficient way. In this paper, a novel method to construct an R-Tree considering periodic boundary conditions is presented. Unlike existing methods, the proposed method works without any kind of extra objects or queries. Moreover, because this method reduces the volume of bounding box for each node under the periodic boundary conditions, it is expected to increase the overall efficiency. While the extension of an R-Tree is presented in this work, this method is not only applicable to an R-Tree but also to other data structures that use axis-aligned bounding boxes with periodic boundary conditions. The implementation is available on GitHub.
Comments: a very preliminary draft
Subjects: Data Structures and Algorithms (cs.DS)
Cite as: arXiv:1712.02977 [cs.DS]
  (or arXiv:1712.02977v1 [cs.DS] for this version)

Submission history

From: Toru Niina [view email]
[v1] Fri, 8 Dec 2017 08:29:16 GMT (50kb,D)

Link back to: arXiv, form interface, contact.