SIMD and GPU-Accelerated Rendering of Implicit Models

Simple item page
dc.contributor.authorShirazian, Pourya
dc.contributor.supervisorWyvill, B.
dc.date.accessioned2015-01-20T23:06:42Z
dc.date.available2015-01-20T23:06:42Z
dc.date.copyright2014en_US
dc.date.issued2015-01-20
dc.degree.departmentDepartment of Computer Scienceen_US
dc.degree.levelDoctor of Philosophy Ph.D.en_US
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.en_US
dc.description.proquestcode0984en_US
dc.description.proquestemailpourya.shirazian@gmail.comen_US
dc.description.scholarlevelGraduateen_US
dc.identifier.bibliographicCitationShirazian, 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.en_US
dc.identifier.bibliographicCitationGrasberger, 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.en_US
dc.identifier.bibliographicCitationShirazian, 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.en_US
dc.identifier.urihttp://hdl.handle.net/1828/5871
dc.languageEnglisheng
dc.language.isoenen_US
dc.rights.tempAvailable to the World Wide Weben_US
dc.rights.urihttp://creativecommons.org/licenses/by/2.5/ca/*
dc.subjectcomplex organic shapesen_US
dc.subjectsurgical simulation systemsen_US
dc.subjectBlobTreeen_US
dc.titleSIMD and GPU-Accelerated Rendering of Implicit Modelsen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Shirazian_Pourya_PhD_2014.pdf
Size:
12.84 MB
Format:
Adobe Portable Document Format
Description:
SIMD and GPU-Accelerated Rendering of Implicit Models
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.74 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Electronic Theses and Dissertations (ETD)
Theses (Computer Science)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.