Skip to content

Amey-Thakur/QUADTREE-VISUALIZER

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

428 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

QuadTree Visualizer

License: MIT Status Frontend Research Developed by Amey Thakur, Hasan Rizvi & Mega Satish

A high-performance interactive simulation visualizing the efficiency of the QuadTree data structure in spatial partitioning and collision detection, built with Next.js and HTML5 Canvas.

Source Code  ·  Research Paper  ·  Video Demo  ·  Live Demo

QuadTree Visualizer Demo


Authors  ·  Overview  ·  Features  ·  Structure  ·  Results  ·  Quick Start  ·  Academic Record  ·  Milestones  ·  References  ·  Usage Guidelines  ·  License  ·  About  ·  Acknowledgments


Authors

Terna Engineering College | Computer Engineering | Batch of 2022

Amey Thakur
Amey Thakur

ORCID
Hasan Rizvi
Hasan Rizvi

GitHub
Mega Satish
Mega Satish

ORCID

Project Guide: Prof. Randeep Kaur Kahlon (Area of Specialization)

Important

🤝🏻 Special Acknowledgement

Special thanks to Hasan Rizvi, Mega Satish and Prof. Randeep Kaur Kahlon for their meaningful contributions, guidance, and support that helped shape this work.


Overview

QuadTree Visualizer is a comprehensive tool designed to demonstrate the efficacy of QuadTrees in optimizing spatial querying and collision detection. Unlike naive O(N²) collision checks, this system implements an efficient hierarchical data structure, visualizing insert, retrieve, and clear operations in real-time.

The application allows users to spawn varying numbers of particles, apply physics forces, and observe how the QuadTree dynamically partitions the 2D space to reduce computational complexity.

QuadTree QuadTree

Note

Research Impact & Certification

This project was published as a research paper in the International Journal of Engineering Research & Technology (IJERT) (Volume 11, Issue 04) and is also available as a preprint on viXra. The project received an official Publication Certificate for its research contribution to engineering education.

Engineering Thesis

# Name Student ID Thesis Certificate Description
1 Amey Thakur TU3F1819127 View View Official Engineering Thesis
2 Hasan Rizvi TU3F1819130 View View Official Engineering Thesis
3 Mega Satish TU3F1819139 View View Official Engineering Thesis
4 Ajay Davare TU3F1718006 View View Official Engineering Thesis
5 Prof. Randeep Kaur Kahlon Guide - View Project Guide & Mentor
6 Group - View - Combined Major Project Thesis

Defense Day Photos (April 25, 2022 - Monday) [10:53 AM]



Additional Resources

# Resource Description
1 Plagiarism Report Detailed analysis of content originality
2 Scan Report Automated similarity index scan result
3 Acceptance Letter Official acceptance from IJERT Editorial Board
4 Payment Receipt Processing fee transaction confirmation

Tip

Performance Insight & Algorithm Visualization

This project empirically demonstrates the O(N log N) efficiency of QuadTree spatial partitioning compared to the traditional O(N²) brute-force approach for collision detection. The visualization serves as a practical, interactive tool for understanding how recursive subdivision optimizes computational load in dense particle systems.


Features

Feature Description
Interactive Simulation Real-time particle system with adjustable spawn rates and physics.
Dynamic Partitioning Visual representation of QuadTree nodes splitting and merging.
Collision Detection Efficient O(N log N) collision checks visualized.
Control Panel Tweak simulation parameters (capacity, boundary, speed) on the fly.
Data Generation Modes for Random bodies, Spawned bodies, or mixed scenarios.

Tech Stack

  • Framework: Next.js 14, React 18
  • Component Library: Material UI (MUI v5)
  • Language: TypeScript
  • Styling: SCSS (Modules)
  • Graphics: HTML5 Canvas API

Project Structure

