CROSS REFERENCE TO RELATED APPLICATIONSThis application claims priority to U.S. Provisional Application No. 60/502,983 filed on Sep. 16, 2003, which is incorporated herein by reference in its entirety.
FIELD OF THE INVENTIONThe invention relates to hazard assessment simulators, and more particularly to a haptic response system and method of use which enables a user to assess a hazard, such as a choking, aspiration, or blockage hazard, in humans caused by an inanimate object.
DESCRIPTION OF RELATED ARTHaptic, or force feedback, technology includes hardware and associated software that allows a user to physically feel objects existing in a virtual (e.g., computational) environment. Haptic hardware integrates force sensors and motors or actuators and is often shaped to simulate specific tools, such as surgical devices or sculpting tools. In haptic technology, haptic hardware replaces conventional tactile computer input devices such as a mouse, trackball, or keyboard. The force sensors measure a magnitude and direction of forces applied by a user and input these measurements to a computer. Software installed on the computer converts the inputted measurements into movement of one or more virtual objects that are displayed on a display device, calculates one or more interactions between objects, and outputs the interactions as computer signals. The motors or actuators in each input/output device resist forces applied by a user, or apply forces to the user, pursuant to the signals received from the computer.
Various haptic hardware devices have been developed. Illustratively, known haptic hardware devices include a MagLev Wrist developed by Carnegie Mellon University, an Eye Surgery Simulator developed by Georgia Tech University, a Laparoscopic Impulse Engine developed by Immersion Corporation, and a Cybergrasp Force Feedback Glove developed by Virtual Technologies, Inc.
Haptic technologies have been applied to various disciplines, including the training of surgeons in minimally invasive surgery or other medical procedures. Specific medical procedures for which haptic technologies have been developed include, for example, bronchoscopy, urinary tract endoscopy, epidural injections, cardiovascular surgery, and gynecology. These technologies are specifically designed to mimic the interaction between a surgical instrument and a part of the human body. However, currently, such haptic systems may not accurately model the forces experienced during the actual surgery or performance of a medical procedure for various reasons, the foremost being the inaccurate modeling techniques. For example, these known haptic models do not account for variations in the size, shape, and elasticity over different population groups. Thus, the modeling is generally a “gross” calculation of a particular body part and interactions with a surgical tool, without taking into account variables that may exist between persons.
Additionally, the known haptic surgical simulators do not provide body parts that are dimensionally sized and imbued with specific material properties unique to persons within a particular age group. Consequently, such simulators cannot generate anatomically correct models of parts of the human body that are statistically representative of a particular sector of the population.
Moreover, surgical haptic response simulators are generally modeled to show an interaction strictly with a surgical tool and a body part. Such interaction is very limited to the human manipulation of a surgical instrument (e.g., cutting and moving), ranging from incisions in the skin to removal of body parts such as a spleen, cataracts, etc. These systems do not model objects which have no human interaction such as, for example, objects which were accidentally swallowed. Additionally, these simulators are primarily concerned with modeling the treatment and repair of body parts, not with determining how inanimate objects interact with the human body in way that creates an injury hazard, such as causing a blockage with a passageway located within the body.
Other haptic applications include virtual assembly path planning and virtual maintenance path planning. Virtual assembly path planning haptic technologies permit users to manipulate or simulate tools and components within a virtual environment to verify that an assembly process may be successfully completed. Similarly, virtual maintenance path planning technologies permit users to manipulate tools and components within a virtual environment to confirm that a broken component may be removed and replaced by a working component. Consequently, the haptic training systems used in virtual assembly path planning and virtual maintenance path planning simulate mechanical systems that exist outside the human body. As such, they are not concerned with, nor configured to show interactions with a part of the human body.
SUMMARY OF THE INVENTIONIn one embodiment, the invention provides a virtual haptic response system and method of use that enable a user to assess a choking, ingestion, blocking, insertion, aspiration, or any other physical hazard in humans caused by an inanimate object. As an example, the virtual haptic response system and method of use enables assessment of a hazard associated with an insertion of a manufactured, or yet to be manufactured, object into a human passageway. Illustratively, the object may be a toy or other articles intended for use by children, as well as other consumer products intended for use by teenagers and adults. The hazards may be assessed using an anatomically correct, virtual model of a passageway, such as, but not limited to a nasal pharynx, an oral cavity, an oral pharynx, a trachea, a hypo-pharynx, and an esophagus, and accurate, realistic tactile force feedback generated by a haptic input/output device. Additionally, the virtual model of the passageway may be dimensionally sized and imbued with specific material properties unique to persons within a particular age group. Consequently, the dimensions and material properties modeled by the virtual model of the passageway may statistically represent a particular sector of the population.
Thus, an embodiment of the invention is directed to a virtual computer model, tangibly embodied in computer executable instructions, which simulates on a display device a virtual object modeled after a particular real object, a virtual passageway modeled after a particular real human passageway, and an interaction between them. An interaction occurs when the virtual object and the virtual passageway are positioned proximate to or in contact with each other. Intensities of a force or forces generated by the interaction may be calculated and analyzed to determine whether the virtual object poses a hazard to the virtual passageway. Once calculated, the values of the generated force or forces may be processed so that one or more areas of the virtual object and/or the virtual passageway visibly deform and/or turn a non-anatomical color in response thereto.
In one embodiment, one or more forces generated by the interaction are output as computer signals to an input/output device manipulated by a user. In response, one or more actuators within the input/output device generate one or more feedback forces that simulate an intensity level of one or more real forces that would be exerted if an interaction occurred between the real object and the real passageway. The force feedback enables the user to determine whether the virtual object is capable of traversing the virtual passageway, and if not, where in the virtual passageway the virtual object is likely to lodge. The intensity of one or more calculated forces may be displayed on the display device by color variations and/or alphanumeric data.
BRIEF DESCRIPTION OF THE DRAWINGSFIG. 1A is a cut-away, profile view of a virtual human head showing placement of a virtual object within a virtual airway, according to one embodiment of the invention;
FIG. 1B is a perspective view of an apparatus useable with an embodiment of the invention;
FIG. 2 is a screenshot of magnetic resonance images (MRI) used in embodiments of the invention to create the virtual human body part shown inFIG. 1;
FIG. 3A is a screenshot illustrating a three-dimensional, frontal view of a human skull constructed using data and measurements obtained from the magnetic resonance images ofFIG. 2, according to one embodiment of the invention;
FIG. 3B is a cut-away profile view of a human head illustrating construction of reference layers, according to one embodiment of the invention;
FIG. 3C is a screenshot illustrating a three-dimensional, frontal view of a child's head with left and right side skin layers, according to one embodiment of the invention;
FIG. 4 is a screenshot illustrating four representative views of a model of a hypopharnyx that may define an airspace used in the haptic modeling system, according to one embodiment of the invention;
FIG. 5 is a screenshot of an exemplary interface used in an embodiment of the invention to select a type of virtual object;
FIG. 6A is a three-dimensional virtual view of human internal organs illustrating an interaction with a virtual object positioned therein;
FIG. 6B is a screen shot of an exemplary interface used in an embodiment of the invention to adjust one or more spring-constant and/or mass values in one or more spring-mass models;
FIG. 7A is a cross-sectional, side view of a diagram used to illustrate a virtual object and a virtual passageway, according to one embodiment of the invention;
FIG. 7B is an end view of a diagram used to illustrate a virtual object and a virtual passageway, according to one embodiment of the invention;
FIG. 7C is a cross-sectional, side view of a diagram used to illustrate an interaction between a virtual object and a virtual passageway, according to one embodiment of the invention;
FIG. 7D is an end view of a diagram used to illustrate an interaction between a virtual object and a virtual passageway, according to one embodiment of the invention;
FIG. 8 is a flowchart of an exemplary method according to one embodiment of the invention;
FIG. 9 is a flowchart of another exemplary method according to one embodiment of the invention;
FIG. 10 is a flowchart of yet another exemplary method according to one embodiment of the invention; and
FIG. 11 is a flowchart of yet another exemplary method according to one embodiment of the invention.
DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTIONIn one embodiment, the invention provides a virtual haptic response system and method that enables a user to visually and tactilely assess a choking, ingestion, blocking, insertion, aspiration, or other hazard associated with an insertion of a manufactured, or yet to be manufactured, object into a human passageway. Illustratively, the object may be a toy or other article intended for use by children, as well as other consumer or food products intended for use by any age group. The object may be modeled by a virtual object that includes the dimensions and material properties of the real object.
Hazards associated with the object may be assessed by interacting the virtual object with an anatomically correct, virtual passageway that models a real human passageway, such as, but not limited to, a nasal pharynx, an oral cavity, an oral pharynx, a trachea, a hypo-pharynx, and an esophagus. The virtual passageway may be dimensionally sized and imbued with specific material properties unique to persons within a particular age group. Additionally, the dimensions and material properties modeled by the virtual passageway may be statistically obtained to represent a particular sector of the population.
In one embodiment, a haptic input/output device is connected to a display device through a computer. The display device displays a two-dimensional or three-dimensional view of a virtual object and a virtual passageway, both of which may model the exact or substantially exact dimensions and material characteristics of a real object and a real passageway, respectively. The display device may also indicate a magnitude of a force caused by an interaction of the virtual object with the virtual passageway. Additionally, the haptic input/output device may generate a tactile force that enables a user to feel the interaction of the virtual object with the virtual passageway in order to assist in assessing a degree of hazard associated with the virtual object. Optionally, assessment of the hazard may be performed by the computer itself using computational techniques. Simulating a design of an object being considered for manufacture and testing it for hazards in the manner described herein enables the designer and/or manufacturer to modify the object's dimensions and/or material properties early in the design cycle, which reduces costs and saves time.
System of the InventionFIG. 1A is a cut-away, profile view of a virtualhuman head100 showing placement of avirtual object105 within avirtual passageway110. Thehead100 includes ahaptic layer103, which may be a virtual, complex, computer-generated surface that forms an interface between thevirtual passageway110 and corresponding portions of thehead100. Thehaptic layer103 may be formed using, for example, Boolean subtraction to remove a volume having the size and shape of a normal or expanded passageway from thehead100. Thehaptic layer103 may be used to calculate a magnitude of a contact force (or contact forces) exerted between thevirtual object105 and thevirtual passageway110.
Additionally, as shown inFIG. 1A, thehaptic layer103 may be positioned to correspond to an inner surface of a passageway. For example, thehaptic layer103 may be positioned on an inner surface of anasal passageway102. Similarly, anotherhaptic layer103 may be positioned on an inner surface of anoral passageway101. Although thehaptic layer103 may not be visible to a user, the user may deduce its position by a tactile force generated by a haptic input/output device whenever the virtual device interacts with thehaptic layer103. The haptic layer may be toggled on and off. In the latter case, no force feedback is provided.
Thevirtual object105 may be, for example, a computer generated model of a real object. Accordingly, thevirtual object105 may have the exact dimensions and material properties (modulus of elasticity, poisson's ratio, density, texture, friction, etc.) of a natural object, a manufactured object, or a yet to be manufactured object. The dimensions and material properties of the real object may be obtained from reference sources or experimentally measured data. These properties may be linear or non-linear, isotropic or anisotropic, homogeneous or inhomogeneous. Once obtained, the dimensions and material properties of the virtual object and virtual passageway may be imported or otherwise input into a computer program that creates thevirtual object105 and thevirtual passageway110, respectively. In one embodiment, anoptional handle107 connected to theobject105 is provided so that a user can more clearly see an interaction of theobject105 with thevirtual passageway110. Additionally, thehandle107 may be used to manipulate thevirtual object105 through a portion of thevirtual passageway110, or to position thevirtual object105 at any particular location within thevirtual passageway110 for hazard assessment. In an implementation, thevirtual object105 may be created using the FreeForm® Concept™ software produced by SensAble Technologies, Inc. of Woburn, Mass., or other graphical software programs.
Thevirtual passageway110 may be, for example, a computer generated model of a nasal pharynx, an oral cavity, an oral pharynx, a trachea, a hypopharnyx, an esophagus, or other anatomical entity, such as an ear canal, a lumen, intestine, lungs, or other passageway. In an implementation, thevirtual passageway110 will accurately represent, anatomically, a human passageway. This accurate representation will include the interaction of tissue, bone, and muscle groups associated with the passageway. The dimensions of such tissues, bone, and muscle groups may be determined using MRI modeling, CT modeling, statistical modeling, or other empirical data discussed below. The material properties of such tissues, bone, and muscle groups may be determined by direct measurement, or from compilations such as H. Yamada, Strength of Biological Materials, Wilkins and Williams, Baltimore, Mass., 1970, herein incorporated in its entirety, or from statistical modeling of data from a single or multiple sources. In one embodiment, the virtual passageway will comprise the haptic layer in order to provide feedback and modeling according to an aspect of the invention. The model ofFIG. 1A, as well as any of the remaining models of the invention may further include one ormore reference layers109A and109B.
In an implementation, the reference layers are computer-generated artistic or mathematical renderings of certain anatomical features that may have a fixed shape. In an embodiment, the reference layers may include haptic properties, such that a user will feel resistance (e.g., feedback force) when passing the virtual object through one or more of the reference layers. In an embodiment, one or more of the reference layers may be toggled off to permit placement of the virtual object at any particular location of the virtual passageway, and then toggled back on to provide a cumulative resistance that, combined with the resistance provided by the haptic layer, realistically simulates the force(s) exerted by and on the virtual object. Alternatively, once the virtual object is positioned, only the reference layer(s) may be toggled on to permit determination of the resistance(s) provided by the tissues which surround the virtual passageway. The one ormore reference layers109A and109B may be simultaneously displayed with a visible or invisiblehaptic layer103 to provide frames of reference to a user and to enable the user to better understand and visualize relevant anatomy. Additionally, the reference layers may be toggled on and off separately, or simultaneously.
The one or more of thereference layers109A and109B may be created using data imported from MRI scans and CT scans, together, or separately, with other inputted data that is either experimentally measured or obtained from reference sources. A combination of MRI and CT scans is preferable because MRI scans offer excellent soft tissue discrimination, and CT scans offer excellent bone discrimination. In an implementation, thereference layers109A and109B, and thehaptic layer103, may be created using multiple software applications and then imported into the FreeForm® or other development environment.
In one embodiment, high resolution CT and MRI scans, in DICOM or other format, are imported into a software program that allows each scan to be viewed individually, and which recreates an approximate volumetric representation of a head or other body part using a polygonal or other finite element mesh that may serve as the basis for a virtual spring-mass damper model or other mathematical method of modeling the material properties of tissues. One such software program is the Mimics software program, manufactured by Materialise, Inc. of Ann Arbor, Mich. However, other software programs may be used with the invention.
Once the data from the CT and MRI scans is imported, reference layers that correspond to specific anatomical entities, such as theskull layer109A and themandible layer109B, may be isolated by “filtering” one or more CT or MRI images. Filtering may include highlighting only those areas of the image that correspond to a specific range of gray shades. After filtering, the selected anatomical entities are exported by the software program in .stl (stereolithography) format, and imported into sculpting or general geometrical modeling software such as FreeForm® Concept™ Software, where the quality of the images may be improved and extraneous tissue identical in density to the desired anatomical entity may be removed, according to a user's preference.
In an implementation, one or more pre-assembledvirtual objects105,virtual passageways110,reference layers109A and109B, andhaptic layers103 may be stored in one or more databases for later retrieval by a user. This enables a user to select from among a range of choices. For example, embodiments of pre-assembledvirtual objects105 may include square, round, rectangular, polygonal, and other shaped objects, of various sizes, textures, and rigidity. Additionally, embodiments ofvirtual passageways110, may include anatomically correct, non-anatomically correct, and statistically characterized passageways.
In one embodiment, thevirtual passageway110 is not only anatomically correct, but it also includes anatomical measurements and/or material properties that have been statistically correlated to correspond to a particular age group. For example, thevirtual passageway110 shown inFIG. 1A may represent a passageway having the dimensions and material properties most likely to be found in the 75thpercentile of children ages 3 years to 6 years. Naturally, the invention is not limited to this percentile or age group, but may include any other percentile or age group.
One technique for creating a statistically characterizedvirtual passageway110 may include obtaining detailed external and internal anatomical measurements for different age groups and different demographic groups of children, teenagers, or adults. Illustratively, external anatomical measurements such as height and various facial dimensions for children in different age and demographic groups may be obtained from existing reference sources. In some cases, the dimensions of internal passageways may also be obtained from existing reference sources. However, in some cases, existing studies of human passageways may not provide sufficient data to provide a statistical basis for embodiments of the present invention. Accordingly, in one implementation, internal passageway dimensions from CT and MRI scans may be obtained and compared with measurements of external anatomical features in the same CT and MRI scans to find an external anatomical feature that correlates with an internal anatomical feature. The best-correlated pair of external and internal features may then be used to statistically calculate the passageway's size percentile within a particular population group.
Illustrative measurements obtained from MRI or CT scans include, but are not limited to, head length (mm), head width (mm), and tragion-to-menton distance (mm). In an embodiment of the invention that assesses hazards associated with an object placed in the passageway of a child, these measurements are preferable because they have been tabulated for children of different ages in L. W. Schneider, R. J. Lehman, M. A. Pflug, and C. L. Owings, “Size and Shape of the Head and Neck from Birth to Four Years, University of Michigan Transportation Research Institute Publication UMTRI-86-2, January 1986, which is herein incorporated by reference in its entirety. Consequently, these measurements may serve as independent variables in correlation assessment.
Other internal measurements may serve as dependent variables in the correlation analysis. Such other internal measurements include, but are not limited to: bassioccipial to incisal edge length (mm), bassioccipial to posterior hard palate length (mm), bassioccipial to superior epiglottis length (mm), bassioccipial to superior hyoid length (mm), molar to molar length (mm), epiglottis width (mm), epiglottis length (mm), vocal ligament width (mm), and vocal ligament length (mm).
Once the appropriate internal measurements are obtained, correlation analysis may be performed to test the significance level of a correlation between each pair of independent and dependent variables. The independent variable that is the most significantly correlated with all dependent variables is selected as the indicator variable (anatomical marker). Probability distributions are then fitted for each indicator variable, within each age group, according to statistics from an existing case study, for example, but not limited to, the University of Michigan study mentioned above. A best fitting distribution is then chosen based on one of the Chi-Square, Kolmorgorov-Smirnov, and/or Anderson Darling tests, or other appropriately statistical methods.
Once the best-fitting distribution is determined, a relative position (e.g., the nth percentile in a specific age group) of the indicator variable may signify the location of each subject in terms of measurements of all dependent variables. Additionally, a single MRI or CT scan may be used in multiple age categories (e.g., the same scan may represent a 25th percentile in the age group of 3 years to 4 years and a 50th percentile in the age group of 2 years to 3 years). Statistical characterization of the dimensions and/or material properties of a passageway enables the storing of two or more statistically characterized virtual passageways in a database for later retrieval by a user.
FIG. 1B shows an apparatus implementing the invention. The apparatus may include adisplay device115, acomputer120,databases125,130, and135, haptic input/output device140,keyboard145,mouse150, and (optionally)scanner165. Thedisplay device115 may be a flat panel plasma display, a cathode-ray-tube display, or other display device. Thedisplay device115 displays a two-dimensional or three-dimensional image of thevirtual object105 and thevirtual body part100 that includes avirtual passageway110. An example of a type of image that may be displayed is the two-dimensional image depicted inFIG. 1A. Illustratively, the haptic input/output device140 may be, but is not limited to, a PHANToM® arm produced by SensAble Technologies, Inc. of Woburn, Mass. Alternatively, the haptic input/output device140 may be custom manufactured.
Thecomputer120 includes a processor (not shown) connected to a memory (not shown) by a central bus (not shown). The central bus also connects the processor to anetwork195, such as, but not limited to the Internet, a local-area-network, or a wide-area network. The central bus may also connect the processor to one or more peripheral devices such as the haptic input/output device140,keyboard145,mouse150,wireless antenna155,disc drive160, and (optionally) ascanner165.
A wired orwireless communications channel170 conveys signals between the processor and the haptic input/output device140 so that a user-initiated movement of the haptic input/output device causes a corresponding movement of a cursor on the display device. The cursor may be used to cause avirtual object105 to interact with thevirtual passageway110. Additionally, thecommunications channel170 also conveys signals that generate a tactile feedback force in the haptic input/output device140 so that a user can feel the interaction of the virtual object with the virtual passageway110 (or included haptic layer). This may allow the user, for example, to determine when an object may be irrevocably lodged within the virtual passageway. In an implementation of the invention, the signals passed between the computer processor and the haptic input/output device occur in real-time, or substantially in real-time, so that movement of thevirtual object105 and/or deformations in the virtual passageway appear to be smooth and continuous.
Signals exchanged among the processor and thekeyboard145 and/ormouse150 are transmitted overwireless communications channel175. Similarly, signals exchanged between the processor and thescanner165 or other peripheral device are routed overcommunications channel180.
One or more of thedatabases125,130, and135 may be stored within the computer's memory, or stored at a remote location that is accessible over thenetwork195. Data may be written to and read from thedatabases125,130, and135 over a wired orwireless communications channel185. Data may be input to one or more of thedatabases125,130, and135 using thekeyboard145, thedisc drive160, thescanner165, or other peripheral device (such as, but not limited to, a MRI, CT, or other medical device). These databases may include custom software applications that mathematically detect collisions between the virtual object and the human anatomy, and solve the dynamic and static equations of motion that ultimately determine the interaction forces, stresses and strains transferred haptically between the user to the virtual product and the virtual passageway. These software applications may use a number of methods for creating the mathematical simulations including modified forms of general finite element methods.
In one embodiment,database125 may store one or more assembledvirtual objects105.Database130 may store MRI, CT, and other data used to assemble the virtual objects, virtual passageways, reference layers, haptic layer, and anatomical features associated with the virtual passageway.Database135 may store a set of one or more anatomically accuratevirtual passageways110 that may include associated tissues, related reference layers, and related haptic layers. As discussed, eachvirtual passageway110 may have anatomical characteristics that correspond to children or adults in different age groups. Additionally, eachvirtual passageway110 may correspond to a different size percentile within one or more of the age groups.
FIG. 2 is a screenshot illustrating threeMRI scans201,205, and210 that may be used by embodiments of the invention to obtain internal dimensions, external dimensions, and placement of various anatomical features, such as nasal pharynx, an oral cavity, an oral pharynx, a trachea, a hypo-pharynx, and an esophagus. For example, the MRI scans201,205, and210 represent top, back, and side views of a human head. Although a head is illustratively shown, other body parts may be scanned and used in accordance with the invention. As previously discussed, the data obtained from the MRI scans may be combined with data provided by CT scans and/or other radiological scans in order to capture the bone or skeletal features of the subject.
FIGS. 3A,3B, and3C are screen shots illustrating a method of forming a virtual three-dimensional model of a human anatomical feature, e.g., thehead100, that includes one ormore reference layers305,310,315,320,325, and330. For purposes of illustration, it will be assumed that thehead100 shown inFIGS. 3A-3C corresponds to the head shown in the MRI scans201,205, and210 ofFIG. 2. To form the three-dimensional view of thehead100 shown inFIG. 3A and/or a two-dimensional view of thehead100 shown inFIG. 3B, data obtained from the MRI scans may be imported into a software program that provides an approximate volumetric representation of thehead100 using a polygonal mesh that may serve as the basis for a virtual spring-mass damper model or other model incorporating accurate material properties.
After being filtered, the images may be imported into a sculpting, or other geometric software and edited to create the right side skull reference layer305, left side skull reference layer310, right sidemandible reference layer315, and left sidemandible reference layer320. These layers represent the bone structure of thehead100, and may be toggled on or off in order to insert the virtual object into a particular location within the virtual passageway and/or to enable the user to more clearly see the interaction of the virtual object with the virtual passageway. Additionally, one or more areas of each reference layer may be imbued with one or more material properties of real bone (e.g., density, friction, stiffness, etc.) so that a force exerted on the haptic layer of a passageway also interacts with one or more forces exerted by the underlying bone structure (e.g., reference layers305,310,315, and320). In other embodiments, other reference layers, may be imbued with the material properties of their corresponding real counterparts.
Referring toFIG. 3B, a side view of thehead100 ofFIG. 3A is shown. A profile, cut-away view such as this one is preferable because it allows a user of the invention to see the significant portions of the virtual object and the virtual passageway. Additionally, this view shows ahyoid reference layer316, constructed in a similar manner to the reference layers previously described.
FIG. 3C is a three-dimensional view of thehead100 ofFIGS. 3A and 3B showing the implementation of skin reference layers325 and330. In the view shown inFIG. 3A, these skin layers are toggled off to show the underlying bone reference layers. Like the bone reference layers, the skin reference layers325 and330 may include one or more material properties of real skin for a particular age group. Data used to form the skin layers325 and330 may be obtained from the MRI and CT scans201,205 and210 ofFIG. 2, obtained via experimental testing of real skin, and/or obtained from existing reference sources.
FIG. 4 is a screenshot showing fourrepresentative views401,405,410 and415 of a model of a hypopharnyx, which defines the air space used in the haptic modeling system. In particular,view401 illustrates a color-coded top-down view of the model of the hypopharnyx. View405 is a three-dimensional perspective view, which may also be color-coded. View410 is a two-dimensional front view of the model of the hypopharnyx. And,view415 is a two-dimensional side view of the model of the hypopharnyx.
In an implementation, theviews401,405,410, and415 may be assembled in the same or similar manner as the reference layers shown inFIGS. 3A,3B, and3C. For example, the data used to create the model of the hypopharnyx shown inFIG. 4 may be obtained from MRI and CT scans of a real hypopharnyx, from experimental testing of a real hypopharnyx, or from pre-existing reference sources. This data may be imported into a computer software program that recreates an approximate volumetric model of the real hypopharnyx using a polygonal mesh. This volumetric model may be saved as a .stl file and exported to a sculpting program for editing and fine-tuning. Additionally, the virtual model of the tissues surrounding the hypopharnyx may be imbued with one or more material properties of the real hypopharnyx.
FIG. 5 is a screenshot illustrating one embodiment of aninterface500 provided by an implementation of the invention. As shown, a drop downmenu505 may be selected by moving a cursor over thetoolbar501 and selecting the “Tool” heading. Thereafter, a particular shape of the object may be selected from the drop downmenu510. In this manner, the user may select from a plurality of objects, each having different material qualities. In a similar manner, theinterface500 may further include drop down menus that enable a user to select one of a plurality of pre-assembled virtual passageways or other pre-assembled anatomical entities, such as a lung, an ear canal, an intestine, a lumen, or other anatomical entity.
The data indexed by the drop downmenus505 and510 may be stored in, and retrieved from, one or more of thedatabases125,130, and135 that were previously shown inFIG. 1B. Using data stored in thedatabases125,130, and135 in combination with the drop downmenus505 and510, a user may select, and/or modify, the shape, size, material properties of avirtual object105,virtual passageway110, and/or one or more reference layers. Additionally, drop downmenus505 and510 may be used to toggle the haptic layer and/or reference layer(s) on and off.
FIG. 6A is a three-dimensional virtual view of humaninternal organ600 andpassageways605,610, and615. As shown, one or more reference layers in the lower section ofpassageway615 are toggled off to enable viewing of avirtual object105 that is placed within thepassageway615. In this illustrative embodiment, thevirtual organ600 represents a uterus,virtual passageway610 represents an ileum, andvirtual passageway605 represents a tuba uterina. However, other organs and passageways may also be modeled.
Thevirtual organ600 is shown covered with a non-anatomical reference layer625 formed of point-masses630 interconnected by spring-like connectors635. In this manner, thevirtual organ600, or another anatomical entity may be represented by a mass-spring system, a finite element method, or deformable model of the type described in “Evaluation and Visualization of Stress and Strain on Soft Biological Tissues in Contact,” by Sofiane Sarni, et. al., Proceedings of International Conference on Shape Modeling and Applications, Los Alamitos, Calif. IEEE Computer Society Press, 2004, Virtual Reality Lab, Swiss Federal Institute of Technology, which is herein incorporated by reference in its entirety.
Similarly, thevirtual object105 may also be represented by a spring-mass damper system having spring-like connectors. By using this technology, a computer processor may calculate the collision between thevirtual object105 and the haptic layer, as well as the magnitude of a force (or forces) caused by the interaction of the virtual object105 (or virtual object105) with the virtual passageway. However, the invention may be implemented using methods, techniques, algorithms, and formulas different than those disclosed in the above-mentioned reference.
In an implementation, the spring-like connectors635 each have spring and damper constants that simulates a particular material property of a biological tissue that forms a real organ or passageway. Illustratively, the material properties that may be simulated include, but are not limited to, friction, texture, stiffness, vibration of spring-mass, Young's modulus of elasticity, density, inertia, and other properties. For virtual organs or virtual passageways, the spring and damper constant values of these various material properties may be obtained, for example, as described in Sarni et al.
Alternatively, one or more of the material property values (for avirtual object105, thevirtual passageways605,610, and615, and the virtual organ600) may be arbitrary values. Depending on the embodiment, thevirtual object105 may be rigid or deformable. Similarly, thevirtual passageways605,610, and615, and thevirtual organ600, may each be rigid or deformable.
FIG. 6B is a screen shot of anexemplary interface601 used in an embodiment of the invention to adjust one or more spring-constant values in a spring-mass model of a virtual object, a virtual passageway (and associated tissues), or other anatomical feature. As shown, theinterface601 may include adisplay window640 in which avirtual model645 is displayed. Theinterface601 may include one ormore menu areas650,655,660, and665. Thevirtual model645 may be represented in either two-dimensional or three-dimensional form. Additionally, thevirtual model645 may represent a virtual object, a virtual passageway, or another virtual anatomical feature.
The data indexed by themenus650,655,660, and665 may be stored in, and retrieved from, one or more of thedatabases125,130, and135 that were previously shown inFIG. 1B. Using data stored in thedatabases125,130, and135 in combination with themenus650,655,660, and665, a user may select, and/or modify, the shape, size, material properties of avirtual object105, virtual passageway, and/or one or more reference layers. Additionally,menus650,655,660, and665 may be used to toggle the haptic layer and/or reference layer(s) on and off. Theinterface601 may further include a menu that permits a user to adjust the consistency, viscoelasticity, friction, etc., of the haptic layer that lines a complex inner surface of thepassageway615.
In an implementation of the invention,menu650 presents a list of variable rules that may be used to govern the behavior of all of or parts of thevirtual model645. These rules may be used for example to implement elasticity, viscosity, and other values used to model a virtual object and/or a virtual passageway. The values of such variables may be obtained from known reference sources.
It should be further understood that many different ranges may be provided for the invention, which may be accomplished in one embodiment using one or more shifting scales or other interactive mechanisms shown on the display device. Additionally, a menu may be provided that permits a user to adjust the number ofpoint masses630 and the number of spring-like connectors635 by manually inputting the desired number for each, or by selecting a number for each from a menu displayed on the display device.
Themenu665 may be manipulated using keyboard or mouse commands to adjust the types of algorithms used to calculate the deformations and/or contact force(s) generated during an interaction of thevirtual object105 with the virtual passageway615 (and, optionally, any surrounding virtual organs, virtual passageways, or other virtual anatomical entities that surround the virtual passageway615). Themenu665 may also be used to select the type of algorithms used to calculate the numeric values of the Elasticity, Friction, Friction Force, Shiftability, Viscosity, and spring-constant properties. Illustratively, one or more fuzzy logic sets may be used to perform these, and other, calculations.
After conducting a hazard evaluation, a different model (that may include a different set of Reference and Haptic layers which correspond to a different set of MRI and CT scans) may be selected, using themenus650,655,660, and665, to re-evaluate one or more hazards that thevirtual object105 poses for a different population group. This provides flexibility to the system, and further allows comparison between different models.
FIGS. 7A-7D are schematic diagrams that illustrate, by analogy, how a virtual object “VO” interacts with a virtual passageway, generally denoted as “VP”. In this illustration, the virtual object may represent any virtual object, such as, for example, thevirtual object105 shown inFIG. 1A orFIG. 6A. Additionally, the virtual passageways illustrated inFIGS. 7A-7D may represent any virtual passageway such as that shown, for example inFIG. 1A orFIG. 6A.
InFIG. 7A the virtual object VO is positioned outside the virtual passageway VP1. InFIG. 7B, a virtual force F(t) is imparted to the virtual object VO to move it into the deformable passageway VP1. The virtual force F(t) results from a user-initiated movement of the haptic input/output device. This user-initiated movement may be tracked by a collision detection routine that continuously looks for virtual collisions between the product and the virtual model of a human passageway. As shown inFIG. 7C, movement of the virtual object VO along the virtual passageway VP causes a collision and resulting deformations712 to occur in the sidewalls of the virtual passageway VP1.FIGS. 7C and 7D further illustrate that the virtual object VO is likely to lodge at (and/or obstruct or partially obstruct) the juncture between the virtual passageway VP1and virtual passageway VP2. This is due to the fact that the diameter of the virtual passageway VP2is smaller than the diameter of the virtual object VO, and does not possess the same elasticity as virtual passageway VP1. Additionally, the virtual passageway VP2has a higher rigidity than the virtual object VO, such that the virtual object VO cannot pass therethrough.
In an embodiment, a haptic layer (not shown) is positioned to correspond to the complex inner surfaces of passageway VP1, and optionally VP2, such that the virtual object VO cannot pass beyond the haptic layer. This constrains the virtual object VO within the interior of at least the passageway VP1. Additionally, contact between the virtual object VO and the haptic layer generates a tactile feedback force in the haptic input/output device that is felt by the user. Depending on the material properties modeled by both the virtual object VO and the virtual passageway VP1, the tactile feedback force may complement or resist user-initiated movements of the haptic input/output device. Additionally, the haptic input/output device may temporarily freeze in position when the virtual object VO reaches a point where it is likely to lodge within the virtual passageway VP1or the virtual passageway VP2.
FromFIGS. 7A-7D, it may be seen that the virtual model provides at least one or more of the following data:
- the penetration depth of the virtual object VO;
- whether the virtual object will lodge within the virtual passageway VP1;
- the vector force history F(t) input required to generate the interaction; and
- the stresses and strains introduced to all the components at any particular time during the interaction.
FIGS. 8-11 show several embodiments of methods implementing the invention. It will be appreciated that the methods disclosed may include more or fewer steps, and that the steps shown and described may be performed in any convenient order.FIGS. 8-11 may equally represent high-level block diagrams of components of the invention implementing the steps thereof. The steps ofFIGS. 8-11 may be implemented on computer program code in combination with the appropriate hardware. This computer program code may be stored on storage media such as a diskette, hard disk, CD-ROM, DVD-ROM or tape, as well as a memory storage device or collection of memory storage devices such as read-only memory (ROM) or random access memory (RAM). Additionally, the computer program code may be transferred to a workstation over the Internet or some other type of network.
FIG. 8 is a flowchart of an exemplary method according to one embodiment of the invention. In this method, using the cursor to manipulate the virtual object, the user may place the virtual object at any location within the virtual passageway atstep801. The virtual object may then interact with a virtual passageway and any related tissues, muscles, and the like. This interaction generates computer signals that cause the haptic input/output device to deliver a tactile feedback force, which may be felt by the user to represent the feel of the virtual object moving along the virtual passageway. Atstep805, the magnitude of a contact force exerted between the virtual object and the virtual passageway may be calculated by the computer processor. Optionally, this step may represent a tactile feedback force sensed by the user.
Based on the magnitude of the contact force and (optionally) degree of occlusion, a hazard associated with the virtual object is assessed atstep810 by the user, and/or optionally, the computer processor. For example, the computer processor may feed the determined value of the contact force to a comparator for comparison with a previously determined threshold value, equal to or above which the virtual object is likely to lodge within the passageway, and below which the virtual object is not likely to lodge within the passageway. This may then be translated into a scale of hazard. Similarly, the computer may determine the degree of occlusion associated with a lodged object and calculate a degree of hazard associated with such occlusion and/or display the degree of occlusion enabling the user to assess the hazard. This may be based on a percentage of occlusion of the virtual passageway by the virtual object. In one example, 100% occlusion is considered a high hazard, and 10% occulsion is considered a low hazard.
FIG. 9 is a flowchart of another exemplary method according to one embodiment of the invention. Atstep901, a virtual object and a virtual passageway are displayed on a display device. In one implementation, the virtual passageway is selected from a set of previously compiled statistically characterized, anatomical passageways. Atstep905, a haptic input/output device coupled to a cursor displayed on the display device is used to move the virtual object within, or to a certain location within, the virtual passageway. Atstep910, computer signals representative of the contact force between the virtual object and the haptic layer lining the interior surfaces of the virtual passageway are output to generate a tactile force. The tactile force simulates the feel of the virtual object moving along the virtual passageway to enable assessment of a hazard associated with the virtual object.
FIG. 10 is a flowchart of yet another exemplary method according to one embodiment of the invention. In this method, MRI, CT, and/or other anatomical or radiological data is obtained atstep1001. This data is used to create one or more statistically characterized virtual passageways atstep1005 used to model an interaction with a real object (step1010). The virtual object and the virtual passageway are both displayed on a display device atstep1015. Atstep1020, the virtual object is manipulated in response to input received from a haptic input/output device. In response to contact between the virtual object and the virtual passageway, signals are output to the haptic input/output device that cause the device to simulate a contact force exerted between the virtual object and the virtual passageway to enable assessment of a hazard associated with the virtual object atstep1025. This simulated force may now be used by the user to assess a hazard of lodgment of the object at a certain location of the passageway.
FIG. 11 is a flowchart of yet another exemplary method according to one embodiment of the invention. In this method, data is imported from magnetic resonance imaging and computer tomography scans atstep1101. A combination of MRI and CT scans may be used in combination with other statistical or studies. Atstep1105, an anatomically correct feature is created using the data. A virtual passageway is formed within the feature atstep1110, such as a trachea, for example. The virtual passageway includes one or more internal measurements that correspond to a real passageway, and may include one of a rigid haptic layer or a deformable haptic layer formed along an inner surface of the virtual passageway (step1115). Atstep1120, virtual object modeled after a real object is formed. The virtual object may be rigid or deformable. Atstep1125, the virtual object is placed, via computer simulation or signals generated from a user-initiated force applied, to the haptic input/output device, within the virtual passageway. The magnitude of the force exerted between the virtual object and the virtual passageway (or haptic layer) is determined atstep1130 and a hazard associated with the virtual object is assessed atstep1135, either by the user feeling the tactile force feedback, and/or, optionally, the computer processor.
Method of Using the InventionIn use, the computer processor transforms raw data obtained from magnetic resonance imaging (MRI) scans and computer tomography (CT) scans, as well as other data input by a user, alone or in combination, into two-dimensional or three-dimensional, anatomically correct, models of various parts of the human body. The computer processor also transforms additional input data into a two-dimensional or three-dimensional model of a manufactured or yet to be manufactured object to be assessed for hazard that includes the exact dimensions and material properties of a real object.
These geometric and material property virtual models may be transferred into a mathematical representation of the solid models using various forms of general finite element formulations. This model has the ability to numerically determine stress and strain in the model as a result of input loads. This connectivity of this virtual model to the user feedback device enables this virtual model to act as a haptic model. This virtual haptic model receives vector forces provided by the user through the haptic device. Those vector forces may be input as loads to the above mentioned numerical model. The model also includes a collision detection routine which tracks the position of the product and compares that with the position of the human anatomy part of the virtual model. When collisions are detected, the model calculates the resulting stress and strains based on the user input force vectors.
The computer processor may calculate one or more forces caused by the interaction of the virtual object with the virtual passageway. Illustratively, calculations may be performed using, but are not limited to, general finite element methods, simplifications of finite element methods, implicit surface techniques, feature-based modeling and deformation techniques, geometric algorithms, subdivision surfaces techniques, mesh processing techniques, point-based modeling techniques, and interactive modeling techniques.
Once the magnitudes of the force (or forces) are calculated, the processor may output signals that cause the magnitude(s) of the one or more forces to be indicated on the display device. The processor may also output signals that cause the haptic input/output device to generate a tactile feed back force so the user can feel the interaction of the virtual object with the virtual passageway. The processor may further output signals that cause one or more areas of the virtual passageway to deform and/or to change color in proportion to a magnitude of a force exerted between the haptic layer and the virtual object.
In an implementation, the processor may analyze the intensities of a force or forces generated by the interaction to determine whether the virtual object poses a hazard to the virtual passageway. For example, through experimentation, a threshold magnitude of a contact force may be established for a particular object/passageway combination, at and above which the object will obstruct or partially obstruct the passageway, and below which the object will not obstruct or partially obstruct the passageway.
In use, the computer processor may cause a comparator to compare the magnitude of a virtual contact force (e.g., an estimation of a force caused by the interaction of the virtual object with the virtual passageway) with the magnitude of the predetermined threshold force. If the magnitude of the virtual contact force is equal to or greater than the magnitude of the pre-determined threshold force, the computer processor may output signals that cause a warning to be displayed on the display device. Additionally, the computer may provide signals that cause the haptic input/output device to temporarily lock in a fixed position, and/or signals that cause an area of the virtual passageway where the virtual object will likely lodge to highlight or change color. Similarly, if the comparator determines that the magnitude of the virtual contact force is less than the magnitude of the predetermined threshold force, the computer processor may output signals that cause an indication of the magnitude of the virtual contact force to be displayed on the display device.
Rigid Virtual Object,
Rigid Virtual Passageway/Haptic Layer
In this embodiment, all virtual features, including the virtual object, the virtual passageway, and the haptic layer (not shown), are treated as perfectly rigid, non-deformable objects. On the display device, the only visible change is a motion of the virtual object in response to signals input to the computer from the haptic input/output device. In this embodiment, collisions between the virtual object and the haptic layer felt through the haptic input/output device are always rigid.
This embodiment enables a determination of whether the virtual object may be inserted within and moved along the virtual passageway, where the virtual object might stop or lodge if it is not capable of traversing the virtual passageway, and (optionally) the degree of occlusion or blockage caused by the object. However, this embodiment does not provide information on deformations of the virtual object or the virtual passageway, and may not provide information on a magnitude of a force required to lodge or dislodge the virtual object.
The dimensions of the haptic layer used in this embodiment may correspond to the normal interior dimensions of a nondeformed passageway, or to a set of intermediate dimensions. In the latter case, the virtual object may be seen to pass through one or more reference layers, and felt to stop as it contacts the haptic layer.
Rigid Virtual Object,
Deformable Virtual Passageway
In this embodiment, the virtual object is created to be much stiffer than any tissues comprising an actual passageway. Consequently, the actual material properties of the virtual object may be ignored as it is considered to be rigid and non-deformable. By contrast, the virtual passageway is made to deform per one or more material properties of its component tissues when contacted by the virtual object.
In this embodiment, a false color may be provided to one or more tissues of the virtual passageway to enable clearer viewing of the motion of these tissues as the virtual object is inserted into and travels along the virtual passageway. In this embodiment, the virtual model provides a realistic approximation for many objects known to be choking, aspiration, blocking, or ingestion hazards. By providing haptic force feedback, this embodiment enables determination of where a virtual object is likely to lodge within the virtual passageway. It also enables approximation of the forces that are likely to be associated with choking, aspiration, ingestion, or related injuries.
Deformable Virtual Small Object,
Rigid Virtual Passageway
In this embodiment, the virtual object is constructed to have a consistency that is less stiff than that of the tissues comprising an actual passageway. Thus, the actual material properties of the virtual passageway are ignored, and the virtual passageway is assumed to be perfectly rigid while the virtual object is particular material properties corresponding to an actual object that is being evaluated for hazard. It will be appreciated, that this embodiment provides a realistic approximation of very soft objects, such as those made of soft foam.
Deformable Virtual Object,
Deformable Virtual Passageway
In this embodiment, both the virtual object and the virtual passageway have realistic material properties. Thus, both the virtual object and the virtual passageway may be seen to deform as the virtual object is inserted into and/or moved along the virtual passageway. Additionally, the haptic force feedback generated by the haptic input/output device corresponds to the forces exerted between the virtual object and the virtual passageway. This embodiment is particularly useful in enabling determination of how deformations of the virtual object and/or the virtual passageway may interact to restrict a flow of air or fluid.
In an implementation, a two or three-dimensional image of the virtual object and the virtual passageway are continuously updated in real-time so that motions of the virtual object and any deformations appear to be smooth and continuous. Additionally, the force feedback provided through the haptic input-output device is updated in real-time so that all motion is felt to be smooth and continuous.
The foregoing description of one or more embodiments has been presented for purposes of illustration and description, and is not intended to be exhaustive or to limit the invention to the precise form or methods disclosed. Rather, it is intended that the scope of the invention not be limited by the specification, but be defined by the claims set forth below.