A homestead boundary point line classification extraction method, device, system and medium

Abstract

The application discloses a homestead boundary point line classification extraction method, device, system and medium, which can realize rapid processing of data. The method comprises the following steps: acquiring boundary line data, classifying the acquired boundary line, obtaining a house boundary line and a homestead boundary line corresponding to the house boundary line, and the house boundary line and the homestead boundary line comprising boundary points and the order of the boundary points; deleting repeated boundary points in the house boundary line and the homestead boundary line, updating the boundary points, and generating a house boundary line and a homestead boundary line according to the order of the boundary points; and finally, correcting the house boundary line according to the positional relationship of the house boundary line and the homestead boundary line.

Description

TECHNICAL FIELD

[0001] The application belongs to the technical field of homestead data processing, and particularly relates to a homestead boundary point line classification extraction method, device, system and medium. BACKGROUND

[0002] Establishing a unified rural homestead database and management information system is of great significance for comprehensively grasping the current situation of rural homesteads, strengthening supervision and management of homesteads, standardizing the utilization of idle homesteads and idle houses, and protecting the legitimate rights and interests of farmers. By using national land survey, satellite remote sensing and other data information, combined with homestead use right confirmation registration and certificate issuance, rural homestead and rural house utilization status survey and other data, a national rural homestead database is constructed, covering homestead units, spatial distribution, area, ownership, restrictions and utilization status information, which helps to promote the informatization construction of homestead allocation, approval, transfer, utilization, supervision and statistical investigation, timely improve and update the basic data, help to promote the digital management of homesteads, fully play the role of big data, establish a rural homestead management information system, gradually form a homestead information "one map", and strengthen data sharing between government departments. Improve the rural homestead survey system, and comprehensively understand the information such as the size, layout and utilization of homesteads, and establish a rural homestead basic database.

[0003] When extracting boundary points and boundary lines from the boundary lines of the investigated houses and land plots and sequentially numbering the boundary points and boundary lines according to rules, there is a problem of time and labor consumption in extracting the boundary points and boundary lines of the boundary lines of the houses and land plots, because the data amount of the boundary points and boundary lines is huge, and the rural houses are complex and variable in shape. SUMMARY

[0004] In order to solve the problem of time and labor consumption in data processing existing in the prior art, the application provides a homestead boundary point line classification extraction method, device, system and medium, which can realize rapid processing of data.

[0005] The object of the application is achieved by the following technical solutions:

[0006] The first aspect of the application provides a homestead boundary point line classification extraction method, comprising the following steps:

[0007] Obtaining boundary line data, classifying the obtained boundary lines to obtain house boundary lines and homestead boundary lines corresponding to the house boundary lines, the house boundary lines and the homestead boundary lines comprising boundary points and the order of the boundary points;

[0008] Deleting the repeated boundary points in the house boundary lines and the homestead boundary lines, updating the boundary points and generating house boundary lines and homestead boundary lines according to the order of the boundary points;

[0009] According to the positional relationship between the house boundary line and the homestead boundary line, the house boundary line is rectified.

[0010] In a possible design, the deleting of the repeated boundary points in the house boundary line and the homestead boundary line comprises:

[0011] The boundary points in the house boundary line or the homestead boundary line are extracted.

[0012] The actual geographical distance corresponding to two adjacent boundary points is calculated.

[0013] In response to the actual geographical distance corresponding to two adjacent boundary points being less than a first threshold value, one of the two adjacent boundary points is deleted.

[0014] In a possible design, the deleting of one of the two adjacent boundary points comprises:

[0015] An included angle in a direction between a line connecting a first boundary point and a second boundary point and a line connecting the second boundary point and a third boundary point is calculated to obtain a first included angle, the second boundary point and the third boundary point being two adjacent boundary points with an actual geographical distance less than a first threshold value, and the first boundary point being a boundary point adjacent to the second boundary point except the third boundary point.

[0016] An included angle in a direction between a line connecting the second boundary point and the third boundary point and a line connecting the third boundary point and a fourth boundary point is calculated to obtain a second included angle, the fourth boundary point being a boundary point adjacent to the third boundary point except the second boundary point.

