Please wait a minute...
Journal of Integrative Agriculture  2018, Vol. 17 Issue (2): 306-314    DOI: 10.1016/S2095-3119(17)61769-6
Crop Science Advanced Online Publication | Current Issue | Archive | Adv Search |
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
Download:  PDF in ScienceDirect  
Export:  BibTeX | EndNote (RIS)      
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.
Keywords:  wheat        collision detection        bounding volume hierarchy        virtual plant        morphology  
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.
[1] Zihui Liu, Xiangjun Lai, Yijin Chen, Peng Zhao, Xiaoming Wang, Wanquan Ji, Shengbao Xu. Selection and application of four QTLs for grain protein content in modern wheat cultivars[J]. >Journal of Integrative Agriculture, 2024, 23(8): 2557-2570.
[2] Gensheng Zhang, Mudi Sun, Xinyao Ma, Wei Liu, Zhimin Du, Zhensheng Kang, Jie Zhao. Yr5-virulent races of Puccinia striiformis f. sp. tritici possess relative parasitic fitness higher than current main predominant races and potential risk[J]. >Journal of Integrative Agriculture, 2024, 23(8): 2674-2685.
[3] Wenjie Yang, Jie Yu, Yanhang Li, Bingli Jia, Longgang Jiang, Aijing Yuan, Yue Ma, Ming Huang, Hanbing Cao, Jinshan Liu, Weihong Qiu, Zhaohui Wang. Optimized NPK fertilizer recommendations based on topsoil available nutrient criteria for wheat in drylands of China[J]. >Journal of Integrative Agriculture, 2024, 23(7): 2421-2433.
[4] Yibo Hu, Feng Qin, Zhen Wu, Xiaoqin Wang, Xiaolong Ren, Zhikuan Jia, Zhenlin Wang, Xiaoguang Chen, Tie Cai. Heterogeneous population distribution enhances resistance to wheat lodging by optimizing the light environment[J]. >Journal of Integrative Agriculture, 2024, 23(7): 2211-2226.
[5] Bingli Jiang, Wei Gao, Yating Jiang, Shengnan Yan, Jiajia Cao, Litian Zhang, Yue Zhang, Jie Lu, Chuanxi Ma, Cheng Chang, Haiping Zhang. Identification of P-type plasma membrane H+-ATPases in common wheat and characterization of TaHA7 associated with seed dormancy and germination[J]. >Journal of Integrative Agriculture, 2024, 23(7): 2164-2177.
[6] Zhikai Cheng, Xiaobo Gu, Yadan Du, Zhihui Zhou, Wenlong Li, Xiaobo Zheng, Wenjing Cai, Tian Chang.

Spectral purification improves monitoring accuracy of the comprehensive growth evaluation index for film-mulched winter wheat [J]. >Journal of Integrative Agriculture, 2024, 23(5): 1523-1540.

[7] Yongchao Hao, Fanmei Kong, Lili Wang, Yu Zhao, Mengyao Li, Naixiu Che, Shuang Li, Min Wang, Ming Hao, Xiaocun Zhang, Yan Zhao.

Genome-wide association study of grain micronutrient concentrations in bread wheat [J]. >Journal of Integrative Agriculture, 2024, 23(5): 1468-1480.

[8] Xuan Li, Shaowen Wang, Yifan Chen, Danwen Zhang, Shanshan Yang, Jingwen Wang, Jiahua Zhang, Yun Bai, Sha Zhang.

Improved simulation of winter wheat yield in North China Plain by using PRYM-Wheat integrated dry matter distribution coefficient [J]. >Journal of Integrative Agriculture, 2024, 23(4): 1381-1392.

[9] YANG Wei-bing, ZHANG Sheng-quan, HOU Qi-ling, GAO Jian-gang, WANG Han-Xia, CHEN Xian-Chao, LIAO Xiang-zheng, ZHANG Feng-ting, ZHAO Chang-ping, QIN Zhi-lie.

Transcriptomic and metabolomic analysis provides insights into lignin biosynthesis and accumulation and differences in lodging resistance in hybrid wheat [J]. >Journal of Integrative Agriculture, 2024, 23(4): 1105-1117.

[10] Jiaxing Wei, Hong Yan, Jie Ren, Guangyue Li, Bo Zhang, Xuenong Xu.

Acaricidal effect of the antimicrobial metabolite xenocoumacin 1 on spider mite control [J]. >Journal of Integrative Agriculture, 2024, 23(3): 948-959.

[11] Yingxia Dou, Hubing Zhao, Huimin Yang, Tao Wang, Guanfei Liu, Zhaohui Wang, Sukhdev Malhi.

The first factor affecting dryland winter wheat grain yield under various mulching measures: Spike number [J]. >Journal of Integrative Agriculture, 2024, 23(3): 836-848.

[12] Changqin Yang, Xiaojing Wang, Jianan Li, Guowei Zhang, Hongmei Shu, Wei Hu, Huanyong Han, Ruixian Liu, Zichun Guo.

Straw return increases crop production by improving soil organic carbon sequestration and soil aggregation in a long-term wheat–cotton cropping system [J]. >Journal of Integrative Agriculture, 2024, 23(2): 669-679.

[13] Wenqiang Wang, Xizhen Guan, Yong Gan, Guojun Liu, Chunhao Zou, Weikang Wang, Jifa Zhang, Huifei Zhang, Qunqun Hao, Fei Ni, Jiajie Wu, Lynn Epstein, Daolin Fu.

Creating large EMS populations for functional genomics and breeding in wheat [J]. >Journal of Integrative Agriculture, 2024, 23(2): 484-493.

[14] Yonghui Fan, Boya Qin, Jinhao Yang, Liangliang Ma, Guoji Cui, Wei He, Yu Tang, Wenjing Zhang, Shangyu Ma, Chuanxi Ma, Zhenglai Huang.

Night warming increases wheat yield by improving pre-anthesis plant growth and post-anthesis grain starch biosynthesis [J]. >Journal of Integrative Agriculture, 2024, 23(2): 536-550.

[15] Wei Chen, Jingjuan Zhang, Xiping Deng.

Winter wheat yield improvement by genetic gain across different provinces in China [J]. >Journal of Integrative Agriculture, 2024, 23(2): 468-483.

No Suggested Reading articles found!