1 |
1
사전 설정된 다수의 3차원 구조들 각각에 비컨의 배치 정보 및 신호 강도 정보를 매칭시켜 저장하는 저장부;3차원 공간 데이터에 도시되는 공간 구조를 상기 다수의 3차원 구조들 각각에 매칭되는 다수의 배치 공간들로 분할하는 배치 공간 분할부;상기 다수의 배치 공간들 각각에 매칭되는 상기 다수의 3차원 구조들 각각의 비컨의 배치 정보에 기초하여 상기 다수의 배치 공간들 각각에 배치되는 비컨의 배치 정보 및 신호 강도 정보를 결정하는 비컨 배치부;상기 다수의 배치 공간들 중 제1 배치 공간과 상기 제1 배치 공간에 면이 접하는 이웃 배치 공간을 선택한 후, 상기 제1 배치 공간에 배치되는 비컨들 중 제1 비컨과 상기 이웃 배치 공간에 배치되는 비컨들 중 제2 비컨이 사전 설정된 거리 이내이면, 상기 제1 비컨의 위치를 상기 제1 및 제2 비컨의 평균 위치로 조절한 후 상기 제2 비컨을 상기 이웃 배치 공간에서 삭제하는 비컨 배치 조절부; 및상기 위치가 조절된 제1 비컨의 신호 강도를 상기 위치가 조절된 제1 비컨의 위치 조절 정도에 상응하도록 조절하는 비컨 신호 강도 조절부를 포함하고,상기 배치 공간 분할부는 상기 3차원 공간 데이터 상의 공간의 기준 높이에 위치하는 평면 구조의 꼭짓점들 중 각도가 180도를 초과하는 제1 꼭짓점들을 선택한 후 상기 제1 꼭짓점들 중 랜덤하게 2개의 제2 꼭짓점들을 서로 잇는 연결선을 기준으로 상기 3차원 공간 데이터 상의 공간을 상기 다수의 배치 공간들로 분할하며,상기 비컨 신호 강도 조절부는 상기 위치가 조절된 제1 비컨의 신호 강도를 하기의 수학식 1의 연산에 기초하여 상기 위치가 조절된 제1 비컨의 위치 조절 정도에 상응하도록 조절하고, 상기 강도가 조절된 제1 비컨의 신호 강도가 상기 삭제된 제2 비컨보다 사전 설정된 기준 신호 강도 이상 높은 경우, 상기 강도가 조절된 제1 비컨의 신호 강도를 상기 삭제된 제2 비컨의 신호 강도로 하향 조절하고, 상기 제1 배치 공간에 배치되는 비컨들 중 상기 제1 비컨을 제외한 비컨들의 신호 강도를 상기 강도가 조절된 제1 비컨의 신호 강도에서 상기 삭제된 제2 비컨의 신호 강도를 감한 값만큼 상향 조절하는비컨 배치 최적화 장치
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 비컨 신호 강도 조절부는 상기 강도가 조절된 제1 비컨의 신호 강도와 상기 삭제된 제2 비컨의 신호 강도 간의 신호 강도 차이에 기초하여 상기 이웃 배치 공간에 배치되는 비컨들 중 상기 제2 비컨을 제외한 비컨들의 신호 강도를 조절하는비컨 배치 최적화 장치
|
4 |
4
삭제
|
5 |
5
제3항에 있어서,상기 배치 공간 분할부는 상기 다수의 배치 공간들 각각의 상기 사전 설정된 기준 높이에 위치하는 평면 구조의 면적이 사전 설정된 면적 이하를 가지도록 상기 3차원 공간 데이터 상의 공간을 상기 다수의 배치 공간들로 분할하는비컨 배치 최적화 장치
|
6 |
6
사전 설정된 다수의 3차원 구조들 각각에 비컨의 배치 정보 및 신호 강도 정보를 매칭시켜 저장하는 저장부를 유지하는 단계;3차원 공간 데이터에 도시되는 공간 구조를 상기 다수의 3차원 구조들 각각에 매칭되는 다수의 배치 공간들로 분할하는 단계;상기 다수의 배치 공간들 각각에 매칭되는 상기 다수의 3차원 구조들 각각의 비컨의 배치 정보에 기초하여 상기 다수의 배치 공간들 각각에 배치되는 비컨의 배치 정보 및 신호 강도 정보를 결정하는 단계;상기 다수의 배치 공간들 중 제1 배치 공간과 상기 제1 배치 공간에 면이 접하는 이웃 배치 공간을 선택한 후, 상기 제1 배치 공간에 배치되는 비컨들 중 제1 비컨과 상기 이웃 배치 공간에 배치되는 비컨들 중 제2 비컨이 사전 설정된 거리 이내이면, 상기 제1 비컨의 위치를 상기 제1 및 제2 비컨의 평균 위치로 조절한 후 상기 제2 비컨을 상기 이웃 배치 공간에서 삭제함으로써 비컨 배치를 조절하는 단계; 및상기 위치가 조절된 제1 비컨의 신호 강도를 상기 위치가 조절된 제1 비컨의 위치 조절 정도에 상응하도록 조절하는 단계를 포함하고,상기 다수의 배치 공간들로 분할하는 단계는 상기 3차원 공간 데이터 상의 공간의 기준 높이에 위치하는 평면 구조의 꼭짓점들 중 각도가 180도를 초과하는 제1 꼭짓점들을 선택한 후 상기 제1 꼭짓점들 중 랜덤하게 2개의 제2 꼭짓점들을 서로 잇는 연결선을 기준으로 상기 3차원 공간 데이터 상의 공간을 상기 다수의 배치 공간들로 분할하며,상기 제1 비컨의 위치 조절 정도에 상응하도록 조절하는 단계는 상기 위치가 조절된 제1 비컨의 신호 강도를 하기의 수학식 2의 연산에 기초하여 상기 위치가 조절된 제1 비컨의 위치 조절 정도에 상응하도록 조절하고, 상기 강도가 조절된 제1 비컨의 신호 강도가 상기 삭제된 제2 비컨보다 사전 설정된 기준 신호 강도 이상 높은 경우, 상기 강도가 조절된 제1 비컨의 신호 강도를 상기 삭제된 제2 비컨의 신호 강도로 하향 조절하고, 상기 제1 배치 공간에 배치되는 비컨들 중 상기 제1 비컨을 제외한 비컨들의 신호 강도를 상기 강도가 조절된 제1 비컨의 신호 강도에서 상기 삭제된 제2 비컨의 신호 강도를 감한 값만큼 상향 조절하는비컨 배치 최적화 장치의 동작 방법
|
7 |
7
삭제
|
8 |
8
제6항에 있어서,상기 제1 비컨의 위치 조절 정도에 상응하도록 조절하는 단계는 상기 강도가 조절된 제1 비컨의 신호 강도와 상기 삭제된 제2 비컨의 신호 강도 간의 신호 강도 차이에 기초하여 상기 이웃 배치 공간에 배치되는 비컨들 중 상기 제2 비컨을 제외한 비컨들의 신호 강도를 조절하는비컨 배치 최적화 장치의 동작 방법
|
9 |
9
삭제
|
10 |
10
제8항에 있어서,상기 다수의 배치 공간들로 분할하는 단계는 상기 다수의 배치 공간들 각각의 상기 사전 설정된 기준 높이에 위치하는 평면 구조의 면적이 사전 설정된 면적 이하를 가지도록 상기 3차원 공간 데이터 상의 공간을 상기 다수의 배치 공간들로 분할하는비컨 배치 최적화 장치의 동작 방법
|
11 |
11
제6항, 제8항 또는 제10항 중 어느 한 항의 방법을 컴퓨터로 하여금 수행하도록 하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
12 |
12
제6항, 제8항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램
|