• Title/Summary/Keyword: polynomial curve

Search Result 223, Processing Time 0.022 seconds

A Tessellation of a Polynomial Curve by a Sequential Method (다항식곡선으로부터 순차적 방법에 의한 점열의 생성)

  • Ju S.Y.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.3
    • /
    • pp.205-210
    • /
    • 2006
  • Curve tessellation, which generates a sequence of points from a curve, is very important for curves rendering on a computer screen and for NC machining. For the most case the sequence of discrete points is used rather than a continuous curve. This paper deals with a method of tessellation by calculating the maximal deviation of a curve. The maximal deviation condition is introduced to find the point with the maximal chordal deviation on a curve segment. In the previous research a curve tessellation was tried by the subdivision method, that is, a curve is subdivided until the maximal chordal deviation is less than the given tolerance. On the other hand, a curve tessellation by sequential method is tried in this paper, that is, points are generated successively by using the local property of a curve. The sequential method generates relatively much less points than the subdivision method. Besides, the sequential method can generate a sequence of points from a spatial curve by approximation to a planar curve. The proposed method can be applied for high-accuracy curve tessellation and NC tool-path generation.

ECAM Control System Based on Auto-tuning PID Velocity Controller with Disturbance Observer and Velocity Compensator

  • Tran, Quang-Vinh;Kim, Won-Ho;Shin, Jin-Ho;Baek, Woon-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.10 no.2
    • /
    • pp.113-118
    • /
    • 2010
  • This paper proposed an ECAM (Electronic cam) control system which has simple and general structure. The proposed cam controller adopted the linear and polynomial curve-fitting method to generates a smooth cam profile curve function. Smooth motion trajectory of master actuator guarantees the good performance of slave motion and has an important effect on the interpolation quality of ECAM. The auto-tuning PID velocity controller was applied to overcome the uncertainties in ECAM, and the gains of the controller are updated continuously to ensure the consistency of system performance under varying working conditions. The robustness of system against the varying load torque disturbances and noises is guaranteed by using the load torque disturbance observer to suppress the disturbance on master actuator. The velocity compensator was applied to compensate the degradation of performance of slave motion caused from the varying driving speed of master motion. The stability and validity of the proposed ECAM control system was verified by simulation results.

Prediction of Newborn Birthweight by the Measurement of Fundal Height and Gestational Period (임신기간 및 자궁저높이를 이용한 신생아 체중 예측)

  • Cho, Moon-Suk;Park, Young-Sook
    • 모자간호학회지
    • /
    • v.1
    • /
    • pp.34-44
    • /
    • 1991
  • The purposes of this study were to predict newborn birthweight by use of gestational period and fundal height and to identify growth curve of fundal height according to gestational period and growth curve of newborn birthweight according to fundal height. The subjects for the study were 802 women who delivered the normal newborn babies at Seoul National University Hospital from Sep. 1, 1981 to Aug.31, 1986. The data were collected bit chart review and analyzed nth SPSS program. The results of study were as follows : 1. The multiple regression equation ($R^2$=0.416) used for the prediction of newborn birthweight was y=(newborn birthweight, kg)=-4.421+0.075$x_1$(fundal height, cm)+0.053$x_2$(gestational period, weeks)+0.016$x_3$(abdominal girth, cm)+0.010$x_4$(maternal height, cm) 2. The growth curve of fundal height according to gestational period was obtained by polynomial regression. The regression equation was Y(fundal height, cm)=-36.78+18.58$log_ex$(gestational period, weeks) The growth curve of newborn birth weight according to fundal height was obtained by polynomial regression. The regression equation was Y(newborn birthweight, kg)=-8.09+3.27$log_ex$ (Fundal Height, cm) 3. In the following subgroups no significant difference was found in fundal height : engaged vs. nonengaged presentation, and nulliparous vs. multiparous women.

  • PDF

Mathematical Analysis of Growth of Tobacco (Nicotiana tabaccum L.) II. A New Model for Growth Curve (담배의 생장반응에 관한 수리해석적 연구 제2보 담배생장곡선의 신모형에 관하여)

  • Kim, Y.A.;Ban, Y.S.
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.27 no.1
    • /
    • pp.84-86
    • /
    • 1982
  • The experiment was conducted with three varieties (Hicks, Burley 21, and Sohyang) and cultivation type (Improved mulching, general mulching, and non mulching) of NC 2326 to model to curve of tabacco growth against time. The basic growth data were obtained by harvest method at intervals of ten days from transplanting at 7-8 times and analyzed by polynomial regression, orthogonal polynomial, and logarithmic transformation. It is shown that the C model of growth curve: T = A +$\sqrt{(1.4 AK + K)}$2K provides an excellent fit.

  • PDF

