Home | Search | Help  
Home Page Università di Genova

Technical Report Details

Date 17-9-2010
Number DISI-TR-10-05
Title Design, Analysis and Comparison of Spatial Indexes for Tetrahedral Meshes
Authors Leila De Floriani, Riccardo Fellegara, Paola Magillo
Bibtex Entry @techreport{DISI-TR-10-05, author = {De Floriani, L., and Fellegara, R., and Magillo, P.}, title =
E-mail magillo@disi.unige.it
Link ftp://ftp.disi.unige.it/person/MagilloP/PDF/gis10long.pdf
Abstract We address the problem of performing spatial queries on tetrahedral meshes. These latter arise in several application domains including 3D GIS, scientific visualization, finite element analysis. We have defined and implemented a family of spatial indexes, that we call tetrahedral trees. Tetrahedral trees are based on a subdivision of a cubic domain containing the mesh defined either by an octree or a 3D kd-tree. For each of them, we have four variants of the spatial index, depending on four different subdivision criteria. Here, we present such indexes, we discuss how to construct them and perform classical spatial queries such as point location and window queries. We compare the various tetrahedral trees based in memory usage, performances in spatial queries and computation times for constructing them.
Back to Technical Reports