[0017] The first included angle and the second included angle are compared, and a boundary point corresponding to a vertex of a larger included angle between the first included angle and the second included angle is deleted.

[0018] In a possible design, the rectifying of the house boundary line according to the positional relationship between the house boundary line and the homestead boundary line comprises:

[0019] According to the house boundary line and the homestead boundary line, an area of an intersection region of the house boundary line and the homestead boundary line corresponding to the house boundary line is determined.

[0020] An area ratio P is calculated, the P being S1 / S2, S1 being the area of the intersection region of the house boundary line and the homestead boundary line corresponding to the house boundary line, and S2 being an area of a region corresponding to the house boundary line.

[0021] In response to the area ratio P being less than a second threshold value, the house boundary line is updated according to the house boundary line, the corresponding homestead boundary line, and an intersection point of the two.

[0022] In a possible design, the determining of the area of the intersection region of the house boundary line and the homestead boundary line corresponding to the house boundary line comprises the following steps.

[0023] Traversing the boundary points in the house boundary line, and adding the boundary point into the point set P1 in response to the boundary point being located in the corresponding homestead boundary line;

[0024] Traversing the boundary points in the homestead boundary line, and adding the boundary point into the point set P1 in response to the boundary point being located in the corresponding house boundary line;

[0025] Traversing the edges of the house boundary line and the homestead boundary line, obtaining the intersection points of the edges, and adding the intersection points into the point set P1;

[0026] Constructing the intersection region according to the boundary points in the point set P1, and calculating the area of the intersection region.

[0027] In a possible design, the updating of the house boundary line according to the house boundary line, the corresponding homestead boundary line and the intersection points of the two lines comprises the following steps.

[0028] Taking the points in the point set P1 as the boundary points of the house boundary line.

[0029] The second aspect of the present application provides a homestead boundary point line classification and extraction device, comprising a memory and a controller which are sequentially connected in communication, the memory stores a computer program, and the controller is used for reading the computer program and executing the homestead boundary point line classification and extraction method in the first aspect and any possible design thereof.

[0030] The third aspect of the present application provides a homestead boundary point line classification and extraction system, characterized in comprising:

[0031] A data acquisition device is used for acquiring the boundary points of a house and a homestead and sequentially numbering the acquired boundary points of the house and the homestead;

[0032] A data storage device is used for storing the data acquired by the data acquisition device;

[0033] A classification and extraction device is the homestead boundary point line classification and extraction device in the second aspect, and is used for data extraction on the data stored by the data storage device.

[0034] The fourth aspect of the present application provides a computer readable storage medium, which stores instructions, and when the instructions are run on a computer, the homestead boundary point line classification and extraction method in the first aspect and any possible design thereof is executed.

[0035] Compared with the prior art, the present application has at least the following advantages and beneficial effects:

[0036] The method of the present application can realize intelligent classification and extraction of boundary point lines, is fast and accurate, and saves manpower. BRIEF DESCRIPTION OF DRAWINGS

[0037] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the drawings needed to be used in the embodiments or prior art description will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative labor on the basis of these drawings.

[0038] Figure 1 A flowchart of the method for classifying and extracting boundary point lines of rural homesteads according to the present application;

[0039] Figure 2 A schematic diagram of a house boundary line;

[0040] Figure 3 A schematic diagram of a house boundary line based on Figure 2 after repeated boundary point deletion;

[0041] Figure 4 A schematic diagram of a house boundary line and a corresponding homestead boundary line;

[0042] Figure 5 Boundary line data obtained from a rural homestead field survey;

[0043] Figure 6 Boundary line and boundary point data extracted based on Figure 5 ;

[0044] Figure 7 A data diagram after repeated boundary point deletion on the boundary line and boundary point data shown in Figure 6 . DETAILED DESCRIPTION

[0045] In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be described clearly and completely below in combination with the drawings in the embodiments of the present application. Obviously, the described embodiments are some of the embodiments of the present application, not all the embodiments. The components of the embodiments of the present application described and shown in the drawings herein can be arranged and designed in various different configurations.

