When can a freely moving sphere escape from a ‘cage’ defined by a set of impassible coordinates?
Posted
by RGrey
on Stack Overflow
See other posts from Stack Overflow
or by RGrey
Published on 2010-04-22T22:40:09Z
Indexed on
2010/04/22
22:43 UTC
Read the original article
Hit count: 293
Hopefully there are some computational geometry folks here who can help me out with the following problem -
Please imagine that I take a freely moving ball in 3-space and create a 'cage' around it by defining a set of impassible coordinates, Sc (i.e. points in 3-space that no part of the diffusing ball is allowed to overlap). These points reside within the volume, V(cage), of some larger sphere, where V(cage) >> V(ball).
Provided the set of impassible coordinates, Sc, is there a computationally efficient and/or nice way to determine if the ball can ever escape the cage?
© Stack Overflow or respective owner