Be´zier approximation of offset curves and Quadratic interpolation of plane curves
옵셋 곡선의 베지어 근사와 평면 곡선의 2차 보간
- 발행기관 아주대학교 대학원
- 지도교수 방승진
- 발행년도 2004
- 학위수여년월 2005. 2
- 학위명 박사
- 학과 및 전공 일반대학원 수학과
- 본문언어 영어
초록/요약
This 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.
more초록/요약
이 논문에서 고차의 베지어 곡선을 이용하여 원주 근사에 대한 정확한 오차 분석을 제시 하였다. 이러한 오차 분석을 이용하여, 주어진 평면 베지어 곡선을 같은 차수의 또 다른 베지어 곡선으로 근사하는 새로운 방법을 소개하였다. 우리는 평면 곡선을 기하학적 헤르밋 보간법(Geometric Hermite Inperpolation)을 이용하여 이차 베지어 곡선으로 근사할 때의 오차에 대한 정교한 상계를 구하였다. 특히 오차에 대한 상계를 explicit 형태로 제시하였다. 또한 세 compatible 곡선 b, p, q에 대하여 p와 q가 GHI 곡선일 때, 두 convolution 곡선 p*b와 q*b 사이의 거리를 이용하여 나타내었다. 그리고 앞에 제시된 우리의 방법을 이용하여 삼차 베지어 곡선을 이차 베지어 곡선으로 근사하는 예제를 제시함으로서 근사 방법의 효율을 비교하였고, 또한 Hausdorff 거리의 상계를 수치로 계산하였다.
more목차
Table 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
