Land contour recognition method, system, device and storage medium

Abstract

The application discloses a land contour recognition method, system, device and storage medium, and the method comprises the following steps: judging whether the point in the newly-built area bounding box is in the newly-built area; when the point in the bounding box is in the newly-built area, subsequent operations are performed; each edge line of the newly-divided small area is split, and the edge line is divided into old lines and new lines; the shape of the newly-built area is judged based on the included angle between the new lines and the length of the new lines; the shape of the original area is judged based on the included angle between the old lines and the length of the old lines; the shape of the newly-built area is judged based on the proportional relationship between the length of the old lines and the length of the new lines; and the shape of the newly-built area is judged based on the relationship between the maximum value and the average value of the distance between the point in the newly-built area and the nearest new line. Through the processing scheme of the application, the algorithm is used, and the effect of meeting the judgment of an architect is achieved.

Description

Technical Field

[0001] This invention relates to the field of graphic contour recognition technology, and in particular to a method, system, device and storage medium for recognizing land use contours. Background Technology

[0002] There are numerous papers on the processing of graphic contours (edges). There are two main sources: computer graphics and computer image processing. The main difference between the two is vector versus image. There are also techniques that combine graphics and image processing.

[0003] However, in the field of architectural design, the handling of outlines mainly relies on the architect's "feel" or the use of commands in CAD to generate equidistant lines, which the architect then manually adjusts.

[0004] The market lacks algorithms that use computer graphics to simulate an architect's "feeling." Current methods rely on CAD software commands to generate equidistant lines, which are then manually adjusted. Existing algorithms only handle setbacks in site outlines and cannot specifically identify "unfavorable areas" that align with an architect's judgment and intuition. These "unfavorable areas" in an architect's judgment and intuition encompass a semantic range within the architectural design industry, including at least the following:

[0005] You can't place it on protruding areas of the house, for example, if it's too close to the edge, it won't fit into the building.

[0006] It is possible to place a building in a protruding area, but the building placed there will only have a very unfavorable orientation because the protruding area is too small.

[0007] It is possible to place a building in a protruding area, but the building in question will have internal traffic problems because the protruding area is too far from the main plot.

[0008] Therefore, it is evident that the existing methods for processing building outlines still have inconveniences and shortcomings in use, and urgently need further improvement. Creating a new method for land use outline identification has become a pressing goal for the industry. Summary of the Invention

[0009] In view of this, the present disclosure provides a method for identifying land use outlines, which at least partially solves the problems existing in the prior art.

[0010] In a first aspect, embodiments of this disclosure provide a method for identifying land use outlines, the method comprising the following steps:

[0011] S1: Establish a vertical coordinate system within the newly created area, and select integer points in the coordinate system to generate a set; determine whether the points in the set within the bounding box of the newly created area are within the newly created area; wherein, when the points in the set within the bounding box are within the newly created area, perform step S2; when the points within the bounding box are not within the newly created area, do not perform any operation;

[0012] S2: Split each edge line of the newly divided small area; and divide each edge line into a new line and an old line;

[0013] S3: Determine the shape of the newly created area based on the included angle between the new lines and the length of the new lines;

[0014] S4: Determine the shape of the original area based on the included angle between the old lines and the length of the old lines;

[0015] S5: Determine the shape of the newly constructed area based on the proportional relationship between the lengths of the old line and the new line;

[0016] S6: Determine the shape of the newly created region based on the relationship between the maximum and average distances between points in the newly created region and the nearest new line.

[0017] According to a specific implementation of this disclosure, when a newly created area has a narrow, acute angle, the following method is used for analysis:

[0018] Determine if the area containing the two sides of the acute angle can be inserted into the building; if not, identify it as a proportional region.

[0019] According to a specific implementation of this disclosure, dividing each edge line into new lines and old lines includes:

[0020] When the edge of the newly divided small area coincides with or is very close to the edge of the original area, the edge is designated as the old line; when the edge of the newly divided small area is far from the edge of the original area, the edge is designated as the new line.

