Management of large amounts of data in interactive building walkthroughs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Management of large amounts of data in interactive building walkthroughs

Full text

Pdf (2.34 MB)

Source

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

Cambridge, Massachusetts, United States

Pages: 11 - 20

Year of Publication: 1992

ISBN:0-89791-467-8

Authors

Thomas A. Funkhouser
Carlo H. Séquin
Seth J. Teller

Sponsors

NSF : National Science Foundation
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): 30, Citation Count: 55

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/147156.147158 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	John Milligan Airey , Frederick P. Brooks, Jr., Increasing update rates in the building walkthrough system with automatic model-space subdivision and potentially visible set calculations, 1990
	2	John M. Airey , John H. Rohlf , Frederick P. Brooks, Jr., Towards image realism with interactive update rates in complex virtual building environments, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.41-50, Mar. 1990
	3	AutocadReference Manual, Release 10, Autodesk Inc., 1990.
	4	Jon Louis Bentley, Multidimensional binary search trees used for associative searching, Communications of the ACM, v.18 n.9, p.509-517, Sept. 1975 [doi>10.1145/361002.361007]
	5	Frederick P. Brooks, Jr., Walkthrough—a dynamic graphics system for simulating virtual buildings, Proceedings of the 1986 workshop on Interactive 3D graphics, p.9-21, January 1987, Chapel Hill, North Carolina, United States [doi>10.1145/319120.319122]
	6	James H. Clark, Hierarchical geometric models for visible surface algorithms, Communications of the ACM, v.19 n.10, p.547-554, Oct. 1976 [doi>10.1145/360349.360354]
	7	Michael E. Hohmeyer , Seth J. Teller, Stabbing isothetic boxes and rectangles in O(n log n) time, Computational Geometry: Theory and Applications, v.2 n.4, p.201-207, Dec. 1992 [doi>10.1016/0925-7721(92)90022-K]
	8	Jones, C.B. A New Approach to the 'Hidden Line' Problem. The Computer journal, 14, 3 (August 1971), 232-237.
	9	Delnaz Khorramabadi, A Walk Through the Planned CS Building, University of California at Berkeley, Berkeley, CA, 1991
	10	Carlo H. Sequin , Kevin P. Smith, Introduction to the Berkeley Unigrafix Tools, University of California at Berkeley, Berkeley, CA, 1990
	11	Seth J. Teller , Carlo H. Séquin, Visibility preprocessing for interactive walkthroughs, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.61-70, July 1991
	12	Zyda, Michael J. Course Notes, Book Number 10, Graphics Video Laboratory, Department of Computer Science, Naval Postgraduate School, Monterey, California, November 1991.

