ultra low power render based collision detection for cpu
play

Ultra-Low Power Render-Based Collision Detection for CPU/GPU - PowerPoint PPT Presentation

Nov 03, 2022 •1.01k likes •1.9k views

48 th International Symposium on Microarchitecture Ultra-Low Power Render-Based Collision Detection for CPU/GPU Systems Enrique de Lucas Pedro Marcuello Joan-Manuel Parcerisa Antonio Gonzlez Market Mobile devices market is

  1. 48 th International Symposium on Microarchitecture Ultra-Low Power Render-Based Collision Detection for CPU/GPU Systems Enrique de Lucas Pedro Marcuello Joan-Manuel Parcerisa Antonio González

  2. Market  Mobile devices market is growing fast 1400 1200 PC Smartphone 1000 Millions of unit shipped 800 600 400 200 0 2008 2009 2010 2011 2012 2013 2014 Enrique de Lucas 1. Motivation 2

  3. Mobile Systems ● Users demand realistic and complex graphics like in laptops and desktops – Battery life is about 4 hours for GFXBench 3.0! 1 – Heat dissipation ● “ CPU , GPU and screen are the dominant energy consumers on a smartphone” 2 ● Graphics animation applications are quite popular – Collision Detection is an important task 1. With an ARM Mali 400MP GPU, www.gfxbench.com 2. Mittal et al., Empowering Developers to Estimate App Energy Consumption, Aug. 2012. Enrique de Lucas 1. Motivation 3

  4. Outline 1. Motivation 2. Collision Detection (CD) 3. Render-Based CD in the GPU 4. Results 5. Conclusions Enrique de Lucas 4

  5. Collision Detection (CD) Frame i Frame i+2 Contact! CD identifies the contact points between objects Bounding Volume Enrique de Lucas 2. Collision Detection 5

  6. Bounding Volumes False Collisions! Collision Bounding Volume Cuboid Convex Hull Accuracy Low Medium Computing Cost Low High false area = false collisions Enrique de Lucas 2. Collision Detection 6

  7. Image-Based CD (IBCD) ● CD performed at pixel granularity ● No Bounding Volumes ● Higher Accuracy ● Computing/Energy Cost ● CPU: huge ● Our technique (GPU): tiny Enrique de Lucas 2. Collision Detection 7

  8. How does IBCD work? n S c r e e P1 Depth Steps of Image-Based CD Enrique de Lucas 2. Collision Detection 8

  9. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD Depth Enrique de Lucas 2. Collision Detection 9

  10. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) Depth Enrique de Lucas 2. Collision Detection 10

  11. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) Depth Enrique de Lucas 2. Collision Detection 11

  12. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) Depth Enrique de Lucas 2. Collision Detection 12

  13. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) Depth Enrique de Lucas 2. Collision Detection 13

  14. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store Depth depths in a list List for P1 Enrique de Lucas 2. Collision Detection 14

  15. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store Depth depths in a list List for P1 Enrique de Lucas 2. Collision Detection 15

  16. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store 1 Depth depths in a list 1 List for P1 Enrique de Lucas 2. Collision Detection 16

  17. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store 1 7 Depth depths in a list 1 7 List for P1 Enrique de Lucas 2. Collision Detection 17

  18. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store 1 5 7 Depth depths in a list 1 7 5 List for P1 Enrique de Lucas 2. Collision Detection 18

  19. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store 1 2 5 7 Depth depths in a list 1 7 5 2 List for P1 Enrique de Lucas 2. Collision Detection 19

  20. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store 1 2 5 6 7 Depth depths in a list 1 7 5 6 2 List for P1 Enrique de Lucas 2. Collision Detection 20

  21. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store 1 2 5 6 7 8 Depth depths in a list 1 7 5 6 8 2 List for P1 Enrique de Lucas 2. Collision Detection 21

  22. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store 1 2 3 5 6 7 8 Depth depths in a list 1 7 5 6 8 3 2 List for P1 Enrique de Lucas 2. Collision Detection 22

  23. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store 1 2 3 4 5 6 7 8 Depth depths in a list 1 7 5 6 8 3 2 4 List for P1 Enrique de Lucas 2. Collision Detection 23

  24. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store depths 1 2 3 4 5 6 7 8 Depth in a list 1 7 5 6 8 3 2 4 List for P1 3) Sort values by depth 1 3 4 5 8 Sort 2 6 7 Enrique de Lucas 2. Collision Detection 24

  25. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store depths in a list 1 2 3 4 5 6 7 8 Depth 3) Sort values by depth 1 7 5 6 8 3 2 4 List for P1 4) Detect overlapping depth-ranges 1 3 4 5 8 Sort 2 6 7 Depth-ranges Enrique de Lucas 2. Collision Detection 25

  26. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store depths in a list 1 2 3 4 5 6 7 8 Depth 3) Sort values by depth 1 7 5 6 8 3 2 4 List for P1 4) Detect overlapping depth-ranges 1 3 4 5 8 Sort 2 6 7 Depth-ranges Enrique de Lucas 2. Collision Detection 26

  27. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store depths in a list 1 2 3 4 5 6 7 8 Depth 3) Sort values by depth 1 7 5 6 8 3 2 4 List for P1 4) Detect overlapping depth-ranges 1 3 4 5 8 Sort 2 6 7 Depth-ranges Enrique de Lucas 2. Collision Detection 27

  28. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store depths in a list 1 2 3 4 5 6 7 8 Depth 3) Sort values by depth 1 7 5 6 8 3 2 4 List for P1 4) Detect overlapping depth-ranges 1 3 4 5 8 Sort 2 6 7 Depth-ranges Enrique de Lucas 2. Collision Detection 28

  29. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store depths in a list 1 2 3 4 5 6 7 8 Depth 3) Sort values by depth 1 7 5 6 8 3 2 4 List for P1 4) Detect overlapping depth-ranges 1 3 4 5 8 Sort 2 6 7 Depth-ranges Enrique de Lucas 2. Collision Detection 29

  30. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD Collision! 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store depths in a list 1 2 3 4 5 6 7 8 Depth 3) Sort values by depth 1 7 5 6 8 3 2 4 List for P1 4) Detect overlapping depth-ranges 1 3 4 5 8 Sort 2 6 7 Depth-ranges Overlap! Enrique de Lucas 2. Collision Detection 30

  31. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD Collision! 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store depths in a list 1 2 3 4 5 6 7 8 Depth 3) Sort values by depth 1 7 5 6 8 3 2 4 List for P1 4) Detect overlapping depth-ranges 1 3 4 5 8 Sort 2 6 7 Depth-ranges Overlap! Enrique de Lucas 2. Collision Detection 31

  32. How does IBCD work? n S c r e e Screen Pixels P1 P1 Depth Steps of Image-Based CD Collision! 1) Project objects onto a plane (screen) 2) Rasterize surface of the objects and store depths in a list 1 2 3 4 5 6 7 8 Depth 3) Sort values by depth 1 7 5 6 8 3 2 4 List for P1 4) Detect overlapping depth-ranges 1 3 4 5 8 Sort 2 6 7 Depth-ranges Overlap! Already done for image rendering! Enrique de Lucas 2. Collision Detection 32

  33. Outline 1. Motivation 2. Collision Detection (CD) 3. Render-Based CD in the GPU 4. Results 5. Conclusion Enrique de Lucas 33

