Data processing: structural design – modeling – simulation – and em – Simulating nonelectrical device or system – Mechanical
Reexamination Certificate
2008-04-01
2008-04-01
Rodriguez, Paul (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Simulating nonelectrical device or system
Mechanical
Reexamination Certificate
active
10128269
ABSTRACT:
Contact of rigid bodies is simulated with friction. A contact point is determined as a mid point between closest points on each body. An integrated relative velocity (IRV) vector is computed, and is minimized by applying forces to both bodies. If the IRV value exceeds a threshold the bodies are deemed to be sliding. Non-penetration constraint and friction values are determined in separate processes and the output of one is fed to the other.
REFERENCES:
patent: 5947981 (1999-09-01), Cosman
patent: 6167145 (2000-12-01), Foley et al.
patent: 6509899 (2003-01-01), Anderson
patent: 6714901 (2004-03-01), Cotin et al.
patent: 6909431 (2005-06-01), Anderson
patent: 6947879 (2005-09-01), Yamada et al.
patent: 6958752 (2005-10-01), Jennings, Jr. et al.
patent: 2002/0180739 (2002-12-01), Reynolds et al.
patent: 2002/0183992 (2002-12-01), Ayache et al.
patent: 2003/0112281 (2003-06-01), Sriram et al.
patent: 2004/0148268 (2004-07-01), Reil
patent: 2004/0220793 (2004-11-01), Hawkes et al.
patent: 2005/0075154 (2005-04-01), Bordes et al.
patent: 2005/0075849 (2005-04-01), Maher et al.
patent: 2005/0086040 (2005-04-01), Davis et al.
patent: 2005/0162433 (2005-07-01), Tonge et al.
patent: 2005/0165873 (2005-07-01), Zhang et al.
patent: 2005/0165874 (2005-07-01), Zhang et al.
patent: 2005/0251644 (2005-11-01), Maher et al.
patent: 2006/0100835 (2006-05-01), Bordes et al.
patent: 2006/0106591 (2006-05-01), Pierre et al.
patent: 2006/0149516 (2006-07-01), Bond et al.
Sinha, Pramath Raj; Abel, Jacob M.; “A Contact Stress Model for Multifingered Grasps of Rough Objects”, Feb. 1992, IEEE Transactions on Robotics and Automation, vol. 8, No. 1.
Baraff, D.; “Interactive simulation of solid rigid bodies”, IEEE Computer Graphics and Applications, vol. 15, Issue 3, May 1995.
Burden, Rihard, L.; Faires, J. Douglas; “Numerical Analysis”, Fourth Edition, 1989, PWS-Kent Publishing Company.
Baraff, D.; “Analytical Methods for Dynamic Simulation of Non-Penetrating Rigid Bodies”, Computer Graphics, vol. 23, No. 3, Jul. 1989.
C. Lennerz, E. Schömer and T. Warken; “A framework for collision detection and response”,□□11th European Simulation Symposium and Exhibition (ESS'99), 1999.
Moreau, Jean J; Jean, Michel; “Numerical treatment of contact and friction: the contact dynamics method”, The 1996 3rd Biennial Joint Conference on Engineering Systems Design and Analysis, ESDA. Part 4 (of 9); Montpellier; Fr; Jul. 1-4, 1996.
Matthew Moore et al., “Collision Detection and Response for Computer Animation”, Aug. 1988, Computer Graphics, vol. 22, No. 4, pp. 289-298.
W. J. Stronge, “Rigid body collisions with friction”, 1990, Proceedings: Mathematical and Physical Sciences, vol. 431, No. 1881, pp. 169-181.
Yin-Tien Wang et al., “Dynamics of rigid bodies undergoing multiple frictional contacts”, 1992, Proceedings of the 1992 IEEE International Conference on Robotics and Automation, pp. 2764-2769.
David Baraff, “Coping with friction for non-penetrating rigid body simulation”, 1991, Computer Graphics, vol. 25, No. 4, pp. 31-40.
J.S. Pang, “On the convergence of a basic iterative method for the implicit complementarity problem”, Jun. 1982, Journal of Optimization Theory and Applications, vol. 37, No. 2, pp. 149-162.
Sweeney et al, Proc. of the Winter Simulation Conf., vol. Conf. 23, Modelling Physical Objects . . . , pp. 1187-1193, Dec. 8, 1991.
Mirtich, IEEE Intl. Conf. on Robotics and Automation, May 1998, Rigid Body Contact: Collision Detection, pp. 10-17.
Anitescu M., “A Fixed Time Step Approach for Multi-Body Dynamics with Contact and Friction,”International Conference on Intelligent Robots and Systems IROS 2003, vol. 3, pp. 3725-3731, 2003.
Anitescu M., “Modeling Rigid Multi Body Dynamics with Contact and Friction,” Doctoral Thesis, University of Iowa, 1997.
Anitescu, M. and Potra F., “Formulating Dynamic Multi-rigid-body Contact Problems with Friction as Solvable Linear Complementarity Problems,”Reports on Computational Mathematics, No. 93/1996, Department of Mathematics, The University of Iowa, 1996.
Antiescu, M. and Hart, G.D., “Solving Nonconvex Problems of Multibody Dynamics with Contact and Small Friction by Successive Convex Relaxation,”Mechanics Based Design of Structures and Machines, vol. 31, Issue 3, pp. 335-356, Jan. 2003.
Ascher, U.M. “Stabilization of Invariants of Discretized Differential Systems,”Numerical Algorithms, vol. 14, No. 1-3, pp. 1-24, Apr. 1997.
Ascher, U.M., Chin, H., L.R. Petzold and Reich S, “Stabilization of Constrained Mechanical Systems with DAEs and Invariant Manifolds,”Numerische Mathematik, vol. 67, No. 2, pp. 131-149, 1994.
Baraff D., “Analytical Methods for Dynamic Simulation of Non-Penetrating Rigid Bodies,”Computer Graphics, vol. 23, No. 3, Jul. 1989.
Baraff, D., “Fast Contact Force Computation for Nonpenetrating Rigid Bodies,”SIGGRAPH 1994, Computer Graphics Proceedings, pp. 23-34, 1994.
Baraff, D., “Non-Penetrating Rigid Body Simulation,”Eurographics 93 State of the Art Reports, Barcelona, Sep. 6-10, 1993, Chapter 2.
Baraff, D.; “Interactive simulation of solid rigid bodies,”IEEE Computer Graphics and Applications, vol. 15, Issue 3, May 1995.
Burden, R.L. and Faires, J.D., “Numerical Analysis,” Fourth Edition, 1989, PWS-Kent Publishing Company.
Cline, M.B. “Rigid Body Simulation with Contact and Constraints,” Master's thesis, University of British Columbia, Jul. 2002.
Cline, M.B. and Pai, D.K., “Post-Stabilization for Rigid Body Simulation with Contact and Constraints,”Proc. IEEE Intl. Conf. on Robotics and Automation, 2003.
Ehmann et al., “Accelerated Proximity Queries Between Convex Polyhedra By Multi-Level Voronoi Marching,”Intelligent Robots and Systems, 3:2101-2106, 2000.
Ehmann et al., “SWIFT: Accelerated Proximity Queries Using Multi-Level Voronoi Marching,”Technical Report: TR00-026, University of North Carolina at Chapel Hill, 2000.
Keller H., Stolz, H., Ziegler, A. and Braunl T., “Virtual Mechanics Simulation and Animation of Rigid Body Systems: Aero,”Simulation, vol. 65, No. 1, pp. 74-79, 1995.
Kry, P.G. and Pai D.K, “Continuous Contact Simulation for Smooth Surfaces,”ACM Transactions on Graphics, vol. 22, Issue 1, pp. 106-129, 2003.
Kry, P.G., “Fast Contact Evolution for Piecewise Smooth Surfaces,” MS Thesis, University of British Columbia, 2000.
Larsen, “Minkowski Sums and Distance Computation,” 1998.
Lennerz C., Schomer E. and Warken T., “A framework for collision detection and response,”11thEuropean Simulation Symposium and Exhibition(ESS'99), 1999.
Lin, S.T. and Huang, J.N., “Stabilization of Baumgarte's Method Using the Runge-Kutta Approach,” Journal of Mechanical Design, vol. 124, No. 4, pp. 633-641, 2000.
Mirtich, B., “Rigid Body Contact: Collision Detection to Force Computation,”Techical Report TR-98-01, Mitsubishi Electrical Research Laboratory, 1998.
Mirtich, B.V., “Impulse-based Dynamic Simulation of Rigid Body Systems,” Doctoral Thesis, University of California at Berkeley, 1996.
Mirtich, B.V., “Timewarp Rigid Body Simulation,”Proceedings of the 27thInternational Conference on Computer Graphics and Interactive Techniques, pp. 193-200, 2000.
Moreau, J.J.; Jean, M.; “Numerical treatment of contact and friction: the contact dynamics method,”the 1996 3rdBiennial Joint Conference on Engineering Systems Design and Analysis, ESDA, Part 4 (of 9); Montpellier; Fr; Jul. 1-4, 1996.
Pai, D.K., Ascher, U.M. and Kry, P.G., “Forward Dynamics Algorithms for Multibody Chains and Contact,”International Conference on Robotics and Automation, ICRA 2000, vol. 1, pp. 857-863.
Plante, E., Cani, M.-P., and Poulin P., “A Layered Wisp Model for Sim
Gross Oliver
Liss Thomas
Strunk Oliver
Guill Russ
Kirkpatrick & Lockhart Preston Gates & Ellis LLP
Rodriguez Paul
Telekinesys Research Limited
LandOfFree
Method and apparatus for simulating dynamic contact of objects does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for simulating dynamic contact of objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for simulating dynamic contact of objects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3951771