A HIERARCHICAL SPATIAL INDEX FOR TRIANGULATED SURFACES

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

2008

Abstract

We present the PM2-Triangle quadtree (PM2T-quadtree), a new hierarchical spatial index for triangle meshes which has been designed for performing spatial queries on triangle-based terrain models. The PM2T-quadtree is based on a recursive space decomposition into square blocks. Here, we propose a highly compact data structure encoding a PM2T-quadtree, which decouples the spatial indexing structure from the combinatorial description of the mesh. We compare the PM2T-quadtree against other spatial indexes by considering the structure of the underlying domain subdivision, the storage costs of their data structures and the performance in geometric queries.

Download


Paper Citation


in Harvard Style

De Floriani L., Facinoli M., Magillo P. and Dimitri D. (2008). A HIERARCHICAL SPATIAL INDEX FOR TRIANGULATED SURFACES . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 86-91. DOI: 10.5220/0001097300860091

in Bibtex Style

@conference{grapp08,
author={Leila De Floriani and Marianna Facinoli and Paola Magillo and Debora Dimitri},
title={A HIERARCHICAL SPATIAL INDEX FOR TRIANGULATED SURFACES},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={86-91},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001097300860091},
isbn={978-989-8111-20-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - A HIERARCHICAL SPATIAL INDEX FOR TRIANGULATED SURFACES
SN - 978-989-8111-20-3
AU - De Floriani L.
AU - Facinoli M.
AU - Magillo P.
AU - Dimitri D.
PY - 2008
SP - 86
EP - 91
DO - 10.5220/0001097300860091