코어를 포함한 주조에 대한 기하학적 접근

Casting an Object with a Core

본 논문에서는 코어를 이용한 주조에 대한 계산 기하학 문제를 다룬다. 주조는 녹인 물질을 주형 안에 주입해서 응고시킨 후 주형을 제거하는 방법으로, 주물은 주형의 내부 공동의 모양을 갖게 된다 코어는 두 개의 주형으로는 만들 수 없는 물체를 주조하기 위한 부속물로서, 두 개의 주요 주형이 제거되는 방향과는 다른 방향으로 제거된다. 따라서 코어를 사용하면 두 개의 주형으로는 제작할 수 없는 물체를 주조로 만들 수 있게 된다. 본 논문에서는 어떤 물체가 주어졌을 때, 코어를 사용하는 주조로 만들 수 있는지를 증명 할 수 있는 필요충분 조건을 제시한다 또한, 다면체의 물체를 테스트하는 O(n$^3$ logn)의 알고리즘과, 동일한 시간 안에 주형의 형태를 만들어낼 수 있는 알고리즘을 제시한다.