1 / 24

Computer Animation

This lecture explores the intricacies of particle collision detection and response within computer animation. It covers key concepts such as piecewise linear trajectories, constant behaviors during simulation, and the importance of understanding in-between snapshot phenomena. Emphasis is placed on various collision algorithms, including point-plane collisions and contact condition handling. The lecture also provides insights on tackling tunneling issues with fast-moving particles and introduces solutions such as swept particle methods and implicit techniques for improved simulation accuracy.

brede
Download Presentation

Computer Animation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Lecture #4 Computer Animation Particle Collision Oh-young Song Sejong University

  2. During Simulation… • Snapshots

  3. During Simulation… • Snapshots • Curved trajectories treated as piecewise linear

  4. During Simulation… • Snapshots • Curved trajectories treated as piecewise linear • Constant throughout the frame

  5. During Simulation… • Snapshots • Things can happen in-between snapshots

  6. During Simulation… • Snapshots • Things mostly happen in-between snapshots Collision!

  7. Bouncing off the Wall • Point-plane collisions • Adding it to particle simulator! • Collision Detection • Collision Response • Contact

  8. Collision Detection Signed Distance

  9. Velocity Components • Normal & Tangential

  10. Collision Response

  11. Collision Response Damping factor = 0.8

  12. If penalty method…

  13. Contact • Contact Condition

  14. Contact Force

  15. Do we’ve done it all? • Yes, in case of particles… • But there are many collision algorithms for rigid bodies. • Search Sphere bounding volume, OBB, AABB, k-DOP, GJK, …

  16. Caution! • Tunneling

  17. Caution! • Tunneling

  18. Caution! • Tunneling

  19. Caution! • Tunneling

  20. Caution! • Fast-moving particles tunnel more easily How can we solve this?

  21. Caution! • Fast-moving particles tunnel more easily Restriction Speed/Time?

  22. A Solution • Swept Particle

  23. A Solution • Swept Particle

  24. Next… • Implicit Method

More Related