Reminds me that most optimisation is an exercise in caching, although I'd be curious how this compares to even more cache-y approaches. (e.g. complete lookup as

Reminds me that most optimisation is an exercise in caching, although I'd be curious how this compares to even more cache-y approaches. (e.g. complete lookup as a naive example) PVS/VSD applies to all kinds of problems, its nice to see someone else doing it. Split the world into convex volumes with connectivity information and suddenly the toolbox of algorithms at your disposal explodes... :) still surprised that games developers don't do it more... there are physics, audio, networking and other optimisations to be had from splitting the world properly and having good connectivity information.