[0021] According to one specific implementation of this disclosure, the closest standard is: less than 10cm.

[0022] According to a specific implementation of this disclosure, when the newly created area is small, the shape of the newly created area is analyzed using S3-S5.

[0023] According to one specific implementation of this disclosure, when the newly constructed area is less than half the average ground floor area of ​​the buildings to be relocated, the newly constructed area is considered to be small.

[0024] According to a specific implementation of this disclosure, when the newly created area is large, S3-S6 are used to analyze the newly created area.

[0025] Secondly, embodiments of this disclosure provide a land use outline identification system, the system comprising:

[0026] The judgment module is configured to determine whether a point within the bounding box of the newly created region is within the newly created region; wherein, when the point within the bounding box is within the newly created region, step S2 is performed; when the point within the bounding box is not within the newly created region, no operation is performed;

[0027] The edge splitting module is configured to split each edge of the newly divided small region; analyze whether each edge is located on the edge of the original region; wherein, when the edge of the newly divided small region coincides with or is very close to the edge of the original region, the edge is divided into the old line; when the edge of the newly divided small region is far away from the edge of the original region, the edge is divided into the new line.

[0028] A shape determination module is configured to determine the shape of the newly created area based on the included angle between the new lines and the length of the new lines.

[0029] The shape of the original area is determined based on the included angle between the old lines and the length of the old lines.

[0030] The shape of the newly constructed area is determined based on the proportional relationship between the lengths of the old line and the new line; and...

[0031] The shape of the newly created region is determined based on the relationship between the maximum and average distances between points in the newly created region and the nearest new line.

[0032] Thirdly, embodiments of this disclosure also provide an electronic device, the electronic device comprising:

[0033] At least one processor; and,

[0034] A memory communicatively connected to the at least one processor; wherein,

[0035] The memory stores instructions executable by the at least one processor, which, when executed by the at least one processor, enable the at least one processor to perform the land use contour identification method described in any of the first aspects or any implementations thereof.

[0036] Fourthly, embodiments of this disclosure also provide a non-transitory computer-readable storage medium storing computer instructions that, when executed by at least one processor, cause the at least one processor to perform the land use contour identification method in the first aspect or any implementation thereof.

[0037] Fifthly, embodiments of this disclosure also provide a computer program product, the computer program product including a computing program stored on a non-transitory computer-readable storage medium, the computer program including program instructions, which, when executed by a computer, cause the computer to perform the land use contour identification method in the first aspect or any implementation thereof.

[0038] The land use outline identification method in this embodiment first analyzes the architect's judgment and summarizes the algorithm. Then, the algorithm is used to achieve the effect of conforming to the architect's judgment, identifying "unfavorable" areas that align with the architect's intuition. Attached Figure Description

[0039] The above is merely an overview of the technical solution of the present invention. In order to better understand the technical means of the present invention, the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.

[0040] Figure 1 A schematic flowchart illustrating a land use outline identification method provided in this embodiment of the disclosure;

[0041] Figure 2 This is a schematic diagram illustrating how the shape of a newly constructed area is determined using the included angle and length between existing lines, as provided in an embodiment of this disclosure.

[0042] Figure 3 This is a schematic diagram illustrating the determination of the shape of the newly created region when the newly created region is small, as provided in an embodiment of this disclosure.

[0043] Figure 4 This is a schematic diagram illustrating how to determine the shape of a newly created region when the region is large, as provided in an embodiment of this disclosure.

[0044] Figure 5 A schematic diagram illustrating a small area that cannot accommodate a building, provided as an embodiment of this disclosure;

[0045] Figure 6 A schematic diagram illustrating a small area that cannot accommodate a building, provided as an embodiment of this disclosure;

[0046] Figure 7 A schematic diagram illustrating a small area that cannot accommodate a building, provided as an embodiment of this disclosure;

