Jacobian-based repair method for finite element meshes after registration

Engineering with Computers

Volumn 27, Issue 3, 2011, Pages 285-297

  Bucki, Marek ^a   Lobos, Claudio ^c   Payan, Yohan ^a   Hitschfeld, Nancy ^b  

^a LABORATOIRE TIMC IMAG   (France)

^b UNIVERSITY OF CHILE   (Chile)

^c NONE

Author keywords

Finite element method; Mesh repair; Meshing; Quality improvement; Registration

Indexed keywords

APPROXIMATE SOLUTION; DATA SETS; ENERGY FORMULATIONS; FE ANALYSIS; FINITE ELEMENT MESHES; INDICATOR VALUES; JACOBIAN PARAMETERS; JACOBIANS; MATRIX DETERMINANT; MESH ELEMENTS; MESH REPAIR; MESHING; MODELLING STUDIES; NON-RIGID; PHYSICAL PHENOMENA; QUALITY IMPROVEMENT; REGISTRATION; REGISTRATION METHODS; RELAXATION PROCEDURES; REPAIR METHODS; SOFT TISSUE; TARGET DOMAIN;

JACOBIAN MATRICES; PARTIAL DIFFERENTIAL EQUATIONS; REPAIR; TISSUE;

FINITE ELEMENT METHOD;

EID: 79960030942     PISSN: 01770667     EISSN: 14355663     Source Type: Journal    
DOI: 10.1007/s00366-010-0198-2     Document Type: Article

References (33)

