1 |
1
전자 장치에 의해 수행되는, 신규 충전소의 설치 후보 위치를 선정하기 위한, 사각형 탐지 방법에 있어서,각각 기 설치된 충전소의 위치에 대응하는 기 설치 지점들을 확인하는 단계;상기 기 설치 지점들을 꼭지점으로 하는 사각형들을 탐지하는 단계;상기 사각형들 중에 임계치 이상의 길이의 대각선을 갖는 대상 사각형을 검출하는 단계;상기 기 설치 지점들 중에 상기 대상 사각형의 꼭지점에 해당하는 설치 지점들 이외에 상기 대상 사각형의 변에 인접한 인접 설치 지점이 존재하는지 확인하는 단계; 및상기 인접 설치 지점의 존재 여부에 기초하여, 상기 대상 사각형에 대응하는 신규 설치 후보 지점을 결정하는 단계를 포함하는, 사각형 탐지 방법
|
2 |
2
제1항에 있어서,상기 신규 설치 후보 지점을 결정하는 상기 단계는상기 대상 사각형에 관해 상기 인접 설치 지점이 존재하지 않는 경우 상기 대상 사각형의 중심을 상기 신규 설치 후보 지점으로 결정하는 단계; 및상기 대상 사각형에 관해 상기 인접 설치 지점이 존재하는 경우 상기 대상 사각형의 각 변 중에 상기 대상 사각형의 상기 중심에 가장 가까운 변의 중심을 상기 신규 설치 후보 지점으로 결정하는 단계를 포함하는, 사각형 탐지 방법
|
3 |
3
제1항에 있어서,상기 사각형들을 탐지하는 단계는상기 기 설치 지점들 중에 어느 두 지점을 대각 위치의 꼭지 점으로 포함하고, 내부에 다른 기 설치 지점을 포함하지 않는 사각형을 탐지하는 단계를 포함하는,사각형 탐지 방법
|
4 |
4
제1항에 있어서,상기 사각형들을 탐지하는 단계는제1 탐지 경로를 위해, 상기 기 설치 지점들의 x 좌표 값에 기초하여 상기 기 설치 지점들을 1차적으로 오름차순으로 정렬하고, 동일한 x 좌표 값을 갖는 기 설치 지점들의 중복 지점들의 y 좌표 값에 기초하여 상기 중복 지점들을 2차적으로 내림차순으로 정렬하는 단계;상기 기 설치 지점들 중에 x 좌표 값이 가장 작은 어느 하나를 앵커 지점으로 선택하는 단계;상기 제1 탐지 경로의 정렬 순서로 상기 앵커 지점과 상기 기 설치 지점들의 y 좌표 값을 비교하면서, 사각형을 탐지하는 단계;제2 탐지 경로를 위해, 상기 기 설치 지점들의 x 좌표 값에 기초하여 상기 기 설치 지점들을 1차적으로 오름차순으로 정렬하고, 상기 중복 지점들의 y 좌표 값에 기초하여 상기 중복 지점들을 2차적으로 오름차순으로 정렬하는 단계; 및상기 제2 탐지 경로의 정렬 순서로 상기 앵커 지점과 상기 기 설치 지점들의 y 좌표 값을 비교하면서, 사각형을 탐지하는 단계를 포함하는, 사각형 탐지 방법
|
5 |
5
제4항에 있어서,상기 제1 탐지 경로에 기초하여 상기 사각형을 탐지하는 상기 단계는상기 앵커 지점 및 y 좌표 값의 현재 최소 값에 대응하는 기 설치 지점을 꼭지점으로 포함하는 사각형을 유효 사각형으로 결정하는 단계를 포함하는,사각형 탐지 방법
|
6 |
6
제5항에 있어서,상기 제2 탐지 경로에 기초하여 상기 사각형을 탐지하는 상기 단계는상기 앵커 지점 및 y 좌표 값의 현재 최대 값에 대응하는 기 설치 지점을 꼭지점으로 포함하는 사각형을 유효 사각형으로 결정하는 단계를 포함하는,사각형 탐지 방법
|
7 |
7
신규 충전소의 설치 후보 위치를 선정하기 위한, 전자 장치에 있어서,프로세서; 및상기 프로세서에서 실행가능한 명령어들을 포함하는 메모리를 포함하고,상기 명령어들이 상기 프로세서에서 실행되면, 상기 프로세서는각각 기 설치된 충전소의 위치에 대응하는 기 설치 지점들을 확인하고,상기 기 설치 지점들을 꼭지점으로 하는 사각형들을 탐지하고,상기 사각형들 중에 임계치 이상의 길이의 대각선을 갖는 대상 사각형을 검출하고,상기 기 설치 지점들 중에 상기 대상 사각형의 꼭지점에 해당하는 설치 지점들 이외에 상기 대상 사각형의 변에 인접한 인접 설치 지점이 존재하는지 확인하고,상기 인접 설치 지점의 존재 여부에 기초하여, 상기 적어도 하나의 대상 사각형에 대응하는 신규 설치 후보 지점을 결정하는,전자 장치
|
8 |
8
제7항에 있어서,상기 프로세서는상기 대상 사각형에 관해 상기 인접 설치 지점이 존재하지 않는 경우 상기 대상 사각형의 중심을 상기 신규 설치 후보 지점으로 결정하고,상기 대상 사각형에 관해 상기 인접 설치 지점이 존재하는 경우 상기 대상 사각형의 각 변 중에 상기 대상 사각형의 상기 중심에 가장 가까운 변의 중심을 상기 신규 설치 후보 지점으로 결정하는,전자 장치
|