• Title/Summary/Keyword: Bezier 곡선

Search Result 67, Processing Time 0.02 seconds

THE APPROXIMATION OF CUBIC BEZIER CURVE BY A PIECEWISE QUADRATIC BEZIER CURVES (구간적 2차 BEZIER 곡선에 의한 3차 BEZIER 곡선의 근사)

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

Generation Method of Bezier Curves and Surfaces on Lie Groups (Lie-군상에서의 Bezier 곡선과 Bezier곡면의 생성방법)

  • Im, Jang-Hwan;Kim, Tae-Eun
    • The KIPS Transactions:PartA
    • /
    • v.9A no.1
    • /
    • pp.99-104
    • /
    • 2002
  • The goal of this paper is to generalize the concept of Bezier curves and surfaces defined on the vector space $R_n$ to Lie groups, which is a new generation method of curves (called Bezier curves) on Lie groups. The defined Bezier curves and surfaces are alsways smooth because of the properties of Lie groups. We apply this method to smooth motion interpolation or smooth trajectory generation for moving rigid body in space.

A Study on the Color Collection of Real Image Using the Triplicated Piecewise Bezier Cubic-Curve (3중첩 구간적 베지어 3차 곡선을 이용한 실사 영상의 컬러 보정에 관한 연구)

  • 권희용;이지영
    • The Journal of Information Technology
    • /
    • v.5 no.1
    • /
    • pp.99-111
    • /
    • 2002
  • Due to non-linear characteristics of color spaces, color corrections using linear conversions for real image near color reappearance causes color distortions. In order to overcome this problem, the Bezier Curve, constructed with a set of arbitrary plane in the linear theory, has been used. However, the Bezier Curve increases in proportion to the number of data points, resulting in higher computational complexities. This paper attempts to use a Triplicated Piecewise Bezier Cubic-Curve (TPBC-Curve) of which the degree is cubic on the whole interval while keeping the characteristics of Bezier Curves. By Comparing the TPBC-Curve with Bezier Curve of 20 degree, the paper not only reduces the distortion during color correction but also lessens the relative increase of workload that is caused by the color correction in a small zone.

  • PDF

Control of Bezier Curve Shapes by Midpoint Slope Handle (중점 기울기 핸들에 의한 베지에 곡선 제어)

  • Jou, Wou-Seok;Jang, Hyuk-Soo;Lim, Tae-Shik
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.9
    • /
    • pp.3019-3028
    • /
    • 2000
  • One of the most frequently used spline scheme in CAD and graphics package is Bezier curve. Although simple and easy to implement, it supports diverse kinds of curves and surfaces. In view of the design convenience, the main advantage of the Bezier curves is that they observe user-specified slope conditions at both endpoints while maintaining smoothness. This paper expands the advantage by deriving equations for generalized Bezier curves, and applying the equation to observe additional slope condition at midpoint. This is possible by decomposing and analyzing the user-specified midpoint slope, and reflecting the result back into the Bezier basis matrix in parametric form. Consequently, users can control the curve shapes not only by the endpoint slope handles but also at the midpoint slope handle, which helps them to be able to apply more accurate control over the conventional Bezier curve shapes.

  • PDF

The implementation of the content-based image retrieval system using lines and bezier curves (직선과 bezier 곡선을 이용한 내용기반 화상 검색시스템의 구현)

  • 정원일;최기호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.8
    • /
    • pp.1861-1873
    • /
    • 1996
  • This paper describes the content-based image retrieval system that is implemented to retrieve images using constituent rate of lines and Bezier curves. We proposed the line and Bezier curve extraction algorithm which extracts lines and curve that are fitted on the contour information of images. For this extration, it was necessary to remove internal area of the proprocessed object within images and to approximate its contour to polygon, and proposed retrevial algorithm which gets the simularity using the consitituent rate of lines and curves and perform the simularity matching.

  • PDF

Bezier Control Points for the Image of a Domain Curve on a Bezier Surface (베지어 곡면의 도메인 곡선의 이미지 곡선에 대한 베지어 조정점의 계산)

  • 신하용
    • Korean Journal of Computational Design and Engineering
    • /
    • v.1 no.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.

  • PDF

A Unified Surface Modeling Technique Using a Bezier Curve Model (de Casteljau Algorithm) (베지에 곡선모델 (드 카스텔죠 알고리듬) 을 이용한 곡면 통합 모델링 기법)

  • Rhim, Joong-Hyun;Lee, Kyu-Yeul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.34 no.4
    • /
    • pp.127-138
    • /
    • 1997
  • In this study, a new technique is presented, by which one can define ship hull form with full fairness from the input data of lines. For curve modeling, the de Casteljau Algorithm and Bezier control points are used to express free curves and to establish the unified curve modeling technique which enables one to convert non-uniform B-spline (NUB) curve or cubic spline curve into composite Bezier curves. For surface modeling, the mesh curve net which is required to define surface of ship hull form is interpolated by the method of the unified curve modeling, and the boundary curve segments of Gregory surface patches are generated by remeshing(rearranging) the given mesh curve net. From these boundary information, composite Gregory surfaces of good quality in fairness can be formulated.

  • PDF

The Closed Form of Hodograph of Rational Bezier curves and Surfaces (유리 B$\acute{e}$zier 곡선과 곡면의 호도그래프)

  • 김덕수;장태범;조영송
    • Korean Journal of Computational Design and Engineering
    • /
    • v.3 no.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.

  • PDF

Path Planning of Soccer Robot using Bezier Curve (Bezier 곡선을 이용한 축구로봇의 경로 계획)

  • 조규상;이종운
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2002.06a
    • /
    • pp.161-165
    • /
    • 2002
  • This paper describe a trajectory generation method for a soccer robot using cubic Bezier curve. It is proposed that the method to determine the location of control points. The control points are determined by the distance and the velocity parameters of start and target positions. Simulation results show its traceability of the trajectory of mobile robot.

  • PDF

Calculation of NURBS Curve Intersections using Bzier Clipping (B$\acute{e}$zier클리핑을 이용한NURBS곡선간의 교점 계산)

  • 민병녕;김재정
    • Korean Journal of Computational Design and Engineering
    • /
    • v.3 no.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.

  • PDF