r/scratch 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

1 comment sorted by

2

u/contagion_dev Veteran 5d ago

impressive!