Generating FE Mesh Automatically from STL File Model

STL 파일 모델로부터 유한 요소망 자동 생성

  • 박정민 (한국과학기술원 기계공학과) ;
  • 권기연 (한국과학기술원 기계공학과) ;
  • 이병채 (한국과학기술원 기계공학과) ;
  • 채수원 (고려대학교 기계공학과)
  • Published : 2007.07.01


Recently, models in STL files are widely used in reverse engineering processes, CAD systems and analysis systems. However the models have poor geometric quality and include only triangles, so the models are not suitable for the finite element analysis. This paper presents a general method that generates finite element mesh from STL file models. Given triangular meshes, the method estimates triangles and makes clusters which consist of triangles. The clusters are merged by some geometric indices. After merging clusters, the method applies plane meshing algorithm, based on domain decomposition method, to each cluster and then the result plane mesh is projected into the original triangular set. Because the algorithm uses general methods to generate plane mesh, we can obtain both tri and quad meshes unlike previous researches. Some mechanical part models are used to show the validity of the proposed method.



  1. Bechet, E., Cuilliere, J.C. and Trochu, E, 2002, 'Generation of a Finite Element MESH from Stereolithography (STL) Files,' Computer Aided Design, Vol. 34, No.1, pp.1-17
  2. Sifri, O., Sheffer, A. and Gotsman, C, 2003, 'GeodesicBased Surface Remeshing,' The Proceedings of the 12th International Meshing Round Table
  3. Frey, P. J., 2000, 'About Surface Remeshing,' The Proceedings of the 9th International Meshing Round Table
  4. Owen, S. J., Staten, M. L., Canann, S. A. and Saigal, S., 1999, 'Q-MORPH: An Indirect Approach to Advancing Front Quad Meshing,' Int. J. Numer. Meth. Engng., Vol. 44, pp.1317-1340<1317::AID-NME532>3.0.CO;2-N
  5. Itoh, T. and Shimada, K., 2002, 'Automatic Conversion of Triangular Meshes Into Quadrilateral Meshes with Directionality,' International Journal of CAD/CAM, Vol.1 ,No.1, pp. 11-21
  6. Owen, S. J., 2003, 'Mesh-Based Geometry,' Int. J. Numer. Meth. Engng., Vol. 58, pp. 375-395
  7. Sheffer, A., 2001, 'Model Simplification for Meshing Using Face Clustering,' Computer-Aided Design, Vol.33, No. 13. pp. 925-934
  8. Inoue, K., loll, T., Yamada, A., Furuhata, T. and Shimada, K., 1999, 'Clustering a Large Number of Faces for 2 Dimensional Mesh Generation,' The Proceedings of the 8th International Meshing Round Table
  9. Garland, M. W. and Heckbert, P. S., 2001, 'Hierarchical Face Clustering on Polygonal Surfaces,' Proceedings of the Symposium on Interactive 3D Graphics, pp. 49-58
  10. Park, J. M., Kwon, K. Y., Lee, B. C., and Chae, S. W., 2006, 'An Indirect Quadrilateral Mesh Generation Using Background Triangular Elements,' Proceedings of KSME Spring Annual Meeting, pp. 199-193
  11. Chae, S. W. and Kwon, K. Y., 2001, 'Quadrilateral Mesh Generation on Trimmed NURBS Surfaces, ' KSME International Journal, Vol. 15, No.5, pp. 592-601