KR101008018B1 - Method for making independent polygon of contiguity structure in original drawing map - Google Patents

Abstract

PURPOSE: An individual polygon formation method of an adjacent building by easily performing the separation of the building is provided to reduce error rate and time for manufacturing a figure map by automatically generating the guilding in an individual polygon. CONSTITUTION: A border line extraction unit extracts a border between neighbor buildings(301). A coordinate calculator calculates a coordinate value of two border lines through end point coordinate and start point coordinate of teh extracted border line(302). An overlapped surface removing unit generates four coordinate values. An independent polygon generator generates an independence polygon(304).

Description

METHOD FOR MAKING INDEPENDENT POLYGON OF CONTIGUITY STRUCTURE IN ORIGINAL DRAWING MAP}

The present invention relates to a method of forming an independent polygon of adjacent buildings in a drawing garden, and more particularly, to automatically create buildings in the form of independent polygons on a drawing drawing generated through a drawing process in the production of a digital map. The present invention relates to a method of forming an independent polygon of adjacent buildings in a drawing garden.

A digital map is a map that shows the geographical / territorial content to be expressed numerically, such as a sea chart representing the depth of the water and a topographic map showing the ups and downs of the terrain. In other words, the digital map is applied to the image which is represented while expressing the geographical / terrain feature of a specific point as numerical information.

Therefore, the digital map should be applied to the image that is digitized geographic information about the point exactly, so that the user can easily acquire geographic and geographical information while viewing the map. Should be.

Here, the geographic information may be a GPS coordinate value or a coordinate value according to the administrative unit of the cadastral map. The GPS coordinate value and the coordinate value of the cadastral map should correspond to each other and should be accurately indicated at the corresponding position on the digital map.

In general, these digital maps are produced through aerial photographing, close-up photographic and quantum film production, ground control point surveying, photo control point surveying, numerical mapping, geographic survey and complementary survey, in situ editing, and structured editing.

Hereinafter, a general digital mapping process will be described in detail.

First, aerial photographing is the process of obtaining image information of ground features in the air by using a camera equipped with a camera, which is the most important part of aerial surveying. This is a factor that greatly affects the accuracy of the data. In particular, weather conditions at the time of shooting have a decisive influence not only on the quality of the photograph but also on the work efficiency.

Therefore, before taking a picture, a flight plan of the aircraft is to be set up, a photographing camera, a photograph scale, a photographing altitude, a photographing plane, and the photographing are taken into account in consideration of the climate. At this time, the degree of redundancy of photographs shall be based on 60% in the shooting direction and 30% between adjacent courses.

Next, the photographed film is subjected to detailed process such as development, fixation, flushing, aviation film, plotting, security screening, film insertion, film adhesion, and quantification film production like general photographs. Produced with positive film and close-up photographs required for the surveying and digitization process.

Next, the ground reference point survey is a ground survey conducted locally to obtain the performance of the reference point required for photographic reference point survey and analytical drawing work, and refers to a survey for obtaining longitude, latitude, and plane Cartesian coordinates based on the Korean longitude latitude origin. .

Next, photographic reference point surveying refers to the operation of converting the model (machine) coordinates of a sphere measured on aerial photographs by a projector or coordinate measuring machine into ground coordinates by connecting the ground reference point survey results.

Next, numerical mapping is the process of measuring digital features of surveyed aerial photographs by using analytical projection screen and recording them with a computer. When the right two projectors are equipped with transparent positives of left and right photographs that make up a model, and the light shines on them, the intersections of the beams reproduce the three-dimensional model that is identical to the actual terrain. After inputting the image, the desired feature is tracked using a measuring mark or floating mark, and thus the drawing is applied accordingly.

Here, in principle, the drawing follows the standard code that defines the shape, size, structure, and direction of the standard code and the figure classified by the layers in the order of buildings, roads, vegetation, rivers, and contours.

Next, geographic survey refers to surveying the terrain and features and related matters to be displayed on the drawing based on geographic and geographical surveys and aerial photographs for in-situ editing. This geographic survey work is precisely marked and marked by using a picture and a 2x magnification of the digital data.

