Dissertation > Excellent graduate degree dissertation topics show

Research on Collision Detection of Tree Swaying in Wind

Author: GaoCheng
Tutor: LiZhanLi
School: Xi'an University of Science and Technology
Course: Applied Computer Technology
Keywords: Tree Simulation Collision Detection Collision Response
CLC: TP391.9
Type: Master's thesis
Year: 2011
Downloads: 22
Quote: 0
Read: Download Dissertation

Abstract


With the development of computer graphics, the simulation of natural landscapes becomes a hot point of research due to the demands in movie making and game developing. Tree is one kind of important parts of the natural landscape. Simulating tree requires not only a drawing of its static status but also a sense of reality in its movement. Collision detection is occurred in the simulation process of tree swaying in the wind. This thesis mainly studies collision detection problems and following collision responses in simulating the tree motioning in the wind.This thesis discusses on collision problems in the simulation process of tree swaying. The collision problems are divided into five situations according to the different position of touch points. They are: collision between branches, collision between branches and ground, collision between leaves, collision between leaves and ground, and collision between branches and leaves. Collision conditions are deduced respectively to all kinds of situations and a collision detection algorithm based on diversity geometric figure is proposed. A comparative experiment is done to evaluate the proposed algorithm and OBB (Oriented Bounding Box) algorithm. The results show that the proposed algorithm performs better than OBB algorithm with higher accurate rate and executing efficiency. After dealing with collision detection problems, collision response is studied in this thesis. With the force analysis of collided models and theorem of impulse of a system of particles, the movement trajectory of objects after colliding is calculated. Experiments show that the addition of effective collision response can make the animation process tend to be more authenticity.A simulation process of tree swaying in the wind is implemented in Visual C++ using OpenGL. The reality of scene is further enhanced by using the proposed algorithm.

Related Dissertations

  1. The Setting Bases of Working Pressure in LNG Systems and Orthogonal Experiment Design of Heat Exchangers,TQ051.5
  2. Study of Interaction between Epoxy Molecules and Carbon Fiber Surface with Molecular Simulation,TB332
  3. Research on Mechanism Analysis and Modeling Simulation of Horizontal Well Tractor,P631.83
  4. Study on Springback of High-Strength Steel Stamping,TG386
  5. Numerical Simulation and Experiment on Hydroforming of Cups with Controllable Radial Pressure,TG386
  6. Research on Technology and Mechanism of Joining Cemented Carbide to Carbon Steel,TG454
  7. The Brake Performance of Hydraulic Retarder and Simualtion Research on Its Application for Aircraft Arrestment,TH137.331
  8. Design and Fault Diagnosis of the Coarse Pointing Control System in Satellite Laser Communication,V443.1
  9. Satellite Attitude Determination Based on Gyro and Star Sensor,V448.2
  10. Numerical Simulation of Film Cooling in Turbine Cascade with Non-Axisymmetric Endwall Method,V231.3
  11. Research on Orbital Control Method for Space Rendezvous and Docking,V526
  12. High Speed Aerodynamic Convection and Coupled Heat Transfer of Complicated Bodies,V215.4
  13. The Analysis on Characteris of Vibration Source about Vertical Vibration of Surrounding Environment Induced by Rail Transit,U211.3
  14. Single Neuron PID Control for Electro-Hydraulic Servo Unit of Ship Rudder,U666.152
  15. Simulation Analysis on Temperature Stress of RCC Arch Dam and Its Construction Joints Design Research,TV642.2
  16. Research on Dam-Break Probability Analysis Method for Dangerous Reservoir,TV697
  17. Study on the Heat Transfer Characteristics of Particle Cluster in Circulating Fluidized Bed,TK124
  18. Numerical Simulation of SNCR Process of a 600MW Utility Boiler,TK222
  19. Numerical Simulation of Biomass Direct Reburning,TK16
  20. Numerical Simulation on Pulverized Coal Combustion Process in a 670T/H Tangential Firing Furnace,TK224.11
  21. Numerical Simulation on the Combustion Process in the Furnace of a 1000MW Lignite-Fired USC Boiler,TK224.11

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Computer simulation
© 2012 www.DissertationTopic.Net  Mobile