• 제목/요약/키워드: 이동경계

검색결과 966건 처리시간 0.035초

계면경계 문제의 효율적인 해석을 위한 계면경계조건이 매입된 이동최소제곱 차분법 (An effective MLS Difference Method with immersed interface for solving interface problems)

  • 윤영철
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.752-755
    • /
    • 2011
  • 이종재료의 열전달문제 수치해석시 추가적으로 만족시켜야 하는 계면경계조건들의 존재와 계면경계로 인한 불연속면의 처리는 근사함수의 구성 뿐만 아니라 수치기법의 개발 자체를 어렵게 만든다. 본 논문에서는 계면경계의 불연속성을 모델링하는 특수한 함수를 포함하고 계면경계조건을 항상 만족시킬 수 있는 근사함수를 구성하고, 계면경계문제의 강형식을 직접 이산화하며 고속으로 해를 계산할 수 있는 이동최소제곱 차분법을 제시한다. 계면경계조건이 매입된 이동최소제곱 차분법으로 이종재료의 열전달문제를 해석한 결과, 높은 정확성과 효율성을 갖는 것을 확인할 수 있었다.

  • PDF

2차원 융해문제의 해석을 위한 이동최소제곱 차분법 (Moving Least Squares Difference Method for the Analysis of 2-D Melting Problem)

  • 윤영철
    • 한국전산구조공학회논문집
    • /
    • 제26권1호
    • /
    • pp.39-48
    • /
    • 2013
  • 본 논문은 기존의 1차원 Stefan 문제를 해석할 수 있는 이동최소제곱 차분법을 확장하여 복잡한 계면경계 형상을 갖는 2차원 문제에 적용할 수 있는 수치기법을 개발한다. 1차원 경우와 달리 2차원 영역에서 임의로 움직이는 이동경계의 위상변화를 효과적으로 모델링할 수 있는 기법을 제안했으며, 이동경계 모사시 절점만 사용하는 이동최소제곱 차분법의 강점을 그대로 살리면서 이동경계의 불연속 특이성과 kinetics 조건을 정확하게 만족시키는 이동최소제곱 미분근사식을 제시했다. 평형방정식은 implicit(음해)법으로 차분하여 수치 안정성을 확보했으며, 이동경계는 explicit(양해)법으로 update하여 계산효율성의 극대화했다. 몇 가지 수치예제를 통해 개발된 이동최소제곱 차분법이 다양한 계면경계 형상을 갖는 2차원 Stefan 문제를 정확하고 효율적으로 풀 수 있음을 검증했다.

TPR-트리에서 경계 사각형의 사장 공간을 줄이기 위한 효율적인 MBR 근사 기법 (An Efficient MBR Approximation Scheme for Reducing Dead Space of Bounding Rectangles in The TPR-Tree)

  • 최석창;송문배;강상원;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.91-93
    • /
    • 2004
  • 이동 객체의 현재와 미래 위치 질의에 최적화된 색인 구조로써 TPR-트리가 있다 TPR-트리는 기존의 공간 색인 구조와 달리 이동 객체와 경계 사각형을 참조 위치와 속도 벡터를 매개 변수로 한 시간에 대한 선형 함수 형태로 모델링 함으로써 갱신 비용을 줄이고 현재 및 가까운 미래 위치 정보의 예측을 가능하도록 한다 . 하지만 TPR- 트리는 시간의 정파에 따라 경계 사각형이 선형적으로 환장됨으로 인해 경계 사각형 내의 객체를 제외한 나머지 공간인 사장 공간과 경계 사각 혈들 간의 겹침 현상을 증가시켜 정의 성능이 떨어진다는 단점을 가진다. 본 논문에서는 질의 성능을 향상시키기 위하여 경계 사각형 내의 이동 객체들이 이동함에 따라 변경되는 최소 경계 사각형 (MBR: Minimim Bounding Rectangle)을 베지어 곡선 함수를 이용하여 근사함으로써 사장 공간을 줄이는 적응 경계 사각형 (ABR: Adaptive Bounding Rectangle) 기법을 제안한다.

  • PDF

확장된 이동최소제곱 유한차분법을 이용한 1D Stefan문제의 해석 (Analysis of 1-D Stefan Problem Using Extended Moving Least Squares Finite Difference Method)

  • 윤영철
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.308-313
    • /
    • 2009
  • 본 논문은 확장된 이동최소제곱 유한차분법을 이용하여 1차원 Stefan 문제를 해석할 수 있는 수치기법이 제시한다. 이동하는 경계의 자유로운 묘사를 위해 요소망이나 그리드 없이 절점만을 사용하는 이동최소제곱 유한차분법을 사용하였으며, 계면경계의 특이성을 모형화하기 위해 Taylor 다항식에 쐐기함수를 도입했다. 지배방정식은 안정성이 높은 음해법(implicit method)을 이용하여 차분하였다. 미분의 특이성을 갖는 이동경계를 포함한 반무한 융해문제의 수치해석을 통해 확장된 이동최소제곱 유한차분법이 높은 정확성과 효율성을 갖는 것을 보였다.

  • PDF

확장된 이동최소제곱 유한차분법을 이용한 이동경계문제의 해석 (Analysis of Moving Boundary Problem Using Extended Moving Least Squares Finite Difference Method)

  • 윤영철;김도완
    • 한국전산구조공학회논문집
    • /
    • 제22권4호
    • /
    • pp.315-322
    • /
    • 2009
  • 본 논문은 확장된 이동최소제곱 유한차분법을 이용하여 1차원 Stefan 문제를 해석할 수 있는 새로운 수치기법이 제시한다. 이동하는 계면경계의 자유로운 수치적인 묘사를 위해 요소망이나 그리드 없이 절점만을 사용하는 이동최소제곱 유한차분법을 도입하고, 계면경계의 특이성을 모형화하기 위해 Taylor 다항식에 쐐기함수를 도입하여 확장했다. 지배방정식의 차분은 안정성을 보장해 주는 음해법(implicit method)을 이용한다. 이동경계를 포함한 반무한 융해문제, 실린더 형상의 고체화 문제의 수치해석을 통해 확장된 이동최소제곱 유한차분법이 높은 정확성과 효율성을 갖는 것을 보였다.

이동물체 분할에 관한 연구 (A study on Moving Object Segmentation)

  • 조영석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제46차 하계학술발표논문집 20권2호
    • /
    • pp.349-351
    • /
    • 2012
  • 영상분할은 입력 영상에서 특정 영역을 분할하는 처리로서 이동물체추적, 영상 감시, 영상 기반 제어등 다양한 분야에서 중요하게 다루는 기술 중 한 가지이다. 기존 영상 분할 방법은 영역을 기반으로 하는 방법과 경계선을 기반으로 하는 방법 등이 있으며 경계선을 기반으로 이동물체 영역을 분할하는 것이 연산량 감소등 의 많은 이점이 있다. 그러나 영상의 경계가 모호한 경우 적용이 곤란하다. 본 논문에서는 이동벡터를 추출한 후 이동벡터를 분할기법을 제안하고자 한다. 입력영상에 대하여 BMA기법을 적용하여 이동벡터를 추출하여 이동벡터 영상을 구한 후, 이동 벡터영상에 워터쉐이드 기법을 적용하여 영상 분할하였다. 기존 경계선을 이용한 영상 분할과 비교한 결과 노이즈가 적은 결과를 얻었다.

  • PDF

1차원 자유경계문제의 해석을 위한 Implicit 이동최소제곱 차분법 (Implicit Moving Least Squares Difference Method for 1-D Moving Boundary Problem)

  • 윤영철
    • 한국전산구조공학회논문집
    • /
    • 제25권5호
    • /
    • pp.439-446
    • /
    • 2012
  • 본 논문은 1차원 자유경계문제 해석의 정확도 향상을 위해 이동최소제곱 차분법을 이용하여 이동경계의 위상변화를 implicit하게 추적하는 기법을 제시한다. 기존의 이동최소제곱 차분법은 이동경계의 위치를 explicit하게 진전시켜 반복계산은 필요없지만 해의 정확도 감소를 피할 수 없었다. 그러나 본 연구에서 제시한 implicit 기법은 전체 계방정식이 비선형 시스템이 되어 반복계산 과정이 필요하지만, 실제로 수치예제를 통해 검증해 본 결과 계산량의 큰 증가없이 해석의 정확도를 획기적으로 향상시켰다. 이동하는 미분불연속 특이성을 갖는 융해(melting)문제를 수치계산한 결과, implicit 이동최소제곱 차분법을 통해 2차정확도를 얻을 수 있음을 보였다.

Implicit 이동최소제곱 차분법을 이용한 1차원 자유경계문제의 해석 (Analysis of 1-D Free boundary Problem Using Implicit Moving-Least-Squares Difference Method)

  • 윤영철
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.48-51
    • /
    • 2010
  • 본 논문에서는 자유경계문제 해석을 위해 정확도가 향상된 implicit 이동최소제곱 차분법을 제시한다. 계면경계에 대한 implicit 정의로 인해 비선형 시스템이 구성되고, 매 해석단계마다 절점해와 계면경계의 위치를 반복계산을 통해 찾는다. 계면경계 결정시 속도항을 한 단계 뒤로 지연시켜 explicit하게 근사적으로 계산하던 기존 방법에 비해 계면경계의 위치를 더 정확하게 계산할 수 있고, 결과적으로 해의 정확도가 향상되었다. 계면경계 위치값이 비교적 빠른 속도로 수렴하기 때문에 많은 반복계산이 필요치 않다. 수치예제를 통해 기존의 방법으로 계산한 결과와 비교하여 새롭게 개발한 implicit 방법의 향상된 정확도를 보였다.

  • PDF

이동경계를 이용한 지진해일의 최대범람구역 추산 (Estimation of Maximum Inundation Zone due to Tsunamis with Moving Boundary)

  • 조용식;서승원
    • 한국해안해양공학회지
    • /
    • 제13권2호
    • /
    • pp.100-108
    • /
    • 2001
  • 지진해일 또는 조석과 같은 장파의 거동을 모의할 때 해안선의 위치는 파랑의 움직임에 따라 연속적으로 이동된다. 따라서, 수치모형에 이를 효과적으로 반영하기 위해서는 해안선을 파랑에 따라 이동시켜야 한다. 본 연구에서는 경사지형을 계단지형으로 단순화한 이동경계조건을 이용하여 해일이나 조석에 의한 최대범람구역을 결정한다. 이동경계조건을 이용하여 특정지역의 최대범람구역을 결정한 후 기존의 관측자료와 비교하였으며, 결정된 최대범람구역은 기존의 자료와 잘 일치한다.

  • PDF

이동경계 문제 의 유한요소 해석

  • 민옥기
    • 기계저널
    • /
    • 제24권4호
    • /
    • pp.275-283
    • /
    • 1984
  • 유한요소기법은 원만한 온도변화를 갖는 이동경계문제에 대해 적용할 수 있음을 설명하였다. 상변화가 일어나는 요소에서 어느 한 시간 단계에 변화할 수 있는 온도의 범위는 상변화 온도 구간 보다 적어야 원만한 수치해를 얻을 수 있음을 소개하였다. 잠열의 효과를 엔탈피의 온도에 대한 변화율로 처리하여 열용량 행렬을 계산할 수 있음을 설명하였다. 급격한 변화를 갖는 온 도분포를 수치적으로 근사해를 구할 때 나타나는 파동형상은 연속적인 변수를 부분적으로 근사 해를 가정 하는데서 포함되는 오차에 기인한다. 따라서 이러한 급격한 변화의 변수를 취급하는 기법이 요구된다. 상변화를 수반하는 이동경계문제는 물의 결빙금속의 열처리, 용접, 고체연료의 연소 등에서 많이 접하게 되나 전문적인 프로그램이 없으므로(저자가 조사한 바에 의하면) 온 도분포를 요구하는 문제에서는 이의 선결이 요망되고 있다. 특히 구조해석문제에서 시간에 따라 온도조건이 변화는 경우가 많아 온도분포에 대해 따로 계산하고 그 후 구조해석을 하는 방법이 있으나, 이는 상변화와 같은 물성의 큰 변화가 없는 경우에만 가능하다. 따라서 상변화가 있는 문제에서 열탄성(thermo-elasticity)이나 열탄소성(thermoelasto-plasticity)해석을 하기 위해서는 이동경계와 구조해석을 동시에 하여야 한다.

  • PDF