150 likes | 260 Views
Remeshing for FEM Analysis of Viscous Objects. CPSC 524 Final Project Tricia Pang, Kyle Porter, Josna Rao January 8, 2008. Outline. Introduction Dataset Method Results Discussion. Introduction. FEM analysis of viscous objects
E N D
Remeshing forFEM Analysisof Viscous Objects CPSC 524 Final Project Tricia Pang, Kyle Porter, Josna Rao January 8, 2008
Outline • Introduction • Dataset • Method • Results • Discussion
Introduction • FEM analysis of viscous objects • Useful for modeling food bolus on tongue in human oral cavity Food bolus Tongue surface Mark A. Nicosia. “Planar Finite Element Modeling of Bolus Containment in the Oral Cavity.” Computers in Biology & Medicine, 2007. Screenshot from Artisynth Toolkit
Introduction • Problems result from large physical deformations • Triangle mesh uniformity disrupted • Poor distribution of physical properties (node mass/velocity) • Further deformation requires well-conditioned meshes Mark A. Nicosia. “Planar Finite Element Modeling of Bolus Containment in the Oral Cavity.” Computers in Biology & Medicine, 2007.
Project Goal • Remesh viscous model after high deformation • User-defined level of detail (number of vertices) • Good triangle uniformity • Preserve geometry • Extension: execute topological changes when required • Eg. Mesh splitting
Dataset • Generate in Artisynth • Java-based 3D biomechanical modelling toolkit • Physical simulation using FEM mechanics • Node connectivity described by tetrahedrons • Replicate high-viscosity by setting material property • Simulate physical deformations until failure
Method • Explicit surface remeshing (Surazhsky and Gotsman, 2003) • 2D remeshing using local parameterizations • Adjust vertices to maximize angles of triangles in mesh • Use error metrics to ensure mesh fidelity • Reference current mesh to original mesh
Method • Adjust number of vertices • Alternate between edge splits/collapses and area-based remeshing • Area-based remeshing • Local 2D parameterizations • Relocate vertices in current mesh • Improve angles of incident triangles for each neighbourhood • Measure error between new mesh and original mesh • Delaunay edge flips • Regularize connectivity • Obtain ideal valence for each vertex • Angle-based smoothing
Method • Overlapping Parameterization • Patch parameterization scheme for performing local operations • Patches stored and reused
Method • Extension: Mesh Splitting • Execute when “bottleneck” occurs • Method #1: Principal curvature • Method #2: Medial axis • No working implementation for project Kmin < 0 x Kmax > 0
Discussion • High triangle uniformity in final meshes • Limitation of method: • Sharp features sometimes not preserved • More fine-tuning of error metrics • Limited dataset • Could not reproduce highly-deformed meshes in Artisynth because poor mesh quality results in deformation failure
References • V. Surazhsky and C. Gotsman. Explicit Surface Remeshing. Eurographics Symposium on Geometry Processing, pages 17–28, 2003. • V. Surazhsky and C. Gotsman. High quality compatible triangulations. Proceedings of 11th International Meshing Roundtable, pages 183-192, Sept. 2002. • S. Fels, F. Vogt, K. van den Doel, J. Lloyd, I. Stavness and E. Vatikiotis-Bateson. Developing Physically-Based, Dynamic Vocal Tract Models using ArtiSynth. Proc. Int. Seminar Speech Production, pages 419-426, 2006.