Neural network fusion based cloth collision detection algorithm

Yanxia Jin; Bo Ma; Yao Jia; Zhixu Chen; Ye Lu

doi:10.11834/jig.210018

Image Analysis and Recognition | Views : 0 下载量: 0 CSCD: 1

PDF
Export
Share
Collection
Album

Neural network fusion based cloth collision detection algorithm
Vol. 27, Issue 7, Pages: 2251-2262(2022)
Published： 16 July 2022 ，

Accepted： 19 May 2021
DOI： 10.11834/jig.210018
稿件说明：

移动端阅览

Yanxia Jin, Bo Ma, Yao Jia, Zhixu Chen, Ye Lu. Neural network fusion based cloth collision detection algorithm. [J]. Journal of Image and Graphics 27(7):2251-2262(2022)
DOI：

Yanxia Jin, Bo Ma, Yao Jia, Zhixu Chen, Ye Lu. Neural network fusion based cloth collision detection algorithm. [J]. Journal of Image and Graphics 27(7):2251-2262(2022) DOI： 10.11834/jig.210018.

摘要

目的

针对当前在虚拟环境中布料柔体碰撞检测效率慢和准确性低的问题，提出一种根节点双层包围盒树结构和融合OpenNN（open neural networks library）神经网络加速预测碰撞检测的算法。

方法

首先改进了碰撞检测常用的包围盒技术，提出根节点双层包围盒算法，减少包围盒的构造时间。其次使用神经网络优化碰撞检测技术，利用神经网络可以处理大量数据的优势，每次可以检测大量基本图元是否发生碰撞，解决了碰撞检测计算复杂性高的问题。最后准确地找到碰撞粒子并做出碰撞响应。

结果

在相同的复杂布料模型情况下，根节点双层包围盒算法在运行速度上比传统混合包围盒算法快，耗时缩减了5.51%~11.32%。基于OpenNN算法的总耗时比根节点双层包围盒缩减了11.70%，比融合DNN（deep neural network）的自碰撞检测算法减少了6.62%。随着碰撞检测难度的增大，当布料模型的精度增加84%时，传统物理碰撞检测方法用时增加96%，融合DNN的自碰撞检测算法用时增加90.11%，而本文基于神经网络的算法用时仅增加了68.37%，同时表现出更高的稳定性，满足使用者对实时性的要求。

结论

对于模拟场景中简单模型的碰撞，本文提出的根节点双层包围盒算法比传统的包围盒方法耗时短。对于复杂模型，基于OpenNN神经网络的碰撞检测算法在效率上优于传统的包围盒算法和融合DNN的自碰撞检查算法，而且模拟效果的准确性也得以保证，是一种高效的碰撞检测方法。

Abstract

Objective

Computer graphics based cloth simulation method is developed on the aspects of film and television industry

game animation and mechanical simulation. The collision detection algorithm is a key step of cloth simulation for the operation of the simulation system. The collision detection algorithm resists the virtual penetration of objects. Reliability and real-time features have been the two key issues for collision detection. The algorithms reliability is related to the clarification of accurate objects features

which plays an important role in the field of mechanical simulation and virtual surgery. Real-time ability is required to have fast computing power

and the high requirements of gaming industry. The current challenge of collision detection algorithms is the incompatibility of the two features. Recent multi-precision cloth model is based on high accuracy and low accuracy both. However

the response efficiency and reliability of this model is challenged to precision improvement. The efficiency cannot be guaranteed high-precision cloth models in common. A low-precision cloth model is subjected to the reliability of the simulation effect. The cloth issues are required to complete the collision processing in a short time. Collision detection is costly and time consuming. The penetration issues will be occurred in low response of collision. Efficient collision detection algorithms aid to improve the efficiency of the simulation system. Our open neural networks library (OpenNN) based collision detection algorithm is facilitated to improve the low speed and inaccuracy of cloth soft body collision detection in a virtual environment.

Method

First

the bounding box technology is commonly improved in collision detection. Our network uses the existing bounding box technology to illustrate a root node double-layer bounding box algorithm

which uses the clarified axis aligned bounding box(AABB) and sphere bounding box to remove basic primitives quickly that have not collided. Second

a collision detection algorithm is proposed based on an OpenNN neural network. The cloth soft body detection needs to process a large amount of basic primitive information in the collision detection process