QUADTREE-VISUALIZER/
│
├── .github/                                                      # GitHub Workflows & Metadata
│   └── workflows/
│       └── deploy.yml                                            # CI/CD Deployment Workflow
│
├── 25-04-2022/                                                   # Historical Project Snapshot
│   ├── 2022-04-25 at 10.53.18.jpeg                               # Defense Day Photo 1
│   ├── 2022-04-25 at 10.53.19.jpeg                               # Defense Day Photo 2
│   ├── 2022-04-25_at_10.53.19_Transparent.png                    # Defense Day Photo (Transparent)
│   ├── Final Presentation.pdf                                    # Final Defense Presentation (PDF)
│   ├── Final Presentation.pptx                                   # Final Defense Presentation (PPTX)
│   ├── Gmail - Photos.pdf                                        # Email Correspondence
│   ├── Presentation_Preparation.pdf                              # Prep Notes (PDF)
│   └── Presentation_Preparation.txt                              # Prep Notes (TXT)
│
├── BlackBook/                                                    # Official Engineering Thesis Documents
│   ├── BlackBook Cover Pages/                                    # Thesis Cover Designs
│   ├── Certificates/                                             # Signed Completion Certificates
│   ├── Draft/                                                    # Thesis Draft Versions
│   ├── BlackBook-Ajay_Ramesh_Davare-TU3F1718006.pdf              # Individual Thesis (Ajay Davare)
│   ├── BlackBook-Amey_Mahendra_Thakur-TU3F1819127.pdf            # Individual Thesis (Amey Thakur)
│   ├── BlackBook-Hasan_Mehdi_Rizvi-TU3F1819130.pdf               # Individual Thesis (Hasan Rizvi)
│   ├── BlackBook-Mega_Satish_Modha-TU3F1819139.pdf               # Individual Thesis (Mega Satish)
│   └── BlackBook-Group-Combined.pdf                              # Combined Major Project Thesis
│
├── docs/                                                         # Formal Documentation
│   └── SPECIFICATION.md                                          # Technical Architecture & Spec
│
├── Initial Work/                                                 # Early Prototypes & Research
│   ├── Initial PPTs/                                             # Idea Pitch Decks
│   ├── Phi Education/                                            # Educational Context
│   ├── Phi Tasks/                                                # Task Assignments
│   ├── QuadTree Implementation Examples/                         # Reference Implementations
│   ├── Phi Portal Dashboard.png                                  # UI Mockup - Dashboard
│   ├── Phi Portal Login.png                                      # UI Mockup - Login
│   └── Phi Portal Project Plan.png                               # Project Roadmap Visual
│
├── Major-Project Selection/                                      # Topic Selection & Approval Records
│   ├── BE STUDENTS LIST SH21/                                    # Student Batch List
│   ├── Approval Message.png                                      # Guide Approval Proof
│   ├── B.E. Major Project Team Building Details_FH2021.pdf       # Team Formation Doc
│   ├── BE Major Project Details of Div A_B_C_AY21_22_ Final.xlsx # Division Details
│   ├── BE STUDENTS LIST SH21.zip                                 # Student List Archive
│   ├── EPIC TN04_Master_BTechProjectList_TitlesForSelection.xlsx # Title Selection List
│   ├── Final Year Project.jpg                                    # Project Concept Art
│   ├── PHI-CS-73.jpeg                                            # Group ID Badge
│   ├── Project Guide Area of specialization 2021 - 2022.pdf      # Guide Domain List
│   ├── Project Guide Area of specialization 2021 - 2022.xlsx     # Guide Domain Data
│   ├── Studentcopy_TN04_BE_SH2021_SEM VII_PROJECT REVIEW.xlsx    # Review Details
│   └── TN04_Project Guide Selection.pdf                          # Allocation Letter
│
├── Major-Project-I/                                              # Semester VII Project Phase
│   ├── MAJOR_PROJECT-I_REPORT_PHI-CS-73.pdf                      # Phase I Report
│   ├── MAJOR_PROJECT_BE-COMPS_B-50,51,58.docx                    # Draft Report
│   ├── Major Project Attendance [25-10-2021].jpeg                # Attendance Record
│   ├── QuadTree_Visualizer_Major-Project-I_CS-73.pdf             # Phase I Presentation (PDF)
│   ├── QuadTree_Visualizer_Major-Project-I_CS-73.pptx            # Phase I Presentation (PPTX)
│   ├── Review_Major-Project-I_Attendance_Proof.png               # Review Attendance
│   ├── Studentcopy_TN04_BE_SH2021 _SEM VII_PROJECT REVIEW.xlsx   # Grading Sheet
│   └── TN04_CS Project Details of Div A_B_C Final 27th Aug.xlsx  # Division Allocations
│
├── Major-Project-II/                                             # Semester VIII Project Phase
│   ├── MAJOR_PROJECT-II_REPORT_PHI-CS-73.docx                    # Phase II Report (Docx)
│   ├── MAJOR_PROJECT-II_REPORT_PHI-CS-73.pdf                     # Phase II Report (PDF)
│   ├── Major-Project Report.pdf                                  # Final Report Draft
│   ├── QuadTree_Visualizer_Major-Project-II_CS-73.pdf            # Phase II Presentation (PDF)
│   └── QuadTree_Visualizer_Major-Project-II_CS-73.pptx           # Phase II Presentation (PPTX)
│
├── Mega/                                                         # Archival Attribution Assets
│   ├── Filly.jpg                                                 # Companion (Filly)
│   └── Mega.png                                                  # Author Profile Image (Mega Satish)
│
├── Reference Papers/                                             # Literature Survey & Bibliography
│   ├── A Quadtree-based Hierarchical Clustering Method.pdf       # Reference Paper
│   ├── An Effective Way to Represent Quadtrees.pdf               # Reference Paper
│   ├── Efficient Quadtree Coding of Images and Video.pdf         # Reference Paper
│   ├── Energetics of a bouncing drop.pdf                         # Physics Reference
│   ├── Kinetic Compressed Quadtrees in the Black-Box Model.pdf   # Algorithm Reference
│   ├── Nodejs - Using JavaScript to Build...pdf                  # Tech Stack Reference
│   ├── Optimal Quadtree Construction Algorithms.pdf              # Algorithm Reference
│   └── Quad-Tree Motion Modelling with Leaf Merging.pdf          # Algorithm Reference
│
├── Research Paper/                                               # Published Research Assets
│   ├── Certificates/                                             # Publication Certificates (IJERT)
│   ├── Draft/                                                    # Paper Drafts
│   ├── IJERT/                                                    # Journal Correspondence
│   ├── IJERTV11IS040156 - QuadTree Visualizer.pdf                # Published Paper
│   ├── IJERTV11IS040156_Acceptance.pdf                           # Acceptance Letter
│   ├── IJERTV11IS040156_payment-receipt.pdf                      # Payment Receipt
│   ├── QuadTree_Visualizer_Plagiarism_Report.pdf                 # Plagiarism Report
│   └── QuadTree_Visualizer_Plagiarism_Scan_Report.pdf            # Scan Report
│
├── Review-1/                                                     # First Progress Review
│   ├── QuadTree_Visualizer_Review-1_CS-73.pdf                    # Review 1 Report
│   ├── QuadTree_Visualizer_Review-1_CS-73.pptx                   # Review 1 Presentation
│   ├── Review-1_Attendance_Proof.png                             # Attendance Proof
│   └── Review-1_Panel.jpg                                        # Panel Photo
│
├── Review-2/                                                     # Second Progress Review
│   ├── QuadTree_Visualizer_Review-2_CS-73.pdf                    # Review 2 Report
│   └── QuadTree_Visualizer_Review-2_CS-73.pptx                   # Review 2 Presentation
│
├── Review-3/                                                     # Third Progress Review
│   ├── BE Major Project Review3 Student Schedule FH22.xlsx       # Schedule Data
│   ├── QuadTree_Visualizer_Review-3_CS-73.pdf                    # Review 3 Report
│   ├── QuadTree_Visualizer_Review-3_CS-73.pptx                   # Review 3 Presentation
│   ├── Review-3_Panel.png                                        # Panel Photo
│   └── Review-3_Schedule.png                                     # Schedule Image
│
├── Review-4/                                                     # Final Defense Review
│   ├── QuadTree_Visualizer_Review-4_CS-73.pdf                    # Final Review Report
│   └── QuadTree_Visualizer_Review-4_CS-73.pptx                   # Final Review Presentation
│
├── Source Code/                                                  # Application Source
│   └── quadtree-visualizer/                                      # Next.js Application Root
│       ├── components/                                           # React UI Components
│       ├── pages/                                                # App Routes
│       ├── public/                                               # Static Assets
│       ├── styles/                                               # SCSS Theme Files
│       ├── utils/                                                # Core QuadTree Logic & Physics Engine
│       └── package.json                                          # Dependencies
│
├── Source Code Output/                                           # Result Artifacts
│   └── Outputs.pdf                                               # Complete Output Gallery
│
├── Submission Report/                                            # Final Submission Docs
│   ├── Amey_B-50_Submission_Report.pdf                           # Submission Receipt (Amey)
│   ├── Hasan_B-51_Submission_Report.pdf                          # Submission Receipt (Hasan)
│   └── Mega_B-58_Submission_Report.pdf                           # Submission Receipt (Mega)
│
├── .gitattributes                                                # Git configuration
│
├── .gitignore                                                    # Git exclusion rules
├── BE-Major-Project.jpeg                                         # Project Banner Image
├── CITATION.cff                                                  # Scholarly Citation Metadata
├── codemeta.json                                                 # Machine-Readable Project Metadata
├── LICENSE                                                       # MIT License Terms
├── README.md                                                     # Comprehensive Archival Entrance
└── SECURITY.md                                                   # Vulnerability Exposure Policy