Next, the supplementary surveyer performs the topographic map supplementary correction by using all points (TOTAL-STATION) and GPS as a correction for the feature at the time of photographing and the change of the terrain after the drawing is completed. At this time, the contents surveyed and the data collected are arranged and edited in the order of topography, features, place names, etc. by covering the transparent paper on the 2x magnified image according to the "local survey notation method".

Next, the in-place editing (numerical map ver 1.0) process is performed by a file operation that adds / deletes / modifies / supplements data to the results obtained from the digital drawing and the results obtained from field surveys and local supplementary surveys or the input of geographic data. Involves the process of.

-The data argument is completed.

-Inspection of editing equipment and output equipment and software check of input and output.

-Use of local survey data (administrative boundary, cycle) when adding / deleting / modifying numerical mapping files.

-Inspection of data in accordance with No. 71 (National Geographic Information Institute).

-Final file checks such as neighboring leaves and compliance with schematic regulations.

Finally, the structured editing (numeric map Ver 2.0) process is a process of rebuilding Ver 2.0 to solve the inconvenience of using the digital map Ver 1.0 and to respond to the user's request.

In other words, the digital map Ver 1.0 produced by the 1st NGIS Construction Basic Plan (1995-2000) was produced with a focus on the feature representation of producer-oriented leadership, which requires much processing and additional work. It was inconvenient to use, and the National Geographic Information Institute reviewed and secured these problems, and the newly created digital map production standard was Ver 2.0, and digital maps produced from 2004 should be prepared by this standard.

In the process of producing digital maps, the map maker printed out the drawing drawings generated during the digital drawing process on the screen and manually confirmed the boundaries between adjacent buildings by hand to create an independent polygon. This is a very inefficient process and must be automated for the producer of the digital map.

Summarizing the process of digital map production, the data acquired through aerial photographs are reproduced in the form of vector data called digital map. However, a number of cases in which each building to be generated as an independent polygon in the numerical drawing process are represented adjacent to each other, that is, attached to each other as shown in FIG.

When creating a digital map, in representing a building, each building must exist as an independent object. This is because geographic information data is constructed with data structures of attribute information and figure information, and is also a basic condition for forming a topology. This is called structure of data in general expression, and structure is indispensable condition for building to have one figure information and one attribute information. In addition, since each building is not constructed adjacent to each other in the real world, it must be separated.

Therefore, when each building is attached to each other on the Dohwawon map, it is necessary to separate them. Currently, a person performs a task of separating the buildings attached by manual work after checking the polyline between adjacent buildings. There was a time-consuming problem.

It is a problem of the present invention to solve the problems of the prior art as described above.

Therefore, the present invention reduces the time and error rate required to produce a digital map by automatically generating the buildings in the form of independent polygons, which are represented adjacent to each other on the drawing map created through the digital drawing process. It is an object of the present invention to provide a method for forming an independent polygon of adjacent buildings in a city.

The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention which are not mentioned can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

According to an aspect of the present invention, there is provided a method of forming an independent polygon of an adjacent building in a drawing garden, comprising: extracting a boundary between adjacent buildings using polyline configuration information of each building in the drawing garden; Coordinates for calculating a coordinate value of two new boundary lines having a predetermined distance (r) by using a coordinate calculation unit the start point coordinates (a ₁ , a ₂ ) and the end point coordinates (b ₁ , b ₂ ) of the extracted boundary line Value calculating step; An overlapping surface removing unit generating a surface consisting of four coordinate values of the calculated two boundary lines, and then overlapping the corresponding surface of the drawing circle to remove the overlapping surface; And generating, by an independent polygon generating unit, an independent polygon by setting a boundary line having the calculated coordinate value as a polyline of the corresponding building from which the overlapping surface is removed.

The coordinate value calculating step,

는 경계선의 시작점이 x축과 이루는 각, r은 이격 거리,

