@conference {13263,
	title = {A hierarchical spatial index for triangulated surfaces},
	booktitle = {Int. Conf. on Computer Graphics Theory and Applications (GRAPP)},
	year = {2008},
	month = {2008///},
	pages = {86 - 91},
	abstract = {We present the PM2-Triangle quadtree (PM2T-quadtree), a new hierarchical spatial index for triangle mesheswhich 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.
},
	author = {De Floriani, Leila and Facinoli,M. and Magillo,P. and Dimitri,D.}
}
