A Prolog-based centroid algorithm for isovolume extraction from finite element torso simulations

Computer modeling and simulation of the human torso provides a rapid and non-invasive means to observe the effects of implanted defibrillators. The objective of this study was to improve a method of extracting data from an implanted defibrillator simulation for subsequent visualization. Electrical quantities, such as the potential and gradient fields, are computed at points throughout various regions of a three-dimensional (3-D) torso model via a finite element solution. Software is then implemented in the Prolog language to extract and visualize a subset of the data, from within any subregion of the model, satisfying a given declarative constraint. In past work, membership in these subsets had been determined solely by the electrical quantities at the vertices of the tetrahedral elements within the model along with an arbitrary choice made by the user. However, this study expands upon previous work to utilize an alternative means of classification, calculating the centroid of each tetrahedron and assigning electrical properties to these centroids based on the distances of each centroid to the four corners of the tetrahedron. After the modifications, it is expected that the extracted subsets of the model will represent the data in a more realistic and conservative manner and provide more insight into the process of defibrillation than previous methods of data extraction and visualization.