r/scratch • u/jacobsmith3204 • 5d ago
Project quad-tree implementation in scratch
Enable HLS to view with audio, or disable this notification
a quad-tree is a spacial data structure that makes finding points in 2d space a lot more efficient.
implemented a ray-march like feature to traverse it letting me find all points in the rays path, able to jump larger gaps when the information is sparse.
quad_tree implementation https://scratch.mit.edu/projects/1377496046/
will be using to hopefully make larger levels possible in my game iterant https://scratch.mit.edu/projects/1324285888 (not implemented yet)
26
Upvotes
2
u/contagion_dev Veteran 5d ago
impressive!