System, method and data structure for simulated interaction with graphical objects

• US 20060122819A1
• Filed: 10/31/2005
• Published: 06/08/2006
• Est. Priority Date: 10/01/1999
• Status: Active Grant

• Current Assignee: Immersion Corporation
• Original Assignee: Immersion Corporation
• Inventors: Ullrich, Christopher J., Tremblay, Marc, Kramer, James F., Gomez, Daniel, Tian, Jerry, DesRosiers, Hugo J. C., Carmel, Ron
• Granted Patent: US 7,676,356 B2
• Time in Patent Office: Days
• US Class Current: 703/21
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: G06T 2210/21 Collision detection, intersection
• CPC Class Codes: G06T 2210/28 Force feedback
• CPC Class Codes: G06T 2210/61 Scene description

Abstract

Object simulation and interaction of and between computer-generated or graphical objects in a virtual space includes neutral scene graphs, data structures and procedures for using such graphs and data structures.

Claims

1. A method for simulating an interaction on a general purpose computer, said method comprising steps of:

checking for collision between the VEE and the virtual

environment;

construct a set of LSAs for each potential collision between the VEEs and all the virtual objects, where each LSA in the set corresponds to the object portion that is in contact or potential contact with the VEEs;

store the set of LSAs a memory buffer;

for each VEE find the subset of LSAs in the memory buffer that correspond to that particular VEE;

either (i) combine the subset LSA into a single set, or ii) select the most significant LSA out of the subset;

construct one LSA of selected for each VEE; and

send this LSA to the PEE controller.

2. (canceled)