• Title/Summary/Keyword: Curve fitting method

Search Result 417, Processing Time 0.04 seconds

Curve Fitting with Recursive Ball Curve (Ball 곡선을 이용한 Fitting 알고리즘)

  • Lee, A-Ri;Choe, Yeong-Geun
    • The KIPS Transactions:PartA
    • /
    • v.8A no.1
    • /
    • pp.42-47
    • /
    • 2001
  • In this paper, we present a curve fitting algorithm using a ball curve. Our algorithm is recursive method for fitting, which is not a traditional ball function but a continuous ball function. This algorithm consists of two steps. The first step, it is classified the composite corner points to joint points until selected from the given data set. The second step is the curve fitting. The basis function for curve fitting is use to ball function. Also, the weighted least square method, to insert knot, is an efficient method for piecewise ball curve and ball curve segments will be smoothly connected at all composit points. The proposed algorithm will be applied to represent image representation, like fonts, digital image and GIS.

  • PDF

A study on the biarc curve fitting of involute curve (Involute Curve의 Biarc Curve Fitting에 관한 연구)

  • Lee, C.M.;Lee, S.H.;Cho, S.R.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.12
    • /
    • pp.78-85
    • /
    • 1996
  • The determination of the optimum biarc curve passing through a given set of points along involute curve is studied. The method adopted is that of finding the optimum no. of span and the optimum length of the span such that the error between the biarc curve and involute curve is minimum. Irregular curve span method is effectively used to describe the involute curve with reduced length of NC-Code.

  • PDF

Modal Parameter Identification from Frequency Response Functions Using Legendre Polynomials (Legendre 다항식을 이용한 주파수 응답 함수의 곡선접합과 모드 매개변수 규명)

  • Park, Nam-Gyu;Jeon, Sang-Youn;Suh, Jeong-Min;Kim, Hyeong-Koo;Jang, Young-Ki;Kim, Kyu-Tae
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.16 no.7 s.112
    • /
    • pp.769-776
    • /
    • 2006
  • A measured frequency response function can be represented as a ratio of two polynomials. A curve-fitting of frequency responses with Legendre polynomialis suggested in the paper. And the suggested curve-fitting algorithm is based on the least-square error method. Since the Legendre polynomials satisfy the orthogonality condition, the curve-fitting with the polynomials results to more reliable curve-fitting than ordinary polynomial method. Though the proposed curve-fitting with Legendre polynomials cannot cover all frequency range of interest, example shows that the suggested method is quite applicable in a limited frequency band.

A Study on the Optimized Biarc Curve Fitting of Involute Curve (인벌류트 곡선의 Biarc Curve Fitting 최적화에 관한 연구)

  • Cho, Seung-Rae;Lee, Choon-Man
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.4 s.97
    • /
    • pp.71-78
    • /
    • 1999
  • The determination of the optimum biarc curve passing through a given set of points along involute curve is studied. The method adopted is that of finding the optimum number of span and the optimum length of the span such that error between the biarc curve and involute curve minimum. Iterative method is effectively used to find the optimim number and length of the span on involute curve with reduced length of NC-code.

  • PDF

Final Settlement Prediction Methods of Embankments on Soft Clay by Back Analysis (역해석에 의한 연약지반 최종침하량 추정)

  • Lim, Seong Hun;Kang, Yea Mook;Lee, Dal Won
    • Korean Journal of Agricultural Science
    • /
    • v.25 no.2
    • /
    • pp.247-259
    • /
    • 1998
  • Analyses which loads were regarded as instant load and gradual step load were performed with data measured on gradually loaded field, and the results were inspected to find effect of load condition, and final settlements predicted by Hyperbolic, Tan's, Asaoka's, and Monden's method were compared with each other. According to above analyses, the following conclusions were obtained. Settlement curves which loads were regarded as instant load and gradual step load were beginning to coincide at time of twice duration of embankment. On the ground installed vertical drain, the result of Hyperbolic, Tan's, Asaoka's, Monden's, curve fitting I, and curve fitting II (simple, Carrillo) methods make conclude that Asaoka, curve fitting I, and curve fitting II methods agree with measured settlement.

  • PDF

A Curve-Fitting Channel Estimation Method for OFDM System in a Time-Varying Frequency-Selective Channel (시변 주파수 선택적 채널에서 OFDM시스템을 위한 Curve-Fitting 채널추정 방법)

  • Oh Seong-Keun;Nam Ki-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.3 s.345
    • /
    • pp.49-58
    • /
    • 2006
  • In this paper, a curve-fitting channel estimation method is proposed for orthogonal frequency division multiplexing (OFDM) system in a time-varying frequency-selective fading channel. The method can greatly improve channel state information (CSI) estimation accuracy by performing smoothing and interpolation through consecutive curve-fitting processes in both time domain and frequency domain. It first evaluates least-squares (LS) estimates using pilot symbols and then the estimates are approximated to a polynomial with proper degree in the LS error sense, starting from one preferred domain in which pilots we densely distributed. Smoothing, interpolation, and prediction are performed subsequently to obtain CSI estimates for data transmission. The channel estimation processes are completed by smoothing and interpolating CSI estimates in the other domain once again using the channel estimates obtained in one domain. The performance of proposed method is influenced heavily on the time variation and frequency selectivity of channel and pilot arrangement. Hence, a proper degree of polynomial and an optimum approximation interval according to various system and channel conditions are required for curve-fitting. From extensive simulation results in various channel environments, we see that the proposed method performs better than the conventional methods including the optimal Wiener filtering method, in terms of the mean square error (MSE) and bit error rate (BER).

