New collision detection method for simulating virtual plant populations
Keywords:
plant simulation, collision detection, bounding volume, GPU processingAbstract
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.References
[1] 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.
[2] 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.
[3] Hapala M, Havran V. Review Kd‐tree Traversal Algorithms for Ray Tracing. Computer Graphics Forum, 2015; 30(1): 199–213.
[4] Zhou K, Hou Q, Wang R, Guo B. Real-time KD-tree construction on graphics hardware. ACM Transactions on Graphics, 2008; 27(5): 126.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] 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.
[12] Ganestam P. Bonsai: rapid bounding volume hierarchy generation using mini trees. Journal of Computer Graphics Techniques, 2015; 4(3): 23–42.
[13] 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.
[14] 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.
[15] Owens A, Cieslak M, Hart J, Classen-Bockhoff R, Prusinkiewicz P. Modeling dense inflorescences. ACM Transactions on Graphics, 2016; 35(4): 136.
[16] Song W G. Visualization technology of wheat growth. MS thesis. Nanjing Agricultural University, 2013.
[17] Cheng J, Grossman M, Mckercher T. Professional CUDA C Programming. Wrox Press Ltd, 2014.
[18] 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)
[19] 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.
[2] 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.
[3] Hapala M, Havran V. Review Kd‐tree Traversal Algorithms for Ray Tracing. Computer Graphics Forum, 2015; 30(1): 199–213.
[4] Zhou K, Hou Q, Wang R, Guo B. Real-time KD-tree construction on graphics hardware. ACM Transactions on Graphics, 2008; 27(5): 126.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] 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.
[12] Ganestam P. Bonsai: rapid bounding volume hierarchy generation using mini trees. Journal of Computer Graphics Techniques, 2015; 4(3): 23–42.
[13] 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.
[14] 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.
[15] Owens A, Cieslak M, Hart J, Classen-Bockhoff R, Prusinkiewicz P. Modeling dense inflorescences. ACM Transactions on Graphics, 2016; 35(4): 136.
[16] Song W G. Visualization technology of wheat growth. MS thesis. Nanjing Agricultural University, 2013.
[17] Cheng J, Grossman M, Mckercher T. Professional CUDA C Programming. Wrox Press Ltd, 2014.
[18] 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)
[19] 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.
Downloads
Published
2019-12-04
How to Cite
Ding, W., Wan, Z., Xu, Y., & Max, N. (2019). New collision detection method for simulating virtual plant populations. International Journal of Agricultural and Biological Engineering, 12(6), 156–161. Retrieved from https://ijabe.migration.pkpps03.publicknowledgeproject.org/index.php/ijabe/article/view/4888
Issue
Section
Information Technology, Sensors and Control Systems
License
IJABE is an international peer reviewed open access journal, adopting Creative Commons Copyright Notices as follows.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
