Collision detection method for deformable objects in a scene

Details Collision detection method for deformable objects in a scene Collision detection method for deformable objects in a scene

2006-08-08

2006-08-08

Chauhan, Ulka (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S622000

Reexamination Certificate

active

07088358

ABSTRACT:
A collision detection method for polygonal objects using OpenGL is provided, comprising dividing a surface of each object into a set of axis aligned bounding boxes (AABB) to build an AABB tree, selecting an object among the plurality of polygonal objects as a reference object, defining a global bounding box of the reference object, detecting first bounding boxes of the plurality of polygonal objects that intersect the global bounding box of the reference object, and determining intersections for each polygon of the reference object with all polygons of the plurality of polygonal objects.

REFERENCES:
patent: 5990896 (1999-11-01), Barrus
patent: 6023279 (2000-02-01), Sowizral et al.
patent: 6067096 (2000-05-01), Nagle
patent: 6342886 (2002-01-01), Pfister et al.
patent: 6500008 (2002-12-01), Ebersole et al.
patent: 6570564 (2003-05-01), Sowizral et al.
patent: 6731304 (2004-05-01), Sowizral et al.
patent: 6734852 (2004-05-01), Sowizral et al.
patent: 6734853 (2004-05-01), Heim et al.
patent: 6747651 (2004-06-01), Tan et al.
patent: 6862026 (2005-03-01), Zachmann
He, “Fast collision detection using QuOSPO trees” Proceedings of the 1999 Symposium on Interactive 3D Graphics (Atlanta, Georgia, United States, Apr. 26-29, 1999), SI3D '99. ACM Press, New York, NY, 55-62.
Gino Van Den Bergen: “Efficient Collision Detection of Complex Deformable Models using AABB Trees” Journal of Graphics Tools, Online! vol. 2, No. 4. Nov. 6, 1998, pp. 1-14, XP002241613 Retrieved form the Internet:,URL:www.win.tue.nl/{gino/solid/jgt98deform. Pdf>'retrieved on May 15, 2003! title Abstract p. 2, line 5-line 9 p. 2, line 15-line 16 p. 3, line 9-line 20 p. 4, line 15-p. 5, line 1 p. 7, line 23-line 29.
Lombardo J-C et al: “Real-time collision detection for virtual surgery” Computer Animation 1999. Proceedings Geneva, Seitzerland May 26-29, 1999, Los Alamitos, CA USA, IEEE Comput. Soc, US, May 26, 1999, pp. 82-90, XP010343898 ISBN: 0-7695-0167-2 abstract section“1.2. Collision detection techniques” section 2. Collision detection with the graphics hardware section “2.1. Viewing volumes” section “2.2. Picking” section “3. Static Collision Detection” figure 2.

Affiliated with

Also associated with

Rating

Collision detection method for deformable objects in a scene does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Collision detection method for deformable objects in a scene, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Collision detection method for deformable objects in a scene will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3693812