[0046] Therefore, the following detailed description of the embodiments of the application provided in the drawings is not intended to limit the scope of the application claimed, but merely represents selected embodiments of the application. Based on the embodiments in the application, all other embodiments obtained by those of ordinary skill in the art without creative labor fall within the scope of protection of the application.

[0047] It should be noted that the embodiments in the application and the features in the embodiments can be combined with each other without conflict.

[0048] It should be noted that: similar reference numerals and letters represent similar items in the following drawings, so once an item is defined in one drawing, it does not need to be further defined and explained in subsequent drawings.

[0049] In the description of the application, it should be noted that the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer" and the like indicate the orientation or positional relationship based on the orientation or positional relationship shown in the drawings, or the orientation or positional relationship commonly placed when the product of the application is used, or the orientation or positional relationship commonly understood by those skilled in the art, and are only for the convenience of describing the application and simplifying the description, and are not intended to indicate or imply that the indicated device or element must have a particular orientation, be constructed and operated in a particular orientation, and therefore cannot be understood as limiting the application. In addition, the terms "first", "second" and the like are only used to distinguish the description and cannot be understood as indicating or implying relative importance.

[0050] In the description of the application, it should also be noted that, unless otherwise explicitly specified and limited, the terms "arrangement", "installation", "connection", "connection" should be broadly understood, for example, it can be fixedly connected, or it can be detachably connected, or integrally connected; it can be mechanically connected, or it can be electrically connected; it can be directly connected, or it can be indirectly connected through an intermediate medium, or it can be the communication inside two elements. For those of ordinary skill in the art, the specific meaning of the above terms in the application can be understood according to the specific circumstances.

[0051] As Figure 1 shown, the first aspect of the application discloses a homestead boundary point line classification extraction method, which can be executed by a homestead boundary point line classification extraction device, but is not limited thereto. The homestead boundary point line classification extraction device can be software, or a combination of software and hardware, and can be integrated into intelligent mobile terminals, tablets, computers and other intelligent devices. Specifically, the homestead boundary point line classification extraction method comprises the following steps S01-S03.

[0052] Step S01, obtaining boundary line data, classifying the obtained boundary line to obtain house boundary line and homestead boundary line, the house boundary line and the homestead boundary line including boundary points and the order of the boundary points.

[0053] In this step, the main target of classification is the boundary line obtained by the field investigation in the homestead reform. The boundary line data is mainly shp format line data or surface data, containing graphic information and related attribute information. For example, the boundary line data obtained by the field investigation of a rural homestead is shown in Figure 5 , including the data of homestead and house.

[0054] By adding an identification mark to the boundary line of each house and homestead, it becomes an independent object, which is beneficial to distinguish the specific house and homestead ownership, that is, to distinguish whether the boundary line is a house boundary line or a homestead boundary line.

[0055] After obtaining the shp format investigation data, traversing each house boundary line and homestead boundary line, all node data, that is, boundary point data, can be obtained. Each house boundary line and homestead boundary line includes multiple boundary point data and corresponding order, and each house boundary line or homestead boundary line is sequentially connected in order according to the corresponding order of the boundary points, so that the corresponding area of the house or the corresponding area of the homestead can be obtained. As shown in Figure 6 , which is the boundary line and boundary point data extracted based on Figure 5 .

[0056] Step S02, deleting the repeated boundary points in the house boundary line and the homestead boundary line, updating the order of the boundary points and generating the house boundary line and the homestead boundary line according to the order of the boundary points.

[0057] This step mainly performs a de-duplication operation on the boundary points, that is, a de-duplication operation on the boundary points in the house boundary line and the homestead boundary line. The boundary points in the house boundary line and the homestead boundary line are ordered point data.

[0058] The actual geographical distance corresponding to the adjacent two boundary points in the extracted house boundary line or homestead boundary line is calculated; when the actual geographical distance corresponding to the adjacent two boundary points is less than a first threshold value, it is judged that the adjacent two boundary points are repeated boundary points, and one of the two boundary points needs to be deleted. Specifically, the first threshold value can be set to 1-3 cm. After the repeated boundary point deletion is performed on the boundary line and boundary point data shown in Figure 6 , the superimposed graph before and after the deletion is shown in Figure 7 , wherein the green circle is the position distribution graph without removing the repeated boundary points, and the small black dots are the position distribution graph after removing the repeated boundary points. Before deletion, there are 2461 boundary points, and after deleting the repeated boundary points, there are 1857 boundary points.

