Filling simple holes of triangular mesh by using Enhanced Advancing Front Mesh (EAFM) method

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 di...

Full description

Bibliographic Details
Main Authors: Awang, Noorehan, O. K. Rahmat, Rahmita Wirza, Sulaiman, Puteri Suhaiza, Jaafar, Azmi, Ng, Seng Beng
Format: Article
Language:English
Published: Science Publishing Corporation 2018
Online Access:http://psasir.upm.edu.my/id/eprint/72752/
http://psasir.upm.edu.my/id/eprint/72752/1/Filling%20simple%20holes%20of%20triangular%20mesh%20by%20using%20Enhanced%20Advancing%20Front%20Mesh%20%28EAFM%29%20method%20.pdf
_version_ 1848857193933176832
author Awang, Noorehan
O. K. Rahmat, Rahmita Wirza
Sulaiman, Puteri Suhaiza
Jaafar, Azmi
Ng, Seng Beng
author_facet Awang, Noorehan
O. K. Rahmat, Rahmita Wirza
Sulaiman, Puteri Suhaiza
Jaafar, Azmi
Ng, Seng Beng
author_sort Awang, Noorehan
building UPM Institutional Repository
collection Online Access
description 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.
first_indexed 2025-11-15T11:53:40Z
format Article
id upm-72752
institution Universiti Putra Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T11:53:40Z
publishDate 2018
publisher Science Publishing Corporation
recordtype eprints
repository_type Digital Repository
spelling upm-727522021-02-01T08:13:36Z http://psasir.upm.edu.my/id/eprint/72752/ Filling simple holes of triangular mesh by using Enhanced Advancing Front Mesh (EAFM) method Awang, Noorehan O. K. Rahmat, Rahmita Wirza Sulaiman, Puteri Suhaiza Jaafar, Azmi Ng, Seng Beng 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. Science Publishing Corporation 2018 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/72752/1/Filling%20simple%20holes%20of%20triangular%20mesh%20by%20using%20Enhanced%20Advancing%20Front%20Mesh%20%28EAFM%29%20method%20.pdf Awang, Noorehan and O. K. Rahmat, Rahmita Wirza and Sulaiman, Puteri Suhaiza and Jaafar, Azmi and Ng, Seng Beng (2018) Filling simple holes of triangular mesh by using Enhanced Advancing Front Mesh (EAFM) method. International Journal of Engineering and Technology, 7 (2 spec. 15). art. no. 11219. 81 - 85. ISSN 2227-524X https://www.sciencepubco.com/index.php/ijet/article/view/11219 10.14419/ijet.v7i2.15.11219
spellingShingle Awang, Noorehan
O. K. Rahmat, Rahmita Wirza
Sulaiman, Puteri Suhaiza
Jaafar, Azmi
Ng, Seng Beng
Filling simple holes of triangular mesh by using Enhanced Advancing Front Mesh (EAFM) method
title Filling simple holes of triangular mesh by using Enhanced Advancing Front Mesh (EAFM) method
title_full Filling simple holes of triangular mesh by using Enhanced Advancing Front Mesh (EAFM) method
title_fullStr Filling simple holes of triangular mesh by using Enhanced Advancing Front Mesh (EAFM) method
title_full_unstemmed Filling simple holes of triangular mesh by using Enhanced Advancing Front Mesh (EAFM) method
title_short Filling simple holes of triangular mesh by using Enhanced Advancing Front Mesh (EAFM) method
title_sort filling simple holes of triangular mesh by using enhanced advancing front mesh (eafm) method
url http://psasir.upm.edu.my/id/eprint/72752/
http://psasir.upm.edu.my/id/eprint/72752/
http://psasir.upm.edu.my/id/eprint/72752/
http://psasir.upm.edu.my/id/eprint/72752/1/Filling%20simple%20holes%20of%20triangular%20mesh%20by%20using%20Enhanced%20Advancing%20Front%20Mesh%20%28EAFM%29%20method%20.pdf