Abstract
Interactively simulating nonlinear deformable human organs for surgical training and planning purposes demands high computational power which lacks in single processor machine. We build an interactive deformable objects simulator on a highly scalable computer cluster using nonlinear FEM and the novel multigrid explicit ODE solver which is stabler than single level schemes. The system consists of a graphical front end client on a workstation connected to a parallel simulation server that runs on a Linux cluster. After discussing the methodology in detail, the analysis of the speedup and preliminary results are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Blanke, W., Bajaj, C., Zhang, X., Fussell, D.: A cluster based emulator for multidisplay, multiresolution parallel image compositing. In: CS and TICAM Technical Report, University of Texas at Austin (2001)
Crockett, T.W.: Parallel rendering. In: SIGGRAPH, Parallel Graphics and Visualization Technology, pp. 157–207 (1998)
Eisenhauer, G., Gu, W., Kindler, T., Schwan, K., Silva, D., Vetter, J.: Opportunities and tools for highly interactive distributed and parallel computing. In: Parallel Computer Systems: Performance Instrumentation and Visualization (1996)
Heirich, A., Moll, L.: Scalable distributed visualization using off-the-shelf components. In: Parallel Visualization and Graphics Symposium - 1999, San Francisco, California, pp. 55–60 (October 1999)
Smith, D.: An interface for efficient vector scatters and gathers on parallel machines. Technical report in Mathematics and Computer Science Division, Argonne. National Laboratory (2001)
Szekely, G., Brechbuhler, C., Enzler, R., Dual, J., Hutter, R., Hug, J., Ironmonger, N., Kauer, M., Meier, V., Niederer, P., Rhomberg, A., Schmid, P., Schweitzer, G., Thaler, M., Vuskovic, V., Troster, G.: Virtual reality-based simulation of endoscopic surgery. Presence 9(3), 310–333 (2000)
Wu, X.: Design of an Interactive Nonlinear Finite Element Based Deformable Object Simulator. PhD dissertation, University of California, Berkeley (August 2002)
Wu, X., Downies, M.S., Goktekiu, T., Tendick, F.: Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. In: Chalmers, A., Rhyne, T.-M. (eds.) Eurographics 2001, Manchester, UK, September 2001. Appearing in Computer Graphics Forum, vol. 20(3), pp. 349–358 (2001)
Wu, X., Tendick, F.: Multigrid integration for interactive deformable body simulation. In: International Symposium on Medical Simulation 2004, Cambridge, MA, USA (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, X., Goktekin, T.G., Tendick, F. (2004). An Interactive Parallel Multigrid FEM Simulator. In: Cotin, S., Metaxas, D. (eds) Medical Simulation. ISMS 2004. Lecture Notes in Computer Science, vol 3078. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25968-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-25968-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22186-9
Online ISBN: 978-3-540-25968-8
eBook Packages: Springer Book Archive