Results Gallery

Homepage

Control Panel

Spawn Bodies

Random Bodies

Clear QuadTree


QuadTree Generation from Images

An experimental implementation generating QuadTrees from static images.

Kaggle Notebook   |   Kaggle Dataset

Image QuadTree

Additional Resources

# Resource Type
1 QuadTree Notebook 1 Jupyter Notebook
2 QuadTree Notebook 2 Jupyter Notebook
3 Kaggle Notebook External Link
4 Kaggle Dataset External Link
5 Croatia Image
6 Filly (Version 2) Image
7 Filly (InstaDP) Image
8 Filly Image
9 Gateway of India Image
10 Injila Image
11 Lake Image
12 Park Image

Quick Start

1. Prerequisites

Ensure your environment meets the minimum specifications:

  • Node.js: Version 14 or higher.
  • npm: Version 6 or higher.
  • Browser: Modern web browser (Chrome/Edge recommended) for HTML5 Canvas.

Warning

Technical Dependencies & Environment

This system relies on HTML5 Canvas for high-performance graphical rendering and Node.js for the development server. For stable execution and accurate visual output, ensure that dependencies are installed cleanly and the application is run in a standard modern browser environment.

2. Setup & Deployment

  1. Clone the Repository:
    git clone https://github.com/Amey-Thakur/QUADTREE-VISUALIZER.git
    cd QUADTREE-VISUALIZER
  2. Install Dependencies: Navigate to the source directory and install the required packages:
    cd "Source Code/quadtree-visualizer/"
    npm install

