loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Leila De Floriani ; Marianna Facinoli ; Paola Magillo and Debora Dimitri

Affiliation: University of Genova, Italy

ISBN: 978-989-8111-20-3

Keyword(s): Terrain models, Triangle meshes, Hierarchical spatial indexes.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Geometry and Modeling ; Modeling and Algorithms

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.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.87.61.215

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
De Floriani L.; Facinoli M.; Magillo P.; Dimitri D. and (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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.