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

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

보다 사실적인 대규모 게임 환경을 구축하기 위해서는 NPC(Non-Player Character)의 지능적인 경로 계획 기법이 필수적이다. 본 논문에서는 필드 기반 경로 계획 기법의 하나로 지금까지 기하 모델링에 사용되어 왔던 적분형 MLS(Moving Least Squares) 기법의 적용을 제안한다. 이 기법은 다른 필드 방식(부호 거리장 기법, SDF)에 비해서 모든 지점에서 연속, 미분 가능(C1)한 부드러운 경로를 제공하며 간단한 매개변수 하나만으로 지형 장애물과의 상대적인 거리에 따른 자연스러운 동선을 형성할 수 있다. 적분형 MLS는 GPU 기반 병렬 기법과 2차원 및 3차원에서의 해석이 상당히 진행되었으며 비교적 어려운 3차원 공간 상의 경로 계획에도 적용할 수 있다.

본 연구는 계면경계에서 특이성을 갖는 이종재료 열전달문제를 효율적으로 해석할 수 있는 이동최소제곱 유한차분법을 제시한다 이동최소제곱 유한차분법은 격자망(grid)없이 절점만으로 이동최소제곱법을 이용하여 Taylor 다항식을 구성하고 차분식을 만들어 미분방정식을 직접 푼다. 초평면함수 개념에 근거한 쐐기함수를 이동최소제곱 센스(sense)로 근사식에 매입하여 쐐기거동과 미분 점프에 따른 계면경계 특성을 효과적으로 묘사하고 고속으로 미분을 근사하는 이동최소제곱 유한차분법의 강점을 발휘하도록 했다. 서로 다른 열전달계수를 갖는 이종재료 열전도문제 해석을 통해 이동최소제곱 유한차분법이 계면경계문제에서도 뛰어난 계산효율성과 해의 정확성을 확보할 수 있음을 보였다.

본 연구의 전편에서는 이동최소제곱 유한차분법을 이용한 고체역학문제의 정식화 과정이 소개되었다. 후편에서는 수치예제를 통해 이동최소제곱 유한차분법의 정확성, 강건성, 효율성을 검증했다. 탄성론 문제의 해석을 통해 개발된 해석기법의 우수한 수렴률을 확인했다. 탄성균열문제에 적용하여 간편한 불연속면 모델링이 가능하고, 적응적 절점배치를 통해 특이 응력해를 정확하고 효율적으로 계산할 수 있음을 보였다. 국소화 밴드문제 해석결과를 통해 변위나 응력이 급격하게 변화하는 특수문제에 대한 정확성과 효율성을 확인했으며, 본 해석기법이 다양한 특수 공학적 문제로 확장될 수 있을 것으로 기대된다.

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