Optimization of non-uniform relational B-Spline surface reconstruction using growing grid-differential evolution
Computer graphics is a fast growing field as it contributes significantly to the advancement of modern technology aimed at empowering human and nation wealth creation. Computer-Aided Design (CAD), Computer-Aided Manufacturing (CAM) and Computer-Aided Geometric Design (CAGD) are commonly used to reco...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2011
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/32779/5/PrizaPandunataMFSKSM2011.pdf http://eprints.utm.my/id/eprint/32779/ http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:69751?site_name=Restricted Repository |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.32779 |
---|---|
record_format |
eprints |
spelling |
my.utm.327792018-05-27T07:51:35Z http://eprints.utm.my/id/eprint/32779/ Optimization of non-uniform relational B-Spline surface reconstruction using growing grid-differential evolution Pandunata, Priza T Technology (General) Computer graphics is a fast growing field as it contributes significantly to the advancement of modern technology aimed at empowering human and nation wealth creation. Computer-Aided Design (CAD), Computer-Aided Manufacturing (CAM) and Computer-Aided Geometric Design (CAGD) are commonly used to reconstruct surfaces in order to obtain a set of limited and disorganized geometric sample values. The process of surface reconstruction consists of two main steps: parameterization and surface fitting. Various solutions have been used in previous studies to reconstruct surfaces such as Non Uniform Rational B-Spline (NURBS) and B-Spline. However, in recent years, Artificial Intelligence (AI) methods such as Advanced Neural Network and Evolutionary Algorithm (EA) have emerged and are extensively used to reconstruct and optimize complex surfaces. This study aims to optimize NURBS surfaces from unstructured 3D data points with feasible control points while preserving the shape of the objects by using Differential Evolution Algorithm (DEA). The Growing Grid Network (GGN) is implemented on a map structure, while DEA is optimally fit on to the NURBS surfaces. In this study, undefined or unstructured data points from several 2D and 3D datasets were used to validate the performance of the proposed method. An error analysis was also conducted to reconfirm the efficacy of the proposed algorithm. This is done by comparing the generated surface with the original surface using other EAs such as: Genetic Algorithm and Particle Swarm Optimization. Experimental results indicate that the proposed Growing Grid Network Differential Evolution (GGNDE) has successfully generated smoother surfaces with lesser number of control points and produced minimum feasible errors while preserving the shape of the objects. 2011-11 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/32779/5/PrizaPandunataMFSKSM2011.pdf Pandunata, Priza (2011) Optimization of non-uniform relational B-Spline surface reconstruction using growing grid-differential evolution. Masters thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information System. http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:69751?site_name=Restricted Repository |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
language |
English |
topic |
T Technology (General) |
spellingShingle |
T Technology (General) Pandunata, Priza Optimization of non-uniform relational B-Spline surface reconstruction using growing grid-differential evolution |
description |
Computer graphics is a fast growing field as it contributes significantly to the advancement of modern technology aimed at empowering human and nation wealth creation. Computer-Aided Design (CAD), Computer-Aided Manufacturing (CAM) and Computer-Aided Geometric Design (CAGD) are commonly used to reconstruct surfaces in order to obtain a set of limited and disorganized geometric sample values. The process of surface reconstruction consists of two main steps: parameterization and surface fitting. Various solutions have been used in previous studies to reconstruct surfaces such as Non Uniform Rational B-Spline (NURBS) and B-Spline. However, in recent years, Artificial Intelligence (AI) methods such as Advanced Neural Network and Evolutionary Algorithm (EA) have emerged and are extensively used to reconstruct and optimize complex surfaces. This study aims to optimize NURBS surfaces from unstructured 3D data points with feasible control points while preserving the shape of the objects by using Differential Evolution Algorithm (DEA). The Growing Grid Network (GGN) is implemented on a map structure, while DEA is optimally fit on to the NURBS surfaces. In this study, undefined or unstructured data points from several 2D and 3D datasets were used to validate the performance of the proposed method. An error analysis was also conducted to reconfirm the efficacy of the proposed algorithm. This is done by comparing the generated surface with the original surface using other EAs such as: Genetic Algorithm and Particle Swarm Optimization. Experimental results indicate that the proposed Growing Grid Network Differential Evolution (GGNDE) has successfully generated smoother surfaces with lesser number of control points and produced minimum feasible errors while preserving the shape of the objects. |
format |
Thesis |
author |
Pandunata, Priza |
author_facet |
Pandunata, Priza |
author_sort |
Pandunata, Priza |
title |
Optimization of non-uniform relational B-Spline surface reconstruction using growing grid-differential evolution |
title_short |
Optimization of non-uniform relational B-Spline surface reconstruction using growing grid-differential evolution |
title_full |
Optimization of non-uniform relational B-Spline surface reconstruction using growing grid-differential evolution |
title_fullStr |
Optimization of non-uniform relational B-Spline surface reconstruction using growing grid-differential evolution |
title_full_unstemmed |
Optimization of non-uniform relational B-Spline surface reconstruction using growing grid-differential evolution |
title_sort |
optimization of non-uniform relational b-spline surface reconstruction using growing grid-differential evolution |
publishDate |
2011 |
url |
http://eprints.utm.my/id/eprint/32779/5/PrizaPandunataMFSKSM2011.pdf http://eprints.utm.my/id/eprint/32779/ http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:69751?site_name=Restricted Repository |
_version_ |
1643649138479333376 |
score |
13.18916 |