본 연구에서는 점근해석 및 논로컬 이론에서 요구하는 4차 이상의 고차 미분근사를 수행하기 위하여 계방정식에 혼합변분이론을 적용하여 MLS 차분법으로부터 구해지는 고차 미분근사의 정확도를 큰 폭으로 향상시킨다. 또한, MLS 차분법에 존재하는 세 가지 조건변수에 따른 고차미분근사의 정확도를 비교·분석한다. 혼합변분이론의 합응력을 후처리하여 변위의 미분을 근사할 경우 기존의 변위장 기반 계방정식의 차분 결과에 비해 미분 차수가 2차 낮아진다. 해석 범위내 절점 수가 과도하게 많거나 기저 차수가 클 경우 MLS 차분법의 영향영역 내에서 과적합(overfitting)이 발생한다. 또한 영향영역이 최적 범위 이상으로 넓어질 경우 근사의 정확도가 떨어진다. 위 내용을 사인 하중을 받는 단순지지보 수치예제로부터 확인하였다.

복합재료의 열전달 문제는 일반적으로 만족시켜야 하는 보존방정식과 경계조건 외에 추가적으로 만족시켜야 하는 계면경계조건의 존재로 인해 새로운 수치기법의 개발에 어려움이 있다. 계면경계조건이 미분방정식의 해에 불연속성을 유발시키기 때문에 이것을 적절하게 처리할 수 있는 특수한 함수의 도입이 필요하며, 이산화를 통한 계 방정식의 구성도 쉽지 않다. 본 논문에서는 계면경계의 불연속성을 모사하는 특수함수를 포함하면서 계면경계조건을 항상 만족시킬 수 있도록 계면경계식 자체를 매입한 미분근사식을 제안하고, 불연속 재료상수를 갖는 열전달 문제를 무요소 강형식으로 이산화한 이동최소제곱 차분법을 제시한다. 개발된 수치기법은 기존의 수치기법들과 달리 수치적분과 계면경계조건을 만족시키기 위한 별도의 구속 방정식이 필요없으며, 빠르고 정확하게 이종재료 열전달 문제의 수치해를 구해준다. 개발된 수치기법으로 다양한 복합재료 열전달 문제를 해석하고 오차의 수렴률을 조사한 결과, 높은 정확성과 계산 효율성을 갖는다는 것을 확인할 수 있었으며, 특히, 계면경계가 기하학적 특이성을 나타내는 문제에서도 우수한 성능을 발휘하는 것을 보였다.

본 논문은 MLS(moving least squares) 차분법의 1차 미분 근사함수를 바탕으로 시간에 따른 수치해석이 가능한 해석기법을 제시한다. 오직 1차 미분 근사함수로만 지배방정식을 이산화했으며, 근사함수를 조립하는 형태로 전체 시스템 방정식을 구성하여 차분법으로 이산화된 운동방정식이 유한요소법(finite element method)과 유사한 모습을 갖게 되었다. 운동방정식을 시간적분하기 위해서 중앙차분법(central difference method)을 사용하였다. 유한요소 알고리즘을 통해서 MLS 차분법과 유한요소법의 고유진동 해석을 수행하였으며, 두 해석결과를 비교하였다. 또한, 동적해석 결과를 기존의 2차 미분 근사함수를 활용한 해석결과와 함께 도시함으로써 제안된 수치기법의 정확성을 검증하였다. 1차 미분 근사함수를 조립하는 과정에서 해석결과의 떨림현상이 억제되었으며 상대적으로 균일한 응력분포를 구할 수 있었다.

This paper presents a dynamic crack propagation algorithm with Rayleigh damping effect based on the MLS(Moving Least Squares) Difference Method. Dynamic equilibrium equation and constitutive equation are derived by considering Rayliegh damping and governing equations are discretized by the MLS derivative approximation; the proportional damping, which has not been properly treated in the conventional strong formulations, was implemented in both the equilibrium equation and constitutive equation. Dynamic equilibrium equation including time relevant terms is integrated by the Central Difference Method and the discrete equations are simplified by lagging the velocity one step behind. A geometrical feature of crack is modeled by imposing the traction-free condition onto the nodes placed at crack surfaces and the effect of movement and addition of the nodes at every time step due to crack growth is appropriately reflected on the construction of total system. The robustness of the proposed numerical algorithm was proved by simulating single and multiple crack growth problems and the effect of proportional damping on the dynamic crack propagation analysis was effectively demonstrated.

