Robust transmission of 3D geometry over lossy networks

ABSTRACT

This paper describes a robust mechanism for transmitting 3D meshes over the Internet. TCP/IP is an excellent means for reliable transport over the Internet. However, multi-user, real-time graphics applications may find TCP transmission disadvantageous when reception of a mesh is time-critical. To improve speed one could use an unreliable transmission protocol. Yet typical mesh compression schemes increase the fragility of the mesh to lossy transmission. In this paper, we develop a hybrid method of transmitting meshes over the Internet, built upon progressive mesh [17] technology. The hybrid method transmits important visual detail in a lossless manner, but trades off loss of visually less important detail for transmission speed. Tests of the method in a lossy network environment show that the method improves the transmission time of the mesh with little degradation in quality.

REFERENCES

• 1: AL-REGIB, G., AND ALTUNBASAK, Y. An unequal error protection method for packet loss resilient 3-d mesh transmission. In Proceedings of INFOCOM 2002 (2002).
• 2: Arthur Allen, Optimal delivery of multi-media content over networks, Proceedings of the ninth ACM international conference on Multimedia, September 30-October 05, 2001, Ottawa, Canada [doi>10.1145/500141.500155]
• 3: Pierre Alliez , Mathieu Desbrun, Progressive compression for lossless transmission of triangle meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.195-202, August 2001 [doi>10.1145/383259.383281]
• 4: ASPERT, N., SANTA-CRUZ, D., AND EBRAHIMI, T. Mesh: Measuring errors between surfaces using the hausdorff distance. In Proceedings of the IEEE International Conference in Multimedia and Expo (ICME) (2002), pp. 705--708. http://mesh.epfl.ch.
• 5: BISCHOFF, S., AND KOBBELT, L. Streaming 3d geometry over lossy communication channels. In Proceedings of the IEEE International Conference on Multimedia and Expo (2002).
• 6: BLAKE, S., BLACK, D. L., CARLSON, M. A., DAVIES, E., WANG, Z., AND WEISS, W. An architecture for differentiated services. Request for Comments, RFC 2475, 1998.
• 7: BRADEN, R., CLARK, D., AND SHENKER, S. Integrated services in the internet architecture: an overview. Request for Comments, RFC 1633, 1994.
• 8: Stephen Casner , Stephen Deering, First IETF internet audiocast, ACM SIGCOMM Computer Communication Review, v.22 n.3, p.92-97, July 1992 [doi>10.1145/142267.142338]
• 9: Bing-Yu Chen , Tomoyuki Nishita, Multiresolution streaming mesh with shape preserving and QoS-like controlling, Proceeding of the seventh international conference on 3D Web technology, p.35-42, February 24-28, 2002, Tempe, Arizona, USA [doi>10.1145/504502.504509]
• 10: Douglas E. Comer, Internetworking with TCP/IP, Volume 1: Principles, Protocols, and Architectures, Fourth Edition, Prentice Hall PTR, Upper Saddle River, NJ, 2000
• 11: Phillip T. Conrad , Armando Caro , Paul Amer, ReMDoR: remote multimedia document retrieval over partial order transport, Proceedings of the ninth ACM international conference on Multimedia, September 30-October 05, 2001, Ottawa, Canada [doi>10.1145/500141.500167]
• 12: http://everquest.station.sony.com.
• 13: Sally Floyd , Van Jacobson , Ching-Gung Liu , Steven McCanne , Lixia Zhang, A reliable multicast framework for light-weight sessions and application level framing, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.784-803, Dec. 1997 [doi>10.1109/90.650139]
• 14: Emmanuel Frécon , Chris Greenhalgh , Mårten Stenius, The DiveBone—an application-level network architecture for Internet-based CVEs, Proceedings of the ACM symposium on Virtual reality software and technology, p.58-65, December 20-22, 1999, London, United Kingdom [doi>10.1145/323663.323672]
• 15: Pierre-Marie Gandoin , Olivier Devillers, Progressive lossless compression of arbitrary simplicial complexes, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 16: Lawrence L. Garlick , Raphael Rom , Jonathan B. Postel, Reliable host-to-host protocols: Problems and techniques, Proceedings of the fifth symposium on Data communications, p.4.58-4.65, September 27-29, 1977, Snowbird, Utah, United States [doi>10.1145/800103.803343]
• 17: 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]
• 18: Hugues Hoppe, View-dependent refinement of progressive meshes, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.189-198, August 1997 [doi>10.1145/258734.258843]
• 19: HOPPE, H. EFFICIENT implementation of progressive meshes. Computers & Graphics 22, 1 (February 1998), 27--36. ISSN 0097-8493.
• 20: Andrei Khodakovsky , Peter Schröder , Wim Sweldens, Progressive geometry compression, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.271-278, July 2000 [doi>10.1145/344779.344922]
• 21: Reinhard Klein , Gunther Liebich , Wolfgang Straßer, Mesh reduction with error control, Proceedings of the 7th conference on Visualization '96, p.311-318, October 28-29, 1996, San Francisco, California, United States
• 22: Michael R. Macedonia , Michael J. Zyda , David R. Pratt , Donald P. Brutzman , Paul T. Barham, Exploiting Reality with Multicast Groups, IEEE Computer Graphics and Applications, v.15 n.5, p.38-45, September 1995 [doi>10.1109/38.403826]
• 23: Renato Pajarola , Jarek Rossignac, Compressed Progressive Meshes, IEEE Transactions on Visualization and Computer Graphics, v.6 n.1, p.79-93, January 2000 [doi>10.1109/2945.841122]
• 24: Kihong Park , Gitae Kim , Mark Crovella, On the relationship between file sizes, transport protocols, and self-similar network traffic, Proceedings of the 1996 International Conference on Network Protocols (ICNP '96), p.171, October 29-November 01, 1996
• 25: Sassan Pejhan , Ti-Hao Chiang , Ya-Qin Zhang, Dynamic frame rate control for video streams, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.141-144, October 30-November 05, 1999, Orlando, Florida, United States [doi>10.1145/319463.319481]
• 26: Jovan Popović , Hugues Hoppe, Progressive simplicial complexes, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.217-224, August 1997 [doi>10.1145/258734.258852]
• 27: POSTEL, J. Transmission control protocol. RFC 793, http://www.rfc-editor.org/rfc/rfc793.txt, Sept. 1981.
• 28: Reza Rejaie , Mark Handley , Deborah Estrin, Quality adaptation for congestion controlled video playback over the Internet, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.189-200, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 29: Luigi Rizzo, Dummynet: a simple approach to the evaluation of network protocols, ACM SIGCOMM Computer Communication Review, v.27 n.1, p.31-41, Jan. 1997 [doi>10.1145/251007.251012]
• 30: Prasun Sinha , Thyagarajan Nandagopal , Narayanan Venkitaraman , Raghupathy Sivakumar , Vaduvur Bharghavan, WTCP: a reliable transport protocol for wireless wide-area networks, Wireless Networks, v.8 n.2/3, p.301-316, March-May 2002 [doi>10.1023/A:1013702428498]
• 31: W. Richard Stevens, UNIX Network Programming: Networking APIs: Sockets and XTI, Prentice Hall PTR, Upper Saddle River, NJ, 1997
• 32: Gabriel Taubin , André Guéziec , William Horn , Francis Lazarus, Progressive forest split compression, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.123-132, July 1998 [doi>10.1145/280814.280834]
• 33: ZHANG, L., DEERING, S., ESTRIN, D., SHENKER, S., AND ZAPPALA, D. RSVP: A new resource ReSerVation Protocol. IEEE Network 7, 5 (Sept. 1993), 8--18.