• Transactions of the Korean Society of Machine Tool Engineers
• /
• v.13 no.6
• /
• pp.56-63
• /
• 2004

The real-time NURBS interpolation method using 2-stage interpolation is studied. The 2-stage interpolation method that compensates for interpolation errors within machine BLU is proposed. The interpolation result was filtered by an Acceleration/Jerk limitation equation. Through this 2-stage interpolation, both the interpolation error condition and the motion kinematics could be satisfied. Using computer simulation in which interpolation results are evaluated by a numerical iteration method, it is shown that the 2-stage interpolation algerian could interpolate target curves precisely with geometric and dynamic contentment. The proposed algorithm was implemented in the CNC simulator system and an experimental un was conducted to identify the real-time adaptation.

• Wind and Structures
• /
• v.39 no.2
• /
• pp.125-140
• /
• 2024

The simulation of non-stationary wind velocity is particularly crucial for the wind resistant design of slender structures. Recently, some data-driven simulation methods have received much attention due to their straightforwardness. However, as the number of simulation points increases, it will face efficiency issues. Under such a background, in this paper, a time-varying coherence matrix decomposition method based on Diagonal Proper Orthogonal Decomposition (DPOD) interpolation is proposed for the data-driven simulation of non-stationary wind velocity based on S-transform (ST). Its core idea is to use coherence matrix decomposition instead of the decomposition of the measured time-frequency power spectrum matrix based on ST. The decomposition result of the time-varying coherence matrix is relatively smooth, so DPOD interpolation can be introduced to accelerate its decomposition, and the DPOD interpolation technology is extended to the simulation based on measured wind velocity. The numerical experiment has shown that the reconstruction results of coherence matrix interpolation are consistent with the target values, and the interpolation calculation efficiency is higher than that of the coherence matrix time-frequency interpolation method and the coherence matrix POD interpolation method. Compared to existing data-driven simulation methods, it addresses the efficiency issue in simulations where the number of Cholesky decompositions increases with the increase of simulation points, significantly enhancing the efficiency of simulating multivariate non-stationary wind velocities. Meanwhile, the simulation data preserved the time-frequency characteristics of the measured wind velocity well.

• Water for future
• /
• v.29 no.1
• /
• pp.203-212
• /
• 1996

The subject research attempts to develop a new temporal interpolation scheme for the method of characteristics. The proposed three-point time-line Lagrange interpolation Reachback (3PR) method is a temporal quadratic interpolation scheme using the three grid points near the intersection between a characteristic line and a previous time-line. The accuracy of the 3PR method is compared with those of temporal and spatial interpolation schemes such as Reachback, Upwind, and quandratic spatial interpolation methods for two pure advection problems. The results show that on the aspects of the numerical damping and/or oscillation the temporal interpolation schemes are better than the spatial ones under the same interpolation order conditions. In addition, the spatial ones under the same interpolation order conditions. In addition, the proposed 3PR method improves the accuracy of Reachback method as well as it contains the merits of time-line interpolation schemes.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.15 no.2
• /
• pp.217-222
• /
• 2004

In this paper, the efficient channel estimation schemes for DRM system(AM band digital radio broadcasting standard) are investigated. In frequency domain, by means of the linear interpolation, the second order interpolation, cubic spline interpolation, and time domain interpolation, the channel impulse response is estimated respectively to compensate the attenuation due to the fading. And in time domain, the frequency channel impulse response is averaged to reduce the attenuation due to the AWGN. By the simulation, the performance of MSE, BER and the complexity of calculation is compared and analyzed for each interpolation scheme.

• Journal of Korea Multimedia Society
• /
• v.20 no.10
• /
• pp.1655-1661
• /
• 2017