Recommend

Collision Detection Based on Collision Series On XNA Creators Club Collision Detection Circular

Collision Detection Based on Collision Series On XNA Creators Club Collision Detection Circular

Collision Detection Based on Collision Series On XNA Creators Club Collision Detection Circular Rectangular Pixel based Rotated rectangles Pixel based with rotations Minimize work (to do) Circular Collision Detection

486 views • 19 slides
Collision Detection Collision detection weaknesses Naive collision detection suffers from 3 known

Collision Detection Collision detection weaknesses Naive collision detection suffers from 3 known

07 Tutorial: Broadphase Collision Detection Collision detection weaknesses Naive collision detection suffers from 3 known weaknesses Fixed-timestep weakness All-pairs weakness Pair-processing weakness Two-phase collision detection

833 views • 20 slides
Collision Detection Part 2. Narrow Phase Collision Detection The Narrow Phase Exact collision

Collision Detection Part 2. Narrow Phase Collision Detection The Narrow Phase Exact collision

Collision Detection Part 2. Narrow Phase Collision Detection The Narrow Phase Exact collision detection: Where precisely have objects touched, where to apply forces, torques? Collision Response The following is an equation for Rigid Body

1.06k views • 79 slides
CS 1666 www.cs.pitt.edu/~nlf4/cs1666/ Collision detection Collision detection We already had to

