표면 근사 함수를 이용한 변형체 시뮬레이션 방법

Abstract

본 발명의 실시 예에 따른 표면 근사 함수를 이용한 변형체 시뮬레이션 방법은, 물체의 기하학적 형상 정보가 포함된 모델을 수용하는 바운딩 박스를 생성하는 단계, 바운딩 박스를 변의 길이가 일정한 복수의 정다면체로 분할하는 단계, 복수의 정다면체의 각각의 내부에 중심점을 생성하는 단계, 중심점들 중 모델의 외부에 위치하는 중심점을 포함하는 정다면체들을 제거하여 물체의 기하학적 형상 정보가 포함된 변형체 모델을 생성하는 단계 및, 변형체 모델에 외력이 작용하는 경우, 변형체 모델의 표면을 구성하는 표면 꼭지점의 변위를 계산하고, 계산된 표면 꼭지점의 변위를 이용하여 변형체 모델을 변형시키는 단계를 포함한다. 변형체 모델을 변형시키는 단계는, 표면 꼭지점과 가장 가까이에 위치한 정다면체의 꼭지점인 노드를 찾는 단계, 노드와 인접한 노드로 이루어지는 노드의 그룹을 생성하는 단계 및, 노드의 그룹 내에 포함된 각 노드의 변위를 이용하여 표면 꼭지점의 변위를 계산하는 단계를 포함한다.또한, 본 발명의 실시 예에 따른 표면 근사 함수를 이용한 변형체 시뮬레이션 방법은, 물체의 기하학적 형상 정보가 포함된 모델을 수용하는 바운딩 박스를 생성하는 단계, 바운딩 박스를 변의 길이가 일정한 복수의 정다면체로 분할하는 단계, 복수의 정다면체의 각각의 내부에 중심점을 생성하는 단계, 중심점들 중 모델의 외부에 위치하는 중심점을 포함하는 정다면체들을 제거하여 물체의 기하학적 형상 정보가 포함된 변형체 모델을 생성하는 단계 및, 변형체 모델이 절개되는 경우, 변형체 모델은 정다면체를 분리하고, 변형체 모델의 표면을 절개하고, 변형체 모델의 표면에 존재하는 표면 꼭지점의 변위를 계산하는 것을 포함하여 변형체 모델의 절개가 표현되는 단계를 포함한다. 변형체 모델의 절개가 표현되는 단계는, 절개가 발생되면 절개가 이루어지는 영역에 포함된 정다면체의 중심점을 이은 선분과 절개면의 교차점을 검사하는 단계, 교차점이 존재하는 중심점을 이은 선분을 제거하는 단계 및, 제거된 중심점을 이은 선분을 포함하는 정다면체가 서로 분리되고, 분리된 정다면체 중 하나의 정다면체의 분리된 면에 존재하는 꼭지점을 노드로서 추가하는 단계를 포함한다.