Parallel Algorithm for Triangular Mesh Reconstruction by Deformation in Medical Applications

Authors:
Olga Nechaeva;Ivan Afanasyev
Affiliations:
Supercomputer Software Department ICMMG, Siberian Branch, Russian Academy of Science, Novosibirsk, Russia 630090;Department of Mechanics and Mathematics, Novosibirsk State University, Novosibirsk, Russia 630090
Venue:
PaCT '09 Proceedings of the 10th International Conference on Parallel Computing Technologies
Year:
2009

Citing 2
Cited 0

Self-Organizing Maps

Self-Organizing Maps
Mesh Simplification and Adaptive LOD for Finite Element Mesh Generation

CAD-CG '05 Proceedings of the Ninth International Conference on Computer Aided Design and Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

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%.