1 |
1
대상영역에 포함된 공간데이터의 개수를 이용하여 영역 분할이 가능한지 여부를 판단하고, 상기 영역 분할이 가능한 경우, 상기 대상영역을 분할한 분할영역 및 상기 분할영역의 경계를 포함한 밴드영역을 선정하는 영역 선정부; 및상기 영역 분할이 불가능한 경우, 상기 대상영역에서 P(P는 자연수)개의 최소경계사각형(Minimum Bounding Rectangle, MBR)을 검출하고, 상기 영역 분할이 가능한 경우, 상기 분할영역 및 밴드영역에서 검출된 최소경계사각형을 이용하여, 상기 분할영역 및 밴드영역을 병합한 병합영역에서 상기 P개의 최소경계사각형을 검출하는 최소경계사각형 검출부; 를 포함하고,상기 영역 선정부는, 상기 공간데이터의 개수가 기준 데이터의 개수의 2배 이상인 경우, 상기 영역 분할이 가능한 것으로 판단하는 데이터 밀집영역 검출 장치
|
2 |
2
제 1 항에 있어서, 상기 최소경계사각형은,기준 데이터 개수 이상의 상기 공간데이터를 포함하며 크기가 최소로 작은 사각형인 데이터 밀집영역 검출 장치
|
3 |
3
제 2 항에 있어서, 상기 크기는,상기 사각형의 가로너비 및 세로너비의 합인 데이터 밀집영역 검출 장치
|
4 |
4
삭제
|
5 |
5
제 1 항에 있어서, 상기 최소경계사각형 검출부는,상기 분할영역 각각에서 크기의 순서대로 상기 P개의 최소경계사각형을 검출하는 데이터 밀집영역 검출 장치
|
6 |
6
제 5 항에 있어서, 상기 최소경계사각형 검출부는,상기 분할영역 각각에서 검출된 최소경계사각형을 이용하여, 상기 분할영역 전체에서 상기 크기의 순서대로 상기 P개의 최소경계사각형을 검출하는 데이터 밀집영역 검출 장치
|
7 |
7
제 6 항에 있어서, 상기 영역 선정부는,상기 분할영역 전체에서 검출된 상기 P번째 최소경계사각형의 크기를 밴드너비로 갖는 상기 밴드영역을 선정하는 데이터 밀집영역 검출 장치
|
8 |
8
제 1 항에 있어서, 상기 최소경계사각형 검출부는,상기 밴드영역에서 상기 밴드영역의 밴드너비보다 크기가 작은 최소경계사각형을 검출하는 데이터 밀집영역 검출 장치
|
9 |
9
제 8 항에 있어서, 상기 최소경계사각형 검출부는,상기 분할영역 및 밴드영역 각각에서 검출된 최소경계사각형을 이용하여, 분할영역 및 밴드영역 전체에서 상기 크기의 순서대로 상기 P개의 최소경계사각형을 검출하는 데이터 밀집영역 검출 장치
|
10 |
10
데이터 밀집지역 검출장치가 데이터 밀집 영역을 검출하는 방법에 있어서,영역 선정부가, 대상영역에 포함된 공간데이터의 개수를 이용하여 영역 분할이 가능한지 여부를 판단하고;최소경계 사각형 검출부가, 상기 영역 분할이 불가능한 경우, 상기 대상영역에서 P(P는 자연수)개의 최소경계사각형(Minimum Bounding Rectangle, MBR)을 검출하고; 및상기 영역 분할이 가능한 경우, 상기 대상영역을 분할한 분할영역 및 상기 분할영역의 경계를 포함한 밴드영역을 선정하고, 상기 분할영역 및 밴드영역에서 검출된 최소경계사각형을 이용하여, 상기 분할영역 및 밴드영역을 병합한 병합영역에서 상기 P개의 최소경계사각형을 검출하는;것을 포함하고, 상기 영역 선정부는, 상기 공간데이터의 개수가 기준 데이터의 개수의 2배 이상인 경우, 상기 영역 분할이 가능한 것으로 판단하는 데이터 밀집영역 검출 방법
|
11 |
11
제 10 항에 있어서, 상기 병합영역에서 상기 P개의 최소경계사각형을 검출하는 것은,상기 분할영역 각각에서 검출된 최소경계사각형을 이용하여, 상기 분할영역 전체에서 상기 크기의 순서대로 상기 P개의 최소경계사각형을 검출하는 것을 포함하는 데이터 밀집영역 검출 방법
|
12 |
12
제 11 항에 있어서, 상기 밴드영역을 선정하는 것은, 상기 분할영역 전체에서 검출된 상기 P번째 최소경계사작형의 크기를 밴드너비로 갖는 상기 밴드영역을 선정하는 것을 포함하는 데이터 밀집영역 검출 방법
|
13 |
13
제 10 항에 있어서, 상기 병합영역에서 상기 P개의 최소경계사각형을 검출하는 것은,상기 밴드영역에서 상기 밴드영역의 밴드너비보다 크기가 작은 최소경계사각형을 검출하는 것을 포함하는 데이터 밀집영역 검출 방법
|
14 |
14
제 13 항에 있어서, 상기 병합영역에서 상기 P개의 최소경계사각형을 검출하는 것은,상기 분할영역 및 밴드영역 각각에서 검출된 최소경계사각형을 이용하여, 상기 분할영역 및 밴드영역 전체에서 상기 크기의 순서대로 상기 P개의 최소경계사각형을 검출하는 데이터 밀집영역 검출 방법
|