KR102152879B1 - Method and apparatus for storing spatial information using 3D cube - Google Patents
Method and apparatus for storing spatial information using 3D cube Download PDFInfo
- Publication number
- KR102152879B1 KR102152879B1 KR1020200006740A KR20200006740A KR102152879B1 KR 102152879 B1 KR102152879 B1 KR 102152879B1 KR 1020200006740 A KR1020200006740 A KR 1020200006740A KR 20200006740 A KR20200006740 A KR 20200006740A KR 102152879 B1 KR102152879 B1 KR 102152879B1
- Authority
- KR
- South Korea
- Prior art keywords
- grid
- coordinate value
- spatial information
- minimum
- latitude
- Prior art date
Links
Images
Classifications
-
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/08—Digital computers in general; Data processing equipment in general using a plugboard for programming
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Computer Hardware Design (AREA)
- Instructional Devices (AREA)
Abstract
Description
본 발명의 실시 예는 3차원 격자를 이용하여 공간 정보를 저장하는 방법 및 그 장치에 관한 것이다.An embodiment of the present invention relates to a method and an apparatus for storing spatial information using a 3D grid.
일반적으로 지도는 2차원으로 건물의 위치나 도로 등을 표시한다. 구글 등을 포함한 각종 포털 사이트는 거리 등의 3차원 영상을 제공하나, 이는 거리의 영상을 360도 촬영하여 사용자가 보는 각도에 따라 해당하는 영상을 표시할 뿐 내부 구조나 다양한 각도의 3차원 영상을 보여주지 못한다. In general, maps display the location of buildings or roads in two dimensions. Various portal sites, including Google, provide 3D images such as distance, but this only displays the image according to the angle viewed by the user by taking 360 degree images of the distance, but also displays the internal structure and 3D images of various angles. Can't show
GIS(Geographic Information System)로 불리는 공간정보 컴퓨팅은 지상을 기준으로 하는 2차원 좌표의 점, 선, 면 데이터를 레이어 형식으로 구성하고, 레이어를 중첩하여 3차원 정보를 표시한다. 그러나 레이어를 중첩하여 3차원 공간을 가시화하는 경우에 연산량이 많을 뿐만 아니라 공간의 일부가 변경된 경우에도 모든 레이어를 다시 갱신하여야 하는 문제점이 발생한다.Spatial information computing, called GIS (Geographic Information System), organizes point, line, and surface data of two-dimensional coordinates based on the ground in a layer format, and displays three-dimensional information by overlapping layers. However, when a 3D space is visualized by overlapping layers, not only is a large amount of computation, but even when a part of the space is changed, all layers must be updated again.
본 발명의 실시 예가 이루고자 하는 기술적 과제는, 3차원 격자를 이용하여 저장 공간을 절약하면서 공간 정보를 저장할 수 있는 방법 및 그 장치를 제공하는 데 있다.The technical problem to be achieved by an embodiment of the present invention is to provide a method and an apparatus for storing spatial information while saving storage space using a 3D grid.
상기의 기술적 과제를 달성하기 위한, 본 발명의 실시 예에 따른 3차원 격자를 이용한 공간 정보 저장 방법의 일 예는, 경도, 위도 및 높이로 정의되는 공간을 분할하여 격자를 생성하는 단계; 각 격자가 나타내는 공간상의 좌표값 중 최소좌표값을 파악하는 단계; 각 격자에 속한 공간정보의 좌표값에서 상기 최소좌표값을 차감한 상대좌표값을 구하는 단계; 상기 상대좌표값을 이용하여 각 격자의 공간정보를 플로트(float) 자료형으로 저장하는 단계;를 포함한다.An example of a method for storing spatial information using a three-dimensional grid according to an embodiment of the present invention for achieving the above technical problem includes: generating a grid by dividing a space defined by longitude, latitude, and height; Determining a minimum coordinate value among coordinate values in space indicated by each grid; Obtaining a relative coordinate value obtained by subtracting the minimum coordinate value from the coordinate value of spatial information belonging to each grid; And storing spatial information of each grid in a float data type using the relative coordinate values.
상기의 기술적 과제를 달성하기 위한, 본 발명의 실시 예에 따른 공간정보저장장치의 일 예는, 경도, 위도 및 높이로 정의되는 공간을 분할하여 격자를 생성하는 격자생성부; 각 격자가 나타내는 공간상의 실제좌표값 중 최소좌표값을 파악하는 최소좌표파악부; 각 격자에 속한 공간정보의 실제좌표값에서 상기 최소좌표값을 차감한 상대좌표값을 구하는 상대좌표파악부; 및 상기 상대좌표값을 이용하여 각 격자의 공간정보를 플로트(float) 자료형으로 저장하는 저장부;를 포함한다.An example of a spatial information storage device according to an embodiment of the present invention for achieving the above technical problem includes: a grid generator for generating a grid by dividing a space defined by longitude, latitude, and height; A minimum coordinate grasping unit for grasping the minimum coordinate value among the spatial real coordinate values represented by each grid; A relative coordinate determining unit for obtaining a relative coordinate value obtained by subtracting the minimum coordinate value from the actual coordinate value of spatial information belonging to each grid; And a storage unit for storing spatial information of each grid in a float data type using the relative coordinate values.
본 발명의 실시 예에 따르면, 공간정보를 3차원 격자를 이용하여 저장할 수 있으며 저장 공간을 절약할 수 있다. According to an embodiment of the present invention, spatial information can be stored using a 3D grid, and storage space can be saved.
도 1은 본 발명의 실시 예에 따라 공간을 분할하여 격자를 생성하는 개념을 도시한 도면,
도 2는 본 발명의 실시 예에 따른 격자의 일 예를 도시한 도면,
도 3은 본 발명의 실시 예에 따른 공간 정보를 저장하는 데 사용하는 플로트(float) 자료형의 일 예를 도시한 도면,
도 4는 본 발명의 실시 예에 따른 격자의 공간정보를 플로트(float) 자료형으로 저장하는 방법의 일 예를 도시한 도면,
도 5는 본 발명의 실시 예에 따라 격자에 인덱스를 부여하는 방법의 일 예를 도시한 도면,
도 6은 본 발명의 실시 예에 따른 3차원 격자를 이용한 공간 정보 저장 방법의 일 예를 도시한 흐름도,
도 7은 본 발명의 실시 예에 따라 데이터베이스에 저장된 공간정보를 읽는 방법의 일 예를 도시한 흐름도, 그리고,
도 8은 본 발명의 실시 예에 따른 공간정보저장장치의 구성의 일 예를 도시한 도면이다.1 is a diagram showing the concept of generating a grid by dividing a space according to an embodiment of the present invention;
2 is a diagram showing an example of a grid according to an embodiment of the present invention;
3 is a diagram showing an example of a float data type used to store spatial information according to an embodiment of the present invention;
4 is a diagram showing an example of a method of storing spatial information of a grid in a float data type according to an embodiment of the present invention;
5 is a diagram illustrating an example of a method of assigning an index to a grid according to an embodiment of the present invention;
6 is a flowchart illustrating an example of a method of storing spatial information using a 3D grid according to an embodiment of the present invention;
7 is a flow chart showing an example of a method of reading spatial information stored in a database according to an embodiment of the present invention; and
8 is a diagram illustrating an example of a configuration of a spatial information storage device according to an embodiment of the present invention.
이하에서, 첨부된 도면들을 참조하여 본 발명의 실시 예에 따른 3차원 격자를 이용한 공간 정보 저장 방법 및 그 장치에 대해 상세히 살펴본다.Hereinafter, a method and apparatus for storing spatial information using a 3D grid 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 a concept of generating a grid by dividing a space according to an embodiment of the present invention.
도 1을 참조하면, 격자는 3차원 공간을 분할하여 형성된다. 예를 들어, 최상위 격자(100)는 기 정의된 경도 간격(A1~A2), 위도 간격(B1~B2) 및 높이 간격(H)을 가지는 공간을 나타낸다. 최상위 격자(100)를 경도, 위도, 높이에 대해 각각 반으로 분할하여 차상위 격자(110)를 만들고, 각 차상위 격자(110)를 다시 경도, 위도, 높이에 대해 반으로 분할하여 차차상위 격자(120)를 만든다. 이와 같은 분할 과정을 기 정의된 횟수만큼 반복 수행하여 각 레벨의 격자(130)를 만든다.Referring to FIG. 1, a grid is formed by dividing a three-dimensional space. For example, the
일 실시 예로, 최상위 격자(100)의 경도 및 위도의 간격이 36도인 경우에 이를 6번 분할하면, 6레벨의 최하위 격자의 경도 및 위도의 간격은 다음 표 1과 같이 0.5625도가 된다. 최상위 격자(100)의 경도 및 위도의 크기가 36도인 경우에 각 레벨의 격자 크기는 다음 수학식과 같으며, 6레벨까지의 위도 및 경도에 대한 격자 크기를 정리하면 표 1과 같다.As an example, if the distance between the longitude and latitude of the
최상위 격자(100)의 위도 및 경도의 크기는 실시 예에 따라 다양하게 변형할 수 있다. 또한, 최상위 격자(100)는 기 정의된 경도(예를 들어, 본초자오선) 및 위도(남극)를 기준으로 공간을 일정 크기 단위로 분할하여 생성될 수 있다. The size of the latitude and longitude of the
최상위 격자(100)의 높이 간격(H)은 실시 예에 따라 다양하게 설정 가능하며, 일 예로 10Km로 설정할 수 있다. 최상위 격자(100)의 높이 기준점을 지표면으로 할 수 있으나 이 경우 각 격자의 기준점이 서로 달라질 수 있다. 따라서 최상위 격자의 높이 기준점을 해수면 또는 지오이드로 설정하는 것이 바람직하다.The height interval H of the
3차원 격자 체계는 공간에 속한 객체의 공간정보를 격자 단위로 저장 관리한다. 저장 및 관리하여야 할 격자의 개수는 격자 층수의 지수 승으로 증가하므로 3차원 격자 체계에서 저장하는 공간정보의 양은 2차원 체계의 공간정보의 양에 비해 매우 많다. 본 실시 예는 공간정보를 저장하는데 필요한 저장공간을 절약하는 방법을 제시하며 이에 대하여 도 2 이하에서 다시 살펴본다. The three-dimensional grid system stores and manages spatial information of objects in space in grid units. Since the number of grids to be stored and managed increases with the exponential power of the number of grid layers, the amount of spatial information stored in a 3D grid system is much larger than that of a 2D system. This embodiment proposes a method of saving a storage space required for storing spatial information, which will be described again in FIG. 2 or less.
일 실시 예로, 각 레벨의 격자가 포함하는 공간정보의 최대 개수를 서로 동일하게 할 수 있다. 예를 들어, N 레벨의 격자가 나타내는 공간의 가로-세로-높이의 크기가 100km-100Km-5Km이고, (N+1) 레벨의 격자가 나타내는 공간의 가로-세로의 크기가 50km-50km-2.5Km인 경우를 가정한다. 이 경우에, N 레벨 격자에 2Km 간격으로 좌표정보(예를 들어, 경위도 좌표값)를 저장하면 필요한 최대 위치정보의 개수가 대략 7,500(=50*50*3)개이고, (N+1) 레벨 격자에 1Km 간격으로 좌표정보를 저장하면 필요한 최대 위치정보의 개수는 7,500(=50*50*3)개로 서로 동일하다. 즉, 최하위 격자에서 최상위 격자로 올라갈수록 각 레벨의 격자가 표시하는 공간 해상도의 크기를 크게 하여 각 레벨의 격자가 포함하는 데이터의 최대 개수를 모두 동일하게 할 수 있다. 다른 실시 예로, 각 레벨의 격자가 포함하는 데이터의 최대 개수를 다르게 구현할 수도 있다.As an example, the maximum number of spatial information included in the grid of each level may be the same. For example, the horizontal-vertical-height size of the space represented by the N-level grid is 100km-100Km-5Km, and the horizontal-vertical size of the space represented by the (N+1)-level grid is 50km-50km-2.5. Assume the case of Km. In this case, if coordinate information (e.g., long and latitude coordinate values) is stored in an N-level grid at 2 km intervals, the maximum number of required location information is approximately 7,500 (=50*50*3), and (N+1) level When the coordinate information is stored in the grid at 1Km intervals, the maximum number of required location information is 7,500 (=50*50*3), which is the same. That is, as the grid of each level increases from the lowest grid to the highest grid, the size of the spatial resolution displayed by the grid of each level is increased, so that the maximum number of data included in the grid of each level may be the same. As another example, the maximum number of data included in the grid of each level may be differently implemented.
디스플레이장치의 각 픽셀이 나타내는 공간상의 거리에 따라 적절한 레벨의 격자를 이용하여 공간정보를 표시할 수 있다. 예를 들어, 두 픽셀 사이의 간격이 실제 공간의 2Km에 해당하면, 2Km 간격으로 위치정보를 나타내는 N 레벨 격자를 이용하여 디스플레이장치에 공간정보를 표시할 수 있다. 사용자가 디스플레이장치에 표시된 공간을 확대하여 두 픽셀 사이의 간격이 실제 공간의 1Km에 해당하면, 1Kㅡ 간격으로 위치정보를 나타내는 (N+1) 레벨 격자를 이용하여 공간정보를 표시할 수 있다. Spatial information may be displayed using a grid of an appropriate level according to the spatial distance indicated by each pixel of the display device. For example, if the interval between two pixels corresponds to 2 km of an actual space, spatial information may be displayed on the display device using an N-level grid indicating location information at 2 km intervals. When the user enlarges the space displayed on the display device and the interval between two pixels corresponds to 1Km of the actual space, the spatial information can be displayed using a (N+1) level grid indicating location information at 1K- intervals.
도 2는 본 발명의 실시 예에 따른 격자의 일 예를 도시한 도면이다.2 is a diagram illustrating an example of a grid according to an embodiment of the present invention.
도 2를 참조하면, 표 1의 레벨0의 최상위 격자를 6번 반복하여 분할하면 위도 및 경도의 간격이 0.5625도인 격자(200)가 생성된다. 최상위 격자의 높이가 10Km인 경우에 격자(200)의 높이 간격은 156.25m가 된다. 격자(200)의 가로 및 세로의 간격은 경도 및 위도의 각도 단위로 정의되고, 높이 간격은 미터 단위로 정의된다.Referring to FIG. 2, when the highest grid of
위도별 경도 1도 거리를 구하는 다음 수학식을 이용하여, 격자(200)의 경도 간격을 미터 단위로 환산할 수 있다. 또한, 경도별 위도 1도 거리를 구하는 종래의 다양한 공식을 이용하여 격자(200)의 위도 간격을 미터 단위로 환산할 수 있다.The longitude interval of the
여기서, θ는 위도를 나타낸다.Here, θ represents latitude.
본 실시 예에서, 0.5625도의 간격을 가진 격자(200)의 가로 및 세로를 미터로 환산하면 대략 50Km이다. 공간에 위치한 객체(예를 들어, 건물, 도로 등의 각종 시설물이나, 산 등의 지형지물 등)를 대략 100m 간격의 좌표값(예를 들어, 경위도 좌표값)으로 표현한다면, 격자에 포함되는 위치정보는 대략 500,000개이다. 공간정보를 100m 간격이 아닌 10m 간격으로 표현한다면 격자에 포함되는 위치정보는 수천 만개 이상이 된다.In this embodiment, the width and length of the
도 3은 본 발명의 실시 예에 따른 공간 정보를 저장하는 데 사용하는 플로트(float) 자료형의 일 예를 도시한 도면이다.3 is a diagram illustrating an example of a float data type used to store spatial information according to an embodiment of the present invention.
도 3을 참조하면, 플로트(float) 자료형은 부동소수점 방법으로 실수를 표현할 수 있도록 1비트의 부호비트와 8비트의 지수부 및 23비트의 가수부로 구성된다. 가수부의 23비트로 표현할 수 있는 숫자의 자릿수는 6자리이며, 7자리 이상을 표현할 수 없다.Referring to FIG. 3, the float data type is composed of a 1-bit sign bit, an 8-bit exponent portion, and a 23-bit mantissa portion so that a real number can be represented by a floating-point method. The number of digits that can be expressed with 23 bits of the mantissa part is 6 digits, and it cannot express more than 7 digits.
예를 들어, 도 2의 격자(200)는 경도 126.2787~126.8412 사이의 공간을 나타낸다. 격자에 속한 공간정보를 경위도 좌표로 표현할 때 적어도 7자리 이상의 자릿수가 필요하므로, 플로트(float) 자료형으로 공간정보의 좌표값을 저장할 수 없다. 따라서 일반적으로 공간정보의 좌표값을 저장할 때 64비트의 더블(double) 자료형을 이용한다. For example, the
더블(double) 자료형은 64비트로 구성되며, 플로트(float) 자료형에 비해 그 크기가 2배이다. 격자(200)에 속한 공간정보를 정밀하게 표현할수록 필요한 위치정보의 개수가 많아지므로 큰 저장공간이 필요하다. 본 실시 예는 7자리 이상의 자릿수로 표현되는 좌표정보를 더블(double) 자료형이 아닌 플로트(float) 자료형으로 저장하여 저장공간을 절약하는 방법을 제시한다. 이에 대한 예가 도 4에 도시되어 있다.The double data type is composed of 64 bits and is twice the size of the float data type. The more precisely the spatial information belonging to the
도 4는 본 발명의 실시 예에 따른 격자의 공간정보를 플로트(float) 자료형으로 저장하는 방법의 일 예를 도시한 도면이다.4 is a diagram illustrating an example of a method of storing spatial information of a grid in a float data type according to an embodiment of the present invention.
도 4를 참조하면, 공간정보저장장치는 격자에 속한 공간정보의 실제좌표값에서 격자의 최소좌표값을 차감한 상대좌표값을 플로트(float) 자료형으로 저장한다. 여기서, 실제좌표값 및 최소좌표값은 더블(double) 자료형으로 표현되는 값이다. Referring to FIG. 4, the spatial information storage device stores a relative coordinate value obtained by subtracting the minimum coordinate value of the grid from the actual coordinate value of spatial information belonging to the grid, as a float data type. Here, the actual coordinate value and the minimum coordinate value are values expressed in a double data type.
격자에 속한 공간정보의 실제좌표값을 격자의 최소좌표값으로 차감한 상대좌표값의 범위는 (0 ~ 격자간격)이다. 예를 들어, 공간정보의 실제좌표값이 격자의 최소좌표값과 같다면, 상대좌표값은 (0,0,0)이 된다. 실제좌표값이 격자의 최대좌표값과 같다면, 상대좌표값은 (격자의 경도 간격, 격자의 위도 간격, 격자의 높이 간격)이 된다. 즉, 도 2의 격자(200)를 예로 들면, 실제좌표값과 격자의 최대좌표값이 같다면, 상대좌표값은 (0.5625, 0.5625, 0.15625)가 된다. The range of the relative coordinate value obtained by subtracting the actual coordinate value of the spatial information belonging to the grid by the minimum coordinate value of the grid is (0 ~ grid interval). For example, if the actual coordinate value of the spatial information is the same as the minimum coordinate value of the grid, the relative coordinate value is (0,0,0). If the actual coordinate value is the same as the maximum coordinate value of the grid, the relative coordinate value becomes (longitude spacing of grid, latitude spacing of grid, height spacing of grid). That is, taking the
공간정보의 실제좌표값을 표현하는데 필요한 자릿수가 최소 7자리 이상이므로 공간정보의 실제좌표값을 플로트(float) 자료형으로 직접 저장하는 것은 불가능하다. 그러나 본 실시 예와 같이 실제좌표값에서 최소좌표값을 차감한 상대좌표값을 표현하는데 필요한 유효 자릿수는 7자리 미만이므로 플로트(float) 자료형으로 저장 가능하다. 예를 들어, 격자의 위도 또는 경도 사이의 거리가 50Km이고 1m 간격으로 공간의 위치정보를 표현할 경우 격자 간격 사이에 50,000개의 좌표값이 필요하며, 1m 간격의 실제좌표값을 상대좌표값으로 나타내면 0.00000~0.50000 사이의 값이 된다. 즉, 상대좌표값을 표현하는데 필요한 유효한 자릿수가 5개 이하이므로 플로트(float) 자료형으로 저장할 수 있다.Since the number of digits required to express the real coordinate value of spatial information is at least 7 digits or more, it is impossible to directly store the real coordinate value of the spatial information as a float data type. However, as in the present embodiment, since the number of significant digits required to represent the relative coordinate value obtained by subtracting the minimum coordinate value from the actual coordinate value is less than 7 digits, it can be stored as a float data type. For example, if the distance between the latitude or longitude of the grid is 50Km and the location information of space is expressed at 1m intervals, 50,000 coordinates are required between the grids, and if the actual coordinates at 1m intervals are expressed as relative coordinates, 0.00000 It is a value between ~0.50000. That is, since the number of valid digits required to express the relative coordinate value is 5 or less, it can be stored as a float data type.
도 4를 다시 참조하면, 공간정보저장장치는 데이터베이스에 저장된 격자의 공간정보의 상대좌표값을 더블(double) 자료형으로 읽는다. 공간정보저장장치는 더블(double) 자료형의 상대좌표값에 격자의 최소좌표값(double 자료형)을 더하여 더블(double) 자료형의 실제좌표값을 출력한다. Referring again to FIG. 4, the spatial information storage device reads the relative coordinate values of the spatial information of the grid stored in the database as a double data type. The spatial information storage device outputs the actual coordinate value of the double data type by adding the minimum coordinate value (double data type) of the grid to the relative coordinate value of the double data type.
본 실시 예에서 상대좌표값과 실제좌표값 사이의 변환을 위하여 각 격자의 최소좌표값이 필요하다. 일 실시 예로 데이터베이스는 각 격자의 최소좌표값을 저장할 수 있다. 각 격자의 최소좌표값은 도 2와 같이 7자리 이상의 자릿수를 필요로 하므로 플로트(float) 자료형이 아닌 더블(double) 자료형으로 저장되어야 한다. 이 경우 각 격자의 최소좌표값을 더블(double) 자료형으로 저장하기 위한 추가적인 공간이 필요할 뿐만 아니라, 상대좌표값을 저장하는 자료형(즉, float)과 최소좌표값을 저장하는 자료형(즉, double)이 서로 달라 이를 각각 별개로 저장 관리하여야 한다.In this embodiment, a minimum coordinate value of each grid is required to convert between a relative coordinate value and an actual coordinate value. As an example, the database may store the minimum coordinate values of each grid. Since the minimum coordinate value of each grid requires 7 or more digits as shown in FIG. 2, it should be stored as a double data type rather than a float data type. In this case, additional space is required to store the minimum coordinate value of each grid as a double data type, as well as a data type that stores relative coordinate values (i.e., float) and a data type that stores the minimum coordinate value (ie, double). These are different and each must be stored and managed separately.
다른 실시 예로, 공간정보저장장치는 각 격자의 최소좌표값을 데이터베이스에 저장하지 않고 격자를 구분하기 위한 인덱스 정보를 각 격자에 부여한 후 인덱스 정보를 이용하여 최소좌표값이 필요할 때마다 이를 구할 수 있다. 이에 대한 예가 도 5에 도시되어 있다.In another embodiment, the spatial information storage device does not store the minimum coordinate value of each grid in the database, but assigns index information for classifying the grid to each grid, and then obtains the minimum coordinate value whenever necessary using the index information. . An example of this is shown in FIG. 5.
도 5는 본 발명의 실시 예에 따라 격자에 인덱스를 부여하는 방법의 일 예를 도시한 도면이다.5 is a diagram illustrating an example of a method of assigning an index to a grid according to an embodiment of the present invention.
도 5를 참조하면, 공간정보저장장치는 기 정의된 경도 및 위도를 기준으로 격자를 생성하고, 각 격자에 인덱스(300)를 부여한다. 예를 들어, 공간정보저장장치는 본초자오선 및 남극을 기준으로 공간을 일정 각도 단위로 구분하여 격자를 생성하고, 동경 방향 및 남극에서 북극 방향으로 순차적으로 각 격자에 제1 인덱스 및 제2 인덱스를 부여할 수 있다. 또한 공간정보저장장치는 높이 기준점(예를 들어, 해수면 또는 지오이드)을 기준으로 순차적으로 각 격자에 제3 인덱스를 부여할 수 있다. 본 실시 예는 설명의 편의를 위하여 높이 인덱스가 0인 경우를 도시하고 있다. Referring to FIG. 5, the spatial information storage device generates a grid based on a predefined longitude and latitude, and gives an
예를 들어, 공간정보저장장치는 36도 간격으로 공간을 분할하여 최상위 격자를 생성하고, 도 1과 같이 최상위 격자를 분할하여 N레벨의 격자를 생성할 수 있다. 공간정보저장장치는 각 레벨의 격자를 대상으로 제1 인덱스, 제2 인덱스 및 제3 인덱스를 순차적으로 부여할 수 있다. For example, the spatial information storage device may generate an uppermost grid by dividing a space at intervals of 36 degrees, and may generate an N-level grid by dividing the uppermost grid as shown in FIG. 1. The spatial information storage device may sequentially assign a first index, a second index, and a third index to each level of the grid.
공간정보저장장치는 격자의 인덱스 값과 격자가 나타내는 공간의 간격을 이용하여 각 격자의 최소좌표값을 파악할 수 있다. 각 격자에 인덱스를 부여할 때의 기준점(예를 들어, 본초자오선과 남극 등)은 미리 저장되어 있다. 예를 들어, 격자의 위도 및 경도 간격이 도 2와 같이 0.5625도이고, 본초자오선과 남극을 기준으로 하는 격자의 인덱스 정보가 (1,2,0)이면, 해당 격자의 경도 최소값은 (2*0.5625)이고, 위도 최소값은 (90-1*0.5625)이다. The spatial information storage device may determine the minimum coordinate value of each grid by using the index value of the grid and the spacing of the space indicated by the grid. Reference points (for example, the prime meridian and the South Pole) when indexing each grid are stored in advance. For example, if the latitude and longitude interval of the grid is 0.5625 degrees as shown in FIG. 2, and the index information of the grid based on the prime meridian and the south pole is (1,2,0), the minimum longitude of the grid is (2* 0.5625), and the minimum value for latitude is (90-1*0.5625).
즉, 공간정보저장장치는 각 레벨의 격자가 나타내는 위도 간격, 경도 간격, 높이 간격, 인덱스 정보를 알면, 각 격자의 최소좌표값을 구할 수 있다. 공간정보저장장치는 레벨별 격자의 위도 간격, 경도 간격을 최상위 격자의 위도 간격, 경도 간격으로부터 구할 수 있다. 예를 들어, 수학식 1과 같이 최상위 격자의 간격 정보를 알고 이를 몇 번 분할하였는지를 알면 N레벨 격자가 나타내는 공간의 간격을 알 수 있다. 따라서 공간정보저장장치는 최상위 격자가 나타내는 공간의 간격 정보만을 저장할 수 있다. 다른 실시 예로, 공간정보저장장치는 각 레벨의 격자가 나타내는 공간의 간격 정보를 모두 저장할 수도 있다.That is, the spatial information storage device can obtain the minimum coordinate value of each grid by knowing the latitude interval, longitude interval, height interval, and index information indicated by the grid of each level. The spatial information storage device can obtain the latitude interval and longitude interval of the grid for each level from the latitude interval and longitude interval of the uppermost grid. For example, as shown in
도 6은 본 발명의 실시 예에 따른 3차원 격자를 이용한 공간 정보 저장 방법의 일 예를 도시한 흐름도이다.6 is a flowchart illustrating an example of a method of storing spatial information using a 3D grid according to an embodiment of the present invention.
도 6을 참조하면, 공간정보저장장치는 격자의 최소좌표값을 파악한다(S600). 그러고 나서, 공간정보저장장치는 격자에 속한 공간정보를 나타내는 실제좌표값에서 격자의 최소좌표값을 차감한 상대좌표값을 파악한다(S610). 예를 들어, 공간정보저장장치는 N레벨 격자에 속한 공간정보의 실제좌표값에서 N레벨 격자의 최소좌표값을 차감한 상대좌표값을 파악할 수 있다. 공간정보저장장치는 상대좌표값을 플로트(float) 자료형으로 데이터베이스에 저장한다(S620). 6, the spatial information storage device determines the minimum coordinate value of the grid (S600). Then, the spatial information storage device determines a relative coordinate value obtained by subtracting the minimum coordinate value of the grid from the actual coordinate value representing spatial information belonging to the grid (S610). For example, the spatial information storage device may determine a relative coordinate value obtained by subtracting the minimum coordinate value of the N-level grid from the actual coordinate value of the spatial information belonging to the N-level grid. The spatial information storage device stores the relative coordinate values in the database as a float data type (S620).
도 7은 본 발명의 실시 예에 따라 데이터베이스에 저장된 공간정보를 읽는 방법의 일 예를 도시한 흐름도이다.7 is a flowchart illustrating an example of a method of reading spatial information stored in a database according to an embodiment of the present invention.
도 7을 참조하면, 공간정보저장장치는 플로트(float) 자료형으로 저장된 상대좌표값을 더블(double) 자료형으로 읽는다(S700). 공간정보저장장치는 더블 자료형의 상대좌표값에 격자의 최소좌표값을 더하여 실제좌표값을 파악하고(S710), 더블(double) 자료형의 실제좌표값을 출력한다(S720).Referring to FIG. 7, the spatial information storage device reads a relative coordinate value stored in a float data type as a double data type (S700). The spatial information storage device determines the actual coordinate value by adding the minimum coordinate value of the grid to the relative coordinate value of the double data type (S710), and outputs the actual coordinate value of the double data type (S720).
도 8은 본 발명의 실시 예에 따른 공간정보저장장치의 구성의 일 예를 도시한 도면이다.8 is a diagram illustrating an example of a configuration of a spatial information storage device according to an embodiment of the present invention.
도 8을 참조하면, 공간정보저장장치(800)는 격자생성부(810), 최소좌표파악부(820), 상대좌표파악부(830), 저장부(840) 및 출력부(850)를 포함한다. 공간정보저장장치는 일반컴퓨터나 서버 등으로 구현될 수 있다. 또한, 본 실시 예의 각 구성(810,820,830,840,850)은 소프트웨어로 구현되어 컴퓨팅장치에서 실행될 수 있다.Referring to FIG. 8, the spatial
격자생성부(810)는 공간을 분할하여 격자를 생성한다. 격자 분할의 일 예가 도 1에 도시되어 있다.The
최소좌표파악부(820)는 각 격자의 최소좌표값을 파악한다. 예를 들어, 최소좌표파악부(820)는 도 5에서 살펴본 각 격자의 인덱스 정보를 이용하여 각 격자의 최소좌표값을 파악할 수 있다. The minimum coordinate
상대좌표파악부(830)는 격자에 속한 공간정보를 나타내는 실제좌표값에서 격자의 최소좌표값을 차감한 상대좌표값을 생성한다. The relative coordinate determining
저장부(840)는 상대좌표값을 플로트(float) 자료형으로 데이터베이스에 저장한다. 출력부(850)는 데이터베이스에 저장된 플로트(float) 자료형의 상대좌표값을 더블(double) 자료형으로 읽고, 더블(double) 자료형의 상대좌표값에 격자의 최소좌표값을 더하여 구한 실제좌표값을 출력한다.The
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 프로그램 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.The present invention can also be implemented as a computer-readable program code on a computer-readable recording medium. The computer-readable recording medium includes all types of recording devices that store data that can be read by a computer system. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tapes, floppy disks, and optical data storage devices. In addition, the computer-readable recording medium can be distributed over a computer system connected through a network to store and execute computer-readable codes in a distributed manner.
이제까지 본 발명에 대하여 그 바람직한 실시 예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시 예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far, the present invention has been looked at around its preferred embodiments. Those of ordinary skill in the art to which the present invention pertains will be able to understand that the present invention may be implemented in a modified form without departing from the essential characteristics of the present invention. Therefore, the disclosed embodiments should be considered from an illustrative point of view rather than a limiting point of view. The scope of the present invention is shown 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 (9)
각 격자가 나타내는 공간상의 좌표값 중 최소좌표값을 파악하는 단계;
각 격자에 속한 공간정보의 좌표값에서 상기 최소좌표값을 차감한 상대좌표값을 구하는 단계;
상기 상대좌표값을 이용하여 각 격자의 공간정보를 플로트(float) 자료형으로 저장하는 단계;를 포함하고,
상기 최소좌표값을 파악하는 단계는,
경도를 기준으로 순차적으로 부여된 격자의 제1 인덱스와 격자가 나타내는 공간의 경도 간격의 곱을 이용하여 격자의 최소 경도 좌표값을 파악하는 단계;
위도를 기준으로 순차적으로 부여된 격자의 제2 인덱스와 격자가 나타내는 공간의 위도 간격의 곱을 이용하여 격자의 최소 위도 좌표값을 파악하는 단계; 및
해수면 또는 지오이드를 기준으로 순차적으로 부여된 격자의 제3 인덱스와 격자가 나타내는 높이 간격의 곱을 이용하여 격자의 최소 높이 좌표값을 파악하는 단계;를 포함하는 것을 특징으로 하는 3차원 격자를 이용한 공간 정보 저장 방법.Creating a grid by dividing a space defined by longitude, latitude and height;
Determining a minimum coordinate value among coordinate values in space indicated by each grid;
Obtaining a relative coordinate value obtained by subtracting the minimum coordinate value from the coordinate value of spatial information belonging to each grid;
Including; storing spatial information of each grid in a float data type using the relative coordinate value,
The step of determining the minimum coordinate value,
Grasping a minimum hardness coordinate value of the grid by using the product of the first index of the grid sequentially assigned based on the hardness and the longitude interval of the space indicated by the grid;
Determining a minimum latitude coordinate value of a grid using a product of a second index of a grid sequentially assigned based on latitude and a latitude interval of a space indicated by the grid; And
Spatial information using a three-dimensional grid, comprising: determining a minimum height coordinate value of the grid by using the product of the third index of the grid sequentially assigned based on the sea level or the geoid and the height interval indicated by the grid. How to save.
격자에 저장된 공간정보의 상대좌표값을 더블(double) 자료형으로 읽는 단계;
더블(double) 자료형의 상대좌표값에 상기 최소좌표값을 더하여 실제좌표값을 파악하는 단계; 및
더블(double) 자료형의 실제좌표값을 출력하는 단계;를 더 포함하는 것을 특징으로 하는 3차원 격자를 이용한 공간 정보 저장 방법.The method of claim 1,
Reading the relative coordinate values of the spatial information stored in the grid as a double data type;
Determining an actual coordinate value by adding the minimum coordinate value to a relative coordinate value of a double data type; And
The method of storing spatial information using a three-dimensional grid further comprising: outputting the actual coordinate value of a double data type.
공간을 일정 간격으로 분할하여 최상위 격자를 생성하는 단계; 및
상기 최상위 격자를 경도, 위도 및 높이에 대해 각각 반으로 분할하고, 반으로 분할하여 생성되는 각 공간을 다시 반으로 분할하는 과정을 기 정의된 횟수만큼 반복 수행하여 최하위 격자를 생성하는 단계;를 포함하는 것을 특징으로 하는 3차원 격자를 이용한 공간 정보 저장 방법.The method of claim 1, wherein generating the grid comprises:
Dividing the space at regular intervals to generate an uppermost grid; And
Dividing the uppermost grid in half for longitude, latitude, and height, and repeating the process of dividing each space generated by dividing in half into halves for a predetermined number of times to generate a lowermost grid; including; Spatial information storage method using a three-dimensional grid, characterized in that.
기 정의된 경도를 기준으로 격자에 순차적으로 제1 인덱스를 부여하는 단계;
기 정의된 위도를 기준으로 격자에 순차적으로 제2 인덱스를 부여하는 단계; 및
해수면 또는 지오이드를 기준으로 격자에 순차적으로 제3 인덱스를 부여하는 단계;를 포함하고,
격자의 인덱스 정보는 상기 제1 인덱스, 상기 제2 인덱스 및 상기 제3 인덱스를 포함하는 것을 특징으로 하는 3차원 격자를 이용한 공간 정보 저장 방법.The method of claim 3,
Sequentially giving a first index to the grid based on a predefined hardness;
Sequentially assigning a second index to a grid based on a predefined latitude; And
Including; sequentially giving a third index to the grid based on sea level or geoid; and
The spatial information storage method using a three-dimensional grid, wherein the index information of the grid includes the first index, the second index, and the third index.
상기 위도 간격 및 상기 경도 간격의 단위는 각도이고, 높이 간격의 단위는 미터인 것을 특징으로 하는 3차원 격자를 이용한 공간 정보 저장 방법.The method of claim 1,
The unit of the latitude interval and the longitude interval is an angle, and a unit of the height interval is a meter.
각 격자가 나타내는 공간상의 실제좌표값 중 최소좌표값을 파악하는 최소좌표파악부;
각 격자에 속한 공간정보의 실제좌표값에서 상기 최소좌표값을 차감한 상대좌표값을 구하는 상대좌표파악부; 및
상기 상대좌표값을 이용하여 각 격자의 공간정보를 플로트(float) 자료형으로 저장하는 저장부;를 포함하고,
상기 상대좌표파악부는, 경도를 기준으로 순차적으로 부여된 격자의 제1 인덱스와 격자가 나타내는 공간의 경도 간격의 곱을 이용하여 격자의 최소 경도 좌표값을 파악하고, 위도를 기준으로 순차적으로 부여된 격자의 제2 인덱스와 격자가 나타내는 공간의 위도 간격의 곱을 이용하여 격자의 최소 위도 좌표값을 파악하고, 해수면 또는 지오이드를 기준으로 순차적으로 부여된 격자의 제3 인덱스와 격자가 나타내는 높이 간격의 곱을 이용하여 격자의 최소 높이 좌표값을 파악하는 것을 특징으로 하는 공간정보저장장치.A grid generator for generating a grid by dividing a space defined by longitude, latitude, and height;
A minimum coordinate grasping unit for grasping the minimum coordinate value among the spatial real coordinate values represented by each grid;
A relative coordinate determining unit for obtaining a relative coordinate value obtained by subtracting the minimum coordinate value from the actual coordinate value of spatial information belonging to each grid; And
Including; a storage unit for storing spatial information of each grid in a float data type using the relative coordinate value,
The relative coordinate determining unit grasps the minimum longitude coordinate value of the grid by using the product of the first index of the grid sequentially assigned based on the longitude and the longitude interval of the space indicated by the grid, and is sequentially assigned based on the latitude. The minimum latitude coordinate value of the grid is determined using the product of the second index of the grid and the latitude interval of the space indicated by the grid, and the product of the third index of the grid sequentially assigned based on the sea level or the geoid and the height gap indicated by the grid is used. Thus, the spatial information storage device, characterized in that to determine the minimum height coordinate value of the grid.
격자에 저장된 공간정보의 상대좌표값을 더블(double) 자료형으로 읽고, 더블(double) 자료형의 상대좌표값에 상기 최소좌표값을 더하여 실제좌표값을 생성하고 출력하는 출력부;를 더 포함하는 것을 특징으로 하는 공간정보저장장치.The method of claim 7,
An output unit that reads the relative coordinate value of the spatial information stored in the grid as a double data type, and generates and outputs the actual coordinate value by adding the minimum coordinate value to the relative coordinate value of the double data type. Spatial information storage device characterized by.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020200006740A KR102152879B1 (en) | 2020-01-17 | 2020-01-17 | Method and apparatus for storing spatial information using 3D cube |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020200006740A KR102152879B1 (en) | 2020-01-17 | 2020-01-17 | Method and apparatus for storing spatial information using 3D cube |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR102152879B1 true KR102152879B1 (en) | 2020-09-07 |
Family
ID=72472186
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020200006740A KR102152879B1 (en) | 2020-01-17 | 2020-01-17 | Method and apparatus for storing spatial information using 3D cube |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR102152879B1 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112348960A (en) * | 2020-11-27 | 2021-02-09 | 中国人民解放军空军工程大学 | Airspace conflict detection method suitable for global space range |
| CN112991528A (en) * | 2021-02-20 | 2021-06-18 | 中煤地质集团有限公司 | Digital earth model construction method and device |
| KR20220036196A (en) * | 2020-09-15 | 2022-03-22 | 김학민 | Three-dimensional spatial position method |
| KR102401554B1 (en) * | 2021-11-24 | 2022-05-25 | 주식회사 씨엠월드 | Method and device for generating features of spatial data |
| CN115690350A (en) * | 2023-01-05 | 2023-02-03 | 成都理工大学 | Digital twinning-based settlement landscape holographic perception monitoring method |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20060100157A (en) * | 2005-03-16 | 2006-09-20 | 윤홍식 | Distorting modeling method for transforming the presize position of partial/positional information |
| KR101514708B1 (en) * | 2013-12-26 | 2015-04-24 | 순천향대학교 산학협력단 | 3D Modeling Scheme using 2D Image |
| KR101551739B1 (en) * | 2015-05-12 | 2015-09-10 | (주)이지스 | Method for locating of structure data on 3D geomorphic data |
| KR101659780B1 (en) * | 2016-02-23 | 2016-09-27 | (주)이지스 | Method for Representing Global Spherical Space of 2 Dimentional Drawing data in GIS |
| 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 |
-
2020
- 2020-01-17 KR KR1020200006740A patent/KR102152879B1/en active IP Right Grant
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20060100157A (en) * | 2005-03-16 | 2006-09-20 | 윤홍식 | Distorting modeling method for transforming the presize position of partial/positional information |
| KR101514708B1 (en) * | 2013-12-26 | 2015-04-24 | 순천향대학교 산학협력단 | 3D Modeling Scheme using 2D Image |
| KR101551739B1 (en) * | 2015-05-12 | 2015-09-10 | (주)이지스 | Method for locating of structure data on 3D geomorphic data |
| KR101659780B1 (en) * | 2016-02-23 | 2016-09-27 | (주)이지스 | Method for Representing Global Spherical Space of 2 Dimentional Drawing data in GIS |
| 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 |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20220036196A (en) * | 2020-09-15 | 2022-03-22 | 김학민 | Three-dimensional spatial position method |
| WO2022060064A1 (en) * | 2020-09-15 | 2022-03-24 | 김학민 | Method for coordinating location in three-dimensional space by using solid figure |
| KR102409398B1 (en) * | 2020-09-15 | 2022-06-15 | 김학민 | Three-dimensional spatial position method |
| CN112348960A (en) * | 2020-11-27 | 2021-02-09 | 中国人民解放军空军工程大学 | Airspace conflict detection method suitable for global space range |
| CN112348960B (en) * | 2020-11-27 | 2024-05-07 | 中国人民解放军空军工程大学 | Airspace conflict detection method suitable for global space range |
| CN112991528A (en) * | 2021-02-20 | 2021-06-18 | 中煤地质集团有限公司 | Digital earth model construction method and device |
| CN112991528B (en) * | 2021-02-20 | 2024-04-19 | 中煤地质集团有限公司 | Digital earth model construction method and device |
| KR102401554B1 (en) * | 2021-11-24 | 2022-05-25 | 주식회사 씨엠월드 | Method and device for generating features of spatial data |
| CN115690350A (en) * | 2023-01-05 | 2023-02-03 | 成都理工大学 | Digital twinning-based settlement landscape holographic perception monitoring method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102152879B1 (en) | Method and apparatus for storing spatial information using 3D cube | |
| US7391899B2 (en) | System and method for three dimensional change detection and measurement of a scene using change analysis | |
| KR102243437B1 (en) | Method and system for image visualization using processing tiling for 3d spatial information mapping | |
| US8736599B2 (en) | Method for unified visualisation of heterogeneous datasets | |
| US11703352B2 (en) | Vector tile pyramiding | |
| KR101993755B1 (en) | Method and apparatus for managing spatial information using 3D cube | |
| CN110832278B (en) | Rendering map data using descriptions of grid differences | |
| JP2009511965A (en) | How to generate an enhanced map | |
| KR20100136604A (en) | Real-time visualization system of 3 dimension terrain image | |
| Rase | Volume-preserving interpolation of a smooth surface from polygon-related data | |
| US7609258B2 (en) | Information processing apparatus, information processing method, and program | |
| CN114049462B (en) | Three-dimensional model monomer method and device | |
| CN114627237B (en) | Front-view image generation method based on live-action three-dimensional model | |
| JP7328650B2 (en) | Systems, methods, and programs for generating mesh statistics utilizing data associated with location information | |
| CN112530009A (en) | Three-dimensional topographic map drawing method and system | |
| CN103077497B (en) | Image in level of detail model is carried out to the method and apparatus of convergent-divergent | |
| US20070296722A1 (en) | Imagery-Based Synthetic Environment for Computer Generated Forces | |
| CN111446968B (en) | Vector space data multistage compression method | |
| KR101487454B1 (en) | method for parallel processing of LOD image | |
| JP2008209417A (en) | Image analysis apparatus, its method, and program | |
| CN112687007A (en) | LOD technology-based stereo grid map generation method | |
| Fissore et al. | DSM and DTM for extracting 3D building models: advantages and limitations | |
| US20160078651A1 (en) | Proximity-Base Detail Reduction of Geographic Data | |
| KR100527682B1 (en) | Method for processing 3 dimensional geographical informations and system thereof | |
| Shawa | Guidelines for creating historical geospatial boundary data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| GRNT | Written decision to grant |