Strip-shaped building continuous regularization method and system based on geometric logic operation

By performing geometric logic operations and area adjustments between the building and its smallest external rectangle, the problem of complex and inability to be continuous regularized in the existing technology is solved, and the continuous scale expression and area of ​​urban buildings are realized. Consistency regularization.

CN119090943APending Publication Date: 2024-12-06Chinese People's Liberation Army Cyberspace Force Information Engineering University
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
CN202411169475.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Priority Date
2024-07-01
Filing Date
2024-08-24
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

The prior art has complex calculations in the regularization of buildings and cannot perform continuous regularization, and it is particularly difficult to effectively express the continuous multi-scale characteristics of urban buildings.

Method used

Using the continuous regularization method of strip-shaped buildings based on geometric logic operations, the area of ​​local blank areas is calculated by performing logical operations between the building and its smallest external rectangle, and arranged from small to large area, and logically performed in sequence' or 'Operation, add the blank area to the building, and finally form the smallest external rectangle of the original building, keeping the area of ​​the final regularized result consistent.

Benefits of technology

The continuous regularization of strip-shaped buildings is realized, the technical problem of continuous scale expression of urban buildings is solved, and the scientific requirements of geospatial data are met.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119090943A_ABST
    Figure CN119090943A_ABST
Patent Text Reader

Abstract

The invention belongs to the technical field of continuous regularization processing of building targets, and discloses a strip-shaped building continuous regularization method and system based on geometric logic operation, and the method comprises the steps: for two planar elements (a strip-shaped building and a minimum enclosing rectangle thereof) with a superposition relationship, referring to the idea of logic operation (such as OR (OR), non (NOT) and the like); and carrying out geometric logic operation on the two planar elements and geometric regions in the range of the planar elements. According to the method, logic operation is carried out between the strip-shaped building and the minimum enclosing rectangle of the strip-shaped building by referring to the logic operation thought in computer science, gradual regularization processing of the strip-shaped building is achieved, the defect that continuous regularization processing cannot be carried out through an existing algorithm is overcome, and the technical problem of continuous multi-scale expression of urban buildings is solved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of continuous regularization processing of building targets, and in particular to a method and system for continuous regularization of strip buildings based on geometric logic operations. Background Art

[0002] Existing regularization methods mainly include the main direction method and the least squares method. The main direction method uses the calculated main direction of the building as a constraint, and rotates the contour edges that meet the conditions to make them perpendicular or parallel to the main direction to achieve right-angled. Common main direction calculation methods include the minimum enclosing rectangle method, the statistical weighted method, and the wall mean method. The minimum enclosing rectangle method calculates the minimum enclosing rectangle of the building and uses it as the direction of the building; the uniform weighted method first determines a series of candidate directions, and then calculates the contribution value of each side of the building to each candidate direction, and takes the direction with the largest contribution value as the direction of the building; the wall mean method uses the average value of the sum of the product of the direction of each side of the building outline and the weight as the direction of the building. The building regularization algorithm based on the main direction method is relatively simple and has high computational efficiency, but the existing method usually only obtains one direction result during the calculation process, and cannot correspond to buildings with multiple directional characteristics.

[0003] The least square method uses the points on the building outline nodes or outline edges as observation values, takes the vertical relationship between the adjacent edges of the building outline as the constraint condition, and uses the total least square method to solve it, and obtains the node coordinates that meet the constraint conditions after orthogonalization, thereby realizing the orthogonalization of the building outline. Improved methods include hybrid least squares-total least squares direct solution, weighted total least squares method and constrained partial least squares method. Compared with the main direction method, the orthogonalization result based on least squares has smaller error, but there are problems of modeling, derivation and solution difficulties. Summary of the invention

[0004] The present invention aims at the problems that the regularization processing of building morphology in the prior art is complicated in calculation and cannot be processed continuously, and proposes a method and system for continuous regularization of strip buildings based on geometric logic operations. The present invention draws on the idea of ​​logical operations (such as OR, NOT, etc.) in computer science, performs logical operations between strip buildings and their minimum circumscribed rectangles, and realizes the gradual regularization processing of strip buildings, thus overcoming the defect that the existing algorithms cannot process continuously, and solving the technical problem of continuous multi-scale expression of urban buildings.

[0005] In order to achieve the above object, the present invention adopts the following technical solutions:

