선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 주어진 예와 같이 단순한 경우에는 직관적으로 올바른 경로를 선택할 수 있지만 일반적인 모양에 대해서는 그 의사 결정이 어려울 수 있다. 본 논문은 주어진 전체 절삭 지역에, 가장 적은 수의 공구 경로를 주어진 간격에 맞추어 배치하는 방법을 다룬다. 이 문제는 Sarma2에 의해 처음 제시되었으며, 본 저자의 조사 범위 안에서는, 효과적인 해가 알려져 있지 않다.
- 위와 같이 단순화된 문제를 양방향 절삭 문제라 하자. 양방향 절삭 문제는 다음에 간략히 설명되는 그래프의 s-t 절단 문제로 귀결됨을 본 논문에서 보이고자 한다.
가설 설정
- 각 직선 경로의 끝에서 공구가 감속한 후, 다음 경로로 이동하고 가속하느라 낭비하는 시간이 있으므로, 각 단면에서의 공구 경로의 질은 경로의 불연속 점의 개수에 역비례한다고 가정할 수 있다. 이는 또한 단면 상의 공구 경로의 개수를 줄이는 문제로 귀결된다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.