Search

KR-102959252-B1 - GRID GENERATION METHOD AND SYSTEM CONSIDERING THE SHAPE OF INDOOR SPACE

KR102959252B1KR 102959252 B1KR102959252 B1KR 102959252B1KR-102959252-B1

Abstract

본 발명은 다양한 유형의 실내 위치 기반 서비스에서 여러 목적으로 사용될 수 있는 중요 정보인 실내 공간의 모양을 고려한 격자를 생성하는 방법 및 시스템에 대한 것으로, 대상 실내 공간을 의미적 단위에 따라 단위 공간으로 분리하는 단계; 상기 대상 실내의 상기 단위 공간과 격자를 매핑하는 단계; 매핑점을 중심으로 격자를 회전하면서, 상기 단위 공간과 회전된 격자 중 대상 실내 단위 공간에 온전히 포함되지 못하는 부분의 면적을 계산하는 단계; 계산된 면적들을 조사하여, 계산된 면적이 최소가 되는 회전각도를 찾고, 그 때의 회전 격자를 대상 실내 단위 공간에 대한 매핑 격자로 결정하는 단계; 및 상기 단위 공간의 상기 매핑 격자를 모아, 상기 대상 실내 공간에 대한 격자들의 집합으로 결정하는 단계;를 포함하는 구성을 개시한다.

Inventors

  • 김성곤

Assignees

  • 주식회사 에스프렉텀

Dates

Publication Date
20260506
Application Date
20230925

Claims (7)

  1. 삭제
  2. 대상 실내 공간을 의미적 단위에 따라 단위 공간으로 분리하는 단계(S210); 상기 대상 실내의 상기 단위 공간과 격자를 매핑하는 단계(S220); 매핑점을 중심으로 격자를 회전하면서, 상기 단위 공간과 회전된 격자 중 대상 실내 단위 공간에 온전히 포함되지 못하는 부분의 면적을 계산하는 단계; (S230) 지정된 격자 셀 크기의 범위 내에서 상기 S220 내지 S230 단계를 반복하는 단계(S240); 계산된 면적들을 조사하여, 계산된 면적이 최소가 되는 회전각도를 찾고, 그 때의 회전 격자를 대상 실내 단위 공간에 대한 매핑 격자로 결정하는 단계(S250); 및 상기 단위 공간의 상기 매핑 격자를 모아, 상기 대상 실내 공간에 대한 격자들의 집합으로 결정하는 단계(S260);를 포함하고, 상기 S240 단계는, 상기 셀 크기 범위 내에서 기 설정된 간격의 셀 크기들의 조사를 반복하는 단계; 및 면적이 최소인 셀 크기 값과 인접한 셀 크기 값들의 범위 내에서 면적조사를 반복하는 단계;를 더 포함하고, 상기 단위 공간 분리 단계는, 적어도 원형의 일부분으로 구분될 수 있는 부분의 원 중심을 체크하는 단계; 상기 원의 중심을 기준으로 원 또는 부채꼴의 영역을 설정하는 단계; 및 적어도 2개 이상의 직선으로 형성되는 1개의 변이 없는 다각형 공간을 분리하는 단계;를 더 포함하고, 상기 원 또는 부채꼴 영역 설정 단계는, 적어도 원형의 일부분으로 구분될 수 있는 부분의 원 중심에서 원을 그렸을 때 40% 이하의 원에 해당되는 경우 독립된 공간이 아닌 인접한 다각형 공간의 일부로 병합하는 것을 특징으로 하는 실내 공간의 모양을 고려한 격자 생성 방법.
  3. 삭제
  4. 제2항에 있어서, 상기 단위 공간 분리 단계는, 기능상 의미적 단위에 따라 상기 대상 실내 공간을 상기 단위 공간으로 분리하는 단계; 및 상기 단위 공간 내에서 문을 포함하는 벽을 기준으로 공간을 분리하는 단계;를 포함하는 실내 공간의 모양을 고려한 격자 생성 방법.
  5. 삭제
  6. 삭제
  7. 제2항에 있어서, 병합된 상기 원형의 일부분이 상기 원 중심에서 좌측 상단에 위치하는 경우 상기 인접 다각형의 변들을 연장하여 생기는 교점들을 가상 기준점하는 것을 특징으로 하는 실내 공간의 모양을 고려한 격자 생성 방법.