을 의미한다.)(Where (a ₁ , a ₂ ) is the starting point coordinate of the boundary line, (b ₁ , b ₂ ) is the end point coordinate of the boundary line,

Is the angle between the x-axis of the boundary line, r is the separation distance,

Means.)

It is characterized in that to calculate the coordinate value of the boundary line using.

In the present invention as described above, the time and error rate required to produce a digital map by automatically generating a building in the form of an independent polygon represented adjacent to each other on the drawing garden diagram generated through the digital drawing process in the production of the digital map There is an effect that can reduce.

1 is an exemplary view of the adjacent building in the Dohwawon diagram generated during the digital drawing process,
Figure 2 is a configuration diagram of an embodiment of the independent polygon forming apparatus of the adjacent building in the Dohwawon diagram according to the present invention,
3 is a flow chart of an embodiment of a method for forming an independent polygon of an adjacent building in a drawing garden according to the present invention;
4 is an exemplary view of a drawing garden including an adjacent building used in the present invention,
5 is an exemplary view of a boundary line extracted using the independent polygon forming method of the adjacent building in the Dohwawon diagram according to the present invention,
FIG. 6 is an explanatory diagram for explaining a coordinate calculation process of a boundary line generated by using an independent polygon forming method of a neighboring building in a drawing garden according to the present invention; FIG.
7 is an exemplary view of the independent polygon of the adjacent building in the Dohwawon diagram according to the present invention,
FIG. 8 is an exemplary view of a drawing diagram modified using a method of forming an independent polygon of an adjacent building in the drawing drawing diagram according to the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, It can be easily carried out. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

Prior to this, the terms related to the present invention will be described on the basis of the numerical mapping operation rules (Ministry of Land, Transport and Maritime Affairs No. 191, Partial Revision 2009.12.14).

1. "Summary map" means the digital representation of various geospatial information, such as the location of the earth's surface, the ground, the water and the space, and the topography, the features, and the place names, using a computerized system at a constant scale. Say.

1-2. "Numerical map Ver 1.0" means a numerical map on which a location edit is completed to correct or supplement drawing data or map input data using data obtained from a geographic survey and a local survey.

-The terrain and features represented in the digital map Ver 1.0 are used for railways (1), rivers (2), roads (3), buildings (4), tributaries (5), facilities ( 6), terrain (7), administrative and regional boundaries (8), period (9).

1-3. "Numeric map Ver 2.0" refers to a digital map in which structured and edited work consisting of geometries and geometries edited in place is completed to grasp the geographical correlation between data.

-The terrain and features represented in the digital map Ver 2.0 can be used for transportation (A), buildings (B), facilities (C), vegetation (D), water systems (E), and terrain ( F), boundary (G) and period (H).

2. "Numeric map preparation" refers to a series of processes of acquiring various geospatial information and making or converting it into a form that can be processed by a computer system.

3. "Coordinate system" means a system for mathematically representing the position and geometrical relations of features and features in space.

4. "Coordinates" means mathematically representing the position of a feature or feature in the coordinate system.

5. "Map" means the boundary drawn on the edge of the map divided according to a certain size.

6. "Map leaf code" means a serial number assigned to a map divided according to a certain size for each scale for the search and management of digital maps.

7. "Property information" means information on the inherent characteristics of the various terrains and features represented on the digital map.

8. The term "unique identifier" (UFID) is uniquely assigned to a feature or feature of a digital map to enable cross-references between features or features in relation to other databases for systematic management and effective retrieval and use of the feature or feature. Says the code.

9. "Metadata" means data that records the history and characteristics of the digital map for the systematic management of the created digital map and convenient search and utilization.

10. "Quality inspection" means the determination of whether the results of a digital map meet the criteria and objectives of creating a digital map.

Figure 2 is a configuration diagram of an embodiment of the independent polygon forming apparatus of the adjacent building in the Dohwawon diagram according to the present invention.

