초록 ▼

포인트들(P1, P2, P3, P4, P5, P6, P7, P8, P9)를 중앙 포인트(C)에 라우팅하기 위하여, 포인트들은 각 사분면(Q1, Q2, Q3, Q4) 안에 배치된 개별적인 세트로 그룹화된다. 각 포인트는 적어도 하나 이상의 포인트를 갖는 각 사분면 내에서 적어도 하나 이상의 최초 끝 포인트(initial end point)를 이끌어내기 위하여 각 포인트와 중앙 포인트에 의해 정의된 직사각형 내부에서 최소 맨해튼 거리(Manhattan distance)를 갖는 다른 포인트에 맨해튼 라우팅(Manhattan routing

포인트들(P1, P2, P3, P4, P5, P6, P7, P8, P9)를 중앙 포인트(C)에 라우팅하기 위하여, 포인트들은 각 사분면(Q1, Q2, Q3, Q4) 안에 배치된 개별적인 세트로 그룹화된다. 각 포인트는 적어도 하나 이상의 포인트를 갖는 각 사분면 내에서 적어도 하나 이상의 최초 끝 포인트(initial end point)를 이끌어내기 위하여 각 포인트와 중앙 포인트에 의해 정의된 직사각형 내부에서 최소 맨해튼 거리(Manhattan distance)를 갖는 다른 포인트에 맨해튼 라우팅(Manhattan routing)된다. 적어도 하나 이상의 최초 끝 포인트들은 적어도 하나 이상의 포인트를 갖는 각 사분면 내에서 개별적인 최종 끝 포인트(EP1, EP2, EP3, EP4)를 이끌어내기 위하여 함께 맨해튼 라우팅된다. 이 개별적인 최종 끝 포인트들은 최소 라우팅 거리로 중앙 포인트에 라우팅된다.

대표청구항 ▼

복수의 포인트들(P1, P2, P3, P4, P5, P6, P7, P8, P9)을 중앙 포인트(center point)(C)에 라우팅(routing)하는 방법으로서,A. 상기 중앙 포인트(C) 및 소정(predermined)의 그리드(gird)(232, 234)에 의해 정의되는 네 개의 사분면들(Q1, Q2, Q3, Q4)을 형성하는 단계와;B. 상기 포인트들을 상기 사분면들(Q1, Q2, Q3, Q4) 각각 내에 배치되는 각각의 세트로 그룹화하는 단계와;C. 상기 포인트들 각각과 상기 사분면들의 경계(242, 244)로부터 각각의

복수의 포인트들(P1, P2, P3, P4, P5, P6, P7, P8, P9)을 중앙 포인트(center point)(C)에 라우팅(routing)하는 방법으로서,A. 상기 중앙 포인트(C) 및 소정(predermined)의 그리드(gird)(232, 234)에 의해 정의되는 네 개의 사분면들(Q1, Q2, Q3, Q4)을 형성하는 단계와;B. 상기 포인트들을 상기 사분면들(Q1, Q2, Q3, Q4) 각각 내에 배치되는 각각의 세트로 그룹화하는 단계와;C. 상기 포인트들 각각과 상기 사분면들의 경계(242, 244)로부터 각각의 직사각형을 정의하는 단계와;D. 상기 포인트들 각각에 대해, 상기 사분면들 각각에 대한 적어도 하나의 최초 끝 포인트(initial end point)의 각각의 세트를 정의하기 위해, 제 1 포인트(P7, P8)가 제 2 포인트(P8, P9)에 대한 각각의 직사각형 내에 있는 경우, 상기 제 1 포인트를 상기 제 2 포인트에 맨해튼 라우팅(Manhattan routing)하는 단계와;E. 상기 사분면들 각각에 대한 각각의 최종 끝 포인트(final end point)(EP1, EP2, EP3, EP4)를 형성하기 위해, 상기 사분면들 각각에서 상기 최초 끝 포인트들의 각각의 세트를 맨해튼 라우팅하는 단계와; 그리고F. 각각의 최종 끝 포인트를 상기 중앙 포인트에 맨해튼 라우팅하는 단계를 포함하여 구성되며,여기서, 상기 제 1 포인트는 상기 제 2 포인트에 대한 각각의 직사각형 내에 배치되는 임의의 포인트의 세트 중 상기 제 2 포인트에 대해 최소 맨해튼 거리(minimum Manhattan distance)를 갖는 것을 특징으로 하는 복수의 포인트들을 중앙 포인트에 라우팅하는 방법.