Title: Research on Collision Detection Algorithm based on Bounding Volume Subdivision
Abstract: This paper proposes a algorithm which is based on lightweight model to detect the model collision.The algorithm needs only to obtain the triangle vertex position information of lightweight model at some time,and utilizes the bounding box and the space triangle intersect detection method to complete the collision detection of lightweight model.The process of detect is to creat bounding box by the triangle vertex position information at first,then split the bounding box to 8 smaller bounding boxes,creat octree to save the data,and detect those smaller bounding box whether collision.Choose the collide boxes,obtain the triangle vertex position information in those collide boxes.If the space triangles are intersect,the lightweight models are collide.The algorithm has been applied,it is greatly shorten the collision detect time of lightweight models which is made by a large number of triangular facets,and improve the efficiency,accuracy of the detection.
Publication Year: 2012
Publication Date: 2012-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot