Spatial indexing on tetrahedral meshes

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2010, Pages 506-509

  De Floriani, Leila ^a   Fellegara, Riccardo ^a   Magillo, Paola ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Kd trees; Octrees; Spatial indexes; Tetrahedral meshes

Indexed keywords

APPLICATION DOMAINS; FINITE ELEMENT ANALYSIS; K-D TREE; MEMORY USAGE; OCTREES; SCIENTIFIC VISUALIZATIONS; SPATIAL INDEXES; SPATIAL INDEXING; SPATIAL QUERIES; TETRAHEDRAL MESHES;

FINITE ELEMENT METHOD; INFORMATION SYSTEMS; THREE DIMENSIONAL; VISUALIZATION;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 78650587940     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1869790.1869873     Document Type: Conference Paper

References (10)

1. I. Carlbom, I. Chakravarty, and D. Vanderschel. A hierarchical data structure for representing the spatial decomposition of 3D objects. IEEE Computer Graphics and Applications, 5(4):24-31, 1985.
2. L. De Floriani, M. Facinoli, P. Magillo, and B. Dimitri. A hierarchical spatial index for triangulated surfaces. In Int. Conf. on Computer Graphics Theory and Applications (GRAPP), pages 86-91, 2008.
3. I. Gargantini. An effective way to represent quadtrees. Communications of the ACM, 25(12):905-910, 1982.
4. G. Hjaltason and H. Samet. Speeding up construction of quadtrees for spatial indexing. VLDB, 11(2):109-137, 2002.
5. M. Lindenbaum, H. Samet, and G. R. Hjaltason. A probabilistic analysis of trie-based sorting of large collections of line segments in spatial databases. SIAM Journal on Computing, 35(1):22-58, 2005.
6. I. Navazo. Extended octree representation of general solids with plane faces: model structure and algorithms. Computer & Graphics, 13(1):5-16, 1989.
7. R. Nelson and H. Samet. A population analysis for hierarchical data structures. In Proc. ACM SIGMOD Conference, pages 270-277, 1987.
8. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA, 1990.
9. H. Samet. Foundations of Multi-Dimensional and Metric Data Structures. Morgan-Kaufmann, 2006.
10. H. Samet and R. Webber. Storing a collection of polygons using quadtrees. ACM Transactions on Graphics, 4(3), 1985.