Tetrahedral Trees: A Family of Hierarchical Spatial Indexes for Tetrahedral Meshes

We address the problem of performing efficient spatial and topological queries on large tetrahedral meshes with arbitrary topology and complex boundaries. Such meshes arise in several application domains, such as 3D Geographic Information Systems (GISs), scientific visualization, and finite element...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	ACM transactions on spatial algorithms and systems 2020-08, Vol.6 (4), p.1-34
Hauptverfasser:	Fellegara, Riccardo, Floriani, Leila De, Magillo, Paola, Weiss, Kenneth
Format:	Artikel
Sprache:	eng
Schlagworte:	kD-trees MATHEMATICS AND COMPUTING octrees spatial indexes spatial queries tetrahedral meshes topological queries
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!