In mold structure machining, tool interference is a phenomenon which results from a collision between a blade of tool and a workpiece. Also tool collision is a phenomenon which results from a collision of holder with the object to be machined. These phenomena not only cause damages to mold and tool but also increase machining time and cost. To detect a collision of a tool to mold structure, first of all, the mold structure and a tool must be defined with famous geometric models such CSG, B-rep, and Voxel. A tool is defined as a combination of the blade, the shank, and the holder. This thesis reviews various collision detection algorithms using z-map and computer 3D graphic collision detection algorithms for the tool in machining a mold structure.

Abstract
 1. 서론
  1.1 연구배경 및 목적
  1.2 연구범위
 2. CAM 시스템의 안전성 평가 요인
  2.1 가공물과 공구의 형상 모델링
  2.2 공구 간섭과 충돌
 3. 공구간업과 공구충돌 검증을 위한 연구
  3.1 Z-map을 이용한 연구
  3.2 피삭재 형상을 z-map 자료구조로 표현한 연구
  3.3 복합 곡면 가공에 있어서의 공구 간섭 방지에 관한 연구
  3.4 다양한 공구 형상의 이동 궤적체를 이용한 연구
 4. 금형구조부 가공을 위한 충돌검출 방법 정리
  4.1 금형 구조부 가공
  4.2 금형 구조부에서 충돌 검출을 위한 안전성 고려
 5. 결론
 6. 참고문헌

• 김형만 | Hyung-Man, Kim
• 김종걸 | Jong-Gurl, Kim