Technical Illustration을 위한 부품배치의 자동결정

TI(Technical Illustration)는 기계를 구성하는 부품을 조립순서에 따라 배열하여 평면에 투영한 그림이다. 본 논문에서는 기계부품의 조립설명도로 이용되는 TI의 자동생성 수법에 대하여 논한다. 우선, TI에 있어서 일반적으로 성립된다고 생각되는 몇 가지 규칙을 정의하고, TI의 자동생성 문제를, 이 규칙을 동시에 만족하는 해를 찾는 문제(제약충족문제)로 취급한다. 구체적인 방법은, 먼저 입력된 기게의 완성품으로부터 부품의 상대위치관계를 그래프로 표현하고, 이 그래프 구조를 이용하여 근접하는 부품의 집합을 결정한다. 다음은 부품의 집합을 이용하여 부품배치그래프를 생성하고, 그래프 내의 부품 간격에 변수를 할당하여 연립방정식을 생성한다. 다음은 위의 규칙을 동시에 만족하는 부품간격의 최소치를 산출하고, 연립방정식의 변수에 대입하는 것으로 각 부품의 간격을 결정한다. 본 논문에서는 제안한 알고리즘을 CAL과 EUSlisp를 이용하여 구현하였으며, 구현된 시스템을 이용하여 완성품의 입력으로부터의 TI 생성 예를 보인다.