1 / 16

Propagation Study in the Longest-edge Refinement of Unstructured 3D Triangular Meshes

XIII ADM - XV INGEGRAF Cassino, June 3th, 2003 Napoli, June 4 th and June 6 th , 2003 Salerno, June 5 th , 2003. Propagation Study in the Longest-edge Refinement of Unstructured 3D Triangular Meshes. José P ablo Suáre z. University of Las Palmas de Gran Canaria. Spain.

ekram
Download Presentation

Propagation Study in the Longest-edge Refinement of Unstructured 3D Triangular Meshes

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. XIII ADM - XV INGEGRAF Cassino, June 3th, 2003 Napoli, June 4th and June 6th, 2003 Salerno, June 5th, 2003 Propagation Study in the Longest-edge Refinement of Unstructured 3D Triangular Meshes José Pablo Suárez University of Las Palmas de Gran Canaria. Spain

  2. Motivation:Finite Element Method “Virtual Prototyping solutions use finite-element analysis and advanced calculus to accurately predict the product’s operating perfomance1” 1Product data quality and collaborative engineeringContero, M.; Company, P.; Vila, C.; Aleixos, N.IEEEComputer Graphics and Applications, 22-3,pp. 32-42, (2002) Overview of simulation tools for computer-aided production engineering P. Klingstam, P. Gullander Proc. Advanced Summer Inst. (ASI 97), Am. Soc. Mechanical Eng., New York 1997

  3. Motivation:Finite Element Method Structural Mechanics Plane stress analysis of a mechanical component. Navier’s equation in 2D SWF AVI Unknowns Loads

  4. Motivation:Finite Element Method Heat Flow in a room Heat equation in 2D SWF AVI

  5. Motivation:Finite Element Method Dynamic meshes to solvea nonlinear fire propagation problem:

  6. 3D modelling for FEM • Mechanical components

  7. t Refinement procedure Propagation inherent in any refinement procedure based on the longest edge Longest-Edge bisection is good –> minimum angle does not vanish

  8. “Domino” effect in propagation Ominous problem for mesh generation: Large propagation increase elements  increase complexity difficult parallelization ...

  9. 2D Refinement propagation Refinement inside R induces propagation outside R due to conformity process by longest edge.

  10. Definition (3D-Longest-Edge Propagation Path, 3D-LEPP) The 3D-Longest-Edge Propagation Path of any tetrahedron t is the set of all neighbor tetrahedra (by the longest edge) having respective longest edge greater than or equal to the longest edge of the preceding tetrahedra in the path. 2D Refinement propagation Definition (2D-Longest-Edge Propagation Path, 2D-LEPP) The 2D-Longest-Edge Propagation Path of any triangle t is the set of all neighbor triangle (by the longest edge) having respective longest edge greater than or equal to the longest edge of the preceding tetrahedra in the path.

  11. In 2D: problem solved Theorem.- The successive application of the 4 Triangles Longest-Edge partition to an initial triangular mesh produces a sequence o meshes such that: • LEPP  2 when n tends to infinity Suárez J.P., Plaza, A. and Carey G.F. The propagation problem in longest-edge based refinement algorithms, Submitted to International Journal for Numerical Method in Enginnering, 2003

  12. LEPP statistics report for Experiment 1 A Canonical Liu-Joe tetrahedron. We repeatedly apply uniform refinement following the 8T-LE partition (5 steps of uniform refinement). We get the finest mesh with 32768 tetrahedra.

  13. LEPP statistics report for Experiment 2 Canonical Liu-Joe tetrahedron. We repeatedly apply uniform refinement following the Standard partition (6 steps of uniform refinement). We get the finest mesh with 262144 tetrahedra.

  14. LEPP statistics report for Experiment 3 Delaunay type mesh with 1927 tetrahedra and then we apply two uniform refinement steps to get a final fine mesh with 123328 elements.

  15. Conclusions The 3D-Longest-Edge Propagation Path: • 1.Has a statistical mean approaching to a fix constant that is dependent on the partition type used in the refinement and on the initial mesh. • 2.Has maximum and minimum values also dependent on the partition type used in the refinement. • 3.As the uniform refinement steps increase, the statistical mean get stable around a fixed constant. • 4. We gave numerical evidence showing that propagation in 3D is not an ominous problem affecting efficiency or degeneracy of the meshes, as long as regular meshes and regular partitions are used. • This is an useful basis for engineers who often uses meshing/ refinement algorithms for a variety of application problems.

  16. XIII ADM - XV INGEGRAF Cassino, June 3th, 2003 Napoli, June 4th and June 6th, 2003 Salerno, June 5th, 2003 Propagation Study in the Longest-edge Refinement of Unstructured 3D Triangular Meshes José Pablo Suárez University of Las Palmas de Gran Canaria. Spain

More Related