Evaluation of Open Dynamics Engine Software

Total Page:16

File Type:pdf, Size:1020Kb

Evaluation of Open Dynamics Engine Software Evaluation Of Open Dynamics Engine Software R.C.Kooijman D&C 2010.022 Traineeship report Coach(es): dr.ir.D.Kostic Supervisor: prof.dr.ir.H.Nijmeijer Eindhoven University of Technology Department of Mechanical Engineering Dynamics & Control Eindhoven, March, 2010 2 Contents 1 Introduction and Overview 5 1.1 Introduction . 5 1.2 Goals and Contributions . 5 2 Introduction to OpenDE 7 2.1 Introduction . 7 2.2 Definitions . 7 2.3 Simulation Environment . 8 2.3.1 Objet Oriented Approach . 8 2.3.2 Users . 8 2.3.3 Wrapper . 9 2.3.4 Open Source . 10 2.4 Simulation Architecture . 10 3 Closer Look at Open Dynamics Engine 12 3.1 OpenDE In Robotics . 12 3.2 ODE Features . 12 3.3 Coulomb Friction model . 13 3.4 EPR and CFM Parameters . 14 3.4.1 Soft constraint and constraint force mixing (CFM) . 14 3.4.2 Using ERP and CFM . 15 3.5 Sources Of Error . 15 3.5.1 Numerical Integration . 15 3.5.2 Degrees Of Freedom . 15 3.5.3 Machine Precision . 16 3.5.4 Friction Model . 16 3.5.5 Solutions to the error problem . 16 4 Simulations 17 4.1 Introduction . 17 4.2 Evaluation Criterium . 17 5 Double Pendulum 18 5.1 Model Description . 18 5.1.1 Deriving the Equations Of Motion . 18 5.1.2 Newton-Euler with Constraints, as Implemented in OpenDE . 19 5.1.3 Integration . 21 5.2 Implementation . 22 5.2.1 Introduction . 22 5.2.2 Particle object . 22 5.2.3 Force object . 23 5.2.4 System and solver objects . 24 3 5.3 Constraint Force . 24 5.3.1 Introduction . 24 5.3.2 Derivation of Constrain Equations . 25 5.3.3 General Case . 26 5.3.4 Feedback Term . 27 5.3.5 Implementation Constrained Dynamics . 27 5.3.6 Rigid Bodies . 28 5.3.7 Linear and Angular Velocity . 28 5.3.8 Force and Torque . 28 5.3.9 Linear Momentum . 29 5.3.10 Angular Momentum . 29 5.3.11 Rigid Body Equations Of Motion . 29 5.4 Quaternion . 30 5.5 OpenDE Implementation . 30 5.6 Matlab Implementation . 31 5.6.1 Robotics Toolbox . 31 5.6.2 Introduction . 31 5.6.3 Implementation using the Robotics Toolbox . 32 5.6.4 Implementation with MEX files . 32 5.7 Comparison of Results . 32 5.7.1 Computation Time . 32 5.7.2 Energy of the system . 33 5.7.3 Accuracy . 33 6 Colliding Pendulum 40 6.1 Introduction . 40 6.2 Collision handling implementation in OpenDE . 40 6.3 Comparison with collision handling as implementation in Matlab . 41 7 Conclusions and Recommendations 44 A Forward Kinematics And DH parameters 45 B Data Processing 47 C OpenDE Pendulum code 49 C.1 pendulum_main.cpp . 49 C.2 pendulum_body.cpp . 53 C.3 pendulum_body.h . 56 C.4 pendulum_par.h . 57 C.5 SinglePendulum.cpp . 59 D Matlab Code 63 D.1 DP_EOM.m . 63 D.2 xD_DP.m . 65 D.3 simDP.m . 66 D.4 DP_RT.m . 67 D.5 SinglePendulum.m . 69 4 Chapter 1 Introduction and Overview 1.1 Introduction Numerous Robocup teams have been using a particular software tool, namely "Open Dynamics En- gine, (ODE or OpenDE in short), to produce simulations of humanoid robots. This tool allows a user to preform rigid body dynamics simulations by simply providing the system’s parameters and initial states, and thus not have to worry about the equations of motion involved. The Dynamics and Control department at the TU/e has no working experience with this tool and therefore has no real knowledge of its exact capabilities and subsequent limitations. This report takes an investigative look into the use of OpenDE, particulary focusing on its use in the field of robotics. The software’s capabilities have been evaluated in comparison to those of Matlab, which is currently the most popular tool for dynamic simulations. 1.2 Goals and Contributions The goals of this internship is to create a better understanding of the OpenDE tool. The capabilities of OpenDE are to be compared to Matlab by means of comparing equivalent models and simulations. In particular, this study aims to evaluates the software’s performance with respect to the following two criteria’s: • Simulation error. As OpenDE implements a certain methodes of numerical integration, it is important to find out how accurately these are able to replicate simulations made in Maltab. • User friendliness. Determine how quickly/easily OpenDE is to learn and then use relative to Matlab from the perspective of an mechanical engineering student. Due to a combination of poor IT skills and poor documentation available, a lot of time and energy was spent just getting the software up and running. To help facilitate future work, comprehensive installation and implementation user guides have been constructed and added to the appendix. These were a written to accommodate for the needs of even the most computer illiterate mechanical engineer around. Initially, this study was to be based on a implementation of Pieter van Zutven’s model of the hu- manoid robot, TUlip created in Matlab[?]. This soon proved to be an overly complex task for the time frame of a short internship. The workload (and model) were simplified to an implementation of the anthropomorphic walker derived in [?] and compared with the matlab model and simulation pro- duced by D.Karssen and M.Wisse. This model was to a large extent implemented revealing a lot about OpenDE’s ease of use. Being pressed for time and needing a completed model to evaluate accuracies of solutions, two simple models were considered, namely a double pendulum and a bouncing ball. 5 Keeping in mind the goals, the main contributions of this thesis can be summarized as: • ’How to’ guides are produced for installation and use. • Basic modeling and simulation principles employed by OpenDE are analyzed in detail. Al- though not explicitly part of the project goals, is was studied in depth to compensate for short- comings in the openDE userguide. • Advantages and disadvantages are discussed, as well as the pitfalls an engineering student is likely to come across when using OpenDE. 6 Chapter 2 Introduction to OpenDE 2.1 Introduction This chapter will gives an overview of basic structure and fundamental principles behind OpenDE. Brief instructions on how to install OpenDE will also be given, along with a discussion on some of the problems which had occurred during that phase. "Physics engine", "Dynamics engine","Physics SDK (Software Development Kit)", " library for simu- lating rigid body dynamics" are some of the descriptions one could come across when reading about OpenDE, meaning more or less the same thing. To prevent confusion, these and other important words and descriptions will first be looked into. 2.2 Definitions There are a view definitions important enough to be mentioned explicitly. As this report is a discussion on modeling Rigid Body Dynamics, we shall look this definition1first. Rigid Bodies Dynamics The study of the motion of a rigid body under the influence of forces. A rigid body is a system of particles whose distances from one another are fixed. The general motion of a rigid body consists of a combination of trans- lations (parallel motion of all particles in the body) and rotations (circular motion of all particles in the body about an axis). Its equations of motion can be derived from the equations of motion of its constituent particles. The first line is the definition of ’dynamics’. The description of ’rigid bodies’ translates to ’undefend- able bodies’. A rigid body model is a simplification of a real body which has finite stiffens between all the the particles, based on the assumption that the deformation is negligible. Weather or not this assumption/simplification can be made depends on three things, namely: • The body (dimension of a body, material stiffness.) • Simulation parameters (excitation force on the body must be below plastic deformation limit, excitation frequency needs to be significantly lower than the body’s first flexible mode... ) • Degree of model accuracy required. The soft, or deformable bodies, for which this assumption does not hold, are modeled with finite ele- ment models and.
Recommended publications
  • Master's Thesis
    MASTER'S THESIS Online Model Predictive Control of a Robotic System by Combining Simulation and Optimization Mohammad Rokonuzzaman Pappu 2015 Master of Science (120 credits) Space Engineering - Space Master Luleå University of Technology Department of Computer Science, Electrical and Space Engineering Mohammad Rokonuzzaman Pappu Online Model Predictive Control of a Robotic System by Combining Simulation and Optimization School of Electrical Engineering Department of Electrical Engineering and Automation Thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in Technology Espoo, August 18, 2015 Instructor: Professor Perttu Hämäläinen Aalto University School of Arts, Design and Architecture Supervisors: Professor Ville Kyrki Professor Reza Emami Aalto University Luleå University of Technology School of Electrical Engineering Preface First of all, I would like to express my sincere gratitude to my supervisor Pro- fessor Ville Kyrki for his generous and patient support during the work of this thesis. He was always available for questions and it would not have been possi- ble to finish the work in time without his excellent guidance. I would also like to thank my instructor Perttu H¨am¨al¨ainen for his support which was invaluable for this thesis. My sincere thanks to all the members of Intelligent Robotics group who were nothing but helpful throughout this work. Finally, a special thanks to my colleagues of SpaceMaster program in Helsinki for their constant support and encouragement. Espoo, August 18,
    [Show full text]
  • Agx Multiphysics Download
    Agx multiphysics download click here to download A patch release of AgX Dynamics is now available for download for all of our licensed customers. This version include some minor. AGX Dynamics is a professional multi-purpose physics engine for simulators, Virtual parallel high performance hybrid equation solvers and novel multi- physics models. Why choose AGX Dynamics? Download AGX product brochure. This video shows a simulation of a wheel loader interacting with a dynamic tree model. High fidelity. AGX Multiphysics is a proprietary real-time physics engine developed by Algoryx Simulation AB Create a book · Download as PDF · Printable version. AgX Multiphysics Toolkit · Age Of Empires III The Asian Dynasties Expansion. Convert trail version Free Download, product key, keygen, Activator com extended. free full download agx multiphysics toolkit from AYS search www.doorway.ru have many downloads related to agx multiphysics toolkit which are hosted on sites like. With AGXUnity, it is possible to incorporate a real physics engine into a well Download from the prebuilt-packages sub-directory in the repository www.doorway.rug: multiphysics. A www.doorway.ru app that runs a physics engine and lets clients download physics data in real Clone or download AgX Multiphysics compiled with Lua support. Agx multiphysics toolkit. Developed physics the was made dynamics multiphysics simulation. Runtime library for AgX MultiPhysics Library. How to repair file. Original file to replace broken file www.doorway.ru Download. Current version: Some short videos that may help starting with AGX-III. Example 1: Finding a possible Pareto front for the Balaban Index in the Missing: multiphysics.
    [Show full text]
  • An Optimal Solution for Implementing a Specific 3D Web Application
    IT 16 060 Examensarbete 30 hp Augusti 2016 An optimal solution for implementing a specific 3D web application Mathias Nordin Institutionen för informationsteknologi Department of Information Technology Abstract An optimal solution for implementing a specific 3D web application Mathias Nordin Teknisk- naturvetenskaplig fakultet UTH-enheten WebGL equips web browsers with the ability to access graphic cards for extra processing Besöksadress: power. WebGL uses GLSL ES to communicate with graphics cards, which uses Ångströmlaboratoriet Lägerhyddsvägen 1 different Hus 4, Plan 0 instructions compared with common web development languages. In order to simplify the development process there are JavaScript libraries handles the Postadress: Box 536 751 21 Uppsala communication with WebGL. On the Khronos website there is a listing of 35 different Telefon: JavaScript libraries that access WebGL. 018 – 471 30 03 It is time consuming for developers to compare the benefits and disadvantages of all Telefax: these 018 – 471 30 00 libraries to find the best WebGL library for their need. This thesis sets up requirements of a Hemsida: specific WebGL application and investigates which libraries that are best for http://www.teknat.uu.se/student implmeneting its requirements. The procedure is done in different steps. Firstly is the requirements for the 3D web application defined. Then are all the libraries analyzed and mapped against these requirements. The two libraries that best fulfilled the requirments is Three.js with Physi.js and Babylon.js. The libraries is used in two seperate implementations of the intitial game. Three.js with Physi.js is the best libraries for implementig the requirements of the game.
    [Show full text]
  • Procedural Destruction of Objects for Computer Games
    Procedural Destruction of Objects for Computer Games PUBLIC VERSION THESIS submitted in partial fulfilment of the requirements for the degree of MASTER OF SCIENCE in MEDIA AND KNOWLEDGE ENGINEERING by Joris van Gestel born in Zevenhuizen, the Netherlands Computer Graphics and CAD/CAM Group Cannibal Game Studios Department of Mediamatics Molengraaffsingel 12-14 Faculty of EEMCS, Delft University of Technology 2629 JD Delft Delft, the Netherlands The Netherlands www.ewi.tudelft.nl www.cannibalgamestudios.com Author: Joris van Gestel Student id: 1099825 Email: [email protected] Date: May 10, 2011 © 2011 Cannibal Game Studios. All Rights Reserved i Summary Traditional content creation for computer games is a costly process. In particular, current techniques for authoring destructible behaviour are labour intensive and often limited to a single object basis. We aim to create an intuitive approach which allows designers to visually define destructible behaviour for objects in a reusable manner, which can then be applied in real-time. First we present a short introduction into the way that destruction has been done in games for many years. To better understand the physical processes that are being replicated, we present some information on how destruction works in the real world, and the high level approaches that have developed to simulate these processes. Using criteria gathered from industry professionals, we survey previous research work and determine their usability in a game development context. The approach which suits these criteria best is then selected as the basis for the approach presented in this work. By examining commercial solutions the shortcomings of existing technologies are determined to establish a solution direction.
    [Show full text]
  • FREE STEM Apps for Common Core Daniel E
    Georgia Southern University Digital Commons@Georgia Southern Interdisciplinary STEM Teaching & Learning Conference Mar 6th, 2:45 PM - 3:30 PM FREE STEM Apps for Common Core Daniel E. Rivera Mr. Georgia Southern University, [email protected] Follow this and additional works at: https://digitalcommons.georgiasouthern.edu/stem Recommended Citation Rivera, Daniel E. Mr., "FREE STEM Apps for Common Core" (2015). Interdisciplinary STEM Teaching & Learning Conference. 38. https://digitalcommons.georgiasouthern.edu/stem/2015/2015/38 This event is brought to you for free and open access by the Conferences & Events at Digital Commons@Georgia Southern. It has been accepted for inclusion in Interdisciplinary STEM Teaching & Learning Conference by an authorized administrator of Digital Commons@Georgia Southern. For more information, please contact [email protected]. STEM Apps for Common Core Access/Edit this doc online: h​ttp://goo.gl/bLkaXx Science is one of the most amazing fields of study. It explains our universe. It enables us to do the impossible. It makes sense of mystery. What many once believed were supernatural or magical events, we now explain, understand, and can apply to our everyday lives. Every modern marvel we have - from medicine, to technology, to agriculture- we owe to the scientific study of those before us. We stand on the shoulders of giants. It is therefore tremendously disappointing that so many regard science as simply a nerdy pursuit, or with contempt, or with boredom. In many ways w​ e stopped dreaming.​ Yet science is the alchemy and magic of yesterday, harnessed for humanity's benefit today. Perhaps no other subject has been so thoroughly embraced by the Internet and modern computing.
    [Show full text]
  • Physics Engine Development
    Hello! My name is Sergiy Migdalskiy and I work at Valve with Dirk Gregorius. I helped port, develop and optimize our in-house physics engine, Rubikon. Also, I have implemented a physics engine for Uncharted: Drake's Fortune on PS/3. 1 While this talk is about physics development, I'd like to emphacise that tools and techniques I'm describing are general purpose. They are probably applicable to any complex system written in C++. 2 Run Playing_with_Physics.mov This is what I do the whole day long. I play with physics, throw ragdolls into sandboxes, and such silliness. (wait) Here I'm piling up some ragdolls, it's looking good, until.. I notice one of the ragdolls, the very first, doesn't seem to collide with anything. I'm testing some more. I make sure the other ragdolls work fine. Then I notice something. Here it is – the collision flags on the very first ragdoll are set to not collide with anything. Now the mystery is solved, and I go on to other tests. 3 We started working with Dirk by porting his rigid body engine to Valve's framework. I knew Qt and I like playing with stuff I'm working on, for fun and to make it easier. So I implemented a little IDE for our physics project. It was incremental. Every time something took more than 30 seconds seconds to look up in the debugger, I made a widget that makes it a split-second. We had physics running in an isolated tool with buttons, sliders and 3D window with shadows, the one you've just seen, which was pretty cool.
    [Show full text]
  • Software Design for Pluggable Real Time Physics Middleware
    2005:270 CIV MASTER'S THESIS AgentPhysics Software Design for Pluggable Real Time Physics Middleware Johan Göransson Luleå University of Technology MSc Programmes in Engineering Department of Computer Science and Electrical Engineering Division of Computer Science 2005:270 CIV - ISSN: 1402-1617 - ISRN: LTU-EX--05/270--SE AgentPhysics Software Design for Pluggable Real Time Physics Middleware Johan GÄoransson Department of Computer Science and Electrical Engineering, LuleºaUniversity of Technology, [email protected] October 27, 2005 Abstract This master's thesis proposes a software design for a real time physics appli- cation programming interface with support for pluggable physics middleware. Pluggable means that the actual implementation of the simulation is indepen- dent and interchangeable, separated from the user interface of the API. This is done by dividing the API in three layers: wrapper, peer, and implementation. An evaluation of Open Dynamics Engine as a viable middleware for simulating rigid body physics is also given based on a number of test applications. The method used in this thesis consists of an iterative software design based on a literature study of rigid body physics, simulation and software design, as well as reviewing related work. The conclusion is that although the goals set for the design were ful¯lled, it is unlikely that AgentPhysics will be used other than as a higher level API on top of ODE, and only ODE. This is due to a number of reasons such as middleware speci¯c tools and code containers are di±cult to support, clash- ing programming paradigms produces an error prone implementation layer and middleware developers are reluctant to port their engines to Java.
    [Show full text]
  • Physics Simulation Game Engine Benchmark Student: Marek Papinčák Supervisor: Doc
    ASSIGNMENT OF BACHELOR’S THESIS Title: Physics Simulation Game Engine Benchmark Student: Marek Papinčák Supervisor: doc. Ing. Jiří Bittner, Ph.D. Study Programme: Informatics Study Branch: Web and Software Engineering Department: Department of Software Engineering Validity: Until the end of summer semester 2018/19 Instructions Review the existing tools and methods used for physics simulation in contemporary game engines. In the review, cover also the existing benchmarks created for evaluation of physics simulation performance. Identify parts of physics simulation with the highest computational overhead. Design at least three test scenarios that will allow to evaluate the dependence of the simulation on carefully selected parameters (e.g. number of colliding objects, number of simulated projectiles). Implement the designed simulation scenarios within Unity game engine and conduct a series of measurements that will analyze the behavior of the physics simulation. Finally, create a simple game that will make use of the tested scenarios. References [1] Jason Gregory. Game Engine Architecture, 2nd edition. CRC Press, 2014. [2] Ian Millington. Game Physics Engine Development, 2nd edition. CRC Press, 2010. [3] Unity User Manual. Unity Technologies, 2017. Available at https://docs.unity3d.com/Manual/index.html [4] Antonín Šmíd. Comparison of the Unity and Unreal Engines. Bachelor Thesis, CTU FEE, 2017. Ing. Michal Valenta, Ph.D. doc. RNDr. Ing. Marcel Jiřina, Ph.D. Head of Department Dean Prague February 8, 2018 Bachelor’s thesis Physics Simulation Game Engine Benchmark Marek Papinˇc´ak Department of Software Engineering Supervisor: doc. Ing. Jiˇr´ıBittner, Ph.D. May 15, 2018 Acknowledgements I am thankful to Jiri Bittner, an associate professor at the Department of Computer Graphics and Interaction, for sharing his expertise and helping me with this thesis.
    [Show full text]
  • Physics Engine Design and Implementation Physics Engine • a Component of the Game Engine
    Physics engine design and implementation Physics Engine • A component of the game engine. • Separates reusable features and specific game logic. • basically software components (physics, graphics, input, network, etc.) • Handles the simulation of the world • physical behavior, collisions, terrain changes, ragdoll and active characters, explosions, object breaking and destruction, liquids and soft bodies, ... Game Physics 2 Physics engine • Example SDKs: – Open Source • Bullet, Open Dynamics Engine (ODE), Tokamak, Newton Game Dynamics, PhysBam, Box2D – Closed source • Havok Physics • Nvidia PhysX PhysX (Mafia II) ODE (Call of Juarez) Havok (Diablo 3) Game Physics 3 Case study: Bullet • Bullet Physics Library is an open source game physics engine. • http://bulletphysics.org • open source under ZLib license. • Provides collision detection, soft body and rigid body solvers. • Used by many movie and game companies in AAA titles on PC, consoles and mobile devices. • A modular extendible C++ design. • Used for the practical assignment. • User manual and numerous demos (e.g. CCD Physics, Collision and SoftBody Demo). Game Physics 4 Features • Bullet Collision Detection can be used on its own as a separate SDK without Bullet Dynamics • Discrete and continuous collision detection. • Swept collision queries. • Generic convex support (using GJK), capsule, cylinder, cone, sphere, box and non-convex triangle meshes. • Support for dynamic deformation of nonconvex triangle meshes. • Multi-physics Library includes: • Rigid-body dynamics including constraint solvers. • Support for constraint limits and motors. • Soft-body support including cloth and rope. Game Physics 5 Design • The main components are organized as follows Soft Body Dynamics Bullet Multi Threaded Extras: Maya Plugin, Rigid Body Dynamics etc. Collision Detection Linear Math, Memory, Containers Game Physics 6 Overview • High level simulation manager: btDiscreteDynamicsWorld or btSoftRigidDynamicsWorld.
    [Show full text]
  • Dynamic Simulation of Manipulation & Assembly Actions
    Syddansk Universitet Dynamic Simulation of Manipulation & Assembly Actions Thulesen, Thomas Nicky Publication date: 2016 Document version Peer reviewed version Document license Unspecified Citation for pulished version (APA): Thulesen, T. N. (2016). Dynamic Simulation of Manipulation & Assembly Actions. Syddansk Universitet. Det Tekniske Fakultet. General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal ? Take down policy If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. Download date: 09. Sep. 2018 Dynamic Simulation of Manipulation & Assembly Actions Thomas Nicky Thulesen The Maersk Mc-Kinney Moller Institute Faculty of Engineering University of Southern Denmark PhD Dissertation Odense, November 2015 c Copyright 2015 by Thomas Nicky Thulesen All rights reserved. The Maersk Mc-Kinney Moller Institute Faculty of Engineering University of Southern Denmark Campusvej 55 5230 Odense M, Denmark Phone +45 6550 3541 www.mmmi.sdu.dk Abstract To grasp and assemble objects is something that is known as a difficult task to do reliably in a robot system.
    [Show full text]
  • Chapter 9 Animation System
    Chapter 10 Collision and Rigid Body Dynamics asyrani.com 10.1 Do You Want Physics in Your Game? Things You Can Do with a Physics System A LOT Is Physics Fun? Simulations (Sims) Gran Turismo Flight Simulator Need For Speed Physics Puzzle Games Bridge Builder Fantastic Contraption Crayon Physics The Incredible Machine Sandbox Games LittleBigPlanet GTA 5 Spore Goal-Based and Story-Driven Games A goal-based game has rules and specific objectives that the player must accomplish in order to progress; in a story-driven game , telling a story is of paramount importance. Integrating a physics system into these kinds of games can be tricky. We generally give away control in exchange for a realistic simulation, and this loss of control can inhibit the player’s ability to accomplish goals or the game’s ability to tell the story. Impact of Physics on a Game Predictability Tuning and control Emergent behaviors Engineering Impacts Collision Tools pipeline User interface detection Animation Rag doll AI and character physics motion Networking Record and Graphics and playback multiplayer Art Impacts Additional tool More-complex and workflow content complexity Loss of control Other Impacts Interdisciplinary impacts. The introduction of a dynamics simulation into your game requires close cooperation between engineering, art, and design. Production impacts. Physics can add to a project’s development costs, technical and organizational complexity, and risk. 10.2 Collision/Physics Middleware I-Collide SWIFT V-Collide RAPID ODE ODE stands for “Open Dynamics Engine ” (http://www.ode.org). As its name implies, ODE is an open-source collision and rigid body dynamics SDK.
    [Show full text]
  • Continuous Collision Principle Software Engineer, Blizzard
    Erin Catto, @erin_catto Continuous Collision Principle Software Engineer, Blizzard Expert Lego Set Number 952, 315 pieces, 1978 Games are fancy flipbooks Games are just fancy flip books. We draw discrete frames that are snapshots of a moving world. Of course the difference is that in a game, the player can influence what is drawn in each frame. Physics engines usually operate in the same way. The engine executes discrete time steps, usually of a fixed size, that march the simulation forward in time. When we do this, the physics engine can miss events that happen in between frames. Discrete steps lead to missed events Consider a bouncing ball. Discrete time steps are good enough for most of the simulation. However, suppose the discrete time steps skip over the time where the ball hits the floor. How can the ball bounce if it never touches the floor? Well it won't and this is a big problem for physics engines. Solution #1: Ignore the bug Bye! If you ignore the missed collision you can get tunneling. In this case the ball falls out of the world. Many physics engines don’t address this problem and leave it up to the game to fix (or ignore the problem). In some cases this is a reasonable choice. For example, if two pieces of debris pass through each other quickly in a game, you may never notice and it doesn’t effect the outcome of the game. Solution #2: Make the floor thicker You can prevent missed collisions by using more forgiving geometry. In this case I made the floor thicker to catch the ball.
    [Show full text]