loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

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

Affiliation: University of Genova, Italy

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.

CC BY-NC-ND 4.0

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 3.15.202.214

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. and Dimitri, D. (2008). A HIERARCHICAL SPATIAL INDEX FOR TRIANGULATED SURFACES. In Proceedings of the Third International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2008) - GRAPP; ISBN 978-989-8111-20-3; ISSN 2184-4321, SciTePress, 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 (VISIGRAPP 2008) - GRAPP},
year={2008},
pages={86-91},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001097300860091},
isbn={978-989-8111-20-3},
issn={2184-4321},
}

TY - CONF

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

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic