https://github.com/offchan42/particle-collision-simulator

A Java project for visualizing large amount of particles' physical collisions
https://github.com/offchan42/particle-collision-simulator

animation collision-detection event-driven java particles visualization

Last synced: 14 days ago
JSON representation

A Java project for visualizing large amount of particles' physical collisions

• Host: GitHub
• URL: https://github.com/offchan42/particle-collision-simulator
• Owner: offchan42
• License: gpl-3.0
• Created: 2016-09-01T09:07:03.000Z (about 8 years ago)
• Default Branch: master
• Last Pushed: 2017-12-07T14:07:31.000Z (almost 7 years ago)
• Last Synced: 2024-03-02T00:39:03.421Z (9 months ago)
• Topics: animation, collision-detection, event-driven, java, particles, visualization
• Language: Java
• Homepage: https://docs.google.com/presentation/d/1Ap-aIldQyYtIWz0dShVYsczwIawfNDpFcaWbu_4DXrM/edit?usp=sharing
• Size: 14.6 MB
• Stars: 0
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Particle-Collision-Simulator

A Java project for visualizing large amount of particles' physical collisions

This project is done based on the instructions provided in the Coursera's Algorithms Part 2 course.

## How to use

1. Go to **out\production\Particle Collision Simulator** folder

2. Open **CMD** or **Bash** here then type **java Main [TOTAL_PARTICLES]** to run the visualization. [TOTAL_PARTICLES] is an optional value to say how many identical black particles you want on the visualization. You can neglect it if you want to do the 3rd step (which is strongly recommended).

3. The program will wait for you to paste the test data (if [TOTAL_PARTICLES] is not given). Go into the folder **collider/testset/** then open any file as a text and copy all the text then paste into your program instance. Press Enter. (Or you can also run the test set by typing **java Main < collider/testset/YOUR_CHOICE_HERE** so you don't have to copy and paste the text)

4. You will see a visualization based on the test data you chose on both the GUI and the console.

## The Algorithm Concepts

Read the presentation slides here: http://bit.ly/pcsdata (Thai language)

## Efficiency

The collision detection algorithm is efficient because we use Binary Heap to store events and pop the earliest event to be done at each instant in time instead of doing time-driven discrete detection. We are doing event-driven continuous detection for perfect collision detection and fast computation when dealing with a lot of particles.

## Example Visualization GIF

These images look laggy because the video recorder was not good. 

But if you run it on your machine, it will look very smooth.

![billiards5.gif](/img/billiards5.gif?raw=true "billiards5.gif")

![diffusion2.gif](/img/diffusion2.gif?raw=true "diffusion2.gif")

There are lots of visualization scenario for you to play with! This is just a handful of them.