and the neural network can process a large amount of data. Our research proposes a new collision detection method

which provides an effective way for the detection process. The collision object and its particles collide scenario are obtained through the simulation of the physical cloth system and the orientations of the cloth particles. The integrated data set is segmented into training subset

selection subset and test subset. They account for 60%

20%

and 20% of the original data set

respectively. The position of the cloth particles and the position of the collision object are input into the neural network model

and the neural network model is used to predict which particles in the cloth will collide. The calculation of in situ new particles eliminates the collision in respond to the colliding particles.

Result

The same complex cloth detection model is through cloth simulation experiments and compare to the detection time consumption of single bounding box algorithm

hybrid bounding box algorithm

root node double-layer bounding box algorithm

deep neural network (DNN) fused self-collision detection algorithm

and OpenNN based collision detection algorithm. The root node dual-layer bounding box algorithm is optimized due to shortened time is from 5.51% to 11.32%. The total time based on the OpenNN algorithm is reduced by 11.70% compared to the root node dual-layer bounding box algorithm. In comparison with the DNN fused self-collision detection algorithm

it is reduced by 6.62%. The accuracy of the cloth model increases by 84%

the time used by the traditional physical collision detection method has increased by 96%

and the DNN fused self-collision detection algorithm has increased by 90.11%. Our improved OpenNN neural network based collision detection algorithm increases the detection time by 68.37%. Meanwhile

the algorithm can predict collision particles accurately and effectively. Through the collision experiment with sharp objects in extreme scenarios

there is no penetration appeared

which verifies the reliability of our algorithm.

Conclusion

Our root node dual-layer bounding box algorithm is time efficiency for the collision of simple models in the simulation scene. An OpenNN neural network based collision detection algorithm has its priorities for complicated models.

关键词

碰撞检测布料模拟神经网络轴对齐包围盒(AABB)双层包围盒

Keywords

collision detectioncloth simulationneural networkaxis aligned bounding box(AABB)double-layer bounding box

references

Feng X F, Shi X and Chen J. 2010. An algorithm of collision detection based on hybrid model//Proceedings of 2010 International Conference on Computational Intelligence and Security. Nanning, China: IEEE: 109-112[DOI: 10.1109/CIS.2010.31http://dx.doi.org/10.1109/CIS.2010.31]

Holden D, Duong B C, Datta S and Nowrouzezahrai D. 2019. Subspace neural physics: fast data-driven interactive simulation//The 18th Annual ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Los Angeles, USA: Association for Computing Machinery: #6[DOI: 10.1145/3309486.3340245http://dx.doi.org/10.1145/3309486.3340245]

Hubbard P M. 1993. Interactive collision detection//1993 IEEE Research Properties in Virtual Reality Symposium. San Jose, USA: IEEE: 24-31[DOI: 10.1109/VRAIS.1993.378267http://dx.doi.org/10.1109/VRAIS.1993.378267]

Jiang Y, Guo R L, Ma F F and Shi J L. 2019. Cloth simulation for Chinese traditional costumes. Multimedia Tools and Applications, 78(4): 5025-5050[DOI: 10.1007/s11042-018-5983-8]

Jin Y X, Cheng Q F, Zhang J R, Qi X, Ma B and Jia Y. 2020. Self-collision detection algorithm based on fused DNN and AABB-circular bounding box. Journal of Image and Graphics, 25(8): 1674-1683

靳雁霞, 程琦甫, 张晋瑞, 齐欣, 马博, 贾瑶. 2020. 融合DNN与AABB-圆形包围盒自碰撞检测. 中国图象图形学报, 25(8): 1674-1683 [DOI: 10.11834/jig.190548]

Kim M, Sung N J, Kim S J, Choi Y J and Hong M. 2019. Parallel cloth simulation with effective collision detection for interactive AR application. Multimedia Tools and Applications, 78(4): 4851-4868[DOI: 10.1007/s11042-018-6063-9]

Liu J P and Chen J X. 2017. 3D collision detection algorithm based on composite balanced binary bounding box tree//Proceedings of the 7th International Conference on Education, Management, Computerand Medicine. Paris, France: Atlantis Press: 646-651[DOI: 10.2991/emcm-16.2017.125http://dx.doi.org/10.2991/emcm-16.2017.125]

