• Title/Summary/Keyword: Spline interpolation method

Search Result 163, Processing Time 0.021 seconds

Performance Analysis and Improvement of Array Shape Estimation for SONAR Systems (소나 시스템을 위한 어레이 형상 추정 기법의 성능 비교 및 개선)

  • 박희영;김인익;오원천;윤대희;이충용
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.4
    • /
    • pp.12-16
    • /
    • 2001
  • To analyze the performance of array shape estimation techniques using auxiliary sensors, the appropriate number and the positions of auxiliary sensors are investigated. Also, a post-processing technique based on spline interpolation is proposed to improve the performance of array shape estimation. The simulation results showed that when auxiliary sensors are arranged uniformly, the performance of shape estimation is better than other arrangements of auxiliary sensors. Also, the proposed post-processing technique improved the performance of the existing shape estimation method, such as Kalman filter method.

  • PDF

Numerical Quadrature Techniques for Inverse Fourier Transform in Two-Dimensional Resistivity Modeling (2차원 전기비저항 모델링에서 후리에역변환의 수치구적법)

  • Kim, Hee Joon
    • Economic and Environmental Geology
    • /
    • v.25 no.1
    • /
    • pp.73-77
    • /
    • 1992
  • This paper compares numerical quadrature techniques for computing an inverse Fourier transform integral in two-dimensional resistivity modeling. The quadrature techniques using exponential and cubic spline interpolations are examined for the case of a homogeneous earth model. In both methods the integral over the interval from 0 to ${\lambda}_{min}$, where ${\lambda}_{min}$, is the minimum sampling spatial wavenumber, is calculated by approximating Fourier transformed potentials to a logarithmic function. This scheme greatly reduces the inverse Fourier transform error associated with the logarithmic discontinuity at ${\lambda}=0$. Numrical results show that, if the sampling intervals are adequate, the cubic spline interpolation method is more accurate than the exponential interpolation method.

  • PDF

Extending Ionospheric Correction Coverage Area by using Extrapolation Methods (외삽기법을 이용한 전리층 보정정보 영역 확장)

  • Kim, Jeongrae;Kim, Mingyu
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.22 no.3
    • /
    • pp.74-81
    • /
    • 2014
  • The coverage area of GNSS regional ionospheric correction model is mainly determined by the disribution of GNSS ground monitoring stations. Outside the coverage area, GNSS users may receive ionospheric correction signals but the correction does not contain valid correction information. Extrapolation of the correction information can extend the coverage area to some extent. Three interpolation methods, Kriging, biharmonic spline and cubic spline, are tested to evaluate the extrapolation accuracy of the ionospheric delay corrections outside the correction coverage area. IGS (International GNSS Service) ionosphere map data is used to simulate the corrections and to compute the extrapolation error statistics. Among the three methods, biharmonic method yields the best accuracy. The estimation error has a high value during Spring and Fall. The error has a high value in South and East sides and has a low value in North side.

Generation of Discrete $G^1$ Continuous B-spline Ship Hullform Surfaces from Curve Network Using Virtual Iso-parametric Curves

  • Rhim, Joong-Hyun;Cho, Doo-Yeoun;Lee, Kyu-Yeul;Kim, Tae-Wan
    • Journal of Ship and Ocean Technology
    • /
    • v.10 no.2
    • /
    • pp.24-36
    • /
    • 2006
  • Ship hullform is usually designed with a curve network, and smooth hullform surfaces are supposed to be generated by filling in (or interpolating) the curve network with appropriate surface patches. Tensor-product surfaces such as B-spline and $B\'{e}zier$ patches are typical representations to this interpolating problem. However, they have difficulties in representing the surfaces of irregular topological type which are frequently appeared in the fore- and after-body of ship hullform curve network. In this paper, we proposed a method that can automatically generate discrete $G^1$ continuous B-spline surfaces interpolating given curve network of ship hullform. This method consists of three steps. In the first step, given curve network is reorganized to be of two types: boundary curves and reference curves of surface patches. Especially, the boundary curves are specified for their surface patches to be rectangular or triangular topological type that can be represented with tensor-product (or degenerate) B-spline surface patches. In the second step, surface fitting points and cross boundary derivatives are estimated by constructing virtual iso-parametric curves at discrete parameters. In the last step, discrete $G^1$ continuous B-spline surfaces are generated by surface fitting algorithm. Finally, several examples of resulting smooth hullform surfaces generated from the curve network data of actual ship hullform are included to demonstrate the quality of the proposed method.

Reverse Engineering of Compound Surfaces Using Boundary Detection Method

  • Cho, Myeong-Woo;Seo, Tae-Il;Kim, Jae-Doc;Kwon, Oh-Yang
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.10
    • /
    • pp.1104-1113
    • /
    • 2000
  • This paper proposes an efficient reverse engineering technique for compound surfaces using a boundary detection method. This approach consists in extracting geometric edge information using a vision system, which can be used in order to drastically reduce geometric errors in the vicinity of compound surface boundaries. Through the image-processing technique and the interpolation process, boundaries are reconstructed by either analytic curves (e. g. circle, ellipse, line) or parametric curves (B-spline curve). In other regions, except boundaries, geometric data are acquired on CMM as points inspected using a touch type probe, and then they are interpolated on several surfaces using a B-spline skinning method. Finally, the boundary edge and the skinned surfaces are combined to reconstruct the final compound surface. Through simulations and experimental works, the effectiveness of the proposed method is confirmed.

  • PDF

