Compact and progressive plant models for streaming in networked virtual environments

ABSTRACT

Just as in the real world, plants are important objects in virtual worlds for creating pleasant and realistic environments, especially those involving natural scenes. As such, much effort has been made in realistic modeling of plants. As the trend moves towards networked and distributed virtual environments, however, the current models are inadequate as they are not designed for progressive transmissions. In this article, we fill in this gap by proposing a progressive representation for plants based on generalized cylinders. We model the shape and thickness of branches in a plant as Bézier curves, group the curves according to the similarity, and differentially code the curves to represent the plant in a compact and progressive manner. To facilitate the transmission of the plants, we quantify the visual contribution of each branch and use this weight in packet scheduling. We show the efficiency of our representations and the effectiveness of our packet scheduler through experiments over a wide area network.

REFERENCES

• 1: G. Al-Regib , Y. Altunbasak, 3TP: an application-layer protocol for streaming 3-D graphics, Proceedings of the 2003 International Conference on Multimedia and Expo, p.421-424, July 06-09, 2003
• 2: Al-Regib, G., Altunbasak, Y., and Rossignac, J. 2002. An unequal error protection method for progressively compressed 3D models. In IEEE International Conference On Acoustics, Speech, and Signal Processing. vol. 2, 2041--2044.
• 3: Behrendt, S., Colditz, C., Franzke, O., Kopf, J., and Deussen, O. 2005. Realistic real-time rendering of landscapes using billboard clouds. Comput. Graph. For. 24, 3, 507--516.
• 4: Jules Bloomenthal, Modeling the mighty maple, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.305-311, July 1985
• 5: Bogacki, P., Weinstein, S. E., and Xu, Y. 1995. Degree reduction of Bézier curves by uniform approximation with endpoint interpolation. Comput.-Aid. Des. 27, 9, 651--661.
• 6: Boudon, F., Meyer, A., and Godin, C. 2006. Survey on computer representations of trees for realistic and efficient rendering. Tech. rep., LIRIS UMR 5205 CNRS.
• 7: Chen, Z., Barnes, F., and Bodenheimer, B. 2005. Hybrid and forward error correction transmission techniques for unreliable transport of 3D geometry. Multimedia Syst. 10, 3, 230--244.
• 8: Irene Cheng , Lihang Ying , Anup Basu, Packet-loss modeling for perceptually optimized 3D transmission, Advances in Multimedia, v.2007 n.1, p.11-11, January 2007 [doi>10.1155/2007/95218]
• 9: Wei Cheng , Wei Tsang Ooi, Receiver-driven view-dependent streaming of progressive mesh, Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video, May 28-30, 2008, Braunschweig, Germany [doi>10.1145/1496046.1496049]
• 10: Wei Cheng , Wei Tsang Ooi , Sebastien Mondet , Romulus Grigoras , Géraldine Morin, An analytical model for progressive mesh streaming, Proceedings of the 15th international conference on Multimedia, September 25-29, 2007, Augsburg, Germany [doi>10.1145/1291233.1291399]
• 11: Costes, E., Sinoquet, H., Kelner, J.-J., and Godin, C. 2003. Exploring within-tree architectural development of two apple treecultivars over 6 years. Annals of Botany 91, 91--104.
• 12: Armando Re , Francisco Abad , Emilio Camahort , M. C. Juan, Tools for Procedural Generation of Plants in Virtual Scenes, Proceedings of the 9th International Conference on Computational Science, May 25-27, 2009, Baton Rouge, LA, USA [doi>10.1007/978-3-642-01973-9_89]
• 13: Decaudin, P. and Neyret, F. 2004. Rendering forest scenes in real-time. In Proceedings of the 15th Eurographics Symposium on Rendering, 93--102.
• 14: Oliver Deussen , Carsten Colditz , Marc Stamminger , George Drettakis, Interactive visualization of complex plant ecosystems, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 15: Oliver Deussen , Bernd Lintermann, Digital Design of Nature: Computer Generated Plants and Organics, SpringerVerlag, 2004
• 16: Gerald Farin, Curves and surfaces for CAGD: a practical guide, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
• 17: Callum Galbraith , Peter MacMurchy , Brian Wyvill, BlobTree Trees, Proceedings of the Computer Graphics International, p.78-85, June 16-19, 2004 [doi>10.1109/CGI.2004.19]
• 18: Albert F. Harris, III , Robin Kravets, The design of a transport protocol for on-demand graphical rendering, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA [doi>10.1145/507670.507677]
• 19: 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]
• 20: Johnson, S. C. 1967. Hierarchical clustering schemes. Psychometrika 2, 241--254.
• 21: Kohler, E., Handley, M., and Floyd, S. 2006. Datagram congestion control protocol. http://read.cs.ucla.edu/dccp/.
• 22: H. Li , M. Li , B. Prabhakaran, Middleware for streaming 3D progressive meshes over lossy networks, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.2 n.4, p.282-317, November 2006 [doi>10.1145/1201730.1201733]
• 23: Meng, F. and Zha, H. 2003. Streaming transmission of point-sampled geometry based on view-dependent level-of-detail. In International Conference on 3D Digital Imaging and Modeling.
• 24: Alexandre Meyer , Fabrice Neyret , Pierre Poulin, Interactive Rendering of Trees with Shading and Shadows, Proceedings of the 12th Eurographics Workshop on Rendering Techniques, p.183-196, June 25-27, 2001
• 25: Mokhtarian, F., Abbasi, S., and Kittler, J. 1996. Robust and efficient shape indexing through curvature scale space. In Proceedings of the British Machine Vision Conference, 53--62.
• 26: Sebastien Mondet , Wei Cheng , Geraldine Morin , Romulus Grigoras , Frederic Boudon , Wei Tsang Ooi, Streaming of plants in distributed virtual environments, Proceeding of the 16th ACM international conference on Multimedia, October 26-31, 2008, Vancouver, British Columbia, Canada [doi>10.1145/1459359.1459361]
• 27: Boris Neubert , Thomas Franken , Oliver Deussen, Approximate image-based tree-modeling using particle flows, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 28: Osserman, R. 1986. A Survey of Minimal Surfaces. Dover Publications, New York.
• 29: Park, S.-B., Kim, C.-S., and Lee, S. U. 2006. Error resilient 3D mesh compression. IEEE Trans. Multimedia 8, 885--895.
• 30: P Prusinkiewicz, Graphical applications of L-systems, Proceedings on Graphics Interface '86/Vision Interface '86, p.247-253, August 1986, Vancouver, British Columbia, Canada
• 31: P. Prusinkiewicz , Aristid Lindenmayer, The algorithmic beauty of plants, Springer-Verlag New York, Inc., New York, NY, 1990
• 32: Przemyslaw Prusinkiewicz , Lars Mündermann , Radoslaw Karwowski , Brendan Lane, The use of positional information in the modeling of plants, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.289-300, August 2001 [doi>10.1145/383259.383291]
• 33: Ramanathan, P., Kalman, M., and Girod, B. 2003. Rate-distortion optimized streaming of compressed light fields. In IEEE International Conference on Image Processing, 277--280.
• 34: Remolar, I., Chover, M., Belmonte, O., Ribelles, J., and Rebollo, C. 2002. Geometric simplification of foliage. In Eurographics Short Presentations, 397--404.
• 35: 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 [doi>10.1145/364338.364350]
• 36: Sinoquet, H., Rivet, P., and Godin, C. 1997. Assessment of the three-dimensional architecture of walnut trees using digitising. Silva Fennica 31, 3, 265--273.
• 37: Tari, B., Yemez, Y., Ozkasap, O., and Civanlar, R. 2005. Progressive view-dependent transmission of 3D models over lossy network. In Proceedings of the 13th European Signal Proceesing Conference.
• 38: Dihong Tian , Ghassan AlRegib, FQM: a fast quality measure for efficient transmission of textured 3D models, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA [doi>10.1145/1027527.1027684]
• 39: Jason Weber , Joseph Penn, Creation and rendering of realistic trees, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.119-128, September 1995 [doi>10.1145/218380.218427]
• 40: Yan, H., Kang, M., De Reffye, P., and Dingkuhn, M. 2004. A dynamic, architectural plant model simulating resource-dependent growth. Annals of Botany 93, 5, 591.
• 41: Yan, Z., Kumar, S., and Kuo, J. 2001. Error resilient coding of 3D graphic models via adaptive mesh segmentation. IEEE Trans. Circ. Syst. Video Technol. 11, 860--873.
• 42: Sheng Yang , Chao-Hua Lee , C.-C. Jay Kuo, Optimized mesh and texture multiplexing for progressive textured model transmission, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA [doi>10.1145/1027527.1027683]
• 43: Xiaopeng Zhang , Frédéric Blaise , Marc Jaeger, Multiresolution plant models with complex organs, Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, June 14-April 17, 2006, Hong Kong, China [doi>10.1145/1128923.1128980]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.2 Graphics Systems
          Subjects: Distributed/network graphics

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Design, Experimentation, Performance

Keywords:
Streaming, multiresolution, networked virtual environment, plant models, progressive coding, progressive transmission