Article

Multiresolution streaming mesh with shape preserving and QoS-like controlling

Authors:

Tomoyuki NishitaAuthors Info & Claims

Web3D '02: Proceedings of the seventh international conference on 3D Web technology

Pages 35 - 42

https://doi.org/10.1145/504502.504509

Published: 24 February 2002 Publication History

Abstract

How to transmit 3D meshes efficiently has become an important topic on Web3D platform, since there are more and more people need to use 3D models on the Internet. The data size of a geometric 3D model is usually large for being able to represent more details of the model, although we do not need to use such a detail model in most cases. Hence, to offer 3D model which shape and features could still be recognized easily with less data size is necessary. Additionally, the network bandwidth of the Internet is not stable actually, how much data is suitable for Internet is also a question. Therefore, we propose a new multiresolution streaming mesh for Internet transmission with QoS-like (Quality of Service) controlling in this paper.While transmitting the streaming mesh with our system, the server first delivers a simplified mesh model with the data size according to the current network bandwidth. If the user at the client side needs to use a more detail model, the server then sends some necessary patches to the client, so that the client program could show the detail model progressively. Our approach is different from previous works, for Web3D utilization, the size of the patch data which is used for reconstructing the original 3D model is less, and the shape and features of the simplified model could still be recognized easily. Moreover, our method needs no complex computations, to generate this streaming mesh on demand is possible. With the QoS-like controlling, the transmission rate between the server and the client has been controlled automatically and the users could get the 3D models with proper qualities as their network situations.

References

[1]

The Source for Java TM Technology. Sun Microsystems, Inc., http://java.sun.com, 2001.]]

[2]

P. Alliez and M. Desbrun. Progressive Compression for Lossless Transmission of Triangle Meshes. In ACM SIGGRAPH 2001 Conference Proceedings, pages 195-202, 2001.]]

Digital Library

[3]

B. Braden, D. Clark and S. Shenker. RFC 1633: Integrated Services in the Internet Architecture: an Overview. The Internet Society, 1994.]]

Digital Library

[4]

B.-Y. Chen and T. Nishita. jGL and its Applications as a Web3D Platform. In ACM Web3D 2001 Conference Proceedings, pages 85-91, 2001.]]

[5]

J. Cohen, A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F. Brooks and W. Wright. Simplification Envelopes. In ACM SIGGRAPH 96 Conference Proceedings, pages 119- 128, 1996.]]

Digital Library

[6]

M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery and W. Stuetzle. Multiresolution Analysis of Arbitrary Meshes. In ACM SIGGRAPH 95 Conference Proceedings, pages 173-182, 1995.]]

Digital Library

[7]

R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach and T. Berners-Lee. RFC 2616: Hypertext Transfer Protocol -- HTTP/1.1. The Internet Society, 1999.]]

Digital Library

[8]

M. Garland and P. S. Heckbert. Simplifying Surfaces with Color and Texture Using Quadric Error Metrics. In IEEE Visualization 98 Conference Proceedings, pages 263-269, 1998.]]

Digital Library

[9]

M. Garland and P. S. Heckbert. Surface Simplification Using Quadric Error Metrics. In ACM SIGGRAPH 97 Conference Proceedings, pages 209-216, 1997.]]

Digital Library

[10]

M. Garland, A. Willmott and P. S. Heckbert. Hierarchical Face Clustering on Polygonal Surfaces. In ACM 2001 Symposium on Interactive 3D Graphics Proceedings, pages 49-58, 2001.]]

Digital Library

[11]

P. S. Heckbert and M. Garland. Survey of Polygonal Surface Simplification Algorithms. In ACM SIGGRAPH 97 Conference, Multiresolution Surface Modeling Course Notes, 1997.]]

[12]

H. Hoppe. New Quadric Metric for Simplifying Meshes with Appearance Attributes. In IEEE Visualization 99 Conference Proceedings, pages 59-66, 1999.]]

Digital Library

[13]

H. Hoppe. Efficient Implementation of Progressive Meshes. In Computer & Graphics. Vol. 22, No. 1, pages 27-36, 1998.]]

[14]

H. Hoppe. View-dependent Refinement of Progressive Meshes. In ACM SIGGRAPH 97 Conference Proceedings, pages 189-198, 1997.]]

Digital Library

[15]

H. Hoppe. Progressive Meshes. In ACM SIGGRAPH 96 Conference Proceedings, pages 99-108, 1996.]]

Digital Library

[16]

H. Hoppe, T. DeRose, T. Duchamp, J. McDonald and W. Stuetzle. Mesh Optimization. In ACM SIGGRAPH 93 Conference Proceedings, pages 19-26, 1993.]]

