Improvement of Advancing Front Mesh method in triangle hole filling
Mesh-based or triangulated prototypes are widely used to represent objects in many modelling and computer-aided engineering applications. In certain cases, there is a possibility of missing points when scanning devices fail to enter certain regions; and those area captured as a hole in the scanni...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2022
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/113154/1/113154.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my-upm-ir.113154 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-upm-ir.1131542024-10-28T03:11:59Z Improvement of Advancing Front Mesh method in triangle hole filling 2022-07 Awang, Noorehan Mesh-based or triangulated prototypes are widely used to represent objects in many modelling and computer-aided engineering applications. In certain cases, there is a possibility of missing points when scanning devices fail to enter certain regions; and those area captured as a hole in the scanning process. These holes need to be filled in order to develop an error-free triangulated prototype. The Advancing Front Mesh method is used to fill a triangle to overcome this problem. This method iteratively meshes a hole’s area by inserting new triangles and nodes at the hole’s boundary, then moves to the inside of the area until it is closed. However, problems occur when finding new points using this method. In this research, an improved Advancing Front Mesh method is proposed to solve the problem of filling holes when encounter three intersection problem for the triangular mesh. The first problem is that when a new generated point is unconnected to any active point, using the usual threshold circle. Thus the intersection point was calculated between the threshold circle to any line segment in a triangle in order to check for nearest active point. Secondly, the triangle created overlaps other triangles; the circumcircle surrounded all the starting points along with the new points was used to check for any extra active point. Then the magnitude was calculated between previous new point to the new active point to identify the correct points. Thirdly, when the new generated point is close to the hole’s boundary, the threshold radius have been enlarged in order to find the new point. Then the bisection point was calculated if there is no active point in the enlarged radius. The first validation is carried out using the interpolating surface of the test data with three familiar bivariate functions. Meanwhile, the second “visual similarity” validation is carried out using a questionnaire to compare the experimental outcome with the original figure. The results of this research contribute to the method of satisfying an object’s visualization and provides an enhanced method of AFM for filling a hole in triangular mesh. Geometrical models Computer-aided design 2022-07 Thesis http://psasir.upm.edu.my/id/eprint/113154/ http://psasir.upm.edu.my/id/eprint/113154/1/113154.pdf text en public doctoral Universiti Putra Malaysia Geometrical models Computer-aided design O.K Rahmat, Rahmita Wirza |
| institution |
Universiti Putra Malaysia |
| collection |
PSAS Institutional Repository |
| language |
English |
| advisor |
O.K Rahmat, Rahmita Wirza |
| topic |
Geometrical models Computer-aided design |
| spellingShingle |
Geometrical models Computer-aided design Awang, Noorehan Improvement of Advancing Front Mesh method in triangle hole filling |
| description |
Mesh-based or triangulated prototypes are widely used to represent objects in
many modelling and computer-aided engineering applications. In certain cases,
there is a possibility of missing points when scanning devices fail to enter certain
regions; and those area captured as a hole in the scanning process. These holes
need to be filled in order to develop an error-free triangulated prototype. The
Advancing Front Mesh method is used to fill a triangle to overcome this problem.
This method iteratively meshes a hole’s area by inserting new triangles and
nodes at the hole’s boundary, then moves to the inside of the area until it is
closed. However, problems occur when finding new points using this method. In
this research, an improved Advancing Front Mesh method is proposed to solve
the problem of filling holes when encounter three intersection problem for the
triangular mesh. The first problem is that when a new generated point is
unconnected to any active point, using the usual threshold circle. Thus the
intersection point was calculated between the threshold circle to any line
segment in a triangle in order to check for nearest active point. Secondly, the
triangle created overlaps other triangles; the circumcircle surrounded all the
starting points along with the new points was used to check for any extra active
point. Then the magnitude was calculated between previous new point to the
new active point to identify the correct points. Thirdly, when the new generated
point is close to the hole’s boundary, the threshold radius have been enlarged in
order to find the new point. Then the bisection point was calculated if there is no
active point in the enlarged radius. The first validation is carried out using the
interpolating surface of the test data with three familiar bivariate functions.
Meanwhile, the second “visual similarity” validation is carried out using a
questionnaire to compare the experimental outcome with the original figure. The
results of this research contribute to the method of satisfying an object’s
visualization and provides an enhanced method of AFM for filling a hole in
triangular mesh. |
| format |
Thesis |
| qualification_level |
Doctorate |
| author |
Awang, Noorehan |
| author_facet |
Awang, Noorehan |
| author_sort |
Awang, Noorehan |
| title |
Improvement of Advancing Front Mesh method in triangle hole filling |
| title_short |
Improvement of Advancing Front Mesh method in triangle hole filling |
| title_full |
Improvement of Advancing Front Mesh method in triangle hole filling |
| title_fullStr |
Improvement of Advancing Front Mesh method in triangle hole filling |
| title_full_unstemmed |
Improvement of Advancing Front Mesh method in triangle hole filling |
| title_sort |
improvement of advancing front mesh method in triangle hole filling |
| granting_institution |
Universiti Putra Malaysia |
| publishDate |
2022 |
| url |
http://psasir.upm.edu.my/id/eprint/113154/1/113154.pdf |
| _version_ |
1818586143464095744 |