• Title/Summary/Keyword: $B{\acute{e}}zier$ curve

Search Result 20, Processing Time 0.025 seconds

CIRCLE APPROXIMATION BY QUARTIC G2 SPLINE USING ALTERNATION OF ERROR FUNCTION

  • Kim, Soo Won;Ahn, Young Joon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.17 no.3
    • /
    • pp.171-179
    • /
    • 2013
  • In this paper we present a method of circular arc approximation by quartic B$\acute{e}$zier curve. Our quartic approximation method has a smaller error than previous quartic approximation methods due to the alternation of the error function of our quartic approximation. Our method yields a closed form of error so that subdivision algorithm is available, and curvature-continuous quartic spline under the subdivision of circular arc with equal-length until error is less than tolerance. We illustrate our method by some numerical examples.

EXPLICIT ERROR BOUND FOR QUADRATIC SPLINE APPROXIMATION OF CUBIC SPLINE

  • Kim, Yeon-Soo;Ahn, Young-Joon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.4
    • /
    • pp.257-265
    • /
    • 2009
  • In this paper we find an explicit form of upper bound of Hausdorff distance between given cubic spline curve and its quadratic spline approximation. As an application the approximation of offset curve of cubic spline curve is presented using our explicit error analysis. The offset curve of quadratic spline curve is exact rational spline curve of degree six, which is also an approximation of the offset curve of cubic spline curve.

  • PDF

MULTI-DEGREE REDUCTION OF BÉZIER CURVES WITH CONSTRAINTS OF ENDPOINTS USING LAGRANGE MULTIPLIERS

  • Sunwoo, Hasik
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.29 no.2
    • /
    • pp.267-281
    • /
    • 2016
  • In this paper, we consider multi-degree reduction of $B{\acute{e}}zier$ curves with continuity of any (r, s) order with respect to $L_2$ norm. With help of matrix theory about generalized inverses we can use Lagrange multipliers to obtain the degree reduction matrix in a very simple form as well as the degree reduced control points. Also error analysis comparing with the least squares degree reduction without constraints is given. The advantage of our method is that the relationship between the optimal multi-degree reductions with and without constraints of continuity can be derived explicitly.

Development of Path Generation and Following Simulator for a Simulation Test of a Moving Object (이동체 모의시험을 위한 경로 생성 및 추종 시뮬레이터 개발)

  • Han, Youngmin;Hong, Dongho;Jang, Taeksoo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.21 no.6
    • /
    • pp.842-849
    • /
    • 2018
  • This research suggests the development of simulator for a Simulation Test of a moving object's path generation and following. There are many kinds of moving objects in weapon systems, such as vehicles, missiles, robots and so on. So need tests of moving simulations during development process of weapon systems. To simulate a moving object, need an flexible path. So this report suggests a $B\acute{e}zier$ curve algorithm for generation of smooth curve path. And when new developments of weapon systems are started, many kinds of simulators are created. But, these simulators are not reused in other project because there are different kinds of development environment. So need to allow users to add specific features, And this report suggests using Dynamic Link Library(DLL).

Construction of Logarithmic Spiral-like Curve Using G2 Quadratic Spline with Self Similarity

  • Lee, Ryeong;Ahn, Young Joon
    • Journal of Integrative Natural Science
    • /
    • v.7 no.2
    • /
    • pp.124-129
    • /
    • 2014
  • In this paper, we construct an logarithmic spiral-like curve using curvature-continuous quadratic spline and quadratic rational spline. The quadratic (rational) spline has self-similarity. We present some properties of the quadratic spline. Also using this $G^2$ quadratic spline, an approximation of logarithmic spiral is proposed and error analysis is obtained.

APPROXIMATION ORDER OF C3 QUARTIC B-SPLINE APPROXIMATION OF CIRCULAR ARC

  • BAE, SUNG CHUL;AHN, YOUNG JOON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.20 no.2
    • /
    • pp.151-161
    • /
    • 2016
  • In this paper, we present a $C^3$ quartic B-spline approximation of circular arcs. The Hausdorff distance between the $C^3$ quartic B-spline curve and the circular arc is obtained in closed form. Using this error analysis, we show that the approximation order of our approximation method is six. For a given circular arc and error tolerance we find the $C^3$ quartic B-spline curve having the minimum number of control points within the tolerance. The algorithm yielding the $C^3$ quartic B-spline approximation of a circular arc is also presented.

ON THE GEOMETRY OF RATIONAL BÉZIER CURVES

  • Ceylan, Ayse Yilmaz;Turhan, Tunahan;Tukel, Gozde Ozkan
    • Honam Mathematical Journal
    • /
    • v.43 no.1
    • /
    • pp.88-99
    • /
    • 2021
  • The purpose of this paper is to assign a movable frame to an arbitrary point of a rational Bézier curve on the 2-sphere S2 in Euclidean 3-space R3 to provide a better understanding of the geometry of the curve. Especially, we obtain the formula of geodesic curvature for a quadratic rational Bézier curve that allows a curve to be characterized on the surface. Moreover, we give some important results and relations for the Darboux frame and geodesic curvature of a such curve. Then, in specific case, given characterizations for the quadratic rational Bézier curve are illustrated on a unit 2-sphere.

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

Edge Tracing Algorithm for Computation of Euclidean Voronoi Diagram for Protein and its Applications (3차원에서 단백질의 보로노이 다이아그램 계산을 위한 모서리추적 알고리즘 및 응용)

  • Jo, Yeong-Song;Kim, Dong-Uk;Jo, Cheol-Hyeong;Kim, Deok-Su
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.842-847
    • /
    • 2005
  • Although there are many applications of Euclidean Voronoi diagram for spheres in a 3D space in various disciplines from sciences and engineering, it has not been studied as much as it deserves. In this paper, we present an edge-tracing algorithm to compute the Euclidean Voronoi diagram of 3-dimensional spheres in O(mn) in the worst-case, where m is the number of edges of Voronoi diagram and n is the number of spheres. After building blocks for the algorithm, we show an example of Voronoi diagram for atoms using actual protein data and discuss its applications for protein analysis.

  • PDF

THE $L_2$ NORM OF B$\acute{E}$ZIER CURVES

  • BYUNG-GOOK LEE
    • Journal of applied mathematics & informatics
    • /
    • v.3 no.2
    • /
    • pp.245-252
    • /
    • 1996
  • We described a relationship of the $L_2$ norm of the $L_2$norm of a Bzier curve and l2 norm of its confrol points. The use of Bezier curves finds much application in the general description of curves and surfaces and provided the mathematical basis for many computer graphics system. We define the $L_2$ norm for Bezier curves and find a upper and lower bound for many computer graphics system. We define the $L_2$ norm for Bezier curves and find a upper and lower bound for the $L_2$ norm with respect to the $L_2$ norm for its control points for easy computation.