Exponential Parameterized Cubic B-Spline Curves And Surfaces
The use of B-spline interpolation function for curves and surfaces has been developed for many reasons. One reason is the higher degree of continuity and smoothness. A general B-Spline is a polynomial curve and its shape is determined by the control points. To interpolate data points, various wor...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2020
|
Subjects: | |
Online Access: | http://eprints.usm.my/55557/1/Ammad_Thesis%20%20cut.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-usm-ep.55557 |
---|---|
record_format |
uketd_dc |
spelling |
my-usm-ep.555572022-11-08T04:41:51Z Exponential Parameterized Cubic B-Spline Curves And Surfaces 2020-01 Ammad, Muhammad QA1 Mathematics (General) The use of B-spline interpolation function for curves and surfaces has been developed for many reasons. One reason is the higher degree of continuity and smoothness. A general B-Spline is a polynomial curve and its shape is determined by the control points. To interpolate data points, various works have been done by previous researchers who studies B-Spline parameterization. In this thesis, we develop a new way for interpolating cubic B-Spline curve by taking the first and the second derivative at endpoints and only the first derivative at inner points. The proposed method is the extension in the B-spline interpolation technique of using arbitrary derivatives at end points. In developing B-spline curve interpolation method, an algorithm is presented for interpolating data points. The algorithm computes knot values for parameterization methods. These knot values are used in constructing a matrix of B-Spline basis function and derivative of the basis function. Then, we solve it for control points by using the LU decomposition method, such that the curve will pass through the given data points. Selection of proper parametrization technique is critical for curve and surface reconstruction process. The parametrization method used in this study is an exponential parameterization method with a = 0:8. The main advantage of developing B-spline curve interpolation method is that we can generate different shapes of curves by setting different direction at all data points. As an application, we applied the proposed method in curve reconstruction on a road map from given data points and driving directions, and also for path planning in autonomous vehicle with given starting and goal position. 2020-01 Thesis http://eprints.usm.my/55557/ http://eprints.usm.my/55557/1/Ammad_Thesis%20%20cut.pdf application/pdf en public masters Universiti Sains Malaysia Pusat Pengajian Sains Matematik |
institution |
Universiti Sains Malaysia |
collection |
USM Institutional Repository |
language |
English |
topic |
QA1 Mathematics (General) |
spellingShingle |
QA1 Mathematics (General) Ammad, Muhammad Exponential Parameterized Cubic B-Spline Curves And Surfaces |
description |
The use of B-spline interpolation function for curves and surfaces has been developed
for many reasons. One reason is the higher degree of continuity and smoothness.
A general B-Spline is a polynomial curve and its shape is determined by the
control points. To interpolate data points, various works have been done by previous
researchers who studies B-Spline parameterization. In this thesis, we develop a new
way for interpolating cubic B-Spline curve by taking the first and the second derivative
at endpoints and only the first derivative at inner points. The proposed method is the
extension in the B-spline interpolation technique of using arbitrary derivatives at end
points. In developing B-spline curve interpolation method, an algorithm is presented
for interpolating data points. The algorithm computes knot values for parameterization
methods. These knot values are used in constructing a matrix of B-Spline basis
function and derivative of the basis function. Then, we solve it for control points by
using the LU decomposition method, such that the curve will pass through the given
data points. Selection of proper parametrization technique is critical for curve and
surface reconstruction process. The parametrization method used in this study is an
exponential parameterization method with a = 0:8. The main advantage of developing
B-spline curve interpolation method is that we can generate different shapes of
curves by setting different direction at all data points. As an application, we applied
the proposed method in curve reconstruction on a road map from given data points
and driving directions, and also for path planning in autonomous vehicle with given
starting and goal position. |
format |
Thesis |
qualification_level |
Master's degree |
author |
Ammad, Muhammad |
author_facet |
Ammad, Muhammad |
author_sort |
Ammad, Muhammad |
title |
Exponential Parameterized Cubic
B-Spline Curves And Surfaces |
title_short |
Exponential Parameterized Cubic
B-Spline Curves And Surfaces |
title_full |
Exponential Parameterized Cubic
B-Spline Curves And Surfaces |
title_fullStr |
Exponential Parameterized Cubic
B-Spline Curves And Surfaces |
title_full_unstemmed |
Exponential Parameterized Cubic
B-Spline Curves And Surfaces |
title_sort |
exponential parameterized cubic
b-spline curves and surfaces |
granting_institution |
Universiti Sains Malaysia |
granting_department |
Pusat Pengajian Sains Matematik |
publishDate |
2020 |
url |
http://eprints.usm.my/55557/1/Ammad_Thesis%20%20cut.pdf |
_version_ |
1776101093084758016 |