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] CHU Jin-peng, GUO Xin-hu, ZHENG Fei-na, ZHANG Xiu, DAI Xing-long, HE Ming-rong. Effect of delayed sowing on grain number, grain weight, and protein concentration of wheat grains at specific positions within spikes[J]. >Journal of Integrative Agriculture, 2023, 22(8): 2359-2369.
[2] FAN Ting-lu, LI Shang-zhong, ZHAO Gang, WANG Shu-ying, ZHANG Jian-jun, WANG Lei, DANG Yi, CHENG Wan-li. Response of dryland crops to climate change and drought-resistant and water-suitable planting technology: A case of spring maize[J]. >Journal of Integrative Agriculture, 2023, 22(7): 2067-2079.
[3] WU Xian-xin, ZANG Chao-qun, ZHANG Ya-zhao, XU Yi-wei, WANG Shu, LI Tian-ya, GAO Li.

Characterization of wheat monogenic lines with known Sr genes and wheat cultivars for resistance to three new races of Puccinia graminis f. sp. tritici in China [J]. >Journal of Integrative Agriculture, 2023, 22(6): 1740-1749.

[4] ZHANG Chong, WANG Dan-dan, ZHAO Yong-jian, XIAO Yu-lin, CHEN Huan-xuan, LIU He-pu, FENG Li-yuan, YU Chang-hao, JU Xiao-tang. Significant reduction of ammonia emissions while increasing crop yields using the 4R nutrient stewardship in an intensive cropping system[J]. >Journal of Integrative Agriculture, 2023, 22(6): 1883-1895.
[5] DU Xiang-bei, XI Min, WEI Zhi, CHEN Xiao-fei, WU Wen-ge, KONG Ling-cong. Raised bed planting promotes grain number per spike in wheat grown after rice by improving spike differentiation and enhancing photosynthetic capacity[J]. >Journal of Integrative Agriculture, 2023, 22(6): 1631-1644.
[6] ZHANG Zhen-zhen, CHENG Shuang, FAN Peng, ZHOU Nian-bing, XING Zhi-peng, HU Ya-jie, XU Fang-fu, GUO Bao-wei, WEI Hai-yan, ZHANG Hong-cheng. Effects of sowing date and ecological points on yield and the temperature and radiation resources of semi-winter wheat[J]. >Journal of Integrative Agriculture, 2023, 22(5): 1366-1380.
[7] LI Jiao-jiao, ZHAO Li, LÜ Bo-ya, FU Yu, ZHANG Shu-fa, LIU Shu-hui, YANG Qun-hui, WU Jun, LI Jia-chuang, CHEN Xin-hong. Development and characterization of a novel common wheat–Mexico Rye T1DL·1RS translocation line with stripe rust and powdery mildew resistance[J]. >Journal of Integrative Agriculture, 2023, 22(5): 1291-1307.
[8] ZHAO Xiao-dong, QIN Xiao-rui, LI Ting-liang, CAO Han-bing, XIE Ying-he. Effects of planting patterns plastic film mulching on soil temperature, moisture, functional bacteria and yield of winter wheat in the Loess Plateau of China[J]. >Journal of Integrative Agriculture, 2023, 22(5): 1560-1573.
[9] DONG Xiu-chun, QIAN Tai-feng, CHU Jin-peng, ZHANG Xiu, LIU Yun-jing, DAI Xing-long, HE Ming-rong. Late sowing enhances lodging resistance of wheat plants by improving the biosynthesis and accumulation of lignin and cellulose[J]. >Journal of Integrative Agriculture, 2023, 22(5): 1351-1365.
[10] JIANG Yun, WANG De-li, HAO Ming, ZHANG Jie, LIU Deng-cai.

Development and characterization of wheat–Aegilops kotschyi 1Uk(1A) substitution line with positive dough quality parameters [J]. >Journal of Integrative Agriculture, 2023, 22(4): 999-1008.

[11] Sunusi Amin ABUBAKAR, Abdoul Kader Mounkaila HAMANI, WANG Guang-shuai, LIU Hao, Faisal MEHMOOD, Abubakar Sadiq ABDULLAHI, GAO Yang, DUAN Ai-wang. Growth and nitrogen productivity of drip-irrigated winter wheat under different nitrogen fertigation strategies in the North China Plain[J]. >Journal of Integrative Agriculture, 2023, 22(3): 908-922.
[12] TU Ke-ling, YIN Yu-lin, YANG Li-ming, WANG Jian-hua, SUN Qun. Discrimination of individual seed viability by using the oxygen consumption technique and headspace-gas chromatography-ion mobility spectrometry[J]. >Journal of Integrative Agriculture, 2023, 22(3): 727-737.
[13] TIAN Jin-yu, LI Shao-ping, CHENG Shuang, LIU Qiu-yuan, ZHOU Lei, TAO Yu, XING Zhi-peng, HU Ya-jie, GUO Bao-wei, WEI Hai-yan, ZHANG Hong-cheng. Increasing the appropriate seedling density for higher yield in dry direct-seeded rice sown by a multifunctional seeder after wheat-straw return[J]. >Journal of Integrative Agriculture, 2023, 22(2): 400-416.
[14] HU Wen-jing, FU Lu-ping, GAO De-rong, LI Dong-sheng, LIAO Sen, LU Cheng-bin. Marker-assisted selection to pyramid Fusarium head blight resistance loci Fhb1 and Fhb2 in a high-quality soft wheat cultivar Yangmai 15[J]. >Journal of Integrative Agriculture, 2023, 22(2): 360-370.
[15] Zaid CHACHAR, Siffat Ullah KHAN, ZHANG Xue-huan, LENG Peng-fei, ZONG Na, ZHAO Jun. Characterization of transgenic wheat lines expressing maize ABP7 involved in kernel development[J]. >Journal of Integrative Agriculture, 2023, 22(2): 389-399.
No Suggested Reading articles found!