timohausmann / quadtree-ts

Quadtree Typescript Implementation
https://timohausmann.github.io/quadtree-ts/
MIT License
132 stars 15 forks source link

Serialization #16

Open davidepaci opened 1 month ago

davidepaci commented 1 month ago

Is there a way to serialize and unserialize a Quadtree? Or is the best strategy currently just to stringy, parse and recreate the Quadtree? Thanks in advance

timohausmann commented 1 month ago

Interesting, can you explain your use case? Currently there is no custom way to do so.

JSON.stringify(tree) gives results, but I wonder how useful this is. I would recommend only storing the object data, positions etc. and recreate and reinsert the objects each time.

davidepaci commented 3 weeks ago

Interesting, can you explain your use case? Currently there is no custom way to do so.

JSON.stringify(tree) gives results, but I wonder how useful this is. I would recommend only storing the object data, positions etc. and recreate and reinsert the objects each time.

I'm using a quadtree to spatially index a graph to find edges more efficiently. I also need to store the quadtree to MongoDB in the same doc as the graph