Quadtree Lecture 1/3: Writing helper classes for a Quadtree

Опубликовано: 24 Март 2026
на канале: Bill Kerney
125
2

We're doing a greenfield implementation of a Quadtree class today, which will accelerate the ability to do line traces and point tests in a world full of rectangles. Our helper classes are Point/Vec2D, Ray, and Rect, with intersection tests for all of them completed except Ray/Rect which is mostly but not completely implemented.