1 |
1
복수 개의 공간 객체에 대한 기하학적 데이터에 대해 최소경계사각형(Minimum Bounding Rectangle)들로 분할하여 R-트리 색인을 구축하는 색인 빌더; 및미리 정해진 선정 패턴에 따라 상기 복수 개의 공간 객체를 순차적으로 기준 공간 객체로 선정하고, 상기 R-트리 색인에 범위 질의를 수행하여 상기 복수 개의 공간 객체마다 구축된 최소경계사각형을 상기 기준 공간 객체를 포함하는 최소경계사각형과 상기 기준 공간 객체 이외의 공간 객체를 포함하는 최소경계사각형으로 구분하고, 상기 기준 공간 객체 이외의 공간 객체를 포함하는 최소경계사각형 중 상기 기준 공간 객체를 포함하는 최소경계사각형과 겹치는 최소경계사각형을 검출하고 해당 최소경계사각형에 대해서 DE-9IM 교차 행렬을 산출하여 해당 최소경계사각형에 포함된 공간 객체와 상기 기준 공간 객체와의 위상 관계를 분석하여 상기 복수 개의 공간 객체 간의 위상 관계를 분석하는 위상 관계 분석기 및 상기 각 공간 객체마다 구축된 최소경계사각형 중 임의의 기준 공간 객체를 포함하는 최소경계사각형의 중심점을 기준으로 분할되는 영역 별로 범위 질의를 수행하여 상기 복수 개의 공간 객체 간의 방향 관계를 분석하는 방향 관계 분석기를 포함하는 기하 분석기를 포함하는 공간 지식 추출기
|
2 |
2
제 1 항에 있어서,상기 위상 관계 분석기는,상기 기준 공간 객체 이외의 공간 객체를 포함하는 최소경계사각형 중 상기 기준 공간 객체를 포함하는 최소경계사각형과 겹치지 않는 최소경계사각형을 검출하고 해당 최소경계사각형에 대해서는 DE-9IM 교차 행렬 산출을 생략하고 해당 최소경계사각형에 포함된 공간 객체는 상기 기준 공간 객체와 분리(disjoint)되어 있다는 위상 관계를 갖는 것으로 분석하는 공간 지식 추출기
|
3 |
3
삭제
|
4 |
4
제 1 항에 있어서,상기 방향 관계 분석기는,상기 색인 빌더에 의해 각 공간 객체마다 구축된 최소경계사각형의 중심점 및 상기 색인 빌더에 의해 각 공간 객체마다 구축된 최소경계사각형을 모두 포함하는 루트 MBR을 나타내고, 상기 루트 MBR를 상기 임의의 기준 공간 객체를 포함하는 최소경계사각형의 중심점을 기준으로 하여 방향 관계에 따라 복수 개의 영역으로 분할하고, 상기 분할된 복수 개의 영역에 대해 범위 질의를 수행하여 상기 복수 개의 공간 객체 간의 방향 관계를 분석하는 공간 지식 추출기
|
5 |
5
[청구항 5은(는) 설정등록료 납부시 포기되었습니다
|
6 |
6
[청구항 6은(는) 설정등록료 납부시 포기되었습니다
|
7 |
7
[청구항 7은(는) 설정등록료 납부시 포기되었습니다
|
8 |
8
색인 빌더가 복수 개의 공간 객체에 대한 기하학적 데이터에 대해 최소경계사각형(Minimum Bounding Rectangle)들로 분할하여 R-트리 색인을 구축하고,위상 관계 분석기가 미리 정해진 선정 패턴에 따라 상기 복수 개의 공간 객체를 순차적으로 기준 공간 객체로 선정하고, 상기 R-트리 색인에 범위 질의를 수행하여 상기 복수 개의 공간 객체마다 구축된 최소경계사각형을 상기 기준 공간 객체를 포함하는 최소경계사각형과 상기 기준 공간 객체 이외의 공간 객체를 포함하는 최소경계사각형으로 구분하고, 상기 기준 공간 객체 이외의 공간 객체를 포함하는 최소경계사각형 중 상기 기준 공간 객체를 포함하는 최소경계사각형과 겹치는 최소경계사각형을 검출하고 해당 최소경계사각형에 대해서 DE-9IM 교차 행렬을 산출하여 해당 최소경계사각형에 포함된 공간 객체와 상기 기준 공간 객체와의 위상 관계를 분석하여 상기 복수 개의 공간 객체 간의 위상 관계를 분석하고,방향 관계 분석기가 상기 각 공간 객체마다 구축된 최소경계사각형 중 임의의 기준 공간 객체를 포함하는 최소경계사각형의 중심점을 기준으로 분할되는 영역 별로 범위 질의를 수행하여 상기 복수 개의 공간 객체 간의 방향 관계를 분석하여 상기 기하학적 데이터로부터 상기 복수 개의 공간 객체에 대한 공간 지식을 추출하는 공간 지식 추출 방법
|
9 |
9
제 8 항에 있어서,상기 위상 관계 분석기가 복수 개의 공간 객체 간의 위상 관계를 분석하는 것은,상기 기준 공간 객체 이외의 공간 객체를 포함하는 최소경계사각형 중 상기 기준 공간 객체를 포함하는 최소경계사각형과 겹치지 않는 최소경계사각형을 검출하고, 해당 최소경계사각형에 대해서는 DE-9IM 교차 행렬 산출을 생략하고 해당 최소경계사각형에 포함된 공간 객체가 상기 기준 공간 객체와 서로 떨어져 있다(disjoint)는 위상 관계를 갖는 것으로 분석하는 공간 지식 추출 방법
|
10 |
10
삭제
|
11 |
11
제 8 항에 있어서,상기 방향 관계 분석기가 복수 개의 공간 객체 간의 방향 관계를 분석하는 것은,상기 색인 빌더에 의해 각 공간 객체마다 구축된 최소경계사각형의 중심점 및 상기 색인 빌더에 의해 각 공간 객체마다 구축된 최소경계사각형을 모두 포함하는 루트 MBR을 나타내고, 상기 루트 MBR를 상기 임의의 기준 공간 객체를 포함하는 최소경계사각형의 중심점을 기준으로 하여 방향 관계에 따라 복수 개의 영역으로 분할하고, 분할된 각 영역에 대해 상기 각 영역에 대응하여 미리 마련된 범위 질의를 수행하고, 대응하는 범위 질의를 수행한 결과 해당 범위 질의에 대응되는 질의 결과가 나타난 최소경계사각형에 대해 해당 최소경계사각형에 포함된 모든 공간 객체가 상기 임의의 기준 공간 객체와 해당 범위 질의에 대응하는 방향 관계를 갖는 것으로 분석하는 공간 지식 추출 방법
|
12 |
12
[청구항 12은(는) 설정등록료 납부시 포기되었습니다
|