Fast deformation of volume data using tetrahedral mesh rasterization

Jorge Gascon, Jose M. Espadero, Alvaro G. Perez, Rosell Torres, Miguel A. Otaduy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

18 Scopus citations

Abstract

Many inherently deformable structures, such as human anatomy, are often represented using a regular volumetric discretization, e.g., in medical imaging. While deformation algorithms employ discretizations that deform themselves along with the material, visualization algorithms are optimized for regular undeformed discretizations. In this paper, we propose a method to transform highresolution volume data embedded in a deformable tetrahedral mesh. We cast volume deformation as a problem of tetrahedral rasterization with 3D texture mapping. Then, the core of our solution to volume data deformation is a very fast algorithm for tetrahedral rasterization. We perform rasterization as a massively parallel operation on target voxels, and we minimize the number of voxels to be handled using a multi-resolution culling approach. Our method allows the deformation of volume data with over 20 million voxels at interactive rates.

Original languageEnglish (US)
Title of host publicationProceedings - SCA 2013
Subtitle of host publication12th ACM SIGGRAPH / Eurographics Symposium on Computer Animation
Pages181-186
Number of pages6
DOIs
StatePublished - 2013
Event12th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2013 - Anaheim, CA, United States
Duration: Jul 19 2013Jul 21 2013

Publication series

NameProceedings - SCA 2013: 12th ACM SIGGRAPH / Eurographics Symposium on Computer Animation

Conference

Conference12th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2013
Country/TerritoryUnited States
CityAnaheim, CA
Period07/19/1307/21/13

Keywords

  • Tetrahedral rasterization
  • Volume data deformation

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction
  • Software

Fingerprint

Dive into the research topics of 'Fast deformation of volume data using tetrahedral mesh rasterization'. Together they form a unique fingerprint.

Cite this