CS 1666 www.cs.pitt.edu/~nlf4/cs1666/ Collision detection Collision detection We already had to

CS 1666 www.cs.pitt.edu/~nlf4/cs1666/ Collision detection Collision detection We already had to implement some basic collision detection in the motion example I.e., to keep our square from moving out of the window Checking for

679 views • 14 slides
Collision Detection I Motivation F d X S, X Collision Force detection response F d F r

Collision Detection I Motivation F d X S, X Collision Force detection response F d F r

CPSC 599.86 / 601.86 Sonny Chan - University of Calgary Collision Detection I Motivation F d X S, X Collision Force detection response F d F r Control algorithms Haptic rendering Problem Definition We seek efficient algorithms to

822 views • 42 slides
Collision Detection II Outline Broad phase collision detection: - Problem definition and

Collision Detection II Outline Broad phase collision detection: - Problem definition and

CPSC 599.86 / 601.86 Sonny Chan - University of Calgary Collision Detection II Outline Broad phase collision detection: - Problem definition and motivation - Bounding volume hierarchies - Spatial partitioning approaches Polyhedron

815 views • 42 slides
Collision Detection http://www.cse.iitd.ac.in/ Collision Detection IIT Delhi Collision handling

Collision Detection http://www.cse.iitd.ac.in/ Collision Detection IIT Delhi Collision handling

IIT Delhi Collision Detection http://www.cse.iitd.ac.in/ Collision Detection IIT Delhi Collision handling is fundamental to animation or dynamic scenes in virtual environments. http://www.cse.iitd.ac.in/ Applications IIT Delhi Games

519 views • 23 slides
Physics 1 Overview Collision detection Model representation Dynamic vs. static

Physics 1 Overview Collision detection Model representation Dynamic vs. static

Physics 1 Overview Collision detection Model representation Dynamic vs. static Discrete vs. continuous Efficiency issues Collision resolution Events Solvers Dynamics Rigid bodies Impulse-based collision

433 views • 24 slides
A Voxel-Based Parallel Collision Detection Algorithm Orion Sky Lawlor Univ. of Illinois at

A Voxel-Based Parallel Collision Detection Algorithm Orion Sky Lawlor Univ. of Illinois at

