셀과 신호선을 이용하여 전자회로를 그리는 스키메틱 편집기에서 셀들간에 전기적으로 등전위인 포트들을 연결시켜 주는 수단인 신호선을 그릴 때 각 신호선 선분들은 각 선분의 양 끝점에서만 다른 신호선이나 셀 포트와 연결이 허용되고, 서로 끝점에서 연결된 신호선 선분들에게는 네트 번호라는 양의 정수값을 같게 할당하는 신호선 연결도 검사방법에 있어서,

하나의 신호선 선분을 그리기 위해 신호선의 두점을 입력하여 신호선 분할 연산을 수행하는 제 1 과정과;

상기 입력된 두 점간의 선분 영역에 대하여 다시 영역 탐색을 수행하고 신호선 생성 구간에 대한 연결 신호선을 생성하는 제 2 과정과;

연결된 모든 신호선들의 네트 번호를 동일한 번호로 변경한 후 새로 생성된 신호선들을 출력하는 제 3 과정을 포함하는 것을 특징으로 하는 스키메틱 편집기의 신호선 연결도 검사방법

제 1 항에 있어서, 상기 제 1 과정은

신호선을 그리기 위하여 두점이 입력되면 각점에 대하여 그 점을 지나는 신호선과 셀 포트들을 탐색하여 그 결과를 저장하는 제 1 단계와;

상기 각 점에서 그 점을 통과하는 다른 신호선이 존재하는지 판단하여 그 점을 통과하는 다른 신호선이 존재하면, 각 신호선들의 모양과 두점이 만드는 직선과의 상호 기하학적인 위치 관계에 따라 4가지 신호선 그룹으로 분류하는 제 2 단계와;

상기 4가지 신호선 그룹으로 분류한 후 두 점 각각을 통과하는 신호선 중에 각 점이 신호선 선분내에 포함되는 신호선 그룹에 속하는 신호선에 대하여, 각 점에 대한 신호선 분할 연산을 수행하여 모든 신호선들이 끝점에서 연결되도록 하는 제 3 단계로 이루어진 것을 특징으로 하는 스키메틱 편집기의 신호선 연결도 검사방법

제 1 항에 있어서, 상기 제 2 과정은

신호선 영역 탐색 단계에서 구성한 연결 신호선 구간(GP)과 연결 신호선 집합(GW)을 입력받아 상기 GP 원소의 수(N)를 결정하는 제 1 단계와;

상기 GP 원소의 수 결정 후 초기값(i=1)에서 시작하여 초기값이 상기 GP 원소의 수(N) 이상인가를 판단한 후 이상이면, 수행을 종료하는 제 2 단계와;

상기 판단 후 초기값이 상기 GP 원소의 수(N) 이상이 아니면 상기 신호선 집합 GW 내에서 구간(i, i+1)을 커버하는 신호선집합(W)의 신호선을 탐색하는 제 3 단계와;

상기 신호선집합(W)의 신호선 탐색 후 W가 존재하는지를 판단하여 존재하지 않으면 구간 (i, i+1) 사이에 새로운 신호선 W를 생성하는 제 4 단계와;

상기 판단 후 없으면 상기 W의 양 끝점에서 다른 신호선과 신호 병합 연산을 수행할 수 있는지를 검사하여 가능하면 신호선 병합 연산을 수행하고 i를 증가시킨 후 상기 과정을 연결 신호선 구간 GP의 구간 수 동안 반복하여 연결 신호선을 결정하는 제 5 단계로 이루어진 것을 특징으로 하는 스키메틱 편집기의 신호선 연결도 검사방법