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
Building and traversing a surface at variable resolution
Full text Publisher SitePublisher Site ,  PdfPdf (1.19 MB)
Source IEEE Visualization archive
Proceedings of the 8th conference on Visualization '97 table of contents
Phoenix, Arizona, United States
Pages: 103 - ff.  
Year of Publication: 1997
ISBN:1-58113-011-2
Authors
Leila De Floriani  Dipartimento di Informatica e Scienze dell'Informazione - Università di Genova, Via Dodecaneso, 35 - 16146 Geneva, Italy
Paola Magillo  Dipartimento di Informatica e Scienze dell'Informazione - Università di Genova, Via Dodecaneso, 35 - 16146 Geneva, Italy
Enrico Puppo  Istituto per la Matematica Applicata - Consiglio Nazionale delle Ricerche, Via de Marini, 6 (Torre di Francia) - 16149 Genova, Italy
Sponsors
IEEE : Institute of Electrical and Electronics Engineers
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
Publisher
IEEE Computer Society Press  Los Alamitos, CA, USA
Bibliometrics
Downloads (6 Weeks): 5,   Downloads (12 Months): 14,   Citation Count: 28
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Review this Article  

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
Pankaj K. Agarwal , Subhash Suri, Surface approximation and geometric partitions, Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, p.24-33, January 23-25, 1994, Arlington, Virginia, United States
 
2
Andrea Ciampalini , Paolo Cignoni , Claudio Montani , Roberto Scopigno, Multiresolution Decimation based on Global Error, Centre National de la Recherche Scientifique, Paris, France, 1996
 
3
P. Cignoni, E. Puppo, R. Scopigno, 1995, Representation and Visualization of Terrain Surfaces at Variable Resolution, Proceedings International Symposium on Scientific Visualization, R. Scateni, Ed., World Scientific, Cagliari (Italy), September 1995, 50-68. (Extended version to appear on The Visual Computer).
4
Jonathan Cohen , Amitabh Varshney , Dinesh Manocha , Greg Turk , Hans Weber , Pankaj Agarwal , Frederick Brooks , William Wright, Simplification envelopes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.119-128, August 1996  [doi>10.1145/237170.237220]
5
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]
6
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  [doi>10.1145/225294.225297]
 
7
L. De Floriani, E. Puppo, P. Magillo, 1996, A Forreal .Approach to Multiresolution Modeling, Theory and Practice of Geometric Modeling, W. Strager, R. Klein, R. Ran (Editors), Springer-Verlag.
8
Robert J. Fowler , James J. Little, Automatic extraction of Irregular Network digital terrain models, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.199-207, August 08-10, 1979, Chicago, Illinois, United States
9
Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Mesh optimization, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.19-26, September 1993  [doi>10.1145/166117.166119]
10
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]
 
11
Alan D. Kalvin , Russell H. Taylor, Superfaces: Polygonal Mesh Simplification with Bounded Error, IEEE Computer Graphics and Applications, v.16 n.3, p.64-77, May 1996  [doi>10.1109/38.491187]
 
12
T. Kao, D. Mount, A. Saalfeld, 1991, Dynamic Maintenance of Delaunay Triangulations, Proceedings Auto. Carto 10, pp.219-233.
 
13
R. Klein, W. Strafler, 1996, Generation of Multiresolution Models from CAD Data for Real Time Rendering, Theory and Practice of Geometric Modeling, W. Strarer, R. Klein, R. Rau (Editors), Springer-Verlag.
 
14
Knu~h, D.B., Guibas, L.J., Sharir, M., 1992, Randomized Incremental Construction of Delaunay and Voronoi Diagrams, Algorithmica, 7 (4), pp. 381-413.
 
15
J. Lee, 1991, Comparison of Existing Methods for Building Triangle irregular Network Models of Terrain from Grid Digital Elevation Models, International Journal of Geographical Information Systems, 5,3, pp.267-285.
16
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  [doi>10.1145/237170.237217]
 
17
Enrico Puppo, Variable Resolution Terrain Surfaces, Proceedings of the 8th Canadian Conference on Computational Geometry, p.202-210, August 12-15, 1996
 
