Data processing: structural design – modeling – simulation – and em – Simulating nonelectrical device or system – Mechanical
Reexamination Certificate
2006-08-15
2006-08-15
Jones, Hugh (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Simulating nonelectrical device or system
Mechanical
Reexamination Certificate
active
07092862
ABSTRACT:
A computer program for determining whether a plurality of objects will collide is disclosed. The program divides each object into surfaces, subsurfaces, and elements and computes normals for the elements and normals for each subsurface. The program calculates the dot products between the subsurface normals. If the dot product is negative, the program computes the relative subsurface vector between the two subsurfaces and calculates the dot product between the first subsurface normal and the relative subsurface vector to determine if there is a possible collision of elements. If that dot product is negative, then the program calculates the dot product for the elemental normals. If that dot product is negative, then the program calculates the relative elemental vector and calculates the dot product between the first elemental normal and the relative elemental vector. If that dot product is negative, then the two objects have collided.
REFERENCES:
patent: 4578757 (1986-03-01), Stark
patent: 4862373 (1989-08-01), Meng
patent: 5268995 (1993-12-01), Diefendorff et al.
patent: 5812138 (1998-09-01), Devic
patent: 6002973 (1999-12-01), Giegold
patent: 6004016 (1999-12-01), Spector
Chih-Hao Ho et al., “Efficient Point-Based Rendering Techniques for Haptic Display of Virtual Objects”, Presence, vol. 8, No. 5, Oct. 1999, 477-491, Massachusetts Institute of Technology.
Collision Detection, APGSoftware, http://web.archive.org/web/20010904081203/http://www.apgsoftware.co.uk/gl/collide.html.
Ming C. Lin et al. “Collision detection between geometric models: a survey”,Proceedings of the Institute of Mathematics and its Applications (IMA) Conference on Mathematics of Surfaces, pp. 25-32, 1998.
International Business Machines - Corporation
Jones Hugh
Mims Jr. David A.
Siegesmund Rudolf O.
LandOfFree
Apparatus and method for determining whether objects will... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for determining whether objects will..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for determining whether objects will... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3649054