Header

UZH-Logo

Maintenance Infos

Composite finite elements for 3D image based computing


Liehr, F; Preusser, T; Rumpf, M; Sauter, S; Schwen, L O (2009). Composite finite elements for 3D image based computing. Computing and Visualization in Science, 12(4):171-188.

Abstract

We present an algorithmical concept for modeling and simulation with partial differential equations (PDEs) in image based computing where the computational geometry is defined through previously segmented image data. Such problems occur in applications from biology and medicine where the underlying image data has been acquired through, e.g. computed tomography (CT), magnetic resonance imaging (MRI) or electron microscopy (EM). Based on a level-set description of the computational domain, our approach is capable of automatically providing suitable composite finite element functions that resolve the complicated shapes in the medical/biological data set. It is efficient in the sense that the traversal of the grid (and thus assembling matrices for finite element computations) inherits the efficiency of uniform grids away from complicated structures. The method’s efficiency heavily depends on precomputed lookup tables in the vicinity of the domain boundary or interface. A suitable multigrid method is used for an efficient solution of the systems of equations resulting from the composite finite element discretization. The paper focuses on both algorithmical and implementational details. Scalar and vector valued model problems as well as real applications underline the usability of our approach.

Abstract

We present an algorithmical concept for modeling and simulation with partial differential equations (PDEs) in image based computing where the computational geometry is defined through previously segmented image data. Such problems occur in applications from biology and medicine where the underlying image data has been acquired through, e.g. computed tomography (CT), magnetic resonance imaging (MRI) or electron microscopy (EM). Based on a level-set description of the computational domain, our approach is capable of automatically providing suitable composite finite element functions that resolve the complicated shapes in the medical/biological data set. It is efficient in the sense that the traversal of the grid (and thus assembling matrices for finite element computations) inherits the efficiency of uniform grids away from complicated structures. The method’s efficiency heavily depends on precomputed lookup tables in the vicinity of the domain boundary or interface. A suitable multigrid method is used for an efficient solution of the systems of equations resulting from the composite finite element discretization. The paper focuses on both algorithmical and implementational details. Scalar and vector valued model problems as well as real applications underline the usability of our approach.

Statistics

Citations

Altmetrics

Downloads

1 download since deposited on 06 Nov 2009
0 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:2009
Deposited On:06 Nov 2009 07:08
Last Modified:06 Dec 2017 21:33
Publisher:Springer
ISSN:1432-9360
Additional Information:The original publication is available at www.springerlink.com
Publisher DOI:https://doi.org/10.1007/s00791-008-0093-1
Related URLs:http://www.ams.org/mathscinet-getitem?mr=2496016

Download