Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Reexamination Certificate
2005-11-29
2005-11-29
Bella, Matthew C. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
C345S420000
Reexamination Certificate
active
06970171
ABSTRACT:
A method of globally analyzing intersections between objects in computer animation includes providing objects represented by meshes, with each of the meshes being formed by a set of vertices, where a set of pairs of vertices defines a set of edges of the mesh. All edges of the meshes are checked to determine if the edges intersect with any of the meshes. An intersection path, formed by the intersection of the meshes, is traced and which vertices that are contained within the intersection path are determined. A polarity of each of the contained vertices is set to indicate that those vertices are contained within the intersection path. The analysis forms the backbone of a collision-response algorithm for unoriented objects such as cloth that is better than previous existing algorithms. The analysis also allows objects to be simulated even when hand-animated elements of the simulation have extreme amounts of interpenetration. Finally, simply displaying the nature and extent of the data found from the analysis provides extremely useful feedback to an end-user.
REFERENCES:
patent: 5444838 (1995-08-01), Kommrusch et al.
patent: 5515489 (1996-05-01), Yaeger
patent: 6720962 (2004-04-01), Alter
P. Volino et al., “Collision and Self-Collision Detection: Efficient and Robust Solutions for Highly Deformable Surfaces”, Computer Graphics, SIGGRAPH '95 proc. 1995, pp. 137-144.
P. Volino et al., “Accurate Collision response on polygonal Meshes”, Computer Animation Conference, Philadelphia, May, 2000.
Rossignac et al., “Interactive inspection of solids: cross-sections and interferences.” ,ACM SIGGRAPH '92. 1992, pp. 353-360.
Jeff Lander, “Skin Them Bones: Game Programming for the Web Generation”, Game Developer, May 1998, pp. 11-16.
Lafleur, B., Magnenat-Thalmann N. and Thalmann D, 1991, “Cloth Animation with Self-Collision Detection”, Proceedings of IFIP WG5. 10—Modeling in Computer Graphics.
Ascher, U., and Boxerman, E. 2002. On the modied conjugate gradient method in cloth simulation. (submitted to) The Visual Computer 19:526-531.
Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. Computer Graphics (Proc. SIGGRaph), 1-12.
Berney, J., and Redd, J. 2000. Stuart Little. SIGGRAPH Course Notes, ACM SIGGRAPH, ch. Costumes.
Breen, D., House, D., and Wozny, M. 1994. Predicting the drape of woven cloth using interacting particles. Computer Graphics (Proc. SIGGRAPH), 365-372.
Bridson, R., Fedkiw, R., and Anderson, J. 2002. Robust treatment of collision, contract, and friction for cloth animation. Computer Graphics (Proc. SIGGRAPH), 594-603.
Carignan, M., Yang, Y., Magenenat-Thalmann, N., and Thalmann, D. 1992. Dressing animated synthetic actors with complex deformable clothes. Computer Graphics (Proc. SIGGRAPH), 99-104.
Choi, K., and Ko, H. 2002. Stable but responsive cloth. Computer Graphics (Proc. SIGGRAPH), 604-611.
Cordier, F., Volino, P., and Thalmann, N. 2002. Integrating deformations between bodies and clothes. The Journal of Visualization and Computer Animation 12:45-53.
Derose, T., Kass, M., and Truon, T. 1998. Subdivision surfaces in computer animation. Computer Graphics (Proc. SIGGRAPH), 85-94.
Eberhardt, B., Weber, A., and Strasser, W. 1996. A fast, flexible, particle-system model for cloth draping. IEEE Computer Graphics and Applications 16:52-59.
Gottschalk, S., Lin, M., and Manocha, D. 1996. OBBTree: A hierarchical structure for rapid interference detection. Computer Graphics (Proc. SIGGRAPH), 171-180.
Krishnan, S., and Manocha, D. 1997. An efficient surface intersection algorithm based on lowerDimensional formulation. ACM Transactions on Graphics 16, I (Jan.), 76-106. ISSN 0730-0301.
Meyer, M., Debunne, G., Desbrun, M., and Barr, A. 2001. Interactive animation of clothlike objects in virtual reality. The Journal of Visualization and Computer Animation 12:1-12.
Patrikalakis,N. 1993. Surface-to-surface intersections. IEEE Computer Graphics and Applications 13, 1, 89-95.
Provot, X. 1995. Deformation constraints in a massspring model to describe rigid cloth behavior. In Graphics Interface, Graphics Interface, 147-155.
Terzopoulos, D., and Fleischer, K. 1988. Deformable models. Visual Computer 4, 306-331.
Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. Computer Graphics (Proc. SIGGRAPH) 11:205-214.
Volino, P., Courchesne, M., and Magnenat Thalmann, N. 1995. Versatile and efficient techniques for simulating cloth and other deformable objects. Computer Graphics (Proc. SIGGRAPH), 137-144.
Hallgren, T. et al.: “An Algorithm for Interference Detection in Cloth Animation,” International Conference on Visual Computing, 129-133.
Hughes, M. et al. “Efficient and accurate interference detection for polynomial deformation,” Proceedings, Computer Animation '96, Geneva Switzerland, Jun. 3-4, 1996, 155-166.
Krishnan, S. et al. (1997). “An efficient surface intersection algorithm based on lower-dimensional formulation,” ACM Transactions on graphics, Association for Computing Machinery, New York, US, 16(1):74-106.
Volino, P. et al. (1995). “Versatile and efficient techniques for simulating cloth and other deformable objects,” Computer Graphics Proceedings, Siggraph 95, Proceedings of Siggraph '95, Los Angeles, CA Aug 6-11, 1995, 137-144.
P. Volino et al., “Collision and Self Collision Detection: Efficient and Robust Solutions for Highly Deformable Surfaces”, Computer Graphics, SIGGRAPH '95 proc., 1995, pp. 137-144.
Baraff David E.
Kass Michael
Witkin Andrew
Bella Matthew C.
Pixar
Wallace Scott
LandOfFree
Global intersection analysis for determining intesections of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Global intersection analysis for determining intesections of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Global intersection analysis for determining intesections of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3521963