Efficient And Accurate Interference Detection For Polynomial Deformation

We present efficient and accurate algorithms for interference detection among objects undergoing polynomial deformation. The scope of our algorithms include physically-based models undergoing dynamic simulation subject to non-penetrationconstraints, variational models, deformable models used in soft object animation, geometric models including polygonal meshes, parametric surfaces such as B

• Type: Conference
• Year: 1996
• Where: CA
• Authors: Merlin Hughes, Christopher DiMattia, Ming C. Lin, Dinesh Manocha
• Keywords: Algorithms, CA 1996, Computer Animation, Convex Hull, Polynomial Deformations