[Dev] Implement custom RTree data structure for project #24

Closed
opened 2025-12-29 05:19:04 +01:00 by adam · 2 comments
Owner

Originally created by @dscyrescotti on GitHub (May 30, 2024).

Originally assigned to: @dscyrescotti on GitHub.

Description

Since GameplayKit is unrelated to be depended in the project, it is better off implementing custom RTree data structure to store strokes efficiently.

References

Originally created by @dscyrescotti on GitHub (May 30, 2024). Originally assigned to: @dscyrescotti on GitHub. ### Description Since GameplayKit is unrelated to be depended in the project, it is better off implementing custom RTree data structure to store strokes efficiently. References - https://drive.google.com/file/d/1u6GSZRO3IsVee4n6V7Td2gcJ5hUfStPL/view?usp=sharing
adam closed this issue 2025-12-29 05:19:04 +01:00
Author
Owner

@dscyrescotti commented on GitHub (May 30, 2024):

It turns out that GKRTree doesn't work according to my expectation so it is required to build custom RTree data structure for the project. That's why I shifted priority to high and decided to work on it first.

@dscyrescotti commented on GitHub (May 30, 2024): It turns out that GKRTree doesn't work according to my expectation so it is required to build custom RTree data structure for the project. That's why I shifted priority to high and decided to work on it first.
Author
Owner

@dscyrescotti commented on GitHub (Jun 5, 2024):

Since RTree is complicated to implemented from scratch, the implementation translates JavaScript code into Swift code. For now, it is working as expected.

Reference

@dscyrescotti commented on GitHub (Jun 5, 2024): Since RTree is complicated to implemented from scratch, the implementation translates JavaScript code into Swift code. For now, it is working as expected. ### Reference - https://github.com/mourner/rbush
Sign in to join this conversation.
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: starred/Memola#24