Detecting collisions of three-dimensional models

Details Detecting collisions of three-dimensional models Detecting collisions of three-dimensional models

2006-12-05

2006-12-05

Shah, Kamini (Department: 2128)

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

Simulating nonelectrical device or system

C703S004000, C345S958000, C345S473000

Reexamination Certificate

active

07146297

ABSTRACT:
Detecting a collision of a three-dimensional model from three-dimensional data defining a bone includes obtaining a bounding volume for the bone, detecting a collision of the three-dimensional model with a second three-dimensional model using the bounding volume, and applying a collision response only to a colliding area of the three-dimensional model and the second-three-dimensional model.

REFERENCES:
patent: 4600919 (1986-07-01), Stern
patent: 4747052 (1988-05-01), Hishinuma et al.
patent: 4835712 (1989-05-01), Drebin et al.
patent: 4855934 (1989-08-01), Robinson
patent: 4901064 (1990-02-01), Deering
patent: 5124914 (1992-06-01), Grangeat
patent: 5163126 (1992-11-01), Einkauf et al.
patent: 5371778 (1994-12-01), Yanof et al.
patent: 5611030 (1997-03-01), Stokes
patent: 5731819 (1998-03-01), Gagne et al.
patent: 5757321 (1998-05-01), Billyard
patent: 5786822 (1998-07-01), Sakaibara
patent: 5805782 (1998-09-01), Foran
patent: 5809219 (1998-09-01), Pearce et al.
patent: 5812141 (1998-09-01), Kamen et al.
patent: 5847712 (1998-12-01), Salesin et al.
patent: 5894308 (1999-04-01), Isaacs
patent: 5929860 (1999-07-01), Hoppe
patent: 5933148 (1999-08-01), Oka et al.
patent: 5949969 (1999-09-01), Suzuoki et al.
patent: 5966133 (1999-10-01), Hoppe
patent: 5966134 (1999-10-01), Arias
patent: 5974423 (1999-10-01), Margolin
patent: 6054999 (2000-04-01), Strandberg
patent: 6057859 (2000-05-01), Handelman et al.
patent: 6078331 (2000-06-01), Pulli et al.
patent: 6115050 (2000-09-01), Landau et al.
patent: 6175655 (2001-01-01), George et al.
patent: 6191787 (2001-02-01), Lu et al.
patent: 6191796 (2001-02-01), Tarr
patent: 6198486 (2001-03-01), Junkins et al.
patent: 6208347 (2001-03-01), Migdal et al.
patent: 6219070 (2001-04-01), Baker et al.
patent: 6201549 (2001-05-01), Bronskill
patent: 6239808 (2001-05-01), Kirk et al.
patent: 6252608 (2001-06-01), Snyder et al.
patent: 6262737 (2001-07-01), Li et al.
patent: 6262739 (2001-07-01), Migdal et al.
patent: 6292192 (2001-09-01), Moreton
patent: 6317125 (2001-11-01), Persson
patent: 6337880 (2002-01-01), Cornog et al.
patent: 6388670 (2002-05-01), Naka et al.
patent: 6405071 (2002-06-01), Analoui
patent: 6437782 (2002-08-01), Pieragostini et al.
patent: 6478680 (2002-11-01), Yoshioka et al.
patent: 6559848 (2003-05-01), O'Rourke
patent: 6593924 (2003-07-01), Lake et al.
patent: 6593927 (2003-07-01), Horowitz et al.
patent: 6608627 (2003-08-01), Marshall et al.
patent: 6608628 (2003-08-01), Ross et al.
patent: 6747651 (2004-06-01), Tan et al.
patent: 2001/0026278 (2001-10-01), Arai et al.
patent: 2002/0101421 (2002-08-01), Pallister
Jeff Lander, When Two Hearts Collide: Axis-Aligned Bounding Boxes,Gamasutra,Feb. 3, 2000□□URL:http://www.gamasutra.com/features/20000203/lander—01.htm.
Nick Bobic, Advanced Collision Detection Techniques,Gamasutra,Mar. 30, 2000 □□URL:http://www.gamasutra.com/features/20000330/bobic—01.htm.
PlanetHalfLife.com, http://www.planethalflife.com/cs/.
SummerBlue.net, http://www.summerblue.net/games/cs—report/1—1—introduction.html, Mar. 2002.
SummerBlue, http://www.summerblue.net/games/cs—report/9—3—impact—momentum.html, Mar. 2002.
Jeff Lander, “Collision Response: Bouncy, Trouncy, Fun”, Gamasutra, Feb. 8, 2000 URL: http://www.gamasutra.com/features/20000208/lander—01.htm.
Matthew Moore et al, “Collision detection and response for computer animationr3”, 1988, Proceedings of the 15th annual conference on Computer graphics and interactive techniques table of contents, pp.: 289-298.
photoneffect.com, http://web.archive.org/web/20010630202306rn—1/photoneffect.com/coldet/, May 29, 2001.
Cordier et al, Integrated system for skin deformation, IEEEXplorer, Computer Animation 2000. Proceedings, Publication Date: May 3-5, 2000, On pp.: 2-8.
Alliez et al., “Progressive Compression for Lossless Transmission of Triangle Meshes,”ACM SIGGRAPH 2001, pp. 195-202 (2001).
Bajaj et al., “Progressive Compression and Transmission of Arbitrary Triangular Meshes,”IEEE, pp. 307-316 (1999).
Buck et al., “Performance-Driven Hand Drawn Animation”,ACM(NPAR2000), pp. 101-108 (2000).
Chow, M., “Optimized Geometry Compression for Real-time Rendering,”IEEE, pp. 347-354 (1997).
Cohen-Or, D. et al., “Progressive Compression of Arbitrary Triangular Meshes,”IEEE Visualization 99Conference Proc., pp. 67-72 (1999).
Dyn, N. et al., “A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control,”ACM Transactions on Graphics, 9(2):160-169 (1990).
Elber, Gershon, “Line Art Rendering via a Coverage of Isoperimetric Curves,” IEEE Transactions on Visualization and Computer Graphics, 1 (3):231-239 (1995).
Elber, Gershon, “Interactive Line Art Rendering of Freeform Surfaces”,Eurographics'99, 18(3):C1-C12 (1999).
Hoppe, H., “Progressive Meshes,” URL: http://www.research.microsoft.com/research/graphics/hoppe/, (10 pgs.).
Hoppe, H., “Efficient Implementation of Progressive Meshes,” Comput. & Graphics, 22(1), pp. 27-36 (1998).
Hoppe, H., “View-Dependent Refinement of Progressive Meshes”, URL: http://www.research.microsoft.com/˜hoppe/ (10 pgs.).
Kumar et al., “Interactive Display of Large Scale NURBS Models”,ACM, Symp. On Interactive 3D Graphics, pp. 51-58 (1995).
Lander, Jeff, “Making Kine More Flexible,”Game Developer Magazine, 5 pgs., Nov. 1998.
Lander, Jeff, “Skin Them Bones,” Game Developer Magazine, 4 pgs., May 1998.
Lansdown et al., “Expressive Rendering: A Review of Nonphotorealistic Techniques,” IEEE Computer Graphics & Applications, pp. 29-37 (1995).
Lasseter, J. et al., “Principles of Traditional Animation Applied to 3D Computer Animation,”ACM, pp. 35-44 (1987).
Lee, M. et al., “Navigating Through Triangle Meshes Implemented as Linear Quadtrees,”ACM Transactions on Graphics, 19(2):79-121 (2000).
Lewis, J. P. et al., “Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation,”ACM, (SIGGRAPH 2000), pp. 165-172 (2000).
Pedersen, “A Framework for Interactive Texturing on Curved Surfaces”,ACM, pp. 295-301 (1996).
Pueyo, X. et al., “Rendering Techniques '96,” Proc. of Eurographics Rendering Workshop 1996, EUROGRAPHICS, pp. 61-70 (1996).
Raskar, R. et al., “Image Precision Silhouette Edges,” Symposium on Interactive 3D Graphics,ACM, pp. 135-231 (1999).
Samet, Hanan, “Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS,” University of Maryland, Addison-Wesley Publishing Company, 1060-1064, Reading, MA, Jun. 1990.
Sousa, M., et al., “Computer-Generated Graphite Pencil Rendering of 3-D Polygonal Models”, Eurographics'99, 18(3):C195-C207 (1999).
Stam, J., “Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values”, SIGGRAPH 98 Conference Proceedings, Annual Conference Series, pp. 395-404 (1998).
Taubin et al., “3D Geometry Compression”, SIGGRAPH'98 Course Notes (1998).
Taubin et al., “Progressive Forest Spilt Compression,” IBM T.J. Watson Research Center, 9 pgs. (1998).
Thomas (Contributor) et al., “The Illusion of Life: Disney Animation” 47-51.
Zeleznik et al., “SKETCH: An Interface for Sketching 3D Scenes” Brown University site of the NSF Science and Technology Center for Computer Graphics and Scientific Visualization, 1996.
Zorin “Interpolation Subdivision for Meshes With Arbitrary Topology” Department of Computer Science, California Institute of Technology, Pasadena, CA.
Lander “Skin Them Bones: Game Programming for the Web Generation”Game Developer Magazine, 11-16, 1998.
Lander “Making Kine More Flexible”Game Developer Magazine, 15-22, 1998.
“pmG Introduces Messiah: Animate 3

Affiliated with

Also associated with

Rating

Detecting collisions of three-dimensional models does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Detecting collisions of three-dimensional models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detecting collisions of three-dimensional models will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3682413