2 is an independent polygon forming apparatus of a neighboring building in the Dohwawon map according to the present invention, a boundary line extracting unit 21 for extracting a boundary between adjacent buildings using polyline configuration information of each building in the Dohwawon map, and the boundary line extracting unit. A coordinate value calculator 22 for calculating a new boundary line coordinate value having a predetermined separation distance using the start point coordinates and the end point coordinates of the boundary line extracted in (21), and the two boundary lines calculated by the coordinate value calculator 22; After generating a plane consisting of four coordinate values, the overlapping surface removal unit 23 for extracting the overlapping surface by overlapping the corresponding position of the drawing circle diagram, and the coordinate value calculated by the coordinate value calculation unit 22 It includes an independent polygon generating unit 24 for setting the boundary line to the polyline of the building in which the overlapping surface is removed from the overlapping surface removing unit 23 to generate an independent polygon.

Here, the independent polygon generating unit 24 deletes two polylines bisected by the newly created boundary line and generates four new polylines. In addition, the coordinate values of the four newly created polylines are extracted.

3 is a flow chart of an embodiment of a method for forming an independent polygon of an adjacent building in a drawing garden according to the present invention.

First, a boundary line between adjacent buildings is extracted using polyline configuration information of each building in the Dohwawon province (301).

As illustrated in FIG. 4, the building on the drawing garden is composed of a plurality of polylines (lines constituting a polygon), and each building is matched with polyline configuration information indicating which polyline is configured. In addition, each polyline has a start point coordinate and an end point coordinate, and each coordinate represents a spaced position from a reference point (0.0000, 0.0000).

Therefore, it is possible to extract a 'polyline representing a boundary between adjacent buildings' (hereinafter referred to as a boundary line). That is, the polylines used for a plurality of buildings are extracted by comparing the polyline configuration information of each building to all the polylines. This is the case when there are many buildings made of polylines having the same start point coordinates and end point coordinates.

A serial number (LEFT_FID) having a positive value is assigned to the extracted polyline as shown in Table 1 below, and -1 is assigned to a 'unused polyline' (a polyline that is not a boundary line). In this case, the corresponding polyline (boundary line) on the extracted source diagram is as shown in FIG. 5.

Thereafter, a coordinate value of a new boundary line having a predetermined separation distance is calculated using the extracted starting point coordinates and end point coordinates of the boundary line (302).

Hereinafter, a process of calculating a new boundary line coordinate value of each adjacent building will be described in detail with reference to FIG. 6.

는 A'=(0,0)을 시작점으로 하는

의 위치벡터가 된다.First, as shown in (a) of FIG. 6, the starting point coordinate is A (a ₁ , a ₂ ), the end point coordinate is B (b ₁ , b ₂ ), and the parallel moving distance is r (positive), and A ' = (0,0), B '= (b ₁ -a ₁ , b ₂ -a ₂ )

Where A '= (0,0) is the starting point

Becomes the position vector of.

를

라 하고 B'으로부터 x축에 내린 수선과의 교점을 C=(b₁-a₁,0)라 하면,

가 되고

가 된다.Also

To

Let's assume that the intersection with the waterline from B 'on the x-axis is C = (b ₁ -a ₁ , 0),

Become

Becomes

이므로, D는

를 음의 방향으로

만큼 회전 이동시켰을 때 B'에 대응하는 점이 되고,

는

와 길이가 같고 x축 위에 존재하게 된다. 즉, D(x,y)는 하기의 [수학식 1]과 같이 표현할 수 있다.In Figure 6 (b),

Since D is

In the negative direction

When it rotates by as much as the point corresponding to B ',

Is

Are the same length and are on the x-axis. That is, D (x, y) can be expressed as Equation 1 below.

를 +r만큼 평행 이동시킨 선분을

이라 하고,

를 -r만큼 평행 이동시킨 선분을

라 하면, A1, D1, A2, D2의 좌표는 하기의 [수학식 2]와 같다.now

To move the segment by + r

This is called,

To translate the segment by -r

In this case, the coordinates of A1, D1, A2, and D2 are as shown in Equation 2 below.

이므로,

는

를