[0006] The present invention provides a method for continuous regularization of strip buildings based on geometric logic operations, comprising:

[0007] For two overlapping surface elements, refer to the logical operation and perform geometric logical operations on the two surface elements themselves and the geometric areas within their ranges.

[0008] Furthermore, the logic operation includes "OR" and "NOT".

[0009] Furthermore, the method specifically comprises:

[0010] Find the minimum enclosing rectangle of the strip building, and perform a logical "not" operation between the building and its minimum enclosing rectangle to obtain a set of local blank areas between the building and its minimum enclosing rectangle;

[0011] Calculating the area of ​​each blank area in the local blank area set, and arranging them in ascending order of area;

[0012] According to the arrangement order, each blank area is iterated with the result of the previous operation of the building by logical "OR" operation, and the blank areas are added to the building one by one until all the blank areas are added to the building, and finally the minimum circumscribed rectangle of the original building is formed, so as to achieve the purpose of continuous regularization processing;

[0013] The area of ​​the original building is calculated, and based on this area value, the length of the minimum circumscribed rectangle of the strip building in the main direction is kept unchanged, and the width on both sides of the main direction of the minimum circumscribed rectangle is evenly compressed, so as to finally achieve the effect that the area of ​​the compressed minimum circumscribed rectangle is equal to the area of ​​the original building.

[0014] Furthermore, the minimum circumscribed rectangle refers to the minimum circumscribed rectangle along the main skeleton line direction of the building.

[0015] Furthermore, the principle of the logical NOT operation between the building and its minimum enclosing rectangle is to find the area within the minimum enclosing rectangle that does not belong to the building.

[0016] Another aspect of the present invention provides a continuous regularization system for strip buildings based on geometric logic operations, which is specifically used for:

[0017] For two overlapping surface elements, refer to the logical operation and perform geometric logical operations on the two surface elements themselves and the geometric areas within their ranges.

[0018] Furthermore, the logic operation includes "OR" and "NOT".

[0019] Furthermore, the system specifically includes:

[0020] The building minimum enclosing rectangle obtaining module is used to obtain the minimum enclosing rectangle of the strip building, and perform a logical "not" operation between the building and its minimum enclosing rectangle to obtain a set of local blank areas between the building and its minimum enclosing rectangle;

[0021] A logical "NOT" operation module, used to calculate the area of ​​each blank area in the local blank area set and arrange them in ascending order of area;

[0022] The logic "OR" operation module is used to perform a logic "OR" iterative operation on each blank area and the result of the previous operation of the building in the order of arrangement, and add the blank areas to the building in turn until all the blank areas are added to the building, and finally form the minimum circumscribed rectangle of the original building, so as to achieve the purpose of continuous regularization processing;

[0023] The area consistency maintenance module is used to calculate the area of ​​the original building, and based on the area value, keep the length of the minimum circumscribed rectangle of the strip building unchanged in the main direction, and evenly compress the width of both sides of the main direction of the minimum circumscribed rectangle, so as to finally achieve the effect that the area of ​​the compressed minimum circumscribed rectangle is equal to the area of ​​the original building.

[0024] Furthermore, the minimum circumscribed rectangle refers to the minimum circumscribed rectangle along the main skeleton line direction of the building.

[0025] Furthermore, the principle of the logical NOT operation between the building and its minimum enclosing rectangle is to find the area within the minimum enclosing rectangle that does not belong to the building.

[0026] Compared with the prior art, the present invention has the following beneficial effects:

[0027] (1) Method innovation: The present invention is aimed at strip-shaped buildings. It draws on the idea of ​​logical operations (such as "or", "not", etc.) in computer science and performs logical operations on the blank area between the building and its minimum circumscribed rectangle. This is a typical method innovation.

[0028] (2) Capable of continuous regularization: The present invention calculates the area of ​​each blank area in the local blank area set and arranges them in ascending order of area; in the order of arrangement, each blank area is logically "OR" operated with the building in turn, and the blank areas are added to the building in turn until all the blank areas are added to the building, and finally the minimum circumscribed rectangle of the original building is formed, thereby achieving the purpose of continuous regularization processing. This continuous regularization capability solves the technical problem of continuous scale expression of urban buildings.

[0029] (3) Scientificity of regularization results: The present invention regularizes strip-shaped buildings and adjusts the area of ​​the final regularization result to make it consistent with the original building area, thus meeting the scientific requirements of geographic spatial data expression. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] Figure 1 A flowchart of a method for continuous regularization of strip buildings based on geometric logic operations according to an embodiment of the present invention;

