Visual navigation of large environments using textured clusters

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Visual navigation of large environments using textured clusters

Full text

Pdf (2.93 MB)

Source

Symposium on Interactive 3D Graphics archive
Proceedings of the 1995 symposium on Interactive 3D graphics table of contents

Monterey, California, United States

Pages: 95 - ff.

Year of Publication: 1995

ISBN:0-89791-736-7

Authors

Paulo W. C. Maciel	Department of Computer Science, Lindley Hall, Indiana University, Bloomington, Indiana
Peter Shirley	Program of Computer Graphics, Cornell University, Ithaca, New York

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 35, Citation Count: 78

Additional Information:

abstract 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/199404.199420 What is a DOI?

ABSTRACT

A visual navigation system is described which uses texture mapped primitives to represent clusters of objects to maintain high and approximately constant frame rates. In cases where there are more unoccluded primitives inside the viewing frustum than can be drawn in real-time on the workstation, this system ensures that each visible object, or a cluster that includes it, is drawn in each frame. The system supports the use of traditional “level-of-detail” representations for individual objects, and supports the automatic generation of a certain type of level-of-detail for objects and clusters of objects. The concept of choosing a representation from among those associated with an object that accounts for the direction from which the object is viewed is also supported. The level-of-detail concept is extended to the whole model and the entire scene is stored as a hierarchy of levels-of-detail that is traversed top-down to find a good representation for a given viewpoint. This system does not assume that visibility information can be extracted from the model and is thus especially suited for outdoor environments.

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	John M. Airey , John H. Rohlf , Frederick P. Brooks, Jr., Towards image realism with interactive update rates in complex virtual building environments, Proceedings of the 1990 symposium on Interactive 3D graphics, p.41-50, February 1990, Snowbird, Utah, United States
	2	Kurt Akeley, Reality Engine graphics, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.109-116, September 1993 [doi>10.1145/166117.166131]
	3	Thomas A. Funkhouser , Carlo H. Séquin, Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.247-254, September 1993 [doi>10.1145/166117.166149]
	4	Thomas A. Funkhouser , Carlo H. Séquin , Seth J. Teller, Management of large amounts of data in interactive building walkthroughs, Proceedings of the 1992 symposium on Interactive 3D graphics, p.11-20, June 1992, Cambridge, Massachusetts, United States [doi>10.1145/147156.147158]
	5	Paulo William Cardoso Maciel, Visual navigation of large environment using textured clusters, Indiana University, Indianapolis, IN, 1995
	6	John Rohlf , James Helman, IRIS performer: a high performance multiprocessing toolkit for real-time 3D graphics, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.381-394, July 1994 [doi>10.1145/192161.192262]
	7	Harvey R. SchiEman. Sensation and Perception an Integmted .Appmach. John Wiley & Sons, New York, 1990.
	8	Inc. Silicon Graphics. Gmphics Libmry Programming Guide, Volumes I and II, 1992.
	9	Inc. Silicon Graphics. React In Iti: A description of real-time capabilities of Iriz 5.3 on Onyz/Chullenge multiprossor systems., 1994.

