Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2006-11-14
2006-11-14
Homere, Jean R. (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S006000, C345S419000, C345S420000, C345S421000, C345S422000, C345S474000
Reexamination Certificate
active
07136786
ABSTRACT:
A method is described for modeling interactions between models. A first adaptively sampled distance field having a first spatial hierarchy for a first model is generated, and a second adaptively sampled distance field having a second spatial hierarchy for a second model is generated. During each time step, a potential overlap region is determined using the spatial hierarchies of the first and second adaptively sampled distance fields. When the potential overlap region is non-empty, a third adaptively sampled distance field is generated from the first and second adaptively sampled distance fields using a first interaction procedure and first properties and a fourth adaptively sampled distance field is generated from the first and second adaptively distance fields using a second interaction procedure and second properties to model the interactions between the first and second models.
REFERENCES:
patent: 5579455 (1996-11-01), Greene et al.
patent: 5701403 (1997-12-01), Watanabe et al.
patent: 6111582 (2000-08-01), Jenkins
patent: 6480205 (2002-11-01), Greene et al.
patent: 6512999 (2003-01-01), Dimas et al.
patent: 6552722 (2003-04-01), Shih et al.
patent: 6684255 (2004-01-01), Martin
patent: 6704694 (2004-03-01), Basdogan et al.
patent: 6714201 (2004-03-01), Grinstein et al.
patent: 6792398 (2004-09-01), Handley et al.
patent: 6867770 (2005-03-01), Payne
patent: 2002/0130857 (2002-09-01), Perry et al.
patent: 2002/0130859 (2002-09-01), Perry et al.
patent: 2002/0133321 (2002-09-01), Perry et al.
patent: 2002/0149580 (2002-10-01), Perry et al.
patent: 2002/0149582 (2002-10-01), Pope et al.
patent: 2004/0125103 (2004-07-01), Kaufman et al.
“Adaptive Sampling of Implicit Surfaces for interactive Modeling and Animation”, M. Desbrun et al, iMAFIS Institut Polytechniqude Gernoble, Feb. 2001.
“Integrating symbolic images into a multimedia database system using classification and abstraction approaches”, A. Soffer et al, The VLDB Journal (1998) 7: 253-274, 1998.
“Incremental 3D Collision Detection with Hierarchical Data Structures”, T.Y. Li, VRST 98', ACM 1-58113-091-8/98/0011, 1998.
Frisken et al., “Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics”, Proceedings for SIGGRAPH 2000, pp. 249-254, 2000.
Desbrun et al., “Animating Soft Substances with Implicit Surfaces”; Proceedings for SIGGRAPH '95, pp. 287-290, 1995.
Marie-Paule Cani-Gascuel, “Layered Deformable Models with Implicit Surfaces”; Proceedings for Graphics Interface '98, pp. 201-208, 1998.
Hoff et al., “Fast and Simple 2D Geometric Proximity Queries Using Graphics Hardware”; Proc. Interactive 3D Graphics '01, 2001.
Lin et al., “Collision detection Between geometric models: a survey,” Proc. IMA Conference on Mathematics of Surfaces, 1998.
Gibson et al., “A survey of deformable modeling in computer graphics,” MERL Technical Report, TR97-19, 1997.
Witkin et al., “An introduction to physically based modeling”, SIGGRAPH Course Notes 32, ACM SIGGRAPH, 1994.
Frisken-Gibson, “Using linked volumes to model object collisions, deformation, cutting, carving, and joining,” IEEE TVCG, pp. 333-348.
Frisken Sarah F.
Perry Ronald N.
Brinkman Dirk
Curtin Andrew J.
Ferris Fred
Homere Jean R.
Mitsubishi Electric Research Laboratories Inc.
LandOfFree
Method and system for modeling interaction of objects does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for modeling interaction of objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for modeling interaction of objects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3695917