[0031] Figure 2 A schematic diagram of the minimum circumscribed rectangle of a building and the circumscribed rectangle in the coordinate axis direction provided by an embodiment of the present invention;

[0032] Figure 3 An example of a logical "not" operation between a building and its minimum circumscribed rectangle and a set of local blank areas generated by the operation is provided in an embodiment of the present invention;

[0033] Figure 4 An example of blank areas arranged in ascending order of area provided by an embodiment of the present invention;

[0034] Figure 5 An example of the result of performing logical “or” iterative operations on blank areas and buildings in sequence provided by an embodiment of the present invention;

[0035] Figure 6 An example of a regularized result of obtaining a final minimum circumscribed rectangle of equal area according to the original building area provided in an embodiment of the present invention;

[0036] Figure 7 It is a schematic diagram of the architecture of a strip building continuous regularization system based on geometric logic operation according to an embodiment of the present invention. DETAILED DESCRIPTION

[0037] The present invention will be further explained below with reference to the accompanying drawings and specific embodiments:

[0038] like Figure 1 As shown, a method for continuous regularization of strip buildings based on geometric logic operations includes:

[0039] If there is an overlapping relationship between two surface elements, the logical operation can be referred to, and the logical operation can be performed on the two surface elements themselves and the geometric areas within their range, which is called geometric logical operation in this patent. That is, the geometric logical operation is performed on the surface target by referring to the logical operation method. First, the minimum enclosing rectangle of the strip building is obtained, and the logical "not" operation is performed between the building and its minimum enclosing rectangle to obtain the local blank area set between the building and its minimum enclosing rectangle; the area of ​​each blank area in the local blank area set is calculated, and the area is arranged from small to large; in the order of arrangement, each blank area is sequentially subjected to the logical "or" iteration operation with the result of the previous operation of the building, and the blank areas are sequentially added to the building until all the blank areas are added to the building, and finally the minimum enclosing rectangle of the original building is formed, so as to achieve the purpose of continuous regularization processing; the area of ​​the original building is obtained, and based on the area value, the length of the main direction of the minimum enclosing rectangle of the strip building is kept unchanged, and the width of the two sides of the main direction of the minimum enclosing rectangle is uniformly compressed, so as to finally achieve the effect that the area of ​​the compressed minimum enclosing rectangle is equal to the area of ​​the original building.

[0040] Specifically, logical operations include AND, OR, NOT, and XOR, and the principles are as follows:

[0041] (1) AND: True if and only if both are true, represented by &, for example

[0042] 1&1=1,1&0=0,0&0=0,1010&0110=0010.

[0043] (2) Or: As long as at least one of them is true, it is true, represented by |, for example, 1|1=1, 1|0=1, 0|0=0,

[0044] 1010&0110=1110.

[0045] (3) Not: Negation operation. If the original value is true, it becomes false; if the original value is false, it becomes true. It is represented by !, for example, !1=0, !0=1, !1010=0101.

[0046] (4) XOR: It is true if and only if the two numbers are different, represented by ∧, for example, 1∧0=1.

[0047] 1∧1=0,1010∧0101=1111.

[0048] As an implementable embodiment, the method specifically includes:

[0049] (1) Find the minimum enclosing rectangle of the building

[0050] To find the minimum bounding rectangle of a brick building, we should not use the minimum range in the horizontal and vertical directions of the coordinate system, but the minimum bounding rectangle along the main skeleton line of the building. For example, Figure 2 In (a), the minimum enclosing rectangle of the building is obtained. The minimum enclosing rectangle should be the minimum enclosing rectangle along the main skeleton line of the building, representing the main direction of the building. Figure 2 The black frame surrounding the building in (b) is the minimum value range along the horizontal and vertical axes of the coordinate system. It cannot represent the direction of the main skeleton line and the overall shape distribution of the building and cannot be used as the minimum circumscribed rectangle of the building.

[0051] (2) Logical “NOT” operation between a building and its minimum enclosing rectangle

[0052] For buildings (such as Figure 2 In (a), a logical "not" operation is performed between the building and its minimum enclosing rectangle to obtain the set of local blank areas between the building and its minimum enclosing rectangle. The principle of the logical "not" operation between the building and its minimum enclosing rectangle is to obtain the area within the minimum enclosing rectangle that does not belong to the building.

[0053] (3) Arrange the blank area sets from small to large in area

[0054] Calculate the area of ​​each blank area in the local blank area set and arrange them in ascending order of area. For example, Figure 3 There are 4 blank areas in (b). Find the areas of these 4 blank areas respectively and arrange them in ascending order. Figure 4 The blank areas are marked as 1, 2, 3, and 4 from small to large.

[0055] (4) Perform logical “OR” iteration operations on the blank areas and buildings one by one

[0056] Perform logical "OR" iteration operation on each blank area and the result of the previous operation on the building in turn (e.g. perform logical "OR" iteration operation on blank area No. 1 and the building, perform logical "OR" iteration operation on blank area No. 2 and the building after adding blank area No. 1, and so on), and add the blank areas to the building in turn until all the blank areas are added to the building, and finally form the minimum enclosing rectangle of the original building, so as to achieve the purpose of continuous regularization processing. Figure 5 shown.

[0057] (5) Maintaining area consistency before and after regularization

[0058] The area of ​​the original building is calculated, and based on this area value, the length of the minimum circumscribed rectangle of the strip building in the main direction is kept unchanged, and the width of both sides of the minimum circumscribed rectangle in the main direction is evenly compressed, so that the area of ​​the compressed minimum circumscribed rectangle is equal to the area of ​​the original building. Figure 6 shown.

[0059] On the basis of the above embodiments, the present invention further proposes a strip building continuous regularization system based on geometric logic operation, which is specifically used for:

[0060] For two overlapping surface elements, refer to the logical operation and perform geometric logical operations on the two surface elements themselves and the geometric areas within their ranges.

[0061] Furthermore, the logic operation includes "OR" and "NOT".

[0062] Furthermore, if Figure 7 As shown, the system specifically includes:

[0063] The building minimum enclosing rectangle obtaining module is used to obtain the minimum enclosing rectangle of the strip building, and perform a logical "not" operation between the building and its minimum enclosing rectangle to obtain a set of local blank areas between the building and its minimum enclosing rectangle;

[0064] A logical "NOT" operation module, used to calculate the area of ​​each blank area in the local blank area set and arrange them in ascending order of area;

[0065] The logic "OR" operation module is used to perform a logic "OR" iterative operation on each blank area and the result of the previous operation of the building in the order of arrangement, and add the blank areas to the building in turn until all the blank areas are added to the building, and finally form the minimum circumscribed rectangle of the original building, so as to achieve the purpose of continuous regularization processing;

[0066] The area consistency maintenance module is used to calculate the area of ​​the original building, and based on the area value, keep the length of the minimum circumscribed rectangle of the strip building unchanged in the main direction, and evenly compress the width of both sides of the main direction of the minimum circumscribed rectangle, so as to finally achieve the effect that the area of ​​the compressed minimum circumscribed rectangle is equal to the area of ​​the original building.

[0067] Furthermore, the minimum circumscribed rectangle refers to the minimum circumscribed rectangle along the main skeleton line direction of the building.

[0068] Furthermore, the principle of the logical NOT operation between the building and its minimum enclosing rectangle is to find the area within the minimum enclosing rectangle that does not belong to the building.

[0069] In summary, the present invention has the following advantages:

[0070] (1) Method innovation: The present invention is aimed at strip-shaped buildings. It draws on the idea of ​​logical operations (such as "or", "not", etc.) in computer science and performs logical operations on the blank area between the building and its minimum circumscribed rectangle. This is a typical method innovation.

[0071] (2) Capable of continuous regularization: The present invention calculates the area of ​​each blank area in the local blank area set and arranges them in ascending order of area; in the order of arrangement, each blank area is logically "OR" operated with the building in turn, and the blank areas are added to the building in turn until all the blank areas are added to the building, and finally the minimum circumscribed rectangle of the original building is formed, thereby achieving the purpose of continuous regularization processing. This continuous regularization capability solves the technical problem of continuous scale expression of urban buildings.

[0072] (3) Scientificity of regularization results: The present invention regularizes strip-shaped buildings and adjusts the area of ​​the final regularization result to make it consistent with the original building area, thus meeting the scientific requirements of geographic spatial data expression.

[0073] The above is only a preferred embodiment of the present invention. It should be pointed out that a person skilled in the art can make several improvements and modifications without departing from the principle of the present invention. These improvements and modifications should also be regarded as within the scope of protection of the present invention.

Claims

1. A method for continuous regularization of strip buildings based on geometric logic operations, characterized in that: include: For two overlapping surface elements, refer to the logical operation and perform geometric logical operations on the two surface elements themselves and the geometric areas within their ranges.

2. The method for continuous regularization of strip buildings based on geometric logic operations according to claim 1, characterized in that: The logical operations include "OR" and "NOT".

3. The method for continuous regularization of strip buildings based on geometric logic operations according to claim 2, characterized in that: The method specifically includes: Find the minimum enclosing rectangle of the strip-shaped building, and perform a logical "not" operation between the building and its minimum enclosing rectangle to obtain a set of local blank areas between the building and its minimum enclosing rectangle; Calculating the area of ​​each blank area in the local blank area set, and arranging them in ascending order of area; According to the arrangement order, each blank area is iterated with the result of the previous operation of the building by logical "OR" operation, and the blank areas are added to the building one by one until all the blank areas are added to the building, and finally the minimum circumscribed rectangle of the original building is formed, so as to achieve the purpose of continuous regularization processing; The area of ​​the original building is calculated, and based on this area value, the length of the minimum circumscribed rectangle of the strip building in the main direction is kept unchanged, and the width on both sides of the main direction of the minimum circumscribed rectangle is evenly compressed, so as to finally achieve the effect that the area of ​​the compressed minimum circumscribed rectangle is equal to the area of ​​the original building.

4. The method for continuous regularization of strip buildings based on geometric logic operations according to claim 3 is characterized in that: The minimum circumscribed rectangle refers to the minimum circumscribed rectangle along the main skeleton line of the building.

5. The method for continuous regularization of strip buildings based on geometric logic operations according to claim 3, characterized in that: The principle of the logical "not" operation between a building and its minimum enclosing rectangle is to find the area within the minimum enclosing rectangle that does not belong to the building.

6. A continuous regularization system for strip buildings based on geometric logic operations, characterized in that: The system is specifically used for: For two overlapping surface elements, refer to the logical operation and perform geometric logical operations on the two surface elements themselves and the geometric areas within their ranges.

7. The strip building continuous regularization system based on geometric logic operation according to claim 6 is characterized in that: The logical operations include "OR" and "NOT".

8. The strip building continuous regularization system based on geometric logic operation according to claim 7 is characterized in that: The system specifically includes: The building minimum enclosing rectangle obtaining module is used to obtain the minimum enclosing rectangle of the strip building, and perform a logical "not" operation between the building and its minimum enclosing rectangle to obtain a set of local blank areas between the building and its minimum enclosing rectangle; A logical "NOT" operation module, used to calculate the area of ​​each blank area in the local blank area set and arrange them in ascending order of area; The logic "OR" operation module is used to perform a logic "OR" iterative operation on each blank area and the result of the previous operation of the building in order of arrangement, and add the blank areas to the building in turn until all the blank areas are added to the building, and finally form the minimum circumscribed rectangle of the original building, so as to achieve the purpose of continuous regularization processing; The area consistency maintenance module is used to calculate the area of ​​the original building, and based on the area value, keep the length of the minimum circumscribed rectangle of the strip building unchanged in the main direction, and evenly compress the width of both sides of the main direction of the minimum circumscribed rectangle, so as to finally achieve the effect that the area of ​​the compressed minimum circumscribed rectangle is equal to the area of ​​the original building.

9. The strip building continuous regularization system based on geometric logic operation according to claim 8, characterized in that: The minimum circumscribed rectangle refers to the minimum circumscribed rectangle along the main skeleton line of the building.

10. The strip building continuous regularization system based on geometric logic operation according to claim 8, characterized in that: The principle of the logical "not" operation between a building and its minimum enclosing rectangle is to find the area within the minimum enclosing rectangle that does not belong to the building.

Citation Information

Patent Citations

  • Urban building contour regularization method based on iteration minimum bounding rectangle

    CN104156988A

  • Building contour progressive regularization method based on high-resolution remote sensing image

    CN114387329A

  • Rapid regularization method, device and equipment for remote sensing building interpretation and storage medium

    CN117115646A

  • Novel thiophene derivative and use thereof

    KR1020250147900A

  • Urban building space data-based built-up area boundary identification method and device

    WO2020233152A1