Topology-based Physical Simulation

International audienceThis paper presents a framework to design mechanical models relying on a topological basis. Whereas naive topological models such as adjacency graphs provide low topological control, the use of efficient topological models such as generalized maps guarantees the quasi-manifold property of the manipulated object: Topological inquiries or changes can be handled robustly and allow the model designer to focus on mechanical aspects. Even if the topology structure is more detailed and consumes more memory, we show that an efficient implementation does not impact computation time and still enables real-time simulation and interaction. We analyze how a simple mass/spring model can be embedded within this framework

Virtual Hand Representations to Support Natural Interaction in Immersive Environment

Immersive Computing Technology (ICT) offers designers the unique ability to evaluate human interaction with product design concepts through the use of stereo viewing and 3D position tracking. These technologies provide designers with opportunities to create virtual simulations for numerous different applications. In order to support the immersive experience of a virtual simulation, it is necessary to employ interaction techniques that are appropriately mapped to specific tasks. Numerous methods for interacting in various virtual applications have been developed which use wands, game controllers, and haptic devices. However, if the intent of the simulation is to gather information on how a person would interact in an environment, more natural interaction paradigms are needed. The use of 3D hand models coupled with position-tracked gloves provide for intuitive interactions in virtual environments. This paper presents several methods of representing a virtual hand model in the virtual environment to support natural interaction

Adaptive Resolution for Topology Modifications in Physically-based Animation

This paper shows the interest of basing a mechanical mesh upon an efficient topological model in order to give any simulation the ability to refine this mesh locally and apply topological modifications such as cutting, tear and matter destruction.Refinement and modifications can indeed be combined in order to get a more precise result.The powerful combinatorial map model provides the mathematical background which ensures that the quasi-manifold property is guaranteed for the mesh after any topological modification.The obtained results offer the versatility and time efficiency that are expected in applications such as surgical simulation

Real-time deformable models for surgery simulation : A survey.

Summary Simulating the behaviour of elastic objects in real time is one of the current objectives of computer graphics. One of its fields of application lies in virtual reality, mainly in surgery simulation systems. In computer graphics, the models used for the construction of objects with deformable behaviour are known as deformable models. These have two conflicting characteristics: interactivity and motion realism. The different deformable models developed to date have promoted only one of these (usually interactivity) to the detriment of the other (biomechanical realism). In this paper, we present a classification of the different deformable models that have been developed. We present the advantages and disadvantages of each one. Finally, we make a comparison of deformable models and perform an evaluation of the state of the art and the future of deformable models

Real-time hybrid cutting with dynamic fluid visualization for virtual surgery

It is widely accepted that a reform in medical teaching must be made to meet today's high volume training requirements. Virtual simulation offers a potential method of providing such trainings and some current medical training simulations integrate haptic and visual feedback to enhance procedure learning. The purpose of this project is to explore the capability of Virtual Reality (VR) technology to develop a training simulator for surgical cutting and bleeding in a general surgery

Meshless Mechanics and Point-Based Visualization Methods for Surgical Simulations

Computer-based modeling and simulation practices have become an integral part of the medical education field. For surgical simulation applications, realistic constitutive modeling of soft tissue is considered to be one of the most challenging aspects of the problem, because biomechanical soft-tissue models need to reflect the correct elastic response, have to be efficient in order to run at interactive simulation rates, and be able to support operations such as cuts and sutures. Mesh-based solutions, where the connections between the individual degrees of freedom (DoF) are defined explicitly, have been the traditional choice to approach these problems. However, when the problem under investigation contains a discontinuity that disrupts the connectivity between the DoFs, the underlying mesh structure has to be reconfigured in order to handle the newly introduced discontinuity correctly. This reconfiguration for mesh-based techniques is typically called dynamic remeshing, and most of the time it causes the performance bottleneck in the simulation. In this dissertation, the efficiency of point-based meshless methods is investigated for both constitutive modeling of elastic soft tissues and visualization of simulation objects, where arbitrary discontinuities/cuts are applied to the objects in the context of surgical simulation. The point-based deformable object modeling problem is examined in three functional aspects: modeling continuous elastic deformations with, handling discontinuities in, and visualizing a point-based object. Algorithmic and implementation details of the presented techniques are discussed in the dissertation. The presented point-based techniques are implemented as separate components and integrated into the open-source software framework SOFA. The presented meshless continuum mechanics model of elastic tissue were verified by comparing it to the Hertzian non-adhesive frictionless contact theory. Virtual experiments were setup with a point-based deformable block and a rigid indenter, and force-displacement curves obtained from the virtual experiments were compared to the theoretical solutions. The meshless mechanics model of soft tissue and the integrated novel discontinuity treatment technique discussed in this dissertation allows handling cuts of arbitrary shape. The implemented enrichment technique not only modifies the internal mechanics of the soft tissue model, but also updates the point-based visual representation in an efficient way preventing the use of costly dynamic remeshing operations