A high-speed directional interpolation algorithm based on the pattern of a $2{\times}2$ pixel block is proposed in this paper. The basic concept of the proposed algorithm is started from UDWT(un-decimated discrete wavelet transform), but there are no transform operations. In order to detect the direction of the edge, 4-pixel differences of two pairs in the $2{\times}2$ block are compared. The $2{\times}2$ block patterns are grouped into total 8 classes, and thereafter the directional interpolation is executed according to the type of the pattern. Since the calculation of the proposed algorithm is very simple and needs a few additions on integer data type, the computation time is almost same as that of bilinear interpolation algorithm. However, experimental results show that the output quality of the proposed one is better than those of the conventional interpolation ones in the objective quality and the computation time.

• Journal of Industrial Technology
• /
• v.12
• /
• pp.69-76
• /
• 1992

An attempt has been made to determination the NC milling machine's tool-path through the adaptive parabolic interpolation method & the adaptive linear-parabolic interpolation method in consideration of the economical machining time. The algorithms for the above-mentioned interpolation methods have been designed and the numerical experiments for these methods have been conducted with the existing adaptive linear interpolation methods for comparision.

• Proceedings of the Korean Society of Machine Tool Engineers Conference
• /
• 2001.10a
• /
• pp.381-386
• /
• 2001

When a input image is extensively magnified on the computer system, it is almost impossible to replicate the original shape because of mismatched coordinates system. In order to resolve the problem, the shape of the magnified image has been reconfigured using the bilinear interpolation method, low pass special filtering interpolation method and B-spline interpolation method, Ferguson curve interpolation method based on the CAD/CAM curve interpolation algorithm. The computer simulation main result was that. Nearest neighbor interpolation method is simple in making the interpolation program but it is not capable to distinguish the original shape. Bilinear interpolation method has the merit to make the magnified shape smooth and soft but calculation time is longer than the other method. Low pass spatial filtering method and B-spline interpolation method has an effect to immerge the intense of the magnified shape but it is also difficult to distinguish the original shape. Ferguson curve interpolation method has sharping shape than B-spline interpolation method.

• Proceedings of the IEEK Conference
• /
• 2007.07a
• /
• pp.125-126
• /
• 2007

In this paper, we analyze the channel estimation performances associated with the interpolation order for OFDM systems. We first analyze the time varying channel and frequency selective channel, and then we derive the channel Index which indicates the ratio of time axis variation and frequency axis variation. The analyzed results show that time interpolation followed by a frequency interpolation is adequate for the channel with a channel index larger than a certain threshold value and vice versa. Computer simulation explains that the method which decides Interpolation order outperforms fixed order estimation.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.22 no.4
• /
• pp.37-41
• /
• 2021

This paper presents a study to implement a touch screen capable of real-time response processing in a low-end embedded system. This was done by introducing an algorithm using an interpolation method to represent real-time response characteristics when a touch input is performed. In this experiment, we applied a linear interpolation algorithm that estimates random data by deriving a first-order polynomial from 2-point data. We also applied a Lagrange interpolation algorithm that estimates random data by deriving a quadratic polynomial from 3-point data. As a result of the experiment, it was found that the Lagrange interpolation method was more complicated than the linear interpolation method, and the processing speed was slow, so the text was not smooth. When using the linear interpolation method, it was confirmed that the speed displayed on a screen is 2.4 times faster than when using the Lagrange interpolation method. For real-time response characteristics, it was confirmed that smaller size of the executable file of the algorithm is more advantageous than the superiority of the algorithm itself. In conclusion, in order to secure real-time response characteristics in a low-end embedded system, it was confirmed that a relatively simple linear interpolation algorithm performs touch operations with better real-time response characteristics than the Lagrange interpolation method.

• Proceedings of the Korea Electromagnetic Engineering Society Conference
• /
• 2003.11a
• /
• pp.599-603
• /
• 2003

In this paper, the efficient channel estimationschemes for DRM system(AM band digital radio broadcasting standard) are investigated. In frequency domain, by means of the linear interpolation, the second order interpolation, cubic spline interpolation, and time domain interpolation, the channel impulse response is estimated respectively to compensate the attenuation due to the fading. And in time domain, the frequency channel impulse response is averaged to reduce the attenuation due to the AWGN. By the simulation, the performance of MSE, BER and the complexity of calculation is compared and analysized for each interpolation scheme.