Font Size: a A A

Algorithms Based On Physical Modeling Of Deformable Body Collision

Posted on:2014-06-21Degree:MasterType:Thesis
Country:ChinaCandidate:J X HuFull Text:PDF
GTID:2268330401967751Subject:Mechanical and electrical engineering
Abstract/Summary:PDF Full Text Request
Recent years, with the development of computer hardware and softwaretechnologies, real deformation of objects in the virtual environment has widely used inthe field of medical experiments, movies, animation, game scenes, and machinery andassembly in the field of virtual machining. Deformable objects simulation interact withother objects in the virtual environment is across the curriculum areas of research focus.Research on the physical form of deformable objects is a cross-disciplinary field ofresearch topic, which includes the disciplines of computer graphics, thermodynamics,fluid mechanics and dynamics. Deformable objects simulation based on the physicalprovide people with a more realistic virtual experience, so it has a broad applicationspace.Firstly, it needs to be physical modeling deformable objects of the algorithm. Aftercompared with other physical modeling methods, this paper selects mass-spring modelas the modeling approach according to the scale of the problem as well as the efficiency,and improve it on the basis of analysis of the kinetics discipline. To solve the excessivestretching for the mass-spring model, this paper corrects the position of the points. Andin the process of numerical calculations of the mass-spring model, in order to improveefficiency, this paper uses a step change numerical methods, so it optimized algorithmin the case without affecting the modeling efficiency.During the deformable objects simulation, the objects are often subjected tovarious forces. Since the deformable objects is not a simple geometrical model onlyhaving the presence of a single trajectory, it often generates its movement during theinteraction with other objects. Therefore, we need to detect its collision in the course oftheir movement in real time. Collision detection efficiency issues are usually decided inthe system overall computational efficiency of the system. Rigid bodies collisiondetection is already quite mature algorithm, but the deformable objects collisiondetection problem is less. The existing collision detection algorithm has their ownadvantages and disadvantages. This paper chooses a simple structure and easily to update method, the AABB bounding box method, and we discussed its algorithmdeeply.At last, this paper simulated in the virtual scene to the deformable objects in thephysical form of the collision based on the algorithm this paper discussed. Meantime,we get fast and accurate collision and collision response process in the virtualenvironment.
Keywords/Search Tags:deformable objects, based on physical, modeling, collision detection, simulation
PDF Full Text Request
Related items