1 |
1
중심점에 가장 가까운 기 설정된 개수의 이웃점들을 탐색하고, 탐색된 이웃점들의 기하 구조를 단일 정수의 기하 패턴 코드로 변환시키는 기하 패턴 코드 변환부;원본 데이터베이스의 각 점에 대한 기하 패턴 코드를 색인번호로 하여 검색리스트에 접근하고 원본 데이터베이스의 중심점에 관한 정보를 삽입하여 검색 데이터베이스로 구축하는 검색 데이터베이스부; 및목적 점 패턴의 각 점에 대한 기하 패턴 코드를 색인번호로 하여 상기 검색리스트로부터 상응점에 관한 정보를 읽어 들여 가장 유사한 점 패턴을 추출하고 정렬하는 점 패턴 추출/정렬부를 포함하는 점 패턴 검색 장치
|
2 |
2
제1항에 있어서, 상기 검색 데이터베이스부는,상기 검색 데이터베이스 구축 시에 참조점을 상기 검색리스트에 삽입시켜 주는 것을 특징으로 하는 점 패턴 검색 장치
|
3 |
3
제2항에 있어서, 상기 점 패턴 추출/정렬부는,점 패턴 검색 시에 상기 검색리스트로부터 중심점과 참조점을 읽어 들여, 읽어 들인 중심점과 참조점을 사용하여 나머지 k-이웃들의 상응점들을 모두 추출하는 것을 특징으로 하는 점 패턴 검색 장치
|
4 |
4
제3항에 있어서, 상기 k는,3 이상의 자연수 상수로 기 설정된 개수인 것을 특징으로 하는 점 패턴 검색 장치
|
5 |
5
제3항에 있어서, 상기 기하 패턴 코드 변환부는,2차원 점 패턴의 경우, 셀 개수가 G인 원형 그리드에 위치하는 k-이웃들 중 k-1개 이웃점들의 셀 번호를 조합하여 기수가 G인 k-1 자리의 단일 정수의 기하 패턴 코드를 산출하는 것을 특징으로 하는 점 패턴 검색 장치
|
6 |
6
제5항에 있어서, 상기 기하 패턴 코드 변환부는,중심점()이 원형 그리드의 원점에 오고, 중심점()으로부터 거리의 오름차순으로 차례지어는 k-이웃들()에 대하여 참조점()이 x축을 지나도록 k-이웃들()을 기하 변환시켜 주며, k-1-이웃들()을 극좌표로 나타낼 때에,의 수학식에 의해 k-1-이웃들()의 셀 번호를 부여하며,p는 방사거리이며, 는 방위각이며, R은 원형 그리드의 링 개수이며, r은 링 번호이며, 은 링(r)의 셀 개수이며, 는 링(r)의 최소 셀 번호이며, 는 링(r)의 각()에 있는 점의 셀 번호인 것을 특징으로 하는 점 패턴 검색 장치
|
7 |
7
제3항에 있어서, 상기 기하 패턴 코드 변환부는,3차원 좌표의 경우에, k-이웃들 중 셀 개수가 G인 구형 그리드에 위치하는 k-2개 이웃점들과 셀 개수가 H인 반원형 그리드에 위치하는 1개 이웃점의 셀 번호를 조합하여 기수가 G인 k-2 자리와 기수가 H인 1 자리로 구성되는 단일 정수의 기하 패턴 코드를 산출하는 것을 특징으로 하는 점 패턴 검색 장치
|
8 |
8
제7항에 있어서, 상기 기하 패턴 코드 변환부는,중심점()이 구형 그리드의 원점에 오고, 중심점()으로부터 거리의 오름차순으로 차례지어는 k-이웃들()에 대하여 하나의 참조점()이 x축을 지나도록 k-이웃들()을 기하 변환하고, 그 중 x축에서 가장 먼 다른 하나의 참조점()이 z=0 평면의 y003e#0 면에 위치하도록 k-이웃들을 x축 방향으로 회전하고, 구좌표로 나타낼 때에 k-1-이웃들() 중 다른 하나의 참조점()를 제외한 k-2개 점들에,의 수학식에 의해 셀 번호를 부여하며,p는 방사거리이며, 는 방위각이며, 는 극각이며, S는 구형 그리드의 쉘 개수이며, s는 쉘 번호이며, 는 극권의 가상적 값이며, 는 벨트(b)의 폭으로서 수학식 3 의 해이며, 는 쉘(s)의 벨트 개수이며, 는 쉘(s)의 극권의 실제 값이며, 는 쉘(s)에 있는 각()인 점의 벨트 번호이며, 는 쉘(s)의 벨트(b)의 셀 개수이며, 는 쉘(s)의 벨트(b)의 최소 셀 번호이며, 는 쉘(s)의 벨트(b)의 각()에 있는 점의 셀 번호인 것을 특징으로 하는 점 패턴 검색 장치
|
9 |
9
제7항에 있어서, 상기 기하 패턴 코드 변환부는,중심점()이 반원형 그리드의 원점에 오고, 중심점()으로부터 거리의 오름차순으로 차례지어는 k-이웃들()에 대하여 하나의 참조점()이 x축을 지나도록 k-이웃들()을 기하 변환하고, 그 중 x축에서 가장 먼 다른 하나의 참조점()을 z=0 평면의 y003e#0 면에 위치하도록 회전하고, 극좌표로 나타낼 때에,의 수학식에 의해 다른 하나의 참조점()의 셀 번호를 부여하며,p는 방사거리이며, 는 방위각이며, R은 반원형 그리드의 링 개수이며, r은 링 번호이며, 은 링(r)의 셀 개수이며, 는 링(r)의 최소 셀 번호이며, 는 링(r)의 각()에 있는 점의 셀 번호인 것을 특징으로 하는 점 패턴 검색 장치
|
10 |
10
중심점에 가장 가까운 기 설정된 개수의 이웃점들을 탐색하고, 탐색된 이웃점들의 기하 구조를 단일 정수의 기하 패턴 코드로 산출하는 단계;상기 기하 패턴 코드를 원본 데이터베이스에 저장하면, 원본 데이터베이스에 저장되는 각 점에 대한 기하 패턴 코드를 색인번호로 하여 검색리스트에 접근하고 원본 데이터베이스의 중심점에 관한 정보를 삽입하여 검색 데이터베이스로 구축하는 단계; 및목적 점 패턴의 각 점에 대한 기하 패턴 코드를 색인번호로 하여 상기 검색리스트로부터 상응점에 관한 정보를 읽어 들여 가장 유사한 점 패턴을 추출하고 정렬하는 단계를 포함하는 점 패턴 검색 방법
|