Skip to content

NickNackGus/monumenta-zone-prototype

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Zone Prototype

Loads the list of zones, splits them into overlapping and non-overlapping sections, merges where needed while respecting zone priority, and creates a tree structure to bring searches to O(log(n)) in a best case scenario.

To try the prototype, change your working directory to the python folder, and run any of the test scripts found there. All of the logic behind this is in the lib folder inside.

About

Custom k-d tree prototype for Monumenta

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages