@conference {13331,
	title = {Sparse terrain pyramids},
	booktitle = {Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems},
	series = {GIS {\textquoteright}08},
	year = {2008},
	month = {2008///},
	pages = {15:1{\textendash}15:10 - 15:1{\textendash}15:10},
	publisher = {ACM},
	organization = {ACM},
	address = {New York, NY, USA},
	abstract = {Bintrees based on longest edge bisection and hierarchies of diamonds are popular multiresolution techniques on regularly sampled terrain datasets. In this work, we consider Sparse Terrain Pyramids as a compact multiresolution representation for terrain datasets whose samples are a subset of those lying on a regular grid. While previous diamond-based approaches can efficiently represent meshes built on a complete grid of resolution (2k +1)2, this is not suitable when the field values are uniform in large areas or simply non-existent. We explore properties of diamonds to simplify an encoding of the implicit dependency relationship between diamonds. Additionally, we introduce a diamond clustering technique to further reduce the geometric and topological overhead of such representations. We demonstrate the coherence of our clustering technique as well as the compactness of our representation.},
	keywords = {diamond hierarchies, longest edge bisection, multiresolution terrain models, nested triangle meshes},
	isbn = {978-1-60558-323-5},
	doi = {10.1145/1463434.1463454},
	url = {http://doi.acm.org/10.1145/1463434.1463454},
	author = {Weiss,Kenneth and De Floriani, Leila}
}