3. Launch Application

  1. Start the Development Server:
    npm run dev
  2. Access Web Gateway:
    • Navigate to: http://localhost:3000

Tip

High-Performance QuadTree Spatial Visualizer

Experience the IJERT-published research simulation featuring a high-fidelity visualization of recursive spatial partitioning, demonstrating the O(N log N) efficiency of QuadTrees for real-time collision detection and dynamic particle system management.

Launch Live Demo


Academic Documentation

This section archives the formal evaluation milestones and scholarly projects associated with the Bachelor of Engineering (B.E.) degree in Computer Engineering.

1. Academic Evaluation Manifest

A chronological record of technical reviews, phase reports, and formal evaluations conducted by the institutional review board.

Milestone Timeline Evaluation Focal Point Official Documentation Evidence
Project Inception 2021 Research Domain Selection & Supervisory Allocation Selection Document Approval
Review 1 Second Half 2021 2:48 PM | Formative Assessment Stage I (Review Board) PPTX | PDF Panel | Attendance
Review 2 Second Half 2021 Progress Review & Interim Technical Presentation PPTX | PDF -
Major Project - I October 25, 2021 12:29 PM | Summative Evaluation Phase I (Meet: vqt-diqt-edq) Report | Docx Attendance
Review 3 First Half 2022 Critical Path Scheduling & Methodological Validation PPTX | PDF Schedule | Panel
Review 4 First Half 2022 Formative Assessment Stage II (Architectural Synthesis) PPTX | PDF -
Major Project - II First Half 2022 Summative Evaluation Phase II (Final Technical Repository) Final Report | Docx -
Final Defense April 25, 2022 10:53 AM | Final Scholarly Defense & Viva Voce Presentation | Preparation Photos

