A hierarchical spatial index for triangulated surfaces

GRAPP 2008 - Proceedings of the 3rd International Conference on Computer Graphics Theory and Applications

Volumn , Issue , 2008, Pages 86-91

  De Floriani, Leila ^a   Facinoli, Marianna ^a   Magillo, Paola ^a   Dimitri, Debora ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Hierarchical spatial indexes; Terrain models; Triangle meshes

Indexed keywords

COLOR IMAGE PROCESSING; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; FILE ORGANIZATION; TRIANGULATION;

COMPACT DATA STRUCTURES; DO-MAINS; GEOMETRIC QUERIES; HIERARCHICAL SPATIAL INDEXES; INDEXING STRUCTURES; SPACE DECOMPOSITIONS; SPATIAL INDICES; SPATIAL QUERIES; STORAGE COSTS; TERRAIN MODELS; TRIANGLE MESHES; TRIANGULATED SURFACES;

DATA STRUCTURES;

EID: 55649092629     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (7)

1. De Floriani, L. and Hui, A. (2007). Shape representations based on cell and simplicial complexes. In State-of-the-Art Report (STAR), Eurographics, Prague.
2. Facinoli, M., De Floriani, L., Dimitri, D., and Magillo, P. (2007). The PM2-Triangle quadtree: a hierarchical spatial index for terrain modeling. Technical report, Department of Computer and Information Science, University of Genova (Italy).
3. Gargantini, I. (1982). An effective way to represent quadtrees. Communications of the ACM, 25(12):905-910.
4. Kirkpatrick, D. (1983). Optimal search in planar subdivisions. SIAM Journal on Computing, 12(1):28-35.
5. Mücke, E., Saias, I., and Zhu, B. (1999). Fast randomized point location without preprocessing in two- and three-dimensional delaunay triangulations. Computational Geometry, 12((1-2)):63-83.
6. Orenstein, J. A. (1982). Multidimensional tries used for associative searching. Information Processing Letters, 14(4): 150-157.
7. Samet, H. (2006). Foundations of Multi-Dimensional and Metric Data Structures, chapter 1.4. Morgan-Kaufmann.