Skip to main content
Springer Nature Link
Log in

Parallel Algorithm for Triangular Mesh Reconstruction by Deformation in Medical Applications

  • Conference paper
Parallel Computing Technologies (PaCT 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5698))

Included in the following conference series:

  • 1040 Accesses

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

This work was supported by the NSU-Intel Laboratory of High Performance Computing Systems (Novosibirsk State University).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Pursiainen, S., Hakula, H.: A High-order Finite Element Method for Electrical Impedance Tomography. PIERS Online 2(3), 260–264 (2006)

    Article  Google Scholar 

  2. Date, H., Kanai, S., Kishinami, T., Nishigaki, I.: Mesh simplification and adaptive LOD for finite element mesh generation. In: Computer Aided Design and Computer Graphics, Ninth International Conference, 6 p. (2005)

    Google Scholar 

  3. Helwig, P., Faust, G., Hindenlang, U., Kröplin, B., Eingartner, C.: Finite element analysis of a bone-implant system with the proximal femur nail. Technology and Health Care 14(4-5), 411–419 (2006)

    Google Scholar 

  4. Kohonen, T.: Self-organizing Maps. Springer Series in Information Sciences, vol. 30, 501 p. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  5. The Visible Human Project of the National Library of Medicine (National Institution of Health), http://www.nlm.nih.gov/research/visible/visible_human.html

  6. Abaqus FEA, http://www.simulia.com/products/abaqus_fea.html

  7. GeomRandom and GeomBox packages (AITricks), http://aitricks.com

Download references

Author information

Authors and Affiliations

  1. Supercomputer Software Department ICMMG, Siberian Branch, Russian Academy of Science, Pr. Lavrentieva, 6, Novosibirsk, 630090, Russia

    Olga Nechaeva

  2. Department of Mechanics and Mathematics, Novosibirsk State University, Pirogova, 2, Novosibirsk, 630090, Russia

    Ivan Afanasyev

Authors
  1. Olga Nechaeva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivan Afanasyev
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computational Mathematics and Mathematical Geophysics, Supercomputer Department, Pr. Lavrentieva, ICM&MG RAS, Russian Academy of Sciences, 630090, Novosibirsk, Russia

    Victor Malyshkin

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nechaeva, O., Afanasyev, I. (2009). Parallel Algorithm for Triangular Mesh Reconstruction by Deformation in Medical Applications. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2009. Lecture Notes in Computer Science, vol 5698. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03275-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03275-2_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03274-5

  • Online ISBN: 978-3-642-03275-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics