Filling Simple Holes of Triangular Mesh by using Enhanced Advancing Front Mesh (EAFM) method

  • Authors

    • Noorehan Awang
    • Rahmita Wirza Rahmat
    • Puteri Suhaiza Sulaiman
    • Azmi Jaafar
    • Ng Seng Beng
    2018-04-06
    https://doi.org/10.14419/ijet.v7i2.15.11219
  • Triangular, Hollow, Holes, Mesh, Surfaces

  • Triangular meshes are extensively used to represent 3D models. Some surfaces cannot be digitised due to various reasons such as inadequacy of the scanner, and this generally occurs for glossy, hollow surfaces and dark-coloured surfaces. This cause triangular meshes to contain holes and it becomes difficult for numerous successive operations such as model prototyping, model rebuilding, and finite element analysis. Hence, it is necessary to fill these holes in a practical manner. In this paper, the Enhanced Advancing Front Mesh (EAFM) method was introduced for recovering missing simple holes in an object. The first step in this research was to extract the feature vertices around a hole on a 3D test data function. Then the Advancing Front Mesh (AFM) method was used to fill the holes. When conflicts occurred during construction of the triangle, the EAFM method was introduced to enhance the method. The results of the study show that the enhanced method is simple, efficient and suitable for dealing with simple hole problems.

     

     

  • References

    1. [1] Goran S, Zoran L & Ivan M (2015), Reverse Engineering,Springer International Publishing Switzerland, 319-353.

      [2] Shi M, Zhang YF, Loh HT, Bradley C, & Wong YS (2006), Triangular mesh generation employing a boundary expansion technique,The International Journal of Advanced Manufacturing Technology, 30(1-2) , 54-60.

      [3] Bolitho MG (2010),The Reconstruction of Large Three-dimensional Meshes, Johns Hopkins University.

      [4] Franke R & Nielson GM (1991), Scattered Data Interpolation and Applications: A Tutorial and Survey, Geometric Modelling: Methods and Their Application, H. Hagen and D. Roller, eds.,Berlin: Springer-Verlag,131-160.

      [5] Lim SP & Haron H (2014), Surface reconstruction techniques: a review, Artificial Intelligence Review, 42(1), 59-78.

      [6] Sing CC (2008), Automatic Mesh Repair and Optimization for Quality Mesh Generation (Doctoral dissertation).

      [7] Wang X, Liu X, Lu L, Li B, Cao J, Yin B & Shi X (2012), Automatic hole-filling of CAD models with feature-preserving, Computers & Graphics, 36(2) ,101-110.

      [8] Ngo HTM, & Lee WS (2011), Feature-first hole filling strategy for 3D meshes, In International Conference on Computer Vision, Imaging and Computer Graphics,Springer, Berlin, Heidelberg, March ,53-68.

      [9] Jun Y (2005),A piecewise hole filling algorithm in reverse engineering, Computer-aided design, 37(2) ,263-270.

      [10] Xia C, & Zhang H (2017),A fast and automatic hole-filling method based on feature line recovery,Computer-Aided Design and Applications,1-9.

      [11] Fortes MA, González P, Palomares A, & Pasadas M (2017), Filling holes with geometric and volumetric constraints, Computers & Mathematics with Applications.

      [12] Liu Y & Zhang H (2017), A Hole-filling method based on fuzzy inference, International Journal of Urban Design for Ubiquitous Computing, Vol.5 No 1,21-26.

      [13] Altantsetseg E, Khorloo O, Matsuyama K, & Konno K (2017), Complex hole-filling algorithm for 3D models, In Proceedings of the Computer Graphics International Conference ACM, June,10.

      [14] Cho JH, Song W, Choi H, & Kim T (2017), Hole Filling Method for Depth Image Based Rendering Based on Boundary Decision, IEEE Signal Processing Letters, 24(3) ,329-333.

      [15] Zhao W, Gao S, & Lin H (2007), A robust hole-filling algorithm for triangular mesh, The Visual Computer, 23(12) ,987-997.

      [16] Xu B, Li Z, & Tan Y (2013),Feature based hole filling algorithm on triangular mesh, In International Conference on Computer and Computing Technologies in Agriculture. Springer, Berlin, Heidelberg, September , 90-101.

      [17] Wang X, Cao J, Liu X, & Li B (2011),Advancing front method in triangular meshes hole-filling application, Journal of Computer-Aided Design and Computer Graphics, 23(6),1048-1054.

      [18] Liu Z, Bai LL, & Miao YW (2015),A Novel Surface Completion Method.

      [19] Whelan T(1986), A representation of a C2 interpolant over triangles,Computer Aided Geometric Design, 3(1),53-66.

      [20] Farrashkhalvat M, & Miles JP (2003), Basic Structured Grid Generation: With an introduction to unstructured grid generation, Elsevier.

      [21] Abas ZA, & Salleh S (2011), Enhanced Advancing Front Technique with Extension Cases for Initial Triangular Mesh Generation, In Proceedings of the World Congress on Engineering 2011.

  • Downloads

  • How to Cite

    Awang, N., Wirza Rahmat, R., Suhaiza Sulaiman, P., Jaafar, A., & Seng Beng, N. (2018). Filling Simple Holes of Triangular Mesh by using Enhanced Advancing Front Mesh (EAFM) method. International Journal of Engineering & Technology, 7(2.15), 81-85. https://doi.org/10.14419/ijet.v7i2.15.11219