Louchet J, Provot X and Crochemore D. 1995. Evolutionary identification of cloth animation models//Proceedings of the Eurographics Workshop in Maastricht. The Netherlands: Springer: 44-54[DOI: 10.1007/978-3-7091-9435-5_4http://dx.doi.org/10.1007/978-3-7091-9435-5_4]

Lyu M Y, Wan Y C, Zhao W, Tang Y and Zhao J. 2020. Fast cloth collision detection and effective contact friction algorithm. Journal of Computer-Aided Design and Computer Graphics, 32(3): 392-400

吕梦雅, 宛月茶, 赵伟, 唐勇, 赵静. 2020. 快速的布料碰撞检测和有效的接触摩擦算法. 计算机辅助设计与图形学学报, 32(3): 392-400 [DOI: 10.3724/SP.J.1089.2020.17727]

Shi M, Yang L, Mao T L, Deng Y W and Wang S Q. 2017. Study on the correlation between human motion and garment deformation in cloth animation. Journal of Computer-Aided Design and Computer Graphics, 29(10): 1941-1951

石敏, 杨柳, 毛天露, 邓一文, 王素琴. 2017. 服装动画中人体运动与服装变形的相关性学习. 计算机辅助设计与图形学学报, 29(10): 1941-1951 [DOI: 10.3969/j.issn.1003-9775.2017.10.021]

Tang Y, Yang S S, Lyu M Y, Zhang M M and Pan Z G. 2013. Collision detection for cloth based on adaptive enclosing ellipsoids. Journal of Computer-Aided Design and Computer Graphics, 25(10): 1589-1596

唐勇, 杨偲偲, 吕梦雅, 张明敏, 潘志庚. 2013. 自适应椭球包围盒改进织物碰撞检测方法. 计算机辅助设计与图形学学报, 25(10): 1589-1596

Tu C Q and Yu L Z. 2009. Research on collision detection algorithm based on AABB-OBB bounding volume//Proceedings of the 1st International Workshop on Education Technology and Computer Science. Wuhan, China: IEEE: 331-333[DOI: 10.1109/ETCS.2009.82http://dx.doi.org/10.1109/ETCS.2009.82]

Wang M N, Chen S Y and Yang Q Y. 2019. Design and application of bounding volume hierarchy collision detection algorithm based on virtual sphere. Journal of Mechanics in Medicine and Biology, 19(7): #1940044[DOI: 10.1142/S021951941940044X]

Wang X L, Tang M, Manocha D and Tong R F. 2018. Efficient BVH-based collision detection scheme with ordering and restructuring. Computer Graphics Forum, 37(2): 227-237[DOI: 10.1111/cgf.13356]

Yazid R, Sulaiman H A, Pee A N C, Bade A, Sukormo N S and Abdullasim N. 2019. The framework of collision detection for deformable bodies in virtual environment. Journal of Physics: Conference Series, 13580: #012082[DOI: 10.1088/1742-6596/1358/1/012082]

Ye J T, Ma G H, Jiang L G, Chen L, Li J T, Xiong G, Zhang X P and Tang M. 2017. A unified cloth untangling framework through discrete collision detection. Computer Graphics Forum, 36(7): 217-228[DOI: 10.1111/cgf.13287]

Zhang H. 2019. Research on the Relationship between Posture and Folds of Virtual Clothing Network Display Based on Machine Learning. Beijing: Beijing Institute of Fashion Technology

张惠. 2019. 基于机器学习的服装网络虚拟展示的体态与服装褶皱关系研究. 北京: 北京服装学院

Zhu D Y, Li Z, Xia F and Xu Y. 2016. Dynamic garment simulation based on hybrid bounding volume hierarchy. Autex Research Journal, 16(4): 241-249[DOI: 10.1515/aut-2015-0054]

Zhu Y F, Meng J, Xie G H and Ma W J. 2008. Research on real-time collision detection based on hybrid hierarchical bounding volume. Journal of System Simulation, 20(2): 372-377

朱元峰, 孟军, 谢光华, 马文娟. 2008. 基于复合层次包围盒的实时碰撞检测研究. 系统仿真学报, 20(2): 372-377

Alert me when the article has been cited

提交

Real-time high-resolution video portrait matting network combined with background image

Survey on knowledge distillation and its application

Cross-view gait recognition： a review

Cross-lingual image captioning based on semantic matching and language evaluation

Review of action recognition based on multimodal data