Progressive TINs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Progressive TINs: algorithms and applications

Full text

Pdf (800 KB)

Source

Geographic Information Systems archive
Proceedings of the 5th ACM international workshop on Advances in geographic information systems table of contents

Las Vegas, Nevada, United States

Pages: 24 - 29

Year of Publication: 1997

ISBN:1-58113-017-1

Authors

Anil Maheshwari	School of Computer Science, Carleton University
Pat Morin	School of Computer Science, Carleton University
Jörg-Rüdiger Sack	School of Computer Science, Carleton University

Sponsors

SIGGROUP: ACM Special Interest Group on Supporting Group Work
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGIR: ACM Special Interest Group on Information Retrieval
SIGLINK: Hypertext, Hypermedia, and Web
SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 24, Citation Count: 6

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/267825.267834 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	David S Andrews, Simplifying Terrain Models and Measuring Terrain Model Accuracy, University of British Columbia, Vancouver, BC, Canada, 1996
	2	Mark de Berg , Katrin Dobrindt, On levels of detail in terrains, Proceedings of the eleventh annual symposium on Computational geometry, p.426-427, June 05-07, 1995, Vancouver, British Columbia, Canada [doi>10.1145/220279.220334]
	3	Leila De Floriani, A Pyramidal Data Structure for Triangle-Based Surface Description, IEEE Computer Graphics and Applications, v.9 n.2, p.67-78, March 1989 [doi>10.1109/38.19053]
	4	Leila De Floriani , Paola Magillo , Enrico Puppo , Michela Bertolotto, Variable resolution operators on a multiresolution terrain model, Proceedings of the 4th ACM international workshop on Advances in geographic information systems, p.121-128, November 1996, Rockville, Maryland, United States [doi>10.1145/258319.258351]
	5	DE FLORIANI, L., MIRP~, D., AND PUPPO, E. Extracting contour lines from a hierarchical surface model. In Eurographics '93 (1993), pp. 249-260.
	6	GOLD, C. M. The practical generation and use of geographic triangular element data. Harvard Papers on Geographic Information Systems 5 (1978).
	7	GOLD, C. M. Problems with handling spatial datatile Voronoi approach. CISM Journal 45, 1 (1991), 65- 80.
	8	Michael T. Goodrich , Mark Orletsky , Kumar Ramaiyer, Methods for achieving fast query times in point location data structures, Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, p.757-766, January 05-07, 1997, New Orleans, Louisiana, United States
	9	Oliver Günther, The Design of the Cell Tree: An Object-Oriented Index Structure for Geometric Databases, Proceedings of the Fifth International Conference on Data Engineering, p.598-605, February 06-10, 1989
	10	Ralf Hartmut Güting, An introduction to spatial database systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.4, October 1994
	11	Antonin Guttman, R-trees: a dynamic index structure for spatial searching, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
	12	HECKBERT, P. S., AND GARLAND, M. Multiresolution modelling for fast rendering. In Proc. Graphics Interface 'Yj (1994), pp. 43-50.
	13	Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
	14	Hugues Hoppe, View-dependent refinement of progressive meshes, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.189-198, August 1997 [doi>10.1145/258734.258843]
	15	HOPPE, H., DEI~SE, T., DUOHAMP, T., MCDONALD, J., AND STUEZLE, W. Mesh optimization. Computer Graphics (SIGGRAPH '95 Proceedings) (1995), 247- 254.
	16	KIR~PATRICK, D. G. Optimal search in planar subdivisions. SIAM Journal on Computing 15 (1979), 18--27.
	17	LAURINI, 1:~., AND THOMPSON, D. Fundamentals of Spatial information Systems. Academic Press, London, 1992.
	18	MAHESmVAm, A., MOroN, P., AND SACK, J.-R. Progressive TINs: Algorithms and applications. Teeh. rep., Carleton University School of Computer Science, 1997.
	19	N~.HER, S. The LEDA manual, Version R-3.4.1. Tech. rep., Max-Planck-Institut fftr Informatik, 1996.
	20	NIEVERGELT, J., AND WIDMAYER, P. Spatial data structures: concepts, design, and choices. In Handbook of Computational Geometry, J. Urrutia and J.-tL Sack, Eds. Elsevier Sciences, to appear.
	21	PEUCKER, T. K. Data structures for digital terrain models. Harvard Papers on Geographic Information Systems 5 (1978).
	22	PEUCKER, T. K., FOWLER, R. J., LITTLE:, J. J., AND MARK, D. M. The triangulated irregular network. In Proceedings DTM Symposium American Society of Photogrammatry - Amereian Congress on Survery and Mapping (1978), pp. 24-31.
	23	Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	24	Jack Snoeyink , Marc J. van Kreveld, Linear-Time Reconstruction of Delaunay Triangulations with Applications, Proceedings of the 5th Annual European Symposium on Algorithms, p.459-471, September 15-17, 1997
	25	VAN KREVELD, M. Efficient algorithms for isoline extraction from a TIN. Int. Journal of GIS I0 (1996), 523-540.

CITED BY 6

	Leila De Floriani , Paola Magillo , Enrico Puppo, Efficient implementation of multi-triangulations, Proceedings of the conference on Visualization '98, p.43-50, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	Ariel Shamir , Valerio Pascucci, Temporal and spatial level of details for dynamic meshes, Proceedings of the ACM symposium on Virtual reality software and technology, November 15-17, 2001, Baniff, Alberta, Canada
	Leila De Floriani , Paola Magillo, Regular and irregular multi-resolution terrain models: a comparison, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	André Guéziec, 'Meshsweeper': Dynamic Point-to-Polygonal-Mesh Distance and Applications, IEEE Transactions on Visualization and Computer Graphics, v.7 n.1, p.47-61, January 2001
	Ariel Shamir , Chandrajit Bajaj , Valerio Pascucci, Multi-resolution dynamic meshes with arbitrary deformations, Proceedings of the conference on Visualization '00, p.423-430, October 2000, Salt Lake City, Utah, United States
	Leila De Floriani , Paola Magillo , Enrico Puppo, VARIANT: A System for Terrain Modeling at Variable Resolution, Geoinformatica, v.4 n.3, p.287-315, October 2000