University of Victoria (Canada)
SIMD and GPU-Accelerated Rendering of Implicit Models
Abstract
dc:description.abstractImplicit models inherently support automatic blending and trivial collision detection which makes them an effective tool for designing complex organic shapes with many applications in various areas of research including surgical simulation systems. However, slow rendering speeds can adversely affect the performance of simulation and modelling systems. In addition, when the models are incorporated in a surgical simulation system, interactive and smooth cutting becomes a required feature for many procedures. In this research, we propose a comprehensive framework for high-performance rendering and physically-based animation of tissues modelled using implicit surfaces. Our goal is to address performance and scalability issues that arise in rendering complex implicit models as well as in dynamic interactions between surgical tool and models. Complex models can be created with implicit primitives, blending operators, affine transformations, deformations and constructive solid geometry in a design environment that organizes all these in a scene graph data structure called the BlobTree. We show that the BlobTree modelling approach provides a very compact data structure which supports the requirements above, as well as incremental changes and trivial collision detection. A GPU-assisted surface extraction algorithm is proposed to support interactive modelling of complex BlobTree models. Using a finite element approach we discretize those models for accurate physically-based animation. Our system provides an interactive cutting ability using smooth intersection surfaces. We show an application of our system in a human skull craniotomy simulation.
Degree
thesis:*- Level thesis:degree_level
- Doctor of Philosophy Ph.D.
- Department thesis:degree_department
- Department of Computer Science
- Year dc:date.issued
- 2015
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Shirazian, Pourya
- Advisor dc:contributor.supervisor
-
- Wyvill, Brian
Subjects
dc:subject × 3Rights
dc:rights- Statement dc:rights
-
- Available to the World Wide Web
- Licence dc:rights.uri
- Language dc:language.iso
- en, English
Identifiers
dc:identifier.*- Dc Identifier Citation
-
Shirazian, P., Wyvill, B., & Duprat, J.-L. (2012). Polygonization of implicit surfaces on Multi-Core Architectures with SIMD instructions. In Eurographics Symposium on Parallel Graphics and Visualization (pp. 89–98). Cagliari, Italy.
Grasberger, H., Shirazian, P., Wyvill, B., & Greenberg, S. (2013). A data-efficient collaborative modelling method using websockets and the BlobTree for over-the air networks. Proceedings of the 18th International Conference on 3D Web Technology - Web3D ’13, 29–37.
Shirazian, P., Wyvill, B., Eagleson, R., & DeRibaupierre, S. (2013). Realtime physically based animation of implicit surfaces with finite element methods on the GPU. In GRAND 2013 Conference on Graphics, Animation and new Media. Toronto, ON, Canada: GRAND NCE.