Parallel Algorithm for Triangular Mesh Reconstruction by Deformation in Medical Applications

摘要

The main goal of this paper is to develop an efficient method of triangular mesh generation for physical objects which have similar geometrical structure. The method is based on deforming a high quality mesh generated over some "ideal" object into another object of the same structure with mesh quality preservation. The approach uses the Self Organizing Maps algorithm and has been applied for constructing meshes on human femur bones using the GeomBox and GeomRandom packages. A parallel deformation algorithm is implemented using MPI. The efficiency of the parallelization is about 90%.