Skip to content

Position based optimization #15

@Exouxas

Description

@Exouxas

A way for actors to effectively know what other actors are nearby to perceive or act on.

The World classes will be made without this optimization first, and later upgraded using this issue.

The idea is to create a class that acts as a collection, where each entity is forced to have some sort of position. It uses this position data to effectively store the locations of all the entities and has methods for grabbing all entities within a radius of another entity.

Refs:
https://programming.guide/robin-hood-hashing.html
https://www.nuget.org/packages/Faster.Map#readme-body-tab
https://doc.cgal.org/latest/Orthtree/index.html#Chapter_Orthtree

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Projects

    No projects

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions