skip to main content
research-article

Compact and progressive plant models for streaming in networked virtual environments

Published:14 August 2009Publication History
Skip Abstract Section

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. Al-Regib, G. and Altunbasak, Y. 2003. 3TP: An application-layer protocol for streaming 3D graphics: Experimental approach. In Proceedings of the IEEE International Conference on Multimedia and Expo. Vol. 1, 421--424. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  4. Bloomenthal, J. 1985. Modeling the mighty maple. In Proceedings of ACM International Conference on Computer Graphics and Interactive Techniques SIGGRAPH, 305--311. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Cheng, I., Ying, L., and Basu, A. 2007a. Packet-loss modeling for perceptually optimized 3D transmission. Advances in Multimedia, Article ID 95218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Cheng, W. and Ooi, W. T. 2008. Receiver-driven view dependent streaming of progressive mesh. In Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'08). Braunschweig, Germany. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Cheng, W., Ooi, W. T., Mondet, S., Grigoras, R., and Morin, G. 2007b. An analytical model for progressive mesh streaming. In Proceedings of the ACM Multimedia Conference, 737--746. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  12. de la Re, A., Abad, F., Camahort, E., and Juan, M. C. 2009. Tools for procedural generation of plants in virtual scenes. In Proceedings of the International Conference on Computational Science, 801--810. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Decaudin, P. and Neyret, F. 2004. Rendering forest scenes in real-time. In Proceedings of the 15th Eurographics Symposium on Rendering, 93--102. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Deussen, O., Colditz, C., Stamminger, M., and Drettakis, G. 2002. Interactive visualization of complex plant ecosystems. In Proceedings of IEEE Visualization Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Deussen, O. and Lintermann, B. 2005. Digital Design of Nature: Computer Generated Plants and Organics. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Farin, G. 2002. Curves and Surfaces for CAGD: A Practical Guide. Morgan Kaufmann. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Galbraith, C., MacMurchy, P., and Wyvill, B. 2004. Blobtree trees. In Proceedings of Computer Graphics International, 78--85. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Harris, A. and Kravets, R. 2002. The design of a transport protocol for on-demand graphical rendering. In Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'02), 43--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Hoppe, H. 1996. Progressive meshes. In ACM International Conference on Computer Graphics and Interactive Techniques SIGGRAPH, 99--108. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Johnson, S. C. 1967. Hierarchical clustering schemes. Psychometrika 2, 241--254.Google ScholarGoogle ScholarCross RefCross Ref
  21. Kohler, E., Handley, M., and Floyd, S. 2006. Datagram congestion control protocol. http://read.cs.ucla.edu/dccp/.Google ScholarGoogle Scholar
  22. Li, H., Li, M. Y. B., and Prabhakaran, B. 2006. Middleware for streaming 3D progressive meshes over lossy networks. ACM Trans. Multimedia Comput. Commun. Appl. 2, 4, 282--317. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  24. Meyer, A., Neyret, F., and Poulin, P. 2001. Interactive rendering of trees with shading and shadows. In Proceedings of the Eurographics Workshop on Rendering Techniques, 183--196. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  26. Mondet, S., Cheng, W., Morin, G., Grigoras, R., and Ooi, W. T. 2008. Streaming of plants in distributed virtual environments. In Proceeding of the ACM Multimedia Conference, 1--10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Neubert, B., Franken, T., and Deussen, O. 2007. Approximate image-based tree-modeling using particle flows. ACM Trans. Graph. 26, 3, 88. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Osserman, R. 1986. A Survey of Minimal Surfaces. Dover Publications, New York.Google ScholarGoogle Scholar
  29. Park, S.-B., Kim, C.-S., and Lee, S. U. 2006. Error resilient 3D mesh compression. IEEE Trans. Multimedia 8, 885--895. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Prusinkiewicz, P. 1986. Graphical applications of L-systems. In Vision Interface, 247--253. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Prusinkiewicz, P. and Lindenmayer, A. 1990. The Algorithmic Beauty of Plants. Springer Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Prusinkiewicz, P., Mündermann, L., Karwowski, R., and Lane, B. 2001. The use of positional information in the modeling of plants. Proceedings of the ACM SIGGRAPH, 289--300. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  34. Remolar, I., Chover, M., Belmonte, O., Ribelles, J., and Rebollo, C. 2002. Geometric simplification of foliage. In Eurographics Short Presentations, 397--404.Google ScholarGoogle Scholar
  35. Rusinkiewicz, S. and Levoy, M. 2001. Streaming QSplat: A viewer for networked visualization of large, dense models. In Proceedings of the Symposium on Interactive 3D Graphics, 63--68. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  38. Tian, D. and AlRegib, G. 2004. FQM: A fast quality measure for efficient transmission of textured 3D models. In Proceedings of the ACM Multimedia Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Weber, J. and Penn, J. 1995. Creation and rendering of realistic trees. In Proceedings of the ACM SIGGRAPH. 119--128. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Yang, S., Lee, C.-H., and Kuo, C.-C. J. 2004. Optimized mesh and texture multiplexing for progressive textured model transmission. In Proceedings of the ACM Multimedia Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Zhang, X., Blaise, F., and Jaeger, M. 2006. Multiresolution plant models with complex organs. In Proceedings of the ACM International Conference on Virtual Reality Continuum and Its Applications (VRCIA'06), 331--334. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Compact and progressive plant models for streaming in networked virtual environments

        Recommendations

        Reviews

        Hua-Yi Lin

        This paper deals with the progressive transmission of large natural scenes over networks, with messages that either drop randomly or arrive with random delays. The unstable networks are called lossy networks. The authors propose a progressive representation of plants?an n -tree?based on a skeletal representation of the plant. To preserve the branching structure of a plant under low resolution, it is organized hierarchically as a set of generalized cylinders. The proposed scheme jointly clusters similar branches and achieves fine coding efficiency. Additionally, Mondet et al. compare the proposed method with bzip2, an open-source data compressor. The results reveal that the proposed mechanism outperforms the bzip2 compression ratio. Generally, the paper presents an efficient compression of the plant geometry representation that uses generalized cylinders and is highly suited for data transmission over lossy networks. The authors employ a Bézier curve to reduce the data transmission to represent a branch of a plant, and use a multi-resolution model to encode a plant as a compressed representation. First, the authors group similar Bézier curves. They compute an average curve for each group, and then encode the differences between the control points of a Bézier curve and the average curve, thus saving a huge volume of transmission data. Subsequently, the authors propose the standardization of comparing and coding the differences between two Bézier curves by calculating the average Bézier curve, giving a near representation instance, coding each Bézier curve, and storing the detailed difference vectors. Finally, the authors encode a plant into binary chunks, using four types of data, and transmit the data over networks. This paper enhances an earlier proposed scheme [1], and gives a suitable, progressive, and dynamic representation for rendering a three-dimensional (3D) scene. The experiments achieve fabulous results in transmission performance. In summary, the paper provides a detailed derivation and analysis for networked virtual environment applications. It is well structured, with fine methodologies and analyses, and I recommend it. Online Computing Reviews Service

        Access critical reviews of Computing literature here

        Become a reviewer for Computing Reviews.

        Comments

        Login options

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

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!