A convex decomposition methodology for collision detection

In this paper, a shape decomposition methodology to decompose the cervical spine using an approximate convex methodology is proposed. The proposed methodology identifies the most concave L-ring neighborhood in a decomposition of a surface (manifold-2) and partitions it in order to reduce its concavity. A close approximation of the original surface by a set of convex surfaces hulls is then produced.