Improved Polynomial Model for Multi-View Image Color Correction (다시점 영상 색상 보정을 위한 개선된 다항식 모델)

  • Jung, Jae-Il;Ho, Yo-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.10
    • /
    • pp.881-886
    • /
    • 2013
  • Even though a multi-view camera system is able to capture multiple images at different viewpoints, the color distributions of captured multi-view images can be inconsistent. This problem decreases the quality of multi-view images and the performance of post-image processes. In this paper, we propose an improved polynomial model for effectively correcting the color inconsistency problem. This algorithm is fully automatic without any pre-process and considers occlusion regions of the multi-view image. We use the 5th order polynomial model to define a relative mapping curve between reference and source views. Sometimes the estimated curve is seriously distorted if the dynamic range of extracted correspondences is quite low. Therefore we additionally estimate the first order polynomial model for the bottom and top regions of the dynamic range. Afterwards, colors of the source view are modified via these models. The proposed algorithm shows the good subjective results and has better objective quality than the conventional color correction algorithms.

Iterative Polynomial Fitting Technique Using Polynomial Coefficients for the Nonlinear Line Array Shape Estimation (비선형 선배열 형상 추정을 위한 계수 반복 다항 근사화 기법)

  • Cho, Chom Gun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.9 no.2 s.25
    • /
    • pp.20-25
    • /
    • 2006
  • Low frequency towed line array with high array gain and beam resolution is a long range surveillance sensor for anti-submarine warfare. The beam characteristics is however deteriorated due to the distorted line array sensor caused by low towing speed, wind, current, and towing ship maneuvering. An adaptive beamforming method is utilized in this paper to enhance the distorted line array beam performance by estimating and compensating the nonlinear array shape. A polynomial curve fitting in the least square sense is used to estimate the array shape iteratively with the distributed heading sensors data along the array. Real time array shape estimation and nonlinear array beam calculation is applied to a very long towed line array sensor system and the beam performance is evaluated and compared to the linear beamformer for the simulation and sea trial data.

Arithmetic of finite fields with shifted polynomial basis (변형된 다항식 기저를 이용한 유한체의 연산)

  • 이성재
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.9 no.4
    • /
    • pp.3-10
    • /
    • 1999
  • More concerns are concentrated in finite fields arithmetic as finite fields being applied for Elliptic curve cryptosystem coding theory and etc. Finite fields arithmetic is affected in represen -tation of those. Optimal normal basis is effective in hardware implementation and polynomial field which is effective in the basis conversion with optimal normal basis and show that the arithmetic of finite field with the basis is effective in software implementation.

Efficient Piecewise-Cubic Polynomial Curve Approximation Using Uniform Metric

  • Kim, Jae-Hoon
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.3
    • /
    • pp.320-322
    • /
    • 2008
  • We present efficient algorithms for solving the piecewise-cubic approximation problems in the plane. Given a set D of n points in the plane, we find a piecewise-cubic polynomial curve passing through only the points of a subset S of D and approximating the other points using the uniform metric. The goal is to minimize the size of S for a given error tolerance $\varepsilon$, called the min-# problem, or to minimize the error tolerance $\varepsilon$ for a given size of S, called the min-$\varepsilon$ problem. We give algorithms with running times O($n^2$ logn) and O($n^3$) for both problems, respectively.

3X Serial GF(2$^m$) Multiplier on Polynomial Basis

  • Moon, San-Gook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.928-930
    • /
    • 2005
  • With an increasing importance of the information security issues, the efficienct calculation process in terms of finite field level is becoming more important in the Elliptic curve cryptosystems. Serial multiplication architectures are based on the Mastrovito's serial multiplier structure. In this paper, we manipulate the numerical expressions so that we could suggest a 3-times as fast as (3x) the Mastrovito's multiplier using the polynomial basis. The architecture was implemented with HDL, to be evaluated and verified with EDA tools. The implemented 3x GF (Galois Field) multiplier showed 3 times calculation speed as fast as the Mastrovito's, only with the additional partial-sum generation processing unit.

  • PDF

Geometric Reparametization of Regular Plane Polynomial Pythagorean Hodograph Curves

  • Kim, Gwang-II
    • Journal of the Korea Computer Graphics Society
    • /
    • v.7 no.1
    • /
    • pp.19-25
    • /
    • 2001
  • In this paper, we study the special geometric reparametization of the (plane polynomial) Pythagorean Hodograph curves in the view point of their roots. The PH curves are completely determined by the roots of their hodographs. we show that the loci of roots of the PH curves satisfy some interesting geometric properties.

  • PDF