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

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

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
THE RENDERING PIPELINE University of British Columbia Occlusion CPSC 314 Computer Graphics

THE RENDERING PIPELINE University of British Columbia Occlusion CPSC 314 Computer Graphics

THE RENDERING PIPELINE University of British Columbia Occlusion CPSC 314 Computer Graphics Vertex Shader Vertices Vertex Post-Processing and attributes Modelview transform for most interesting scenes, some polygons Jan-Apr 2016 Viewport

269 views • 6 slides
REACT comp o sabl e component s HELLO WORLD <div id="root"></div>

REACT comp o sabl e component s HELLO WORLD <div id="root"></div>

CS498RK SPRING 2020 REACT comp o sabl e component s HELLO WORLD <div id="root"></div> ReactDOM.render( <h1>Hello, world!</h1>, document.getElementById('root') ); simples t reac t exampl e

512 views • 26 slides
Rendering The Future of rendering in GNOME Owen Taylor otaylor@redhat.com GUADEC 5

Rendering The Future of rendering in GNOME Owen Taylor otaylor@redhat.com GUADEC 5

Rendering The Future of rendering in GNOME Owen Taylor otaylor@redhat.com GUADEC 5 Kristiansand, Norway June 28-30, 2004 Outline Current issues A new rendering system Text Alpha Channels Printing Theming Animation

681 views • 33 slides
Illumination for Computer Generated Pictures Classical Rendering Paper Summaries Bui Tuong

Illumination for Computer Generated Pictures Classical Rendering Paper Summaries Bui Tuong

Illumination for Computer Generated Pictures Classical Rendering Paper Summaries Bui Tuong Phong University of Utah Communications of the ACM, Vol. 18, No 6, 1975 Warnock Shading Newell, Newell, and Sancha Flat shading Flat

312 views • 8 slides
1 Monte Carlo Path Tracing Simplest Monte Carlo Path Tracer For each pixel, cast n samples and

1 Monte Carlo Path Tracing Simplest Monte Carlo Path Tracer For each pixel, cast n samples and

Summary This is the final lecture of CSE 167 Computer Graphics Good luck on HW 4, written assignment CSE 167 [Win 17], Lecture 19: High Quality Rendering Please consider CSE 163 (mine), CSE 168 spring Ravi Ramamoorthi Encouraged to

423 views • 8 slides
TM TM OpenGL Volumizer & Large Data Visualization Chikai J. Ohazama, Ph.D. AGD Applied

TM TM OpenGL Volumizer & Large Data Visualization Chikai J. Ohazama, Ph.D. AGD Applied

TM TM OpenGL Volumizer & Large Data Visualization Chikai J. Ohazama, Ph.D. AGD Applied Engineering Overview TM Topics OpenGL Volumizer Parallel Volume Rendering Volume Roaming Performance Determination OpenGL Volumizer TM

1.18k views • 59 slides
Rendering Fall 2016 - 591/691 Who am I? Allan Rocha Email: rocha.allanc@gmail.com or

Rendering Fall 2016 - 591/691 Who am I? Allan Rocha Email: rocha.allanc@gmail.com or

Rendering Fall 2016 - 591/691 Who am I? Allan Rocha Email: rocha.allanc@gmail.com or acarocha@ucalgary.ca Subject: [CPSC591] Tutorial Page: http://pages.cpsc.ucalgary.ca/~acarocha/CPSC591/index.html Topics of Interest: Real-time Rendering

395 views • 21 slides
VTK: The Visualiza.on Toolkit Part I: Overview and Graphics

VTK: The Visualiza.on Toolkit Part I: Overview and Graphics

VTK: The Visualiza.on Toolkit Part I: Overview and Graphics Models Han-Wei Shen The Ohio State University What is VTK? An open

984 views • 30 slides

More recommend