요약 | 본 발명은 스윕-엔빌롭 및 라인스윕 연산을 이용한 일반스윕 경계선 추출 방법에 관한 것으로, 2차원 평면상에서 일반 스윕 경계선을 추출할 때, 스윕-엔빌롭을 효율적으로 계산하기 위하여 해당 선분들의 라인스윕을 계산하여 경계선 추출을 근사화하여 2차원 평면상에서의 일반 스윕 경계선을 추출하기 위한 일반스윕 경계선 추출 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하기 위하여, 컴퓨터에 적용되는 스윕-엔빌롭 및 라인스윕 연산을 이용한 일반스윕 경계선 추출 방법에 있어서, 물체들의 합집합의 경계선으로 근사한 결과에 따라 스윕-엔빌롭에 라인스윕을 더하는 제 1 단계; 상기 일반스윕하고 있는 물체에 인접한 두 표본 물체 사이의 모든 라인스윕을 연산하는 제 2 단계; 상기 인접한 두 물체에 해당하는 선분 사이의 라인스윕을 연산하는 제 3 단계; 및 상기 연산결과에 따라 경계선 추출을 근사화하여 일반스윕 경계선을 추출하는 제 4 단계를 포함하며, 일반스윕 경계선을 추출하기 위한 컴퓨터 등에 이용됨.라인스윕, 스윕-엔빌롭, 경계선 추출, 2차원 평면 |
---|---|
Int. CL | G06F 17/10 (2006.01) |
CPC | G06T 11/203(2013.01) |
출원번호/일자 | 1020000080906 (2000.12.22) |
출원인 | 한국전자통신연구원 |
등록번호/일자 | 10-0395485-0000 (2003.08.11) |
공개번호/일자 | 10-2002-0051299 (2002.06.28) 문서열기 |
공고번호/일자 | (20030825) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 소멸 |
심사진행상태 | 수리 |
심판사항 | |
구분 | |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2000.12.22) |
심사청구항수 | 4 |