COMPUTING THE MINIMUM DISTANCE BETWEEN A POINT TO A NURBS CURVE

NURBS, which is known as Non-Uniform Rational B-spline, have become a significant tool for the complex analytic and geometric design especially a well-known industry standard for the complex geometry in the Computer-Aided Design (CAD), Computer-Aided Manufacturing (CAM) and Computer-Aided Enginee...

Full description

Main Author: Daro, Chhorn
Format: Final Year Project
Language: English
Institution: Universiti Teknologi Petronas
Record Id / ISBN-0: utp-utpedia.17990 /
Published: IRC 2016
Subjects:
Online Access: http://utpedia.utp.edu.my/17990/1/1.%20Dissertation_CHHORN%20DARO_17860_Dr.%20Do%20Kyun%20Kim_Computing%20The%20Minimum%20Distance%20between%20a%20point%20to%20a%20NURBS%20curve.pdf
http://utpedia.utp.edu.my/17990/
Tags: Add Tag
No Tags, Be the first to tag this record!
id utp-utpedia.17990
recordtype eprints
spelling utp-utpedia.179902018-08-01T09:51:47Z http://utpedia.utp.edu.my/17990/ COMPUTING THE MINIMUM DISTANCE BETWEEN A POINT TO A NURBS CURVE Daro, Chhorn TA Engineering (General). Civil engineering (General) NURBS, which is known as Non-Uniform Rational B-spline, have become a significant tool for the complex analytic and geometric design especially a well-known industry standard for the complex geometry in the Computer-Aided Design (CAD), Computer-Aided Manufacturing (CAM) and Computer-Aided Engineering (CAE). Because of the incredible mathematical basis, the numerically stable and fast algorithm and the common geometric transformations, NURBS curve and surface had been considered as a very popular role in the industry. However, the topic of NURBS has been known as a complex problem for the researchers. Concerns have been raised such the minimum distance between a point to a NURBS curve might have been estimated if the basis function of the B-spline algorithm is optimized, an initial point is good to be considered in the boundary and the backtracking line search method might be applied. Several approaches have been conducted to investigate into this computation of the minimum distance between a point to a B-spline curve and results have shown that the B-spline basis function algorithm has been done. The points on the B-spline curve are smoothly drawn. In addition, the line search method and backtracking line search method have been carried out to assist to find the right direction from the initial point to a point on the B-spline curve in order to reduce the unnecessary computation on finding the roots. Finally, the minimum distance between a point to a B-spline curve will be calculated. IRC 2016-05 Final Year Project NonPeerReviewed application/pdf en http://utpedia.utp.edu.my/17990/1/1.%20Dissertation_CHHORN%20DARO_17860_Dr.%20Do%20Kyun%20Kim_Computing%20The%20Minimum%20Distance%20between%20a%20point%20to%20a%20NURBS%20curve.pdf Daro, Chhorn (2016) COMPUTING THE MINIMUM DISTANCE BETWEEN A POINT TO A NURBS CURVE. IRC, Universiti Teknologi PETRONAS.
institution Universiti Teknologi Petronas
collection UTPedia
language English
topic TA Engineering (General). Civil engineering (General)
spellingShingle TA Engineering (General). Civil engineering (General)
Daro, Chhorn
COMPUTING THE MINIMUM DISTANCE BETWEEN A POINT TO A NURBS CURVE
description NURBS, which is known as Non-Uniform Rational B-spline, have become a significant tool for the complex analytic and geometric design especially a well-known industry standard for the complex geometry in the Computer-Aided Design (CAD), Computer-Aided Manufacturing (CAM) and Computer-Aided Engineering (CAE). Because of the incredible mathematical basis, the numerically stable and fast algorithm and the common geometric transformations, NURBS curve and surface had been considered as a very popular role in the industry. However, the topic of NURBS has been known as a complex problem for the researchers. Concerns have been raised such the minimum distance between a point to a NURBS curve might have been estimated if the basis function of the B-spline algorithm is optimized, an initial point is good to be considered in the boundary and the backtracking line search method might be applied. Several approaches have been conducted to investigate into this computation of the minimum distance between a point to a B-spline curve and results have shown that the B-spline basis function algorithm has been done. The points on the B-spline curve are smoothly drawn. In addition, the line search method and backtracking line search method have been carried out to assist to find the right direction from the initial point to a point on the B-spline curve in order to reduce the unnecessary computation on finding the roots. Finally, the minimum distance between a point to a B-spline curve will be calculated.
format Final Year Project
author Daro, Chhorn
author_sort Daro, Chhorn
title COMPUTING THE MINIMUM DISTANCE BETWEEN A POINT TO A NURBS CURVE
title_short COMPUTING THE MINIMUM DISTANCE BETWEEN A POINT TO A NURBS CURVE
title_full COMPUTING THE MINIMUM DISTANCE BETWEEN A POINT TO A NURBS CURVE
title_fullStr COMPUTING THE MINIMUM DISTANCE BETWEEN A POINT TO A NURBS CURVE
title_full_unstemmed COMPUTING THE MINIMUM DISTANCE BETWEEN A POINT TO A NURBS CURVE
title_sort computing the minimum distance between a point to a nurbs curve
publisher IRC
publishDate 2016
url http://utpedia.utp.edu.my/17990/1/1.%20Dissertation_CHHORN%20DARO_17860_Dr.%20Do%20Kyun%20Kim_Computing%20The%20Minimum%20Distance%20between%20a%20point%20to%20a%20NURBS%20curve.pdf
http://utpedia.utp.edu.my/17990/
_version_ 1741195277830717440
score 11.62408