• Title/Summary/Keyword: Interpolation Function

Search Result 502, Processing Time 0.022 seconds

A STUDY ON A GRID DEFORMATION USING RADIAL BASIS FUNCTION (Radial Basis Function을 사용한 격자 변형에 대한 연구)

  • Je, S.Y.;Jung, S.K.;Yang, Y.R.;Myong, R.S.;Cho, T.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • pp.121-124
    • /
    • 2009
  • A moving mesh system is one of the critical parts in a computational fluid dynamics analysis. In this study, the RBF(Radial Basis Function) which shows better performance than hybrid meshes was developed to obtain the deformed grid. The RBF method can handle large mesh deformations caused by translations, rotations and deformations, both for 2D and 3D meshes. Another advantage of the method is that it can handle both structured and unstructured grids with ease. The method uses a volume spline technique to compute the deformation of block vertices and block edges, and deformed shape.

  • PDF

Filling Holes in Large Polygon Models Using an Implicit Surface Scheme and the Domain Decomposition Method

  • Yoo, Dong-Jin
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.8 no.1
    • /
    • pp.3-10
    • /
    • 2007
  • A new approach based on implicit surface interpolation combined with domain decomposition is proposed for filling complex-shaped holes in a large polygon model, A surface was constructed by creating a smooth implicit surface from an incomplete polygon model through which the actual surface would pass. The implicit surface was defined by a radial basis function, which is a continuous scalar-value function over the domain $R^{3}$. The generated surface consisted of the set of all points at which this scalar function is zero. It was created by placing zero-valued constraints at the vertices of the polygon model. The well-known domain decomposition method was used to treat the large polygon model. The global domain of interest was divided into smaller domains in which the problem could be solved locally. The LU decomposition method was used to solve the set of small local problems; the local solutions were then combined using weighting coefficients to obtain a global solution. The validity of this new approach was demonstrated by using it to fill various holes in large and complex polygon models with arbitrary topologies.

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

The critical slab problem with the Anlı-Güngor scattering function

  • R.G. Tureci
    • Nuclear Engineering and Technology
    • /
    • v.55 no.8
    • /
    • pp.2864-2872
    • /
    • 2023
  • The criticality problem in this study is studied with the recently investigated the Anlı-Güngör scattering function. The scattering function depends on the Legendre polynomials as the Mika scattering function, but it includes only one scattering parameter, t, and its orders. Both Mika and Anlı-Güngör scattering are the same for only linear anisotropic scattering. The difference appears for the quadratic scattering and further. The analytical calculations are performed with the HN method, and the numerical results are calculated with Wolfram Mathematica. Interpolation technique in Mathematica is also used to approximate the isotropic scattering results when t parameter goes to zero. Thus, the calculated results could be compared with the literature data for isotropic scattering.

Application of Objective Mapping to Surface Currents Observed by HF Radar off the Keum River Estuary (금강하구 연안에서 고주파 레이더로 관측된 표층해류에 대한 객관적 유속산출 적용)

  • Hwang, Jin-A;Lee, Sang-Ho;Choi, Byung-Joo;Kim, Chang-Soo
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.16 no.1
    • /
    • pp.14-26
    • /
    • 2011
  • Surface currents were observed by high-frequency (HF) radars off the Keum River estuary from December 2008 to February 2009. The dataset of observed surface currents had data gaps due to the interference of electromagnetic waves and the deteriorating weather conditions. To fill the data gaps an optimal interpolation procedure was developed. The characteristics of spatial correlation in the surface currents off the Keum River estuary were investigated and the spatial data gaps were filled using the optimal interpolation. Then, the temporal and spatial distribution of the interpolated surface currents and the patterns of interpolation error were examined. The correlation coefficients between the surface currents in the coastal region were higher than 0.7 because tidal currents dominate the surface circulation. The sample data covariance matrix (C), spatially averaged covariance matrix with localization ($C^G_{sm}$) and covariance matrix fitted by an exponential function ($C_{ft}$) were used to interpolate the original dataset. The optimal interpolation filled the data gaps and suppressed the spurious data with spikes in the time series of surface current speed so that the variance of the interpolated time series was smaller than that of the original data. When the spatial data coverage was larger (smaller) than 70% of the region, the interpolation error produced by $C^G_{sm}$ ($C_{ft}$) was smaller compared with that by C.

Regeneration of the Retarded Time Vector for Enhancing the Precision of Acoustic Pyrometry (온도장 측정 정밀도 향상을 위한 시간 지연 벡터의 재형성)

  • Kim, Tae-Kyoon;Ih, Jeong-Guon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.33 no.2
    • /
    • pp.118-125
    • /
    • 2014
  • An approximation of speed of sound in the measurement plane is essential for the inverse estimation of temperature. To this end, an inverse problem relating the measured retarded time data in between set of sensors and actuators array located on the wall is formulated. The involved transfer matrix and its coefficient vectors approximate speed of sound of the measurement plane by using the radial basis function with finite number of interpolation points deployed inside the target field. Then, the temperature field can be reconstructed by using spatial interpolation technique, which can achieve high spatial resolution with proper number of interpolation points. A large number of retarded time data of acoustic paths in between sensors and arrays are needed to obtain accurate reconstruction result. However, the shortage of interpolation points due to practical limitations can cause the decrease of spatial resolution and deterioration of the reconstruction result. In this works, a regeneration for obtaining the additional retarded time data for an arbitrary acoustic path is suggested to overcome the shortage of interpolation points. By applying the regeneration technique, many interpolation points can be deployed inside the field by increasing the number of retarded time data. As a simulation example, two rectangular duct sections having arbitrary temperature distribution are reconstructed by two different data set: measured data only, combination of measured and regenerated data. The result shows a decrease in reconstruction error by 15 % by combining the original and regenerated retarded time data.

