• 제목/요약/키워드: 3차 Spline함수

검색결과 20건 처리시간 0.025초

2계 선형상미방 경계치문제의 퍼지시스템 해법 (Solution of the boundary value problem for the second order ordinary differential equations by a fuzzy system)

  • 문병수;정종은;황인구;김정수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.289-292
    • /
    • 2002
  • 2계 선형 상미분방정식의 경계치 문제는 보통 해를 구하고자 하는 구간의 양 끝점에서 도함수의 값을 임의로 선정한 후 각 점에서 초기치 문제의 해를 구한 다음 적절한 1차 결합을 이용하여 구하게 된다. 이 경우 초기값과 도함수 값을 사용한 반복연산이 수반되며 따라서 오차의 누적이 불가피 하게 된다. 이 논문에서는 이같은 오차의 누적을 피할 뿐 아니라 3차 Spline 함수를 사용함으로써 오차가 O( $h^2$)인 해를 구하는 방법에 대하여 기술한다 두 개의 경계조건과 근사값을 구하고자 하는 점에서의 함수 값을 "If x is $B_{i}$, then f is $C_{i}$"와 같은 Fuzzy Rule들로 변형하고 주어진 미분방정식을 상수 $C_{i}$들의 관계식으로 변형하여 해를 구하였다. 산출된 결과로부터의 보간 연산은 Fuzzy System사용에 의하여 대체되었다. 이상의 방법으로 산출한 해의 근사오차가 O( $h^2$).임을 증명하였으며 3개의 예제에 대한 계산결과를 4계 Runge-Kutta 방법에 의한 해와 비교하여 기술하였다였다였다였다

  • PDF

3차 스플라인 보간법을 이용한 이동 객체의 위치 추정 (Location Prediction of Mobile Objects using the Cubic Spline Interpolation)

  • 안윤애;박정석;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.479-491
    • /
    • 2004
  • 이동 객체의 위치 정보는 차량 추적, 디지털 전장, 위치 기반 서비스, 텔레메틱스 등에 적용되며, 일정한 시간의 주기마다 측정된 위치 좌표가 시스템에 저장된다. 이 때 시스템에 저장되지 않은 질의 시점에서의 위치 정보를 추정하기 위해 선형 함수가 주로 사용된다. 그러나 선형 함수를 사용한 위치 추정에는 오차가 발생되므로, 위치 표현의 부정확성을 보완하기 위한 방법이 필요하다. 이 논문에서는 선형위치 추정 함수의 오차를 감소시키기 위해 3차 스플라인 보간법의 적용을 제안한다. 먼저 2차원 공간에서 이동하는 객체의 위치 정보를 정의한다. 다음으로 3차 스플라인 보간법을 제안한 데이타 모델의 위치 추정에 적용하고, 위치 추정 연산 알고리즘을 기술한다. 마지막으로 제안한 위치 추정 연산 모델의 정확성을 실험한다. 실험 결과, 이 논문에서 제안한 위치 추정 연산은 적은 량의 위치 정보를 사용함에도 불구하고, 선형 함수를 사용한 경우보다 더 정확한 결과를 나타내었다. 제안 방법은 이동 객체의 위치 정보 관리를 위한 데이타 저장공간 및 통신비용을 감소시키는 장점을 가진다.

3차 B-spline 함수를 이용한 열전도 및 유체문제의 해석 (Analysis for computing heat conduction and fluid problems using cubic B-spline function)

  • 김은필
    • 한국전산유체공학회지
    • /
    • 제3권2호
    • /
    • pp.1-8
    • /
    • 1998
  • We make use of cubic B-spline interpolation function in two cases: heat conduction and fluid flow problems. Cubic B-spline test function is employed because it is superior to approximation of linear and non-linear problems. We investigated the accuracy of the numerical formulation and focused on the position of the breakpoints within the computational domain. When the domain is divided by partitions of equal space, the results show poor accuracy. For the case of a heat conduction problem this partition can not reflect the temperature gradient which is rapidly changed near the wall. To correct the problem, we have more grid points near the wall or the region which has a rapid change of variables. When we applied the unequally spaced breakpoints, the results show high accuracy. Based on the comparison of the linear problem, we extended to the highly non-linear fluid flow problems.

  • PDF

스플라인 곡선을 이용한 Web3D 투어패스 설정 기법 (Web3D Tour Path Setting-Method Using Spline Curve)

  • 송특섭
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.544-547
    • /
    • 2008
  • 3차원 가상환경에서 탐색항해는 현실세계에 비해 부족한 정보를 활용하기 때문에 많은 어려움이 있다. 3차원 가상환경에서의 탐색항해 보조도구 개발은 3차원 가상현실에서 중요한 연구주제 이다. 본 연구는 스플라인 곡선을 활용한 탐색항해 패스 설정에 대해연구 하였다. 스플라인 곡선은 다항식 함수이기 때문에 미분가능하다. 특히, 2차 3차 스플라인 곡선은 2번이상 미분가능하기 때문에 컴퓨터그래픽스에서 요구하는 충분히 부드러운 곡선이다.

  • PDF

면내 회전을 갖는 SPLINE 유한대판 요소에 의한 쉘의 해석 (Analysis of Shell Using the Spline Finite Strip with Drilling DOF)

  • 최창근;홍현석
    • 한국전산구조공학회논문집
    • /
    • 제12권2호
    • /
    • pp.185-199
    • /
    • 1999
  • 본 연구에서는 새로운 spline 유한대판 요소를 제안하였다. 제안된 정식화는 등매개 개념에 의해 기하학적 형상과 변위장을 가정함에 있어 길이방향은 3차의 B-spline 곡선으로, 횡방향에 대해서는 Lagrange 다항식에 의해 표현된다. 이 논문은 평판과 쉘해석에 있어서의 등매개 spline 유한대판 요소의 개선에 목적을 두고 있다. 이 새로운 요소는 스트립의 내부 절점에서 6개의 자유도를 갖는 합-응력 감절점 쉘 요소로부터 유도하였다. 스트립의 기하학적 형상은 강체 회전에 대한 정의에 위배되지 않고도 두께 방향을 따라 Jacobian이 일정하다는 가정을 따랐으며 고체역학에서 정의되는 면내 회전을 penalty 함수에 의한 구속조건으로 간주하여 면내 회전에 관계된 자유도를 생성하였다. 제안된 요소에 대하여 쉘의 전형적인 문제에 대한 수치예제를 보였으며 이 스트립 요소의 성능을 평가하였다.

  • PDF

Estimation of Uncertain Moving Object Location Data

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

  • PDF

Cubic Spline을 사용한 최적 캠곡선의 합성 (Synthesis of Optimum CAM Curve by Cubic Spline)

  • 손태영;양민양
    • 대한기계학회논문집
    • /
    • 제19권5호
    • /
    • pp.1168-1175
    • /
    • 1995
  • The application of cubic spline is presented for basic curve (DRD motion) of cam motion. The purpose of this paper is to achieve better dynamic characteristics than general cam curves. A cubic spline is a piecewise function that is continuous in displacement, velocity and acceleration. The best cam curve is obtained by changing the weights of the object function. So the method can be used to any machine system case by case. For the proposed object function, the result has improved all characteristics such as velocity, acceleration and jerk compared with that of the modified sine curve.

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

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

디지털 영상의 퍼지시스템 표현을 이용한 Edge 검출방법 (An edge detection method for gray scale images based on their fuzzy system representation)

  • 문병수;이현철;김장열
    • 한국지능시스템학회논문지
    • /
    • 제11권6호
    • /
    • pp.454-458
    • /
    • 2001
  • 이 논문에서는 디지털 영상의 퍼지 시스템 표현으로부터 유도된 Edge 검출 알고리듬에 대하여 기술한다. 이 알고리듬은 Gradient을 기반으로 한 것으로 Convolution Kernel이 기존의 Roberts, Prewitt 또는 Sobel등이 제안한 Gradient Kernel과 다른 새로운 것이다. 사용한 퍼지시스템은 디지털 영상을 근사적으로 표현한 Bicubic Spline 함수를 퍼지시스템 화한것으로서 2차 도함수가 연속이기 때문에 Gradient나 Laplacian 연산이 가능하다. Grid 점들에서 이 함수의 Gradient는 두 개의 축 방향으로 각각 한개의 3$\times$3행렬과 영상과의 Covolution에 의하여 산출됨을 보였으며 이를 이용하여 검출된 Edge들은 기존의 다른 방법을 사용하여 검출된 Edge 영상보다 훨씬 선명함을 확인하였다. 이 알고리듬 적용사례 2개에 대한 기술에 포함되어 있다.

  • PDF

3차 스플라인을 이용한 수위-유량관계곡선의 접점 연결 (Joint Connection of Stage-Discharge Rating Curves by Cubic Spline)

  • 이창해;장석환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.199-203
    • /
    • 2008
  • 수위관측지점의 수위-유량관계는 하천단면 형태와 경사에 따라 1개의 유량곡선이 형성될 수도 있으나, 저수위, 평수위, 고수위 등 여러 개 구간의 곡선이 각각 다른 형태로 구성될 수 있다. 또한 이러한 곡선의 연결접점에서 연결이 연속적이어야 하고 부드러워야 한다고 알려져 있다. 각 수위구간에서 유도된 수위-유량관계곡선이 수위구간을 나눈 경계수위에서 곡선식이 일치하지는 경우가 종종 나타난다. 본 연구에서는 경계수위와 곡선접점이 일치하는지 여부를 판단하고 오차의 크기를 확인하기 위하여 할선법을 적용하여 Excel의 VBA로 프로그램을 작성하여 사용하였다. 한편, 수위유량곡선의 연결부에서 부드럽게 연결되는 것이 바람직 하지만, 지금까지 실무에서는 경계수위에서 기울기가 급변하는 형태의 수위-유량관계곡선을 사용하고 있다. 왜냐하면 최소자승회귀분석을 통하여 유도되는 과정에서 경계수위지점의 1차 도함수를 일치시키는 것은 현실적으로 불가능하기 때문이다. 본 연구에서는 이러한 문제를 해결하기 위하여, 회귀분석으로 지수함수의 형태로 유도된 수위-유량관계곡선으로부터 수위와 유량의 대표 값을 계산하고 이들 대표 값들을 3차 스플라인 보간법을 이용하여 1차 도함수를 접점에서 일치시키는 부드러운 연결과 함께 수위-유량관계곡선과도 잘 일치하는 새로운 대안을 제시하였다. 2006년도 한국수문조사연보(유량편)의 자료를 검토하여 문제점들을 도출하고, 본 연구에서 제안한 방법들을 적용하여 보았다.

  • PDF