KR102401554B1 - Method and device for generating features of spatial data - Google Patents

Method and device for generating features of spatial data Download PDF

Info

Publication number
KR102401554B1
KR102401554B1 KR1020210163628A KR20210163628A KR102401554B1 KR 102401554 B1 KR102401554 B1 KR 102401554B1 KR 1020210163628 A KR1020210163628 A KR 1020210163628A KR 20210163628 A KR20210163628 A KR 20210163628A KR 102401554 B1 KR102401554 B1 KR 102401554B1
Authority
KR
South Korea
Prior art keywords
spatial
horizontal
space
information
vertical
Prior art date
Application number
KR1020210163628A
Other languages
Korean (ko)
Other versions
KR102401554B9 (en
Inventor
이봉준
Original Assignee
주식회사 씨엠월드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 씨엠월드 filed Critical 주식회사 씨엠월드
Priority to KR1020210163628A priority Critical patent/KR102401554B1/en
Application granted granted Critical
Publication of KR102401554B1 publication Critical patent/KR102401554B1/en
Publication of KR102401554B9 publication Critical patent/KR102401554B9/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/60—Analysis of geometric attributes
    • G06T7/62—Analysis of geometric attributes of area, perimeter, diameter or volume
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/004—Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps

Abstract

Disclosed are a method and device for generating spatial characteristic information. A device for generating spatial information: divides the predefined space into a plurality of areas in horizontal and vertical directions; determines a horizontal distance value obtained by accumulating and summing the distances from a predefined horizontal reference line to vertices of spatial figure data, for each horizontal area divided in a horizontal direction; determines a vertical distance value obtained by accumulating and summing the distances from a predefined vertical reference line to the vertices of the spatial figure data, for each vertical area divided in a vertical direction; and generates the spatial characteristic information based on the horizontal distance value and the vertical distance value.

Description

공간특성정보를 생성하는 방법 및 그 장치{Method and device for generating features of spatial data}A method and device for generating spatial characteristic information {Method and device for generating features of spatial data}

본 발명의 실시 예는 지상이나 지하의 구조물 등을 포함하는 일정 공간의 공간정보를 대표하여 나타낼 수 있는 공간특성정보를 생성하는 방법 및 그 장치에 관한 것이다. An embodiment of the present invention relates to a method and an apparatus for generating spatial characteristic information that can represent spatial information of a certain space including above-ground or underground structures, and the like.

일반적으로, 지상이나 지하시설물 등에 대한 공간정보는 공간 도형 데이터와 속성 데이터를 포함한다. 공간 도형 데이터는 공간 내 존재하는 다양한 객체(예를 들어, 건물, 지하시설물, 도로, 하수관 등)를 꼭짓점(vertex)과 꼭짓점을 잇는 선분으로 구성된 도형의 집합으로 정의하여 나타낸다. In general, spatial information about ground or underground facilities includes spatial figure data and attribute data. Spatial figure data defines and represents various objects (eg, buildings, underground facilities, roads, sewer pipes, etc.) existing in space as a set of figures composed of vertices and line segments connecting the vertices.

실 공간의 시설물 등이 변경되면 해당 공간에 대한 공간정보는 변경된 시설물 등을 반영하여 갱신되어야 한다. 예를 들어, 도시에 대한 공간정보를 포함하는 지리정보시스템은 도시 내 건물이나 도로, 하수도 등이 공사 등으로 변경되면 변경사항이 발생한 공간에 대한 공간정보를 갱신할 필요가 있다.When the facilities, etc. of the real space are changed, the spatial information about the space must be updated to reflect the changed facilities, etc. For example, in a geographic information system including spatial information about a city, when buildings, roads, sewers, etc. in the city are changed due to construction, it is necessary to update the spatial information about the space where the changes have occurred.

그러나 어떤 공간정보의 갱신이 필요한 지 파악하기 위해서는 이전에 저장된 공간정보와 현재 새롭게 생성된 공간정보를 비교하여 동일 여부의 확인이 필요하다. 공간정보의 비교는 공간정보에 포함된 공간 도형 데이터를 구성하는 꼭짓점의 개수와 위치 등을 비교하여 일치하는 도형들을 순차적으로 제거하고, 제거되지 않은 도형에 대하여 일정 오차율의 범위에 포함되는지 확인하는 과정이 필요하다. 공간정보에 포함된 도형의 개수나 꼭짓점의 개수가 많아지면 비교 검색 시간이 급격히 늘어나는 문제점이 있다. However, in order to determine which spatial information needs to be updated, it is necessary to compare the previously stored spatial information with the newly created spatial information and check whether the spatial information is the same. The comparison of spatial information is a process of sequentially removing matching figures by comparing the number and positions of vertices constituting spatial figure data included in the spatial data, and checking whether figures that are not removed are within a range of a certain error rate. I need this. When the number of figures or the number of vertices included in spatial information increases, there is a problem in that the comparison search time increases rapidly.

또한 군사시설물이나 지하 공간 등 보안이 엄격히 유지되어야 할 공간정보는 민간에 임의로 공개하는 것이 법으로 제한되는 경우가 많다. 군사시설이나 지하공간 등의 공사를 민간에서 수행하여도 공사 후 만들어진 시설의 공간정보는 민간에 공개되지 않으므로, 민간에서 만든 지하공간 등의 공간정보는 그 변경 여부를 파악하는데 한계가 있다.In addition, in many cases, the law restricts the arbitrary disclosure of geospatial information that requires strict security, such as military facilities and underground spaces, to the private sector. Even if the construction of military facilities or underground spaces is carried out by the private sector, the spatial information of the facilities created after construction is not disclosed to the private sector.

본 발명의 실시 예가 이루고자 하는 기술적 과제는, 공간정보의 변경 여부를 용이하게 파악할 수 있도록 일정 영역의 공간정보를 대표할 수 있는 공간특성정보를 생성하는 방법 및 그 장치를 제공하는 데 있다.An aspect of the present invention is to provide a method and an apparatus for generating spatial characteristic information that can represent spatial information of a certain area so that it can be easily determined whether the spatial information is changed or not.

상기의 기술적 과제를 달성하기 위한, 본 발명의 실시 예에 따른 공간특성정보 생성 방법의 일 예는, 기 정의된 공간을 가로방향 및 세로방향으로 복수 개의 영역으로 구분하는 단계; 상기 가로방향으로 구분된 각 가로영역에 대하여, 기 정의된 가로기준라인에서 상기 공간의 공간도형데이터의 꼭짓점까지의 거리를 누적 합산한 가로방향 거리값을 파악하는 단계; 상기 세로방향으로 구분된 각 세로영역에 대하여, 기 정의된 세로기준라인에서 상기 공간의 공간도형데이터의 꼭짓점까지의 거리를 누적 합산한 세로방향 거리값을 파악하는 단계; 및 상기 가로방향 거리값과 상기 세로방향 거리값을 기초로 공간특성정보를 생성하는 단계;를 포함한다.In order to achieve the above technical problem, an example of a method for generating spatial characteristic information according to an embodiment of the present invention includes dividing a predefined space into a plurality of regions in a horizontal direction and a vertical direction; identifying a horizontal distance value obtained by accumulating and adding distances from a predefined horizontal reference line to a vertex of the spatial figure data of the space for each horizontal region divided in the horizontal direction; determining a vertical distance value obtained by accumulating and adding distances from a predefined vertical reference line to a vertex of the spatial data in the space for each vertical region divided in the vertical direction; and generating spatial characteristic information based on the horizontal distance value and the vertical distance value.

상기의 기술적 과제를 달성하기 위한, 본 발명의 실시 예에 따른 공간정보처리장치의 일 예는, 기 정의된 공간을 가로방향 및 세로방향으로 복수 개의 영역으로 구분하는 영역분할부; 상기 가로방향으로 구분된 각 가로영역에 대하여, 기 정의된 가로기준라인에서 상기 공간의 공간 도형 데이터의 꼭짓점까지의 거리를 누적 합산한 가로방향 거리값을 파악하는 가로영역분석부; 상기 세로방향으로 구분된 각 세로영역에 대하여, 기 정의된 세로기준라인에서 상기 공간의 공간 도형 데이터의 꼭짓점까지의 거리를 누적 합산한 세로방향 거리값을 파악하는 세로영역분석부; 및 상기 가로방향 거리값과 상기 세로방향 거리값을 기초로 공간특성정보를 생성하는 특징파악부;를 포함한다.In order to achieve the above technical object, an example of a spatial information processing apparatus according to an embodiment of the present invention includes: a region dividing unit dividing a predefined space into a plurality of regions in a horizontal direction and a vertical direction; a horizontal region analyzer configured to determine a horizontal distance value obtained by accumulating and adding distances from a predefined horizontal reference line to a vertex of the spatial figure data of the space for each horizontal region divided in the horizontal direction; a vertical region analysis unit for determining a vertical distance value obtained by accumulating and adding distances from a predefined vertical reference line to a vertex of the spatial figure data of the space for each vertical region divided in the vertical direction; and a feature finding unit that generates spatial characteristic information based on the horizontal distance value and the vertical distance value.

본 발명의 실시 예에 따르면, 일정 영역의 공간정보를 대표할 수 있는 공간특성정보를 이용하여 두 공간정보의 동일 여부를 신속하게 파악할 수 있다. 따라서 현장에서 만들어진 많은 양의 공간정보 중 변경사항이 있는 공간정보만을 선별하여 지리정보시스템에 전송할 수 있어 데이터 전송량을 줄일 수 있고 갱신에 따른 지리정보시스템의 부하를 감소시킬 수 있다. 또한 군사시설이나 주요 보안 시설 등 공개가 되지 않는 공간정보도 본 실시 예의 공간특성정보를 이용하여 공간정보 그 자체를 공개하지 않으면서 공간정보의 변경 여부를 파악할 수 있다. According to an embodiment of the present invention, it is possible to quickly determine whether two pieces of spatial information are identical by using spatial characteristic information that can represent spatial information of a certain area. Therefore, it is possible to reduce the amount of data transmission and reduce the load on the geographic information system due to the update by selecting only the geospatial data with changes among the large amount of geospatial data created in the field and transmitting it to the geographic information system. In addition, spatial information that is not disclosed, such as military facilities or major security facilities, can be identified using the spatial characteristic information of this embodiment to determine whether the spatial information has been changed without disclosing the spatial information itself.

도 1은 본 발명의 실시 예에 따른 공간정보처리장치의 일 예를 도시한 도면,
도 2는 본 발명의 실시 예에 따라 공간을 복수 개의 셀 단위로 구분한 일 예를 도시한 도면,
도 3 및 도 4는 본 발명의 실시 예에 따른 공간특성정보를 생성하는 방법의 일 예를 도시한 도면,
도 5는 본 발명의 실시 예에 따른 공간특성정보를 생성하는 방법의 일 예를 도시한 흐름도,
도 6은 본 발명의 실시 예에 따른 공간특성정보를 이용하여 공간정보의 동일 여부를 파악하는 방법의 일 예를 도시한 흐름도, 그리고,
도 7은 본 발명의 실시 예에 따른 공간정보처리장치의 일 예의 구성을 도시한 도면이다.1 is a view showing an example of a spatial information processing apparatus according to an embodiment of the present invention;
2 is a diagram illustrating an example of dividing a space into a plurality of cell units according to an embodiment of the present invention;
3 and 4 are views showing an example of a method for generating spatial characteristic information according to an embodiment of the present invention;
5 is a flowchart illustrating an example of a method for generating spatial characteristic information according to an embodiment of the present invention;
6 is a flowchart illustrating an example of a method of determining whether spatial information is the same by using spatial characteristic information according to an embodiment of the present invention;
7 is a diagram showing the configuration of an example of a spatial information processing apparatus according to an embodiment of the present invention.

이하에서, 첨부된 도면들을 참조하여 본 발명의 실시 예에 따른 공간특성정보를 생성하는 방법 및 그 장치에 대해 상세히 살펴본다.Hereinafter, a method and an apparatus for generating spatial characteristic information according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 실시 예에 따른 공간정보처리장치의 일 예를 도시한 도면이다.1 is a diagram illustrating an example of a spatial information processing apparatus according to an embodiment of the present invention.

도 1을 참조하면, 공간정보처리장치(100)는 공간정보를 입력받으면, 공간정보를 대표할 수 있는 공간특성정보를 출력한다. 공간정보는 실 공간의 일정 영역의 시설물이나 구조 등의 다양한 객체에 관한 2차원 또는 3차원의 정보를 포함할 수 있다. 공간정보는 2차원 또는 3차원 형태로 시각적으로 표시할 수 있도록 공간에 존재하는 다양한 객체(예를 들어, 건물, 도로, 상하수도, 지하시설물 등)를 꼭짓점과 선분으로 구성된 도형 형태로 정의한 공간도형데이터와 속성 데이터를 포함할 수 있다. 공간정보는 이 외에도 다양한 형태로 정의될 수 있으며 어느 하나의 형태로 한정되는 것은 아니다. Referring to FIG. 1 , upon receiving spatial information, the spatial information processing apparatus 100 outputs spatial characteristic information representing the spatial information. The spatial information may include two-dimensional or three-dimensional information about various objects such as facilities or structures in a certain area of real space. Spatial data is spatial data that defines various objects (e.g., buildings, roads, water and sewerage, underground facilities, etc.) existing in space in the form of figures composed of vertices and line segments so that they can be displayed visually in 2D or 3D form. and attribute data. Spatial information may be defined in various other forms, and is not limited to any one form.

공간특성정보는 공간정보가 나타내는 공간의 특징에 의해 정의되는 정보이다. 공간에 존재하는 객체의 구조나 위치 등에 따라 공간특성정보가 결정되지만, 반대로 공간특성정보로부터 공간의 구조나 모양 등을 파악할 수 없다. The spatial characteristic information is information defined by the spatial characteristics indicated by the spatial information. Although spatial characteristic information is determined according to the structure or location of objects existing in space, on the contrary, the structure or shape of the space cannot be grasped from the spatial characteristic information.

이후 다시 살펴보겠지만 공간특성정보를 이용하여 동일 공간을 나타내는 서로 다른 두 개의 공간정보가 동일한지 여부를 신속하게 파악할 수 있다. 따라서 공간정보처리장치는 공간정보의 동일 여부의 비교가 필요한 다양한 곳에 위치할 수 있다. 예를 들어, 공간정보 생성주체가 지리정보시스템에 공간정보를 업로드하기 전에 지리정보시스템에 저장된 공간정보와 비교하여 서로 다른 경우에만 업로드를 수행할 수 있도록 공간정보처리장치는 공간정보 생성주체 또는 지리정보시스템에 구현될 수 있다. 이 경우, 복수의 공간정보가 생성된 경우에 갱신이 필요한 공간정보만을 지리정보시스템에 업로드할 수 있어 데이터 전송량을 줄일 수 있을 뿐만 아니라 지리정보시스템에서 복수의 공간정보를 갱신하는데 소요되는 시간이나 시스템 자원의 부하를 감소할 수 있다.As we will see later, it is possible to quickly determine whether two different pieces of spatial information representing the same space are identical by using the spatial characteristic information. Therefore, the spatial information processing apparatus may be located in various places where comparison of whether spatial information is identical or not is required. For example, the geospatial data processing device is designed to allow a geospatial data generator to upload geospatial data to the geospatial data system before uploading it to the geospatial data system, so that the upload can be performed only when it is different from the geospatial data stored in the geospatial data system. It can be implemented in information systems. In this case, when a plurality of geospatial information is generated, only the geospatial information that needs to be updated can be uploaded to the geographic information system, thereby reducing the amount of data transmission, as well as the time and system required to update the plurality of geospatial information in the geographic information system. The load on resources can be reduced.

또한 공간특성정보만으로 두 공간정보의 비교가 가능하므로, 보안이 필요한 군사시설이나 지하시설물 등의 공간정보 그 자체를 공개하지 않은 상태에서도 두 공간정보가 서로 동일한지 비교 가능하다. 이러한 장점을 제공하는 공간특성정보를 생성하는 구체적인 방법에 대해서는 도 3 이하에서 다시 살펴본다.In addition, since two geospatial data can be compared only with spatial characteristic information, it is possible to compare whether the two geospatial data are identical to each other even when the geospatial data itself, such as military facilities or underground facilities requiring security, is not disclosed. A detailed method of generating spatial characteristic information providing such an advantage will be described again below with reference to FIG. 3 .

도 2는 본 발명의 실시 예에 따라 공간을 복수 개의 셀 단위로 구분한 일 예를 도시한 도면이다.2 is a diagram illustrating an example in which a space is divided into a plurality of cell units according to an embodiment of the present invention.

도 2를 참조하면, 공간(200)은 기 정의된 일정 크기의 셀(2100 단위로 구분되고, 셀(210) 단위별 공간정보를 생성할 수 있다. 공간정보는 실 공간의 일정 영역의 객체에 대한 정보를 포함하므로 공간정보가 나타내는 실 공간의 위치정보(예를 들어, 3차원 좌표 등)가 필요하다. Referring to Fig. 2, the space 200 is divided into cells (2100 units) of a predetermined size and may generate spatial information for each cell 210 unit. Since it includes information about the space, location information (eg, three-dimensional coordinates, etc.) of the real space indicated by the spatial information is required.

공간정보를 생성할 때마다 공간정보가 나타내는 공간의 크기 및 실제위치정보(예를 들어, GPS나, 위경도 좌표값 등)를 파악하여 포함할 수 있으나, 이 경우 공간정보 생성주체가 상이하거나 생성시점이 상이하면, 생성되는 공간정보의 공간 크기와 위치가 서로 상이할 수 있다. 공간정보가 나타내는 공간의 크기와 위치가 서로 상이하면 다양한 공간정보를 통합 관리하는데 어려움이 있을 수 있다. 이에 본 실시 예는 기 정의된 셀(210) 단위로 생성되는 공간정보를 이용한다. 즉, 공간정보 생성주체나 생성시점이 서로 상이하여도 공간정보가 나타내는 공간의 크기 및 위치는 항상 동일하다. Whenever spatial information is generated, the size of the space indicated by the spatial information and actual location information (eg, GPS, latitude and longitude coordinates, etc.) may be identified and included. When the viewpoints are different, the spatial size and location of the generated spatial information may be different from each other. If the size and location of the space indicated by the spatial information are different from each other, it may be difficult to integrate and manage various spatial information. Accordingly, in the present embodiment, spatial information generated in units of a predefined cell 210 is used. That is, the size and location of the space indicated by the spatial information is always the same even if the subject of spatial information generation and the generation time point are different from each other.

예를 들어, 위경도나 GPS 등의 좌표값이 정의된 기준점을 기준으로 256m*256m 단위의 셀(210)로 공간을 구분할 수 있다. 셀(210) 단위로 생성되는 공간정보는 GPS 좌표나 위경도 좌표값을 직접 포함할 필요 없이 공간정보 내에서 각 객체의 상대좌표값을 포함하면 된다. 기준점의 좌표로부터 각 셀이 나타내는 공간의 좌표값을 알 수 있으므로 공간정보는 셀을 식별하는 셀 식별정보를 포함하면 된다. 따라서 동일 공간을 나타내는 공간정보는 동일한 공간 식별정보를 포함한다. For example, the space may be divided into cells 210 in units of 256m*256m based on a reference point where coordinate values such as latitude and longitude or GPS are defined. The spatial information generated in units of cells 210 may include the relative coordinate values of each object in the spatial information without directly including GPS coordinates or latitude and longitude coordinate values. Since the coordinate value of the space represented by each cell can be known from the coordinates of the reference point, the spatial information may include cell identification information for identifying the cell. Accordingly, spatial information indicating the same space includes the same spatial identification information.

본 실시 예는 이해를 돕기 위하여 2차원 공간을 도시하고 있으나, 공간은 3차원 공간일 수 있다. 이 경우 공간정보는 3차원 공간에 대한 정보를 포함할 수 있으며, 단위 셀은 2차원이 아닌 3차원의 셀일 수 있다. Although the present embodiment illustrates a two-dimensional space for better understanding, the space may be a three-dimensional space. In this case, the spatial information may include information on a three-dimensional space, and the unit cell may be a three-dimensional cell instead of a two-dimensional one.

3 및 도 4는 본 발명의 실시 예에 따른 공간특성정보를 생성하는 방법의 일 예를 도시한 도면이다.3 and 4 are diagrams illustrating an example of a method for generating spatial characteristic information according to an embodiment of the present invention.

도 3을 참조하면, 공간정보처리장치(100)는 공간정보가 나타내는 공간(210)을 가로방향으로 복수의 영역(360,362,364)으로 구분한다. 가로방향으로 구분된 영역(360,362,364)(이하, 가로영역)의 개수는 실시 예에 따라 다양하게 정의될 수 있다. 예를 들어, 공간이 도 2의 256m*256m의 단위 셀(210)의 크기인 경우에, 공간을 1m 단위로 구분하여 총 256개의 가로영역(360,362,364)을 생성할 수 있다. Referring to FIG. 3 , the spatial information processing apparatus 100 divides the space 210 indicated by the spatial information into a plurality of regions 360 , 362 , and 364 in the horizontal direction. The number of regions 360, 362, and 364 (hereinafter, hereinafter, horizontal regions) divided in the horizontal direction may be defined in various ways according to embodiments. For example, when the space has a size of the unit cell 210 of 256m*256m in FIG. 2 , a total of 256 horizontal regions 360 , 362 , and 364 may be generated by dividing the space in units of 1 m.

공간정보처리장치(100)는 각 가로영역(360,362,364)에 대하여, 기 정의된 가로기준라인(340)에서 공간도형데이터의 꼭짓점(310,312,320,322,330)까지의 거리를 누적 합산한 가로방향 거리값을 파악한다. 공간정보가 공간 내 존재하는 하수도관을 2차원 형태로 나타내는 정보이면, 공간정보에는 하수도관을 꼭짓점과 선분으로 정의하고 있는 공간도형데이터가 존재한다. 공간정보처리장치(100)는 하수도관을 나타내는 꼭짓점(310,312,320,322,330)과 가로기준라인(340) 사이의 거리를 파악한다. 예를 들어, 첫 번째 가로영역(360)에 두 개의 꼭짓점(310,312)이 존재한다면 공간정보처리장치(100)는 가로기준라인(340)에서 각 꼭짓점(310,312)까지의 거리를 누적한 값(l1+l2)을 첫 번째 가로영역(360)의 가로방향 거리값으로 파악한다. 이와 같은 방법으로 각각의 가로영역(362,364)에 대한 가로방향 거리값을 파악할 수 있다.The spatial information processing apparatus 100 detects a horizontal distance value obtained by accumulating the distances from the predefined horizontal reference line 340 to the vertices 310, 312, 320, 322, 330 of the spatial figure data for each horizontal region 360, 362, 364. If spatial information is information representing a sewer pipe existing in a space in a two-dimensional form, spatial data that defines a sewage pipe as a vertex and a line segment exist in the spatial information. The spatial information processing apparatus 100 detects the distance between the vertices 310 , 312 , 320 , 322 , 330 representing the sewer pipe and the horizontal reference line 340 . For example, if two vertices 310 and 312 exist in the first horizontal region 360 , the spatial information processing apparatus 100 accumulates the distances from the horizontal reference line 340 to each of the vertices 310 and 312 , the value l 1 +l 2 ) is identified as a horizontal distance value of the first horizontal region 360 . In this way, a horizontal distance value for each of the horizontal regions 362 and 364 can be determined.

본 실시 예는 공간정보에서 꼭짓점의 정보만을 이용하므로, 공간정보처리장치(100)는 공간정보 전체를 입력받아도 되지만, 공간정보 전체가 아닌 공간정보의 공간도형데이터에서 추출된 꼭짓점만의 정보를 입력받아도 된다. 꼭짓점 사이를 연결하는 선분 등의 정보가 없다면 공간 내 객체의 구조 등을 파악하기 어려우므로, 공간정보의 보안성을 강화할 수 있다.Since the present embodiment uses only vertex information in spatial information, the spatial information processing apparatus 100 may receive the entire spatial information, but input only vertex information extracted from spatial data of spatial information, not the entire spatial information. You can take it. Since it is difficult to understand the structure of objects in space without information such as line segments connecting vertices, the security of spatial information can be strengthened.

다른 실시 예로, 공간정보처리장치(100)는 가로기준라인(340)과 꼭짓점(310,312,320,322,330) 사이의 거리를 기 정의된 거리단위로 파악할 수 있다. 예를 들어, 공간정보처리장치(100)는 가로기준라인(340)과 꼭짓점(310,312,320,322,330) 사이의 거리를 1m의 거리단위로 파악할 수 있다. 첫 번째 가로영역(360)에서 제1 꼭짓점(310)과 가로기준라인(340)의 거리가 105.23m이고, 제2 꼭짓점(312)과 가로기준라인(340)의 거리가 210.52m라고 가정하자. 거리단위가 1m이면, 공간정보처리장치(100)는 첫 번째 가로영역(360)의 가로방향 거리값으로 316m(=105 + 211(반올림 한 경우))를 산출할 수 있다. 반올림이나 버림 등 거리단위 미만의 값의 처리 방법은 실시 예에 따라 다양하게 적용할 수 있다. 동일 공간에 대한 서로 다른 두 개의 공간정보가 존재할 때 객체를 표현한 공간도형데이터의 각 꼭짓점의 좌표에는 일정 오차가 있을 수 있으므로, 본 실시 예와 같이 거리단위를 일정 크기 이상으로 하여 오차로 인해 동일한 공간을 표현한 두 공간정보가 서로 다르게 판단되는 오류를 방지할 수 있다. 또한 정확한 거리정보를 제공하지 않음으로 인해, 가로기준라인(340)으로부터 꼭짓점(310,312,320,322,330)의 위치를 역추적하여 공간의 객체 정보를 유추할 수 있는 것을 방지할 수 있다. In another embodiment, the spatial information processing apparatus 100 may determine the distance between the horizontal reference line 340 and the vertices 310 , 312 , 320 , 322 , 330 in a predefined distance unit. For example, the spatial information processing apparatus 100 may determine the distance between the horizontal reference line 340 and the vertices 310 , 312 , 320 , 322 and 330 in units of 1 m. Assume that the distance between the first vertex 310 and the horizontal reference line 340 in the first horizontal region 360 is 105.23 m, and the distance between the second vertex 312 and the horizontal reference line 340 is 210.52 m. If the distance unit is 1 m, the spatial information processing apparatus 100 may calculate 316 m (=105 + 211 (rounded up)) as the horizontal distance value of the first horizontal region 360 . A method of processing a value less than a distance unit, such as rounding or rounding off, may be variously applied according to an embodiment. When two different spatial information for the same space exist, there may be a certain error in the coordinates of each vertex of the spatial figure data representing the object. It is possible to prevent an error in which two spatial information expressing . In addition, since accurate distance information is not provided, it is possible to prevent inferring object information in space by tracing back the positions of the vertices 310 , 312 , 320 , 322 , 330 from the horizontal reference line 340 .

다른 실시 예로, 공간정보처리장치(100)는 가로영역을 세로로 일정 간격으로 나누어 복수의 격자를 생성하고, 동일 격자에 속한 꼭짓점에 모두 동일한 거리값을 부여할 수 있다. 예를 들어, 공간의 크기가 256m*256m이고 가로영역을 1m 단위로 나누면, 각 가로영역은 256개의 격자로 이루어진다. 가로기준라인에서 첫 번재 격자에 존재하는 꼭짓점까지는 거리는 모두 1m를 부여하고, 두 번째 격자에 존재하는 꼭짓점까지의 거리는 모두 2m를 부여할 수 있다. 열 번째 격자에 2개의 꼭짓점이 존재한다면 열 번째 격자의 꼭짓점까지의 거리는 20m(10*2)가 된다.In another embodiment, the spatial information processing apparatus 100 may generate a plurality of grids by dividing the horizontal region at regular intervals vertically, and may assign the same distance value to all vertices belonging to the same grid. For example, if the size of the space is 256m*256m and the horizontal area is divided by 1m, each horizontal area consists of 256 grids. All distances from the horizontal reference line to the vertices in the first grid may be given as 1m, and the distances from the vertices in the second grid as all distances may be given as 2m. If there are two vertices in the tenth grid, the distance to the vertices of the tenth grid is 20m (10*2).

본 실시 예는 가로기준라인을 공간의 왼쪽 모서리 라인으로 제시하고 있으나, 이는 하나의 예일 뿐 가로기준라인은 공간을 세로로 가로지는 기 정의된 라인이면 된다. 예를 들어, 가로기준라인은 공간의 오른쪽 모서리 라인이거나 왼쪽으로부터 10m 지점에 위치하는 등 다양할 수 있다. 가로기준라인의 위치가 기 정의되어 있으므로 동일 공간을 나타내는 두 공간정보에 동일한 가로기준라인을 적용하여 가로방향 거리값을 산출하여 두 공간정보가 동일한지 비교할 수 있다.Although this embodiment presents the horizontal reference line as the left edge line of the space, this is only an example and the horizontal reference line may be a predefined line that vertically crosses the space. For example, the horizontal reference line may be various, such as a line on the right edge of the space or a position 10 m from the left. Since the position of the horizontal reference line is predefined, it is possible to compare whether the two spatial information is the same by applying the same horizontal reference line to two pieces of spatial information representing the same space to calculate a horizontal distance value.

도 4를 참조하면, 공간정보처리장치는 공간정보가 나타내는 공간(210)을 세로방향으로 복수의 영역(460,462,464)으로 구분한다. 세로방향으로 구분된 영역(460,462,464)(이하, 세로영역)의 개수는 실시 예에 따라 다양하게 정의될 수 있다. 예를 들어, 도 2의 단위 셀이 256*256m인 경우에, 셀의 공간을 세로방향으로 1m 단위로 구분하여 총 256개의 세로영역(460,462,464)을 생성할 수 있다. 각 세로영역(460,462,464)에 대하여 세로기준라인(440)에서 각 꼭짓점(410,420,422,430,432)까지의 거리(즉, 세로방향 거리값)을 구하는 방법은 도 3의 가로방향 거리값을 구하는 원리와 동일하다.Referring to FIG. 4 , the spatial information processing apparatus divides a space 210 indicated by spatial information into a plurality of regions 460 , 462 , and 464 in the vertical direction. The number of regions 460 , 462 , and 464 (hereinafter, referred to as vertical regions) divided in the vertical direction may be defined in various ways according to embodiments. For example, when the unit cell of FIG. 2 is 256*256 m, a total of 256 vertical regions 460, 462, and 464 may be created by dividing the cell space in 1 m units in the vertical direction. The method of obtaining the distance (that is, the vertical distance value) from the vertical reference line 440 to each of the vertices 410, 420, 422, 430, 432 for each vertical region 460, 462, 464 is the same as the principle of obtaining the horizontal distance value of FIG.

공간정보처리장치(100)는 각 가로영역(360,362,364)에 대하여 구한 가로방향 거리값을 공간특성정보로 출력하거나 각 세로영역(460,462,464)에 대한 구한 가로방향 거리값을 공간특성정보로 출력할 수 있다. 또는 공간정보처리장치(100)는 각 가로영역의 가로방향 거리값과 각 세로 영역의 가로방향 거리값을 모두 포함하는 정보를 공간특성정보로 출력할 수 있다. 또는 공간정보처리장치(100)는 각 가로영역의 가로방향 거리값을 누적 합산한 값(350)과 각 세로영역의 세로방향 거리값을 누적 합산한 값(450)을 공간특성정보로 출력할 수 있다. The spatial information processing apparatus 100 may output the horizontal distance values obtained for each horizontal region 360, 362, and 364 as spatial characteristic information, or the horizontal distance values obtained for each vertical region 460, 462, 464 may be output as spatial characteristic information. . Alternatively, the spatial information processing apparatus 100 may output information including both a horizontal distance value of each horizontal region and a horizontal distance value of each vertical region as spatial characteristic information. Alternatively, the spatial information processing apparatus 100 may output a value 350 that is a cumulative sum of horizontal distance values of each horizontal region and a value 450 that is a cumulative sum of vertical distance values of each vertical region as spatial characteristic information. have.

도 3 및 도 4는 2차원의 공간정보에 대한 공간특성정보를 생성하는 방법을 제시하고 있으나, 3차원의 공간정보에 대해서도 동일한 방법으로 공간특성정보를 생성할 수 있다. 예를 들어, 3차원 공간의 크기가 256m*256m*256m 이면, 공간정보처리장치는 입체공간을 1m*1m의 단위면적을 가지는 복수 개의 사각형 기둥영역을 분할할 수 있다. 즉, 도 3의 가로영역이 1m의 깊이방향을 가지는 사각형 기둥형태가 된다. 이 경우 총 256개의 사각형 기둥이 존재한다. 공간정보처리장치(100)는 사각형 기둥형태의 공간 내에 위치한 각 꼭짓점과 가로기준라인 사이의 거리값을 기초로 가로방향 거리값을 파악한다. 이와 같은 방법으로 공간정보처리장치(100)는 세로방향 및 높이방향에 대해서도 각각의 거리값을 파악한다. 3 and 4 show a method of generating spatial characteristic information for two-dimensional spatial information, but spatial characteristic information can also be generated for three-dimensional spatial information in the same manner. For example, if the size of the three-dimensional space is 256m*256m*256m, the spatial information processing apparatus may divide the three-dimensional space into a plurality of rectangular columnar regions having a unit area of 1m*1m. That is, the horizontal region of FIG. 3 has a rectangular columnar shape having a depth direction of 1 m. In this case, there are a total of 256 square columns. The spatial information processing apparatus 100 detects a horizontal distance value based on a distance value between each vertex and a horizontal reference line located in a rectangular columnar space. In this way, the spatial information processing apparatus 100 grasps each distance value in the vertical direction and the height direction as well.

도 5는 본 발명의 실시 예에 따른 공간특성정보를 생성하는 방법의 일 예를 도시한 흐름도이다. 5 is a flowchart illustrating an example of a method for generating spatial characteristic information according to an embodiment of the present invention.

도 5를 참조하면, 공간정보처리장치(100)는 공간을 가로방향 및 세로방향으로 복수 개의 영역으로 구분한다(S500). 예를 들어, 공간은 도 2와 같이 셀 단위로 구분되며, 공간정보는 각 셀의 공간을 나타내는 정보일 수 있다. 공간정보처리장치(100)는 동일한 간격으로 가로방향 및 세로방향으로 공간을 구분할 수 있다.Referring to FIG. 5 , the spatial information processing apparatus 100 divides a space into a plurality of regions in a horizontal direction and a vertical direction ( S500 ). For example, the space is divided into cells as shown in FIG. 2 , and the spatial information may be information indicating the space of each cell. The spatial information processing apparatus 100 may divide the space in the horizontal direction and the vertical direction at equal intervals.

공간정보처리장치(100)는 가로방향으로 구분된 각 가로영역에 대하여, 기 정의된 가로기준라인에서 공간의 공간도형데이터의 꼭짓점까지의 거리를 누적 합산한 가로방향 거리값을 산출한다(S510). 가로방향 거리값을 파악하는 방법의 일 예가 도 3에 도시되어 있다.The spatial information processing apparatus 100 calculates a horizontal distance value obtained by accumulating and summing the distances from the predefined horizontal reference line to the vertices of spatial data in the space for each horizontal region divided in the horizontal direction (S510) . An example of a method of determining a horizontal distance value is illustrated in FIG. 3 .

공간정보처리장치(100)는 세로방향으로 구분된 각 세로영역에 대하여, 기 정의된 세로기준라인에서 공간의 공간도형데이터의 꼭짓점까지의 거리를 누적 합산한 세로방향 거리값을 산출한다(S520). 세로방향 거리값을 파악하는 방법의 일 예가 도 5에 도시되어 있다.The spatial information processing apparatus 100 calculates a vertical distance value obtained by accumulating and summing the distances from the predefined vertical reference line to the vertices of spatial data in space for each vertical region divided in the vertical direction (S520) . An example of a method of determining a vertical distance value is illustrated in FIG. 5 .

공간정보처리장치(100)는 가로방향 거리값과 세로방향 거리값을 기초로 생성한 공간특성정보를 출력한다(S530). 일 실시 예로, 공간정보처리장치는 도 2의 각 셀 공간에 대한 공간특성정보를 미리 파악하여 데이터베이스에 저장할 수 있다. The spatial information processing apparatus 100 outputs spatial characteristic information generated based on the horizontal distance value and the vertical distance value (S530). As an embodiment, the spatial information processing apparatus may pre-figure spatial characteristic information for each cell space of FIG. 2 and store it in the database.

도 6은 본 발명의 실시 예에 따른 공간특성정보를 이용하여 공간정보의 동일 여부를 파악하는 방법의 일 예를 도시한 흐름도이다.6 is a flowchart illustrating an example of a method of determining whether spatial information is identical by using spatial characteristic information according to an embodiment of the present invention.

도 6을 참조하면, 공간정보처리장치(100)는 제1 공간정보에 대한 제1 공간특성정보와 제2 공간정보에 대한 제2 공간특성정보를 각각 파악한다(S600). 예를 들어, 공간정보처리장치(100)는 도 5의 방법을 이용하여 제1 공간특성정보 및 제2 공간특성정보를 생성할 수 있다. 제1 공간정보와 제2 공간정보는 동일 공간에 대한 공간정보일 수 있다. 예를 들어, 제1 공간정보와 제2 공간정보는 도 2의 동일 셀 공간에 대하여 생성시점 또는 생성주체가 다른 공간정보일 수 있다.Referring to FIG. 6 , the spatial information processing apparatus 100 obtains first spatial characteristic information for the first spatial information and second spatial characteristic information for the second spatial information, respectively ( S600 ). For example, the spatial information processing apparatus 100 may generate the first spatial characteristic information and the second spatial characteristic information using the method of FIG. 5 . The first spatial information and the second spatial information may be spatial information on the same space. For example, the first spatial information and the second spatial information may be spatial information with different creation time points or different creation subjects in the same cell space of FIG. 2 .

다른 실시 예로, 공간정보처리장치(100)는 제1 공간정보에 대한 제1 공간특성정보를 미리 파악하여 데이터베이스 등에 미리 저장하고 있을 수 있다. 이 경우, 공간정보처리장치(100)는 제2 공간정보를 수신하면, 제2 공간정보의 식별정보를 기초로 데이터베이스를 검색하여 제2 공간정보가 가리키는 공간과 동일한 공간에 대한 제1 공간정보의 제1 공간특성정보를 파악할 수 있다. 또 다른 예로, 공간정보처리장치(100)는 제2 공간정보의 식별정보를 기초로 외부 서버(예를 들어, 지리정보시스템 등)에 동일 공간에 대하여 기 저장된 제1 공간특성정보를 요청하여 수신할 수 있다.In another embodiment, the spatial information processing apparatus 100 may pre-determine the first spatial characteristic information for the first spatial information and store the first spatial characteristic information in advance in a database or the like. In this case, when the spatial information processing apparatus 100 receives the second spatial information, it searches the database based on the identification information of the second spatial information to find the first spatial information for the same space as the space indicated by the second spatial information. The first spatial characteristic information may be grasped. As another example, the spatial information processing apparatus 100 requests and receives the first spatial characteristic information previously stored for the same space in an external server (eg, geographic information system, etc.) based on the identification information of the second spatial information. can do.

공간정보처리장치(100)는 제1 공간특성정보와 제2 공간특성정보를 비교한다(S620). 제1 공간특성정보와 제2 공간특성정보가 동일하면, 제1 공간정보와 제2 공간정보의 내용은 동일하다고 판단할 수 있다. The spatial information processing apparatus 100 compares the first spatial characteristic information with the second spatial characteristic information (S620). If the first spatial characteristic information and the second spatial characteristic information are the same, it may be determined that the contents of the first spatial information and the second spatial information are the same.

제1 공간특성정보와 제2 공간특성정보가 상이하면, 동일 공간에 존재하는 객체 등에 변화가 발생한 것이므로, 공간정보처리장치는 공간정보를 갱신한다(S630). 예를 들어, 제1 공간정보의 생성시점이 제2 공간정보의 생성시점보다 빠르면, 공간정보처리장치(100)는 최신 정보인 제2 공간정보를 기초로 해당 공간의 공간정보를 갱신한다. If the first spatial characteristic information is different from the second spatial characteristic information, since a change has occurred in an object existing in the same space, the spatial information processing apparatus updates the spatial information (S630). For example, when the generation time of the first spatial information is earlier than the generation time of the second spatial information, the spatial information processing apparatus 100 updates the spatial information of the corresponding space based on the second spatial information that is the latest information.

도 7은 본 발명의 실시 예에 따른 공간정보처리장치의 일 예의 구성을 도시한 도면이다.7 is a diagram showing the configuration of an example of a spatial information processing apparatus according to an embodiment of the present invention.

도 7을 참조하면, 공간정보처리장치(100)는 영역분할부(700), 가로영역분석부(710), 세로영역분석부(720), 특징파악부(730), 공간비교부(740)를 포함한다. 공간정보처리장치(100)는 메모리, 프로세서 및 입출력장치를 포함하는 컴퓨팅장치로 구현될 수 있다. 이 경우 각 구성은 소프트웨어로 구현되어 메모리에 탑재된 후 프로세서에 의해 수행될 수 있다.Referring to FIG. 7 , the spatial information processing apparatus 100 includes a region division unit 700 , a horizontal region analysis unit 710 , a vertical region analysis unit 720 , a feature identification unit 730 , and a spatial comparison unit 740 . includes The spatial information processing apparatus 100 may be implemented as a computing device including a memory, a processor, and an input/output device. In this case, each configuration may be implemented as software, loaded in a memory, and then performed by a processor.

영역분할부(700)는 기 정의된 공간을 가로방향 및 세로방향으로 복수 개의 영역으로 구분한다. 공간은 도 2와 같이 기 정의된 셀 단위의 공간일 수 있다. The region dividing unit 700 divides the predefined space into a plurality of regions in the horizontal and vertical directions. The space may be a space of a predefined cell unit as shown in FIG. 2 .

가로영역분석부(710)는 가로방향으로 구분된 각 가로영역에 대하여, 기 정의된 가로기준라인에서 공간의 공간 도형 데이터의 꼭짓점까지의 거리를 누적 합산한 가로방향 거리값을 파악한다. 가로영역분석부(710)의 수행 방법의 일 예가 도 3에 도시되어 있다.The horizontal region analysis unit 710 determines a horizontal distance value obtained by accumulating and adding distances from a predefined horizontal reference line to a vertex of spatial figure data in space for each horizontal region divided in the horizontal direction. An example of a method of performing the horizontal region analysis unit 710 is illustrated in FIG. 3 .

세로영역분석부(720)는 세로방향으로 구분된 각 세로영역에 대하여, 기 정의된 세로기준라인에서 공간의 공간 도형 데이터의 꼭짓점까지의 거리를 누적 합산한 세로방향 거리값을 파악한다. 세로영역분석부(720)의 수행방법의 일 예가 도 4에 도시되어 있다. The vertical region analysis unit 720 detects a vertical distance value obtained by accumulating and adding distances from a predefined vertical reference line to a vertex of spatial figure data in space for each vertical region divided in the vertical direction. An example of a method of performing the vertical region analysis unit 720 is shown in FIG. 4 .

특징파악부(730)는 상기 가로방향 거리값과 상기 세로방향 거리값을 기초로 공간특성정보를 생성한다. The feature determining unit 730 generates spatial characteristic information based on the horizontal distance value and the vertical distance value.

공간비교부(740)는 동일 공간에 대한 제1 공간정보와 제2 공간정보의 공간특성정보를 비교하여 두 공간정보의 동일 여부를 파악한다. 두 공간정보이 동일 여부를 비교하는 방법의 구체적인 예가 도 6에 도시되어 있다. The spatial comparison unit 740 compares spatial characteristic information of the first spatial information and the second spatial information for the same space to determine whether the two spatial information are identical. A specific example of a method for comparing whether two pieces of spatial information is the same is shown in FIG. 6 .

본 발명의 각 실시 예는 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, SSD, 광데이터 저장장치 등이 있다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.Each embodiment of the present invention can also be implemented as computer-readable codes on a computer-readable recording medium. The computer-readable recording medium includes all types of recording devices in which data readable by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, SSD, and optical data storage devices. In addition, the computer-readable recording medium is distributed in a network-connected computer system so that the computer-readable code can be stored and executed in a distributed manner.

이제까지 본 발명에 대하여 그 바람직한 실시 예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시 예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far, the present invention has been looked at with respect to preferred embodiments thereof. Those of ordinary skill in the art to which the present invention pertains will understand that the present invention can be implemented in a modified form without departing from the essential characteristics of the present invention. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is indicated in the claims rather than the foregoing description, and all differences within the scope equivalent thereto should be construed as being included in the present invention.

Claims (7)

기 정의된 공간을 가로방향 및 세로방향으로 복수 개의 영역으로 구분하는 단계;
상기 가로방향으로 구분된 각 가로영역에 대하여, 기 정의된 가로기준라인에서 상기 공간의 공간도형데이터의 꼭짓점까지의 거리를 누적 합산한 가로방향 거리값을 파악하는 단계;
상기 세로방향으로 구분된 각 세로영역에 대하여, 기 정의된 세로기준라인에서 상기 공간의 공간도형데이터의 꼭짓점까지의 거리를 누적 합산한 세로방향 거리값을 파악하는 단계;
상기 각 가로영역에 대한 가로방향 거리값과 상기 각 세로영역에 대한 세로방향 거리값을 기초로 공간특성정보를 생성하는 단계; 및
동일 공간에 대한 제1 공간정보와 제2 공간정보의 공간특성정보를 비교하여 두 공간정보의 동일 여부를 파악하는 단계;를 포함하고,
상기 공간도형데이터는 공간 내 존재하는 객체를 꼭짓점과 선분으로 구성된 도형의 집합으로 정의한 데이터이고,
상기 제1 공간정보와 상기 제2 공간정보는 각각 공간도형데이터를 포함하는 것을 특징으로 하는 공간특성정보를 생성하는 방법.dividing a predefined space into a plurality of regions in a horizontal direction and a vertical direction;
determining, for each horizontal region divided in the horizontal direction, a horizontal distance value obtained by accumulating and adding distances from a predefined horizontal reference line to a vertex of the spatial figure data of the space;
determining a vertical distance value obtained by accumulating and adding distances from a predefined vertical reference line to a vertex of the spatial figure data of the space for each of the vertical regions divided in the vertical direction;
generating spatial characteristic information based on a horizontal distance value for each horizontal region and a vertical distance value for each vertical region; and
Comparing spatial characteristic information of the first spatial information and the second spatial information for the same space to determine whether the two spatial information are identical;
The spatial figure data is data in which an object existing in space is defined as a set of figures composed of vertices and line segments,
The method of generating spatial characteristic information, characterized in that the first spatial information and the second spatial information include spatial figure data, respectively. 제 1항에 있어서,
상기 공간은 2차원 공간 또는 3차원 공간인 것을 특징으로 하는 공간특성정보를 생성하는 방법.The method of claim 1,
The method for generating spatial characteristic information, characterized in that the space is a two-dimensional space or a three-dimensional space. 삭제delete 제 1항에 있어서, 상기 공간특성정보를 생성하는 단계는,
상기 각 가로영역에 대한 가로방향 거리값을 누적 합산한 제1 특징값과 상기 각 세로영역에 대한 세로방향 거리값을 누적 합산한 제2 특징값을 포함하는 공간특성정보를 생성하는 단계를 포함하는 것을 특징으로 하는 공간특성정보를 생성하는 방법.The method of claim 1, wherein the generating of the spatial characteristic information comprises:
Generating spatial characteristic information including a first feature value that is a cumulative sum of horizontal distance values for each horizontal region and a second feature value that is a cumulative sum of vertical distance values for each vertical region A method for generating spatial characteristic information, characterized in that. 기 정의된 공간을 가로방향 및 세로방향으로 복수 개의 영역으로 구분하는 영역분할부;
상기 가로방향으로 구분된 각 가로영역에 대하여, 기 정의된 가로기준라인에서 상기 공간의 공간 도형 데이터의 꼭짓점까지의 거리를 누적 합산한 가로방향 거리값을 파악하는 가로영역분석부;
상기 세로방향으로 구분된 각 세로영역에 대하여, 기 정의된 세로기준라인에서 상기 공간의 공간 도형 데이터의 꼭짓점까지의 거리를 누적 합산한 세로방향 거리값을 파악하는 세로영역분석부;
상기 각 가로영역에 대한 가로방향 거리값과 상기 각 세로영역에 대한 세로방향 거리값을 기초로 공간특성정보를 생성하는 특징파악부; 및
동일 공간에 대한 제1 공간정보와 제2 공간정보의 공간특성정보를 비교하여 두 공간정보의 동일 여부를 파악하는 공간비교부;를 포함하고,
상기 공간도형데이터는 공간 내 존재하는 객체를 꼭짓점과 선분으로 구성된 도형의 집합으로 정의한 데이터이고,
상기 제1 공간정보와 상기 제2 공간정보는 각각 공간도형데이터를 포함하는 것을 특징으로 하는 공간정보처리장치.a region dividing unit dividing a predefined space into a plurality of regions in a horizontal direction and a vertical direction;
a horizontal region analyzer configured to determine a horizontal distance value obtained by accumulating and adding distances from a predefined horizontal reference line to a vertex of the spatial figure data of the space for each horizontal region divided in the horizontal direction;
a vertical region analysis unit for determining a vertical distance value obtained by accumulating and adding distances from a predefined vertical reference line to a vertex of the spatial figure data of the space for each vertical region divided in the vertical direction;
a feature finding unit for generating spatial characteristic information based on a horizontal distance value for each horizontal region and a vertical distance value for each vertical region; and
a spatial comparison unit configured to compare spatial characteristic information of the first spatial information and the second spatial information for the same space to determine whether the two spatial information are identical; and
The spatial figure data is data in which an object existing in space is defined as a set of figures composed of vertices and line segments,
The spatial information processing apparatus according to claim 1, wherein the first spatial information and the second spatial information each include spatial graphic data. 삭제delete 제 1항, 제 2항 및 제 4항 중 어느 한 항에 기재된 방법을 수행하기 위한 컴퓨터 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium in which a computer program for performing the method according to any one of claims 1, 2 and 4 is recorded.
KR1020210163628A 2021-11-24 2021-11-24 Method and device for generating features of spatial data KR102401554B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020210163628A KR102401554B1 (en) 2021-11-24 2021-11-24 Method and device for generating features of spatial data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020210163628A KR102401554B1 (en) 2021-11-24 2021-11-24 Method and device for generating features of spatial data

Publications (2)

Publication Number Publication Date
KR102401554B1 true KR102401554B1 (en) 2022-05-25
KR102401554B9 KR102401554B9 (en) 2023-05-11

Family

ID=81800576

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210163628A KR102401554B1 (en) 2021-11-24 2021-11-24 Method and device for generating features of spatial data

Country Status (1)

Country Link
KR (1) KR102401554B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102598066B1 (en) * 2023-05-03 2023-11-03 (주)올포랜드 Flightable area information provision method, information provision system, computer program therefor

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101475895B1 (en) * 2014-06-24 2014-12-23 서울공간정보 주식회사 Image processing system recognizing point and auto-correcting for image update
US20170329801A1 (en) * 2012-06-05 2017-11-16 Google Inc. System and Method for Storing and Retrieving Geospatial Data
KR101809685B1 (en) * 2017-01-19 2017-12-18 주식회사 신영이에스디 Location cleansing apparatus and method
KR101966343B1 (en) * 2018-08-06 2019-04-08 주식회사 씨엠월드 3D space visualization apparatus and method
KR101993755B1 (en) * 2018-10-23 2019-07-01 주식회사 씨엠월드 Method and apparatus for managing spatial information using 3D cube
KR20190098201A (en) * 2017-04-28 2019-08-21 구글 엘엘씨 Extract 2D floor plans from 3D grid representations of interior spaces
KR102147175B1 (en) * 2020-01-07 2020-08-25 (주)에스티로직 Geo data managing method, apparatus and program based on geo key for efficiency improvement of geo data processing
KR102152879B1 (en) * 2020-01-17 2020-09-07 주식회사 씨엠월드 Method and apparatus for storing spatial information using 3D cube

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170329801A1 (en) * 2012-06-05 2017-11-16 Google Inc. System and Method for Storing and Retrieving Geospatial Data
KR101475895B1 (en) * 2014-06-24 2014-12-23 서울공간정보 주식회사 Image processing system recognizing point and auto-correcting for image update
KR101809685B1 (en) * 2017-01-19 2017-12-18 주식회사 신영이에스디 Location cleansing apparatus and method
KR20190098201A (en) * 2017-04-28 2019-08-21 구글 엘엘씨 Extract 2D floor plans from 3D grid representations of interior spaces
KR101966343B1 (en) * 2018-08-06 2019-04-08 주식회사 씨엠월드 3D space visualization apparatus and method
KR101993755B1 (en) * 2018-10-23 2019-07-01 주식회사 씨엠월드 Method and apparatus for managing spatial information using 3D cube
KR102147175B1 (en) * 2020-01-07 2020-08-25 (주)에스티로직 Geo data managing method, apparatus and program based on geo key for efficiency improvement of geo data processing
KR102152879B1 (en) * 2020-01-17 2020-09-07 주식회사 씨엠월드 Method and apparatus for storing spatial information using 3D cube

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102598066B1 (en) * 2023-05-03 2023-11-03 (주)올포랜드 Flightable area information provision method, information provision system, computer program therefor

Also Published As

Publication number Publication date
KR102401554B9 (en) 2023-05-11

Similar Documents

Publication Publication Date Title
KR101548647B1 (en) Processor for visualization of three dimensional geo-spatial information
US8775142B2 (en) Stochastic downscaling algorithm and applications to geological model downscaling
Zaalishvili et al. Development of a unified model of geoinformation system for city planning and integration
US20140100815A1 (en) Method and apparatus for building and asset management
CN103970919A (en) Automatic building information modeling data processing method
JP7170575B2 (en) Landslide surface estimation device and landslide surface estimation method
CN107393008B (en) System and method for modeling irregular triangular net pyramid of global geographic frame
KR102401554B1 (en) Method and device for generating features of spatial data
CN111080080B (en) Village geological disaster risk prediction method and system
CN110706340B (en) Pipeline three-dimensional visualization platform based on real geographic data
Ma et al. Hybrid model for realistic and efficient estimation of highway sight distance using airborne LiDAR data
Kemec et al. A framework for defining a 3D model in support of risk management
JP7356070B2 (en) Damage rate curve creation method, damage rate curve creation device, and program
US9888347B1 (en) Resolving location criteria using user location data
US10101497B2 (en) Method for determining a karstic region
Ali et al. Comparison between deterministic and stochastic interpolation methods for predicting ground water level in Baghdad
CN112948518A (en) Object processing method and device, electronic equipment and computer storage medium
Ao et al. Subsidence monitoring using lidar and morton code indexing
Douass et al. 3d modeling of flood areas
KR101797027B1 (en) Method and apparatus for matching of digital elevation images
Al Kalbani et al. DEVELOPMENT OF A FRAMEWORK FOR IMPLEMENTING 3D SPATIAL DATA INFRASTRUCTURE IN OMAN–ISSUES AND CHALLENGES
Labetski et al. Generalising 3D buildings from LoD2 to LoD1
Sun et al. Accurate deformation analysis based on point position uncertainty estimation and adaptive projection point cloud comparison
KR20220135025A (en) Method for clustering objects for geospatial information modeling and apparatus therefor
Huang et al. Detecting, Modeling and Predicting Vertical Urban Growth: An exploratory review. GeoComputation 2019

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Re-publication after modification of scope of protection [patent]