1. P Alliez D Cohen-Steiner M Yvinec M Desbrun 2005 Variational tetrahedral meshing ACM Trans Graph 24 3 617 625 10.1145/1073204.1073238
2. Berar M, Desvignes M, Bailly G, Payan Y (2004) 3d meshes registration: application to statistical skull model. In: Image analysis and recognition. Lecture Notes in Computer Science, vol 3212. Springer, Berlin, pp 100-107 (Pubitemid 39749703)
3. M Bucki C Lobos Y Payan 2010 A fast and robust patient specific finite element mesh registration technique: application to 60 clinical cases Med Image Anal 14 3 303 317 10.1016/j.media.2010.02.003
4. M Bucki A Nazari Y Payan 2010 Finite element speaker-specific face model generation for the study of speech production Comput Methods Biomech Biomed Eng 14 4 459 467 10.1080/10255840903505139
5. Castellano-Smith A, Hartkens T, Schnabel J, Hose R, Liu H, Hall W, Truwit C, Hawkes D, Hill D (2001) Constructing patient specific models for correcting intraoperative brain deformation. In: MICCAI, pp 1091-1098 (Pubitemid 33352519)
6. B Couteau Y Payan S Lavallee 2000 The mesh-matching algorithm: an automatic 3d mesh generator for finite element structures J Biomech 33 8 1005 1009 10.1016/S0021-9290(00)00055-5 (Pubitemid 30316306)
7. H Delingette 1999 General object reconstruction based on simplex meshes Int J Comput Vis 32 2 111 146 10.1023/A:1008157432188
8. D Field 2000 Qualitative measures for initial meshes Int J Numer Methods Eng 47 887 906 0944.65125 10.1002/(SICI)1097-0207(20 000210)47:4<887::AID- NME804>3.0.CO;2-H (Pubitemid 32212743)
9. Freitag L (1997) On combining Laplacian and optimization-based mesh smoothing techniques. In: Trends in unstructured mesh generation. ASME Applied Mechanics Division, vol 220, pp 37-44
10. L Freitag P Plassmann 2000 Local optimization-based simplicial mesh untangling and improvement Int J Numer Methods Eng 49 1-2 109 125 0962.65098 10.1002/1097-0207(20000910/20)49:1/2<109::AID-NME925>3.0.CO;2-U
11. R Garimella M Shashkov P Knupp 2004 Triangular and quadrilateral surface mesh quality optimization using local parametrization Comput Methods Appl Mech Eng 193 913 928 1050.65123 10.1016/j.cma.2003.08.004 (Pubitemid 38285837)
12. P George H Borouchaki P Laug 2002 An efficient algorithm for 3d adaptive meshing Adv Eng Software 33 377 387 1055.68151 10.1016/S0965-9978(02)00065-0 (Pubitemid 35411928)
13. Hughes T (1987) The finite element method: linear static and dynamic finite element analysis. Dover Publications, NY
14. Kelly S (1998) Element shape testing. In: Ansys theory reference, Chap 13. Ansys, USA
15. Knupp P (1999) Matrix norms & the condition number, a general framework to improve mesh quality via node-movement. In: Proceedings, 8th international meshing roundtable, pp 13-22
16. P Knupp 2000 Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II-a framework for volume mesh optimization and the condition number of the Jacobian matrix Int J Numer Methods Eng 48 1165 1185 0990.74069 10.1002/(SICI)1097-0207(20000720)48: 8<1165::AID-NME940>3.0.CO;2-Y
17. Knupp P (2000) Hexahedral mesh untangling & algebraic mesh quality metrics. In: Proceedings, 9th international meshing roundtable, pp 173-183
18. PM Knupp LG Margolin MJ Shashkov 2002 Reference Jacobian optimization-based rezone strategies for arbitrary Lagrangian Eulerian methods J Comput Phys 176 93 128 1120.76340 10.1006/jcph.2001.6969
19. Kwok W, Chen Z (2000) A simple and effective mesh quality metric for hexahedral and wedge elements. In: Proceedings, 9th international meshing roundtable, pp 325-333
20. Lobos C, Bucki M, Hitschfeld N, Payan Y (2007) Mixed-element mesh for an intra-operative modeling of the brain tumor extraction. In: Proceedings, 16th international meshing roundtable. Sandia National Laboratories, Springer, New York, pp 387-404
21. V Luboz M Chabanas P Swider Y Payan 2005 Orbital and maxillofacial computer aided surgery: patient-specific finite element models to predict surgical outcomes Comput Methods Biomech Biomed Eng 8 4 259 265
22. Luboz V, Payan Y, Couteau B (2001) Automatic 3d finite element mesh generation: an atlas fitted onto patient data. In: Proceedings of the fifth international symposium on computer methods in biomechanics and biomedical engineering
23. Molino N, Bridson R, Teran J, Fedkiw R (2003) A crystalline, red green strategy for meshing highly deformable objects with tetrahedra. In: Proceedings, 12th international meshing roundtable. Sandia National Laboratories, Springer, Berlin, pp 103-114
24. J Montagnat H Delingette 1998 Globally constrained deformable models for 3d object reconstruction Signal Process (SP) 71 2 173 186 1053.92510 10.1016/S0165-1684(98)00143-1 (Pubitemid 128428379)
25. J Montagnat H Delingette 2005 4d deformable models with temporal constraints: application to 4d cardiac image segmentation Med Image Anal (MedIA) 9 1 87 100 10.1016/j.media.2004.06.025 (Pubitemid 40003896)
26. M Nesme F Faure Y Payan 2010 Accurate interactive animation of deformable models at arbitrary resolution Int J Image Graph 10 2 175 202 10.1142/S021946781000372X
27. Paoletti S (2002) Polyhedral mesh optimization using the interpolation tensor. In: Proceedings, 11th international meshing roundtable, pp 19-28
28. Press WH, Teukolsky SA, Vetterling WT, Flanery BP (1992) Numerical recipes in C. Cambridge University Press, Cambridge
29. Schnabel J, Rueckert D, Quist M, Blackall J, Castellano-Smith A, Hartkens T, Penney G, Hall W, Liu H, Truwit C, Gerritsen F, Hill D, Hawkes D (2001) A generic framework for non-rigid registration based on non-uniform multi-level free-form deformations. In: MICCAI, pp. 573-581 (Pubitemid 33352458)
30. Shashkov MJ, Knupp PM (2001) Optimization-based reference-matrix rezone strategies for arbitrary Lagrangian-Eulerian methods on unstructured grids. In: Proceedings, 10th international meshing roundtable, pp 167-176
31. Shewchuk J (2002) What is a good linear element? interpolation, conditioning, and quality measures. In: Proceedings of the 11th international meshing roundtable. Sandia National Laboratories, Springer, Berlin, pp. 115-126
32. Y Zhang C Bajaj 2006 Adaptive and quality quadrilateral/hexahedral meshing from volumetric data Comput Methods Appl Mech Eng 195 9-12 942 960 2203990 1119.65013 10.1016/j.cma.2005.02.016 (Pubitemid 41722560)
33. Zienkiewicz O, Taylor R (1989) The finite element method. McGraw-Hill, London