• 제목/요약/키워드: Interpolation function

검색결과 500건 처리시간 0.026초

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
    • /
    • 제8권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.

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

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

  • R.G. Tureci
    • Nuclear Engineering and Technology
    • /
    • 제55권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)

  • 황진아;이상호;최병주;김창수
    • 한국해양학회지:바다
    • /
    • 제16권1호
    • /
    • pp.14-26
    • /
    • 2011
  • 금강하구 연안역에서 고주파 레이더를 사용하여 2008년 12월부터 2009년 2월까지 표층류를 관측하였는데, 관측된 표층류 자료는 전파의 간섭과 기상 상황에 따라 일시적으로 관측이 이루어지지 않는 구역들이 있었다. 관측된 구역의 자료를 보충하기 위하여 최적보간 과정을 개발하여 적용하였다. 금강하구 연안역에서 표층류의 공간적 상관성의 특성을 조사하고 최적보간법을 이용하여 공간적 결측 구역을 보충하였으며, 보간된 표층류의 시공간적 분포와 산출유속 오차 패턴을 조사하였다. 연구해역 표층 순환에서 조류가 우세하므로 연안역 관측 지점들 사이의 표층해류간 상관계수가 0.7 이상이었다. 원 자료를 보간하기 위해 관측 자료공분산(C), 지역화한 공간평균 공분산($C^G_{sm}$), 지수함수를 이용한 맞춤 평균공분산($C_{ft}$)을 사용하였다. 최적보간이 결측 구간을 채우고, 관측 자료의 시계열 중에서 뾰족하게 튀어나온 비정상적인 자료 부분을 억제하였으며, 그 결과 보간한 유속 자료의 분산은 원 자료의 분산보다 작았다. 공간적 자료획득률이 70% 이상(이하)일 때, $C^G_{sm}$ ($C_{ft}$)를 이용하면 C를 이용한 경우에 비해 보간 오차가 상대적으로 작았다.

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

  • 김태균;이정권
    • 한국음향학회지
    • /
    • 제33권2호
    • /
    • pp.118-125
    • /
    • 2014
  • 역문제에 기반한 음향 온도 측정법에서는 단면의 음속 분포 계산이 필수적이며, 이를 위하여 단면 외곽에 위치한 센서들 간의 지연시간을 계측하고, 이를 입력으로 하는 전달행렬과 계수 벡터를 이용한 역문제를 이용하여 음속 분포를 예측한다. 그러나, 센서 개수의 부족으로 인하여 충분한 수의 음향 경로가 확보되지 못하면, 지연시간 벡터의 개수가 한정될 수 있다. 지연시간 벡터의 개수는 공간 해상도와 관련 있으며, 부족한 지연시간 벡터의 개수는 공간 해상도의 저하를 초래하여 정확한 온도 재구성 결과를 얻지 못할 수 있다. 본 연구에서는 이 문제를 해결하기 위하여, 실제 측정된 지연시간으로부터 온도장을 재구성 한 뒤, 임의의 경로에 해당하는 지연시간을 재구성 된 온도장으로부터 재형성하여 지연시간 벡터의 개수를 증가시켰다. 측정된 지연시간 벡터와 재형성 된 지연시간 벡터를 함께 사용할 경우, 음향 경로의 개수가 증가하므로 공간 분해능의 향상을 기대할 수 있다. 임의의 온도 분포를 가지는 2차원 단면을 수치 예제로서 채택하였고, 측정된 지연시간만을 이용한 결과와 재형성 된 지연시간을 함께 사용한 재구성 결과를 비교하였다. 그 결과, 재형성 된 지연시간과 측정된 지연시간을 함께 사용한 경우의 온도 재구성 오차가 측정된 지연시간만을 사용한 온도 재구성 오차보다 최대 15 % 감소하였다.

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

  • 김수진;조경순
    • 전자공학회논문지
    • /
    • 제51권11호
    • /
    • pp.66-72
    • /
    • 2014
  • Histogram of oriented gradient (HOG) 특징은 영상 기반 보행자 인식에서 널리 사용되고 있다. HOG 특징을 이용한 보행자 인식의 인식률을 높이는데 가장 중요한 역할을 하는 것은 보간 기술이다. HOG 특징 연산에 보간 기술을 적용하기 위해서는 각 픽셀의 기울기 방향에 가장 근접한 두 개의 기울기 방향 bin과 가중치를 계산해야 한다. 따라서 본 논문에서는 HOG 특징 연산에 적용하기 위한 효율적인 기울기 방향 bin 및 가중치 연산 회로를 제안한다. 제안하는 회로는 탄젠트 함수와 나눗셈 연산을 피하기 위해 미리 계산된 값을 테이블로 지정하여 사용하였으며, 탄젠트 함수와 가중치 값의 특성을 이용함으로써 회로 내 테이블의 크기를 최소화하였다. 또한 처리 속도 향상을 위해 파이프라인 구조를 적용하였으며, 효율적인 coarse 및 fine 탐색 방법을 적용하여 각 픽셀에 대한 기울기 방향 bin과 가중치를 두 클락 사이클 내에 계산한다. 본 논문에서 제안하는 회로는 $1^{\circ}$ 단위로 기울기 방향을 계산하여 기울기 방향 bin과 가중치를 모두 결정하기 때문에 HOG 특징을 위한 보간 기술에 적용되어 높은 인식률을 제공하기 위해 사용될 수 있다.

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

  • 허재성;곽병만
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • 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)

  • 이석진
    • 한국음향학회지
    • /
    • 제36권5호
    • /
    • pp.338-344
    • /
    • 2017
  • 본 논문에서는 머리전달함수 보간 알고리즘을 제안하며, 특히 작은 크기의 측정 데이터를 다루는 경우를 고려한다. 제안하는 알고리즘은 머리전달함수의 음향학적 모델링에 기초하며, 모델링 계수를 추정함으로써 머리전달함수를 보간한다. 이 때 측정 위치의 개수가 부족할 경우 모델링 계수를 추정하는 것은 매우 어려우며, 따라서 본 알고리즘은 벡터-기반 크기 패닝 기법을 이용하여 데이터를 확장함으로써 이러한 문제를 해결하려고 한다. 본 알고리즘은 벡터-기반 크기 패닝 기법 기반의 데이터 확장 단계와, 최소자승법 기반의 모델링 계수 추정 단계의 두 단계로 이루어져 있다. 제안하는 알고리즘의 성능을 확인하기 위하여 CIPIC(Center for Image Processing and Integrated Computing) 머리전달함수 데이터베이스의 측정 데이터 중 일부를 이용한 시뮬레이션을 진행하였으며, 시뮬레이션 결과 약 1.5 dB ~ 4 dB의 최소 자승 오차가 감소됨을 확인할 수 있었다.

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

  • 안윤애;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권6호
    • /
    • pp.441-452
    • /
    • 2002
  • 데이타베이스를 이용하여 연속적인 이동 객체를 관리할 경우 매 시간마다 변경된 모든 위치 정보를 저장하는 것은 불가능하다. 그러므로, 일정한 비율의 시간 주기를 결정한 후 매 주기마다 이동 객체의 위치 정보를 이산적으로 저장하게 된다. 그러나 연속적인 모델의 이동 객체를 이산적인 형태로 관리하게 될 경우, 데이타베이스에 저장되지 않은 불확실한 과거 및 미래의 위치 정보에 대한 질의에 적절히 응답할 수 없는 문제점이 발생된다. 이러한 문제점을 해결하기 위해 이 논문에서는 동일한 데이터베이스에 저장된 이력정보를 이용한 이동 객체 외 과거 및 미래의 위치 추정 방법과 알고리즘을 제안한다. 이 때 3차 스플라인 보간법을 적용하여 이동 객체의 과거 위치를 추정하고, 이력정보의 평균 이동 값을 구하여 미래의 위치를 추정한다. 결국, 가상 이동경로 및 위치 샘플을 이용한 위치 추정 실험을 통해 제안한 3차 스플라인 함수가 선형 함수보다 더 적은 오차를 발생시킴을 보였다.

순차적 크리깅 근사모델을 이용한 LMTT 이송체의 구조최적설계 (Structural Optimization for LMTT-Mover Using Sequential Kriging Based Approximation Model)

  • 박형욱;한동섭;이권희;한근조
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 추계학술대회 논문집
    • /
    • pp.289-295
    • /
    • 2005
  • LMTT(Linear Motor-based Transfer Technology)는 항만 자동화를 위한 수평 이송 시스템이며, 셔틀카(shuttle car)와 격자구조의 레일에 부착된 스테이터 모듈(stator module)로 구성된 PMLSM(Permanent Magnetic Linear Synchronous Motor)에 의해 구동된다. 본 논문에서는 LMTT시스템에서 컨테이너 운반을 담당하는 셔틀카(shuttle car)를 구성하는 부품인 이동체(mover)의 경량화를 위하여 직교배열표 및 크리깅 방법을 이용하여 최적설계를 수행한다. 설계변수로는 가로빔, 세로빔, 휠빔의 두께를 제한조건 함수로는 안전율이 고려된 응력을 넘지 않도록 설정하였다. 목적함수로는 중량을 설정하였다. 본 연구에서 제시된 방법으로 구한 최적해는 크리깅 내삽법(Kriging interpolation)으로 알려진 DACE(Design and Analysis of Computer Experiments) 모델을 엑셀(Excel)로 수식화하고 구했으며, GENESIS를 이용하여 민감도기반 최적설계로 구해진 최적해와 비교 및 검토하였다.

  • PDF