• Journal of applied mathematics & informatics
• /
• 제18권1_2호
• /
• pp.159-169
• /
• 2005

An algorithmic approach to degree reduction of rational Bezier curves is presented. The algorithms are based on the degree reduction of polynomial Bezier curves. The method is introduced with the following steps: (a) convert the rational Bezier curve to polynomial Bezier curve by using homogenous coordinates, (b) reduce the degree of polynomial Bezier curve, (c) determine weights of degree reduced curve, (d) convert the Bezier curve obtained through step (b) to rational Bezier curve with weights in step (c).

• 정보처리학회논문지A
• /
• 제9A권1호
• /
• pp.99-104
• /
• 2002

본 논문에서는 벡터공간 $R_n$에서 정의된 Bezier곡선과 Bezier곡면을 Lie군(Lie group)에서 확장하는 일반적인 새로운 생성방법을 제시한다. 이 방법에 의해서 생성된 Bezier곡선과 Bezier곡면은 Lie군의 성질에 의해서 미분 가능한 구조를 갖는다. 이 방법은 공간상에서 움직이는 물체에 대한 부드러운 움직임을 묘사하거나 궤도생성에 사용할 수 있다.

• 한국CDE학회논문집
• /
• 제3권2호
• /
• pp.135-139
• /
• 1998

The hodograph, which are usually defined as the derivative of parametric curve or surface, is useful far various geometric operations. It is known that the hodographs of Bezier curves and surfaces can be represented in the closed form. However, the counterparts of rational Bezier curves and surface have not been discussed yet. In this paper, the equations are derived, which are the closed form of rational Bezier curves and surfaces. The hodograph of rational Bezier curves of degree n can be represented in another rational Bezier curve of degree 2n. The hodograph of a rational Hazier surface of degree m×n with respect to a parameter can be also represented in rational Bezier surface of degree 2m×2n. The control points and corresponding weight of the hodographs are directly computed using the control points and weights of the given rational curves or surfaces.

• Journal of applied mathematics & informatics
• /
• 제2권2호
• /
• pp.75-82
• /
• 1995

4대의 제어점에 의해 정의되는 3차 Bezier 곡선을 구간적 (piecewise) 2차 Bezier 곡선으로 근사 하는 기하적인 알고리듬을 제시한다. 또한 제시한알고리듬의 오차해석을 통하여 수정된 알 고리듬을 구성한다. 분확방법을 동시에 사용하여 주어진 허용오차 이내의 구간적 2차 근사 곡선을 구할수 있다. 제시한 알고리듬은 오차해석을 이용하여 필요한 분활의 수행회수를 미 리 결정할수있는장점을 가지고있다.

• 한국CDE학회논문집
• /
• 제1권2호
• /
• pp.158-162
• /
• 1996

Algorithms to find the Bezier control points of the image of a Bezier domain curve on a Bezier surface are described. The diagonal image curve is analysed and the general linear case is transformed to the diagonal case. This proposed algorithm gives the closed form solution to find the control points of the image curve of a linear domain curve. If the domain curve is not linear, the image curve can be obtained by solving the system of linear equations.

• 한국CDE학회논문집
• /
• 제3권2호
• /
• pp.113-120
• /
• 1998

Calculation of intersection points by two curves is fundamental to computer aided geometric design. Bezier clipping is one of the well-known curve intersection algorithms. However, this algorithm is only applicable to Bezier curve representation. Therefore, the NURBS curves that can represent free from curves and conics must be decomposed into constituent Bezier curves to find the intersections using Bezier clipping. And the respective pairs of decomposed Bezier curves are considered to find the intersection points so that the computational overhead increases very sharply. In this study, extended Bezier clipping which uses the linear precision of B-spline curve and Grevill's abscissa can find the intersection points of two NURBS curves without initial decomposition. Especially the extended algorithm is more efficient than Bezier clipping when the number of intersection points is small and the curves are composed of many Bezier curve segments.

• 한국통신학회논문지
• /
• 제21권8호
• /
• pp.1861-1873
• /
• 1996

본 논문에서는 화상내 객체의 윤곽 점열을 직선과 Bezier 곡선으로 분리하고 이들의 구성비를 인덱스 키로 저장하여 질의화상을 검색할 수 있는 내용기반 화상정보 검색시스템을 구현하였다. 이를 위해 칼라 화상으로부터 윤곽 점열을 추출하고 화상내 객체의 내부영역을 제거하였으며 다각형 근사후 직선을 생성하고 나머지 화소에 대해서 화소열이 갖는 궤적에 충실한 Bezier 곡선을 생성하는 알고리즘을 제안하였다. 그리고 화상의 직선과 곡선의 전체 또는 블럭단위 구성비를 이용하여 유사도에 의한 검색 알고리즘도 제안하였다.

• 한국생산제조학회지
• /
• 제24권6호
• /
• pp.696-702
• /
• 2015

This paper suggests a new method for making a navigation path by using Bezier curve in order to improve the navigation performance used to avoid obstacles during a robot soccer game. We analyzed the advantages and disadvantages of both vector-field and limit-cycle navigation methods, which are the mostly widely used navigation methods for avoiding obstacles. To improve the disadvantages of these methods, we propose a new design technique for generating a more proper path using Bezier curve and describe its advantages. Using computer simulations and experiments, we compare the performance of vector-field navigation with that of Bezier curve navigation. The results prove that the navigation performance using Bezier curve is relatively superior to the other method.

• 한국CDE학회논문집
• /
• 제2권2호
• /
• pp.122-129
• /
• 1997

Ball rolling blending is a popular technique for blending between parametric surfaces. The ball rolling blend surface is conceptually a trajectory of a ball rolling between two base sufaces. It is constructed by sweeping a circular arc along a ball contact curve pair. Since a ball rolling blend surfaces does not have a polynomial form like a Bezier surface patch, it is impossible to apply this method directly to a commercial CAD/CAM system. In this paper an algorithm is developed to approximate a ball rolling blend surface into Bezier surface patches. Least square method is applied to obtain proper Bezier surface patches under a given tolerance. The Bezier surface patches have degree three or more and guarantee VC1-continuity.

• 대한공간정보학회지
• /
• 제7권1호
• /
• pp.29-40
• /
• 1999

벡터 GIS에서 자연선형체는 통상 일련의 직선분(line segments)에 의해 표시되나 그 대안으로 곡선분(curve segments) 역시 사용될 수 있다. 곡선분은 스플라인보간법에 의해 생성가능하며 이를 위해 Bezier방법과 신보간법(유기윤, 1998)이 사용될 수 있는데 본 연구에서는 신보간법의 퍼포먼스를 테스트해 보았다. 테스트는 두 가지에 촛점을 두었는데 (1) 새보간법에 의해 생성된 선형분이 직선분 보다 정확하게 자연선형체를 표현할 수 있는지 여부와 (2) 새보간법에 의해 생성된 선형분이 Bezier방법에 의해 생성된 선형분 보다 자연선형체를 정확하게 표현할 수 있는지 여부에 대한 검정이다. 이를 위해 t-테스트에 의한 가설검정법이 이용되었으며 자료로는 미 지질조사국의 7.5분 지형도가 이용되었다. 테스트결과 새보간법과 Bezier방법에 의해 생성된 선형분이 직선분 보다 자연선 형체를 정확하게 표현하였으며 새보간법에 의해 생성된 선형분이 Bezier방법에 의해 생성된 선형분보다 정확하게 표현하였다.