Description

실내 공간의 모양을 고려한 격자 생성 방법 및 그 시스템 {GRID GENERATION METHOD AND SYSTEM CONSIDERING THE SHAPE OF INDOOR SPACE} 본 발명은 다양한 유형의 실내 위치 기반 서비스에서 여러 목적으로 사용될 수 있는 중요 정보인 실내 공간의 모양을 고려한 격자를 생성하는 방법 및 시스템에 대한 것으로, 실내 공간의 형태에 맞는 격자를 더 정확하게 구축할 수 있다. 실내 공간이 대형화되고, 스마트 폰과 같은 이동 단말이 대중화됨에 따라, 점점 더 만은 유형의 위치 기반 서비스가 실내에서 제공되고 있다. 이러한 많은 실내 위치 기반 서비스에서 다양한 형태의 정보를 구축하고 활용하기 위해 실내 공간을 격자 형태로 구분하고 이를 활용하고자 하는 요구가 많아지고 있다. 도 1은 대상 실내공간의 간단한 구조와 이를 격자화 한 사례를 보여준다. 하지만 도 1의 사례가 보이는 바와 같이, 일반적으로 실내 공간의 형태와 모양이 매우 다양함으로 인해, 단순한 격자를 사용하는 경우 실내 공간을 포함하는 건물의 크기 방향 등에 따라 실내 공간의 모양과 맞지 않는 경우가 다수 발생한다. 실내 공간의 모양과 방향 등을 고려하지 않는 격자의 매핑은 해당 공간과 관련된 정보를 격자와 연결하고 활용하는 것을 어렵게 한다. 도 1에서 사례로 보이는 실내 공간에 대한 격자의 매핑은 단순하여 구현하기는 쉬우나, 격자와 연결, 매핑되고 활용되는 정보 또는 데이터의 종류에 따라 의미 없는 형태의 격자가 될 수도 있다. 이러한 문제를 해결하기 위해서는 되도록 실내 공간의 모양과 방향 등에 맞는 격자를 생성, 매핑할 필요가 있다. 따라서, 실내 공간에 매핑, 생성되는 격자 체계는 실내 공간의 모양을 고려함으로써, 격자에 매핑되는 정보들이 보다 유효한 의미를 가지고 구축 및 활용될 수 있도록 하고, 이를 통해 대상 실내 공간에서 다양한 응용에 의해 요구되는 정보들을 격자를 바탕으로 유효하고 효율적으로 매핑할 수 있도록 하고, 구축 및 매핑되는 정보들이 보다 의미있게 활용될 수 있는 기술이 필요한 실정이다. 도 1은 기존의 실내 공간과 격자 매핑의 사례이다. 도 2는 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 시스템의 블록도이다. 도 3 및 도 4는 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 방법의 흐름도이다. 도 5는 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 방법에 따라 분리된 실내 단위 공간의 일 예시이다. 도 6은 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 방법에 따라 각 실내 단위 공간에 격자를 초기 매핑한 것의 일 예시이다. 도 7는 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 방법에 따라 격자의 회전과 회전에 따라 대상 실내 단위 공간에 포함되지 못하는 격자의 면적을 계산한 것의 일 예시이다. 도 8은 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 방법에 따라 실내 단위 공간에 따라 매팽되는 격자를 생성한 것의 일 예시이다. 도 9는 대상 실내 공간에 대한 단순 격자화 방법과 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 방법의 격자 매핑 도식의 비교도이다. 이하, 첨부된 도면들을 참조하여 본 발명에 따른 '실내 공간의 모양을 고려한 격자 생성 방법 및 그 시스템'을 상세하게 설명한다. 설명하는 실시예들은 본 발명의 기술사상을 당업자가 용이하게 이해할 수 있도록 제공되는 것으로 이에 의해 본 발명이 한정되지 않는다. 또한, 첨부된 도면에 표현된 사항들은 본 발명의 실시예들을 쉽게 설명하기 위해 도식화된 도면으로 실제로 구현되는 형태와 상이할 수 있다. 한편, 이하에서 표현되는 각구성부는 본 발명을 구현하기 위한 예일뿐이다. 따라서, 본 발명의 다른 구현에서는 본 발명의 사상 및 범위를 벗어나지 않는 범위에서 다른 구성부가 사용될 수 있다. 또한, 각구성부는 순전히 하드웨어 또는 소프트웨어의 구성만으로 구현될 수도 있지만, 동일 기능을 수행하는 다양한 하드웨어 및 소프트웨어 구성들의 조합으로 구현될 수도 있다. 또한, 하나의 하드웨어 또는 소프트웨어에 의해 둘 이상의 구성부들이 함께 구현될 수도 있다. 또한, 어떤 구성요소들을 '포함'한다는 표현은, '개방형'의 표현으로서 해당구성요소들이 존재하는 것을 단순히 지칭할 뿐이며, 추가적인 구성요소들을 배제하는 것으로 이해되어서는 안된다. 도 2는 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 시스템의 블록도이고, 도 3 및 도 4는 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 방법의 흐름도이고, 도 5는 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 방법에 따라 분리된 실내 단위 공간의 일 예시이고, 도 6은 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 방법에 따라 각 실내 단위 공간에 격자를 초기 매핑한 것의 일 예시이고, 도 7는 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 방법에 따라 격자의 회전과 회전에 따라 대상 실내 단위 공간에 포함되지 못하는 격자의 면적을 계산한 것의 일 예시이고, 도 8은 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 방법에 따라 실내 단위 공간에 따라 매팽되는 격자를 생성한 것의 일 예시이고, 도 9는 대상 실내 공간에 대한 단순 격자화 방법과 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 방법의 격자 매핑 도식의 비교도이다. 도 2 내지 도 9를 참조하면, 본 발명의 일 실시예에 따른 실내 공간의 모양을 고려한 격자 생성 시스템(100)은 공간 이미지 획득부(110) 및 지도매핑부(120)를 포함할 수 있다. 본 발명의 일 실시 예에 따르면, 상기 공간 이미지 획득부(110)와 상기 지도매핑부(120)는 동일한 정보처리 프로세서에서 그 기능을 수행할 수 있다. 상기 공간 이미지 획득부(110)는 대상 실내 공간의 이미지를 획득할 수 있다. 상기 공간 이미지 획득부(110)는 상기 대상 실내 공간의 구조에 관련된 데이터를 획득하여 구조도로 구현할 수 있다. 예를 들어, 상기 공간 이미지 획득부(110)는 상기 대상 실내 공간의 설계 도면을 입력받으면 상기 설계 도면에서 벽, 문 등의 구조물만 남기고 간략화하여 매핑 대상으로 간략화된 구조도를 생성할 수 있다. 상기 공간 이미지 획득부(110)는 상기 대상 실내 공간의 설계 도면에서 벽, 문, 계단을 제외한 구조물을 삭제하고 간략화하여 상기 대상 실내 공간의 구조도를 생성할 수 있다. 상기 공간 이미지 획득부(110)는 생성 또는 획득한 상기 대상 실내 공간의 구조도를 상기 지도매핑부(120)에 제공할 수 있다. 도 5를 참조하면, 상기 지도 매핑부(120)는 대상 실내 공간을 의미적 단위에 따라 단위 공간으로 분리할 수 있다. 상기 지도 매핑부(120)는 다양한 방법으로 상기 대상 실내 공간을 의미적 단위에 다라 단위 공간으로 분리할 수 있다. 상기 지도 매핑부(120)에서 활용하는 상기 의미적 단위는 공간의 기능적 의미일 수 있다. 예를 들어, 상기 공간이 복도인지, 회의실인지, 대합실인지 등 기능에 따라서 공간을 구분하는 의미적 단위를 결정할 수 있다. 상기 지도 매핑부(120)는 의미적 단위에 따라 구분한 상기 단위 공간을 A, B, C, D 등 라벨링하여 구분할 수 있다. 상기 지도 매핑부(120)는 활용하는 상기 의미적 단위는 공간의 구조적 의미일 수 있다. 예를 들어, 문과 벽으로 구분되는 구조적인 의미의 독립 공간으로서 공간을 분리시키는 의미적 단위를 결정할 수 있다. 상기 지도 매핑부(120)는 기능상 의미적 단위에 따라 상기 대상 실내 공간을 상기 단위 공간으로 분리할 수 있다. 예를 들어, 회의실, 대합실, 복도, 화장실, 사무실, 창고 등의 기능적 의미에 따라 공간을 분리할 수 있다. 상기 지도 매핑부(120)는 상기 단위 공간 내에서 문을 포함하는 벽을 기준으로 공간을 분리할 수 있다. 상기 지도 매핑부(120)는 상기 단위 공간 내에서 구조적으로 공간을 분리시키는 구조물에 기반해 상기 단위 공간을 추가적으로 분리해 개별적인 단위 공간으로 분리할 수 있다. 상기 지도 매핑부(120)는 적어도 원형의 일부분으로 구분될 수 있는 부분의 원 중심을 체크할 수 있다. 상기 지도 매핑부(120)는 상기 원의 중심을 기준으로 원 또는 부채꼴의 영역을 설정할 수 있다. 상기 지도 매핑부(120)는 적어도 원형의 일부분으로 구분될 수 있는 부분의 원 중심에서 원을 그렸을 때 원이 그려지는 공간의 비율에 기반해 독립 공간으로 구분 여부를 결정할 수 있다. 예를 들어, 상기 지도 매핑부(120)는 적어도 원형의 일부분으로 구분될 수 있는 부분의 원 중심에서 원을 그렸을 때 임계값 이하의 원을 구성하는 경우 독립된 공간이 아닌 인접한 다각형 공간의 일부로 병합할 수 있다. 상기 지도 매핑부(120)는 적어도 원형의 일부분으로 구분될 수 있는 부분의 원 중심에서 원을 그렸을 때 40% 이하의 원에 해당되는 경우 독립된 공간이 아닌 인접한 다각형 공간의 일부로 병합할 수 있다. 40% 이하인 경우 원의 일부에 해당하는 부분은 단순한 코너 부분에 해당하는 경우 인접 공간과 결합해 하나의 공간으로 묶여 불필요한 분리를 줄일 수 있다. 상기 지도 매핑부(120)는 원형의 일부분으로 구분될 수 있는 부분이 인접 다각형의 일부로 병합됐을 때, 상기 원형의 일부분이 상기 원 중심에서 좌측 상단에 위치하는 경우 상기 인접 다각형의 변들을 연장하여 생기는 교점들을 가상 기준점으로 설정할 수 있다. 상기 지도 매핑부(120)는 적어도 2개 이상의 직선으로 형성되는 1개의 변이 없는 다각형 공간을 분리할 수 있다. 상기 지도 매핑부(120)는 1개의 변이 없는 다각형 공간을 인식하여 다른 공간과 인접하고 다른 방향으로 밀폐된 1개의 공간을 분리할 수 있다. 2개의 변이 없는 경우는 공간을 분리하기에는 기준이 애매해지기 때문에 1개의 변이 없는 다각형으로 한정하여 시스템의 결정이 빠르고 원활해질 수 있다. 상기 지도 매핑부(120)는 상기 대상 실내의 상기 단