Virtual Environment Based On A Spring-mass Model Of Non-rigid Objects Collision Detection Algorithm Research

Collision Detection is a computer graphics, computer animation,robot path planning, computational geometry and the calculation of the field of visualization of the classic one of the issues. With the rapid development of computer sofeware,hardware and network technology for real-time collision detection and accuracy requirements getting higher and higher and higher,how to design efficient collision detection detection algorithm for real-time to meet the accuracy,has become scholars’research focus.Rigid body collision detection,scholars have put forward a number of efficient detection methods,such as:feature-based algorithm,the algorithm using the characteristics of tempora and spatial continuity between the object for collision detection;Another example:the hierarchical bounding colume tree algorithm,the algorithm mused widaly,theidea is:for each object the ent blishment of hierarchical bounding volume tree collision detection.Non-rigid object collision detection much more complex,which is determined by thecharacteristics of the non-rigid objects.The first non-rigid object model-building and non-rigid objects in non-rigid object models are different,the other collision detection processcan be divided into two parts:The first non-rigid objects and other objects,collision detection;second non-rigid objects collision detection,also known as self-collision detection of non-rigid objects.Rigid body collision detection data structures can not adapt to the non-rigid objects.A hierarchical bounding the body tree algorithm,forexample,the rigid hierarchy of the object body of the tree is usually in the preprocessing stage and remains unchanged throughout the testing process. When the object shapechange,the bounding box will be degraded become very large,so that the entirehierarchical bounding volume tree has become a great increase in the number of detection,so that the low efficiency of the algorithm.When the object is deformed to re-establish or update the bounding volume tree,this process takes a lot of time.Giving a comprehensive analysis and research for all kinds of collision detection algorithms,the paper designs,implements and validates a group of new collision detection algorithms with good performance based on the characteristics and limitations of the existing algorithms with good performance based on the characteristics and limitations of the existing algorithm.The main research works and contributions are as follows:In order to obtain stable and more real-time non-rigid object collision detection method,using spring-mass model to model,and ninetic analysis,the corresponding differential equations.Respectively,using the Euler integration method,the median integral methodand Runge-Kutta integration method to solve differential equations,non-rigid object movement patterns.Improve the speed and accuracy of non-rigid object collision detection.Non-rigid objects collision with the surrounding objects,hierarchical bounding boxmethod to effectively solve the complex problem of the collision detection processalgorithm,the larger but relatively simple geometrical properties of the bounding box to approximate describe complex geometric objects,and to approximate the geometric model of the object by constructing a tree hierarchy.