Digital Library

[17]

A. Khodakovsky, P. Schr~der and W. Sweldens. Progressive Geometry Compression. In ACM SIGGRAPH 2000 Conference Proceedings, pages 271-278, 2000.]]

Digital Library

[18]

A. Lee, W. Sweldens, P. Schor~der, L. Cowsar and D. Dobkin. MAPS: Multiresolution Adaptive Parameterization of Surfaces. In ACM SIGGRAPH 98 Conference Proceedings, pages 95-104, 1998.]]

Digital Library

[19]

R. Ronfard and J. Rossignac. Full-range Approximation of Triangulated Polyhedra. In Computer Graphics Forum (EUROGRAPHICS 96 Conference Proceedings), Vol. 15, No. 3, pages 67-76, 1996.]]

[20]

P. Sander, J. Snyder, S. Gortler and H. Hoppe. Texture Mapping Progressive Meshes. In ACM SIGGRAPH 2001 Conference Proceedings, pages 409-416, 2001.]]

Digital Library

[21]

D. To, R. Lau and M. Green. An Adaptive Multi-Resolution Method for Progressive Model Transmission. In Presence: Teleoperators and Virtual Environments, Vol. 10, No. 1, pages 62-74, 2001.]]

Digital Library

[22]

W. J. Schroeder, J. A. Zarge and W. E. Lorensen. Decimation of Triangle Meshes. In ACM Computer Graphics (SIGGRAPH 92 Conference Proceedings), Vol. 26, No. 2, pages 65-70, 1992.]]

Digital Library

[23]

G. Turk. Re-tiling Polygonal Surfaces. In ACM Computer Graphics (SIGGRAPH 92 Conference Proceedings), Vol. 26, No. 2, pages 55-64, 1992.]]

Digital Library

Cited By

Hung THuang ICox SOoi WHsu CMagalhães Jdel Bimbo ASatoh SSebe NAlameda-Pineda XJin QOria VToni L(2022)Error Concealment of Dynamic 3D Point Cloud StreamingProceedings of the 30th ACM International Conference on Multimedia10.1145/3503161.3548384(3134-3142)Online publication date: 10-Oct-2022
https://dl.acm.org/doi/10.1145/3503161.3548384
Wu CLi XRajesh ROoi WHsu CLutu ASimon GFarias M(2021)Dynamic 3D point cloud streamingProceedings of the 31st ACM Workshop on Network and Operating Systems Support for Digital Audio and Video10.1145/3458306.3458876(98-105)Online publication date: 16-Jul-2021
https://dl.acm.org/doi/10.1145/3458306.3458876
Li PYu XWang J(2016)Progressive compression and transmission of 3D model with WebGL2016 International Conference on Audio, Language and Image Processing (ICALIP)10.1109/ICALIP.2016.7846665(170-173)Online publication date: Jul-2016
https://doi.org/10.1109/ICALIP.2016.7846665
Show More Cited By

Index Terms

Multiresolution streaming mesh with shape preserving and QoS-like controlling
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Special purpose systems
2. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
    2. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

Mesh simplification algorithm based on n-edge mesh collapse
ICAT'06: Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence

This paper presents a method for dividing the triangle mesh into n-edge mesh and puts forward a new mesh simplification algorithm based on n-edge mesh collapse. An n-edge mesh can be in the form of an edge, a triangle or a quadrangle, it depends on the ...
Material-Discontinuity Preserving Progressive Mesh Using Vertex-Collapsing Simplification

Level Of Detail (LOD) modelling or mesh reduction has been found useful in interactive walkthrough applications. Progressive meshing techniques based on edge or triangle collapsing have been recognised useful in continuous LOD, progressive refinement, ...
Mesh Simplification with Hierarchical Shape Analysis and Iterative Edge Contraction

Abstract--This paper presents a novel mesh simplification algorithm. It decouples the simplification process into two phases: shape analysis and edge contraction. In the analysis phase, it imposes a hierarchical structure on a surface mesh by uniform ...

Reviews

Reviewer: Shannon Jacobs

Though this paper has many illustrations, and even though I have some familiarity with 3D modeling, data transmission, and the native language of one of the authors (for reconstructing some meaning via back-translation), the English of this paper was so poor that is was almost impossible to understand. The authors also exhibit weak comprehension of the English literature, and as a result, describe their system as "QOS-like," when it should be described in terms of progressive image transmission. The potentially significant part of this work is an algorithm for 3D-model analysis, to produce reduced representations to be transmitted to bandwidth-constrained devices, for local rendering. The deconstruction is done so that image resolution is improved by the progressive addition of data packets (which the authors confusingly call "patches"), without requiring the retransmission of earlier data. The system is implemented in Java for portability. There is some unimportant material in the paper that seems to be related to the authors' proposed uses of their system. The survey of the literature is quite limited, and the authors fail to compare their method to other progressive transmission systems. The experimental results they (fuzzily) present did not seem very impressive, but that was in the context of a very hypothetical usage scenario. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