Research & Evaluation Evidence

Research Domain Selection & Institutional Approval

Formative Assessment Stage I (Institutional Review Board)

Institutional Attendance Record (Second Half 2021)

Summative Evaluation Phase I (Institutional Attendance Audit)

Critical Path Scheduling & Methodological Validation

Formative Assessment Stage II (Architectural Synthesis Panel)

Final Scholarly Defense & Viva Voce (April 25, 2022 - Monday) [10:53 AM]


 

2. Scholarly Publication & Technical Integrity

Formal research contribution published in the International Journal of Engineering Research & Technology (IJERT), including authenticity audits.

Scholarly Project Institutional Record Integrity Manifest Technical Submission
Technical Paper IJERT Vol 11, Issue 04 Plagiarism Report Final Paper
Official Acceptance Editorial Board Approval Acceptance Letter Preprint
Publication Merit Publication Certificate Payment Receipt View

3. Official Engineering Thesis Archival (Black Book)

Archival records of the comprehensive engineering thesis submitted to the University of Mumbai.

# Contributor Institutional ID Document Scope Archival Record
1 Amey Thakur TU3F1819127 Individual Engineering Thesis View PDF
2 Hasan Rizvi TU3F1819130 Individual Engineering Thesis View PDF
3 Mega Satish TU3F1819139 Individual Engineering Thesis View PDF
4 Ajay Davare TU3F1718006 Individual Engineering Thesis View PDF
5 Team compilation CSP705 / CSP805 Combined Major Project Thesis View PDF
6 Submission Receipt - Official Submission Evidence Amey | Hasan | Mega

Pedagogical Foundation & Technical Proficiency Manifest

Institutional Mentor: Phi Education | Team ID: TN04ExTC9 | Project Team: Amey Thakur, Mega Satish, Hasan Rizvi

This section archives the foundational technical training and pedagogical milestones completed under the Phi Education track. These assessments document the chronological progression of technical proficiency in C-based systems programming and structural optimization, serving as the technical foundation for the project's final implementation.

1. Foundational Technical Assessment & Training Matrix

