1 / 14

FPGA Based Smoke Simulator

FPGA Based Smoke Simulator. Jonathan Chang Yun Fei Tianming Miao Guanduo Li. Objective. Building animations for fluid like motion is important and challenging in computer graphic Smoke Effect can be used in many applications including games, animations, etc. Algorithm and Model.

niles
Download Presentation

FPGA Based Smoke Simulator

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. FPGA Based Smoke Simulator Jonathan Chang Yun Fei Tianming Miao Guanduo Li

  2. Objective • Building animations for fluid like motion is important and challenging in computer graphic • Smoke Effect can be used in many applications including games, animations, etc

  3. Algorithm and Model • Derived from momentum conservation condition • 4 Components: • Advection/Convection • Diffusion (damping) • Pressure • External force (gravity, etc) Navier-Stokes Equation

  4. Solving the System • Need to calculate: • Start with initial state • Calculate new velocity fields • New state:

  5. Step 1 – Add Force • Assume change in force is small during timestep • Just do a basic forward-Euler step • Note: f is actually an acceleration

  6. Step 2 - Advection

  7. Step 3 – Diffusion • Standard diffusion equation • Use implicit method: • Sparse linear system

  8. Step 4 - Projection • Enforces mass-conservation condition • Poisson Problem: • Discretize q using central differences • Sparse linear system • Maybe banded diagonal… • Relaxation methods too inaccurate • Method of characteristics more precise for divergence-free field

  9. Software Simulation

  10. Design Flow

  11. System Architecture Each RAM has 8192 Words

  12. Timing Design • 640 x 480 Screen Resolution • 50MHZFrameBufferClock • 6.144ms/frame • 64x64smokecanhave5.3248mstocompute • EachPixelmustbecalculatedin65clockcycles(conservative)

  13. Hardware Implementation Order

  14. Conclusion • Numerous work on converting the c code to SV code. And there are lots of timing issue, read and write technics from the data store in the RAM array

More Related