Method of real-time collision detection between solid...

Details Method of real-time collision detection between solid... Method of real-time collision detection between solid...

2007-03-13

2007-03-13

Rodriguez, Paul (Department: 2123)

Data processing: structural design, modeling, simulation, and em

Modeling by mathematical expression

Reexamination Certificate

active

10193566

ABSTRACT:
A system and method of real-time collision detection between solid geometric objects is provided. The system includes a computer system, a computer-generated geometric model and a haptic device in communication with the computer system having a haptic end effector for transmitting information between a user and the geometric objects. The method includes the steps of representing a moving object as a point cloud and a stationary object as a mesh, and partitioning the mesh into an organized data structure. The method also includes the steps of identifying a constraint set and a collision set. The method further includes the steps of rendering the constraint set by moving the moving object so that the set of active points do not penetrate into the mesh, and providing force feedback through the haptic device relative to the movement of the moving object to satisfy the constraint.

REFERENCES:
patent: 4474035 (1984-10-01), Amin et al.
patent: 5150452 (1992-09-01), Pollack et al.
patent: 5177982 (1993-01-01), Plemens
patent: 5347459 (1994-09-01), Greenspan et al.
patent: 5515489 (1996-05-01), Yaeger
patent: 5548694 (1996-08-01), Frisken Gibson
patent: 5572634 (1996-11-01), Duluk, Jr.
patent: 5625575 (1997-04-01), Goyal et al.
patent: 5694013 (1997-12-01), Stewart et al.
patent: 5761391 (1998-06-01), Sato et al.
patent: 5973678 (1999-10-01), Stewart et al.
patent: 6049756 (2000-04-01), Libby
patent: 6191796 (2001-02-01), Tarr
patent: 6629065 (2003-09-01), Gadh et al.
patent: 6714901 (2004-03-01), Cotin et al.
patent: 6792398 (2004-09-01), Handley et al.
patent: 2004/0236541 (2004-11-01), Kramer et al.
Simulating Arthroscopic Knee Surgery using Volumetric Object Representations, Real-time Volume Rendering and Haptic Feedback, (by Gibson et al. 1997 Google Scholar).
Baraff, D., “Fast contact force computation for nonpenetrating rigid bodies,” Computer Graphics, Proceedings, SIGGRAPH, 28:23-34, 1994.
Harada, Mikako, et al., “Interactive Physically-Based Manipulation of Discrete/Continuous Models”, Computer Graphics Proceedings, Annual Conference Series, 1995, pp. 1-11.
Cohen, J.D. et al., “I-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scale Environments.” In Proceedings, 1995 Symposium on Interactive 3D Graphics (pp. 189-196) New York: ACM (1995).
Lin, M.C. et al., “A Fast Algorithm for Incremental Distance Calculation,” Proceedings of IEEE Robotics and Automation Conference, pp. 1008-1014, Apr. 1991.
Avila, R.S. et al., “A Haptic Interacctive Method for Volume Visualization,” Proc. of Visualization '96 pp. 197-204. San Francisco, Oct. 1996.
Zilles, C.B. et al., “A Constraint-based God-object Method for Haptic Display,” Proceedings IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Pittsburgh, PA, 1995, pp. 146-151.
McNeely, W.A. et al., “Six-Degrees-of-Freedom Haptic Rendering Using Voxel Sampling,” Proceedings SIGGRAPH 1999.
Quinlan, S., “Efficient Distance Computation between Non-Convex Objects,” Proceedings of IEEE Robotics and Automation, 1994.
Gilbert, E.G. et al., “A Fast Procedure for Computing the Distance Between Complex Objects in Three-Dimensional Space,” IEEE Journal of Robotics and Automation 4(2), Apr. 1998.
Nelson, D. et al., “Haptic Rendering of Surface-to-Surface Sculpted Model Interaction,” ASME, IMECE, Dynamic System and Controls, Nov. 1999.
Gregory, A. et al., “Six Degree-of-Freedom Haptic Display of Polygonal Models,” ASME, IMECE, Dynamics Systems and Controls, Nov. 1999.

Affiliated with

Also associated with

Rating

Method of real-time collision detection between solid... 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 of real-time collision detection between solid..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of real-time collision detection between solid... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3792556