Objective Timeline Scholarly Project & Training Module Technical Assessment Inquiry & Resolution Approved Outcome
Logic & Paradigm September 17, 2021 Object-Oriented Paradigm Simulation in C
Focus: Virtual method simulation and implementation of polymorphism in ANSI C.
Assessment - Approved
Design Synthesis October 01, 2021 Structural Design Patterns & Logic Validation
Focus: Industrial-grade reusable API design for complex data structures (Matrix API).
Assessment Inquiry Approved
XML Processing October 29, 2021 Hierarchical Data Extraction via TinyXml
Focus: Mastery of XML file formats and TinyXML library for persistent data I/O operations.
Assessment Inquiry Approved
Spatial Logic November 12, 2021 Formal ADT Specification for Spatial Partitioning
Focus: Formal definition of the QuadTree Abstract Data Type and relevant manipulation APIs.
Assessment Inquiry | Resolution -
Data Definition November 26, 2021 Formal Specification of Persistence File Formats
Focus: Defining standardized XML schemas for spatial data serialization and retrieval.
- - [Pending]
Interface Design December 10, 2021 Architectural Synthesis of the pcf_ui Library
Focus: Graphical event-driven logic and state-based UI transitions via the pcf_ui engine.
- - Repository
Advanced Logic (T-7) December 24, 2021 Theoretical Logic & System Modeling
Focus: Cumulative theoretical logic modeling for complex system behaviors.
- - [Module 07]
Advanced Logic (T-8) January 08, 2022 UML Structural & Behavioral Modeling
Focus: Development of behavioral Sequence Diagrams for core system orchestration.
- - [Module 08]
Advanced Logic (T-9) February 05, 2022 Iterative Visualizer Implementation
Focus: Robust C-based visualizer with memory auditing, file validation, and error handling.
- - [Module 09]
Advanced Logic (T-10) February 12, 2022 Architectural Component Synthesis
Focus: Abstract component synthesis and system-wide data/control flow orchestration.
- - [Module 10]
Thesis Prep April 2022 Foundational Technical Thesis Presentation PDF PPTX PDF

2. Foundational Programming Curriculum (C-Systems)

A record of fundamental C-Programming milestones archiving the pedagogical seeds of the project's core spatial algorithms.

Milestone Knowledge Module Technical Focus & System Artifacts Evaluation
01 Geometry & Logic Basic Geometry & Unit Conversions (Area Calculation Engine) View
02 Algorithmic Finance Mathematical Logic & Finance ADTs (GCD, LCM, Compound Interest) View
03 Linear Data Structures Fundamental Array Operations (Search, Sort Implementations) View
04 Array Optimization Advanced Spatial Array Manipulations (ARRAYOP.C) View
05 Lexical Processing I String Library Implementation (strcompare, strfindsubstring) View
06 Lexical Processing II Consolidated String Utility Engine (STR.C) View
07 Analytical Algorithms Complex String Analysis Algorithms (stringoperation.C) View
08 Polymorphic Logic Polymorphic Sorting Concepts (sortdatatype.C) View
09 Dynamic Memory Linked List Data Structures (Recursive Reverse, Merge Sort) View
10 Dictionary ADT Dictionary ADT Implementation via Hashing Logic View
11 File I/O Systems Sequential File Processing & Tokenization (FILEREAD.C) View
12 Persistence Models Persistent Data Storage Mechanisms (arrayfile.C, dictionary.C) View
13 Recursive Logic Iterative & Recursive Data Structure Reversal View
14 Optimization Metrics Complex List Merging & Optimization Assessment (14.c) View

Technical Prototypes & Early Research Implementations

Before the final Next.js implementation, several iterative prototypes were developed to evaluate various spatial partitioning logic and collision detection algorithms. These artifacts represent the technical evolution of the project.

Phase
Research Artifact
Technical Objective & Focus
P-01 QuadTree Collision Visualizer Initial feasibility study comparing O(N²) vs O(N log N) spatial logic.
P-02 QuadTree Library Decoupling of the QuadTree engine into a reusable, modular C-based library.
P-03 QuadTree Visualizer (Prototype) Early-stage integration of graphical visualization with the recursive partitioning engine.

Literature Survey & Bibliography

The development of the QuadTree Visualizer was informed by a rigorous analysis of established scholarship in computational geometry, spatial data structures, and high-performance rendering. The following bibliography constitutes the primary theoretical foundation for this engineering thesis, categorized by research domain:

Annotated Repository of Theoretical Foundations

