Spatial indexing on tetrahedral meshes
| Title | Spatial indexing on tetrahedral meshes |
| Publication Type | Conference Papers |
| Year of Publication | 2010 |
| Authors | De Floriani L, Fellegara R, Magillo P |
| Conference Name | Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems |
| Date Published | 2010/// |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-0428-3 |
| Keywords | kd-trees, octrees, spatial indexes, tetrahedral meshes |
| 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 subdivide a cubic domain containing the mesh in an octree or 3D kd-tree fashion, with three different subdivision criteria. Here, we present and compare such indexes, their memory usage, and spatial queries on them. |
| URL | http://doi.acm.org/10.1145/1869790.1869873 |
| DOI | 10.1145/1869790.1869873 |