Home | Search | Help  
Home Page Università di Genova

Technical Report Details

Date 24-3-2011
Number DISI-TR-11-02
Title The PM2-Tetrahedral Tree
Authors Leila De Floriani, Riccardo Fellegara, Paola Magillo
Bibtex Entry
E-mail magillo@disi.unige.it
Link ftp://ftp.disi.unige.it/person/MagilloP/PDF/pm2-tree_v0.8_final.pdf
Abstract The Tetrahedral Tree is a family of spatial indexes for tetrahedral meshes presented in [De Floriani, Fellegara, Magillo, "Spatial indexing on tetrahedral meshes", ACM Int. Conf. in Advances in Geographic Information Systems, 2010] and [Fellegara, "Tetrahedal Trees: Progettazione e sviluppo di indici spaziali per griglie di tetraedri", Master thesis, DISI, Univ. of Genova, 2010]. This family contains four spatial indexes: PR-T Tree, PM-T Tree, PMR-T tree, and C_T Tree, and the related software library implements the corresponding subdivision criteria, as well as two space subdivision policies: octree and kdtree. Here, we add a new spatial index to such family, that we call a PM2-T Tree, which is a variation of a PM-T Tree. The aim is lowering the storage cost and making spatial queries more efficient. In this document, we present the PM2-T Tree, we provide a detailed description of related algorithms, and we present experimental comparisons with previously implemented spatial indexes. Finally, we draw some concluding remarks.
Back to Technical Reports