[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/323663.323678acmconferencesArticle/Chapter ViewAbstractPublication PagesvrstConference Proceedingsconference-collections
Article
Free access

A method for progressive and selective transmission of multi-resolution models

Published: 20 December 1999 Publication History

Abstract

Although there are many adaptive (or view-dependent) multi-resolution methods developed, support for progressive transmission and reconstruction has not been addressed. A major reason for this is that most of these methods require large portion of the hierarchical data structure to be available at the client before rendering starts, due to the neighboring dependency constraints. In this paper, we present an efficient multi-resolution method that allows progressive and selective transmission of multi-resolution models. This is achieved by reducing the neighboring dependency to a minimum. The new method allows visually important parts of an object to be transmitted to the client at higher priority than the less important parts and progressively reconstructed there for display. We will present the new method and discuss how it works in a client-server environment. We will also show the data structure of the transmission record and some performance results of the method.

References

[1]
J. Chim, M. Green, R.W.H. Lau, H.V. Leong, A. Si, and A. Si. On Caching and Prefetching of Virtual Objects in Distributed Virtual Environments. In A CM Multimedia, September 1998.
[2]
J. Chim, R.W.H. Lau, A. Si, H.V. Leong, D. To, M. Green, and M.L. Lam. Multi-Resolution Model Transmission in Distributed Virtual Environments. In A CM Symposium on Virtual Reality Software and Technology, November 1998.
[3]
P. Cignoni, C. Montani, and R. Scopigno. A Comparison of Mesh Simplification Algorithms. Computers 8J Graphics, 22(1):37-~4, 1998.
[4]
P. Cignoni, E. Puppo, and R. Scopigno. Representation and Visualization of Terrain Surfaces at Variable Resolution. The Visual Computer, 13'.199-217, 1997.
[5]
L. D. Floriani, P. Magillo, and E. Puppo. Efficient Implementation of Multi-Triangulation. In Proceedings of IEEE Visualization '98, October 1998.
[6]
M. Deering. Geometry Compression. In A CM Computer Graphics (SIGGRAPH'95), pages 13-20, August 1995.
[7]
J. Falby, M. Zyda, D. Pratt, and R. Mackey. NPSNET: Hierarchical Data Structures for Real-Time Three-Dimensional Visual Simulation. Computers ~ Graphics, 17(1):65-69, 1993.
[8]
A. Cu~ziec, G. Taubin, F. Lazarus, and W. Horn. Simplicial Maps for Progressive Tansmission of Polygonal Surfaces. In Proceedings of Symposium on VRML 98, pages 25-31, 1998.
[9]
S. Gumhold and Stra~er. Real time Compression of Triangle Mesh Connectivity. In ACM Computer Graphics (SIC- GRAPH'98), pages 133-140, July 1998.
[10]
P. Heckbert and M. Garland. Survey of Polygonal Surface Simplification Algorithms. In ACM SIGGRAPH'97 Course Notes, August 1997. Available at http://www.cs.cmu.edu/,-~ph.
[11]
H. Hoppe. Progressive Meshes. In A CM Computer Graphics (SIGGRAPH'96), pages 99-108, August 1996.
[12]
H. Hoppe. View-Depndent Refinement of Progressive Meshes. In ACM Computer Graphics (SIGGRAPH'97), pages 189- 198, August 1997.
[13]
H Hoppe. Smooth View-Dependent Level-of-Detail Control and its Application to Terrain Rendering. in Proceedings of IEEE Visualization '98, pages 35-42, October 1998.
[14]
R.W.H. Lau, M. Green, D. To, and J. Wong. Real-Time Continuous Multi-Resolution Method for Models of Arbitrary Topology. Presence: Teleoperators and Virtual Environments, pages 22-35, February 1998.
[15]
P. Lindstrom, D. Koller, W. Ribarsky, L. Hodges, N. Faust, and C. A. Turner. Real-Time Continuous Level of Detail Rendering of Height Fields. in A CM Computer Graphics (SIC- GRAPH'96}, pages 109-118, August 1996.
[16]
K. L. Low and T. S. Tan. Model Simplification using Vertex Clustering. in Proceedings of A CM Symposium on Interactive 3D Graphics, pages 75-81, April 1997.
[17]
D. Luebke and C. Erikson. View-Dependent Simplification of Arbitrary Polygonal Environments. In ACM Computer Graphics (SIGGRAPH '97), pages 199-208, August I997.
[18]
R. Pajarola. Large Scale Terrain Visualization using the Restricted Quadtree Triangulation. In Proceedings of IEEE Visualization '98~ October 1998.
[19]
J. Popovi6 and H. Hoppe. Progressive Simplicial Complexes. In ACM Computer Graphics (SIGGRAPH'97), pages 209-216, August 1997.
[20]
E. Puppo and R. Scopigno. Simplification, LOD and Multiresolution Principles and Applications. In Eurographics '97 Tutorial Notes, page 104. Eurographics, 1997.
[21]
J. Rossignac and P. Borrel. Multi-Resolution 3D Approximations for Rendering. in Modeling in Computer Graphics, pages 455-465. Springer-Vertag, 1993.
[22]
D. Schmalstieg and M. Gervautz. Demand-Driven Geometry Transmission for Distributed Virtual Environments. In Proceedings of Eurographics '96, pages 421-432, 1996.
[23]
G. Singh, L. Serra, W. Png, and H. Ng. BrickNet: A Software Toolkit for Network-Based Virtual Worlds. Presence: Teleoperators and Virtual Environments, 3(1):19-34, 1994.
[24]
C. Taubin, A. Gu6iec, W. Horn, and Lazarus. Progressive Forest Split Compression. In A CM Computer Graphics (SIG- GRAPH'98), pages 123-132, July 1998.
[25]
J.C. Xia, J. El-Sana, and A. Varshney. Adaptive Real-Time Level-of-detail-based Rendering for Polygonal Models. IEEE Transaction on Visualization and Computer Graphics, 3:171- 183, 1997.

Cited By

View all
  • (2014)Towards building a social emotion detection system for online newsFuture Generation Computer Systems10.1016/j.future.2013.09.02437:C(438-448)Online publication date: 1-Jul-2014
  • (2014)A Multi-server Approach for Large Scale Collaborative Game-Based LearningAdvances in Web-Based Learning – ICWL 201410.1007/978-3-319-09635-3_9(87-97)Online publication date: 2014
  • (2011)Game-based concept visualization for learning programmingProceedings of the third international ACM workshop on Multimedia technologies for distance learning10.1145/2072598.2072607(37-42)Online publication date: 1-Dec-2011
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
VRST '99: Proceedings of the ACM symposium on Virtual reality software and technology
December 1999
194 pages
ISBN:1581131410
DOI:10.1145/323663
  • Chairmen:
  • Don Brutzman,
  • Heedong Ko,
  • Mel Slater
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 December 1999

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

VRST99
VRST99: Virtual Software and Technology 1999
December 20 - 22, 1999
London, United Kingdom

Acceptance Rates

Overall Acceptance Rate 66 of 254 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)10
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2014)Towards building a social emotion detection system for online newsFuture Generation Computer Systems10.1016/j.future.2013.09.02437:C(438-448)Online publication date: 1-Jul-2014
  • (2014)A Multi-server Approach for Large Scale Collaborative Game-Based LearningAdvances in Web-Based Learning – ICWL 201410.1007/978-3-319-09635-3_9(87-97)Online publication date: 2014
  • (2011)Game-based concept visualization for learning programmingProceedings of the third international ACM workshop on Multimedia technologies for distance learning10.1145/2072598.2072607(37-42)Online publication date: 1-Dec-2011
  • (2011)A mobile environment for sketching-based skeleton generationWorld Wide Web10.1007/s11280-010-0104-214:3(261-279)Online publication date: 1-May-2011
  • (2008)Receiver-driven view-dependent streaming of progressive meshProceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video10.1145/1496046.1496049(9-14)Online publication date: 28-May-2008
  • (2008)Interactive View-Dependent Rendering over NetworksIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2007.7062614:3(576-589)Online publication date: 1-May-2008
  • (2008)Segmentation-Based View-Dependent 3-D Graphics Model TransmissionIEEE Transactions on Multimedia10.1109/TMM.2008.92278510:5(724-734)Online publication date: 1-Aug-2008
  • (2007)A CLIENT–SERVER BASED VIEW-DEPENDENT MULTIRESOLUTION MESH HIERARCHYInternational Journal of Computers and Applications10.2316/Journal.202.2007.4.202-204729:4Online publication date: 2007
  • (2007)A client-server based view-dependent multiresolution mesh hierarchyInternational Journal of Computers and Applications10.1080/1206212X.2007.1144186729:4(362-371)Online publication date: 1-Sep-2007
  • (2006)Rendering of large 3D models for online entertainmentProceedings of the 2006 international conference on Game research and development10.5555/1234341.1234368(163-170)Online publication date: 4-Dec-2006
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media