[0047] Figure 8A schematic diagram illustrating a small area that cannot accommodate a building, provided as an embodiment of this disclosure;

[0048] Figure 9 A schematic diagram of a land use outline recognition system provided in this disclosure embodiment; and

[0049] Figure 10 A schematic diagram of an electronic device provided in an embodiment of this disclosure. Detailed Implementation

[0050] The embodiments of this disclosure will now be described in detail with reference to the accompanying drawings.

[0051] The following specific examples illustrate the implementation of this disclosure. Those skilled in the art can easily understand other advantages and effects of this disclosure from the content disclosed in this specification. Obviously, the described embodiments are only a part of the embodiments of this disclosure, and not all of them. This disclosure can also be implemented or applied through other different specific embodiments, and the details in this specification can also be modified or changed based on different viewpoints and applications without departing from the spirit of this disclosure. It should be noted that, in the absence of conflict, the following embodiments and features in the embodiments can be combined with each other. Based on the embodiments in this disclosure, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this disclosure.

[0052] It should be noted that various aspects of embodiments within the scope of the appended claims are described below. It will be apparent that the aspects described herein can be embodied in a wide variety of forms, and any particular structure and / or function described herein is merely illustrative. Based on this disclosure, those skilled in the art will understand that one aspect described herein can be implemented independently of any other aspect, and two or more of these aspects can be combined in various ways. For example, any number of aspects set forth herein can be used to implement the device and / or practice the method. Additionally, this device and / or method can be implemented using structures and / or functionalities other than one or more of the aspects set forth herein.

[0053] Furthermore, specific details are provided in the following description to facilitate a thorough understanding of the examples. However, those skilled in the art will understand that the described aspects can be practiced without these specific details.

[0054] This invention provides a method for identifying land use outlines. First, the method analyzes the architect's judgment and summarizes an algorithm. Then, the algorithm is used to achieve the effect of matching the architect's judgment, thereby realizing automatic and rapid identification of land use outlines.

[0055] Figure 1This is a schematic diagram of the land use outline identification method provided in the embodiments of this disclosure.

[0056] like Figure 1 As shown, in step S1, a vertical coordinate system is established in the newly created area, and integer points in the coordinate system are selected to generate a set; it is determined whether the points in the set within the bounding box of the newly created area are within the newly created area; wherein, when the points in the set within the bounding box are within the newly created area, step S2 is performed; when the points within the bounding box are not within the newly created area, no operation is performed.

[0057] In this embodiment of the invention, since this step involves a large amount of computation, it is completed using C++ extension.

[0058] In this embodiment of the invention, the algorithm for determining whether a point is inside a polygon is used in the prior art to determine whether a point is inside a polygon.

[0059] More specifically, we now proceed to step S2.

[0060] In step S2, each edge line of the newly divided small area is split; and each edge line is divided into a new line and an old line.

[0061] In this embodiment of the invention, dividing each edge line into new lines and old lines includes: when the edge line of the newly divided small area coincides with or is very close to the edge line of the original area, the edge line is divided into old lines; when the edge line of the newly divided small area is far away from the edge line of the original area, the edge line is divided into new lines.

[0062] In this embodiment of the invention, the closest standard is: less than 10cm.

[0063] More specifically, each edge of the newly divided small region is extracted. Each edge is analyzed to determine if it lies on the original boundary line. Based on this, the lines are divided into two categories: "old lines" (line segments that coincide with or are very close to the original boundary) and "new lines" (line segments that do not coincide with the original boundary). Among the newly generated line segments, some may coincide with existing line segments while others may not. Therefore, the new line segments must be progressively divided to identify the partially overlapping cases.

[0064] In this embodiment of the invention, since this step involves a large amount of computation, it is completed using C++ extension.

[0065] Next, proceed to step S3.

[0066] In step S3, the shape of the newly created area is determined based on the included angle between the new lines and the length of the new lines.

