| 1 |
1
네스팅(nesting)을 위한 설계 도면으로부터 부재 정보를 획득하고, 상기 획득된 부재 정보를 이용하여 부재들 및 상기 부재들이 배치될 후판을 기설정된 해상도의 비트맵 형태로 변환하는 비트맵 변환부;비트맵 형태로 변환된 부재가 배치될 후판에 가상의 대각선을 설정하고, 배치 순서에 따라 순차적으로 선택된 부재의 절단 지점들(piercing points)과 상기 설정된 가상의 대각선 간의 거리가 최소이고, 남은 부재들의 배치 가능성이 최대인 위치에 상기 선택된 부재를 순차적으로 배치하는 부재 배치부;상기 배치된 부재들에 대해서, 절단을 시작하려는 출발 위치 및 상기 배치된 부재들의 절단 지점들 간의 거리를 계산하고 상기 계산된 거리가 최소인 지점을 절단 지점으로 선택하여 부재를 절단하되, 절단 지점들 중에서 인접한 거리가 최소인 절단 지점을 차례대로 선택하여 부재를 절단하는 부재 절단부; 및부재 정보, 배치 순서 및 배치 정보를 저장하는 정보 저장부를 포함하는 네스팅 및 절단 경로 최적화 장치
|
| 2 |
2
제1항에 있어서,상기 비트맵 변환부는, 상기 획득된 부재 정보를 이용하여 부재 크기, 가능 절단 지점, 비트맵 및 회전 가능 각도 정보를 생성하는 네스팅 및 절단 경로 최적화 장치
|
| 3 |
3
제1항에 있어서,상기 부재 배치부는, 상기 획득된 부재 정보에 따라 부재들을 크기에 따라 정렬하고 상기 정렬된 크기에 따라 배치 순서를 결정하는 네스팅 및 절단 경로 최적화 장치
|
| 4 |
4
제1항에 있어서,상기 부재 절단부는, SSTF(Shortest Seek Time First) 알고리즘에 따라 현재 위치에서 가장 가까운 거리에 있는 부재를 선택하여 부재를 절단하는 네스팅 및 절단 경로 최적화 장치
|
| 5 |
5
제1항에 있어서,상기 부재 절단부는, 부재가 다각형이면 다각형의 꼭지점에서 시작하는 제1 규칙에 따라 부재의 절단 시작점을 선택하는 네스팅 및 절단 경로 최적화 장치
|
| 6 |
6
제1항에 있어서,상기 부재 절단부는, 부재에서 길이가 가장 긴 부분을 가장 마지막에 절단하는 제2 규칙에 따라 부재의 절단 시작점을 선택하는 네스팅 및 절단 경로 최적화 장치
|
| 7 |
7
제1항에 있어서,상기 부재 절단부는, 부재 내부에 내부 부재가 있으면 상기 내부 부재를 먼저 절단하고, 상기 내부 부재의 외부에 있는 부재를 다음으로 절단하는 제3 규칙에 따라 부재의 절단 시작점을 선택하는 네스팅 및 절단 경로 최적화 장치
|
| 8 |
8
제1항에 있어서, 상기 부재 절단부는, 도넛 형태의 부재에 대해서, 내부 및 외부의 절단 시작점을 가장 가까운 거리로 하는 제4 규칙에 따라 절단하고자 하는 부재의 절단 시작점을 선택하는 네스팅 및 절단 경로 최적화 장치
|
| 9 |
9
네스팅을 위한 설계 도면으로부터 부재 정보를 획득하고, 상기 획득된 부재 정보를 이용하여 부재들 및 상기 부재들이 배치될 후판을 기설정된 해상도의 비트맵 형태로 변환하는 단계;비트맵 형태로 변환된 부재가 배치될 후판에 가상의 대각선을 설정하고, 배치 순서에 따라 순차적으로 선택된 부재의 절단 지점들(piercing points)과 상기 설정된 가상의 대각선 간의 거리가 최소이고, 남은 부재들의 배치 가능성이 최대인 위치에 상기 선택된 부재를 순차적으로 배치하는 단계; 및상기 배치된 부재들에 대해서, 절단을 시작하려는 출발 위치 및 상기 배치된 부재들의 절단 지점들 간의 거리를 계산하고 상기 계산된 거리가 최소인 지점을 절단 지점으로 선택하여 부재를 절단하되, 절단 지점들 중에서 인접한 거리가 최소인 절단 지점을 차례대로 선택하여 부재를 절단하는 단계를 포함하는 네스팅 및 절단 경로 최적화 방법
|
| 10 |
10
제9항에 있어서,상기 부재를 순차적으로 배치하는 단계는, 상기 획득된 부재 정보를 이용하여 부재크기, 가능 절단 지점, 비트맵 및 회전 가능 각도 정보를 생성하는 네스팅 및 절단 경로 최적화 방법
|
| 11 |
11
제9항에 있어서,상기 부재를 순차적으로 배치하는 단계는, 상기 획득된 부재 정보에 따라 부재들을 크기에 따라 정렬하고 상기 정렬된 크기에 따라 배치 순서를 결정하는 네스팅 및 절단 경로 최적화 방법
|
| 12 |
12
제9항에 있어서,상기 부재를 절단하는 단계는, SSTF(Shortest Seek Time First) 알고리즘에 따라 현재 위치에서 가장 가까운 거리에 있는 부재를 선택하여 부재를 절단하는 네스팅 및 절단 경로 최적화 방법
|
| 13 |
13
제9항에 있어서,상기 부재를 절단하는 단계는, 부재가 다각형이면 다각형의 꼭지점에서 시작하는 제1 규칙에 따라 부재의 절단 시작점을 선택하는 네스팅 및 절단 경로 최적화 방법
|
| 14 |
14
제9항에 있어서,상기 부재를 절단하는 단계는, 부재에서 길이가 가장 긴 부분을 가장 마지막에 절단하는 제2 규칙에 따라 부재의 절단 시작점을 선택하는 네스팅 및 절단 경로 최적화 방법
|
| 15 |
15
제9항에 있어서,상기 부재를 절단하는 단계는, 부재 내부에 내부 부재가 있으면 상기 내부 부재를 먼저 절단하고, 상기 내부 부재의 외부에 있는 부재를 다음으로 절단하는 제3 규칙에 따라 부재의 절단 시작점을 선택하는 네스팅 및 절단 경로 최적화 방법
|
| 16 |
16
제9항에 있어서, 상기 부재를 절단하는 단계는, 도넛 형태의 부재에 대해서, 내부 및 외부의 절단 시작점을 가장 가까운 거리로 하는 제4 규칙에 따라 절단하고자 하는 부재의 절단 시작점을 선택하는 네스팅 및 절단 경로 최적화 방법
|
