Fast Contact Localization Between Deformable Polyhedra in Motion
نویسندگان
چکیده
This paper 1 presents a new approach to detect and localise contact between concave deformable polyhedra. In this case there are many contact points between two polyhedra, the proposed algorithm detect and localise the contact in linear time O(n). It returns also the direction of this contact and the value of the maximum inter-penetration between the two convex-hulls of these two polyhedra.
منابع مشابه
A Study on Robustness of Various Deformable Image Registration Algorithms on Image Reconstruction Using 4DCT Thoracic Images
Background: Medical image interpolation is recently introduced as a helpful tool to obtain further information via initial available images taken by tomography systems. To do this, deformable image registration algorithms are mainly utilized to perform image interpolation using tomography images.Materials and Methods: In this work, 4DCT thoracic images of five real patients provided by DI...
متن کاملTowards Random Sampling with Contact Constraints
Random sampling strategies play critical roles in ran-domized motion planners, which are promising and practical for motion planning problems with many degrees of freedom (dofs). In this paper, we explore random sampling in a constrained connguration space { the contact connguration space between two polyhedra, motivated by the need for generating contact motion plans. Given a contact formation...
متن کاملArticular contact in a three-dimensional model of the knee.
This study is aimed at the analysis of articular contact in a three-dimensional mathematical model of the human knee-joint. In particular the effect of articular contact on the passive motion characteristics is assessed in relation to experimentally obtained joint kinematics. Two basically different mathematical contact descriptions were compared for this purpose. One description was for rigid ...
متن کاملOn Random Sampling in Contact Con guration Space
Random sampling strategies play critical roles in randomized motion planners, which are promising and practical for motion planning problems with many degrees of freedom (dofs). In this paper, we address random sampling in a constrained con guration space { the contact con guration space between two polyhedra, motivated by the need for generating contact motion plans. Given a contact formation ...
متن کاملActive Animations of Reduced Deformable Models with Environment Interactions
We present an efficient spacetime optimization method to automatically generate animations for a general volumetric, elastically deformable body. Our approach can model the interactions between the body and the environment and automatically generate active animations. We model the frictional contact forces using contact invariant optimization and the fluid drag forces using a simplified model. ...
متن کامل