Accurate Prediction of the Pricing of Bond Using Random Number Generation Scheme (난수 생성기법을 이용한 채권 가격의 정확한 예측)

  • Park, Ki-Soeb;Kim, Moon-Seong;Kim, Se-Ki
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.3
    • /
    • pp.19-26
    • /
    • 2008
  • In this paper, we propose a dynamic prediction algorithm to predict the bond price using actual data set of treasure note (T-Note). The proposed algorithm is based on term structure model of the interest rates, which takes place in various financial modelling, such as the standard Gaussian Wiener process. To obtain cumulative distribution functions (CDFs) of actual data for the interest rate measurement used, we use the natural cubic spline (NCS) method, which is generally used as numerical methods for interpolation. Then we also use the random number generation scheme (RNGS) to calculate the pricing of bond through the obtained CDF. In empirical computer simulations, we show that the lower values of precision in the proposed prediction algorithm corresponds to sharper estimates. It is very reasonable on prediction.

  • PDF

Comparative Evaluation of Interpolation Accuracy for $CO_2$ Emission using GIS (GIS를 활용한 이산화탄소 농도 보간 정확도 비교평가)

  • Kim, Jun-Hyun;Choi, Jin-Ho;Kim, Chung-Sil
    • Journal of Environmental Impact Assessment
    • /
    • v.19 no.6
    • /
    • pp.647-656
    • /
    • 2010
  • As the $CO_2$ from buildings take up approximately 25% of the total $CO_2$ emission, the need for regulating and managing this emission is urgently required. Thus this study recognizes $CO_2$ emission status for diverse purposes and suggests accurate interpolation method for visualizing $CO_2$ emission as the basic data for regulating and managing $CO_2$ emission by applying IDW, Spline, and Kringing method. Results showed that Gaussian Function application among the Kriging methods had the highest accuracy in its estimations, with 3.049 with RMSE standards. This could be used as the basic data when visualizing $CO_2$ emission status, which is a necessity for many local and federal governments that are to regulate and manage $CO_2$ emission. This study shows that the interpolation is very appropriative method in recognizing $CO_2$ emission characteristics for regional climate change measures.

A Method for Creating Natural Animation by Interaction with Operators

  • Lee, Ji-Hong;Kim, Sung-Su
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.117.3-117
    • /
    • 2001
  • This paper deals with a method for creating animation by interaction with animation operators. Operators are able to edit/transform any given motion data to more natural animations by the motion editing method proposed in this paper. The proposed technique is especially useful when some paris of character structure are changed. The system to be proposed is designed to fully utilize the experience of animation operators as well as to accomodate semi-automation process with spline interpolation. An example for retargeting a given motion data to a new character of dramatically changed kinematic structure.

  • PDF

A Unified Surface Modeling Technique Using a Bezier Curve Model (de Casteljau Algorithm) (베지에 곡선모델 (드 카스텔죠 알고리듬) 을 이용한 곡면 통합 모델링 기법)

  • Rhim, Joong-Hyun;Lee, Kyu-Yeul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.34 no.4
    • /
    • pp.127-138
    • /
    • 1997
  • In this study, a new technique is presented, by which one can define ship hull form with full fairness from the input data of lines. For curve modeling, the de Casteljau Algorithm and Bezier control points are used to express free curves and to establish the unified curve modeling technique which enables one to convert non-uniform B-spline (NUB) curve or cubic spline curve into composite Bezier curves. For surface modeling, the mesh curve net which is required to define surface of ship hull form is interpolated by the method of the unified curve modeling, and the boundary curve segments of Gregory surface patches are generated by remeshing(rearranging) the given mesh curve net. From these boundary information, composite Gregory surfaces of good quality in fairness can be formulated.

  • PDF

Two-Dimensional Flow Behavior Through a Stage of an Axial Compressor (축류 압축기내의 2차원 유동 특성)

  • Hong, Seong-Hun;Baek, Je-Hyeon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.20 no.8
    • /
    • pp.2561-2571
    • /
    • 1996
  • The flow in the turbomachinery is very unsteady due to the stator-rotor interaction. It has been indicated that the stator-rotor interaction has three distinct causes of unsteadiness: that is, the viscous vortex shedding, wake rotor interaction and potential stator-rotor interaction. In this paper, the mechanism of unsteady potential interaction and wake interaction in the stator-rotor stage flow is numerically investigated in two-dimensional view point. The numerical technique used is the upwind scheme of Van Leer's Flux Vector Splitting(FVS) and cubic spline interpolation is applied on zonal interface. Then, the flow field of a compressor stage composed of NACA 65410 is analyzed. Flow fields are found to be simulated reasonably by this method and the sensitivity due to back-pressure variation is more stronger than rotor-velocity variation.