game-programming-patterns icon indicating copy to clipboard operation
game-programming-patterns copied to clipboard

Incorrect statement in the Spatial Partition chapter

Open iglind opened this issue 1 year ago • 1 comments

Adding a single object can never trigger more than one subdivision.

Imagine all your objects are in the vicinity of the top left corner of the square, and you are adding an object in the same area. This action triggers subdivision. After subdivision all objects are in one (top left) sub-square, and you have to make subdivision again. And, maybe, again, and again...

iglind avatar Jan 30 '24 18:01 iglind

You're exactly right and I never considered that. I'm not actively working on the book, but if I ever get around to doing a second edition, I'll address this.

munificent avatar Feb 01 '24 18:02 munificent