From the October 2014 issue
Data-Driven Simulation of Detailed Surface Deformations for Surgery Training Simulators
By Martin Seiler, Jonas Spillmann, and Matthias Harders
Data-driven methods have received increasing attention in recent years in order to meet real-time requirements in computationally intensive tasks. In our current work we examine the application of such approaches in soft-tissue simulation. The core idea is to split deformations into a coarse approximation and a differential part that contains the details. We employ the data-driven stamping approach to enrich a fast simulation surface with details that have been extracted from a set of example deformations obtained in offline computations. In this paper we detail our technique, and suggest further extensions over our previous work. First, we propose an improved method for correlating the current coarse approximation to the examples in the database. The new correlation metric combines Euclidean distances with cosine similarity. It allows for better example discrimination, resulting in a well-conditioned linear system. This also enables us to use a non-negative least squares solver that leads to a better regression and guarantees positive stamp blending weights. Second, we suggest a frequency-space stamp compression scheme that saves memory and, in most instances, is faster, since many operations can be done in the compressed space. Third, cutting is included by employing a physically-inspired influence map that allows for proper handling of material discontinuities that were not present in the original examples. We thoroughly evaluate our method and demonstrate its practical application in a surgical simulator prototype.
Editorials and Announcements
- Dr. Leila De Floriani Announced as New Editor-in-Chief of the IEEE Transactions on Visualization and Computer Graphics
- TVCG celebrates its 20th Anniversary. Editor-in-Chief Ming Lin says, "Celebrating 20 years of success in publishing as the world's leading journal in visualization and computer graphics, TVCG has continued to present many of the most impactful research results and state-of-the-art seminal papers, enabling rapid dissemination of important work and contributing to the growth of the field. Congratulations!"
- Get Your Journals as eBooks for Free
- TVCG Partners With Conferences
- Print on Demand is Now Available for OnlinePlus Titles
- eBooks of issues of TVCG can now be downloaded from the Computer Society Digital Library
- Editor's Note (August 2014)
- State of the Journal (January 2014)
- Message fron the Editor-in-Chief (December 2013)
- Special Section on the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA) (October 2014)
- Special Section on the IEEE Pacific Visualization Symposium (August 2014)
- Special Issue on the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games 2013 (July 2014)
- Special Section on the International Symposium on Mixed and Augmented Reality 2012 (June 2014)
- Special Section on the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA) (January 2014)
- Special Section on the Eurographics Symposium on Parallel Graphics and Visualization (EGPGV) (June 2012)
Access recently published TVCG articles
Subscribe to the RSS feed of latest TVCG content added to the digital library.
Sign up for the Transactions Connection newsletter.
TVCG is indexed in MEDLINE®/PubMed® & ISI