Quadtree Simulator

Simulates a quadtree for spatial indexing of triangles

Add a Review
5 Downloads (This Week)
Last Update:
Download QuadtreeSimulator_v1.94.Src.zip
Browse All Files



This C++ simulation 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 *.tri format and can be opened from inside the program.

Quadtree Simulator Web Site

Update Notifications

Write a Review

User Reviews

Be the first to post a review of Quadtree Simulator!

Additional Project Details

Intended Audience

Education, Developers

User Interface

OpenGL, Win32 (MS Windows)

Programming Language



Screenshots can attract more users to your project.
Features can attract more users to your project.

Icons must be PNG, GIF, or JPEG and less than 1 MiB in size. They will be displayed as 48x48 images.