New collision detection method for simulating virtual plant populations

Weilong Ding, Zangxin Wan, Yan Xu, Nelson Max

Abstract


Detecting and resolving the collision of organs between different plants or the collision of different organs of a single plant are key issues in the realistic construction of a virtual plant population. A suitable collision detection scheme is necessary to prevent a reduction in realism caused by organ penetration. A mixed bounding volume tree construction scheme based on the growth characteristics of tomato plants is proposed in this paper, and the construction mode of the bounding at all levels is simplified by using a digital tomato model. Using a parallel GPU approach, we designed a tomato plant population collision detection program with CUDA acceleration. The proposed method reduces the total collision detection time by 92%-96%.
Keywords: plant simulation, collision detection, bounding volume, GPU processing
DOI: 10.25165/j.ijabe.20191206.4888

Citation: Ding W L, Wan Z X, Xu Y, Max N. New collision detection method for simulating virtual plant populations. Int J Agric & Biol Eng, 2019; 12(6): 156–151.

Keywords


plant simulation, collision detection, bounding volume, GPU processing

Full Text:

PDF

References


Dinas S, Bañón J M. A literature review of bounding volumes hierarchy focused on collision detection. Ingeniería y Competitividad, 2015; 17(1): 49–62.

Zhang W, Xie Q, Zhong J, Liu J, Hao Q, Guo G. Acceleration algorithm in ray tracing by the octree neighbor finding. Journal of Graphics, 2015; 36(3): 339–344.

Hapala M, Havran V. Review Kd‐tree Traversal Algorithms for Ray Tracing. Computer Graphics Forum, 2015; 30(1): 199–213.

Zhou K, Hou Q, Wang R, Guo B. Real-time KD-tree construction on graphics hardware. ACM Transactions on Graphics, 2008; 27(5): 126.

Avril Q, Gouranton V, Arnaldi B. Fast collision culling in large-scale environments using GPU mapping function. Eurographics Symposium on Parallel Graphics and Visualization, Euro-graphics Association, 2012; pp.71–80.

Wong T H, Leach G, Zambetta F. An adaptive octree grid for GPU-based collision detection of deformable objects. The Visual Computer, 2014; 30(6): 729–738.

Du P, Liu E S, Suzumura T. Parallel continuous collision detection for high-performance GPU cluster. ACM SIGGRAPH Symposium on Interactive 3d Graphics and Games. ACM, 2017.

Eloe N W, Steurer J A, Leopold J L, Sabharwal C L. Dual graph partitioning for Bottom-Up BVH construction. Journal of Visual Languages & Computing, 2014, 25(6): 764–771.

Kim D, Heo J P, Huh J, Kim J, Yoon S E. HPCCD: Hybrid parallel continuous collision detection using CPUs and GPUs. Computer Graphics Forum, 2010; 28(7): 1791–1800.

Sagardia M, Stouraitis T, e Silva J L. A new fast and robust collision detection and force computation algorithm applied to the physics engine bullet: method, integration, and evaluation. Conference & Exhibition of the European Association of Virtual & Augmented Reality, 2014.

Qian K, Yang X, Zhang J, Wang M. An adaptive spherical collision detection and resolution method for deformable object simulation. International Conference on Computer-Aided Design and Computer. Graphics IEEE, 2015; pp.8–17.

Ganestam P. Bonsai: rapid bounding volume hierarchy generation using mini trees. Journal of Computer Graphics Techniques, 2015; 4(3): 23–42.

Schwesinger U, Siegwart R, Furgale P. Fast collision detection through bounding volume hierarchies in workspace-time space for sampling-based motion planners. IEEE International Conference on Robotics and Automation, 2015; pp.63–68.

Kim Y J, Woo J H, Kim M S, Elber G. Interactive tree modeling and deformation with collision detection and avoidance. Computer Animation & Virtual Worlds, 2015; 26(3-4): 423–432.

Owens A, Cieslak M, Hart J, Classen-Bockhoff R, Prusinkiewicz P. Modeling dense inflorescences. ACM Transactions on Graphics, 2016; 35(4): 136.

Song W G. Visualization technology of wheat growth. MS thesis. Nanjing Agricultural University, 2013.

Cheng J, Grossman M, Mckercher T. Professional CUDA C Programming. Wrox Press Ltd, 2014.

Zhang X B, Hu B, Tang L, Wu Y L, Jiang H Y. Fast collision detection for rice leaf population based on improved bounded box tree and GPU. Transactions of the CSAE, 2018; 34(1): 171–177. (in Chinese)

Ding W L, Jin H J, Cheng Z J, Chen Q. A Visualization System for Tomato Plant Modeling. Proceedings of 8th International Conference Computer Graphics, Imaging and Visualization, 2011; pp.160–165.




Copyright (c) 2019 International Journal of Agricultural and Biological Engineering

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

2023-2026 Copyright IJABE Editing and Publishing Office