Haptic rendering of volumetric soft-bodies objects

• US 6,839,663 B1
• Filed: 09/29/2000
• Issued: 01/04/2005
• Est. Priority Date: 09/30/1999
• Status: Expired due to Fees

• Current Assignee: Texas Tech University (Texas Tech University System)
• Original Assignee: Texas Tech University (Texas Tech University System)
• Inventors: Burgin, Jonathan R., Temkin, Bharti
• Primary Examiner(s): Knight, Anthony
• Assistant Examiner(s): PHAM, THOMAS K
• Application Number:
  US09/677,073
• Time in Patent Office: 1,558 Days
• Field of Search: 703/13, 703/20, 703/22, 318/568.11, 318/568.16, 318/568.17, 345/419, 345/424, 345/184, 345/173, 345/177
• US Class Current: 703/13
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 2210/21 Collision detection, intersection

Abstract

Haptic rendering of three-dimensional soft bodied objects for virtual interactions implemented by forming a three dimensional occupancy map of voxels, forming the surface of and bounding an object, forming a multi-dimensional coordinate system, defining minimum and maximums distances of one voxel neighboring voxels defining multi-dimensional maximum offsets that an occupied point can maintain relative to its center, detecting when the minimums or maximums of distance and/or offsets are violated, and in response thereto adjusting to satisfy minimum and maximum for distance and offsets, and repeating the detecting and adjustment steps for the entire occupancy map until there are essentially no violations.

Claims

1. A process for haptic rendering of three-dimensional soft bodied objects for virtual interactions comprising the steps of:

forming a three dimensional occupancy map of voxels, forming the surface and bound the object;

forming a multi-dimensional coordinate system for each point, the coordinate system defining a vertex center;

defining minimum and maximums distances of one voxel to all its neighboring voxels (occupied neighbor points);

defining multi-dimensional maximum offsets that an occupied point can maintain relative to its center;

detecting when the minimums or maximums of distance and/or offsets are violated, and in response thereto

moving the points in violation to locations relative to the neighboring occupied points and the points'"'"' centers that satisfy the minimum and maximum for distance and offsets;

determining, from the relative moving of the points and the offsets from the center for each point, the direction and size of the force of the colliding bodies; and

delivering that force in size and direction via a haptic device; and

repeating the detecting and moving steps for the entire occupancy map until there are essentially no violations.

2. The process as defined in claim 1 further comprising determining a minimum energy state for all occupied points, and continuing the repeating of the detection and moving steps until the entire object is at a minimum energy state.

3. The process as defined in claim 1, wherein when one body collides with and penetrates or bounces from another, further comprising the steps of:

forming a proxy of the penetrating or bouncing body that maintains its position on the surface, and wherein the moving of the points responds to the proxy as well as the penetrating body.

4. The process as defined in claim 1 further comprising damping the responses of the points as collisions occur.

6. The apparatus as defined in claim 1 further comprising means for determining a minimum energy state for all occupied points, and for continuing the repeating of the detection and moving steps until the entire object is at a minimum energy state.

7. The apparatus as defined in claim 1, constructed and arranged so that when one body collides with and penetrates or bounces from another, and a proxy of the penetrating or bouncing body is formed that maintains its position on the surface, and so that wherein the moving of the points responds to the proxy as well as the penetrating body.

8. The apparatus as defined in claim 1 further comprising means for damping the responses of the points as collisions occur.

5. An apparatus for haptic rendering of three-dimensional soft bodied objects for virtual interactions comprising in combination:

means for forming a three dimensional occupancy map of voxels, forming the surface and bound the object;

means for forming a multi-dimensional coordinate system for each point, the coordinate system defining a vertex center;

means for defining minimum and maximums distances of one voxel to all its neighboring voxels (occupied neighbor points);

means for defining multi-dimensional maximum offsets that an occupied point can maintain relative to its center;

means for detecting when the minimums or maximums of distance and/or offsets are violated, and in response thereto

means for moving the points in violation to locations relative to the neighboring occupied points and the points'"'"' centers that satisfy the minimum and maximum for distance and offsets; and

means for determining from the relative moving of the points and the offsets from the center for each point the direction and size of the force of the colliding bodies, and for delivering that force in size and direction via a haptic device; and

wherein the detecting means and moving means are capable of repeating the detecting and moving steps for the entire occupancy map until there are no violations.