Design of Efficient Gradient Orientation Bin and Weight Calculation Circuit for HOG Feature Calculation (HOG 특징 연산에 적용하기 위한 효율적인 기울기 방향 bin 및 가중치 연산 회로 설계)

  • Kim, Soojin;Cho, Kyeongsoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.11
    • /
    • pp.66-72
    • /
    • 2014
  • Histogram of oriented gradient (HOG) feature is widely used in vision-based pedestrian detection. The interpolation is the most important technique in HOG feature calculation to provide high detection rate. In interpolation technique of HOG feature calculation, two nearest orientation bins to gradient orientation for each pixel and the corresponding weights are required. In this paper, therefore, an efficient gradient orientation bin and weight calculation circuit for HOG feature is proposed. In the proposed circuit, pre-calculated values are defined in tables to avoid the operations of tangent function and division, and the size of tables is minimized by utilizing the characteristics of tangent function and weights for each gradient orientation. Pipeline architecture is adopted to the proposed circuit to accelerate the processing speed, and orientation bins and the corresponding weights for each pixel are calculated in two clock cycles by applying efficient coarse and fine search schemes. Since the proposed circuit calculates gradient orientation for each pixel with the interval of $1^{\circ}$ and determines both orientation bins and weights required in interpolation technique, it can be utilized in HOG feature calculation to support interpolation technique to provide high detection rate.

Change of stochastic properties of MEMS structure in terms of dimensional variations using function approximation moment method (함수 근사 모멘트 기법을 활용한 치수 분포에 따른 MEMS 구조물의 통계적 특성치 변화에 관한 연구)

  • Huh J.S.;Kwak B.M.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.602-606
    • /
    • 2005
  • A systematic procedure of probability analysis for general distributions is developed based on the first four moments estimated from polynomial interpolation of the system response function and the Pearson system. The function approximation is based on a specially selected experimental region for accuracy and the number of function evaluations is taken equal to that of the unknown coefficient for efficiency. For this purpose, three error-minimizing conditions are proposed and corresponding canonical experimental regions are formed for popular probability. This approach is applied to study the stochastic properties of the performance functions of a MEMS structure, which has quite large fabrication errors compared to other structures. Especially, the vibratory micro-gyroscope is studied using the statistical moments and probability density function (PDF) of the performance function to be the difference between resonant frequencies corresponding to sensing and driving mode. The results show that it is very sensitive to the fabrication errors and that the types of PDF of each variable also affect the stochastic properties of the performance function although they have same the mean and variance.

  • PDF

Interpolation method of head-related transfer function based on the least squares method and an acoustic modeling with a small number of measurement points (최소자승법과 음향학적 모델링 기반의 적은 개수의 측정점에 대한 머리전달함수 보간 기법)

  • Lee, Seokjin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.5
    • /
    • pp.338-344
    • /
    • 2017
  • In this paper, an interpolation method of HRTF (Head-Related Transfer Function) is proposed for small-sized measurement data set, especially. The proposed algorithm is based on acoustic modeling of HRTFs, and the algorithm tries to interpolate the HRTFs via estimation the model coefficients. However, the estimation of the model coefficients is hard if there is lack of measurement points, so the algorithm solves the problem by a data augmentation using the VBAP (Vector Based Amplitude Panning). Therefore, the proposed algorithm consists of two steps, which are data augmentation step based on VBAP and model coefficients estimation step by least squares method. The proposed algorithm was evaluated by a simulation with a measured data from CIPIC (Center for Image Processing and Integrated Computing) HRTF database, and the simulation results show that the proposed algorithm reduces mean-squared error by 1.5 dB ~ 4 dB than the conventional algorithms.

Estimation of Uncertain Past and Future Locations of Moving objects (이동 객체의 불확실한 과거 및 미래의 위치 추정)

  • 안윤애;류근호
    • Journal of KIISE:Databases
    • /
    • v.29 no.6
    • /
    • pp.441-452
    • /
    • 2002
  • If continuous moving objects are managed by conventional database, it is not possible for them to store all position information changed over time in the database. Therefore, a time period of regular rate is determined and position information of moving objects are discretely stored in the system for every time period. However, if continuous moving objects are managed as discrete model, we will have problems which cannot properly answer to the query about uncertain past or future position information. To solve this problem, in this paper, we propose the method and algorithm which use the history information stored in the same database, to estimate the past or future location of moving objects. The cubic spline interpolation is used to estimate the past location and the mean movement value of the history information is used to predict the future location of moving objects. Finally, from the location estimation experimentation of using virtual trajectory and location sample, we proved that the proposed cubic spline function has less error than the linear function.