• Title/Summary/Keyword: Bezier points

Search Result 41, Processing Time 0.026 seconds

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

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

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

Nonparametric Estimation of Distribution Function using Bezier Curve

  • Bae, Whasoo;Kim, Ryeongah;Kim, Choongrak
    • Communications for Statistical Applications and Methods
    • /
    • v.21 no.1
    • /
    • pp.105-114
    • /
    • 2014
  • In this paper we suggest an efficient method to estimate the distribution function using the Bezier curve, and compare it with existing methods by simulation studies. In addition, we suggest a robust version of cross-validation criterion to estimate the number of Bezier points, and showed that the proposed method is better than the existing methods based on simulation studies.

On the Selection of Bezier Points in Bezier Curve Smoothing

  • Kim, Choongrak;Park, Jin-Hee
    • The Korean Journal of Applied Statistics
    • /
    • v.25 no.6
    • /
    • pp.1049-1058
    • /
    • 2012
  • Nonparametric methods are often used as an alternative to parametric methods to estimate density function and regression function. In this paper we consider improved methods to select the Bezier points in Bezier curve smoothing that is shown to have the same asymptotic properties as the kernel methods. We show that the proposed methods are better than the existing methods through numerical studies.

The Detection of Inflection Points on Planar Rational $B\'{e}zier$ Curves (평면 유리 $B\'{e}zier$곡선상의 변곡점 계산법)

  • 김덕수;이형주;장태범
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.4
    • /
    • pp.312-317
    • /
    • 1999
  • An inflection point on a curve is a point where the curvature vanishes. An inflection point is useful for various geometric operations such as the approximation of curves and intersection points between curves or curve approximations. An inflection point on planar Bezier curves can be easily detected using a hodograph and a derivative of hodograph, since the closed from of hodograph is known. In the case of rational Bezier curves, for the detection of inflection point, it is needed to use the first and the second derivatives have higher degree and are more complex than those of non-rational Bezier curvet. This paper presents three methods to detect inflection points of rational Bezier curves. Since the algorithms avoid explicit derivations of the first and the second derivatives of rational Bezier curve to generate polynomial of relatively lower degree, they turn out to be rather efficient. Presented also in this paper is the theoretical analysis of the performances of the algorithms as well as the experimental result.

  • PDF

Bezier Curve-Based Path Planning for Robust Waypoint Navigation of Unmanned Ground Vehicle (무인차량의 강인한 경유점 주행을 위한 베지어 곡선 기반 경로 계획)

  • Lee, Sang-Hoon;Chun, Chang-Mook;Kwon, Tae-Bum;Kang, Sung-Chul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.5
    • /
    • pp.429-435
    • /
    • 2011
  • This paper presents a sensor fusion-based estimation of heading and a Bezier curve-based motion planning for unmanned ground vehicle. For the vehicle to drive itself autonomously and safely, it should estimate its pose with sufficient accuracy in reasonable processing time. The vehicle should also have a path planning algorithm that enables to adapt to various situations on the road, especially at intersections. First, we address a sensor fusion-based estimation of the heading of the vehicle. Based on extended Kalman filter, the algorithm estimates the heading using the GPS, IMU, and wheel encoders considering the reliability of each sensor measurement. Then, we propose a Bezier curve-based path planner that creates several number of path candidates which are described as Bezier curves with adaptive control points, and selects the best path among them that has the maximum probability of passing through waypoints or arriving at target points. Experiments under various outdoor conditions including at intersections, verify the reliability of our algorithm.

ERROR ANALYSIS FOR APPROXIMATION OF HELIX BY BI-CONIC AND BI-QUADRATIC BEZIER CURVES

  • Ahn, Young-Joon;Kim, Philsu
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.4
    • /
    • pp.861-873
    • /
    • 2005
  • In this paper we approximate a cylindrical helix by bi-conic and bi-quadratic Bezier curves. Each approximation method is $G^1$ end-points interpolation of the helix. We present a sharp upper bound of the Hausdorff distance between the helix and each approximation curve. We also show that the error bound has the approximation order three and monotone increases as the length of the helix increases. As an illustration we give some numerical examples.

Trajectory Generation of Two Wheeled Mobile Robot using Bezier Curve (Bezier 곡선을 이용한 이륜 구동 로봇의 경로 생성)

  • Cho, Gyu-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2472-2474
    • /
    • 2002
  • This paper describe a trajectory generation method for a two-wheeled mobile robot using cubic Bezier curve. It is proposed that the method to determine the location of control points which mainly affect the shape of curve, and constrains for two-wheeled mobile are examined. Simulation results show its traceability of the trajectory of mobile robot.

  • PDF