RP model decomposition algorithm for making 3D layer

3D layer 생성을 위한 RP 모델 분할 알고리즘

Rapid Prototyping(RP)이란 3차원 솔리드 모델을 단면화한 뒤 하나씩 적층하는 가공방식을 총칭한다. 이때 단면화하는 방법에 따라서 uniform, adaptive slicing으로 나뉘며, 입력 모델에 따라서 direct slicing과 STL을 이용한 방식으로 나뉜다. 적층 방법에 따라서는 연속된 2D 윤곽을 기반으로 적층하는 vertical layer 방식과 인접한 두 개의 2D 윤곽들을 연결하며 만들어진 3D layer를 기반으로 가공하는 sloping layer방식으로 나뉠 수 있다. 현재 상용 RP 시스템들에서는 거의 모든 경우 vertical layer 방식이 채택되어 사용되고 있다. RP와 절삭 공정, 예를 들면 CNC 밀링의 장점을 효율적으로 결합하기 위해서는 임의의 복잡한 형상을 갖는 솔리드 모델을 정밀도에 제한이 없이 제조할 수 있어야 한다. 그러나 절삭 공정은 특별한 전문적 지식들을 필요로 한다 또한 상용 RP에서 사용하는 순차적인 적층 작업으로는 가공할 수 없는 형상들이 많다. 대표적인 것으로 지지대를 필요로 하는 형상들이 있다. 이러한 형상들을 지원하기 위해서는 복잡한 3D 형상을 절삭 가능한 형식으로 분할하는 것과 적층 가능한 순서대로 공정 계획하는 것이 필요하게 된다. 본 연구에서는 SDM에서 제시된 3D 분할 방법이 솔리드 모델을 기반으로 전개되어 STL file과 같은 삼각다면체 형식으로 근사화된 모델에 적용하기 어렵다는데 착안하여 STL file에서 읽어들인 삼각 다면체 모델을 가공 가능한 3D 형상으로 분할하는 알고리즘을 제시하고자 한다.