• 제목/요약/키워드: Curve fitting method

검색결과 418건 처리시간 0.028초

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

  • 이아리;최영근
    • 정보처리학회논문지A
    • /
    • 제8A권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

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

  • 이춘만;이승훈;조승래
    • 한국정밀공학회지
    • /
    • 제13권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

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

  • 박남규;전상윤;서정민;김형구;장영기;김규태
    • 한국소음진동공학회논문집
    • /
    • 제16권7호
    • /
    • 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.

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

  • 조승래;이춘만
    • 한국정밀공학회지
    • /
    • 제16권4호통권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)

  • 임성훈;강예묵;이달원
    • 농업과학연구
    • /
    • 제25권2호
    • /
    • pp.247-259
    • /
    • 1998
  • 선행하중공법과 병행하여 연직배수재를 설치한 연약지반에서 초기에 신뢰성 있는 최종 침하량을 예측할 수 있는 방법을 확립하기 위하여, 실측자료를 이용한 역해석에 의해서 점증재하와 일시재하로 고려하여 Curve fitting 방법으로 역해석한 결과를 비교분석하고, 쌍곡선방법, Tan의 방법, Asaoka방법, Monden방법등으로 예측한 최종침하량과 비교하여 다음과 같은 결론을 얻었다. 1. 점증재하로 성토된 연약지반에 대해서 일시재하와 점증재하에 의한 예측 침하곡선이 일치하는 시간은 성토개시일로부터 성토기간의 약 2배 정도의 시간이 경과한 이후로 나타났다. 2 연직 드레인이 타입된 지반에 대해서 쌍곡선 방법, Tan의 방법, Asaoka방법, Monden방법, Curve fitting I, Curve fitting II(simple), 그리고 Curve fitting II(Carrillo)방법에 의하여 해석한 결과, Curve fitting II(simple) 방법을 기준으로할 때, 쌍곡선방법은 26~55%정도 과다추정되었고, Tan의 방법은 6~20%정도 과대 추정되었고, Monden방법은 Tan의 방법과 유사하게 나타났으며, Curve fitting I방법과 Asaoka방법은 최대 10%의 차이를 나타내었다. 3. 역해석에 의해서 최종침하량을 예측할 경우에 Asaoka 방법, 일시재하에 의한 Curve fitting I방법, 점증재하에 의한 Curve fitting II방법 등을 사용하는 것이 적합하다고 판단된다.

  • PDF

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

  • 오성근;남기호
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.49-58
    • /
    • 2006
  • 본 논문에서는 시변 주파수 선택적 페이딩 채널에서 OFDM (orthogonal frequency division multiplexing) 시스템을 위한 curve-fitting 채널추정 방법을 제안한다. 제안된 방법은 시간영역 및 주파수영역에서 1차원 curve-fitting을 통하여 smoothing과 interpolation을 순차적으로 수행함으로써 채널추정 정확도를 크게 개선할 수 있다. 먼저, 파일럿 심벌들을 사용하여 LS(least-Square) 추정치를 구하고, 이를 바탕으로 파일럿 밀도가 상대적으로 높은 영역을 선택하여 최소자승오차 기준에 따라 적절한 차수의 다항식으로 1차원 curve-fitting을 수행한다. 다음으로, 이 다항식을 이용하여 주어진 범위 내에 존재하는 LS 추정치들을 smoothing하고, interpolation 또는 prediction을 통하여 데이터 전송을 위하여 필요한 채널추정치들을 구한다. 이어서, 선택된 영역에서 얻어진 채널추정치들을 나머지 영역에서 또 다른 다항식을 사용하여 동일한 과정으로 1차원 curve-fitting을 통하여 smoothing과 interpolation을 수행함으로써 시간영역 및 주파수영역에서의 채널추정을 완료한다. 모의실험을 통하여 다양한 채널환경에서 MSE (mean square error) 및 BER (bit error rate) 성능을 분석한 결과, 제안된 방법이 기존의 채널추정 방법들에 비하여 월등히 우수하며, 최적의 Wiener 필터링 방법보다도 우수함을 보였다.

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

  • 이경호;연윤석
    • 한국CDE학회논문집
    • /
    • 제9권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.

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

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

  • PDF

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

  • 최항석;이철호;웽텐바오
    • 한국지반공학회논문집
    • /
    • 제23권11호
    • /
    • pp.99-107
    • /
    • 2007
  • Hvorslev법이나 Bouwer and Rice법과 같은 선형 커브피팅법은 대수층의 현장 투수계수를 구하기 위해 실시하는 순간변위시험 혹은 순간충격시험(slug test) 결과를 효과적이고 간편하게 해석하도록 한다. 그러나, 대수층의 압축성이 클 경우, 순간변위시험의 결과가 반대수 그래프에서 선형적이지 않고 상향으로 오목한 곡선 형태를 갖게 되므로, 대수층의 압축성을 무시하는 기존의 선형 커브피팅법은 이런 경우에 그대로 적용하기 어렵다. 본 논문에서는 두 선형 커브피팅법을 부분 관통된 우물의 경우에 대하여 비교 분석하여 대부분의 경우에 Hvorslev법이 Bouwer and Rice법에 비하여 과다하게 현장 투수계수를 산정함을 보였다. 또한, 각기 다른 커브피팅 방법에 따른 순간변위시험 해석결과를 무차원 압축 매게변수(${\alpha}$)의 범위 0.001에서 1까지에 대하여 비교 분석하였다. 마지막으로, 압축성이 큰 대수층의 순간 변위시험 해석을 위하여 Chirlin의 방법을 부분 관통된 우물의 형상을 고려할 수 있도록 확장하여 수정된 선형 커브피팅법을 제시하였다. 제안된 방법의 현장 적용성을 검토하기 위해 빙적토 대수층에서 실시된 순간 변위시험 결과를 이용하여 사례분석을 하였다.

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

  • 박형준;김광수
    • 한국CDE학회논문집
    • /
    • 제4권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