A Voxel-Based Parallel Collision Detection Algorithm Orion Sky Lawlor Univ. of Illinois at Urbana-Champaign ICS 2002 Introduction Simulated objects can occupy the same space at the same time. Physical objects cant. Collision Detection (

782 views • 22 slides
Introduction Graphics cards can render a lot, and fast But never as much or as fast as

Introduction Graphics cards can render a lot, and fast But never as much or as fast as

10/3/2012 Introduction Graphics cards can render a lot, and fast But never as much or as fast as wed like! Updating the game world can involve a lot of Scene Management objects Consider Dragonfly doing collision detection

375 views • 3 slides
Customer Presentation 16-bit Ultra Low Power Microcontroller The eCOG1, 16 Bit Ultra Low Power

Customer Presentation 16-bit Ultra Low Power Microcontroller The eCOG1, 16 Bit Ultra Low Power

Customer Presentation 16-bit Ultra Low Power Microcontroller The eCOG1, 16 Bit Ultra Low Power Microcontroller Configurable ports and integrated features increase flexibility and reduce component cost External memory interface

278 views • 15 slides
Innovative Power Control for Ultra Low-Power and High- Ultra Low Power and High Performance

Innovative Power Control for Ultra Low-Power and High- Ultra Low Power and High Performance

Innovative Power Control for Ultra Low-Power and High- Ultra Low Power and High Performance System LSIs Hiroshi Nakamura (Univ. of Tokyo) Hideharu Amano (Keio Univ.) Masaaki Kondo (Univ. of Electro-Communications) Mitaro Namiki (Tokyo

369 views • 22 slides
Collision Detection CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018

Collision Detection CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018

Collision Detection CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018 Collisions Collision Detection Collision detection is a geometric problem Given two moving objects defined in an initial and final

740 views • 49 slides
Collision Detection CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2020

Collision Detection CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2020

Collision Detection CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2020 Collisions Collision Detection Collision detection is a geometric problem Given two moving objects defined in an initial and final

785 views • 49 slides
Collision Detection CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Spring 2016

Collision Detection CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Spring 2016

Collision Detection CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Spring 2016 Collisions Collision Detection Collision detection is a geometric problem Given two moving objects defined in an initial and final

870 views • 49 slides
Collision Detection CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2017

Collision Detection CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2017

Collision Detection CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2017 Collisions Collision Detection Collision detection is a geometric problem Given two moving objects defined in an initial and final

617 views • 49 slides
Collision Detection That Collision Detection That Collision Detection That Really Works Really

Collision Detection That Collision Detection That Collision Detection That Really Works Really

Collision Detection That Collision Detection That Collision Detection That Really Works Really Works Really Works David Baraff David Baraff David Baraff Robotics Institute Robotics Institute Robotics Institute Carnegie Mellon University

694 views • 31 slides
Exact Collision Detection Recent Developments and Applications Dan Halperin danha@tau.ac.il Tel

Exact Collision Detection Recent Developments and Applications Dan Halperin danha@tau.ac.il Tel

Exact Collision Detection Recent Developments and Applications Dan Halperin danha@tau.ac.il Tel Aviv University MOVIE, Toulouse 2005 Exact Collision Detection 1 Outline background, motivation, earlier results multi-axis NC machining exact

411 views • 30 slides
Constrained rigid body Collision detection Contact point Colliding contact

Constrained rigid body Collision detection Contact point Colliding contact

Constrained rigid body Collision detection Contact point Colliding contact Resting contact Friction Collision detection Determine whether the collision occurs within a numerical tolerance Determine all pairs of

596 views • 56 slides
Constrained rigid body Collision detection Contact point Colliding contact

Constrained rigid body Collision detection Contact point Colliding contact

Constrained rigid body Collision detection Contact point Colliding contact Resting contact Friction Collision detection Determine whether the collision occurs within a numerical tolerance Determine all pairs of

845 views • 57 slides
Constrained rigid body Collision detection Contact point Colliding contact

Constrained rigid body Collision detection Contact point Colliding contact

Constrained rigid body Collision detection Contact point Colliding contact Resting contact Friction Collision detection Determine whether the collision occurs within a numerical tolerance Determine

809 views • 59 slides
A/D Conversion and A/D Conversion Filtering for Ultra Low Filtering for Ultra Low A/D

A/D Conversion and A/D Conversion Filtering for Ultra Low Filtering for Ultra Low A/D

Advanced Digital IC Design Contents A/D Conversion and A/D Conversion Filtering for Ultra Low Filtering for Ultra Low A/D Converters Introduction Oversampling A/D Converters Power Radios modulator for Ultra Low Power Radios Measurement

631 views • 9 slides
Outline Introduction. Paper: System Design for Ultra-Low Power. Bernier, C. Hameau, F.,

Outline Introduction. Paper: System Design for Ultra-Low Power. Bernier, C. Hameau, F.,

Paper presentation Ultra-Portable Devices Outline Introduction. Paper: System Design for Ultra-Low Power. Bernier, C. Hameau, F., et al. An Ultra Low Power SoC for 2.4GHz IEEE802.15.4 wireless communications , Solid-State Circuits

170 views • 6 slides
Outline of the Talk The collision detection problem Previous work Algorithms with

Outline of the Talk The collision detection problem Previous work Algorithms with

Incremental 3D Collision Detection with Hierarchical Data Structures Tsai-Yen Li and Jin-Shin Chen Computer Science Department National Chengchi University Taipei, Taiwan, R.O.C. Email: {li, s8213}@cs.nccu.edu.tw VRST98 November 4, 1998

343 views • 8 slides

More recommend