[0067] More specifically, find the angle between the "new lines". Using the length of the lines as a condition, determine the shape of the newly created region.

[0068] Next, proceed to step S4.

[0069] In step S4, the shape of the original area is determined based on the included angle between the old lines and the length of the old lines.

[0070] More specifically, find the angle between the "old lines". Using the line length as a condition, determine the shape accordingly. For example... Figure 2 The right side of the gray block in the lower right corner consists of "old lines"; the shape can be determined by the angle and length between the "old lines".

[0071] Next, proceed to step S5.

[0072] In step S5, the shape of the newly constructed area is determined based on the ratio of the lengths of the old line and the new line;

[0073] Next, proceed to step S6.

[0074] In step S6, the shape of the newly created region is determined based on the relationship between the maximum and average distances between points in the newly created region and the nearest new line.

[0075] In this embodiment of the invention, since this step involves a large amount of computation, it is completed in one go using C++ extension.

[0076] In this embodiment of the invention, when the newly created area is small, steps S3-S5 are used to analyze the shape of the newly created area. For example... Figure 3 As shown, two different sharp corners were treated with different methods to ensure that the building could be placed after the marked area was removed.

[0077] According to one specific implementation of this disclosure, when the newly constructed area is less than half the average ground floor area of ​​the buildings to be relocated, the newly constructed area is considered to be small.

[0078] In this embodiment of the invention, when the newly created region is large, S3-S6 are used to analyze the newly created region. For example... Figure 4 As shown, mark the small areas that cannot accommodate the building. After marking, as shown... Figure 5 , Figure 6 , Figure 7 , Figure 8 As shown.

[0079] In this embodiment of the invention, when a newly created area has a narrow, acute angle, the following analysis is performed: It is determined whether the area of ​​the two sides containing the acute angle can be inserted into the building; if not, it is identified as a proportional area. Because this calculation is quite large, a dedicated C++ program is required for processing.

[0080] Figure 9 The present invention illustrates a land use outline recognition system 900, which includes a judgment module 910, an edge line splitting module 920, and a shape judgment module 930.

[0081] The judgment module 910 is used to determine whether the points within the bounding box of the newly created region are within the newly created region; wherein, when the points within the bounding box are within the newly created region, step S2 is performed; when the points within the bounding box are not within the newly created region, no operation is performed;

[0082] The edge splitting module 920 is used to split each edge line of the newly divided small area; analyze whether each edge is located on the edge line of the original area; wherein, when the edge of the newly divided small area coincides with or is very close to the edge line of the original area, the edge line is divided into the old line; when the edge of the newly divided small area is far away from the edge line of the original area, the edge line is divided into the new line.

[0083] The shape determination module 930 is used to determine the shape of the newly created area based on the included angle between the new lines and the length of the new lines; to determine the shape of the original area based on the included angle between the old lines and the length of the old lines; to determine the shape of the newly created area based on the proportional relationship between the lengths of the old lines and the new lines; and to determine the shape based on the relationship between the maximum and average distances between points in the newly created area and the nearest new line.

[0084] See Figure 10 This disclosure also provides an electronic device 100, which includes:

[0085] At least one processor; and,

[0086] The memory is communicatively connected to the at least one processor; wherein,

[0087] The memory stores instructions that can be executed by the at least one processor to enable the at least one processor to perform the land use contour identification method in the foregoing method embodiments.

[0088] This disclosure also provides a non-transitory computer-readable storage medium storing computer instructions for causing the computer to execute the land use contour identification method in the foregoing method embodiments.

[0089] This disclosure also provides a computer program product, which includes a computing program stored on a non-transitory computer-readable storage medium. The computer program includes program instructions that, when executed by a computer, cause the computer to perform the land use contour identification method in the foregoing method embodiments.

