That works in a static environment, but when you're constantly deleting objects, you need a hash or tree. That has more overhead.

The basic constraint inside virtual world viewers is that anything can change at any time, but usually it doesn't. The "not changing" case has to be efficient.