• 제목/요약/키워드: polynomial curve

검색결과 224건 처리시간 0.025초

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

  • 주상윤
    • 한국CDE학회논문집
    • /
    • 제11권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
    • /
    • 제10권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)

  • 조문숙;박영숙
    • 모자간호학회지
    • /
    • 제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

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

  • 김용암;반유선
    • 한국작물학회지
    • /
    • 제27권1호
    • /
    • pp.84-86
    • /
    • 1982
  • 담배의 품종과 재배형별 주당 건물중의 경시적 변화를 보다 더 정밀하게 표현할 수 있는 생장곡선방정식을 수식화하기 위하여 3가지의 생장모형을 만들어서 그 타당성을 분석한 결과는 다음과 같다. 1. 담배의 건물중에 가장 적합한 생장곡선은 C형이며 이 생장곡선은Y = A + (1-$\sqrt{4AK+1}$)/2이다. 2. 이 곡선은 이식후 35-55일의 편차가 Logistic curve보다 더 작으며 정밀하다.

  • PDF

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

  • 정재일;호요성
    • 한국통신학회논문지
    • /
    • 제38C권10호
    • /
    • pp.881-886
    • /
    • 2013
  • 여러 대의 카메라를 이용하여 영상을 획득하는 다시점 카메라 시스템에서 각 시점의 색상이 서로 다르게 촬영되는 문제가 발생한다. 본 논문에서는 이런 색상 불일치 문제를 효과적으로 해결하기 위해 개선된 다항식 모델을 제안한다. 특징점 기반 대응점 추출 알고리즘을 이용하여 기준 시점과 다른 시점 간의 색상 대응 관계를 획득하고, 이를 이용하여 상대적인 매핑 곡선을 계산한다. 이때 비선형적인 관계를 반영하기 위해서 5차 다항 모델을 이용한다. 추출된 대응점의 동적 영역이 좁을 경우에 매핑 곡선의 정확도가 떨어지게 되는데, 이를 보완하기 위해서 매핑 곡선의 양 끝 부분을 1차 다항 모델을 이용하여 다시 추정한다. 이렇게 유추된 모델을 이용하여 색상을 보정하면, 추출된 대응점의 동적 영역에 강인하게 색상 불일치 문제를 해결할 수 있다. 제안한 방법은 색상 차트 촬영과 같은 전처리 과정이 필요하지 않기 때문에, 기존에 촬영된 다시점 영상에도 적용할 수 있다는 장점을 갖는다. 다양한 실험을 통해 제안한 알고리즘이 다른 최신의 알고리즘보다 보정 효과가 우수함을 확인했고, 객관적 평가에서도 우수한 성능을 보였다.

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

  • 조점군
    • 한국군사과학기술학회지
    • /
    • 제9권2호
    • /
    • 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)

  • 이성재
    • 정보보호학회논문지
    • /
    • 제9권4호
    • /
    • pp.3-10
    • /
    • 1999
  • 유한체(Galois fields)가 타원곡선 암호법 coding 이론 등에 응용되면서 유한체의 연 산은 더많은 관심의 대상이 되고 있다. 유한체의 연산은 표현방법에 많은 영향을 받는다. 즉 최적 정규기 저는 하드웨 어 구현에 용이하고 Trinomial을 이용한 다항식 기저는 소프트웨어 구현에 효과적이다. 이논문에서는 새로운 변형된 다항식 기저를 소개하고 AOP를 이용한 경우 하드웨어 구현에 효과적인 최 적 정규기저와 의 변환이 위치 변화로 이루어지고 또한 이것을 바탕으로 한 유한체의 연산이 소프트웨어적 으로 효율적 임을 보인다. 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
    • /
    • 제6권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
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • 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
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제7권1호
    • /
    • pp.19-25
    • /
    • 2001
  • 본 논문에서는 평면 다항식 피타고리안 호도그라프 곡선을 그 근들의 관점에서 특별한 기하학적 재 매개화하는 것에 관하여 연구한다. 피타고라스 호도그라프 곡선들은 그 호도그라프의 근들에 의하여 완전히 결정된다. 피타고라스 호도그라프 곡선들의 근들의 자취는 아주 흥미로운 기하학적 성질들을 만족함을 보인다.

  • PDF