Genetic Programming Approach to Curve Fitting of Noisy Data and Its Application In Ship Design (유전적 프로그래밍을 이용한 노이지 데이터의 Curve Fitting과 선박설계에서의 적용)

  • Lee K. H.;Yeun Y S.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.9 no.3
    • /
    • pp.183-191
    • /
    • 2004
  • This paper deals with smooth curve fitting of data corrupt by noise. Most research efforts have been concentrated on employing the smoothness penalty function with the estimation of its optimal parameter in order to avoid the 'overfilling and underfitting' dilemma in noisy data fitting problems. Our approach, called DBSF(Differentiation-Based Smooth Fitting), is different from the above-mentioned method. The main idea is that optimal functions approximately estimating the derivative of noisy curve data are generated first using genetic programming, and then their integral values are evaluated and used to recover the original curve form. To show the effectiveness of this approach, DBSP is demonstrated by presenting two illustrative examples and the application of estimating the principal dimensions of bulk cargo ships in the conceptual design stage.

Use of the Modified Linear Curve Fitting Method in Analyzing Slug Tests to Evaluate Hydraulic Conductivity of Vertical Cutoff Walls (순간 변위시험 (Slug Test)을 이용한 연직차수벽의 투수계수 산정시 수정된 Linear Curve Fitting 방법의 적용)

  • Choi, Hang-Seok;Daniel David E.
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2006.03a
    • /
    • pp.338-347
    • /
    • 2006
  • 연직차수벽은 오염지역이나 폐기물 매립장에서 오염된 지하수 (때로는 오염된 수증기) 흐름을 차단하거나 또는 오염지역의 정화처리시 효율을 높이기 위하여 외부로부터 지하수 흐름을 막기 위해 설치된다. 이 논문에서는 연직차수벽의 가장 중요한 설계요소인 차수벽체의 현장 투수성을 평가하는 방법들중 가장 보편적으로 사용되는 단공식 순간 변위시험 (slug test)을 소개한다. 연직차수벽에서 실행된 단공식 순간 변위시험 결과를 해석하기 위해서, 연직차수벽의 압축성과 기하학적인 특성을 고려한 수정된 linear curve fitting 방법을 제안하고 그 적용성을 case study를 통해 평가한다. 기존의 대수층 투수계수 산정에 이용된 curve fitting 방법들에 비하여 수정된 linear curve fitting 방법은 보다 정확한 연직차수벽체의 투수성을 평가하도록 한다.

  • PDF

Application of Linear Curve Fitting Methods for Slug Test Analysis in Compressible Aquifer (압축성이 큰 지반에서 순간변위(충격)시험 해석을 위한 선형 커브피팅법(Linear Curve Fitting Methods)의 적용)

  • Choi, Hang-Seok;Lee, Chul-Ho;Nguyen, The Bao
    • Journal of the Korean Geotechnical Society
    • /
    • v.23 no.11
    • /
    • pp.99-107
    • /
    • 2007
  • The linear curve fitting methods such as the Hvorslev method and the Bouwer and Rice method provide a rapid and simple means to analyze slug test data for estimating in-situ hydraulic conductivity (k) of geologic material. However, when analyzing a slug test in a relatively compressible aquifer, these methods have difficulties in fitting a straight line to the semi-logarithmic plot of the test data that shows a concave-upward curvature because the linear curve fitting methods ignore the role of the compressibility or specific storage ($S_s$) of an aquifer. The comparison of the Hvorslev method and the Bouwer and Rice method is made far a partially-penetrating well geometry to show analytically that the Hvorslev method estimates higher hydraulic conductivity than the Bouwer and Rice method except that the well intake section locates very close to the bottom of the aquifer. The effect of fitting a straight line to the slug test data is evaluated along with the dimensionless compressibility parameter (${\alpha}$) ranging from 0.001 to 1. A modified linear curve fitting method that is expanded from Chirlin's approach to the case of a partially penetrating well with the basic-time-lag fitting method is introduced. A case study for a compressible glacial till is made to verify the proposed method by comparing with a type curve method (KGS method).

Approximate Lofting by B-spline Curve Fitting Based on Energy Minimization (에너지 최소화에 근거한 B-spline curve fitting을 이용한 근사적 lofting 방법)

  • 박형준;김광수
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.1
    • /
    • pp.32-42
    • /
    • 1999
  • Approximate lofting or skinning is one of practical surface modeling techniques well used in CAD and reverse engineering applications. Presented in this paper is a method for approximately lofting a given set of curves wihin a specified tolereance. It is based on refitting input curves simultaneously on a common knot vector and interpolating them to get a resultant NURBS surface. A concept of reducing the number of interior knots of the common knot vector is well adopted to acquire more compact representation for the resultant surface. Energy minimization is newly introduced in curve refitting process to stabilize the solution of the fitting problem and get more fair curve. The proposed approximate lofting provides more smooth surface models and realizes more efficient data reduction expecially when the parameterization and compatibility of input curves are not good enough. The method has been successfully implemented in a new CAD/CAM product VX Vision? of Varimetrix Corporation.

  • PDF