This C++ demo allows users to interactively explore a quadtree's behavior.

For this purpose the demo uses a quadtree data structure based on axis-aligned bounding boxes to speed up the search for triangles in a mesh. Depending on a search point all triangles of a quadtree's region are retrieved and relevant information about the search is shown.

Quadtree creation can be parametrized by three parameters:

- Maximum tree depth.
- Maximum number of triangles per region.
- Percentage of total number of triangles per region.

The OpenGL graphics library is used to render the results, regions as well as the underlying triangle mesh. Navigation (i.e. zooming, moving) is available by keyboard and mouse.

Example meshes are provided in wavefront *.obj format and can be opened from inside the program.


  • Immediate feedback of changes made to quadtree properties.
  • Quadtree properties and camera position are remenbered and saved on disk.
  • Unicode support for files and folders.

Project Samples

Project Activity

See All Activity >


MIT License

Follow Quadtree Demo

Quadtree Demo Web Site

Other Useful Business Software

Discover Server and Application Network Dependencies Icon
Discover Server and Application Network Dependencies Icon

Discover and troubleshoot application dependencies to determine if it’s an application or network problem with SolarWinds Server & Application Monitor

Server and Application Monitor helps you discover application dependencies to help identify relationships between application servers. Drill into those connections to view the associated network performance such as latency and packet loss, and application process resource utilization metrics such as CPU and memory usage. Determine if process utilization or network performance is affecting the application and end-user performance.

Rate This Project

Login To Rate This Project

User Reviews

Be the first to post a review of Quadtree Demo!

Additional Project Details

Intended Audience

Education, Developers

User Interface

OpenGL, Win32 (MS Windows)

Programming Language