만큼 평행 이동시킨 벡터가 된다.In FIG. 6C,

Because of,

Is

To

It becomes the vector which was moved in parallel.

를 (a₁,a₂)만큼 평행 이동시켜 각각에 대응하는 점을

라 하면,

는

를

만큼 평행 이동시킨 벡터가 되며, 이때 각 좌표는 하기의 [수학식 3]과 같다.therefore

Move (a ₁ , a ₂ ) in parallel to find the corresponding points.

Say,

Is

To

It becomes a vector moved in parallel, wherein each coordinate is as shown in Equation 3 below.

이다.
here,

to be.

=0.7676이 된다.For example, A (194.5288, 236.1174), B (162.5175, 205.2272), r = 50, A '= (0,0), B' = (-32.0113, -30.8902),

= 0.7676.

Therefore, D (-44.4851, 0.0000), and A ₁ = (0.0000, 50.0000, D ₁ = (-44.4851, 50), A ₂ = (0.0000, -50.0000), D using Equation 2 above. ₂ = (-44.4851, -50.0000)

Applying this result to Equation 3, P ' ₁ = (159.8091, 272.0972), Q'1 = (127.7978, 241.2070), P'2 = ( 229.2485, 200.1376), and Q'2 = (197.2372, 169.2474).

Through this process of calculating the boundary coordinate value, it can be seen that the present invention can calculate the coordinate value of a new boundary line having an arbitrary distance.

Subsequently, after generating the plane consisting of the four coordinate values of the two boundary lines, the overlapping planes are extracted by overlapping the corresponding positions of the drawing circle diagram (303). Here, the removal of the overlapping faces means that the colors of the overlapping faces in the drawing circle are represented as a background color (a color different from that of the building).

Thereafter, an independent polygon is generated by setting the boundary line having the calculated coordinate value as the polyline of the corresponding building from which the overlapping surface is removed (304). This is as shown in FIG.

In this way, the result of applying all the boundary lines in the FDO is as shown in FIG. 8.

On the other hand, the method of the present invention as described above can be written in a computer program. And the code and code segments constituting the program can be easily inferred by a computer programmer in the art. In addition, the written program is stored in a computer-readable recording medium (information storage medium), and read and executed by a computer to implement the method of the present invention. The recording medium may include any type of computer readable recording medium.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

21: boundary line extraction unit 22: coordinate value calculation unit
23: overlapping surface removal unit 24: independent polygon generating unit

Claims (1)

In the independent polygon formation method of the adjacent building in the Tokyo flower garden,
Extracting, by the boundary extracting unit, boundary lines between adjacent buildings using polyline configuration information of each building in the drawing garden diagram;
Coordinates for calculating a coordinate value of two new boundary lines having a predetermined distance (r) by using a coordinate calculation unit the start point coordinates (a ₁ , a ₂ ) and the end point coordinates (b ₁ , b ₂ ) of the extracted boundary line Value calculating step;
An overlapping surface removing unit generating a surface consisting of four coordinate values of the calculated two boundary lines, and then overlapping the corresponding surface of the drawing circle to remove the overlapping surface; And
And an independent polygon generating unit generating an independent polygon by setting a boundary line having the calculated coordinate value as a polyline of the corresponding building from which the overlapping surface has been removed.
The coordinate value calculating step,

(Wherein (a ₁ , a ₂ ) is the starting point coordinate of the extracted boundary line, (b ₁ , b ₂ ) is the end point coordinate of the extracted boundary line,

Is the angle of the starting point of the extracted boundary line with the x-axis, r is the separation distance,

P ' ₁ is the starting point coordinates of the first boundary line of the new two boundary lines, Q' ₁ is the end point coordinates of the first boundary line, P ' ₂ is the starting point coordinates of the second boundary line of the new two boundary lines, Q' ₂ denotes end point coordinates of the second boundary line, respectively.)
Independent polygon forming method of adjacent buildings in the Dohwawon map, characterized in that to calculate the coordinate values of the two new boundary line using.

Images