CITED BY 78

	Shinji Fukatsu , Yoshifumi Kitamura , Toshihiro Masaki , Fumio Kishino, Intuitive control of “bird's eye” overview images for navigation in an enormous virtual environment, Proceedings of the ACM symposium on Virtual reality software and technology, p.67-76, November 02-05, 1998, Taipei, Taiwan
	W. Pasman , F. W. Jansen, Scheduling level of detail with guaranteed quality and cost, Proceeding of the seventh international conference on 3D Web technology, p.43-51, February 24-28, 2002, Tempe, Arizona, USA
	Yonggao Yang , Xusheng Wang , Jim X. Chen, Visualization corner: rendering avatars in virtual reality: Integrating a 3D model with 2D images, Computing in Science and Engineering, v.4 n.1, p.86-91, January/February 2002
	Baoquan Chen , J. Edward Swan, II , Eddy Kuo , Arie Kaufman, LOD-sprite technique for accelerated terrain rendering, Proceedings of the conference on Visualization '99: celebrating ten years, p.291-298, October 1999, San Francisco, California, United States
	Daniel G. Aliaga , Anselmo Lastra, Automatic image placement to provide a guaranteed frame rate, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.307-316, July 1999
	John Snyder , Jed Lengyel, Visibility sorting and compositing without splitting for image layer decompositions, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.219-230, July 1998
	Ioana M. Martin, ARTE—an adpative rendering and transmission environment for 3D graphics, Proceedings of the eighth ACM international conference on Multimedia, p.413-415, October 2000, Marina del Rey, California, United States
	Timothy A. Davis, Generating computer animations with frame coherence in a distributed computing environment, Proceedings of the 36th annual Southeast regional conference, p.1-7, April 1998
	Philip M. Hubbard, Approximating polyhedra with spheres for time-critical collision detection, ACM Transactions on Graphics (TOG), v.15 n.3, p.179-210, July 1996
	Satyan Coorg , Seth Teller, Real-time occlusion culling for models with large occluders, Proceedings of the 1997 symposium on Interactive 3D graphics, p.83-ff., April 27-30, 1997, Providence, Rhode Island, United States
	David Luebke , Carl Erikson, View-dependent simplification of arbitrary polygonal environments, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.199-208, August 1997
	Daniel Aliaga , Jon Cohen , Andrew Wilson , Eric Baker , Hansong Zhang , Carl Erikson , Kenny Hoff , Tom Hudson , Wolfgang Stuerzlinger , Rui Bastos , Mary Whitton , Fred Brooks , Dinesh Manocha, MMR: an interactive massive model rendering system using geometric and image-based acceleration, Proceedings of the 1999 symposium on Interactive 3D graphics, p.199-206, April 26-29, 1999, Atlanta, Georgia, United States
	Benjamin Watson , Neff Walker , Larry F. Hodges, Managing level of detail through head-tracked peripheral degradation: a model and resulting design principles, Proceedings of the ACM symposium on Virtual reality software and technology, p.59-63, September 1997, Lausanne, Switzerland
	Ping Yuan , Mark Green , Rynson W. H. Lau, A framework for performance evaluation of real-time rendering algorithms in virtual reality, Proceedings of the ACM symposium on Virtual reality software and technology, p.51-58, September 1997, Lausanne, Switzerland
	Schaufler Gernot, Image-based object representation by layered impostors, Proceedings of the ACM symposium on Virtual reality software and technology, p.99-104, November 02-05, 1998, Taipei, Taiwan
	Carl Erikson , Dinesh Manocha , William V. Baxter, III, HLODs for faster display of large static and dynamic environments, Proceedings of the 2001 symposium on Interactive 3D graphics, p.111-120, March 2001
	Jonathan Cohen , Marc Olano , Dinesh Manocha, Appearance-preserving simplification, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.115-122, July 1998
	Daniel Cohen-Or , Yair Mann , Shachar Fleishman, Deep compression for streaming texture intensive animations, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.261-267, July 1999
	David Gotz , Ketan Mayer-Patel , Dinesh Manocha, IRW: an incremental representation for image-based walkthroughs, Proceedings of the tenth ACM international conference on Multimedia, December 01-06, 2002, Juan-les-Pins, France
	Daniel G. Aliaga, Visualization of complex models using dynamic texture-based simplification, Proceedings of the 7th conference on Visualization '96, p.101-ff., October 28-29, 1996, San Francisco, California, United States
	Benjamin Watson , Neff Walker , Larry F. Hodges , Aileen Worden, Managing level of detail through peripheral degradation: effects on search performance with a head-mounted display, ACM Transactions on Computer-Human Interaction (TOCHI), v.4 n.4, p.323-346, Dec. 1997
	Julie C. Xia , Amitabh Varshney, Dynamic view-dependent simplification for polygonal models, Proceedings of the 7th conference on Visualization '96, p.327-ff., October 28-29, 1996, San Francisco, California, United States
	Jonathan Shade , Dani Lischinski , David H. Salesin , Tony DeRose , John Snyder, Hierarchical image caching for accelerated walkthroughs of complex environments, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.75-82, August 1996
	Jihad El-Sana , Amitabh Varshney, Controlled simplification of genus for polygonal models, Proceedings of the 8th conference on Visualization '97, p.403-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Peter Lindstrom , Greg Turk, Image-driven simplification, ACM Transactions on Graphics (TOG), v.19 n.3, p.204-241, July 2000
	J. Howell , Y. Chrysanthou , A. Steed , M. Slater, A market model for level of detail control, Proceedings of the ACM symposium on Virtual reality software and technology, p.96-103, December 20-22, 1999, London, United Kingdom
	Daniel G. Aliaga , Anselmo A. Lastra, Architectural walkthroughs using portal textures, Proceedings of the 8th conference on Visualization '97, p.355-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Andrew Wilson , Ming C. Lin , Boon-Lock Yeo , Minerva Yeung , Dinesh Manocha, A video-based rendering acceleration algorithm for interactive walkthroughs, Proceedings of the eighth ACM international conference on Multimedia, p.75-83, October 2000, Marina del Rey, California, United States
	Jan Klein , Jens Krokowski , Matthias Fischer , Michael Wand , Rolf Wanka , Friedhelm Meyer auf der Heide, The randomized sample tree: a data structure for interactive walkthroughs in externally stored virtual environments, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China
	Kirsten Cater , Alan Chalmers , Patrick Ledda, Selective quality rendering by exploiting human inattentional blindness: looking but not seeing, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China
	Gokul Varadhan , Dinesh Manocha, Out-of-core rendering of massive geometric environments, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Christopher Zach , Stephan Mantler , Konrad Karner, Time-critical rendering of discrete and continuous levels of detail, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China
	Andrew Wilson , Ketan Mayer-Patel , Dinesh Manocha, Spatially-encoded far-field representations for interactive walkthroughs, Proceedings of the ninth ACM international conference on Multimedia, September 30-October 05, 2001, Ottawa, Canada
	Jed Lengyel , John Snyder, Rendering with coherent layers, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.233-242, August 1997
	Jed Lengyel, The Convergence of Graphics and Vision, Computer, v.31 n.7, p.46-53, July 1998
	Tim Purcell, Parallel ray tracing on a chip, Practical parallel rendering, A. K. Peters, Ltd., Natick, MA, 2002
	Kirsten Cater , Alan Chalmers , Colin Dalton, Varying rendering fidelity by exploiting human change blindness, Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia, February 11-14, 2003, Melbourne, Australia
	K. Cater , A. Chalmers , G. Ward, Detail to attention: exploiting visual tasks for selective rendering, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
	Ashton E. W. Mason , Edwin H. Blake, A Graphical Representation of the State Spaces of Hierarchical Level-of-Detail Scene Descriptions, IEEE Transactions on Visualization and Computer Graphics, v.7 n.1, p.70-75, January 2001
	Andrew Wilson , Dinesh Manocha, Simplifying complex environments using incremental textured depth meshes, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Xavier Décoret , Frédo Durand , François X. Sillion , Julie Dorsey, Billboard clouds for extreme model simplification, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Franco Tecchia , Céline Loscos , Yiorgos Chrysanthou, Image-Based Crowd Rendering, IEEE Computer Graphics and Applications, v.22 n.2, p.36-43, March 2002
	Türker Yilmaz , Uğur Güdükbay , Varol Akman, Modeling and visualization of complex geometric environments, Geometric modeling: techniques, applications, systems and tools, Kluwer Academic Publishers, Norwell, MA, 2004
	Julie C. Xia , Jihad El-Sana , Amitabh Varshney, Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models, IEEE Transactions on Visualization and Computer Graphics, v.3 n.2, p.171-183, April 1997
	Alan Chalmers , Kirsten Cater , David Maflioli, Visual attention models for producing high fidelity graphics efficiently, Proceedings of the 19th spring conference on Computer graphics, April 24-26, 2003, Budmerice, Slovakia
	Maximino Bessa , António Coelho , Alan Chalmers, Alternate feature location for rapid navigation using a 3D map on a mobile device, Proceedings of the 3rd international conference on Mobile and ubiquitous multimedia, p.5-9, October 27-29, 2004, College Park, Maryland
	Stefan Jeschke , Michael Wimmer, Textured depth meshes for real-time rendering of arbitrary scenes, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
	Tom Jehaes , Peter Quax , Patrick Monsieurs , Wim Lamotte, Hybrid representations to improve both streaming and rendering of dynamic networked virtual environments, Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, June 16-18, 2004, Singapore
	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
	Mario Sormann , Christopher Zach , Konrad Karner, Texture mapping for view-dependent rendering, Proceedings of the 19th spring conference on Computer graphics, April 24-26, 2003, Budmerice, Slovakia
	Marcello Carrozzino , Franco Tecchia , Claudia Falcioni , Massimo Bergamasco, Image caching algorithms and strategies for real time rendering of complex virtual environments, Proceedings of the 1st international conference on Computer graphics, virtual reality and visualisation, November 05-07, 2001, Camps Bay, Cape Town, South Africa
	Philip M. Hubbard, Collision Detection for Interactive Graphics Applications, IEEE Transactions on Visualization and Computer Graphics, v.1 n.3, p.218-230, September 1995
	Matthew M. Rafferty , Daniel G. Aliaga , Voicu Popescu , Anselmo A. Lastra, Images for Accelerating Architectural Walkthroughs, IEEE Computer Graphics and Applications, v.18 n.6, p.38-45, November 1998
	Reynald Dumont , Fabio Pellacini , James A. Ferwerda, Perceptually-driven decision theory for interactive realistic rendering, ACM Transactions on Graphics (TOG), v.22 n.2, p.152-181, April 2003
	Stefan Jeschke , Michael Wimmer , Heidrun Schumann , Werner Purgathofer, Automatic impostor placement for guaranteed frame rates and low memory requirements, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia
	Jarno van der Linden, Multiple light field rendering, Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia, February 11-14, 2003, Melbourne, Australia
	Voicu Popescu , Daniel Aliaga, The depth discontinuity occlusion camera, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California
	Kurt Debattista , Veronica Sundstedt , Luis Paulo Santos , Alan Chalmers, Selective component-based rendering, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	W. Pasman , F. W. Jansen, Comparing Simplification and Image-Based Techniques for 3D Client-Server Rendering Systems, IEEE Transactions on Visualization and Computer Graphics, v.9 n.2, p.226-240, April 2003
	Fabio Policarpo , Manuel M. Oliveira, Relief mapping of non-height-field surface details, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California
	Daniel Cohen-Or , Yuval Noimark , Tali Zvi, A server-based interactive remote walkthrough, Proceedings of the sixth Eurographics workshop on Multimedia 2001, p.75-86, September 08-09, 2001, Manchester, UK
	Damien Porquet , Jean-Michel Dischler , Djamchid Ghazanfarpour, Real-time high-quality View-Dependent Texture Mapping using per-pixel visibility, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	Mike Krus , Patrick Bourdot , Françoise Guisnel , Gullaume Thibault, Levels of detail & polygonal simplification, Crossroads, v.3 n.4, p.13-19, Summer 1997
	Christopher Zach , Andreas Klaus , Joachim Bauer , Konrad Karner , Markus Grabner, Modeling and visualizing the cultural heritage data set of Graz, Proceedings of the 2001 conference on Virtual reality, archeology, and cultural heritage, November 28-30, 2001, Glyfada, Greece
	Mashhuda Glencross , Alan G. Chalmers , Ming C. Lin , Miguel A. Otaduy , Diego Gutierrez, Exploiting perception in high-fidelity virtual environments Additional presentations from the 24th course are available on the citation page , ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Maximino Bessa , Antonio Coelho , Alan Chalmers, Selective rendering quality for an efficient navigational aid in virtual urban environments on mobile platforms, Proceedings of the 4th international conference on Mobile and ubiquitous multimedia, December 08-10, 2005, Christchurch, New Zealand
	Soraia Raupp Musse , Branislav Ulicny , Amaury Aubel , Daniel Thalmann, Groups and crowd simulation, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Paul Rosen , Voicu Popescu, The epipolar occlusion camera, Proceedings of the 2008 symposium on Interactive 3D graphics and games, February 15-17, 2008, Redwood City, California
	Christopher Zach , Stephan Mantler , Konrad Karner, Time-Critical Rendering of Huge Ecosystems Using Discrete and Continuous Levels of Detail, Presence: Teleoperators and Virtual Environments, v.13 n.6, p.656-667, December 2004
	Jan Klein , Jens Krokowski , Matthias Fischer , Michael Wand , Rolf Wanka , Friedhelm Meyer auf der Heide, The Randomized Sample Tree: A Data Structure for Interactive Walk-Throughs in Externally Stored Virtual Environments, Presence: Teleoperators and Virtual Environments, v.13 n.6, p.617-637, December 2004
	Randy K. Scoggins , Robert J. Moorhead , Raghu Machiraju, Enabling level-of-detail matching for exterior scene synthesis, Proceedings of the conference on Visualization '00, p.171-178, October 2000, Salt Lake City, Utah, United States
	Huamin Qu , Ming Wan , Jiafa Qin , Arie Kaufman, Image based rendering with stable frame rates, Proceedings of the conference on Visualization '00, p.251-258, October 2000, Salt Lake City, Utah, United States
	Diego Nehab , Pedro V. Sander , Jason Lawrence , Natalya Tatarchuk , John R. Isidoro, Accelerating real-time shading with reverse reprojection caching, Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, August 04-05, 2007, San Diego, California
	Elodie Fourquet , William Cowan , Stephen Mann, On the empirical limits of billboard rotation, Proceedings of the 4th symposium on Applied perception in graphics and visualization, July 25-27, 2007, Tubingen, Germany
	Maki Sugimoto , Georges Kagotani , Hideaki Nii , Naoji Shiroma , Masahiko Inami , Fumitoshi Matsuno, Time Follower's Vision: A Teleoperation Interface with Past Images, IEEE Computer Graphics and Applications, v.25 n.1, p.54-63, January 2005
	Pitchaya Sitthi-amorn , Jason Lawrence , Lei Yang , Pedro V. Sander , Diego Nehab , Jiahe Xi, Automated reprojection-based pixel shader optimization, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008
	Eric Risser, Rendering 3D volumes using per-pixel displacement mapping, Proceedings of the 2007 ACM SIGGRAPH symposium on Video games, August 04-05, 2007, San Diego, California
	Renato M. Okamoto , Flávio L. de Mello , Claudio Esperança, Texture management in view dependent application for large 3D terrain visualization, Proceedings of the 2008 Spring simulation multiconference, April 14-17, 2008, Ottawa, Canada