Method and system for interactive simulation of materials
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06T-013/00
G09B-023/28
출원번호
US-0784455
(2007-04-06)
등록번호
US-8395626
(2013-03-12)
발명자
/ 주소
Millman, Alan
출원인 / 주소
Millman, Alan
대리인 / 주소
Lesavich High-Tech Law Group, P.C.
인용정보
피인용 횟수 :
10인용 특허 :
104
초록▼
A method and system for interactive simulation of materials. The method and system provide flexible simulation, the ability to combine rigid and flexible simulation, a collision-detection method for simulating objects and other entities, and a system for displaying and interacting with simulated obj
A method and system for interactive simulation of materials. The method and system provide flexible simulation, the ability to combine rigid and flexible simulation, a collision-detection method for simulating objects and other entities, and a system for displaying and interacting with simulated objects which includes a harness for registering the hardware components of the simulation with respect to each other.
대표청구항▼
1. A method for simulating rigid, semi-rigid, and flexible components of materials comprising: (a) defining on a network device with one or more processors, one or more individual components for each of one or more entities being simulated, wherein a three-dimensional (3D) entity includes at least f
1. A method for simulating rigid, semi-rigid, and flexible components of materials comprising: (a) defining on a network device with one or more processors, one or more individual components for each of one or more entities being simulated, wherein a three-dimensional (3D) entity includes at least four individual components combined into the 3D entity being simulated;(b) defining for each of the one or more individual components, a force transmission parameter obtained from a plurality of force transmission parameter values, such that a selected entity's rigid mass is greater than zero and less than its total mass, the plurality of force transmission parameter values including a first force transmission parameter value representing a fully flexible component, a second force transmission parameter value representing a fully rigid component and a plurality of other force transmission parameter values with values in-between the first force transmission parameter value and the second force transmission parameter value representing varying levels of semi-rigidity, wherein the selected entity's rigid mass is calculated according to the equation: mr=∑1nmitransi, wherein mr is the rigid mass, mi represents mass of one of the selected entity's individual components, and transi is an individual component's corresponding force transmission parameter value;(c) combining a method for simulating flexible entities with a method for simulating rigid entities into a composite simulation method, the composite method including each entity being simulated comprising one or more individual components and each individual component being individually defined with a separate force transmission parameter value, allowing each entity being simulated to include any combination of rigid, semi-rigid and flexible components, simulating either similar materials or composites of different materials, wherein the method for simulating flexible entities that has been combined uses a model comprising individual point-masses connected by idealized springs or dashpots, wherein the one or more individual components are represented by the point-masses, wherein in the composite simulation method, an acceleration due to rigid motion is calculated according to the equation: x¨ir=fimrtransi, wherein in the composite simulation method, an acceleration due to deformation is calculated according to the equation: x¨if=fimi(1-transi), wherein fi is a force applied to an individual component, {umlaut over (X)}ir is the acceleration due to rigid motion, and {umlaut over (X)}if is the acceleration due to deformation;(d) obtaining with the composite simulation method on the network device a plurality of positions, velocities, and accelerations and a defined force transmission parameter value for each of the one or more individual components of each of the one or more entities being simulated;(e) calculating with the composite simulation method on the network device a plurality of forces and torques being applied on the one or more individual components of each of the one or more entities being simulated using the obtained positions, velocities or accelerations;(f) calculating with the composite simulation method on the network device one or more of new positions, velocities, and accelerations of the one or more individual components of each of the one or more entities being simulated using the calculated plurality of forces and torques and the one or more defined force transmission parameters; and(g) displaying in real-time with the composite simulation method on a graphical user interface with one or more graphical windows on a graphical display the calculated one or more positions and any of the calculated one or more velocities or accelerations as a two-dimensional (2D) or a three dimensional (3D) graphical object view of a representation of each of the one or more entities being simulated and presenting in real-time the composite simulation method's results as a haptic output on one or more haptic devices on the network device. 2. A non-transitory computer readable medium having stored therein instructions for causing the one or more processors to execute steps (a) through (g) of the method of claim 1. 3. The method of claim 1 wherein the composite simulation method includes a combination of a rigid-body method and a spring-and-dashpot method. 4. The method of claim 1 wherein the composite simulation method includes a combination of a rigid-body method and a finite-element method. 5. The method of claim 1 wherein the one or more individual components for each of one or more entities being simulated are simulated using a method for simulating flexible components including hookian springs. 6. The method of claim 1 wherein the one or more individual components for each of one or more entities being simulated are simulated using the method for simulating flexible entities including a method comprising a single type of orientation-preserving springs. 7. The method of claim 6 wherein any of the orientation-preserving springs' rest-vectors are changed over time. 8. The method of claim 1 wherein the one or more individual components for each of one or more entities being simulated are simulated using the method for simulating flexible entities including a method comprising one or more types of orientation-preserving springs. 9. The method of claim 8 wherein the one or more types of orientation-preserving springs include using different types of simulated orientation-preserving springs depending upon whether or not an orientation-preserving spring is internal or external to a single body portion or a plurality of body portions of an entity being simulated. 10. The method of claim 9 wherein internal orientation-preserving springs do not apply torques to a single body portion or a plurality of body portions of an entity being simulated. 11. The method of claim 8 wherein the one or more types of orientation-preserving springs are used for creating dynamic motion in an entity being simulated comprising: using one or more orientation-preserving springs between components of the entity being simulated for creating dynamic motion; andchanging a rest-vector of one or more orientation-preserving springs over time. 12. The method of claim 11 wherein one or more rest-vectors of the one or more orientation-preserving springs are changed over time according to any of: a) predetermined key-frame positions,b) tables of data or functions residing in a computer database or memory,c) response to user input, or a combination thereof. 13. The method of claim 8 further comprising: using one or more orientation-preserving springs between components of an entity being simulated; and modifying a rest-vector of one or more orientation-preserving springs. 14. The method of claim 13 wherein the one or more orientation-preserving springs' one or more rest-vectors are modified as a result of any of: a) one or more collisions,b) a plastic change in a material due to internal or external forces,c) a response to user input, or a combination thereof. 15. The method of claim 8 further comprising: defining and assigning to a selected type of spring a normalized value representing damping of the spring, such that a normalized value of zero represents an absence of damping, a normalized value of less than one represents underdamping, a normalized value of one represents critical damping, and a normalized value of greater than one represents overdamping; andusing the assigned normalized value to calculate the spring's actual damping value, so that the spring exhibits a damping response specified by the normalized value. 16. The method of claim 1 wherein step (e) further includes: a body for an entity being simulated with one or more components each including a defined force transmission parameter value; and calculating:a first portion of a body's body mass that moves in a rigid manner, and by inference, a second portion of the mass of the body that deforms independently of the body, using defined force transmission parameters values associated with each of the one or more components of the body;a partial acceleration of each component of the body that is independent of a motion of the body as a whole, and a partial acceleration of each component of the body that is due to an acceleration of the body as a whole; an independent change in position and velocity of each of the body's components, due to deformation (A);a change in position and velocity of the body as a whole, due to a rigid motion (B);a position and velocity of each of the body's components relative to the body's center-of-mass; andan actual change in position and velocity of each of the body's components, including both (A) and (B), and all component force transmission parameter values. 17. The method of claim 1 wherein step (f) further includes: a body for an entity being simulated with one or more components each including a defined force transmission parameter value; and calculating: a total torque on the body;an amount of force transmission of the body;a body change in angular momentum, involving the amount of force transmission of the body;a body angular velocity (A) and angular acceleration;a linearized angular velocity of each of the one or more components of the body or centrifugal and coriolis accelerations of each of the one or more components of the body both collectively donated (B);a change, due to rotation, in position and velocity of each of the one or more components of the body, including (A) or (B), and each component's force transmission parameter value; anda change in orientation of the body's orthonormal basis reference frame. 18. The method of claim 1 wherein the defined force transmission parameter values of one or more individual components of an entity being simulated are changed over time. 19. The method of claim 18 wherein the change in the force transmission parameter values of one or more individual components of an entity being simulated is changed over time due to any of: a) physical properties of a material under compression,b) response to external forces,c) tables of data or functions residing in a computer database or memory,d) response to user input, or a combination thereof. 20. The method of claim 1 wherein an entity being simulated includes a component of a human body. 21. The method of claim 20 wherein the component of the human body includes any of muscle, bone, and connective tissue. 22. The method of claim 1 wherein step (d) further includes: obtaining one or more of positions, velocities or accelerations of the one or more haptic devices on the network device that sense any of positional information, rotational information, hand motion, and other motion from a user input and return one or more resistive or push-back forces to the user on the one or more haptic devices, allowing a feel of any of resistance, collision, penetration, separation, cutting, tearing, breakage, and other motions of one or more materials of an entity being simulated. 23. The method of claim 1 further comprising: applying with the composite simulation method on the network device a pre-determined collision detection method to detect collisions between any of one or more representations of the one or more haptic devices and the one or more individual components for each of the one or more entities being simulated to create collision-free representations of the one or more haptic devices and collision-free representations of the one or more individual components for each of the one or more entities being simulated. 24. The method of claim 1 further comprising storing physical information about a 3D model in its color data, such that each component of a four-component color maps to one of the physical quantities of mass, stiffness, damping, and force transmission. 25. A system for providing absolute positional and rotational registration of an entity being simulated on one or more graphical display devices, one or more haptic or other position sensing devices, and one or more viewpoint tracking devices, comprising in combination: means for rigidly and physically connecting one or more display devices including one or more graphical display devices or audio devices to a mechanical linkage or harness;means for rigidly and physically connecting one or more haptic devices to the mechanical linkage or harness; andmeans for rigidly and physically connecting one or more viewpoint tracking devices to the mechanical linkage or harness; andmeans for registering during the simulation, the one or more display devices, the one or more haptic or position-sensing devices, and the one or more tracking devices as hardware components to control the entity being simulated during the simulation and the aligning the hardware components for interacting with the entity being simulated during the simulation,wherein the means for registering implements the method according to claim 1. 26. The system of claim 25, further comprising means for rigidly and physically connecting one or more devices including one or more graphical display devices or audio devices, one or more haptic devices, and one or more viewpoint tracking devices to a mechanical linkage by which the one or more devices are dynamically repositioned during a simulation, new positions being dynamically reported in real time by mechanical or other sensors. 27. The system of claim 25, further comprising: means for registering during the simulation, the one or more graphical display devices, the one or more haptic devices and one or more tracking devices worn by one or more users to control the one or more entities being simulated and aligning hardware components for interacting with virtual objects encountered during the simulation. 28. A system for simultaneously simulating rigid, semi-rigid and flexible components of an entity, comprising in combination: means for defining on a network device with one or more processors, one or more individual components for each of one or more entities to be simulated, wherein a three-dimensional (3D) entity includes at least four individual components combined into the 3D entity being simulated;means for defining for each of the one or more individual components, a force transmission parameter obtained from a plurality of force transmission parameter values, such that an entity's rigid mass is greater than zero, and less than its total mass, the plurality of force transmission parameter values including a first force transmission parameter value representing a fully flexible component, a second force transmission parameter value representing a fully rigid component and a plurality of other force transmission parameter values with values in-between the first force transmission parameter value and the second force transmission parameter value representing varying levels of semi-rigidity, wherein the selected entity's rigid mass is calculated according to the equation: mr=∑1nmitransi, wherein mr is the rigid mass, mi represents mass of one of the selected entity's individual components, and transi, is an individual component's corresponding force transmission parameter value;means for combining a method for simulating flexible entities with a method for simulating rigid entities into a composite simulation method, the composite method including each entity being simulated comprising one or more individual components and each individual component being individually defined with a separate force transmission parameter value, allowing each entity being simulated to include any combination of rigid, semi-rigid and flexible components, simulating either similar materials or composites of different materials, wherein the method for simulating flexible entities that has been combined uses a model comprising individual point-masses connected by idealized springs or dashpots, wherein the one or more individual components are represented by the point-masses, wherein in the composite simulation method, an acceleration due to rigid motion is calculated according to the equation: x¨ir=fimrtransi, wherein in the composite simulation method, an acceleration due to deformation is calculated according to the equation: x¨if=fimi(1-transi), wherein fi is a force applied to an individual component, {umlaut over (X)}ir is the acceleration due to rigid motion, and {umlaut over (X)}if is the acceleration due to deformation;means for obtaining with the composite simulation method on the network device a plurality of positions, velocities, and accelerations and a defined force transmission parameter value for each of the one or more individual components of each of the one or more entities being simulated;means for calculating with the composite simulation method on the network device a plurality of forces and torques being applied on the one or more individual components of each of the one or more entities being simulated using the obtained positions, velocities or accelerations;means for calculating with the composite simulation method on the network device one or more of new positions, velocities, and accelerations of the one or more individual components of each of the one or more entities being simulated using the calculated plurality of forces and torques and the one or more defined force transmission parameters; andmeans for displaying in real-time with the composite simulation method on a graphical user interface with one or more graphical windows on a graphical display the calculated one or more positions and any of the calculated one or more velocities or accelerations as a two-dimensional (2D) or a three dimensional (3D) graphical object view of a representation of each of the one or more entities being simulated and representing in real-time the composite simulation method's results as a haptic output on one or more haptic devices on the network device. 29. The system of claim 28, further comprising: means for rigidly and physically connecting and dynamically moving during a simulation and registering with respect to each hardware component of the simulation, with the composite simulation method on the network device one or more display devices, one or more position-sensing devices, and one or more tracking devices to control the one or more entities being simulated. 30. The system of claim 28 further comprising: means for obtaining or calculating a plurality of positions, velocities, and accelerations for combined rigid and flexible components of an entity being simulated using a spring and dashpot model for the flexible simulation method of the composite simulation method on the network device;means for calculating a plurality of forces and torques on an entity being simulated using any of the obtained positions, velocities and accelerations with the composite simulation method on the network device;means for calculating one or more of any of positions, velocities or accelerations of an entity being simulated and its components using the calculated plurality of forces and torques with the composite simulation method on the network device; andmeans for displaying on the graphical user interface with the plurality of graphical windows on the graphical display on the network device with the composite simulation method a two-dimensional (2D) or three-dimensional (3D) simulation view, wherein the view may contain a representation of any of the one or more entities being simulated, their components, or subportions thereof on an audio, on the one or more haptic devices, or on position-sensing devices on the network device.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (104)
Goodwin, William Alexander; Handley, Joshua Eric; Winston, Philip Brown, 3-D selection and manipulation with a multiple dimension haptic interface.
Roy W. Martin ; Mark D. Brentnall ; Andrew H. Proctor, Apparatus and method for producing high intensity focused ultrasonic energy for medical applications.
Cotin, Stephace; Delingette, Herve; Ayache, Nicholas, Electronic device for processing image-data, for simulating the behaviour of a deformable object.
Alexander, David; Brown, J. Michael; Cabahug, Eric; Churchill, Philip J.; Cohen, Robert F.; Cunningham, Richard L.; Feldman, Ben; Fontayne, Diego; Merril, Gregory L.; Turchi, Mario, Interface device and method for interfacing instruments to medical procedure simulation systems.
Richard L. Cunningham ; Philip Feldman ; Ben Feldman ; Gregory L. Merril, Interface device and method for interfacing instruments to vascular access simulation systems.
Handelman David A. ; Lane Stephen H ; Gullapalli Vijaykumar, Limb coordination system for interactive computer animation of articulated characters with blended motion data.
Apostolos Pavlos Karafillis ; Michael Charles Ostrowski ; William Thomas Carter, Jr. ; Michael Evans Graham, Method and apparatus for designing a manufacturing process for sheet metal parts.
Friedl, Christian; Costa, Franco Stephen; Cook, Peter Shane; Talwar, Kapil; Antanovskii, Leonid K., Method and apparatus for modeling injection of a fluid in a mold cavity.
Bevirt,JoeBen; Moore,David F.; Norwood,John Q.; Rosenberg,Louis B.; Levin,Mike D., Method and apparatus for providing an interface mechanism for a computer simulation.
Swaelens Bart,BEX ; Vancraen Wilfried,BEX, Method for making a perfected medical model on the basis of digital image information of a part of the body.
Sonoda Kenichiro,JPX, Method of simulating an integrated circuit for error correction in a configuration model, and a computer-readable recording medium.
Labrec, Brian; Anderson, Joseph; Jones, Robert; Batey, Danielle, Multiple image security features for identification documents and methods of making same.
Van Der Aa, Michiel Adrianus Henricus; Van Der Aa, Hendrikus Christianus Engelbertus; Ras, Hendrik Bastiaan; Van Veenen, Willem Jan, Process for the wall ironing of a product in sheet form, and a wall ironing tool.
Cardonha, Carlos H.; Koch, Fernando L., Automated adjustment of content composition rules based on evaluation of user feedback obtained through haptic interface.
Cardonha, Carlos H.; Koch, Fernando L., Automated adjustment of content composition rules based on evaluation of user feedback obtained through haptic interface.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.