18
E. Puppo, 1996, Variable Resolution Triangulations, Technical Report N.12/96, Isti~uto per la Matematica Applicata, C.N.R., Genova, Italy (submitted for publication). Available as http: {/www.ima.ge.cnr.it{ STAFF/puppo-en.html.
19
William J. Schroeder , Jonathan A. Zarge , William E. Lorensen, Decimation of triangle meshes, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.65-70, July 1992
20
Roberto Tamassia, Strategic directions in computational geometry, ACM Computing Surveys (CSUR), v.28 n.4, p.591-606, Dec. 1996  [doi>10.1145/242223.242248]

CITED BY  28
Hugues Hoppe, Smooth view-dependent level-of-detail control and its application to terrain rendering, Proceedings of the conference on Visualization '98, p.35-42, October 18-23, 1998, Research Triangle Park, North Carolina, United States
André Guéziec , Gabriel Taubin , Francis Lazarus , William Horn, Simplicial maps for progressive transmission of polygonal surfaces, Proceedings of the third symposium on Virtual reality modeling language, p.25-31, February 16-20, 1998, Monterey, California, United States
Leila De Floriani , Paola Magillo , Enrico Puppo, Compressing TINs, Proceedings of the 6th ACM international symposium on Advances in geographic information systems, p.145-150, November 02-07, 1998, Washington, D.C., United States
Michael Lee , Hanan Samet, Navigating through triangle meshes implemented as linear quadtrees, ACM Transactions on Graphics (TOG), v.19 n.2, p.79-121, April 2000
Jonathan D. Cohen , Daniel G. Aliaga , Weiqiang Zhang, Hybrid simplification: combining multi-resolution polygon and point rendering, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
Nathaniel Williams , David Luebke , Jonathan D. Cohen , Michael Kelley , Brenden Schubert, Perceptually guided simplification of lit, textured meshes, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California
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
Marc Alexa , Johannes Behr , Daniel Cohen-Or , Shachar Fleishman , David Levin , Claudio T. Silva, Computing and Rendering Point Set Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.9 n.1, p.3-15, January 2003
Emanuele Danovaro , Leila De Floriani , Paola Magillo , Mohammed Mostefa Mesmoudi , Enrico Puppo, Morphology-driven simplification and multiresolution modeling of terrains, Proceedings of the 11th ACM international symposium on Advances in geographic information systems, p.63-70, November 07-08, 2003, New Orleans, Louisiana, USA
Jatin Chhugani , Budirijanto Purnomo , Shankar Krishnan , Jonathan Cohen , Suresh Venkatasubramanian , David S. Johnson , Subodh Kumar, vLOD: High-Fidelity Walkthrough of Large Virtual Environments, IEEE Transactions on Visualization and Computer Graphics, v.11 n.1, p.35-47, January 2005
Frank Losasso , Hugues Hoppe, Geometry clipmaps: terrain rendering using nested regular grids, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
André Guéziec , Gabriel Taubin , Bill Horn , Francis Lazarus, A Framework for Streaming Geometry in VRML, IEEE Computer Graphics and Applications, v.19 n.2, p.68-78, March 1999
Mario Ohlberger , Martin Rumpf, Adaptive Projection Operators in Multiresolution Scientific Visualization, IEEE Transactions on Visualization and Computer Graphics, v.5 n.1, p.74-94, January 1999
Mario Ohlberger , Martin Rumpf, Adaptive Projection Operators in Multiresolution Scientific Visualization, IEEE Transactions on Visualization and Computer Graphics, v.4 n.4, p.344-364, October 1998
Christopher Zach , Markus Grabner , Konrad Karner, Improved compression of topology for view-dependent rendering, Proceedings of the 20th spring conference on Computer graphics, April 22-24, 2004, Budmerice, Slovakia
Christopher Zach , Konrad Karner, Fast event-driven refinement of dynamic levels of detail, Proceedings of the 19th spring conference on Computer graphics, April 24-26, 2003, Budmerice, Slovakia
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
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
Sung-Eui Yoon , Brian Salomon , Ming Lin , Dinesh Manocha, Fast collision detection between massive models using dynamic simplification, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
Renato Pajarola , Christopher DeCoro, Efficient Implementation of Real-Time View-Dependent Multiresolution Meshing, IEEE Transactions on Visualization and Computer Graphics, v.10 n.3, p.353-368, May 2004
Sung-Eui Yoon , Brian Salomon , Russell Gayle , Dinesh Manocha, Quick-VDR: Out-of-Core View-Dependent Rendering of Gigantic Models, IEEE Transactions on Visualization and Computer Graphics, v.11 n.4, p.369-382, July 2005
Vidya Setlur , Yingqing Xu , Xuejin Chen , Bruce Gooch, Retargeting vector animation for small displays, Proceedings of the 4th international conference on Mobile and ubiquitous multimedia, December 08-10, 2005, Christchurch, New Zealand
Yu Gao , Baosong Deng , Lingda Wu, Efficient view-dependent out-of-core rendering of large-scale and complex scenes, Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, June 14-April 17, 2006, Hong Kong, China
Fabio Bettio , Enrico Gobbetti , Fabio Marton , Giovanni Pintore, High-quality networked terrain rendering from compressed bitstreams, Proceedings of the twelfth international conference on 3D web technology, April 15-18, 2007, Perugia, Italy
Krzysztof Niski , Budirijanto Purnomo , Jonathan Cohen, Multi-grained level of detail using a hierarchical seamless texture atlas, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington
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
Leila De Floriani , Paola Magillo , Enrico Puppo, Compressing Triangulated Irregular Networks, Geoinformatica, v.4 n.1, p.67-88, March 2000

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

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

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations


General Terms:
Algorithms, Experimentation

Collaborative Colleagues:
Leila De Floriani: colleagues
Paola Magillo: colleagues
Enrico Puppo: 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