Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Simulation of Biological Tissue using Mass-Spring-Damper Models
Örebro University, School of Science and Technology.
2013 (English)Independent thesis Basic level (professional degree), 10 credits / 15 HE creditsStudent thesisAlternative title
Simulering av biologisk vävnad med hjälp av mass-spring-damper-modeller (Swedish)
Abstract [en]

The goal of this project was to evaluate the viability of a mass-spring-damper based model for modeling of biological tissue. A method for automatically generating such a model from data taken from 3D medical imaging equipment including both the generation of point masses and an algorithm for generating the spring-damper links between these points is presented. Furthermore, an implementation of a simulation of this model running in real-time by utilizing the parallel computational power of modern GPU hardware through OpenCL is described. This implementation uses the fourth order Runge-Kutta method to improve stability over similar implementations. The difficulty of maintaining stability while still providing rigidness to the simulated tissue is thoroughly discussed. Several observations on the influence of the structure of the model on the consistency of the simulated tissue are also presented. This implementation also includes two manipulation tools, a move tool and a cut tool for interaction with the simulation. From the results, it is clear that the mass-springdamper model is a viable model that is possible to simulate in real-time on modern but commoditized hardware. With further development, this can be of great benefit to areas such as medical visualization and surgical simulation.

Abstract [sv]

Målet med detta projekt var att utvärdera huruvida en modell baserad på massa-fjäderdämpare är meningsfull för att modellera biologisk vävnad. En metod för att automatiskt generera en sådan modell utifrån data tagen från medicinsk 3D-skanningsutrustning presenteras. Denna metod inkluderar både generering av punktmassor samt en algoritm för generering av länkar mellan dessa. Vidare beskrivs en implementation av en simulering av denna modell som körs i realtid genom att utnyttja den parallella beräkningskraften hos modern GPU-hårdvara via OpenCL. Denna implementation använder sig av fjärde ordningens Runge-Kutta-metod för förbättrad stabilitet jämfört med liknande implementationer. Svårigheten att bibehålla stabiliteten samtidigt som den simulerade vävnaden ges tillräcklig styvhet diskuteras genomgående. Flera observationer om modellstrukturens inverkan på den

simulerade vävnadens konsistens presenteras också. Denna implementation inkluderar två manipuleringsverktyg, ett flytta-verktyg och ett skärverktyg för att interagera med simuleringen. Resultaten visar tydligt att en modell baserad på massa-fjäder-dämpare är en rimlig modell som är möjlig att simulera i realtid på modern men lättillgänglig hårdvara. Med vidareutveckling kan detta bli betydelsefullt för områden så som medicinsk bildvetenskap och kirurgisk simulering.

Place, publisher, year, edition, pages
2013. , 26 p.
Keyword [en]
mass-spring-damper, model, modelling, biological tissue, 3D, medical imaging, real-time, parallel computation, GPU, OpenCL, Runge-Kutta, move, cut, simulation, medical visualization, surgical simulation
Keyword [sv]
massa-fjäderdämpare, modell, modellera, biologisk vävnad, 3D, medicinsk skanningsutrustning, 3D-skanning, realtid, parallell beräkning, GPU, OpenCL, Runge-Kutta, flytta, skär, medicinsk bildvetenskap, kirurgisk simulering
National Category
Software Engineering
Identifiers
URN: urn:nbn:se:oru:diva-27663OAI: oai:DiVA.org:oru-27663DiVA: diva2:617614
Subject / course
Computer Engineering
Presentation
2012-12-17, T1210, Örebro universitet, Fakultetsgatan 1, Örebro, 13:45 (Swedish)
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-04-25 Created: 2013-02-23 Last updated: 2017-10-17Bibliographically approved

Open Access in DiVA

fulltext(8212 kB)2845 downloads
File information
File name FULLTEXT01.pdfFile size 8212 kBChecksum SHA-512
80d973a754f311540f6dc56ea6fb9238e780c1019fc3201a557a902d4990a00a622949f15921eeff313be6f7e921ec058085cdd421f1a6d4690e55590c5e17ea
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Eriksson, Emil
By organisation
School of Science and Technology
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 2845 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 308 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf