International Journal of CAD/CAM

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Mesh Simplification and Adaptive LOD for Finite Element Mesh Generation

  • Date, Hiroaki (Graduate School of Information Science and Technology, Hokkaido University) ;
  • Kanai, Satoshi (Graduate School of Information Science and Technology, Hokkaido University) ;
  • Kishinami, Takeshi (Graduate School of Information Science and Technology, Hokkaido University) ;
  • Nishigaki, Ichiro (Hitachi Ltd. Mechanical Engineering Research Laboratory)
  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new triangular finite element mesh generation method based on simplification of high-density mesh and adaptive Level-of-Detail (LOD) methods for efficient CAE. In our method, mesh simplification is used to control the mesh properties required for FE mesh, such as the number of triangular elements, element shape quality and size while keeping the specified approximation tolerance. Adaptive LOD methods based on vertex hierarchy according to curvature and region of interest, and global LOD method preserving density distributions are also proposed in order to construct a mesh more appropriate for CAE purpose. These methods enable efficient generation of FE meshes with properties appropriate for analysis purpose from a high-density mesh. Finally, the effectiveness of our approach is shown through evaluations of the FE meshes for practical use.

Keywords

References

  1. Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B. and Desbrun, M. (2003), Anisotropic Polygonal Remeshing, Proceedings of SIGGRAPH2003, 485-493
  2. Bechet, E., Cuilliere, J.C. and Trochu, F. (2002), Generation of a finite element MESH from stereolithography (STL) files, Computer-Aided-Design, 34, 1-17 https://doi.org/10.1016/S0010-4485(00)00146-9
  3. Bianconi, F. (2002), Bridging the gap between CAD and CAE using STL files, International Journal of CAD/CAM, 2(1), 55-67
  4. Date, H., Kanai, S. and Kishinami, T. (2004), Mesh Quality Improvement using Mesh Subdivision and Simplification, Proceedings of 3D Modelling 2004 (NUM3D)
  5. Floater, M.S. (1997), Parameterization and Smooth Approximation of Surface Triangulations, Computer Aided Geometric Design, 14(3), 231-250 https://doi.org/10.1016/S0167-8396(96)00031-3
  6. Floriani, L.D., Magillo, P., Morando, F. and Puppo, E. (2000), Dynamic View-Dependent Multiresolution on a Client-Server Architecture, Computer-Aided-Design, 32, 805-823 https://doi.org/10.1016/S0010-4485(00)00070-1
  7. Garland, M. and Heckbert, P.S. (1997), Surface Simplification using Quadric Error Metrics, Proceedings of SIGGRAPH 97, 209-216
  8. Hoppe, H. (1996), Progressive meshes, Proceedings of SIGGRAPH 96, 99-108
  9. Hoppe, H. (1997), View-dependent refinement of progressive meshes, Proceedings of SIGGRAPH 97, 189-198
  10. Karabassi, E.A., Papaioannou, G., Fretzagias, C. and Theoharis, T. (2003), Exploiting multiresolution models to accelerate ray tracing, Computer & Graphics, 27, 91-98 https://doi.org/10.1016/S0097-8493(02)00247-9
  11. Luebke, D.,, Reddy, M., Cohen, J.D., Varshney, A., Watson, B. and Huebner, R. (2003), LEVEL of DETAIL FOR 3D GRAPHICS, Morgan Kaufmann
  12. Sheffer, A. and Sturler, E.D. (2001), Parameterization of faceted surfaces for meshing using anglebased flattening, Engineering with Computers, 17(3), 326-337 https://doi.org/10.1007/PL00013391
  13. Sifri, O., Sheffer, A. and Gotsman, C. (2003), Geodesic-based Surface Remeshing, Proceedings of the 12th International Meshing Roundtable, 189-199
  14. Taubin, G., Gueziec, A., Hom, W. and Lazarus, F. (1998), Progressive Forest Split Compression, Proceedings of the 25th annual conference on computer graphics and interactive techniques, 123- 132
  15. Topping, B.H.V., Muylle, J., Iványi, P., Putanowicz, R. and Cheng, B. (2004), Finite Element Mesh Generation, SAXE-COUBURG PUBLICATIONS