User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Quality meshing based on STL triangulations for biomedical simulations

Primary tabs

Marchandise, Emilie [UCL] Compère, Gaëtan [UCL] Willemet, Marie [UCL] Bricteux, Gaëtan [UCL] Geuzaine, C. Remacle, Jean-François [UCL]

This work describes an automatic approach to recover a high-quality surface mesh from low-quality or oversampled inputs (STL-files) obtained from medical imaging through classical segmentation techniques. The approach combines a robust method of parametrization based on harmonic maps (Int. J. Numer. Meth. Engng. 2009; accepted) with a recursive call to a multi-level edge partitioning software. By doing so, we are able to get rid of the topological and the geometrical limitations of harmonic maps. The overall remeshing procedure is implemented, together with the finite element discretization procedure required for computing harmonic maps, in the open-source mesh generator Gmsh (Int. J. Numer Meth. Engng. 2009; 79(11):1309-1331). We show that the proposed method produces high-quality meshes and we highlight the benefits of using those high-quality meshes for biomedical simulations. Copyright (C) 2010 John Wiley & Sons, Ltd.

Document type Communication à un colloque (Conference Paper) – Présentation orale avec comité de sélection
Access type Accès restreint
Publication date 2010
Language Anglais
Conference "1st International Conference on Computational and Mathematical Biomedical Engineering", Swansea(Wales) (Jun 29-jul 01, 2009)
Journal information "International Journal for Numerical Methods in Biomedical Engineering" - Vol. 26, no. 7, p. 876-889 (2010)
Peer reviewed yes
issn 2040-7939
e-issn 2040-7947
Publisher John Wiley & Sons Ltd (Chichester)
Affiliation UCL - SST/IMMC - Institute of Mechanics, Materials and Civil Engineering
Keywords Surface Mapping ; Surface Meshing ; Parametrization ; Open Source ; Remeshing ; Stl Files ; Biomedical
Links
  1. Gross, ACM SIGGRAPH Computer Graphics, 32, 53 (1998)
  2. Schoberl, Computing and Visualization in Science, 1, 41 (1997)
  3. Si H. Tetgen a quality tetrahedral mesh generator and three-dimensional delaunay triangulator. 2004. Available from: http://tetgen.berlios.de/.
  4. Szczerba, Computational Science-ICCS 2007, 4487, 906 (2007)
  5. Batdorf M, Freitag L, Ollivier-Gooch C. A computational study of the effect of unstructured mesh quality on solution efficiency. Presented at the 13th Annual Computational Fluid Dynamics Meeting, Snowmass Village, 1997.
  6. Babuska, SIAM Journal on Numerical Analysis, 13, 214 (1976)
  7. Fried, AIAA Journal, 10, 219 (1972)
  8. Ito, AIAA Journal, 40, 490 (2002)
  9. Bechet, Computer-Aided Design, 34, 1 (2002)
  10. Wang, Communications in Numerical Methods in Engineering, 23, 227 (2007)
  11. Borouchaki, International Journal for Numerical Methods in Engineering, 49, 223 (2000)
  12. Zheng, Engineering with Computers, 17, 28 (2001)
  13. Marcum, Engineering with Computers, 17, 211 (2001)
  14. Tristano J, Owen S, Canann S. Advancing front surface mesh generation in parametric space using Riemannian surface definition. Proceedings of Seventh International Meshing Roundtable, Sandia National Laboratory, Dearborn, MI, 1998; 429-455.
  15. Laug, International Journal for Numerical Methods in Engineering, 58, 209 (2003)
  16. Levy, Computer Graphics (Proceedings of SIGGRAPH 02), 362 (2002)
  17. Remacle J.-F., Geuzaine C., Compère G., Marchandise E., High-quality surface remeshing using harmonic maps, 10.1002/nme.2824
  18. Floater, Advances in Multiresolution for Geometric Modelling, 157 (2005)
  19. Sheffer, Foundations and Trends in Computer Graphics and Vision, 2, 105 (2006)
  20. Marcum DL, Gaither A. Unstructured surface grid generation using global mapping and physical space approximation. Proceedings of Eighth International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., October 1999; 397-406. DOI: 10.1007/PL00013386.
  21. Eck M, DeRose T, Duchamp T, Hoppe H, Lounsbery M, Stuetzle W. Multiresolution analysis of arbitrary meshes. SIGGRAPH '95: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, U.S.A., 1995; 173-182.
  22. Geuzaine, International Journal for Numerical Methods in Engineering, 79, 1309 (2009)
  23. Shinagawa, IEEE Computer Graphics and Applications, 11, 66 (1991)
  24. Hendrickson B, Leland R. A multilevel algorithm for partitioning graphs. Proceedings on Supercomputing, Albuquerque, 1995.
  25. Karypis George, Kumar Vipin, A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, 10.1137/s1064827595287997
  26. Chang, ACM Transactions on Graphics (2009)
  27. Durand N, Alliot JM. A combined nelder-mead simplex and genetic algorithm. GECCO'99: Proceedings of Genetic and Evolutionary Computation Conference, San Francisco, 1999; 1-7.
  28. Frey, Mesh Generation, Application to Finite Elements (2000)
  29. Ethier, Journal of Biomechanics, 31, 609 (1998)
  30. Sherwin, Journal of Biomechanical Engineering, 122, 1 (2000)
  31. Sherwin, Vascular Grafts: Experiment and Modelling, 327 (2003)
  32. Giordana, Journal of Biomechanical Engineering, 127, 1087 (2005)
  33. Longest, Medical Engineering and Physics, 29, 350 (2007)
  34. Vinchurkar, Computers and Fluids, 37, 317 (2008)
  35. Liu, Journal of Biomechanical Engineering, 126, 594 (2004)
  36. Prakash, Journal of Biomechanical Engineering, 123, 134 (2001)
  37. Marchandise Emilie, Remacle Jean-François, A stabilized finite element method using a discontinuous level set approach for solving two phase incompressible flows, 10.1016/j.jcp.2006.04.015
  38. Ethier, Journal of Fluid Mechanics, 41, 1 (2000)
  39. O'Brien Kevin D., Chait Alan, The biology of the artery wall in atherogenesis, 10.1016/s0025-7125(16)30176-6
  40. Shaaban Akram M., Duerinckx André J., Wall Shear Stress and Early Atherosclerosis : A Review, 10.2214/ajr.174.6.1741657
  41. Sahni, Computer Methods in Applied Mechanics and Engineering, 195, 5634 (2006)
  42. Sahni, Engineering with Computers, 25, 25 (2009)
  43. Botti, Communications in Numerical Methods in Engineering, 26, 86 (2009)
  44. Compère G, Remacle JF. Website of madlib: mesh adaptation library 2008. Available from: http://www.madlib.be.
  45. Guennebaud, Computer Graphics Forum, 27, 653 (2008)
  46. Phillips, Medical Engineering and Physics, 29, 739 (2007)
  47. Dalstra, Journal of Biomechanics, 28, 715 (1995)
  48. Anderson, Journal of Biomechanical Engineering, 127, 364 (2005)
Bibliographic reference Marchandise, Emilie ; Compère, Gaëtan ; Willemet, Marie ; Bricteux, Gaëtan ; Geuzaine, C. ; et. al. Quality meshing based on STL triangulations for biomedical simulations.1st International Conference on Computational and Mathematical Biomedical Engineering (Swansea(Wales), Jun 29-jul 01, 2009). In: International Journal for Numerical Methods in Biomedical Engineering, Vol. 26, no. 7, p. 876-889 (2010)
Permanent URL http://hdl.handle.net/2078.1/58533