# Research Domain Scholarly Publication Title Technical Focus & Scholarly Contribution
1 Computational Geometry A Quadtree-based Hierarchical Clustering Method Analysis of hierarchical clustering mechanisms for optimizing large-scale spatial datasets and data visualization.
2 Computational Geometry An Effective Way to Represent Quadtrees Investigation into the theoretical memory efficiency and structural representation of recursive spatial partitioning.
3 Computational Geometry Optimal Quadtree Construction Algorithms Algorithmic derivation and optimization of recursive subdivision processes for spatial indexing.
4 Physics Modeling Kinetic Compressed Quadtrees in the Black-Box Model Theoretical framework for advanced collision detection in dynamic systems and low-density spatial scenes.
5 Physics Modeling Energetics of a Bouncing Drop Synthesis of coefficients of restitution and bubble entrapment logic for high-fidelity physics and collision energetics.
6 Signal Processing Efficient Quadtree Coding of Images and Video Application of QuadTree data structures in image/video signal processing and data compression.
7 Signal Processing Quad-Tree Motion Modelling with Leaf Merging Advanced dynamic node management through leaf-merging techniques for motion modeling.
8 System Architecture Nodejs - High-Performance Network Programs Evaluation of V8 engine performance for real-time execution of high-performance network and graphical programs.

Usage Guidelines

This repository is openly shared to support learning and knowledge exchange across the academic community.

For Students
Use this major project as a reference for understanding spatial partitioning, QuadTree data structures, and the implementation of recursive subdivision algorithms. The research assets and production scripts are documented to support self-paced learning and exploration of computational geometry.

For Educators
This project may serve as a practical example or supplementary teaching resource for Computer Engineering curriculum or Major Project modules (CSP705 and CSP805). Attribution is appreciated when utilizing content.

For Researchers
The published paper and preprint provide insights into spatial partitioning logic, high-performance recursive algorithms, and the reduction of computational complexity in dynamic spatial environments.


License

This repository and all linked academic content are made available under the MIT License. See the LICENSE file for complete terms.

Note

Summary: You are free to share and adapt this content for any purpose, even commercially, as long as you provide appropriate attribution to the original author.

Copyright © 2022 Amey Thakur, Mega Satish, Hasan Rizvi


About This Repository

Created & Maintained by: Amey Thakur, Mega Satish & Hasan Rizvi
Academic Journey: Bachelor of Engineering in Computer Engineering (2018-2022)
Institution: Terna Engineering College, Navi Mumbai
University: University of Mumbai

This repository serves as a permanent technical record for QuadTree Visualizer, developed as the 8th Semester Major Project. It highlights the practical application of hierarchical data structures in spatial algorithm optimization and the deployment of high-performance interactive simulations via modern web interfaces.

Connect: GitHub  ·  LinkedIn  ·  ORCID  ·  Mega's ORCID

Acknowledgments

Grateful acknowledgment to Mega Satish and Hasan Rizvi for their exceptional collaboration and scholarly partnership during the development of this project. Their constant support, technical clarity, and dedication to software quality were instrumental in achieving the system's functional objectives. Learning alongside them was a transformative experience; their thoughtful approach to problem-solving and steady encouragement turned complex requirements into meaningful learning moments. This work reflects the growth and insights gained from our side-by-side academic journey. Thank you, Mega and Hasan, for everything you shared and taught along the way.

Grateful acknowledgment to Prof. Randeep Kaur Kahlon (Project Mentor) and the faculty members of the Department of Computer Engineering at Terna Engineering College for their guidance and instruction in computational geometry. Their expertise in spatial data structures and recursive algorithms helped me develop a strong understanding of professional software engineering methodologies.

Special thanks to the mentors and peers whose encouragement, discussions, and support contributed meaningfully to this learning endeavor.


↑ Back to Top

Authors  ·  Overview  ·  Features  ·  Structure  ·  Results  ·  Quick Start  ·  Academic Record  ·  Milestones  ·  References  ·  Usage Guidelines  ·  License  ·  About  ·  Acknowledgments


🎬 QuadTree Visualizer


Presented as part of the 8th Semester Major Project @ Terna Engineering College


Computer Engineering (B.E.) - University of Mumbai

Semester-wise curriculum, laboratories, projects, and academic notes.

Releases

No releases published

Packages

 
 
 

Contributors