Research on generic interactive deformable 3D models: focus on the human inguinal region

The goal of this project is to research for real-time approximate methods of physicallybased animation in conjunction with static polygonal meshes with the aim of deforming them and simulating an elastic behaviour for these meshes. Because of this, in this project it has been developed a software suite capable of doing a lot of tasks, each one from different computer graphics research fields, conforming a versatile capability project

Virtual Reality Simulator for Training in Myringotomy with Tube Placement

Myringotomy refers to a surgical incision in the eardrum, and it is often followed by ventilation tube placement to treat middle-ear infections. The procedure is difficult to learn; hence, the objectives of this work were to develop a virtual-reality training simulator, assess its face and content validity, and implement quantitative performance metrics and assess construct validity. A commercial digital gaming engine (Unity3D) was used to implement the simulator with support for 3D visualization of digital ear models and support for major surgical tasks. A haptic arm co-located with the stereo scene was used to manipulate virtual surgical tools and to provide force feedback. A questionnaire was developed with 14 face validity questions focusing on realism and 6 content validity questions focusing on training potential. Twelve participants from the Department of Otolaryngology were recruited for the study. Responses to 12 of the 14 face validity questions were positive. One concern was with contact modeling related to tube insertion into the eardrum, and the second was with movement of the blade and forceps. The former could be resolved by using a higher resolution digital model for the eardrum to improve contact localization. The latter could be resolved by using a higher fidelity haptic device. With regard to content validity, 64% of the responses were positive, 21% were neutral, and 15% were negative. In the final phase of this work, automated performance metrics were programmed and a construct validity study was conducted with 11 participants: 4 senior Otolaryngology consultants and 7 junior Otolaryngology residents. Each participant performed 10 procedures on the simulator and metrics were automatically collected. Senior Otolaryngologists took significantly less time to completion compared to junior residents. Junior residents had 2.8 times more errors as compared to experienced surgeons. The senior surgeons also had significantly longer incision lengths, more accurate incision angles, and lower magnification keeping both the umbo and annulus in view. All metrics were able to discriminate senior Otolaryngologists from junior residents with a significance of p \u3c 0.002. The simulator has sufficient realism, training potential and performance discrimination ability to warrant a more resource intensive skills transference study

Virtual reality based creation of concept model designs for CAD systems

This work introduces a novel method to overcome most of the drawbacks in traditional methods for creating design models. The main innovation is the use of virtual tools to simulate the natural physical environment in which freeform. Design models are created by experienced designers. Namely, the model is created in a virtual environment by carving a work piece with tools that simulate NC milling cutters. Algorithms have been developed to support the approach, in which the design model is created in a Virtual Reality (VR) environment and selection and manipulation of tools can be performed in the virtual space. The desianer\u27s hand movements generate the tool trajectories and they are obtained by recording the position and orientation of a hand mounted motion tracker. Swept volumes of virtual tools are generated from the geometry of the tool and its trajectories. Then Boolean operations are performed on the swept volumes and the initial virtual stock (work piece) to create the design model. Algorithms have been developed as a part of this work to integrate the VR environment with a commercial CAD/CAM system in order to demonstrate the practical applications of the research results. The integrated system provides a much more efficient and easy-to-implement process of freeform model creation than employed in current CAD/CAM software. It could prove to be the prototype for the next-generation CAD/CAM system