Be´zier approximation of offset curves and Quadratic interpolation of plane curves

DC Field Value Language
dc.contributor.advisor방승진-
dc.contributor.author김연수-
dc.date.accessioned2018-11-08T06:27:00Z-
dc.date.available2018-11-08T06:27:00Z-
dc.date.issued2005-
dc.identifier.other401-
dc.identifier.urihttps://dspace.ajou.ac.kr/handle/2018.oak/2914-
dc.description학위논문(박사)--아주대학교 대학원 :수학과,2005-
dc.description.abstract이 논문에서 고차의 베지어 곡선을 이용하여 원주 근사에 대한 정확한 오차 분석을 제시 하였다. 이러한 오차 분석을 이용하여, 주어진 평면 베지어 곡선을 같은 차수의 또 다른 베지어 곡선으로 근사하는 새로운 방법을 소개하였다. 우리는 평면 곡선을 기하학적 헤르밋 보간법(Geometric Hermite Inperpolation)을 이용하여 이차 베지어 곡선으로 근사할 때의 오차에 대한 정교한 상계를 구하였다. 특히 오차에 대한 상계를 explicit 형태로 제시하였다. 또한 세 compatible 곡선 b, p, q에 대하여 p와 q가 GHI 곡선일 때, 두 convolution 곡선 p*b와 q*b 사이의 거리를 이용하여 나타내었다. 그리고 앞에 제시된 우리의 방법을 이용하여 삼차 베지어 곡선을 이차 베지어 곡선으로 근사하는 예제를 제시함으로서 근사 방법의 효율을 비교하였고, 또한 Hausdorff 거리의 상계를 수치로 계산하였다.-
dc.description.tableofcontentsTable of Contents Table of Contents = ⅰ Abstract = 1 Chapter 1 Introduction = 2 Chapter 2 Preliminaries = 8 2.1 Bernstein form of a Be´zier curve = 8 2.2 Convolution = 10 2.3 offset Curves = 14 Chapter 3 Approximation of circular arcs by Be´zier curves of high degree = 18 3.1 The exact Hausdorff distance between the circular arcs and the approximate Be´zier curves = 18 3.2 Offset curve approximation = 24 3.3 Comparing our approximation method to Lee's method = 28 Chapter 4 Quadratic interpolation of plane curves and its application = 33 4.1 Error bound analysis for quadratic GHI of plane curves = 33 4.2 Error analysis for the approximation of convolution curves = 39 4.3 Numerical Examples = 43 Chapter 5 Conclusions = 53 Bibliography = 56 Abstract(Korean) = 61-
dc.language.isoeng-
dc.publisherThe Graduate School, Ajou University-
dc.rights아주대학교 논문은 저작권에 의해 보호받습니다.-
dc.titleBe´zier approximation of offset curves and Quadratic interpolation of plane curves-
dc.title.alternative옵셋 곡선의 베지어 근사와 평면 곡선의 2차 보간-
dc.typeThesis-
dc.contributor.affiliation아주대학교 일반대학원-
dc.contributor.alternativeNameKim, YeonSoo-
dc.contributor.department일반대학원 수학과-
dc.date.awarded2005. 2-
dc.description.degreeMaster-
dc.identifier.localId564286-
dc.identifier.urlhttp://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000000401-
dc.description.alternativeAbstractThis thesis we presents an exact error analysis for circle approximation by Be´zier curves of high degree. Based on this analysis, we propose a new method for approximating the offset curve of a given plane Be´zier curve by another Be´zier curve of the same degree. We give a sharp upper bound of the geometric Hermite interpolation of plane curves by quadratic Be´zier curves. In particular we present an explicit form of the sharp upper bound of the quadratic GHI(Geometric Hermite Interpolation) of a cubic Be´zier curve. We also formulate the distance between two convolution curves p*b and q*b by the distance between two curves p and q, where b, p, and q are compatible and p and q are GHI curves. We demonstrate the effectiveness of the propoesed approach, using a test example, where we approximate a cubic Be´zier curve by quadratic Be´zier curves using our characterization, and present a numerical upper bound of the Hausdorff distance.-
Appears in Collections:
Graduate School of Ajou University > Department of Mathematics > 3. Theses(Master)
Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse