• 제목/요약/키워드: Moving Least-Squares

검색결과 132건 처리시간 0.023초

안정적인 발산 제약 이동최소자승법을 이용한 연기의 난류 생성 및 이류 (Turbulence Generation and Advection in Smoke Using Stable Divergence-Constrained Moving Least Squares)

  • 이수빈;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.407-410
    • /
    • 2024
  • 본 논문에서는 Semi-Lagrangian 이류 과정에서 역추적(Backward tracing)한 위치의 주변 속도를 Divergence-constrained MLS(Moving least squares)를 이용하여 보간하고 그 결과를 이류된 속도 데이터의 외력으로 적용해 연기 시뮬레이션의 난류 표현을 개선할 수 있는 새로운 프레임워크를 제안한다. 일반적인 MLS는 고차보간법이기 때문에 시간에 따른 연속성 보장이 안 되기 때문에 그 결과가 노이즈한 형태로 나타난다. 본 논문에서는 연기의 원본 속도와 제안하는 기법을 통해 생성된 속도 간의 각도 변화를 통해 난류를 생성하며 이를 통해 안정적이고 연기의 밀도를 이류시킨다.

  • PDF

이동 최소제곱 근사법을 이용한 파면오차 계산 알고리즘 (Wave-Front Error Reconstruction Algorithm Using Moving Least-Squares Approximation)

  • 연정흠;강금실;윤형식
    • 한국광학회지
    • /
    • 제17권4호
    • /
    • pp.359-365
    • /
    • 2006
  • 광학계의 파면오차는 광학계의 성능을 나타내는 주요 지표이며, 광학면의 변형에 의해 발생한다. 광기계의 개발에 있어서 주요 하중조건에서 발생하는 파면오차 양은 중요 규격으로 설정되고 관리되어 진다. 광학면의 변형은 유한요소해석 등의 발달과 더불어 정확한 수준까지 계산할 수 있게 되었다. 유한요소해석 결과로부터 파면오차를 계산하기 위해서는 광학면에서의 변형량을 근사하고 분석해야 한다. 이를 위해 추가적인 격자나 요소망으로 결과를 변화하여 근사하는 방법이 사용되고 있으나, 격자 구성의 번거로움과 변환으로 인한 오차 발생 소지를 가지고 있다. 본 연구에서는 추가적인 격자의 구성없이 절점 정보만으로 효과적인 근사를 할 수 있는 이동 최소제곱 근사법을 사용하여 변형량을 근사하고 파면오차를 계산하는 방법을 제안하였다. 제안된 방법의 효용성을 보이기 위하여 해양탑재체 스캔 미러의 자중에 의한 파면오차를 계산하였고, 기존의 방법과 비교 분석하였다.

계면경계를 갖는 포텐셜 문제 해석을 위한 내적확장된 이동최소제곱 유한차분법 (Intrinsically Extended Moving Least Squares Finite Difference Method for Potential Problems with Interfacial Boundary)

  • 윤영철;이상호
    • 한국전산구조공학회논문집
    • /
    • 제22권5호
    • /
    • pp.411-420
    • /
    • 2009
  • 본 연구는 계면경계를 갖는 포텐셜 문제의 해석를 위한 이동최소제곱 기반의 확장된 유한차분법을 제시한다. 이동최소제곱법을 이용한 Taylor 전개로부터 얻어진 근사함수에 쐐기함수를 도입하여 계면경계의 특이성을 모사한다. 지배방정식은 요소나 그리드없이 절점만을 이용해 이산화한다. 계면경계의 특이성은 절점에서 구성되는 근사식에 매입되기 때문에 계면경계의 기하학적 모델링으로 발생하는 수치적인 어려움을 피할 수 있다. 계면경계 조건으로 인해 전체 계방정식에 추가되는 미지수는 없지만, 계방정식을 과결정 시스템으로 만드므로 강성도 행렬을 대칭화하여 미지수와 방정식의 개수를 일치시켰다. 이로 인한 계산량 증가는 계면경계 모델링의 간소화로 인한 수치적인 이득과 맞바꿀 수 있다. 다양한 수치적 검증을 통해 개발된 해석기법이 쐐기거동과 점프를 성공적으로 묘사할 뿐만 아니라 계면경계를 갖는 포텐셜 문제 효율적이고 정확하게 해석할 수 있음을 보였다.

이동최소제곱 유한차분법을 이용한 응력집중문제 해석(II) : 균열과 국소화 밴드 문제로의 적용 (Analysis of Stress Concentration Problems Using Moving Least Squares Finite Difference Method(II) : Application to crack and localization band problems)

  • 윤영철;김효진;김동조;윙 캠 리우;테드 벨리치코;이상호
    • 한국전산구조공학회논문집
    • /
    • 제20권4호
    • /
    • pp.501-507
    • /
    • 2007
  • 본 연구의 전편에서는 이동최소제곱 유한차분법을 이용한 고체역학문제의 정식화 과정이 소개되었다. 후편에서는 수치예제를 통해 이동최소제곱 유한차분법의 정확성, 강건성, 효율성을 검증했다. 탄성론 문제의 해석을 통해 개발된 해석기법의 우수한 수렴률을 확인했다. 탄성균열문제에 적용하여 간편한 불연속면 모델링이 가능하고, 적응적 절점배치를 통해 특이 응력해를 정확하고 효율적으로 계산할 수 있음을 보였다. 국소화 밴드문제 해석결과를 통해 변위나 응력이 급격하게 변화하는 특수문제에 대한 정확성과 효율성을 확인했으며, 본 해석기법이 다양한 특수 공학적 문제로 확장될 수 있을 것으로 기대된다.

이동최소제곱 유한차분법을 이용한 응력집중문제 해석(I) : 고체문제의 정식화 (Analysis of Stress Concentration Problems Using Moving Least Squares Finite Difference Method(I) : Formulation for Solid Mechanics Problem)

  • 윤영철;김효진;김동조;윙 캠 리우;테드 벨리치코;이상호
    • 한국전산구조공학회논문집
    • /
    • 제20권4호
    • /
    • pp.493-499
    • /
    • 2007
  • 본 연구에서는 미분 가능한 함수가 Taylor 전개로 표현되고 그 계수들은 주어진 함수와 미분에 대한 근사값을 제공할 수 있다는 점에 착안하여 m차 Taylor 다항식을 구성하고 이동최소제곱법을 이용하여 그 계수들을 구했다. 계산된 근사함수와 미분을 콜로케이션 개념을 바탕으로 균열 문제를 포함하는 고체문제에 대한 지배 미분방정식에 적용하여 차분식 형태의 이산화된 계방정식을 구성하였다. 본 연구의 해석기법은 격자망(grid)에 의존적이고 근사함수가 없는 유한차분법과 형상함수의 미분과 약형식의 적분산정, 필수경계조건 처리가 어려운 Galerkin법 기반의 무요소법의 단점을 효과적으로 극복한 새로운 수치기법이다.

MLS 차분법을 이용한 동적균열전파 해석 (Analysis of Dynamic Crack Propagation using MLS Difference Method)

  • 윤영철;김경환;이상호
    • 한국전산구조공학회논문집
    • /
    • 제27권1호
    • /
    • pp.17-26
    • /
    • 2014
  • 본 논문은 MLS(Moving Least Squares) 차분법을 바탕으로 동적균열전파 해석을 수행하기 위한 알고리즘을 제시한다. MLS 차분법은 절점만으로 이루어진 수치모델을 사용하며, 이동최소제곱법을 이용하여 전개한 Taylor 다항식을 기초로 미분근사식을 유도하기 때문에, 요소망의 제약에서 완벽하게 벗어난 절점해석이 가능하다. 시간항을 포함하는 동적 평형방정식은 Newmark 방법으로 시간적분 하였다. 동적하중을 받는 균열이 전파할 때, 매 시간단계마다 절점모델을 재구성하지 않고 균열선단 주변에서 국부적인 수정을 통해 해석이 가능하다. 동적균열을 묘사하기 위해 가시한계법(visibility criterion)을 적용하였고, 동적 에너지해방률을 산정하여 균열의 진전유무와 그에 상응하는 진전방향을 결정하였다. 모드 I 상태와 혼합모드 상태에서 균열이 진전하는 현상을 모사하였고, 이론해와 Element-Free Galerkin법으로 계산한 결과와의 비교를 통해 개발된 알고리즘의 정확성과 안정성을 검증하였다.

이동최소자승법 최적화를 이용한 도면 배치 (Positioning Blueprints with Moving Least Squares Optimization)

  • 김종현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권4호
    • /
    • pp.1-9
    • /
    • 2017
  • 우리는 최적화된 이동최소자승법으로 구축된 벡터장을 이용하여 도면의 배치를 효율적으로 처리할 수 있는 방법을 제안한다. 일반적으로 전문 건축설계사무소에서는 특정영역에 건물들을 배치시키기 위해 디자이너가 수동으로 직접 위치를 결정하기 때문에 처리 비용이 클 뿐만 아니라 작업시간도 오래 걸린다. 이 비효율적인 문제를 해결하기 위해 우리는 최적화된 이동최소자승법을 기반으로 도면의 배치를 자동으로 결정할 수 있는 방법을 제안한다. 제안된 프레임워크에서는 우선 디자이너가 실제 건축설계를 원하는 사업장 영역을 선택하고 이 영역을 기반으로 지형의 흐름을 계산한다. 이동최소자승법을 최적화시켜 벡터장을 추출하고, 이 벡터장을 기반으로 도면의 회전 양을 결정한다. 제안된 방법으로 얻어진 도면배치는 실제로 건물을 배치할 때 나타나는 흐름과 매우 유사한 특징을 갖고 있으며, 결과적으로 디자이너의 비효율적인 노동력을 줄여 전반적인 건축설계과정의 효율성을 한층 높였다.

탄성균열 해석을 위한 이동최소제곱 유한차분법의 내적확장 (Intrinsic Enrichment of Moving Least Squares Finite Difference Method for Solving Elastic Crack Problems)

  • 윤영철;이상호
    • 대한토목학회논문집
    • /
    • 제29권5A호
    • /
    • pp.457-465
    • /
    • 2009
  • 본 연구는 균열선단에서 응력특이성을 갖는 탄성균열문제를 해석하기 위한 이동최소제곱 유한차분법을 제시한다. 응력특이성을 유발하는 균열선단 주변장을 모형화하기 위해 근사식에 선단주변함수를 내재적으로 도입하여 이동최소제곱 근사의 틀을 그대로 유지하면서 실제 미분계산을 거의 하지 않고 미분근사를 할 수 있는 이동최소제곱 Taylor 다항식 근사의 장점을 살렸다. 균열문제 정식화시 시간소모적인 적분과정이 필요한 약정식화 대신 해석영역에 배치된 절점에서 지배 미분방정식에 대한 차분식을 직접 구성하는 강정식화를 적용하여 계산 효율성을 향상시켰다. 균열문제 해석을 통해 내적확장된 이동최소제곱 유한차분법이 응력 특이성을 내포한 선단주변 변위장을 정확히 묘사할 수 있을 뿐만 아니라 응력확대계수를 정확히 계산 할 수 있음을 보였다.

중첩격자에 대한 이동최소자승법 적용 연구 (APPLICATION OF MOVING LEAST SQUARE METHOD IN CHIMERA GRID METHOD)

  • 이관중;이승수;조진연
    • 한국전산유체공학회지
    • /
    • 제13권1호
    • /
    • pp.49-56
    • /
    • 2008
  • Chimera grid methods have been widely used in Computational Fluid Dynamics due to its simplicity in constructing grid systems over complex bodies, and suitability for unsteady flow computations with bodies in relative motion. However, the interpolation procedure for ensuring the continuity of the solution over overlapped regions fails when the so-called orphan cells are present. We have adopted the MLS(Moving Least Squares) method to replace commonly used linear interpolations in order to alleviate the difficulty associated with the orphan cells. MLS is one of the interpolation methods used in mesh-less methods. A number of examples with MLS are presented to show the validity and the accuracy of the method.

중첩격자에 대한 이동최소자승법 적용 연구 (APPLICATION OF MOVING LEAST SQUARE METHOD IN CHIMERA GRID METHOD)

  • 이관중;이승수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2007년도 춘계 학술대회논문집
    • /
    • pp.17-22
    • /
    • 2007
  • Chimera grid Method is widely used in Computational Fluid Dynamics due to its simplicity in constructing grid system over complex bodies. Especially, Chimera grid method is suitable for unsteady flow computations with bodies in relative motions. However, interpolation procedure for ensuring continuity of solution over overlapped region fails when so-call orphan cells are present. We have adopted MLS(Moving Least Squares) method to replace commonly used linear interpolations in order to alleviate the difficulty associated with orphan cells. MSL is one of interpolation methods used in mesh-less methods. A number of examples with MLS are presented to show the validity and the accuracy of the method.

  • PDF