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 (e.g. zooming, moving) is available by keyboard and mouse.

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

Features

  • 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 >

License

MIT License

Follow Quadtree Demo

Quadtree Demo Web Site

Other Useful Business Software
Our Free Plans just got better! | Auth0 Icon
Our Free Plans just got better! | Auth0

With up to 25k MAUs and unlimited Okta connections, our Free Plan lets you focus on what you do best—building great apps.

You asked, we delivered! Auth0 is excited to expand our Free and Paid plans to include more options so you can focus on building, deploying, and scaling applications without having to worry about your security. Auth0 now, thank yourself later.
Try free now
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Quadtree Demo!

Additional Project Details

Operating Systems

Windows

Intended Audience

Education, Developers

User Interface

OpenGL, Win32 (MS Windows)

Programming Language

C++

Related Categories

C++ Algorithms, C++ Simulation Software, C++ CAD Software, C++ Computer-Aided Engineering (CAE) Software

Registered

2012-04-22