Web3D '02: Proceedings of the seventh international conference on 3D Web technology

February 2002

213 pages

ISBN:1581134681

DOI:10.1145/504502

Conference Chairs:
Michael G. Wagner
Arizona State University
,
K. Selcuk Candan
Arizona State University
,
Matthew T. Beitler
University of Pennsylvania

Copyright © 2002 ACM.

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

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 February 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

Web3D02

Sponsor:

SIGGRAPH

Web3D02: Web3D Symposium 2002

February 24 - 28, 2002

Arizona, Tempe, USA

Acceptance Rates

Overall Acceptance Rate 27 of 71 submissions, 38%

Upcoming Conference

WEB3D '24

Sponsor:
siggraph

The 29th International ACM Conference on 3D Web Technology

September 25 - 27, 2024

Guimarães , Portugal

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
1,352
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hung THuang ICox SOoi WHsu CMagalhães Jdel Bimbo ASatoh SSebe NAlameda-Pineda XJin QOria VToni L(2022)Error Concealment of Dynamic 3D Point Cloud StreamingProceedings of the 30th ACM International Conference on Multimedia10.1145/3503161.3548384(3134-3142)Online publication date: 10-Oct-2022
https://dl.acm.org/doi/10.1145/3503161.3548384
Wu CLi XRajesh ROoi WHsu CLutu ASimon GFarias M(2021)Dynamic 3D point cloud streamingProceedings of the 31st ACM Workshop on Network and Operating Systems Support for Digital Audio and Video10.1145/3458306.3458876(98-105)Online publication date: 16-Jul-2021
https://dl.acm.org/doi/10.1145/3458306.3458876
Li PYu XWang J(2016)Progressive compression and transmission of 3D model with WebGL2016 International Conference on Audio, Language and Image Processing (ICALIP)10.1109/ICALIP.2016.7846665(170-173)Online publication date: Jul-2016
https://doi.org/10.1109/ICALIP.2016.7846665
Lavoué GChevalier LDupont FPosada JBrutzman DGraèanin DYoo BOyarzun D(2013)Streaming compressed 3D data on the web using JavaScript and WebGLProceedings of the 18th International Conference on 3D Web Technology10.1145/2466533.2466539(19-27)Online publication date: 20-Jun-2013
https://dl.acm.org/doi/10.1145/2466533.2466539
Cheng WOoi WMondet SGrigoras RMorin G(2011)Modeling progressive mesh streamingACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1925101.19251057:2(1-24)Online publication date: 7-Mar-2011
https://dl.acm.org/doi/10.1145/1925101.1925105
Maglo ALee HLavoué GMouton CHudelot CDupont FKnorich Zuffo MMouton CSlusallek PYoo BPolys N(2010)Remote scientific visualization of progressive 3D meshes with X3DProceedings of the 15th International Conference on Web 3D Technology10.1145/1836049.1836066(109-116)Online publication date: 24-Jul-2010
https://dl.acm.org/doi/10.1145/1836049.1836066
Alsaaran HHussain M(2009)Simplification of Polygonal Models for Distributed VisualizationProceedings of the 2009 Second International Conference in Visualisation10.1109/VIZ.2009.24(241-246)Online publication date: 15-Jul-2009
https://dl.acm.org/doi/10.1109/VIZ.2009.24
Ugail HSourin A(2008)Partial Differential Equations for Function Based Geometry Modelling within Visual CyberworldsProceedings of the 2008 International Conference on Cyberworlds10.1109/CW.2008.42(224-231)Online publication date: 22-Sep-2008
https://dl.acm.org/doi/10.1109/CW.2008.42
Zhu DFan J(2008)PGDCProceedings of the 2008 International Conference on Cyberworlds10.1109/CW.2008.25(298-305)Online publication date: 22-Sep-2008
https://dl.acm.org/doi/10.1109/CW.2008.25
Lin NHuang TChen B(2007)3D Model Streaming Based on JPEG 2000IEEE Transactions on Consumer Electronics10.1109/TCE.2007.33952353:1(182-190)Online publication date: 1-Feb-2007
https://dl.acm.org/doi/10.1109/TCE.2007.339523
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents