House type vector graph processing method and electronic device
By optimizing and adjusting the wall lines and vertices of the floor plan vector diagram and performing global optimization, the problem of fragmented and distorted floor plans caused by noise interference was solved, and a more accurate display of the house structure was achieved.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- REALSEE (BEIJING) TECHNOLOGY CO LTD
- Filing Date
- 2025-02-06
- Publication Date
- 2026-05-12
AI Technical Summary
Existing technologies for extracting floor plan vector graphics from point clouds of indoor scenes are often subject to noise interference, resulting in fragmented calculation results with unnecessary details, and common processing methods may cause distortion of the floor plan.
By optimizing and adjusting the wall lines and vertices of the first floor plan vector diagram of the target house, including merging wall lines and vertices that meet the conditions, and using a preset global optimization algorithm for further global optimization to remove noise interference, the accuracy of wall lines and vertices is ensured.
It achieves a clearer and more accurate display of the house structure and layout, reduces the distortion of the floor plan vector graphics, and produces clean, neat, and structurally clear floor plan vector graphics.
Smart Images

Figure CN120070235B_ABST
Abstract
Description
Technical Field
[0001] This disclosure relates to three-dimensional reconstruction technology, point cloud processing technology, and in particular, a method for processing floor plan vector graphics and an electronic device. Background Technology
[0002] Extracting the wall structure from the point cloud of an interior scene and then calculating its floor plan vector diagram is a common method for automatically calculating floor plans. This method is widely used in architectural design and construction, helping designers and engineers to understand the building structure more intuitively and improving design efficiency and accuracy. However, due to noise interference and other factors, the directly obtained calculation results are often fragmented and contain unnecessary details, such as... Figure 1 As shown.
[0003] In related technologies, common methods for dealing with noise interference in floor plan vector diagrams are generally limited to removing collinear vertices and merging similar vertices. However, these methods often result in unclean or untidy results and may cause distortion of the floor plan. Summary of the Invention
[0004] To address the technical problems in related technologies, this disclosure provides a method for processing floor plan vector graphics and an electronic device.
[0005] According to a first aspect of the present disclosure, the present disclosure provides a method for processing floor plan vector graphics, the method comprising:
[0006] Receive the first floor plan vector diagram of the target house;
[0007] Based on the first floor plan vector diagram of the target house, the wall lines and vertices in the first floor plan vector diagram are optimized and adjusted to obtain the second floor plan vector diagram;
[0008] The second floor plan vector diagram is globally optimized according to a preset global optimization algorithm to obtain the third floor plan vector diagram of the target house;
[0009] Output the vector diagram of the third floor plan of the target house.
[0010] As an optional embodiment of this disclosure, the step of optimizing and adjusting the wall lines and vertices in the first floor plan vector diagram based on the target house to obtain the second floor plan vector diagram includes:
[0011] Traverse each wall line in the first apartment layout vector diagram and determine whether any first wall line and its adjacent second wall line satisfy the first preset merging condition;
[0012] If it is determined that the first wall line and the second wall line meet the first preset merging condition, the first wall line and the second wall line are merged to obtain a merged wall line;
[0013] Traverse each vertex in the first apartment layout vector diagram and determine whether any first vertex and its adjacent second vertex satisfy the second preset merging condition;
[0014] If the first vertex and the second vertex satisfy the second preset merging condition, the first vertex and the second vertex are merged to obtain a merged vertex;
[0015] The second floor plan vector diagram is obtained based on all the merged wall lines and merged vertices.
[0016] As an optional embodiment of this disclosure, the step of traversing each wall line in the first floor plan vector diagram and determining whether any first wall line and its adjacent second wall line satisfy a first preset merging condition includes:
[0017] Traverse each wall line in the first floor plan vector diagram and determine whether any first wall line and its adjacent second wall line form an angle;
[0018] In the case where an angle is formed, it is determined whether the angle between the first wall line and the second wall line satisfies the first angle threshold.
[0019] If the included angle satisfies the first included angle threshold, determine whether the first wall line and the second wall line have a common endpoint;
[0020] In the case of having a common endpoint, the first wall line and the second wall line are determined to satisfy the first preset merging condition.
[0021] As an optional embodiment of this disclosure, the step of traversing each wall line in the first floor plan vector diagram and determining whether any first wall line and its adjacent second wall line satisfy the first preset merging condition further includes:
[0022] If the first wall line and the second wall line do not have a common endpoint, determine whether the distance between two adjacent endpoints of the first wall line and the second wall line satisfies the first distance threshold.
[0023] If the distance is determined to meet the first distance threshold, the first wall line and the second wall line are determined to meet the first preset merging condition.
[0024] As an optional embodiment of this disclosure, the step of merging the first wall line and the second wall line to obtain a merged wall line when it is determined that the first wall line and the second wall line meet the first preset merging condition includes:
[0025] If the first wall line and the second wall line meet the first preset merging condition, the first endpoint of the first wall line and the second endpoint of the second wall line are connected to obtain the merged wall line.
[0026] As an optional embodiment of this disclosure, the step of traversing each vertex in the first floor plan vector diagram and determining whether any first vertex and its adjacent second vertex satisfy the second preset merging condition includes:
[0027] Traverse each vertex in the first apartment layout vector diagram and determine whether the distance between the first vertex and the second vertex satisfies the second distance threshold.
[0028] If the distance between the first vertex and the second vertex satisfies the second distance threshold, then the first vertex and the second vertex satisfy the second preset merging condition.
[0029] As an optional embodiment of this disclosure, the step of traversing each vertex in the first floor plan vector diagram and determining whether any first vertex and its adjacent second vertex satisfy the second preset merging condition further includes:
[0030] When it is determined that the first wall line and the second wall line meet the first preset merging condition, the first wall line and the second wall line are merged to obtain the merged wall line, and then the point cloud data information of the target house is obtained.
[0031] Based on the point cloud data information, determine the endpoints of the door frame of the target house in the first house type vector diagram;
[0032] Traverse every vertex in the vector diagram of the first apartment layout and determine the door frame endpoints from all vertices;
[0033] Determine whether the distance between the first vertex and the second vertex, excluding the endpoints of the door frame, satisfies the second distance threshold.
[0034] If the distance between the first vertex and the second vertex satisfies the second distance threshold, then the first vertex and the second vertex satisfy the second preset merging condition.
[0035] As an optional embodiment of this disclosure, determining the endpoints of the door frame of the target house in the first floor plan vector diagram based on the point cloud data information includes:
[0036] The door frame plane of the target house is determined based on the point cloud data information;
[0037] The coordinates of the door frame plane of the target house are transformed to obtain the door frame line segment;
[0038] Match the door frame line segment to the target wall line of the first apartment layout vector diagram to obtain the door frame endpoint on the target wall line, wherein the target wall line is the wall line matched by the door frame endpoint in the merged wall lines.
[0039] As an optional embodiment of this disclosure, the step of merging the first vertex and the second vertex to obtain a merged vertex when it is determined that the first vertex and the second vertex satisfy the second preset merging condition includes:
[0040] If the first vertex and the second vertex satisfy the second preset merging condition, the first vertex is merged into the second vertex to obtain the merged vertex.
[0041] As an optional embodiment of this disclosure, the step of globally optimizing the second floor plan vector diagram according to a preset global optimization algorithm to obtain the third floor plan vector diagram of the target house includes:
[0042] Obtain point cloud data information of the target house;
[0043] The point cloud data of the target house is transformed to obtain all the third wall lines of the target house;
[0044] From all the third wall lines, determine the target wall line that matches any fourth wall line in the second floor plan vector diagram;
[0045] The direction of the fourth wall line is constrained by a preset two-dimensional straight line equation of the point cloud plane, so that the direction of the fourth wall line is consistent with the direction of the target wall line that matches it;
[0046] The third floor plan vector diagram of the target house is obtained based on all the fourth wall lines after the constraint direction.
[0047] As an optional embodiment of this disclosure, the step of globally optimizing the second floor plan vector diagram according to a preset global optimization algorithm to obtain the third floor plan vector diagram of the target house further includes:
[0048] Based on any fourth wall line in the second floor plan vector diagram, determine whether any angle between the fourth wall line and the first coordinate axis and the second coordinate axis in the preset two-dimensional coordinate system satisfies the second angle threshold, wherein the first coordinate axis and the second coordinate axis are perpendicular to each other.
[0049] If the angle between the fourth wall line and the first or second coordinate axis satisfies the second angle threshold, the coordinate direction of the fourth wall line is adjusted to obtain the corresponding fifth wall line, so that the coordinate direction of the fifth wall line is consistent with the coordinate direction of the first or second coordinate axis.
[0050] Determine whether the angle between the fifth wall line and the adjacent sixth wall line satisfies the third angle threshold.
[0051] If the angle between the fifth wall line and the adjacent sixth wall line satisfies the third angle threshold, the coordinate direction of the sixth wall line is adjusted to obtain the seventh wall line, so that the seventh wall line is perpendicular to the fifth wall line.
[0052] The third floor plan vector diagram of the target house is obtained based on all the fifth wall lines and the seventh wall lines.
[0053] As an optional embodiment of this disclosure, the step of globally optimizing the second floor plan vector diagram according to a preset global optimization algorithm to obtain the third floor plan vector diagram of the target house further includes:
[0054] Based on any fourth wall line in the second floor plan vector diagram, determine whether the angle between the fourth wall line and the eighth wall line satisfies the fourth angle threshold, where the eighth wall line is the adjacent wall line of the fourth wall line.
[0055] If the angle between the fourth wall line and the eighth wall line satisfies the fourth angle threshold, a first penalty term is added to the angle between the fourth wall line and the eighth wall line using a preset regularization algorithm;
[0056] When the coordinate direction of the sixth wall line is adjusted to obtain the seventh wall line, and the seventh wall line is perpendicular to the fifth wall line, when adjusting the coordinate direction of the sixth wall line, it is determined whether the coordinate distance moved by any endpoint of the sixth wall line meets the third distance threshold.
[0057] If the third distance threshold is met, a second penalty term is added to the coordinate distance of the sixth wall line's endpoint movement using the preset regularization algorithm;
[0058] The third floor plan vector diagram is obtained based on the first penalty item, the second penalty item, and other wall lines in the second floor plan vector diagram excluding the added penalty item.
[0059] According to a second aspect of the present disclosure, an apparatus for processing floor plan vector graphics is provided, the apparatus comprising:
[0060] The vector graphics receiving module is used to receive the first floor plan vector graphics of the target house.
[0061] The optimization and adjustment module is used to optimize and adjust the wall lines and vertices in the first floor plan vector diagram of the target house respectively, so as to obtain the second floor plan vector diagram.
[0062] The global optimization module is used to globally optimize the second floor plan vector diagram according to a preset global optimization algorithm to obtain the third floor plan vector diagram of the target house.
[0063] The output module is used to output a vector diagram of the third floor plan of the target house.
[0064] As an optional embodiment of this disclosure, the optimization and adjustment module includes:
[0065] The wall line traversal unit is used to traverse each wall line in the first apartment vector diagram and determine whether any first wall line and its adjacent second wall line meet the first preset merging condition.
[0066] The wall line merging unit is used to merge the first wall line and the second wall line to obtain a merged wall line when it is determined that the first wall line and the second wall line meet the first preset merging conditions.
[0067] The vertex traversal unit is used to traverse each vertex in the first apartment layout vector diagram and determine whether any first vertex and its adjacent second vertex satisfy the second preset merging condition.
[0068] A vertex merging unit is used to merge the first vertex and the second vertex to obtain a merged vertex when it is determined that the first vertex and the second vertex meet the second preset merging condition.
[0069] The vector diagram determination unit is used to obtain the second apartment layout vector diagram based on all the merged wall lines and the merged vertices.
[0070] As an optional embodiment of this disclosure, the wall traversal unit includes:
[0071] The first judgment subunit is used to traverse each wall line in the first apartment layout vector diagram and determine whether any first wall line and its adjacent second wall line form an angle.
[0072] The second judgment subunit is used to determine whether the angle between the first wall line and the second wall line satisfies the first angle threshold when an angle is formed.
[0073] The third judgment subunit is used to determine whether the first wall line and the second wall line have a common endpoint when the included angle satisfies the first included angle threshold.
[0074] The first determining subunit is used to determine that the first wall line and the second wall line satisfy a first preset merging condition when they have a common endpoint.
[0075] As an optional embodiment of this disclosure, the wall line traversal unit further includes:
[0076] The fourth judgment subunit is used to determine whether the distance between two adjacent endpoints of the first wall line and the second wall line satisfies the first distance threshold when the first wall line and the second wall line do not have a common endpoint.
[0077] The second determining subunit is used to determine that the first wall line and the second wall line meet the first preset merging condition when the distance meets the first distance threshold.
[0078] As an optional embodiment of this disclosure, the wall line merging unit includes:
[0079] The wall line endpoint connection subunit is used to connect the first endpoint of the first wall line and the second endpoint of the second wall line to obtain the merged wall line when it is determined that the first wall line and the second wall line meet the first preset merging condition.
[0080] As an optional embodiment of this disclosure, the vertex traversal unit includes:
[0081] The fifth judgment subunit is used to traverse each vertex in the first apartment layout vector diagram and determine whether the distance between the first vertex and the second vertex meets the second distance threshold.
[0082] The third determining subunit is used to determine that the first vertex and the second vertex satisfy a second preset merging condition when the distance between the first vertex and the second vertex satisfies a second distance threshold.
[0083] As an optional embodiment of this disclosure, the vertex traversal unit further includes:
[0084] The point cloud acquisition subunit is used to merge the first wall line and the second wall line when it is determined that the first wall line and the second wall line meet the first preset merging condition, and then acquire the point cloud data information of the target house after obtaining the merged wall line.
[0085] The first door frame endpoint determination subunit is used to determine the door frame endpoints of the target house in the first house type vector diagram based on the point cloud data information.
[0086] The second door frame endpoint determination sub-unit is used to traverse each vertex in the first unit type vector diagram and determine the door frame endpoint from all vertices.
[0087] The sixth judgment subunit is used to determine whether the distance between the first vertex and the second vertex, excluding the endpoints of the door frame, satisfies the second distance threshold.
[0088] The fourth determining subunit is used to determine that the first vertex and the second vertex satisfy a second preset merging condition when the distance between the first vertex and the second vertex satisfies a second distance threshold.
[0089] As an optional embodiment of this disclosure, the first door frame endpoint determining subunit is further configured to:
[0090] The door frame plane of the target house is determined based on the point cloud data information;
[0091] The coordinates of the door frame plane of the target house are transformed to obtain the door frame line segment;
[0092] Match the door frame line segment to the target wall line of the first apartment layout vector diagram to obtain the door frame endpoint on the target wall line, wherein the target wall line is the wall line matched by the door frame endpoint in the merged wall lines.
[0093] As an optional embodiment of this disclosure, the vertex merging unit includes:
[0094] The vertex merging subunit is used to merge the first vertex into the second vertex to obtain the merged vertex when it is determined that the first vertex and the second vertex meet the second preset merging condition.
[0095] As an optional embodiment of this disclosure, the global optimization module includes:
[0096] A data acquisition unit is used to acquire point cloud data information of the target house;
[0097] The coordinate transformation unit is used to perform coordinate transformation on the point cloud data information of the target house to obtain all the third wall lines of the target house;
[0098] A wall line matching unit is used to determine, from all the third wall lines, a target wall line that matches any fourth wall line in the second floor plan vector diagram;
[0099] The wall line direction constraint unit is used to constrain the direction of the fourth wall line using a preset two-dimensional straight line equation of the point cloud plane, so that the direction of the fourth wall line is consistent with the direction of the target wall line that matches it.
[0100] The first vector diagram determination unit is used to obtain the third floor plan vector diagram of the target house based on all the fourth wall lines after the constrained direction.
[0101] As an optional embodiment of this disclosure, the global optimization module further includes:
[0102] The first angle condition judgment unit is used to determine, based on any fourth wall line in the second floor plan vector diagram, whether any one of the angles between the fourth wall line and the first coordinate axis and the second coordinate axis in the preset two-dimensional coordinate system satisfies the second angle threshold, wherein the first coordinate axis and the second coordinate axis are perpendicular to each other.
[0103] The first wall line direction adjustment unit is used to adjust the coordinate direction of the fourth wall line to obtain the corresponding fifth wall line when it is determined that the angle between the fourth wall line and the first coordinate axis or the second coordinate axis satisfies the second angle threshold, so that the coordinate direction of the fifth wall line is consistent with the coordinate direction of the first coordinate axis or the second coordinate axis.
[0104] The second included angle condition judgment unit is used to determine whether the included angle between the fifth wall line and the sixth wall line adjacent to it satisfies the third included angle threshold.
[0105] The second wall line direction adjustment unit is used to adjust the coordinate direction of the sixth wall line to obtain the seventh wall line when the angle between the fifth wall line and the sixth wall line adjacent to it meets the third angle threshold, so that the seventh wall line is perpendicular to the fifth wall line.
[0106] The second vector diagram determination unit is used to obtain the third floor plan vector diagram of the target house based on all the fifth wall lines and the seventh wall lines.
[0107] As an optional embodiment of this disclosure, the global optimization module further includes:
[0108] The third angle condition judgment unit is used to determine whether the angle between any fourth wall line and the eighth wall line in the second floor plan vector diagram satisfies the fourth angle threshold, where the eighth wall line is the adjacent wall line of the fourth wall line.
[0109] The first penalty unit is used to add a first penalty term to the angle between the fourth wall line and the eighth wall line by means of a preset regularization algorithm when the angle between the fourth wall line and the eighth wall line meets the fourth angle threshold.
[0110] The distance condition judgment unit is used to determine whether the coordinate distance moved by any endpoint of the sixth wall line satisfies the third distance threshold when the coordinate direction of the sixth wall line is adjusted to obtain the seventh wall line so that the seventh wall line is perpendicular to the fifth wall line.
[0111] The second penalty unit is used to add a second penalty term to the coordinate distance of the sixth wall line's endpoint movement by the preset regularization algorithm, provided that the third distance threshold is met.
[0112] The third vector diagram determination unit is used to obtain the third unit vector diagram based on the first penalty item, the second penalty item, and other wall lines in the second unit vector diagram excluding the added penalty item.
[0113] According to a third aspect of the present disclosure, an electronic device is provided, comprising:
[0114] Memory, used to store computer program products;
[0115] A processor is configured to execute a computer program product stored in the memory, and when the computer program product is executed, to implement the method described in the first aspect above.
[0116] According to a fourth aspect of the present disclosure, a computer-readable storage medium is provided that stores computer program instructions thereon, which, when executed by a processor, implement the method described in the first aspect above.
[0117] According to a fifth aspect of the present disclosure, a computer program product is provided, including computer program instructions that, when executed by a processor, implement the method described in the first aspect above.
[0118] The technical solution of this disclosure involves optimizing and adjusting wall lines and vertices based on the initial floor plan vector diagram of the target house. This reduces unnecessary noise interference from wall lines and vertices, removes unnecessary details, and makes the resulting floor plan vector diagram less fragmented. Furthermore, a preset global optimization algorithm is used to further optimize the floor plan vector diagram after wall line and vertex optimization, reducing the distortion of the floor plan vector diagram caused by wall line and vertex optimization. This more realistically restores the true position of the walls of the target house, achieving the regularization, simplification, and optimization of the structure of the floor plan vector diagram, resulting in a clean, neat, clear, and accurate floor plan vector diagram.
[0119] The technical solutions of this disclosure will be further described in detail below with reference to the accompanying drawings and embodiments. Attached Figure Description
[0120] The accompanying drawings, which form part of this specification, illustrate embodiments of this disclosure and, together with the description, serve to explain the principles of this disclosure.
[0121] This disclosure will become clearer with reference to the accompanying drawings and the following detailed description, wherein:
[0122] Figure 1 This is a vector diagram of a floor plan where the relevant technology is affected by noise.
[0123] Figure 2 This is one of the flowcharts for processing a floor plan vector diagram, which is an embodiment of the method disclosed herein.
[0124] Figure 3 This is a second flowchart of a method for processing a floor plan vector diagram, which is an embodiment of the method disclosed herein.
[0125] Figure 4 This is the third flowchart of a method for processing a floor plan vector diagram, which is an embodiment of the method disclosed herein.
[0126] Figure 5 This is one of the example diagrams for merging wall lines according to an embodiment of the method disclosed herein.
[0127] Figure 6 This is a second example diagram of wall line merging, representing one embodiment of the method disclosed herein.
[0128] Figure 7 This is the third example diagram of wall line merging, which is an embodiment of the method disclosed herein.
[0129] Figure 8 This is the fourth flowchart of a method for processing a floor plan vector diagram, which is an embodiment of the method disclosed herein.
[0130] Figure 9 This is an example diagram of vertex merging in one embodiment of the method disclosed herein.
[0131] Figure 10 This is the fifth flowchart of a method for processing a floor plan vector diagram, which is an embodiment of the method disclosed herein.
[0132] Figure 11 This is a schematic diagram of the end point of a door frame according to an embodiment of the method of this disclosure.
[0133] Figure 12 This is a flowchart of a method for processing a floor plan vector diagram, which is an embodiment of the method disclosed herein.
[0134] Figure 13 This is an example diagram illustrating global optimization based on point cloud data information, representing one embodiment of the method disclosed herein.
[0135] Figure 14This is an example diagram of the final floor plan obtained according to one embodiment of the method of this disclosure.
[0136] Figure 15 One of the structural block diagrams of a floor plan vector diagram processing apparatus according to an embodiment of the present disclosure.
[0137] Figure 16 This is a second structural block diagram of a device for processing floor plan vector graphics according to one embodiment of the present disclosure.
[0138] Figure 17 This disclosure provides a structural block diagram of an electronic device according to one embodiment of the method. Detailed Implementation
[0139] To address the technical problems in related technologies, this disclosure provides a method for processing floor plan vector graphics and an electronic device. The embodiments of this disclosure will be described in detail below with reference to the accompanying drawings and examples.
[0140] Figure 2 This is one of the flowcharts illustrating a method for processing a floor plan vector diagram, as an embodiment of the method disclosed herein. Figure 2 As shown, a method for processing a floor plan vector diagram according to an embodiment of this disclosure may include the following steps:
[0141] Step 201: Receive the first floor plan vector diagram of the target house.
[0142] A floor plan vector diagram is a house floor plan drawn using vector graphics technology. It is primarily used to display the structure, layout, and spatial distribution of a house, clearly showing every detail and helping users better understand its structure and layout. In this embodiment, the first floor plan vector diagram can be obtained based on point cloud data of the target house or drawn manually. In this disclosure, the first floor plan vector diagram can be received by user input via an input device.
[0143] Step 202: Based on the first floor plan vector diagram of the target house, optimize and adjust the wall lines and vertices in the first floor plan vector diagram to obtain the second floor plan vector diagram.
[0144] The first floor plan vector diagram, as the initial floor plan to be processed, may have problems such as graphic distortion and fragmented details. For example, the wall lines may not be horizontal or vertical, there may be some unnecessary line segments or angles between the wall lines, and the distance between the vertices may be too close, resulting in noisy wall lines, etc.
[0145] In this step, to address issues such as graphic distortion and fragmented detail, the main structural components (wall lines and vertices) of the floor plan vector diagram are optimized and adjusted. For example, wall lines and vertices that meet the conditions are merged or deleted. The processed floor plan vector diagram is then defined as the second floor plan vector diagram.
[0146] Step 203: Perform global optimization on the second house type vector diagram according to the preset global optimization algorithm to obtain the third house type vector diagram of the target house.
[0147] In the previous step, only the main structural components of the floor plan vector image, such as wall lines and vertices, were optimized and adjusted. Since the processing only involved merging conditions, the positions of wall lines or vertices might be forcibly changed in order to merge them, which could lead to distortion in the resulting second floor plan vector image. Therefore, this embodiment of the present disclosure uses a preset global optimization algorithm to further optimize the second floor plan vector image globally. That is, it further optimizes the wall lines and vertices in the second floor plan vector image, for example, by using prior knowledge (such as the Manhattan hypothesis of rooms) and constraints based on the point cloud plane, and then performs secondary optimization to obtain the third floor plan vector image. This makes the wall lines and vertices in the third floor plan vector image more consistent with the real situation and can more clearly and accurately show the structure, layout and spatial distribution of the house.
[0148] Step 204: Output the vector diagram of the third floor plan of the target house.
[0149] In this embodiment of the disclosure, a vector diagram of the third-floor apartment can be output via an output device or a display device. The output device can output the vector diagram in formats such as Word, PDF, or image, for users to view, display, or share. The display device can be, for example, a monitor, which displays the vector diagram of the third-floor apartment on the monitor for users to view.
[0150] exist Figure 2 Based on the embodiments shown, this disclosure also provides another achievable embodiment. Figure 3 This is a second flowchart illustrating a method for processing a floor plan vector diagram, as an embodiment of the method disclosed herein. Figure 3 As shown, the method for processing a vector diagram of a house type according to an embodiment of this disclosure may include the following steps:
[0151] Step 201: Receive the first floor plan vector diagram of the target house.
[0152] See details Figure 2 The description of step 201 shown is omitted here for the sake of brevity.
[0153] Step 2021: Traverse every wall line in the first unit type vector diagram and determine whether any first wall line and its adjacent second wall line satisfy the first preset merging condition.
[0154] Wall lines are one of the main structural components of a floor plan vector diagram. If the wall lines are irregular or have a lot of noise interference, it is difficult to accurately reproduce the true position of the walls of the target house, and the structure of the resulting floor plan vector diagram may be inaccurate. In the embodiments of this disclosure, various noise interferences of wall lines can be processed to obtain more regular wall lines that can accurately reproduce the wall surface.
[0155] The first preset merging condition is a threshold or range of the distance and angle between the first wall line and the second wall line, which is preset based on prior knowledge. Based on this threshold or range, it is determined whether to merge the first wall line and the second wall line in order to accurately remove noise interference in the wall line and make the obtained wall line more regular.
[0156] Specifically, this disclosure provides an optional embodiment to implement step 2021. Figure 4 This is the third flowchart of a method for processing a floor plan vector diagram according to one embodiment of the present disclosure, providing technical solutions for different embodiments to handle irregular wall lines. For example... Figure 4 As shown, step 2021 can also be achieved through the following steps:
[0157] Step 2021a: Traverse each wall line in the first unit type vector diagram and determine whether any first wall line and its adjacent second wall line form an angle.
[0158] The first floor plan vector diagram includes multiple wall lines, and each wall line may have adjacent wall lines. In this step, each wall line in the first floor plan vector diagram is traversed to determine whether an angle is formed between the wall line and its adjacent wall lines. The traversal order can be counterclockwise or clockwise, and this disclosure does not restrict this. According to the traversal direction, the wall line traversed first is defined as the first wall line, and the wall line adjacent to it is defined as the second wall line.
[0159] The included angle between the first wall line and the second wall line can be a direct included angle formed by the intersection of the first wall line and the second wall line through a common endpoint, or an indirect included angle formed by the first wall line and the second wall line not intersecting but not being parallel.
[0160] Step 2021b: In the case of an included angle, determine whether the included angle between the first wall line and the second wall line satisfies the first included angle threshold.
[0161] In this embodiment, a first included angle threshold is used to determine whether the first wall line and the second wall line are collinear, that is, to determine whether the two wall lines are parallel or nearly parallel. As one embodiment, the first included angle threshold is, for example, a vector angle. If the vector angle is very small, for example, in the range of 0 to 5 degrees, then the first wall line and the second wall line can be determined to be parallel or nearly parallel, satisfying the first included angle threshold. As another embodiment, the first included angle threshold is, for example, a geometric angle. If the geometric angle is close to 180°, for example, in the range of 180 ± 5 degrees, then the first wall line and the second wall line can be determined to be parallel or nearly parallel, satisfying the first included angle threshold.
[0162] Step 2021c: If the included angle satisfies the first included angle threshold, determine whether the first wall line and the second wall line have a common endpoint.
[0163] Whether it's a vector angle or a geometric angle, as long as the angle between the first wall line and the second wall line is within the corresponding set threshold range, the two wall lines can be determined as nearly parallel wall lines, i.e., collinear wall lines. Further analysis is then performed to determine whether the two wall lines share a common endpoint, such as whether they intersect through a common endpoint.
[0164] If there is a common endpoint, proceed to step 2021d; if there is no common endpoint, proceed to step 2021e.
[0165] Step 2021d: Determine that the first wall line and the second wall line meet the first preset merging condition.
[0166] If the two wall lines have a common endpoint and the included angle is within the first included angle threshold range, it can be determined that the first wall line and the second wall line meet the first preset merging condition, that is, the two wall lines can be merged.
[0167] Step 2021e: Determine whether the distance between two adjacent endpoints of the first wall line and the second wall line meets the first distance threshold.
[0168] Due to noise interference, two adjacent wall lines are very close to each other and meet the angle condition of collinear wall lines, but they may not have a common endpoint. For example, the adjacent endpoints of the first wall line and the second wall line are connected by a very short line segment (e.g., 0-50mm), or there is a small "protrusion" structure between the adjacent endpoints of the first wall line and the second wall line, which causes the two wall lines to not be directly connected.
[0169] To address this, this embodiment of the disclosure further determines whether the first preset merging condition is met by judging whether the distance between two adjacent endpoints of the first wall line and the second wall line satisfies a first distance threshold. The first distance threshold is, for example, between 0 and 50 mm (i.e., 0 mm < distance ≤ 50 mm).
[0170] Step 2021f: If the distance meets the first distance threshold, determine that the first wall line and the second wall line meet the first preset merging condition.
[0171] When the distance between two adjacent endpoints of the first wall line and the second wall line is determined to be, for example, between 0 and 50 mm (i.e., 0 mm < distance ≤ 50 mm), it can be determined that the first wall line and the second wall line also meet the first preset merging condition, and wall line merging processing can be performed.
[0172] Step 2022: If the first wall line and the second wall line meet the first preset merging conditions, merge the first wall line and the second wall line to obtain the merged wall line.
[0173] After determining that the first wall line and the second wall line meet the first preset merging condition through the relevant embodiments of the aforementioned step 2021, the first endpoint of the first wall line and the second endpoint of the second wall line can be connected to finally obtain the merged wall line of the first wall line and the second wall line.
[0174] As one embodiment, based on the embodiments provided in steps 2021a, 2021b, 2021c and 2021d, according to the direction of wall line traversal, since the first wall line and the second wall line have a common endpoint (the end point of the first wall line and the starting point of the second wall line), the first endpoint of the first wall line is determined as the starting point of the first wall line, and the second endpoint of the second wall line is determined as the end point of the second wall line. That is, the starting point of the first wall line is taken as the starting point of the merged wall line, and the end point of the second wall line is taken as the end point of the merged wall line. Then, the starting point and the end point of the merged wall line are connected to realize the merging of the first wall line and the second wall line. After obtaining the merged wall line, the original first wall line and the second wall line can be deleted to avoid noise interference caused by the original first wall line and the second wall line, making the wall lines in the floor plan vector diagram more regular.
[0175] As another embodiment, based on the embodiments provided in steps 2021a, 2021b, 2021c, 2021e, and 2021f, the first endpoint of the first wall line is determined as the end point of the first wall line according to the direction of wall line traversal, and the second endpoint of the second wall line is the starting point of the second wall line. If the vector angle between the first wall line and the second wall line is 0 degrees or the geometric angle is 180 degrees, the end point of the first wall line and the starting point of the second wall line can be directly connected to merge the first and second wall lines. This reduces the length of the connecting line segments, lowers the overhead of computer processing resources, and speeds up processing. It is understood that if the vector angle between the first wall line and the second wall line is only close to 0 degrees (e.g., 0 ± 5 degrees) or the geometric angle is close to 180 degrees (e.g., 180 ± 5 degrees), then the first and second wall lines are not completely parallel but only nearly parallel. To make the merged wall lines more regular, this embodiment still connects the starting point of the first wall line and the end point of the second wall line to merge the two wall lines.
[0176] The following examples, with reference to the accompanying drawings, illustrate different scenarios of merging formed by two wall lines.
[0177] Figure 5 This is one example diagram of wall line merging according to an embodiment of the method disclosed herein. Figure 5 As shown, for example, if we traverse each wall line in a clockwise direction, then when we reach the line... Figure 5 When there is a wall line AB, there is an adjacent wall line BC. The included angle α formed between wall line AB and wall line BC satisfies the first included angle threshold, for example, the geometric included angle α is close to 180 degrees, and wall line AB and wall line BC have a common endpoint B, which satisfies the first preset merging condition. Wall line AB and wall line BC can be merged. For example, the endpoint A of wall line AB and the endpoint C of wall line BC are merged to obtain the merged wall line AC.
[0178] Figure 6 This is a second example diagram illustrating wall line merging as an embodiment of the method disclosed herein. Figure 6 As shown, for example, if we still traverse each wall line in a clockwise direction, then when we reach the line... Figure 6When there is a wall line AB, there is an adjacent wall line CD. The geometric angle between wall lines AB and CD is close to 180 degrees, that is, the two wall lines are close to parallel. However, wall lines AB and CD do not have a common endpoint, but are connected by a short line segment BC. Further, it is determined whether the distance between wall lines AB and CD meets the first distance threshold, for example, less than 50mm (e.g., the length of BC is less than 50mm). Then, wall lines AB and CD meet the first preset merging condition, and wall lines AB and CD can be merged. For example, the endpoint A of wall line AB and the endpoint D of wall line CD are connected to merge wall lines AB and CD, resulting in merged wall line AD.
[0179] Figure 7 This is the third example diagram of wall line merging, representing an embodiment of the method disclosed herein. Figure 7 As shown, if we continue traversing each wall line in a clockwise direction, then when we reach the line... Figure 7 When there is a wall line AB, there is an adjacent wall line CD, and the geometric angle between wall lines AB and CD is close to 180 degrees (i.e., nearly parallel). However, wall lines AB and CD do not have a common endpoint, but are connected by a "protrusion" such as BEFC or BEC. In this embodiment, if the distance between wall lines AB and CD is short (i.e., the "protrusion" such as BEFC or BEC is small), then the "protrusion" such as BEFC or BEC is identified as interference noise. Therefore, whether the first preset merging condition is met is determined by judging whether the distance between wall lines AB and CD meets the first distance threshold. If the first distance threshold is met, for example, within 50mm, then wall line AB and wall line CD meet the first preset merging condition and are collinear wall lines. The two wall lines can be merged. If the geometric angle between wall line AB and wall line CD is 180 degrees (i.e., the two wall lines are parallel), then wall line AB and wall line CD can be merged by connecting endpoint B and endpoint C. If the geometric angle between wall line AB and wall line CD is close to 180 degrees, then in order to ensure the regularity of the wall lines (e.g., keep them horizontal or vertical), then wall line AB and wall line CD can be merged by connecting endpoint A and endpoint D to obtain merged wall line AD.
[0180] Those skilled in the art will understand that, in addition to wall lines, floor plan vector diagrams also include vertices formed by connecting the endpoints of the wall lines. If the vertices are too close together, the floor plan vector diagram will have numerous details and be irregular. After completing the wall line merging process, this embodiment of the present disclosure further performs vertex merging processing, as described in the relevant descriptions of steps 2023 and 2024 below.
[0181] Step 2023: Traverse every vertex in the vector diagram of the first apartment type and determine whether any first vertex and its adjacent second vertex satisfy the second preset merging condition.
[0182] Step 2024: If the first vertex and the second vertex satisfy the second preset merging condition, merge the first vertex and the second vertex to obtain the merged vertex.
[0183] Steps 2023 and 2024 involve sequentially traversing each vertex in the first apartment layout vector diagram and determining whether the vertex and its adjacent vertices meet the second preset merging condition, such as whether the distance between two vertices is close enough (e.g., 20mm). If so, vertex merging can be performed.
[0184] Specifically, Figure 8 This is flowchart four of a method for processing a floor plan vector diagram, which is one embodiment of the method disclosed herein. Figure 8 As shown, steps 2023 and 2024 in the method for processing a floor plan vector diagram provided in this embodiment can be specifically implemented as follows:
[0185] Step 2023a: Traverse each vertex in the vector diagram of the first apartment type and determine whether the distance between the first vertex and the second vertex meets the second distance threshold.
[0186] Step 2023b: If the distance between the first vertex and the second vertex satisfies the second distance threshold, then the first vertex and the second vertex satisfy the second preset merging condition.
[0187] In this embodiment of the disclosure, the second distance threshold can be, for example, (0, 20mm], that is, 0 < distance ≤ 20mm. If the distance between two adjacent vertices is within this threshold range, then the distance is relatively close and the merging condition is met.
[0188] Step 2024a: If the first vertex and the second vertex satisfy the second preset merging condition, merge the first vertex into the second vertex to obtain the merged vertex.
[0189] In this embodiment of the disclosure, two vertices that satisfy the contract conditions can be merged according to the traversal direction. See also Figure 9 The diagram shown is an example. Figure 9 This is an example diagram illustrating vertex merging in one embodiment of the method disclosed herein. Figure 9 As shown, taking clockwise traversal of vertices as an example, then Figure 9The traversal order of the midpoints is A→B→C→D. First, traversing to vertex A, its clockwise adjacent vertex is B. Assuming the distance between them is greater than 20mm, this does not meet the second distance threshold. Therefore, traversing continues to vertex B, whose clockwise adjacent vertex is C. The distance between vertex B and vertex C is within the range (0, 20mm), thus satisfying the second distance threshold and meeting the second preset merging condition. Merging can then be performed, merging vertex B into vertex C. The merged vertex is C, meaning vertex A is also directly connected to the merged vertex C. Next, vertex C is traversed, and its clockwise adjacent vertex is D. If the distance between vertex C and vertex D is within the range of (0, 20mm), then the second distance threshold is met, and the second preset merging condition is satisfied, so merging can be performed. Then, vertex C is merged into D, resulting in merged vertex D, completing the vertex merging. After merging, vertices B, C, and D are merged into a single vertex D. A is then directly connected to the merged vertex D, resulting in fewer vertices displayed on the floor plan vector image, reducing the detail of closely spaced vertices, and making the floor plan vector image more regular and clear.
[0190] Since floor plan vector graphics can represent the space and structure of a house, in this embodiment of the disclosure, the endpoints of door frames in the floor plan vector graphics are also considered when performing vertex merging. The distance between the endpoints of door frames in the floor plan vector graphics may be within a second distance threshold range. Therefore, during vertex merging, the endpoints of door frames may also be included in the vertex merging process. This causes errors in the floor plan vector graphics during the vertex optimization process, resulting in a final floor plan vector graphics that does not accurately reflect the structure of the house. To solve this problem, this embodiment of the disclosure also provides... Figure 10 The example shown.
[0191] Figure 10 This is flowchart five of a method for processing a floor plan vector diagram, which is one embodiment of the method disclosed herein. Figure 10 As shown, this disclosure provides another optional embodiment, in which steps 2023 and 2024 of a method for processing floor plan vector graphics can be specifically implemented as follows:
[0192] Step 2023c: If the first wall line and the second wall line meet the first preset merging condition, merge the first wall line and the second wall line to obtain the merged wall line, and then obtain the point cloud data information of the target house.
[0193] Step 2023d: Based on point cloud data information, determine the endpoints of the door frame of the target house in the first house type vector diagram.
[0194] In this embodiment of the disclosure, the door frame plane of the target house can be determined based on point cloud data information, the door frame plane of the target house can be transformed by coordinates to obtain the door frame line segment, and the door frame line segment can be matched to the target wall line of the first house type vector map to obtain the door frame endpoint on the target wall line. The target wall line is the wall line matched by the door frame endpoint in the merged wall line.
[0195] The door frame plane can be determined based on plane classification of point cloud data (e.g., plane segmentation algorithms). After obtaining the door frame plane, since the point cloud data is three-dimensional, further conversion from three-dimensional coordinates to two-dimensional coordinates is required. For example, by selecting a suitable projection plane and projection direction (e.g., top view), the point cloud of the door frame plane is projected onto the projection plane according to the projection direction, resulting in two-dimensional line segments corresponding to the door frame plane. These two-dimensional line segments are then matched to the corresponding wall lines (e.g., the wall line closest to the two-dimensional line segment, with a distance of, for example, (0, 150mm], i.e., 0 < distance ≤ 150mm) to obtain the endpoints corresponding to the door frame. See also... Figure 11 As shown, door frame A matches the two endpoints 103 and 104, and door frame B matches the two endpoints 101 and 102. The matched points can be marked to prevent them from being merged when merging adjacent vertices later.
[0196] Step 2023e: Traverse every vertex in the first house type vector diagram and determine the door frame endpoints from all vertices.
[0197] In this embodiment of the disclosure, after determining the endpoints of the door frame, the endpoints of the door frame can be marked. When performing vertex traversal, the endpoints of the door frame can be marked and excluded without performing distance judgment on adjacent vertices, thereby avoiding merging the endpoints of the door frame.
[0198] Step 2023f: Determine whether the distance between the first vertex and the second vertex (excluding the door frame endpoints) satisfies the second distance threshold.
[0199] Step 2023g: If the distance between the first vertex and the second vertex satisfies the second distance threshold, then the first vertex and the second vertex satisfy the second preset merging condition.
[0200] Step 2024b: If the first vertex and the second vertex satisfy the second preset merging condition, merge the first vertex into the second vertex to obtain the merged vertex.
[0201] Steps 2023f, 2023g, and 2024b can be found in [reference needed]. Figure 8 The implementation method of the illustrated embodiment will not be described in detail here for the sake of simplicity.
[0202] Step 2025: Obtain the second floor plan vector diagram based on all merged wall lines and merged vertices.
[0203] After merging wall lines and vertices through the aforementioned embodiments, the remaining elements are merged wall lines and merged vertices, which together form the second floor plan vector diagram. Compared to the first floor plan vector diagram, the wall lines in the second floor plan vector diagram are more regular, the vertices are no longer fragmented, and the spatial division is more regular and clear.
[0204] Step 203: Perform global optimization on the second house type vector diagram according to the preset global optimization algorithm to obtain the third house type vector diagram of the target house.
[0205] In this embodiment, the floor plan vector map (second floor plan vector map) obtained after the preliminary optimization process described above is considered topologically correct. This step involves further secondary optimization to address potential distortions that may have occurred during the initial optimization. As an optional embodiment, the constraints of the secondary optimization include, but are not limited to, the Manhattan hypothesis (e.g., restricting wall lines to be as horizontal and vertical as possible, and restricting adjacent wall lines to be as perpendicular as possible), point cloud plane constraints (constraining the direction of wall lines using the two-dimensional straight line equations of the point cloud plane to align with the direction of the two-dimensional projection of the point cloud plane), and regularization terms (penalizing small angles between adjacent wall lines, and restricting the maximum distance vertex movement), or one or more of these. As another optional embodiment, various optimization scores can be applied using the above constraints to obtain a globally optimal score, and the floor plan vector map corresponding to this score is the final floor plan vector map.
[0206] Figure 12 This is flowchart six of a method for processing a floor plan vector diagram, which is one embodiment of the method disclosed herein. Figure 12 As shown, step 203 in the method for processing a floor plan vector diagram in this embodiment of the present disclosure can be implemented as follows:
[0207] Step 203a: Obtain point cloud data information of the target house.
[0208] Step 203b: Perform coordinate transformation on the point cloud data of the target house to obtain all the third wall lines of the target house.
[0209] The process involves converting point cloud data into three-dimensional data from three-dimensional coordinates to two-dimensional coordinates. For example, by selecting a suitable projection surface and projection direction (e.g., a top-down view), the point cloud data of the target house is projected onto the projection surface according to the projection direction, resulting in all projected wall lines of the target house, i.e., the third wall lines.
[0210] Step 203c: Identify the target wall line from all the third wall lines that matches any of the fourth wall lines in the second floor plan vector diagram.
[0211] As an optional embodiment, the matching of the third and fourth wall lines can be based on the angle (or geometric angle) between their normal vectors, the length of the wall lines, and the distance between them. For example, the angle between the third and fourth wall lines may be in the range of 0 to 5°, the length difference between the two wall lines may be less than 1 mm, the distance may be less than 5 mm, etc. If one or more matching conditions are met, then the third wall line is determined to be the target wall line matched by the fourth wall line.
[0212] Step 203d: Use the preset two-dimensional straight line equation of the point cloud plane to constrain the direction of the fourth wall line, so that the direction of the fourth wall line is consistent with the direction of the target wall line that it matches.
[0213] In this step, the direction of the fourth wall line is constrained by the two-dimensional straight line equation of the point cloud plane (e.g., the slope-intercept straight line equation: y = kx + b, where k is the slope and b is the y-intercept). This ensures that the direction of the fourth wall line is consistent with the direction of its matching target wall line. In other words, the relationship between the third wall line, which serves as the target wall line, and the constrained fourth wall line can be clearly defined by the two-dimensional straight line equation of the point cloud plane, thereby ensuring that the direction of the fourth wall line is consistent with the direction of its matching target wall line.
[0214] Step 203e: Based on all the fourth wall lines after the constrained direction, obtain the vector diagram of the third floor plan of the target house.
[0215] This embodiment uses the real position reflected by point cloud data to correct the position of the merged wall lines. For example, the merged wall lines may be tilted, so that the merged wall lines can be constrained to their real positions, so that the obtained floor plan vector diagram can truly reflect the spatial structure of the target house, and avoid the distortion problems caused by tilted merged wall lines.
[0216] like Figure 13 As shown in the figure, the numbers in the figure represent the vector wall lines (fourth wall lines) in the second vector diagram, and the letters represent the projected wall lines (third wall lines) obtained by projecting point cloud data information. For example, if the third wall line c is the target wall line matched by the fourth wall line 23-123, then the direction of the fourth wall line 23-123 is constrained to be consistent with the direction of the third wall line c by the two-dimensional straight line equation of the point cloud plane, so that the direction of the fourth wall line 23-123 is adjusted to its true position.
[0217] Step 203f: Based on any fourth wall line in the second apartment vector diagram, determine whether any angle between the fourth wall line and the first coordinate axis and the second coordinate axis in the preset two-dimensional coordinate system satisfies the second angle threshold, where the first coordinate axis and the second coordinate axis are perpendicular to each other.
[0218] Step 203g: If the angle between the fourth wall line and the first coordinate axis or the second coordinate axis satisfies the second angle threshold, adjust the coordinate direction of the fourth wall line to obtain the corresponding fifth wall line, so that the coordinate direction of the fifth wall line is consistent with the coordinate direction of the first coordinate axis or the second coordinate axis.
[0219] Step 203h: Determine whether the angle between the fifth wall line and the adjacent sixth wall line satisfies the third angle threshold.
[0220] Step 203i: If the angle between the fifth wall line and the adjacent sixth wall line satisfies the third angle threshold, adjust the coordinate direction of the sixth wall line to obtain the seventh wall line, so that the seventh wall line is perpendicular to the fifth wall line.
[0221] Step 203j: Obtain the vector diagram of the third floor plan of the target house based on all the fifth and seventh wall lines.
[0222] Steps 203f to 203j are embodiments based on the Manhattan hypothesis of rooms. As one feasible embodiment, based on prior knowledge, wall lines are restricted to be as horizontal and vertical as possible, for example, along the x-axis and y-axis. It is determined that the angle between a wall line and the x-axis or y-axis is within 5°. If this condition is met, the wall line is adjusted to be aligned with the x-axis or y-axis. As another feasible embodiment, adjacent wall lines are restricted to be as perpendicular as possible. Using the angle between two wall lines, for example, between 85° and 95°, the two adjacent wall lines are adjusted to be perpendicular. In this way, the wall lines in the second floor plan vector diagram are adjusted to remain horizontal and vertical, while the perpendicularity of two adjacent wall lines is adjusted, resulting in more regular wall lines and a spatial structure that better reflects reality in the final third floor plan vector diagram, thus accurately reflecting the floor plan structure of the target house.
[0223] Step 203k: Based on any fourth wall line in the second unit vector diagram, determine whether the angle between the fourth wall line and the eighth wall line satisfies the fourth angle threshold. The eighth wall line is the adjacent wall line of the fourth wall line.
[0224] Step 2031: If the angle between the fourth wall line and the eighth wall line satisfies the fourth angle threshold, a first penalty term is added to the angle between the fourth wall line and the eighth wall line using a preset regularization algorithm.
[0225] Step 203m: After adjusting the coordinate direction of the sixth wall line to obtain the seventh wall line, and making the seventh wall line perpendicular to the fifth wall line, when adjusting the coordinate direction of the sixth wall line, determine whether the coordinate distance moved by any endpoint of the sixth wall line meets the third distance threshold.
[0226] Step 203n: If the third distance threshold is met, a second penalty term is added to the coordinate distance of the sixth wall line's endpoint movement using a preset regularization algorithm.
[0227] Step 203o: Obtain the third floor plan vector diagram based on the first penalty item, the second penalty item, and the other wall lines in the second floor plan vector diagram, excluding the added penalty item.
[0228] In this embodiment, steps 203k to 203o are embodiments of secondary optimization based on regularization terms. In this embodiment, based on prior knowledge, the included angle between adjacent wall lines cannot be small, for example, less than or equal to 30 degrees. Also, when merging or optimizing wall line positions, the farthest distance the endpoint of a wall line is moved will not exceed 5cm. If this distance is exceeded, vertex merging may lead to distortion. Based on this, as an optional embodiment, small included angles between adjacent wall lines are penalized. In a normal house floor plan vector diagram, if the included angle between two adjacent wall lines is less than or equal to 30°, a penalty is applied to avoid the included angle between two walls being less than or equal to 30° without processing the wall lines. As another optional embodiment, the farthest distance the vertex moves (5cm) is limited. When merging or optimizing wall line positions, in order to ensure that the wall lines are perpendicular, the endpoints of the wall lines are moved a long distance, for example, 1-2m. Therefore, regularization terms are used to limit the occurrence of this situation. By limiting the angle between adjacent wall lines and the distance the wall line endpoints can move, the distortion of the floor plan vector diagram caused by over-optimization is avoided, ensuring that the floor plan vector diagram can more realistically reflect the floor plan structure of the house.
[0229] Step 204: Output the vector diagram of the third floor plan of the target house.
[0230] After the aforementioned optimizations and adjustments, the vector diagram of the third unit type is obtained, as follows: Figure 14 As shown, compared to Figure 1 The floor plan vector diagram shown is now cleaner and clearer after being optimized and adjusted according to the embodiments of this disclosure, as it no longer displays some unnecessary details.
[0231] The technical solution of this disclosure involves optimizing and adjusting wall lines and vertices based on the initial floor plan vector diagram of the target house. This reduces unnecessary noise interference from wall lines and vertices, removes unnecessary details, and makes the resulting floor plan vector diagram less fragmented. Furthermore, a preset global optimization algorithm is used to further optimize the floor plan vector diagram after wall line and vertex optimization, reducing the distortion of the floor plan vector diagram caused by wall line and vertex optimization. This more realistically restores the true position of the walls of the target house, achieving the regularization, simplification, and optimization of the structure of the floor plan vector diagram, resulting in a clean, neat, clear, and accurate floor plan vector diagram.
[0232] Correspondingly, this disclosure also provides apparatus embodiments corresponding to the foregoing method embodiments. The apparatus embodiments of this disclosure will now be described in detail with reference to the accompanying drawings.
[0233] Figure 15 This disclosure discloses a structural block diagram of one embodiment of a floor plan vector diagram processing apparatus. For example... Figure 15 As shown, a processing device for a floor plan vector diagram according to an embodiment of this disclosure may include a vector diagram receiving module 1501, an optimization and adjustment module 1502, a global optimization module 1503, and an output module 1504, wherein:
[0234] The vector graphics receiving module 1501 is used to receive the first floor plan vector graphics of the target house.
[0235] The optimization and adjustment module 1502 is used to optimize and adjust the wall lines and vertices in the first floor plan vector diagram based on the first floor plan vector diagram of the target house to obtain the second floor plan vector diagram.
[0236] The global optimization module 1503 is used to perform global optimization on the second house type vector diagram according to a preset global optimization algorithm to obtain the third house type vector diagram of the target house.
[0237] Output module 1504 is used to output a vector diagram of the third floor plan of the target house.
[0238] The technical solution of this disclosure involves optimizing and adjusting wall lines and vertices based on the initial floor plan vector diagram of the target house. This reduces unnecessary noise interference from wall lines and vertices, removes unnecessary details, and makes the resulting floor plan vector diagram less fragmented. Furthermore, a preset global optimization algorithm is used to further optimize the floor plan vector diagram after wall line and vertex optimization, reducing the distortion of the floor plan vector diagram caused by wall line and vertex optimization. This more realistically restores the true position of the walls of the target house, achieving the regularization, simplification, and optimization of the structure of the floor plan vector diagram, resulting in a clean, neat, clear, and accurate floor plan vector diagram.
[0239] exist Figure 15 Based on the provided embodiments, the following are also provided: Figure 16 The example shown. Figure 16 This disclosure includes a second structural block diagram of an embodiment of a floor plan vector diagram processing apparatus. (See diagram below.) Figure 16 As shown, the optimization and adjustment module 1502 of a floor plan vector diagram processing device according to an embodiment of this disclosure may include a wall line traversal unit 1502a, a wall line merging unit 1502b, a vertex traversal unit 1502c, a vertex merging unit 1502d, and a vector diagram determination unit 1502e, wherein:
[0240] The wall line traversal unit 1502a is used to traverse each wall line in the first apartment vector diagram and determine whether any first wall line and its adjacent second wall line satisfy the first preset merging condition.
[0241] The wall line merging unit 1502b is used to merge the first wall line and the second wall line to obtain a merged wall line when it is determined that the first wall line and the second wall line meet the first preset merging conditions.
[0242] Vertex traversal unit 1502c is used to traverse each vertex in the first apartment vector diagram and determine whether any first vertex and its adjacent second vertex satisfy the second preset merging condition.
[0243] Vertex merging unit 1502d is used to merge the first vertex and the second vertex to obtain a merged vertex when it is determined that the first vertex and the second vertex meet the second preset merging condition.
[0244] Vector diagram determination unit 1502e is used to obtain the second apartment layout vector diagram based on all the merged wall lines and the merged vertices.
[0245] As an optional embodiment, the wall traversal unit 1502a includes:
[0246] The first judgment subunit is used to traverse each wall line in the first apartment layout vector diagram and determine whether any first wall line and its adjacent second wall line form an angle.
[0247] The second judgment subunit is used to determine whether the angle between the first wall line and the second wall line satisfies the first angle threshold when an angle is formed.
[0248] The third judgment subunit is used to determine whether the first wall line and the second wall line have a common endpoint when the included angle satisfies the first included angle threshold.
[0249] The first determining subunit is used to determine that the first wall line and the second wall line satisfy a first preset merging condition when they have a common endpoint.
[0250] As an optional embodiment, the wall line traversal unit 1502a further includes:
[0251] The fourth judgment subunit is used to determine whether the distance between two adjacent endpoints of the first wall line and the second wall line satisfies the first distance threshold when the first wall line and the second wall line do not have a common endpoint.
[0252] The second determining subunit is used to determine that the first wall line and the second wall line meet the first preset merging condition when the distance meets the first distance threshold.
[0253] As an optional embodiment, the wall line merging unit 1502b includes:
[0254] The wall line endpoint connection subunit is used to connect the first endpoint of the first wall line and the second endpoint of the second wall line to obtain the merged wall line when it is determined that the first wall line and the second wall line meet the first preset merging condition.
[0255] As an optional embodiment, the vertex traversal unit 1502c includes:
[0256] The fifth judgment subunit is used to traverse each vertex in the first apartment layout vector diagram and determine whether the distance between the first vertex and the second vertex meets the second distance threshold.
[0257] The third determining subunit is used to determine that the first vertex and the second vertex satisfy a second preset merging condition when the distance between the first vertex and the second vertex satisfies a second distance threshold.
[0258] As an optional embodiment, the vertex traversal unit 1502c further includes:
[0259] The point cloud acquisition subunit is used to merge the first wall line and the second wall line when it is determined that the first wall line and the second wall line meet the first preset merging condition, and then acquire the point cloud data information of the target house after obtaining the merged wall line.
[0260] The first door frame endpoint determination subunit is used to determine the door frame endpoints of the target house in the first house type vector diagram based on the point cloud data information.
[0261] The second door frame endpoint determination sub-unit is used to traverse each vertex in the first unit type vector diagram and determine the door frame endpoint from all vertices.
[0262] The sixth judgment subunit is used to determine whether the distance between the first vertex and the second vertex, excluding the endpoints of the door frame, satisfies the second distance threshold.
[0263] The fourth determining subunit is used to determine that the first vertex and the second vertex satisfy a second preset merging condition when the distance between the first vertex and the second vertex satisfies a second distance threshold.
[0264] As an optional embodiment, the first door frame endpoint determining subunit is further used for:
[0265] The door frame plane of the target house is determined based on the point cloud data information;
[0266] The coordinates of the door frame plane of the target house are transformed to obtain the door frame line segment;
[0267] Match the door frame line segment to the target wall line of the first apartment layout vector diagram to obtain the door frame endpoint on the target wall line, wherein the target wall line is the wall line matched by the door frame endpoint in the merged wall lines.
[0268] As an optional embodiment, the vertex merging unit 1502d includes:
[0269] The vertex merging subunit is used to merge the first vertex into the second vertex to obtain the merged vertex when it is determined that the first vertex and the second vertex meet the second preset merging condition.
[0270] As another embodiment, the global optimization module 1503 of a floor plan vector diagram processing apparatus according to an embodiment of this disclosure may include:
[0271] The data acquisition unit 1503a is used to acquire point cloud data information of the target house;
[0272] The coordinate transformation unit 1503b is used to perform coordinate transformation on the point cloud data information of the target house to obtain all the third wall lines of the target house;
[0273] Wall line matching unit 1503c is used to determine, from all the third wall lines, a target wall line that matches any fourth wall line in the second floor plan vector diagram;
[0274] The wall line direction constraint unit 1503d is used to constrain the direction of the fourth wall line using a preset point cloud plane two-dimensional straight line equation, so that the direction of the fourth wall line is consistent with the direction of the target wall line it matches.
[0275] The first vector diagram determination unit 1503e is used to obtain the third floor plan vector diagram of the target house based on all the fourth wall lines after the constrained direction.
[0276] Furthermore, it may also include:
[0277] The first angle condition judgment unit 1503f is used to determine, based on any fourth wall line in the second floor plan vector diagram, whether any one of the angles between the fourth wall line and the first coordinate axis and the second coordinate axis in the preset two-dimensional coordinate system satisfies the second angle threshold, wherein the first coordinate axis and the second coordinate axis are perpendicular to each other.
[0278] The first wall line direction adjustment unit 1503g is used to adjust the coordinate direction of the fourth wall line to obtain the corresponding fifth wall line when it is determined that the angle between the fourth wall line and the first coordinate axis or the second coordinate axis satisfies the second angle threshold, so that the coordinate direction of the fifth wall line is consistent with the coordinate direction of the first coordinate axis or the second coordinate axis.
[0279] The second included angle condition judgment unit 1503h is used to determine whether the included angle between the fifth wall line and the sixth wall line adjacent to it satisfies the third included angle threshold.
[0280] The second wall line direction adjustment unit 1503i is used to adjust the coordinate direction of the sixth wall line to obtain the seventh wall line when it is determined that the angle between the fifth wall line and the sixth wall line adjacent to it meets the third angle threshold, so that the seventh wall line is perpendicular to the fifth wall line.
[0281] The second vector diagram determination unit 1503j is used to obtain the third floor plan vector diagram of the target house based on all the fifth wall lines and the seventh wall lines.
[0282] Furthermore, it may also include:
[0283] The third angle condition judgment unit 1503k is used to determine whether the angle between the fourth wall line and the eighth wall line in any fourth wall line in the second floor plan vector diagram satisfies the fourth angle threshold, wherein the eighth wall line is the adjacent wall line of the fourth wall line.
[0284] The first penalty unit 1503l is used to add a first penalty term to the angle between the fourth wall line and the eighth wall line by means of a preset regularization algorithm when the angle between the fourth wall line and the eighth wall line meets the fourth angle threshold.
[0285] The distance condition judgment unit 1503m is used to determine whether the coordinate distance moved by any endpoint of the sixth wall line satisfies the third distance threshold when the coordinate direction of the sixth wall line is adjusted to obtain the seventh wall line and the seventh wall line is perpendicular to the fifth wall line.
[0286] The second penalty unit 1503n is used to add a second penalty term to the coordinate distance of the sixth wall line's endpoint movement by the preset regularization algorithm when the third distance threshold is met.
[0287] The third vector diagram determination unit 1503p is used to obtain the third unit vector diagram based on the first penalty item, the second penalty item, and other wall lines in the second unit vector diagram excluding the added penalty item.
[0288] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the above-described division of functional units and modules is merely an example. In practical applications, the above functions can be assigned to different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiments can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit. Furthermore, the specific names of the functional units and modules are only for easy differentiation and are not intended to limit the scope of protection of this application. The specific working process of the units and modules in the above system can be referred to the corresponding process in the foregoing method embodiments, and will not be repeated here.
[0289] Below, for reference Figure 17 This describes an electronic device according to embodiments of the present disclosure. The electronic device may be either or both of a first device and a second device, or a standalone device independent of them, which may communicate with the first device and the second device to receive acquired input signals from them.
[0290] Figure 17 A block diagram of an electronic device according to an embodiment of the present disclosure is shown.
[0291] like Figure 17 As shown, the electronic device includes one or more processors and memory.
[0292] A processor can be a central processing unit (CPU) or other form of processing unit with data processing and / or instruction execution capabilities, and can control other components in an electronic device to perform desired functions.
[0293] The memory can store one or more computer program products, and the memory can include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. The volatile memory may include, for example, random access memory (RAM) and / or cache memory. The non-volatile memory may include, for example, read-only memory (ROM), hard disk, flash memory, etc. One or more computer program products can be stored on the computer-readable storage medium, and the processor can run the computer program products to implement the floor plan vector diagram processing methods of the various embodiments of this disclosure described above, and / or other desired functions.
[0294] In one example, the electronic device may also include input devices and output devices, which are interconnected via a bus system and / or other forms of connection mechanism (not shown).
[0295] In addition, the input device may also include, for example, a keyboard, a mouse, etc.
[0296] This output device can output various information to the outside, including determined distance information, direction information, etc. The output device may include, for example, a display, a speaker, a printer, and a communication network and its connected remote output devices, etc.
[0297] Of course, for the sake of simplicity, Figure 17 Only some of the components of the electronic device relevant to this disclosure are shown, omitting components such as buses, input / output interfaces, etc. In addition, the electronic device may include any other suitable components depending on the specific application.
[0298] In addition to the methods and apparatus described above, embodiments of this disclosure may also be computer program products, including computer program instructions that, when executed by a processor, cause the processor to perform the steps in the methods for processing floor plan vector diagrams according to various embodiments of this disclosure as described in the foregoing portion of this specification.
[0299] The computer program product can be written in any combination of one or more programming languages to perform the operations of the embodiments of this disclosure. The programming languages include object-oriented programming languages such as Java and C++, as well as conventional procedural programming languages such as C or similar languages. The program code can be executed entirely on a user's computing device, partially on a user's computing device, as a standalone software package, partially on a user's computing device and partially on a remote computing device, or entirely on a remote computing device or server.
[0300] Furthermore, embodiments of this disclosure may also be computer-readable storage media storing computer program instructions thereon, which, when executed by a processor, cause the processor to perform the steps in the method for processing floor plan vector diagrams according to various embodiments of this disclosure as described in the foregoing portion of this specification.
[0301] The computer-readable storage medium may be any combination of one or more readable media. A readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may, for example, include, but is not limited to, electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatuses, or devices, or any combination thereof. More specific examples of readable storage media (a non-exhaustive list) include: electrical connections having one or more wires, portable disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.
[0302] The basic principles of this disclosure have been described above with reference to specific embodiments. However, it should be noted that the advantages, benefits, and effects mentioned in this disclosure are merely examples and not limitations, and should not be considered as essential features of each embodiment of this disclosure. Furthermore, the specific details disclosed above are for illustrative and facilitative purposes only, and are not limitations. These details do not limit the scope of this disclosure to the necessity of employing the aforementioned specific details for implementation.
[0303] The various embodiments in this specification are described in a progressive manner, with each embodiment focusing on its differences from other embodiments. Similar or identical parts between embodiments can be referred to interchangeably. For system embodiments, since they largely correspond to method embodiments, the description is relatively simple; relevant parts can be referred to the descriptions in the method embodiments.
[0304] The block diagrams of devices, apparatuses, devices, and systems disclosed herein are merely illustrative examples and are not intended to require or imply that they must be connected, arranged, or configured in the manner shown in the block diagrams. As those skilled in the art will recognize, these devices, apparatuses, devices, and systems can be connected, arranged, and configured in any manner. Words such as “comprising,” “including,” “having,” etc., are open-ended terms meaning “including but not limited to,” and are used interchangeably with them. The terms “or” and “and” as used herein refer to the terms “and / or,” and are used interchangeably with them unless the context clearly indicates otherwise. The term “such as” as used herein refers to the phrase “such as but not limited to,” and is used interchangeably with it.
[0305] The methods and apparatus of this disclosure may be implemented in many ways. For example, they may be implemented by software, hardware, firmware, or any combination of software, hardware, and firmware. The above-described order of steps for the methods is for illustrative purposes only, and the steps of the methods of this disclosure are not limited to the order specifically described above unless otherwise specifically stated. Furthermore, in some embodiments, this disclosure may also be implemented as a program recorded on a recording medium, the program including machine-readable instructions for implementing the methods according to this disclosure. Thus, this disclosure also covers recording media storing programs for performing the methods according to this disclosure.
[0306] It should also be noted that in the apparatus, devices, and methods of this disclosure, the components or steps can be disassembled and / or recombined. These disassemblies and / or recombinations should be considered as equivalent solutions to this disclosure.
[0307] The above description of the disclosed aspects is provided to enable any person skilled in the art to make or use this disclosure. Various modifications to these aspects will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to other aspects without departing from the scope of this disclosure. Therefore, this disclosure is not intended to be limited to the aspects shown herein, but rather to be carried out within the widest scope consistent with the principles and novel features disclosed herein.
[0308] The above description has been given for purposes of illustration and description. Furthermore, this description is not intended to limit the embodiments of this disclosure to the forms disclosed herein. Although numerous exemplary aspects and embodiments have been discussed above, those skilled in the art will recognize certain variations, modifications, alterations, additions, and sub-combinations thereof.
Claims
1. A method for processing vector floor plan images, characterized in that, The method includes: Receive the first floor plan vector diagram of the target house; Based on the first floor plan vector diagram of the target house, the wall lines and vertices in the first floor plan vector diagram are optimized and adjusted to obtain the second floor plan vector diagram; The second floor plan vector diagram is globally optimized according to a preset global optimization algorithm to obtain the third floor plan vector diagram of the target house; Output the vector diagram of the third floor plan of the target house; The process of optimizing and adjusting the wall lines and vertices in the first floor plan vector diagram of the target house to obtain the second floor plan vector diagram includes: After merging any first wall line and its adjacent second wall line that meet the first preset merging condition in the first house layout vector diagram, the point cloud data information of the target house is obtained; based on the point cloud data information, the door frame endpoint of the target house in the first house layout vector diagram is determined; each vertex in the first house layout vector diagram is traversed, and the door frame endpoint is determined from all vertices; it is determined whether the distance between the first vertex and the second vertex other than the door frame endpoint meets the second distance threshold; if it is determined that the distance between the first vertex and the second vertex meets the second distance threshold, it is determined that the first vertex and the second vertex meet the second preset merging condition, so that the first vertex and the second vertex that meet the second preset merging condition are merged.
2. The method according to claim 1, characterized in that, The method of optimizing and adjusting the wall lines and vertices in the first floor plan vector diagram of the target house to obtain the second floor plan vector diagram also includes: Traverse each wall line in the first apartment layout vector diagram and determine whether any first wall line and its adjacent second wall line satisfy the first preset merging condition; If it is determined that the first wall line and the second wall line meet the first preset merging condition, the first wall line and the second wall line are merged to obtain a merged wall line; If the first vertex and the second vertex satisfy the second preset merging condition, the first vertex and the second vertex are merged to obtain a merged vertex; The second floor plan vector diagram is obtained based on all the merged wall lines and merged vertices.
3. The method according to claim 2, characterized in that, The step of traversing each wall line in the first apartment layout vector diagram and determining whether any first wall line and its adjacent second wall line satisfy the first preset merging condition includes: Traverse each wall line in the first floor plan vector diagram and determine whether any first wall line and its adjacent second wall line form an angle; In the case where an angle is formed, it is determined whether the angle between the first wall line and the second wall line satisfies the first angle threshold. If the included angle satisfies the first included angle threshold, determine whether the first wall line and the second wall line have a common endpoint; In the case of having a common endpoint, the first wall line and the second wall line are determined to satisfy the first preset merging condition.
4. The method according to claim 3, characterized in that, The step of traversing each wall line in the first apartment layout vector diagram and determining whether any first wall line and its adjacent second wall line satisfy the first preset merging condition further includes: If the first wall line and the second wall line do not have a common endpoint, determine whether the distance between two adjacent endpoints of the first wall line and the second wall line satisfies the first distance threshold. If the distance is determined to meet the first distance threshold, the first wall line and the second wall line are determined to meet the first preset merging condition.
5. The method according to any one of claims 2 to 4, characterized in that, The step of merging the first wall line and the second wall line to obtain a merged wall line, when it is determined that the first wall line and the second wall line meet the first preset merging condition, includes: If the first wall line and the second wall line meet the first preset merging condition, the first endpoint of the first wall line and the second endpoint of the second wall line are connected to obtain the merged wall line.
6. The method according to claim 2, characterized in that, Determining the endpoints of the door frame of the target house in the first floor plan vector diagram based on the point cloud data information includes: The door frame plane of the target house is determined based on the point cloud data information; The coordinates of the door frame plane of the target house are transformed to obtain the door frame line segment; Match the door frame line segment to the target wall line of the first apartment vector diagram to obtain the door frame endpoint on the target wall line, wherein the target wall line is the wall line matched by the door frame endpoint in the merged wall lines.
7. The method according to claim 6, characterized in that, The step of merging the first vertex and the second vertex to obtain a merged vertex, when it is determined that the first vertex and the second vertex satisfy the second preset merging condition, includes: If the first vertex and the second vertex satisfy the second preset merging condition, the first vertex is merged into the second vertex to obtain the merged vertex.
8. The method according to claim 1 or 2, characterized in that, The step of globally optimizing the second floor plan vector diagram according to a preset global optimization algorithm to obtain the third floor plan vector diagram of the target house includes: Obtain point cloud data information of the target house; The point cloud data of the target house is transformed to obtain all the third wall lines of the target house; From all the third wall lines, determine the target wall line that matches any fourth wall line in the second floor plan vector diagram; The direction of the fourth wall line is constrained by a preset two-dimensional straight line equation of the point cloud plane, so that the direction of the fourth wall line is consistent with the direction of the target wall line that matches it; The third floor plan vector diagram of the target house is obtained based on all the fourth wall lines after the constraint direction.
9. The method according to claim 1, characterized in that, The step of globally optimizing the second floor plan vector diagram according to a preset global optimization algorithm to obtain the third floor plan vector diagram of the target house includes: Based on any fourth wall line in the second floor plan vector diagram, determine whether any angle between the fourth wall line and the first coordinate axis and the second coordinate axis in the preset two-dimensional coordinate system satisfies the second angle threshold, wherein the first coordinate axis and the second coordinate axis are perpendicular to each other. If the angle between the fourth wall line and the first or second coordinate axis satisfies the second angle threshold, the coordinate direction of the fourth wall line is adjusted to obtain the corresponding fifth wall line, so that the coordinate direction of the fifth wall line is consistent with the coordinate direction of the first or second coordinate axis. Determine whether the angle between the fifth wall line and the adjacent sixth wall line satisfies the third angle threshold. If the angle between the fifth wall line and the adjacent sixth wall line satisfies the third angle threshold, the coordinate direction of the sixth wall line is adjusted to obtain the seventh wall line, so that the seventh wall line is perpendicular to the fifth wall line. The third floor plan vector diagram of the target house is obtained based on all the fifth wall lines and the seventh wall lines.
10. The method according to claim 9, characterized in that, The step of globally optimizing the second floor plan vector diagram according to a preset global optimization algorithm to obtain the third floor plan vector diagram of the target house further includes: Based on any fourth wall line in the second floor plan vector diagram, determine whether the angle between the fourth wall line and the eighth wall line satisfies the fourth angle threshold, where the eighth wall line is the adjacent wall line of the fourth wall line. If the angle between the fourth wall line and the eighth wall line satisfies the fourth angle threshold, a first penalty term is added to the angle between the fourth wall line and the eighth wall line using a preset regularization algorithm; When the coordinate direction of the sixth wall line is adjusted to obtain the seventh wall line, and the seventh wall line is perpendicular to the fifth wall line, when adjusting the coordinate direction of the sixth wall line, it is determined whether the coordinate distance moved by any endpoint of the sixth wall line meets the third distance threshold. If the third distance threshold is met, a second penalty term is added to the coordinate distance of the sixth wall line's endpoint movement using the preset regularization algorithm; The third floor plan vector diagram is obtained based on the first penalty item, the second penalty item, and other wall lines in the second floor plan vector diagram excluding the added penalty item.
11. An electronic device, characterized in that, include: Memory, used to store computer program products; A processor for executing a computer program product stored in the memory, wherein when the computer program product is executed, it implements the method described in any one of claims 1-10.