CITED BY 55

	Randy Pausch , Jon Snoddy , Robert Taylor , Scott Watson , Eric Haseltine, Disney's Aladdin: first steps toward storytelling in virtual reality, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.193-203, August 1996
	Sungju Park , Dongman Lee , Mingyu Lim , Chansu Yu, Scalable data management using user-based caching and prefetching in distributed virtual environments, Proceedings of the ACM symposium on Virtual reality software and technology, November 15-17, 2001, Baniff, Alberta, Canada
	Jim Durbin , Rich Gossweiler , Randy Pausch, Amortizing 3D graphics optimization across multiple frames, Proceedings of the 8th annual ACM symposium on User interface and software technology, p.13-19, November 15-17, 1995, Pittsburgh, Pennsylvania, United States
	Satyan Coorg , Seth Teller, Temporally coherent conservative visibility (extended abstract), Proceedings of the twelfth annual symposium on Computational geometry, p.78-87, May 24-26, 1996, Philadelphia, Pennsylvania, United States
	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
	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
	Rich Gossweiler, A system for application-independent time-critical rendering, Conference companion on Human factors in computing systems, p.53-54, May 07-11, 1995, Denver, Colorado, United States
	A. Biliris , T. A. Funkhouser , W. O'Connell , E. Panagos, BeSS: storage support for interactive visualization systems, ACM SIGMOD Record, v.25 n.2, p.556, June 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
	J. L. Pajon , Y. Collenot , X. Lhomme , N. Tsingos , F. Sillion, Building and exploiting levels of detail: an overview and some VRML experiments, Proceedings of the first symposium on Virtual reality modeling language, p.117-122, December 13-15, 1995, San Diego, California, United States
	Mel Slater , Yiorgos Chrysanthou, View volume culling using a probabilistic caching scheme, Proceedings of the ACM symposium on Virtual reality software and technology, p.71-77, September 1997, Lausanne, Switzerland
	Thomas A. Funkhouser, RING: a client-server system for multi-user virtual environments, Proceedings of the 1995 symposium on Interactive 3D graphics, p.85-ff., April 09-12, 1995, Monterey, California, United States
	Jeffrey Scott Vitter, External memory algorithms and data structures: dealing with massive data, ACM Computing Surveys (CSUR), v.33 n.2, p.209-271, June 2001
	Jimmy H. P. Chim , Mark Green , Rynson W. H. Lau , Hong Va Leong , Antonio Si, On caching and prefetching of virtual objects in distributed virtual environments, Proceedings of the sixth ACM international conference on Multimedia, p.171-180, September 13-16, 1998, Bristol, United Kingdom
	Seth Teller , Pat Hanrahan, Global visibility algorithms for illumination computations, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.239-246, September 1993
	Szymon Rusinkiewicz , Marc Levoy, QSplat: a multiresolution point rendering system for large meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.343-352, July 2000
	Rich Gossweiler , Randy Pausch, A system for application-independent time-critical rendering, Conference companion on Human factors in computing systems, p.261-262, April 24-28, 1994, Boston, Massachusetts, United States
	Richard Bukowski , Carlo Séquin, Interactive simulation of fire in virtual building environments, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.35-44, August 1997
	Jose Renato Santos , Richard R. Muntz , Berthier Ribeiro-Neto, Comparing random data allocation and data striping in multimedia servers, ACM SIGMETRICS Performance Evaluation Review, v.28 n.1, p.44-55, June 2000
	Stephen Chenney , David Forsyth, View-dependent culling of dynamic systems in virtual environments, Proceedings of the 1997 symposium on Interactive 3D graphics, p.55-58, April 27-30, 1997, Providence, Rhode Island, United States
	Szymon Rusinkiewicz , Marc Levoy, Streaming QSplat: a viewer for networked visualization of large, dense models, Proceedings of the 2001 symposium on Interactive 3D graphics, p.63-68, March 2001
	Anthony Steed , Emmanuel Frécon , Anneli Avatare , Duncan Pemberton , Gareth Smith, The London Travel Demonstrator, Proceedings of the ACM symposium on Virtual reality software and technology, p.50-57, December 20-22, 1999, London, United Kingdom
	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
	Seth Teller , Celeste Fowler , Thomas Funkhouser , Pat Hanrahan, Partitioning and ordering large radiosity computations, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.443-450, July 1994
	Ashish Sharma , Aiichiro Nakano , Rajiv K. Kalia , Priya Vashishta , Sanjay Kodiyalam , Paul Miller , Wei Zhao , Xinlian Liu , Timothy J. Campbell , Andy Haas, Immersive and interactive exploration of billion-atom systems, Presence: Teleoperators and Virtual Environments, v.12 n.1, p.85-95, February 2003
	Tommer Leyvand , Olga Sorkine , Daniel Cohen-Or, Ray space factorization for from-region visibility, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Oded Sudarsky , Craig Gotsman, Dynamic Scene Occlusion Culling, IEEE Transactions on Visualization and Computer Graphics, v.5 n.1, p.13-29, January 1999
	Paulo W. C. Maciel , Peter Shirley, Visual navigation of large environments using textured clusters, Proceedings of the 1995 symposium on Interactive 3D graphics, p.95-ff., April 09-12, 1995, Monterey, California, United States
	Seth J. Teller, Computing the antipenumbra of an area light source, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.139-148, July 1992
	Jeffrey Scott Vitter, External memory algorithms, Handbook of massive data sets, Kluwer Academic Publishers, Norwell, MA, 2002
	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
	Wagner T. Corrêa , James T. Klosowski , Cláudio T. Silva, Out-of-core sort-first parallel rendering for cluster-based tiled displays, Parallel Computing, v.29 n.3, p.325-338, March 2003
	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
	George Baciu , Ki-Wan Kwok, Visibility culling for interactive dynamic scenes, Integrated image and graphics technologies, Kluwer Academic Publishers, Norwell, MA, 2004
	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
	Chi-Wing Fu , Tien-Tsin Wong , Wai-Shun Tong , Chi-Keung Tang , Andrew J. Hanson, Binary-Space-Partitioned Images for Resolving Image-Based Visibility, IEEE Transactions on Visualization and Computer Graphics, v.10 n.1, p.58-71, January 2004
	John W. Barrus , Richard C. Waters , David B. Anderson, Locales: Supporting Large Multiuser Virtual Environments, IEEE Computer Graphics and Applications, v.16 n.6, p.50-57, November 1996
	Lidan Shou , Zhiyong Huang , Kian-Lee Tan, Supporting real-time visualization with the HDoV tree, Proceedings of the 2003 ACM symposium on Applied computing, March 09-12, 2003, Melbourne, Florida
	Addison Chan , Rynson W. H. Lau , Beatrice Ng, Motion prediction for caching and prefetching in mouse-driven DVE navigation, ACM Transactions on Internet Technology (TOIT), v.5 n.1, p.70-91, February 2005
	Lidan Shou , Zhiyong Huang , Kian-Lee Tan, The Hierarchical Degree-of-Visibility Tree, IEEE Transactions on Knowledge and Data Engineering, v.16 n.11, p.1357-1369, November 2004
	Mike Krus , Patrick Bourdot , Françoise Guisnel , Gullaume Thibault, Levels of detail & polygonal simplification, Crossroads, v.3 n.4, p.13-19, Summer 1997
	Wagner T. Corrêa , James T. Klosowski , Cláudio T. Silva, Out-of-core sort-first parallel rendering for cluster-based tiled displays, Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization, September 09-10, 2002, Blaubeuren, Germany
	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
	Alessandro Mulloni , Daniele Nadalutti , Luca Chittaro, Interactive walkthrough of large 3D models of buildings on mobile devices, Proceedings of the twelfth international conference on 3D web technology, April 15-18, 2007, Perugia, Italy
	David Johnson , Shankar Krishnan , Jatin Chhugani , Subodh Kumar , Suresh Venkatasubramanian, Compressing large boolean matrices using reordering techniques, Proceedings of the Thirtieth international conference on Very large data bases, p.13-23, August 31-September 03, 2004, Toronto, Canada
	Antti Nurminen, Mobile, hardware-accelerated urban 3D maps in 3G networks, Proceedings of the twelfth international conference on 3D web technology, April 15-18, 2007, Perugia, Italy
	Dieter Schmalstieg , Gernot Schaufler, Sewing Worlds Together With SEAMs: A Mechanism to Construct Complex Virtual Environments, Presence: Teleoperators and Virtual Environments, v.8 n.4, p.449-461, August 1999
	Lidan Shou , Jason Chionh , Zhiyong Huang , Yixin Ruan , Kian-Lee Tan, Walking Through a Very Large Virtual Environment in Real-time, Proceedings of the 27th International Conference on Very Large Data Bases, p.401-410, September 11-14, 2001
	Wagner T. Correa , James T. Klosowski , Claudio T. Silva, Visibility-Based Prefetching for Interactive Out-Of-Core Rendering, Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics, p.2, October 20-21, 2003
	Rick Kazman, Architectural issues for distributed virtual reality, ACM SIGOIS Bulletin, v.15 n.3, p.22-24, April 1995
	Jeffrey Scott Vitter, Algorithms and data structures for external memory, Foundations and Trends® in Theoretical Computer Science, v.2 n.4, p.305-474, January 2008
	Wagner T. Correa , James T. Klosowski , Chrisopher J. Morris , Thomas M. Jackmann, SPVN: a new application framework for interactive visualization of large datasets, ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Bao Rong Chang , Hsiu Fen Tsai, Improving network traffic analysis by foreseeing data-packet-flow with hybrid fuzzy-based model prediction, Expert Systems with Applications: An International Journal, v.36 n.3, p.6960-6965, April, 2009
	Sagi Katz , Ayellet Tal , Ronen Basri, Direct visibility of point sets, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	Bao Rong Chang , Hsiu Fen Tsai, Novel hybrid approach to data-packet-flow prediction for improving network traffic analysis, Applied Soft Computing, v.9 n.3, p.1177-1183, June, 2009