search

fesoliveira014 / yanve

0 stars 0 forks source link

Octree Spatial Partioning Data Structure #11

Open fesoliveira014 opened 4 years ago

fesoliveira014 commented 4 years ago

Implement an octree data structure. The octree will be used for space partitioning and query, with a maximum depth to be determined. Only visible octrees will be drawn, and only visible nodes of that octree will be drawn.

fesoliveira014 commented 3 years ago

The scene graph will need some sort of spatial partitioning or spatial graph to handle culling, spatial interactions, etc. An octree is a possibility, but a BVH might also be good. Needs further investigation.