|
|
|
Collision detection of virtual plant based on bounding volume hierarchy: A case study on virtual wheat |
TANG Liang, SONG Wei-guo, HOU Tian-cheng, LIU Lei-lei, CAO Wei-xing, ZHU Yan |
National Engineering and Technology Center for Information Agriculture/Key Laboratory for Crop System Analysis and Decision Making, Ministry of Agriculture/Jiangsu Key Laboratory for Information Agriculture/Jiangsu Collaborative Innovation Center for Modern Crop Production/Nanjing Agricultural University, Nanjing 210095, P.R.China |
|
|
Abstract Visualization of simulated crop growth and development is of significant interest to crop research and production. This study aims to address the phenomenon of organs cross-drawing by developing a method of collision detection for improving vivid 3D visualizations of virtual wheat crops. First, the triangular data of leaves are generated with the tessellation of non-uniform rational B-splines surfaces. Second, the bounding volumes (BVs) and bounding volume hierarchies (BVHs) of leaves are constructed based on the leaf morphological characteristics and the collision detection of two leaves are performed using the Separating Axis Theorem. Third, the detecting effect of the above method is compared with the methods of traditional BVHs, Axis-Aligned Bounding Box (AABB) tree, and Oriented Bounding Box (OBB) tree. Finally, the BVs of other organs (ear, stem, and leaf sheath) in virtual wheat plant are constructed based on their geometric morphology, and the collision detections are conducted at the organ, individual and population scales. The results indicate that the collision detection method developed in this study can accurately detect collisions between organs, especially at the plant canopy level with high collision frequency. This collision detection-based virtual crop visualization method could reduce the phenomenon of organs cross-drawing effectively and enhance the reality of visualizations.
|
Received: 21 January 2017
Accepted:
|
Fund: This work was supported by the National High-Tech Research and Development Program of China (2013AA102404), the National Science Fund for Distinguished Young Scholars, China (31725020), the Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD), China and the 111 Project, China (B16026). |
Corresponding Authors:
Correspondence ZHU Yan, Tel: +86-25-84396598, Fax: +86-25-84396672, E-mail: yanzhu@njau.edu.cn
|
Cite this article:
TANG Liang, SONG Wei-guo, HOU Tian-cheng, LIU Lei-lei, CAO Wei-xing, ZHU Yan.
2018.
Collision detection of virtual plant based on bounding volume hierarchy: A case study on virtual wheat. Journal of Integrative Agriculture, 17(2): 306-314.
|
Barequet G, Har-Peled S. 2001. Efficiently approximating the minimum-volume bounding box of a point set in three dimensions. Journal of Algorithms, 38, 91–109.Van Den Bergen G. 1997. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools, 4, 1–13.Van Den Bergen G. 1999. A fast and robust GJK implementation for collision detection of convex objects. Journal of Graphics Tools, 4, 7–25.Chen G Q, Zhu Y, Liu H, Cao W X. 2007. Modeling leaf growth dynamics in winter wheat. Acta Agronomica Sinica, 31, 1524–1527. (in Chinese)Dave K, Dinesh K P. 2003. CInDeR: Collision and Interference Detection in Real-time using graphics hardware. In: Proceedings of Graphics Interface 2003. Halifax, Nova Scotia, Canada. pp. 73–80.Dejong T M, Silva D D, Vos J, Escobargutiérrez A J. 2011. Using functional-structural plant models to study, understand and integrate plant development and ecophysiology. Annals of Botany, 108, 987–989.Du P, Liu E S, Suzumura T. 2017. Parallel continuous collision detection for high-performance GPU cluster. In: Proceedings of the 21st ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. ACM 2017, New York, USA. Ericson C. 2004. Real-Time Collision Detection. CRC Press, Inc. Boca Raton, FL, USA. pp. 553–575. Fowler D R, Prusinkiewicz P, Battjes J. 1992. A collision-based model of spiral phyllotaxis. In: Thomas J J, ed., Conference on Computer Graphics and Interactive Techniques, SIGGRAPH: Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques. ACM. Chicago, IL, USA. pp. 361–368. Gottschalk S, Lin M C, Manocha D. 1996. OBBTree: A hierarchical structure for rapid interference detection. In: Fujii J, ed., SIGGRAPH 1996: Proceedings of The 23Rd Annual Conference on Computer Graphics and Interactive Techniques. ACM, New Orleans, LA, USA. pp. 171–180. Jiménez P, Thomas F, Torras C. 2001. 3D collision detection: A survey. Computers and Graphics, 25, 269–285.Klosowski J T, Held M, Mitchell J S, Sowizral H. 1998. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Trans Vis Computer Graphics, 4, 21–36.Knott D, Pai D K. 2003. CInDeR: Collision and interference detection in real-time using graphics hardware. In: Proceedings of Graphics Interface. Canadian Human-Computer Communications Society, Vancouver, Canada. pp. 73–80.Knuth D E. 2005. The Art of Computer Programming, Volume 4, Fascicle 3: Generating All Combinations and Partitions. Addison Wesley Pub, USA. Lei X J, Tang L, Zhang Y H, Jiang H Y, Cao W X, Zhu Y. 2011. Geometric model and visualization of wheat spike. Transactions of the Chinese Society of Agricultural Engineering, 27, 179–184. (in Chinese)Lin M C, Gottschalk S. 1998. Collision Detection Between Geometric Models: A survey. In: IMA Conference on Mathematics of Surfaces. vol. 1. San Diego, CA. pp. 602–608. Möller T. 1997. A fast triangle-triangle intersection test. Journal of Graphics Tools, 2, 25–30.Möller T, Haines E, Hoffman N. 2008. Real-time Rendering. 3rd ed. AK Peters Limited, Wellesley.Naylor B, Amanatides J, Thibault W. 1990. Merging BSP trees yields polyhedral set operations. In: SIGGRAPH ‘90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques. Dallas, TX, USA. pp. 115–124.Qin Q, Zhao C J, Xiao B X, Guo X Y. 2012. Collision detection for maize leaves based on AABB-OBB bounding volumes. Journal of Agricultural Mechanization Research, 1, 177–180. (in Chinese)Room P, Hanan J, Prusinkiewicz P. 1996. Virtual plants: New perspectives for ecologists, pathologists and agricultural scientists. Trends in Plant Science, 1, 33–38.Shreiner D. 2009. OpenGL Programming Guide: The Official Guide to Learning OpenGL. versions 3.0 and 3.1. 7th ed. Addison-Wesley Professional, USA. Tan Z H, Zhu Y, Yao X, Tian Y C, Liu X J, Cao W X. 2006. Modeling spike growth dynamics in winter wheat. Journal of Triticeae Crops, 26, 93–97. (in Chinese)Tang L, Lei X J, Liu X, Sun C, Cao W X, Zhu Y. 2011. Real-time rendering of wheat population growth status and its realization. Transactions of the Chinese Society of Agricultural Engineering, 9, 128–135. (in Chinese)Tang L, Liu H, Zhu Y, Cao W X. 2008. Development of a model-based digital and visual wheat growth system. In: Compute And Computing Technology In Agriculture. volume 2. Springer, US. pp. 1113–1120.Vaně?ek Jr G. 1991. Brep-index: A multidimensional space partitioning tree. In: Rossignac J, Turner J, eds., Symposium on Solid Modeling Foundations & CAD/CAM Applications: Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications. ACM, Austin, Texas, USA. pp. 243–261.Weghorst H, Hooper G, Greenberg D P. 1984. Improved computational methods for ray tracing. ACM Transactions on Graphics, 3, 52–69.Wilson A, Larsen E, Manocha D, Lin M C. 1999. Partitioning and handling massive models for interactive collision detection. Computer Graphics Forum, 18, 319–330.Wu Y L, Cao W X, Tang L, Zhu Y, Liu H. 2009. OpenGL-based visual technology for wheat morphology. Transactions of the Chinese Society of Agricultural Engineering, 25, 121–126. (in Chinese)Wu Y L, Tang L, Cao W X, Zhu Y. 2011. Collision detection and response in crop visualization. Computer Science, 38, 263–266. (in Chinese)Xiao B, Guo X, Wang C, Wu S. 2015. Collision detection based on biomimetic pattern recognition for virtual plant. ICIC Express Letters, 9, 1413–1418.Yong B B, Shen J, Sun H G, Chen H M, Zhou Q G. 2017. Parallel GPU-based collision detection of irregular vessel wall for massive particles. Cluster Computing, 20, 1–13.Zhang W Y, Tang L, Zhu X C, Yang Y, Cao W X, Zhu Y. 2011. Dynamic simulation of wheat stem-sheath angle based on process. Chinese Journal of Applied Ecology, 22, 1765–1770. (in Chinese)Zhang Y H, Tang L, Liu X J, Liu L L, Cao W X, Zhu Y. 2014. Modeling morphological dynamics and color characteristics of rice panicle. European Journal of Agronomy, 52, 279–290.Zhang Y H, Tang L, Liu X J, Liu L L, Cao W X, Zhu Y. 2017. Modeling curve dynamics and spatial geometry characteristics of rice leaves. Journal of Integrative Agriculture, 16, 2177–2190.Zhu Y, Liu X J, Tan Z H, Tang L, Tian Y C, Yao X, Cao W X. 2008. Quantitative study on leaf color dynamics of winter wheat. Scientia Agricultura Sinica, 41, 3851–3857. (in Chinese) Zhu Y, Tang L, Chen G Q, Cao W X. 2009. Modeling leaf sheath and internode growth dynamics in wheat. In: Cao W X, White W J, Wang E L, eds., Crop Modeling and Decision Support. Springer, Berlin Heidelberg. pp. 86–91. |
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|