[0059] Specifically, two adjacent cadastral points adjacent to the two adjacent cadastral points are determined first, where adjacent refers to the adjacent relationship of the corresponding order. Each cadastral point has two adjacent cadastral points, and the two adjacent cadastral points also have two adjacent cadastral points. If the two adjacent cadastral points whose actual geographical distance in the scheme is less than a first threshold value are respectively a second cadastral point and a third cadastral point, and the two adjacent cadastral points adjacent to the two cadastral points are respectively a first cadastral point and a fourth cadastral point. The first cadastral point, the second cadastral point, the third cadastral point, and the fourth cadastral point are four consecutive cadastral points. It needs to be explained that the continuity here is not numerical continuity, but should be understood as continuity based on the house boundary line. For example, as shown in Figure 2 The adjacent cadastral points of the cadastral point 0 include the cadastral point 7 and the cadastral point 0, and the adjacent cadastral points of the cadastral point 1 include the cadastral point 0 and the cadastral point 1. The determination method of deleting one of the two adjacent cadastral points is as follows:

[0060] First, the included angle of the line connecting the first cadastral point and the second cadastral point and the line connecting the second cadastral point and the third cadastral point in a direction is calculated to obtain a first included angle.

[0061] Then, the included angle of the line connecting the second cadastral point and the third cadastral point and the line connecting the third cadastral point and the fourth cadastral point in a direction is calculated to obtain a second included angle. The directions of the first included angle and the second included angle are consistent, such as both clockwise or both counterclockwise.

[0062] Finally, the sizes of the first included angle and the second included angle are compared, and the cadastral point corresponding to the vertex of the larger included angle of the first included angle and the second included angle is deleted.

[0063] For example, as shown in Figure 2 It is a house boundary line which includes 0, 1, 2, 3, 4, 5, and 6, a total of 7 cadastral points. Through this step, it is determined that the actual geographical distance between the cadastral points 1 and 2 is less than a first threshold value.

[0064] At this time, the included angle ∠012 of the line connecting the cadastral points 0 and 1 and the line connecting the cadastral points 1 and 2 is calculated, the included angle ∠123 of the line connecting the cadastral points 1 and 2 and the line connecting the cadastral points 2 and 3 is calculated in a clockwise direction, and the angle ∠012 and the angle ∠123. Then, the cadastral point 1 is retained, and the cadastral point 2 is deleted.

[0065] The house boundary line is updated, and the house boundary line includes the cadastral points 0, 1, 3, 4, and 5. The house boundary line is generated by sequentially connecting the cadastral points 0, 1, 3, 4, and 5 in order, and the house boundary line is as shown in Figure 3 .

[0066] The deletion method of the repeated cadastral point of the homestead boundary line is the same as above, and will not be repeated here.

[0067] Step S03, correcting the house boundary line according to the positional relationship between the house boundary line and the homestead boundary line.

[0068] In the measurement process, the house boundary line has a measurement deviation, which needs to be processed in the data processing process. Specifically, first, according to the house boundary line and the homestead boundary line, the area of the intersection region of the house boundary line and the homestead boundary line corresponding to the house boundary line is determined; then the area ratio P is calculated, P=S1 / S2, S1 is the area of the intersection region of the house boundary line and the homestead boundary line corresponding to the house boundary line, S2 is the area of the region corresponding to the house boundary line; in response to the area ratio P being less than a second threshold, the house boundary line is updated according to the house boundary line, the intersection point of the house boundary line and the homestead boundary line corresponding to the house boundary line.

[0069] When calculating the area of the intersection region of the house boundary line and the homestead boundary line corresponding to the house boundary line, the area of the intersection region can be determined by calculating the point set, and the specific method is as follows.

