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.
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Bloomenthal, J. 1985. Modeling the mighty maple. In Proceedings of ACM International Conference on Computer Graphics and Interactive Techniques SIGGRAPH, 305--311. Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- Cheng, I., Ying, L., and Basu, A. 2007a. Packet-loss modeling for perceptually optimized 3D transmission. Advances in Multimedia, Article ID 95218. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- Decaudin, P. and Neyret, F. 2004. Rendering forest scenes in real-time. In Proceedings of the 15th Eurographics Symposium on Rendering, 93--102. Google Scholar
Digital Library
- Deussen, O., Colditz, C., Stamminger, M., and Drettakis, G. 2002. Interactive visualization of complex plant ecosystems. In Proceedings of IEEE Visualization Conference. Google Scholar
Digital Library
- Deussen, O. and Lintermann, B. 2005. Digital Design of Nature: Computer Generated Plants and Organics. Springer-Verlag. Google Scholar
Digital Library
- Farin, G. 2002. Curves and Surfaces for CAGD: A Practical Guide. Morgan Kaufmann. Google Scholar
Digital Library
- Galbraith, C., MacMurchy, P., and Wyvill, B. 2004. Blobtree trees. In Proceedings of Computer Graphics International, 78--85. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Hoppe, H. 1996. Progressive meshes. In ACM International Conference on Computer Graphics and Interactive Techniques SIGGRAPH, 99--108. Google Scholar
Digital Library
- Johnson, S. C. 1967. Hierarchical clustering schemes. Psychometrika 2, 241--254.Google Scholar
Cross Ref
- Kohler, E., Handley, M., and Floyd, S. 2006. Datagram congestion control protocol. http://read.cs.ucla.edu/dccp/.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- Neubert, B., Franken, T., and Deussen, O. 2007. Approximate image-based tree-modeling using particle flows. ACM Trans. Graph. 26, 3, 88. Google Scholar
Digital Library
- Osserman, R. 1986. A Survey of Minimal Surfaces. Dover Publications, New York.Google Scholar
- Park, S.-B., Kim, C.-S., and Lee, S. U. 2006. Error resilient 3D mesh compression. IEEE Trans. Multimedia 8, 885--895. Google Scholar
Digital Library
- Prusinkiewicz, P. 1986. Graphical applications of L-systems. In Vision Interface, 247--253. Google Scholar
Digital Library
- Prusinkiewicz, P. and Lindenmayer, A. 1990. The Algorithmic Beauty of Plants. Springer Verlag. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- Remolar, I., Chover, M., Belmonte, O., Ribelles, J., and Rebollo, C. 2002. Geometric simplification of foliage. In Eurographics Short Presentations, 397--404.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- Weber, J. and Penn, J. 1995. Creation and rendering of realistic trees. In Proceedings of the ACM SIGGRAPH. 119--128. Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
Compact and progressive plant models for streaming in networked virtual environments
Recommendations
Streaming of plants in distributed virtual environments
MM '08: Proceedings of the 16th ACM international conference on MultimediaJust as in the real world, plants are important objects in virtual world 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 ...
A demonstration of MobiTree: progressive 3D tree models streaming on mobile clients
MM '09: Proceedings of the 17th ACM international conference on MultimediaWe demonstrate MobiTree, a system we built that allows progressive streaming and rendering of 3D tree models on a mobile phone. MobiTree enables user to retrieve not only typical media describing a species (such as text and image), but also a 3D model ...
Progressive distributed coding of multispectral images
Mobimedia '09: Proceedings of the 5th International ICST Mobile Multimedia Communications ConferenceWe present in this paper a novel distributed coding scheme for lossless and progressive compression of multispectral images. The main strategy of this new scheme is to explore data redundancies at the decoder in order to design a lightweight yet very ...








Comments