본 연구는 재료비선형 문제를 다루기 위한 비선형 MLS 차분법의 정식화 과정을 제시한다. MLS 차분법은 절점모델을 기반으로 고속 미분근사식을 활용하여 지배 미분방정식을 직접 이산화 하는데, 변수를 변위로 일원화한 Navier 방정식을 사용하여 탄성재료 문제를 다룬 기존의 MLS 차분법은 재료의 구성방정식을 별도로 고려할 수 없다. 본 연구에서는 비선형 재료의 구성방정식을 반영할 수 있는 강정식화를 위해 1차 미분근사를 반복 사용하는 겹미분근사를 고안했다. 응력의 발산으로 표현되는 평형방정식을 그대로 이산화하고 Newton 방법을 적용하여 반복계산을 통해 수렴해를 찾는 비선형 알고리즘을 제시했다. 응력 계산과 내부변수의 갱신은 return mapping 알고리즘을 활용하였고, 알고리즘 접선계수(algorithmic tangent modulus)의 적용을 통해 빠르고 안정적인 반복계산이 가능하도록 하였다. 재생성 시험을 통해 겹미분근사의 정당성을 검증했고, 비선형재료에 대한 인장문제의 해석을 통해 개발된 비선형 MLS 차분 알고리즘의 정확성과 안정성을 확인하였다.

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

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

MLS(Moving Least Squares) 차분법은 무요소법의 이동최소제곱법과 Taylor 전개를 이용하여 요소망의 제약 및 수치 적분이 없이 절점만을 이용하여 미분방정식을 수치해석할 수 있는 방법이다. 본 연구에서는 고체역학 문제의 동적해석을 위하여 MLS 차분법의 시간이력해석 알고리즘을 제시한다. 개발된 알고리즘은 Newmark 방법으로 시간적분을 하였으며, 강형식을 그대로 이산화하여 해석을 수행했다. 이동최소제곱법을 이용해 Taylor 전개식을 근사하여 실제 미분계산없이 미 분근사식을 얻기 때문에 고차까지 Taylor 다항식의 차수를 증가하는 것이 용이하다. 1차원과 2차원 수치예제들을 통하여 동적해석을 위한 MLS 차분법의 정확성과 효율성을 검증하였다. 수치결과들이 정확해에 잘 수렴하였으며, 유한요소법 (FEM)의 해석결과와 비교하여 떨림현상(oscillation) 및 주기성(periodicity) 오차에 대해 보다 안정적인 모습을 보였다.

일반적으로 게임 디자인 시에 웹과 같은 매체를 통해 구하거나 디자이너들이 디자인 툴로 제작한 3차원 기하 모델은 polygon soup 형태가 대부분이다. 따라서 이러한 polygon soup 모델은 일반적으로 완전한 매시로 가정해서 적용하는 여러 기법들을 적용할 수 없다. 이러한 문제를 해결하고 보다 매끈한 곡면을 얻기 위해서 MLS(Moving Least Squares) 방법을 점 단위가 아니라 삼각형 면 단위로 확장한 적분형 MLS 기법이 제안되었다. 그러나 이 기법은 본질적으로 전역(global) 계산의 한계로 인한 계산 속도의 한계가 불가피한 특징이 있었다. 본 논문에서는 분석적 해를 바탕으로 한 전역 계산 속도를 보다 가속화하기 위한 GPU 기반 병렬 기법을 제안하고 또한 기존 논문에서 충분히 논의하지 않았던 적분형 MLS 기법과 일반 MLS 기법의 차이점을 설명한다. 특히 GPU를 통한 가속 결과, 연산 정밀도의 감소없이 CPU 코어 1개로 계산하는 경우보다 평균 250배의 속도 향상을 얻을 수 있었다.

본 연구에서는 이동최소제곱 다절점 유한요소를 이용한 새로운 전역-국부해석기법을 제시하였다. 다절점 유한요소는 요소의 변에 임의의 수 절점을 가질 수 있으므로, 여러 개의 유한요소를 요소망의 재구성 없이 동시적으로 결합시킬 수 있다. 이는 응력구배가 집중되는 곳에 유한요소망을 구성하는 데에 있어 큰 편의를 제공한다. 또한 기존의 전역-국부해석기법처럼 중첩된 요소망을 사용하거나, 지배방정식을 두 번 해석할 필요가 없기 때문에 매우 간편하고 정확하다. 제시된 방법론의 성능을 검증하기 위해 응력 집중과 관련된 다양한 다중스케일 문제를 해석하였다.