[0070] Traverse the boundary points corresponding to the house boundary line to determine whether they are in the corresponding homestead boundary line. If the boundary point of the house boundary line is in the homestead boundary line, the boundary point is added to the point set P1. For example, as shown in Figure 4 , if the boundary points of the house boundary line include boundary point F1, boundary point F2, boundary point F3, and boundary point F4, and the boundary points of the corresponding homestead boundary line include boundary point 0, boundary point 1, boundary point 3, boundary point 5, and boundary point 6. Then, after this step, the point set P1 includes boundary point F1 and boundary point F2.

[0071] Traverse the boundary points corresponding to the homestead boundary line to determine whether they are in the corresponding house boundary line. If the boundary point of the homestead boundary line is in the house boundary line, the boundary point is added to the point set P1. As shown in Figure 4 , after this step, the point set P1 includes boundary point F1, boundary point F2, and boundary point 5.

[0072] Traverse the edges of the house boundary line and the homestead boundary line to find the intersection points, and add the intersection points to the point set P1. As shown in Figure 4 , after this step, the point set P1 includes boundary point F1, boundary point F2, boundary point 5, and intersection point J.

[0073] According to the point set P1, the intersection region S1 is formed, and the area of the intersection region is the area of the intersection region of the house boundary line and the homestead boundary line corresponding to the house boundary line.

[0074] Further, the area ratio P of the intersection region to the area S2 of the region corresponding to the house boundary line is calculated, i.e. P=S1 / S2.

[0075] When P = 1, it means that the house boundary line is placed in the corresponding house site boundary line, at this time, the house boundary line does not need to be corrected, and there is no measurement error.

[0076] When P is greater than or equal to the second threshold, it means that the measurement error is within the allowable range, and the house boundary line does not need to be corrected.

[0077] When the area ratio P is less than the second threshold, it means that the measurement deviation is large, and the house boundary line needs to be corrected.

[0078] The second threshold here is set according to specific requirements, such as 90-97%. For example, it can be set to 95%.

[0079] When correcting the house boundary line, the house boundary line is updated according to the house boundary line, the corresponding house site boundary line and the intersection of the two, that is, the points in the point set P1 are taken as the boundary points of the house boundary line, as shown in Figure 4 The boundary points of the house boundary line include boundary point F1, boundary point F2, boundary point 5 and intersection point J. Then the house boundary line is generated according to the boundary points F1, F2, 5 and J.

[0080] The house boundary line and the house site boundary line are saved in the shp file respectively.

[0081] Based on the above method, a multi-threaded data calculation mode can be realized, which greatly improves the calculation speed.

[0082] By optimizing and packaging the above method into an algorithm library dll, an efficient calling mechanism can be provided to realize the intelligent classification and extraction of boundary points and lines in the house site reform.

[0083] From the time efficiency point of view, the existing method mainly uses manual work, and the single township data is taken as a unit, and the process of single data extraction takes about 10 hours or more for a person familiar with the industry. Using the method of the present application, the data extraction is automatically realized, and the time consumption is within 5 minutes. At the same time, the problem of repeated boundary points and lines is solved, so the efficiency is greatly improved. From the accuracy point of view, the data result completely meets the needs of production practice.

[0084] The second aspect of the present application provides a homestead boundary point line classification extraction device, comprising a memory and a controller which are sequentially connected in communication, the memory has a computer program stored thereon, and the controller is used for reading the computer program and executing the homestead boundary point line classification extraction method in the first aspect and any possible design thereof.

[0085] The third aspect of the present application provides a homestead boundary point line classification extraction system, comprising a data acquisition device, a data storage device and a classification extraction device.

[0086] The data acquisition device is used for acquiring the boundary points of houses and homesteads and sequentially numbering the acquired boundary points of houses and homesteads, and the data acquisition device is various field measurement devices.

[0087] The data storage device is used for storing the data acquired by the data acquisition device, and the data storage device can be a local data storage device, a cloud storage device or the like.

[0088] The classification extraction device is the homestead boundary point line classification extraction device of the second aspect, and is used for data extraction on the data stored by the data storage device.

[0089] The fourth aspect of the present application provides a computer readable storage medium, and the computer readable storage medium has instructions stored thereon, and when the instructions run on a computer, the homestead boundary point line classification extraction method in the first aspect and any possible design thereof is executed.

[0090] It should be noted that the devices, systems and media provided by the third to fourth aspects of the present application have the operation principle as described in the first aspect, and will not be described here.

