Graphs - simple-entertainment/simplicity GitHub Wiki

We're not talking about bar graphs and pie charts here, we're talking about collections of interconnected nodes (wikipedia).

The most common use for graphs in simplicity is scene management. If you want to organise the entities in your scene, add a graph to it and then any entities added will automatically be added to the graph:

std::unique_ptr<Graph> graph(new OcTree(...));
Simplicity::getScene()->addGraph(move(graph));

...

Simplicity::getScene()->addEntity(...);

Multiple graphs can be added to a scene to organise the entities in multiple ways.

Simplicity includes QuadTree and OcTree implementations for basic spatial subdivision. These trees can greatly reduce the time taken to search a scene's entities for those that intersect a given region e.g. the region visible through the current camera.