Figure 3

The previous collision detection methods. (a) Surface-based method can only detect intersection between surfaces. (b) Volume-based method can detect penetration between objects. The reaction algorithm based depth of the intersection is not suitable for opening a brain fissure. (c) Ray-tracing-method also can detect collision in deep penetration between objects. However this method cannot detect whether the collision pairs are feasible or not.