Logo: to the web site of Uppsala University

uu.sePublikasjoner fra Uppsala universitet
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Vectorised High-Fidelity Haptic Rendering with Dynamic Pointshell
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. (Bildanalys och människa-datorinteraktion, Computerized Image Analysis and Human-Computer Interaction)
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
(engelsk)Manuskript (preprint) (Annet vitenskapelig)
Abstract [en]

Exploiting parallelism in haptic rendering algorithms for rigid body collision simulation can be difficult due to the haptic feedback loop imposing strict real-time constraints on the computations. In this paper, we show that the classical Voxmap PointShell algorithm can be efficiently vectorised via the single-program multiple-data (SPMD) programming model of the Intel SPMD Program Compiler (ISPC) compiler and programming language. Our vectorised version provides an average 3.0x speedup compared to a corresponding scalar implementation, for a static hierarchical pointshell on a single CPU core. In addition, we propose a dynamic pointshell that does not require any pre-processing and allows a fixed point budget to be set per frame. The speedup obtained by the vectorisation means that a larger number of contact queries can be processed per haptic frame, while maintaining a desired haptic framerate. In an empirical study, we demonstrate that this increased fidelity in collision simulation translates directly to a higher user accuracy in assembly of fractured virtual objects.

Emneord [en]
haptic rendering, isosurfaces, parallelisation
HSV kategori
Forskningsprogram
Datoriserad bildbehandling
Identifikatorer
URN: urn:nbn:se:uu:diva-403102OAI: oai:DiVA.org:uu-403102DiVA, id: diva2:1388164
Merknad

Submitted to peer-reviewed conference for publication

Tilgjengelig fra: 2020-01-23 Laget: 2020-01-23 Sist oppdatert: 2023-08-24
Inngår i avhandling
1. Modeling and Visualization for Virtual Interaction with Medical Image Data
Åpne denne publikasjonen i ny fane eller vindu >>Modeling and Visualization for Virtual Interaction with Medical Image Data
2020 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

Interactive systems for exploring and analysing medical three dimensional (3D) volume image data using techniques such as stereoscopic rendering and haptics can lead to new workflows for virtual surgery planning. This includes the design of patient-specific surgical guides and plates for additive manufacturing (3D printing). Our applications, medical visualization and cranio-maxillofacial surgery planning, involve large volume data such as computed tomo\-graphy (CT) images with millions of data points. This motivates the development of fast and efficient methods for visualization and haptic rendering, as well as the development of efficient modeling techniques for simplifying the design of 3D printable parts. In this thesis, we develop methods for visualization and haptic rendering of isosurfaces in volume image data, and show applications of these methods to medical visualization and virtual surgery planning. We further develop methods for modeling surgical guides and plates for cranio-maxillofacial surgery, and integrate them into our system for haptics-assisted surgery planning called HASP. This system is now installed at the department of surgical sciences, Uppsala University, and is being evaluated for use in clinical research.

sted, utgiver, år, opplag, sider
Uppsala: Acta Universitatis Upsaliensis, 2020. s. 50
Serie
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 1898
Emneord
medical image processing, volume rendering, haptic rendering, medical visualization, virtual surgery planning
HSV kategori
Forskningsprogram
Datoriserad bildbehandling
Identifikatorer
urn:nbn:se:uu:diva-403104 (URN)978-91-513-0864-7 (ISBN)
Disputas
2020-03-13, ITC 2446, Lägerhyddsvägen 2, Hus 2, Polacksbacken, Uppsala, 10:15 (engelsk)
Opponent
Veileder
Tilgjengelig fra: 2020-02-19 Laget: 2020-01-23 Sist oppdatert: 2025-02-09

Open Access i DiVA

Fulltekst mangler i DiVA

Person

Malmberg, FilipNyström, Ingela

Søk i DiVA

Av forfatter/redaktør
Nysjö, FredrikMalmberg, FilipNyström, Ingela
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 244 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf