Filling Sharp Features on Corner 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.14.11466
  • Meshes, Holes, Corner, Features, Boundary

  • Abstract

    Repairing an incomplete polygon mesh constitutes a primary difficulty in 3D model construction, especially in the computer graphics area. The objective of hole-filling methods is to keep surfaces smoothly and continually filled at hole boundaries while conforming with the shapes. The Advancing Front Mesh (AFM) method was normally used to fill simple holes. However, there has not been much implementation of AFM in handling sharp features. In this paper, we use an  AFM method to fill a holes on sharp features. The Enhanced Advancing Front Mesh (EAFM) method was introduced when there was a conflict during triangle creation. The results of the study show that the presented method can effectively improve the AFM method, while preserving the geometric features and details of the original mesh.

     

  • References

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

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

      [3] 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.

      [4] Chouvatut V & Boonchieng E (2017),Brain tumor's approximate correspondence and area with interior holes filled, In Computer Science and Software Engineering (JCSSE), 2017 14th International Joint Conference on IEEE, July, pp. 1-5.

      [5] Luo G, Zhu Y & Guo B (2017), Fast MRF-based Hole Filling for View Synthesis, IEEE Signal Processing Letters.

      [6] Schmidt RM (2017),U.S. Patent No. 9,747,721. Washington, DC: U.S. Patent and Trademark Office.

      [7] Zhang X, Duan L & Xue T (2014),A high-quality closed model generation approach for triangular mesh,JOURNAL OF INFORMATION & COMPUTATIONAL SCIENCE,11(10),3433-3440.

      [8] Altantsetseg E, Matsuyama K & Konno K (2015),Minimum Surface Area Based Complex Hole Filling Algorithm of 3D Mesh, The Journal of Art and Science, 14(2),26-35.

      [9] Sun Z, Guo X, Lu S, Wen W & Chen Y (2013), Filling holes in triangular meshes of plant organs, In International Conference on Computer and Computing Technologies in Agriculture,Springer, Berlin, Heidelberg, September, pp. 222-231.

      [10] Medeiros E, Velho L & Lopes H (2003), A topological framework for advancing front triangulation, In Computer Graphics and Image Processing, 2003. SIBGRAPI 2003, XVI Brazilian Symposium on IEEE, October, pp. 45-51.

      [11] El-Hamalawi A (2004),A 2D combined advancing front-Delaunay mesh generation scheme, Finite Elements in Analysis and Design, 40(9) ,967-989.

      [12] Fleischmann P & Selberherr S (1997),Fully unstructured Delaunay mesh generation using a modified advancing front approach for applications in technology CAD, Journal of Technology Computer Aided Design TCAD,1-38.

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

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

      [15] 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 Sharp Features on Corner of Triangular Mesh by using Enhanced Advancing Front Mesh (EAFM) method. International Journal of Engineering & Technology, 7(2.14), 114-118. https://doi.org/10.14419/ijet.v7i2.14.11466

    Received date: 2018-04-12

    Accepted date: 2018-04-12

    Published date: 2018-04-06