[0091] Although the present application has been described in detail with reference to the foregoing embodiments, the technical solutions recorded in the foregoing embodiments can be modified, or some of the technical features can be replaced by equivalent features, by those skilled in the art, any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

1. A homestead base boundary point line classification extraction method, characterized by , comprising the following steps: obtaining boundary line data, classifying the obtained boundary line, obtaining a house boundary line and a homestead boundary line corresponding to the house boundary line, the house boundary line and the homestead boundary line comprising boundary points and the order of the boundary points; deleting repeated boundary points in the house boundary line and the homestead boundary line, updating the boundary points and generating a house boundary line and a homestead boundary line according to the order of the boundary points; correcting the house boundary line according to the positional relationship between the house boundary line and the homestead boundary line, specifically comprising: determining the area of the intersection region of the house boundary line and the homestead boundary line corresponding to the house boundary line according to the house boundary line and the homestead boundary line; calculating the area ratio P, P=S1 / S2, S1 is the area of the intersection region of the house boundary line and the homestead boundary line corresponding to the house boundary line, and S2 is the area of the region corresponding to the house boundary line; in response to the area ratio P being less than a second threshold value, updating the house boundary line according to the house boundary line, the corresponding homestead boundary line and the intersection point of the two.

2. The method according to claim 1, wherein The deleting of the repeated boundary points in the house boundary line and the homestead boundary line comprises: extracting the boundary points in the house boundary line or the homestead boundary line; calculating the actual geographical distance corresponding to the two adjacent boundary points; in response to the actual geographical distance corresponding to the two adjacent boundary points being less than a first threshold value, deleting one of the two adjacent boundary points.

3. The method according to claim 2, characterized in that: The deleting of one of the two adjacent boundary points comprises: calculating the included angle of the line connecting the first boundary point and the second boundary point with the line connecting the second boundary point and the third boundary point in a direction to obtain a first included angle, the second boundary point and the third boundary point being two adjacent boundary points with an actual geographical distance less than a first threshold value, and the first boundary point being a boundary point adjacent to the second boundary point except the third boundary point; calculating the included angle of the line connecting the second boundary point and the third boundary point with the line connecting the third boundary point and the fourth boundary point in a direction to obtain a second included angle, the fourth boundary point being a boundary point adjacent to the third boundary point except the second boundary point; comparing the first included angle and the second included angle, and deleting the boundary point of the vertex corresponding to the larger included angle.

4. The method according to claim 1, characterized in that: The determination of the area of the intersection region of the house boundary line and the homestead boundary line corresponding to the house boundary line comprises: traversing the boundary points in the house boundary line, and adding the boundary point to a point set P1 in response to the boundary point being located in the corresponding homestead boundary line; traversing the boundary points in the homestead boundary line, and adding the boundary point to the point set P1 in response to the boundary point being located in the corresponding house boundary line; traversing the edges of the house boundary line and the homestead boundary line, finding the intersection points of the two, and adding the intersection points to the point set P1; forming an intersection region according to the boundary points in the point set P1, and calculating the area of the intersection region.

5. The method according to claim 4, characterized in that: The updating of the house boundary line according to the house boundary line, the corresponding homestead boundary line and the intersection point of the two comprises: taking the points in the point set P1 as the boundary points of the house boundary line.

6. A homestead boundary point line classification extraction device, comprising a memory and a controller connected in sequence in communication, wherein the memory stores a computer program. The controller is used for reading the computer program and executing the method for classifying and extracting house site boundary point lines according to any one of claims 1-5.

7. A homestead base boundary point line classification extraction system characterized by comprising: Comprise: Data acquisition equipment is used for collecting house site boundary points and sequentially numbering the collected house site boundary points; Data storage equipment is used for storing the data collected by the data acquisition equipment; The classification extraction equipment is the house site boundary point line classification extraction equipment according to claim 6, which is used for data extraction of the data stored by the data storage equipment.

8. A computer-readable storage medium having stored thereon instructions, the computer-readable storage medium comprising: When the instructions run on the computer, the method for classifying and extracting house site boundary point lines according to any one of claims 1-5 is executed.

Images