ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
On levels of detail in terrains
Full text PdfPdf (231 KB)
Source Annual Symposium on Computational Geometry archive
Proceedings of the eleventh annual symposium on Computational geometry table of contents
Vancouver, British Columbia, Canada
Pages: 426 - 427  
Year of Publication: 1995
ISBN:0-89791-724-3
Authors
Mark de Berg  Vakgroep Informatica, Universiteit Utrecht, P.O. Box 80.089, 3508 TB Utrecht, the Netherlands
Katrin Dobrindt  Vakgroep Informatica, Universiteit Utrecht, P.O. Box 80.089, 3508 TB Utrecht, the Netherlands
Sponsors
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 10,   Downloads (12 Months): 26,   Citation Count: 22
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/220279.220334
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
Leila De Floriani , Paola Marzano , Enrico Puppo, Hierarchical terrain models: survey and formalization, Proceedings of the 1994 ACM symposium on Applied computing, p.323-327, March 06-08, 1994, Phoenix, Arizona, United States  [doi>10.1145/326619.326767]
 
2
D. G. Kirkpatrick. Optimal search in planar subdivisions. SiAM J. Comput., 12:28-35, 1983.
 
3
J. Lee. A comparison of existing methods for building irregular networks models of terrain from grid digital elevation models. Int. J. of GIS, 5:267-286, 1991.
 
4
Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985

CITED BY  22
Boris Rabinovich , Craig Gotsman, Visualization of large terrains in resource-limited computing environments, Proceedings of the 8th conference on Visualization '97, p.95-102, October 18-24, 1997, Phoenix, Arizona, United States
Anil Maheshwari , Pat Morin , Jörg-Rüdiger Sack, Progressive TINs: algorithms and applications, Proceedings of the 5th ACM international workshop on Advances in geographic information systems, p.24-29, November 10-14, 1997, Las Vegas, Nevada, United States
Leila De Floriani , Enrico Puppo, Hierarchical triangulation for multiresolution surface description, ACM Transactions on Graphics (TOG), v.14 n.4, p.363-411, Oct. 1995
Leila De Floriani , Paola Magillo , Enrico Puppo, Building and traversing a surface at variable resolution, Proceedings of the 8th conference on Visualization '97, p.103-ff., October 18-24, 1997, Phoenix, Arizona, United States
A. James Stewart, Fast Horizon Computation at All Points of a Terrain With Visibility and Shading Applications, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.82-93, January 1998
Daniel Cohen-Or , Yishay Levanoni, Temporal continuity of levels of detail in Delaunay triangulated terrain, Proceedings of the 7th conference on Visualization '96, p.37-42, October 28-29, 1996, San Francisco, California, United States
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
Pankaj K. Agarwal , Pavan K. Desikan, An efficient algorithm for terrain simplification, Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, p.139-147, January 05-07, 1997, New Orleans, Louisiana, United States
Renato Pajarola, Large scale terrain visualization using the restricted quadtree triangulation, Proceedings of the conference on Visualization '98, p.19-26, October 18-23, 1998, Research Triangle Park, North Carolina, United States
Peter Lindstrom , David Koller , William Ribarsky , Larry F. Hodges , Nick Faust , Gregory A. Turner, Real-time, continuous level of detail rendering of height fields, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.109-118, August 1996
Peter J. C. Brown, Intelligent transmission of 3D polygonal models, ACM SIGGRAPH 97 Visual Proceedings: The art and interdisciplinary programs of SIGGRAPH '97, p.176, August 03-08, 1997, Los Angeles, California, United States
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
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
Dinesh Shikhare , S. Venkata Babji , S. P. Mudur, Compression techniques for distributed use of 3D data: an emerging media type on the internet, Proceedings of the 15th international conference on Computer communication, p.676-696, August 12-14, 2002, Mumbai, Maharashtra, India
Leila De Floriani , Paola Magillo , Enrico Puppo, VARIANT—processing and visualizing terrains at variable resolution, Proceedings of the 5th ACM international workshop on Advances in geographic information systems, p.15-19, November 10-14, 1997, Las Vegas, Nevada, United States
Renato Pajarola , Marc Antonijuan , Roberto Lario, QuadTIN: quadtree based triangulated irregular networks, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
David Cline , Parris K. Egbert, Terrain Decimation through Quadtree Morphing, IEEE Transactions on Visualization and Computer Graphics, v.7 n.1, p.62-69, January 2001
Siu-Wing Cheng , Tamal K. Dey , Sheung-Hung Poon, Hierarchy of surface models and irreducible triangulations, Computational Geometry: Theory and Applications, v.27 n.2, p.135-150, February 2004
Peter Lindstrom , Valerio Pascucci, Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization, IEEE Transactions on Visualization and Computer Graphics, v.8 n.3, p.239-254, July 2002
Leila De Floriani , Paola Magillo, Visibility Computations on Hierarchical Triangulated Terrain Models, Geoinformatica, v.1 n.3, p.219-250, October 1997
C. T. Silva , J. S. B. Mitchell , A. E. Kaufman, Automatic generation of triangular irregular networks using greedy cuts, Proceedings of the 6th conference on Visualization '95, p.201, October 29-November 03, 1995
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

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Geometrical problems and computations

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Computations on discrete structures

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Graph algorithms

  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING
      Subjects: Earth and atmospheric sciences


General Terms:
Algorithms

Collaborative Colleagues:
Mark de Berg: colleagues
Katrin Dobrindt: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player