[0090] The following is for reference. Figure 10 The diagram illustrates a structural schematic of an electronic device 100 suitable for implementing embodiments of the present disclosure. The electronic devices in the embodiments of the present disclosure may include, but are not limited to, mobile terminals such as mobile phones, laptops, digital broadcast receivers, PDAs (personal digital assistants), PADs (tablet computers), PMPs (portable multimedia players), in-vehicle terminals (e.g., in-vehicle navigation terminals), and fixed terminals such as digital TVs and desktop computers. Figure 10 The electronic device shown is merely an example and should not be construed as limiting the functionality and scope of the embodiments disclosed herein.

[0091] like Figure 10 As shown, the electronic device 100 may include a processing unit (e.g., a central processing unit, a graphics processing unit, etc.) 1001, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 1002 or a program loaded from a storage device 1008 into a random access memory (RAM) 1003. The RAM 1003 also stores various programs and data required for the operation of the electronic device 100. The processing unit 1001, ROM 1002, and RAM 1003 are interconnected via a bus 1004. An input / output (I / O) interface 1005 is also connected to the bus 1004.

[0092] Typically, the following devices can be connected to I / O interface 1005: input devices 1006 including, for example, touchscreens, touchpads, keyboards, mice, image sensors, microphones, accelerometers, gyroscopes, etc.; output devices 1007 including, for example, liquid crystal displays (LCDs), speakers, vibrators, etc.; storage devices 1008 including, for example, magnetic tapes, hard disks, etc.; and communication devices 1009. Communication device 1009 allows electronic device 100 to communicate wirelessly or wiredly with other devices to exchange data. Although electronic device 100 with various devices is shown in the figure, it should be understood that it is not required to implement or possess all the devices shown. More or fewer devices may be implemented or possessed alternatively.

[0093] In particular, according to embodiments of this disclosure, the processes described above with reference to the flowcharts can be implemented as computer software programs. For example, embodiments of this disclosure include a computer program product comprising a computer program carried on a computer-readable medium, the computer program containing program code for performing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network via communication device 1009, or installed from storage device 1008, or installed from ROM 1002. When the computer program is executed by processing device 1001, it performs the functions defined in the methods of embodiments of this disclosure.

[0094] It should be noted that the computer-readable medium described in this disclosure can be a computer-readable signal medium or a computer-readable storage medium, or any combination thereof. A computer-readable storage medium can be, for example,—but not limited to—an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of a computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination thereof. In this disclosure, a computer-readable storage medium can be any tangible medium containing or storing a program that can be used by or in connection with an instruction execution system, apparatus, or device. In this disclosure, a computer-readable signal medium can include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such propagated data signals can take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. A computer-readable signal medium can be any computer-readable medium other than a computer-readable storage medium, which can send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device. The program code contained on the computer-readable medium can be transmitted using any suitable medium, including but not limited to: wires, optical fibers, RF (radio frequency), etc., or any suitable combination thereof.

[0095] The aforementioned computer-readable medium may be included in the aforementioned electronic device; or it may exist independently and not assembled into the electronic device.

[0096] The aforementioned computer-readable medium carries one or more programs that, when executed by the electronic device, cause the electronic device to: acquire at least two Internet Protocol (IP) addresses; send a node evaluation request including the at least two IP addresses to a node evaluation device, wherein the node evaluation device selects an IP address from the at least two IP addresses and returns it; and receive the IP address returned by the node evaluation device; wherein the acquired IP address indicates an edge node in a content delivery network.

[0097] Alternatively, the aforementioned computer-readable medium carries one or more programs that, when executed by the electronic device, cause the electronic device to: receive a node evaluation request including at least two Internet Protocol (IP) addresses; select an IP address from the at least two IP addresses; and return the selected IP address; wherein the received IP address indicates an edge node in the content delivery network.

[0098] Computer program code for performing the operations of this disclosure can be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, and C++, and conventional procedural programming languages ​​such as the "C" language or similar programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as a standalone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving remote computers, the remote computer can be connected to the user's computer via any type of network—including a local area network (LAN) or a wide area network (WAN)—or can be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0099] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of this disclosure. In this regard, each block in a flowchart or block diagram may represent a module, segment, or portion of code containing one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those indicated in the drawings. For example, two consecutively indicated blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can be implemented using a dedicated hardware-based system that performs the specified function or operation, or using a combination of dedicated hardware and computer instructions.

[0100] The units described in the embodiments of this disclosure can be implemented in software or in hardware. The name of a unit does not necessarily limit the unit itself; for example, the first acquisition unit can also be described as "a unit that acquires at least two Internet Protocol addresses".

[0101] It should be understood that the various parts of this disclosure can be implemented in hardware, software, firmware, or a combination thereof.

[0102] The above description is merely a specific embodiment of this disclosure, but the scope of protection of this disclosure is not limited thereto. Any variations or substitutions that can be easily conceived by those skilled in the art within the scope of the technology disclosed in this disclosure should be included within the scope of protection of this disclosure. Therefore, the scope of protection of this disclosure should be determined by the scope of the claims.

Claims

1. A method for identifying land use outlines, characterized in that, The method includes the following steps: S1: Establish a vertical coordinate system within the newly created area, and select integer points in the coordinate system to generate a set; determine whether the points in the set within the bounding box of the newly created area are within the newly created area; wherein, when the points in the set within the bounding box are within the newly created area, perform step S2; when the points within the bounding box are not within the newly created area, do not perform any operation; S2: Split each edge line of the newly divided small region; and divide each edge line into a new line and an old line, including: When the edge of the newly divided small area coincides with the edge of the original area or the distance is less than 10cm, the edge is classified as the old line; otherwise, the edge is classified as the new line. S3: Determine the shape of the newly created area based on the included angle between the new lines and the length of the new lines; S4: Determine the shape of the original area based on the included angle between the old lines and the length of the old lines; S5: Determine the shape of the newly constructed area based on the proportional relationship between the lengths of the old line and the new line; S6: Determine the shape of the newly created region based on the relationship between the maximum and average distances between points in the newly created region and the nearest new line.

2. The method for identifying land use outlines according to claim 1, characterized in that, When the newly constructed area is less than half the average ground floor area of ​​the buildings to be relocated, the shape of the newly constructed area is analyzed using S3-S5; otherwise, the newly constructed area is analyzed using S3-S6.

3. A land use outline recognition system, characterized in that, The system includes: The judgment module is configured to establish a vertical coordinate system within a newly created area, select integer points in the coordinate system to generate a set, and determine whether the points in the set within the bounding box of the newly created area are within the newly created area. When the points in the set within the bounding box are within the newly created area, the edge splitting module is triggered to perform edge splitting; when the points within the bounding box are not within the newly created area, no operation is performed. The edge line splitting module is configured to split each edge line of the newly divided small area; analyze whether each edge is located on the edge line of the original area; wherein, when the edge line of the newly divided small area coincides with the edge line of the original area or the distance is less than 10cm, the edge line is divided into the old line; otherwise, the edge line is divided into the new line. A shape determination module is configured to determine the shape of the newly created area based on the included angle between the new lines and the length of the new lines. The shape of the original area is determined based on the included angle between the old lines and the length of the old lines. The shape of the newly constructed area is determined based on the proportional relationship between the lengths of the old line and the new line; and... The shape of the newly created region is determined based on the relationship between the maximum and average distances between points in the newly created region and the nearest new line.

4. An electronic device, characterized in that, The electronic device includes: At least one processor; and, A memory communicatively connected to the at least one processor; wherein, The memory stores instructions executable by the at least one processor, which, when executed by the at least one processor, cause the at least one processor to perform the land use outline identification method as described in any one of claims 1 to 2.

5. A non-transitory computer-readable storage medium, characterized in that, The non-transitory computer-readable storage medium stores computer instructions that, when executed by at least one processor, cause the at least one processor to perform the land use contour identification method as described in any one of claims 1 to 2.

Images