From: Tim Woodard (timw_at_[hidden])
Date: 2001-03-07 09:05:38
Additional spatial queries that may be useful:
o what are all of the objects that are intersected by a ray (not sure if
this is a generalization of #2)
o also the ability to very quickly insert or remove items from a spatail
structure. I imagine that this would be analogous to how the various
standard containers behave. Some are faster than others for certain
operations, some are more space efficient, etc...
There are so many possible approaches to implementing such a library...
What might be some possible approaches?
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk