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

검색결과 598건 처리시간 0.024초

FPGA를 이용한 2축 보간기의 설계 (Design of a 2-axis interpolator using FPGA)

  • 여수진;김종은;원종백;박종식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.596-599
    • /
    • 2003
  • In this paper, we designed the digital pulse motor control chip including a circular interpolation function. The proposed algorithm in this paper is a nonparametric cure generation algorithm (Jordan's algorith) and a very simple algorithm. So the design for this algorithm used a small number of gates. Also an average error is fairly low. The max output speed is 4Mpps(Pulse per second), the max input frequency is 16MHz and the chip is useful for the stepping and servo motors. The software contains one or two, and many axes linear interpolation algorithm and two axes circular interpolation algorithm.

  • PDF

수퍼 샘플링과 보간을 이용한 생물조직 영상의 면적 측정 (Area Measurement of Organism Image using Super Sampling and Interpolation)

  • 최선완;유숙현
    • 한국멀티미디어학회논문지
    • /
    • 제17권10호
    • /
    • pp.1150-1159
    • /
    • 2014
  • This paper proposes a method for extracting tissue cells from an organism image by an electron microscope and getting the whole cell number and the area from the cell. In general, the difference between the cell color and the background is used to extract tissue cell. However, there may be a problem when overlapped cells are seen as a single cell. To solve the problem, we split them by using cell size and curvature. This method has a 99% accuracy rate. To measure the cell area, we compute two areas, the inside and boundary of the cell. The inside is simply calculated by the number of pixels. The cell boundary is obtained by applying super sampling, linear interpolation, and cubic spline interpolation. It improves the error rate, 18%, 19%, and 120% respectively, in comparison to the counting method that counts a pixel area as 1.

닫혀진 단일 등고선 내부점의 보간법 (An Interpolation Method for Internal Points of a Single Closed Countour Line)

  • 고광현;구자영
    • 대한원격탐사학회지
    • /
    • 제14권2호
    • /
    • pp.129-136
    • /
    • 1998
  • 지형도를 입력하여 추출된 등고선으로부터 수치고도모델을 생성하는 과정에서 발생하는 문제를 다루고 있다. 흔히 사용되는 선형보간법의 문제점을 지적하고 닫혀진 단일 등고선 내부의 고도 보간방법을 제시한다 .단일 평면상에 제어점이 있어야한다는 제약점을 없애고 공간 상에서 제어점을 찾아낸후 3차곡선으로 보간하는 방법을 기술하고 있다. 인위적인 등고선과 실제의 등고선에 대해서 적용한 결과 자연스럽고 정확한 복원이 이루어졌다.

PC-based NC 공작기계의 소프트웨어 보간기 개발 (Development of Software Interpolators for PC-based NC Machine Tools)

  • 양민양;홍원표
    • 한국정밀공학회지
    • /
    • 제13권12호
    • /
    • pp.99-105
    • /
    • 1996
  • Increasing demands on precision machining of free-form surfaces have necessitated the tool to move not only with position error as small as possible, but also with smoothly varying feedrates. In this paper, linear, circular and spline interpolators were developed in reference-pulse type using PC. M-SAM and M-DAM were designed by the comparison and analysis of previous interpolation methods. Spline interpolator was designed to follow the free-form curves. To apply to the real cutting process, constant feedrate compensation and acceleration-deceleration compensation were conceived. Finally, its performance was tested using retrofitted milling machine. As a result, new interpolation algorithm is favorable in precision machining of free-form curves.

  • PDF

Estimation of Uncertain Moving Object Location Data

  • 안윤애;이도열;황호영
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권3호
    • /
    • pp.495-508
    • /
    • 2005
  • 이동체는 시간에 따라 위치나 모양이 연속적으로 변하는 시공간 데이터이다. 이동체의 위치 좌표는 정기적으로 측정되어 응용 시스템에 저장된다. 시스템에 저장되지 않은 질의 시점의 위치 정보를 추정하기 위해 선형 함수가 주로 이용되었다. 그러나 선형 함수에 의한 위치 추정은 추정 오차를 발생시키므로 위치 표현의 불확실성을 개선하기 위한 새로운 방법이 요구된다. 이 논문에서는 선형 함수에 의한 위치 추정 오차를 감소시키기 위해 3차 스플라인 보간법을 적용한 방법을 제시한다. 첫째, 2차원 공간에서 이동체의 위치 정보를 정의한다. 둘째, 제안한 데이터 모델의 위치 추정을 위해 3차 스플라인 보간법을 적용하고 알고리즘을 기술한다. 마지막으로, 제안한 추정 연산모델의 정확성을 실험하였다. 실험 결과 선형 함수에 의한 방법보다 더 정확한 결과를 나타내었다.

  • PDF

Finite element modeling of high Deborah number planar contraction flows with rational function interpolation of the Leonov model

  • Youngdon Kwon;Kim, See-Jo;Kim, Seki
    • Korea-Australia Rheology Journal
    • /
    • 제15권3호
    • /
    • pp.131-150
    • /
    • 2003
  • A new numerical algorithm of finite element methods is presented to solve high Deborah number flow problems with geometric singularities. The steady inertialess planar 4 : 1 contraction flow is chosen for its test. As a viscoelastic constitutive equation, we have applied the globally stable (dissipative and Hadamard stable) Leonov model that can also properly accommodate important nonlinear viscoelastic phenomena. The streamline upwinding method with discrete elastic-viscous stress splitting is incorporated. New interpolation functions classified as rational interpolation, an alternative formalism to enhance numerical convergence at high Deborah number, are implemented not for the whole set of finite elements but for a few elements attached to the entrance comer, where stress singularity seems to exist. The rational interpolation scheme contains one arbitrary parameter b that controls the singular behavior of the rational functions, and its value is specified to yield the best stabilization effect. The new interpolation method raises the limit of Deborah number by 2∼5 times. Therefore on average, we can obtain convergent solution up to the Deborah number of 200 for which the comer vortex size reaches 1.6 times of the half width of the upstream reservoir. Examining spatial violation of the positive definiteness of the elastic strain tensor, we conjecture that the stabilization effect results from the peculiar behavior of rational functions identified as steep gradient on one domain boundary and linear slope on the other. Whereas the rational interpolation of both elastic strain and velocity distorts solutions significantly, it is shown that the variation of solutions incurred by rational interpolation only of the elastic strain is almost negligible. It is also verified that the rational interpolation deteriorates speed of convergence with respect to mesh refinement.

SIMPLE Algorithm기반의 비압축성 Navier-Stokes Solver를 이용한 Immersed Boundary Method의 적용 (IMPLEMENTATION OF IMMERSED BOUNDARY METHOD TO INCOMPRESSIBLE NAVIER-STOKES SOLVER USING SIMPLE ALGORITHM)

  • 김건홍;박승오
    • 한국전산유체공학회지
    • /
    • 제17권1호
    • /
    • pp.44-53
    • /
    • 2012
  • Immersed boundary method(IBM) is a numerical scheme proposed to simulate flow field around complex objectives using simple Cartesian grid system. In the previous studies, the IBM has mostly been implemented to fractional step method based Navier-Stokes solvers. In this study, we implement the IBM to an incompressible Navier-Stokes solver which uses SIMPLE algorithm. The weight coefficients of the bi-linear and quadratic interpolation equations were formulated by using only geometric information of boundary to reconstruct velocities near IB. Flow around 2D circular cylinder at Re=40 and 100 was solved by using these formulations. It was found that the pressure buildup was not observed even when the bi-linear interpolation was adopted. The use of quadratic interpolation made the predicted aerodynamic forces in good agreement with those of previous studies. For an analysis of moving boundary, we smulated an oscillating circular cylinder with Re=100 and KC(Keulegan-Carpenter) number of 5. The predicted flow fields were compared with experimental data and they also showed good agreements.

쿼터니언을 이용한 선체 외판 전처리 로봇 제어에 관한 연구 (A Study on the Control for an Outer-hull Preprocessing Robot Using a Quaternion)

  • 정원지;김기정;김성현;이춘만;신기수;이기상
    • 한국공작기계학회논문집
    • /
    • 제15권6호
    • /
    • pp.1-7
    • /
    • 2006
  • This paper presents the study in the development of optimal working method for an outer-hull preprocessing robot using a quaternion. The out-hull preprocessing robot consists of feathering and cleaning parts. This robot should be controlled correctly for feathering work because it is to be worked on a curved plate that can result in the errors of orientation. In this paper, we propose a control algorithm between given two orientations of the out-hull preprocessing robot by using a quaternion with spherical linear interpolation. The proposed control algorithm is shown to be effective in terms of motor angles and torques when compared to a conventional Euler angle interpolation, by using both $MATLAB^{\circledR}$ and $VisualNastran4D^{\circledR}$.

보간법을 이용한 견인 어레이 형상 추정 기법의 성능 개선 (Performance Improvement of Towed Array Shape Estimation Using Interpolation)

  • 박민수;도경철;오원천;윤대희;이충용
    • 한국음향학회지
    • /
    • 제19권3호
    • /
    • pp.72-76
    • /
    • 2000
  • 칼만 필터를 이용한 2차원 견인 배열 (towed may) 형상 추정 기법의 성능을 개선하는 방법을 제안한다. 변위 센서를 이용할 경우, 기존의 칼만 여파기 방법에 의해 추정된 2차원 하이드로폰 수평 좌표는 총 길이가 배열의 길이와 일치하며 등간격 값을 갖게 된다. 이렇게 고정된 수평 좌표를 사용하는 경우 배열의 왜곡 정도가 심화됨에 따라 오차가 증가하게 된다. 이를 개선하기 위해 선형 근사화 방법 또는 스플라인 보간법을 이용하여 발생하는 오차를 줄일 수 있는 방법을 제안하고 컴퓨터 모의 실험을 통해 그 성능을 검증한다.

  • PDF