Welcome to QuadTree Visualizer

[Amey-Thakur]

Major Project  ·  Bachelor of Engineering  ·  Semester VIII

The final year project: an interactive visualisation of the QuadTree data structure, showing how recursive spatial partitioning reduces the work of collision detection. Built at Terna Engineering College, University of Mumbai, and defended on 25 April 2022.

 

Project Team

Amey Thakur  ·  ORCID 0000-0001-5644-1575

Hasan Rizvi

Mega Satish  ·  ORCID 0000-0002-1844-9557

Ajay Davare

Guided by Prof. Randeep Kaur Kahlon

 

Inside

• The visualiser itself, built with Next.js, React and TypeScript on an HTML5 canvas
• The black books, the final presentation, and the defence day record
• The published IJERT paper with its certificates
• Every stage of the work, from selection and approval through to the plagiarism report

 

It runs at amey-thakur.github.io/QUADTREE-VISUALIZER.

 

Checking every particle against every other is quadratic, and at a few hundred bodies that is already too slow to watch. The QuadTree only compares particles that share a region, so the cost follows how the particles are actually distributed rather than how many there are. Watching the grid subdivide as they crowd together is the clearest way to see why.

 

If something is broken or unclear, reply here.

---

Every subject, laboratory and project across the four years is indexed at
Computer Engineering

Graduate work is at MEng Computer Engineering