Wall object splicing method and device, and electronic device

Abstract

The application provides a wall object splicing method and device and electronic equipment. The method comprises the following steps: obtaining M first wall objects in a straight wall form associated with a starting point of a target wall object in a straight wall form; classifying the M first wall objects into left and right wall objects, storing the first wall objects on the left side of the starting point of the target wall object in a first array, and storing the first wall objects on the right side of the starting point of the target wall object in a second array; determining a first target wall edge contour line closest to the left wall edge on the starting point side of the target wall object in the first array, and determining a second target wall edge contour line closest to the right wall edge on the starting point side of the target wall object in the second array; and determining a first group of splicing points associated with the starting point according to the left and right wall edges on the starting point side of the target wall object and the two target wall edge contour lines. The application can automatically process complex multi-wall joint conditions, ensure the splicing of walls with different thicknesses, and meet the splicing requirements under different complex conditions.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of decoration design, and in particular to a wall object splicing method and device and electronic equipment. BACKGROUND

[0002] In a house design scenario, a building design software is used to design door objects, window objects, wall objects and the like. However, when splicing wall objects of different thicknesses, the following problems often exist:

[0003] 1. The splicing effect is not ideal, and gaps or overlaps often occur between wall objects; 2. Complex multi-wall object joint situations cannot be automatically processed; and 3. It is difficult to adapt to the splicing requirements of wall objects of different thicknesses.

[0004] Due to the above problems existing in wall object splicing, the house design efficiency is low, and design errors are prone to occur, thereby affecting the design effect. SUMMARY

[0005] In view of the above problems, the embodiments of the present application provide a wall object splicing method, device and electronic equipment which overcome the above problems or at least partially solve the above problems.

[0006] In a first aspect, the embodiments of the present application provide a wall object splicing method, comprising:

[0007] obtaining M first wall objects associated with a starting point of a target wall object, M being an integer greater than or equal to 1, the target wall object and the first wall objects being straight wall objects;

[0008] classifying the M first wall objects into left and right wall objects, storing first wall objects located on the left side of the starting point of the target wall object in a first array, and storing first wall objects located on the right side of the starting point of the target wall object in a second array;

[0009] determining a first target wall edge contour line closest to the left wall edge of the starting point of the target wall object among the first wall objects in the first array, and determining a second target wall edge contour line closest to the right wall edge of the starting point of the target wall object among the first wall objects in the second array;

[0010] determining a first group of splicing points associated with the starting point of the target wall object for wall splicing according to the left wall edge and the right wall edge of the starting point of the target wall object, the first target wall edge contour line and the second target wall edge contour line.

[0011] In a second aspect, the embodiments of the present application provide a wall object splicing device, comprising:

[0012] The acquisition module is configured to acquire M first wall objects associated with a starting point of a target wall object, M being an integer greater than or equal to 1, the target wall object and the first wall objects being straight wall objects;

[0013] The classification storage module is configured to perform left-right wall classification on the M first wall objects, and store first wall objects located on the left side of the starting point of the target wall object in a first array and store first wall objects located on the right side of the starting point of the target wall object in a second array.

[0014] The first determination module is configured to determine, among the first wall objects in the first array, a first target wall edge contour line closest to the left wall edge of the starting point of the target wall object, and determine, among the first wall objects in the second array, a second target wall edge contour line closest to the right wall edge of the starting point of the target wall object.

[0015] The second determination module is configured to determine, according to the left wall edge and the right wall edge of the starting point of the target wall object, the first target wall edge contour line and the second target wall edge contour line, a first set of splicing points associated with the starting point of the target wall object and used for wall splicing.

[0016] In a third aspect, an electronic device is provided, which includes a processor, a memory, and a computer program stored in the memory and executable on the processor, and the computer program, when executed by the processor, implements the steps of the wall object splicing method according to the first aspect.

[0017] In a fourth aspect, a computer readable storage medium is provided, which stores a computer program, and the computer program, when executed by a processor, implements the steps of the wall object splicing method according to the first aspect.

[0018] The technical scheme of the embodiment of the application, after obtaining M first wall body objects in a straight wall form associated with a starting point of a target wall body object, stores the first wall body objects on the left side of the starting point of the target wall body object in a first array and the first wall body objects on the right side of the starting point of the target wall body object in a second array through left and right wall body classification, determines a first target wall edge contour line spliced with the left wall edge of the starting point of the target wall body object in each first wall body object in the first array, determines a second target wall edge contour line spliced with the right wall edge of the starting point of the target wall body object in each first wall body object in the second array, and determines a first group of splicing points associated with the starting point according to the left and right wall edges of the starting point of the target wall body object and the two target wall edge contour lines. The complex multi-wall body joint situation can be automatically processed, the splicing of walls with different thicknesses is ensured, the seamless splicing effect in vision is achieved, the splicing requirements of walls with various thicknesses and angles in different complex situations can be met, the automation and accuracy of wall splicing are realized, and the design efficiency is greatly improved. BRIEF DESCRIPTION OF DRAWINGS

[0019] Figure 1 A schematic diagram of a wall body object splicing method provided by the embodiment of the application is shown.

[0020] Figure 2 A specific example of determining a wall splicing shape based on a key point in a target array provided by the embodiment of the application is shown.

[0021] Figure 3 A specific example of determining a target wall edge contour line associated with a target wall body object provided by the embodiment of the application is shown.

[0022] Figure 4 A specific example of selecting a neighboring wall object to fill an empty array provided by the embodiment of the application is shown.

[0023] Figure 5 A specific implementation flowchart of a wall body object splicing method provided by the embodiment of the application is shown.

[0024] Figure 6 A schematic diagram of a wall body object splicing device provided by the embodiment of the application is shown.

[0025] Figure 7 A schematic diagram of an electronic device structure provided by the embodiment of the application is shown. DETAILED DESCRIPTION

[0026] With reference to the drawings and the embodiments of the present application, the technical solutions in the embodiments of the present application will be clearly and completely described. Obviously, the described embodiments are some of the embodiments of the present application, but not all of the embodiments of the present application. Based on the embodiments of the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts should fall within the scope of the present application.

[0027] It should be understood that the “one embodiment” or “an embodiment” mentioned throughout the specification means that the specific features, structures or characteristics related to the embodiment are included in at least one embodiment of the present application. Therefore, “in one embodiment” or “in an embodiment” appearing throughout the specification does not necessarily refer to the same embodiment. In addition, these specific features, structures or characteristics can be combined in one or more embodiments in any suitable manner. The plurality of embodiments in the present application can include two and more than two.

[0028] In various embodiments of the present application, it should be understood that the size of the serial number of the following processes does not mean the order of execution, and the execution order of the processes should be determined according to its function and inherent logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.

[0029] The embodiments of the present application provide a wall object splicing method, as shown in Figure 1 The method comprises the following steps.

[0030] In step 101, M first wall objects associated with a starting point of a target wall object are obtained, M is an integer greater than or equal to 1, and the target wall object and the first wall object are both straight wall objects.

[0031] The wall object splicing method provided by the embodiments of the present application is applied to the splicing scene of the wall object in a straight wall form. For the target wall object in a straight wall form to be spliced, M first wall objects in a straight wall form associated with the starting point of the target wall object are obtained on the starting point side of the target wall object, the value of M is an integer greater than or equal to 1, and the M first wall objects associated with the starting point of the target wall object are adjacent wall objects determined based on the starting point of the target wall object, and the number of adjacent wall objects is one or more. For the case where there is no adjacent wall object, splicing is not needed at this time.

[0032] For a wall object, wall contour points of the wall object can be determined based on start point, end point and wall thickness information of the wall object. The wall contour refers to the boundary of the wall, and the wall contour points determined based on the start point, end point and wall thickness information include four contour points on the wall boundary, and the start point and end point of the wall object are located on the wall center line. For example, the start point (start), end point (end) and wall thickness (thickness) information of the target wall object are obtained, and the wall contour points: startTop, startBottom, endTop and endBottom are calculated based on the above information. If the start point of the target wall object is not associated with a neighboring wall object, startTop and startBottom are added to the target array and participate in subsequent key point sorting.

[0033] Step 102, left and right wall classification is performed on the M first wall objects, and the first wall object located on the left side of the start point of the target wall object is stored in the first array, and the first wall object located on the right side of the start point of the target wall object is stored in the second array.

[0034] After obtaining the M first wall objects associated with the start point of the target wall object, left and right wall classification is performed on the M first wall objects to determine the first wall object located on the left side of the start point of the target wall object and the first wall object located on the right side of the start point of the target wall object. The first wall object located on the left side of the start point of the target wall object is stored in the first array, and since the first array stores the left neighboring wall object, the first array is represented as leftWalls array1; the first wall object located on the right side of the start point of the target wall object is stored in the second array, and since the second array stores the right neighboring wall object, the second array is represented as rightWalls array1.

[0035] Step 103, determining the first target wall edge contour line closest to the left wall edge on the start point side of the target wall object in each first wall object in the first array, and determining the second target wall edge contour line closest to the right wall edge on the start point side of the target wall object in each first wall object in the second array.

[0036] After classification for the M first wall objects, since the first array stores the left neighboring wall object, for the first array, the first wall edge contour line closest to the left wall edge on the start point side of the target wall object is determined in each first wall object in the first array, and the determined first wall edge contour line is the first target wall edge contour line spliced with the left wall edge on the start point side of the target wall object.

[0037] Since the second array stores the right adjacent wall objects, for the second array, a second wall edge contour line closest to the right wall edge of the starting side of the target wall object is determined in each first wall object of the second array, and the determined second wall edge contour line is a second target wall edge contour line spliced with the right wall edge of the starting side of the target wall object.

[0038] In step 104, a first set of splicing points associated with the starting point of the target wall object for wall splicing is determined according to the left wall edge and the right wall edge of the starting side of the target wall object, the first target wall edge contour line and the second target wall edge contour line.

[0039] After the first target wall edge contour line spliced with the left wall edge of the starting side of the target wall object and the second target wall edge contour line spliced with the right wall edge of the starting side of the target wall object are determined, a first set of splicing points associated with the starting point of the target wall object is determined according to the left wall edge and the right wall edge of the starting side of the target wall object, the first target wall edge contour line and the second target wall edge contour line, so as to accurately splice walls of different thicknesses at the starting side of the target wall object by using the first set of splicing points, and ensure the splicing effect.

[0040] It should be noted that for the starting side, the left wall and the right wall are distinguished according to a vector from the starting point to the ending point, the wall object located on the left side of the straight line indicated by the vector is the left wall, and the wall object located on the right side of the straight line indicated by the vector is the right wall; and the left wall edge and the right wall edge are distinguished similarly to the left wall and the right wall.

[0041] In the above implementation process of the present application, after the M first wall objects in the straight wall form associated with the starting point of the target wall object in the straight wall form are obtained, the first wall object located on the left side of the starting point of the target wall object is stored in the first array and the first wall object located on the right side of the starting point of the target wall object is stored in the second array by left wall and right wall classification, the first target wall edge contour line spliced with the left wall edge of the starting side of the target wall object is determined in each first wall object of the first array, the second target wall edge contour line spliced with the right wall edge of the starting side of the target wall object is determined in each first wall object of the second array, and the first set of splicing points associated with the starting point is determined according to the left wall edge and the right wall edge of the starting side of the target wall object and the two target wall edge contour lines. The method can automatically process complex multi-wall joint situations, ensure the splicing of walls of different thicknesses, achieve seamless splicing effect in vision, and thus meet the splicing requirements of various wall thicknesses and angles in different complex situations, while realizing the automation and accuracy of wall splicing, and greatly improving the design efficiency.

[0042] The process of determining the second set of splicing points associated with the ending point of the target wall object and determining the wall splicing shape based on the two sets of splicing points will be introduced below. Optionally, the method further comprises:

[0043] Based on N second wall objects associated with the endpoint of the target wall object, determine the second set of splicing points associated with the endpoint for wall splicing, where N is an integer greater than or equal to 1, and the second wall objects are straight wall objects;

[0044] Store the first set of splicing points, the second set of splicing points, the start point and the end point of the target wall object as key points in the target array. Based on the key points in the target array, determine the wall splicing shape corresponding to the target wall object when splicing the target wall object with at least some of the wall objects among M first wall objects and N second wall objects.

[0045] After obtaining the second wall objects with N straight wall shapes associated with the endpoint of the target wall object, a second set of splicing points associated with the endpoint is determined in a similar manner to determining the first set of splicing points. The second set of splicing points is used to ensure accurate splicing of walls of different thicknesses on the endpoint side of the target wall object, ensuring the splicing effect.

[0046] It should be noted that determining the second set of splicing points associated with the endpoint and the first set of splicing points associated with the starting point can be a parallel process, or the second set of splicing points can be determined after the first set of splicing points is determined. On the endpoint side, the left and right walls are distinguished based on the vector pointing from the endpoint to the starting point. The wall object located to the left of the line indicated by the vector is the left wall, and the wall object located to the right of the line indicated by the vector is the right wall. The distinction between left and right wall edges is similar to the distinction between left and right walls. Furthermore, on the starting point side, the left and right distinction is based on the vector pointing from the starting point to the endpoint, and on the endpoint side, the left and right distinction is based on the vector pointing from the endpoint to the starting point; the directions of the two vectors are opposite.

[0047] Specifically, when determining the second set of splicing points associated with the endpoint for wall splicing based on N second wall objects associated with the endpoint of the target wall object, the process includes:

[0048] Classify the N second wall objects into left and right wall categories, store the second wall objects located to the left of the target wall object's endpoint in the third array, and store the second wall objects located to the right of the target wall object's endpoint in the fourth array;

[0049] In each of the second wall objects in the third array, determine the third target wall outline that is closest to the left wall edge of the target wall object's endpoint; in each of the second wall objects in the fourth array, determine the fourth target wall outline that is closest to the right wall edge of the target wall object's endpoint.

[0050] Based on the left and right wall edges of the target wall object's endpoint, the outline of the third target wall edge, and the outline of the fourth target wall edge, determine the second set of splicing points associated with the endpoint of the target wall object for wall splicing.

[0051] After obtaining N second wall objects associated with the endpoint of the target wall object, these N second wall objects are classified as left and right walls to determine the second wall objects located to the left of the target wall object's endpoint (the second wall objects located to the left of the line indicated by the vector pointing from the endpoint to the starting point) and the second wall objects located to the right of the target wall object's endpoint (the second wall objects located to the right of the line indicated by the vector pointing from the endpoint to the starting point). The second wall objects located to the left of the target wall object's endpoint are stored in a third array, which is represented as `leftWalls array 2` since it stores left-adjacent wall objects. The second wall objects located to the right of the target wall object's endpoint are stored in a fourth array, which is represented as `rightWalls array 2` since it stores right-adjacent wall objects.

[0052] After classifying the N second wall objects, since the third array stores the left adjacent wall objects, for the third array, the third wall edge contour line that is closest to the left wall edge of the target wall object's endpoint side is determined among the second wall objects in the third array. The determined third wall edge contour line is the third target wall edge contour line that is spliced ​​with the left wall edge of the target wall object's endpoint side.

[0053] Since the fourth array stores the right adjacent wall objects, for the fourth array, the fourth wall edge contour line that is closest to the right wall edge of the target wall object's endpoint side is determined among the second wall objects in the fourth array. The determined fourth wall edge contour line is the fourth target wall edge contour line that is spliced ​​with the right wall edge of the target wall object's endpoint side.

[0054] After determining the outline of the third target wall edge that connects to the left wall edge of the target wall object's endpoint and the outline of the fourth target wall edge that connects to the right wall edge of the target wall object's endpoint, a second set of splicing points associated with the endpoint of the target wall object is determined based on the left and right wall edges, the third target wall edge outline, and the fourth target wall edge outline. This second set of splicing points is used to accurately splice walls of different thicknesses on the endpoint side of the target wall object, ensuring a good splicing effect.

[0055] After obtaining the first set of splicing points of the associated starting point and the second set of splicing points of the associated ending point based on the above implementation process, the first set of splicing points (such as startRightPoint, startLeftPoint), the second set of splicing points (such as endRightPoint, endLeftPoint), the starting point and the ending point are stored as key points in the target array. Then, based on the key points in the target array, the wall splicing shape corresponding to the target wall object is determined when the target wall object is spliced ​​with at least some of the wall objects among M first wall objects and N second wall objects.

[0056] It should be noted that, at the starting point of the target wall object, at least a portion of the M first wall objects will ultimately be joined with the target wall object. That is, during the determination of the first set of joining points, the wall objects that will ultimately participate in the joining are selected from the M first wall objects. Correspondingly, at the ending point of the target wall object, at least a portion of the N second wall objects will ultimately be joined with the target wall object. That is, during the determination of the second set of joining points, the wall objects that will ultimately participate in the joining are selected from the N second wall objects.

[0057] In determining the first set of splicing points, the wall objects selected to participate in the splicing are the first wall objects corresponding to the first set of splicing points. In determining the second set of splicing points, the wall objects selected to participate in the splicing are the second wall objects corresponding to the second set of splicing points.

[0058] Specifically, when determining the wall splicing shape corresponding to the target wall object based on key points in the target array, and splicing the target wall object with at least some of the wall objects among M first wall objects and N second wall objects, the following is included:

[0059] Determine the target center point based on the midpoint information corresponding to the start and end points of the target wall object;

[0060] Select a key point in the target array as the reference point, and determine the reference vector based on the target center point and the reference point;

[0061] Determine the key point vector based on the target center point and the key points in the target array;

[0062] The key points in the target array are sorted in ascending order of the angle between the base vector and the key point vector to determine the wall splicing shape corresponding to the target wall object.

[0063] Specifically, if the cross product of the reference vector and the key point vector is positive, the angle between the reference vector and the key point vector is 360 minus the angle determined based on the vector angle formula; if the cross product of the reference vector and the key point vector is negative, the angle between the reference vector and the key point vector is the angle determined based on the vector angle formula.

[0064] After determining the target array including the first set of splicing points, the second set of splicing points, the starting point, and the ending point, the target center point, such as point C, is determined based on the midpoint information corresponding to the starting point and the ending point. Then, a key point is arbitrarily selected from the target array as the reference point P. The key points in the target array are then traversed one by one, and the key points traversed are recorded as points S. The angle between the CP vector and the CS vector is calculated.

[0065] When calculating the angle between vectors CP and CS, their positional relationship must also be considered. If vector CS is clockwise from vector CP (considering only clockwise within a 180-degree range), the angle between them is the first angle determined by the vector angle formula: cosθ = (a·b) / (|a|·|b|). If vector CS is counterclockwise from vector CP (considering only counterclockwise within a 180-degree range), the angle is the second angle, which is 360 degrees minus the first angle determined by the vector angle formula.

[0066] In this embodiment, the coordinate system is a conventional coordinate system (the positive half-axis is to the right of the X-axis, and the positive half-axis is above the Y-axis). If the cross product of the reference vector and the keypoint vector is negative, it indicates that the keypoint vector is in the clockwise direction (clockwise within a 180-degree range) of the reference vector; if the cross product is positive, it indicates that the keypoint vector is in the counterclockwise direction (counterclockwise within a 180-degree range) of the reference vector. Therefore, if the cross product of the reference vector and the keypoint vector is negative, the angle between them is the first angle determined based on the vector angle formula; if the cross product is positive, the angle between them is 360 degrees minus the first angle determined based on the vector angle formula.

[0067] After calculating the angle between the CP and CS vectors, the key points in the target array are sorted in ascending order of the angle. The key points are then connected according to the sorted order to determine the wall splicing shape corresponding to the target wall object. It's important to note that the reference point P, as a key point in the target array, is also traversed. When traversing to reference point P, the CP and CS vectors coincide, and the angle between the two vectors is 0.

[0068] For example, such as Figure 2 As shown, the starting side of the target wall object is finally joined with adjacent wall objects 1 and 2, corresponding to two intersection points. The ending side of the target wall object has no adjacent wall objects. Therefore, the key points in the target array include the starting point, the two intersection points on the starting side, the ending point, and the endTop and endBottom points on the ending side. After sorting the key points in the target array, connecting the key points according to the sorted order will determine the final result. Figure 2 The wall splicing shape corresponding to the target wall object shown.

[0069] It should be noted that the key points are sorted in the normal coordinate system in this embodiment of the application. Similarly, the wall splicing shape is drawn in the normal coordinate system after it is determined.

[0070] In the above implementation scheme, after determining the second set of splicing points on the end point side of the target wall object, the splicing points, start point, and end point corresponding to the start point side and the end point side are added to the target array, the key points corresponding to the target array are determined, and then the key points are sorted and the lines between the key points are connected based on the sorting to determine the wall splicing shape corresponding to the target wall object. The splicing requirements of various wall thicknesses and angles are handled based on the selected best splicing points, so as to ensure high-quality wall splicing under various complex conditions.

[0071] The following describes the process of classifying wall objects. When classifying M first wall objects into left and right walls, the process includes: determining a first vector based on the starting point and ending point of the target wall object; determining M second vectors based on the starting point of the target wall object and the second endpoints of the M first wall objects that are different from the starting point of the target wall object, wherein the first endpoints of the M first wall objects are the same as the starting point of the target wall object;

[0072] Based on the result of the cross product of the first vector and the second vector, the positional relationship between the first wall object corresponding to the second vector and the target wall object is identified, so as to determine the wall category to which the first wall object corresponding to the second vector belongs.

[0073] When classifying the first wall object into left and right walls, a first vector is determined based on the start and end points of the target wall object, and this first vector is the vector pointing from the start point to the end point. Since the M first wall objects are the adjacent wall objects corresponding to the start point of the target wall object, the first endpoints of the M first wall objects are the same as the start point of the target wall object. Given the first vector, M second vectors are determined based on the start point of the target wall object and the second endpoints of the M first wall objects, which are distinct from the first endpoint. These second vectors are the vectors pointing from the start point of the target wall object to the second endpoint.

[0074] After determining the first vector and M second vectors, for each second vector, the first vector and the second vector are cross-multiplied. Based on the result of the operation, the positional relationship between the first wall object corresponding to the second vector and the target wall object is identified, so as to determine whether the first wall object corresponding to the second vector is to the left or right of the target wall object.

[0075] Specifically, when the result of the cross product operation is less than 0, it indicates that the second vector is clockwise (within a 180-degree range) of the first vector, meaning that the first wall object corresponding to the second vector is to the right of the target wall object; when the result of the cross product operation is greater than 0, it indicates that the second vector is counterclockwise (within a 180-degree range) of the first vector, meaning that the first wall object corresponding to the second vector is to the left of the target wall object, thus realizing the classification of left and right walls based on the result of the cross product operation.

[0076] It should be noted that the coordinate system used in this embodiment is a conventional coordinate system (the positive half-axis is to the right of the X-axis and the positive half-axis is above the Y-axis). A similar method is used when classifying the second wall object on the endpoint side of the target wall object; the specific process will not be described here.

[0077] In an optional embodiment of this application, determining the first target wall edge contour line that is closest to the left wall edge of the starting point side of the target wall object in each of the first wall objects in the first array, and determining the second target wall edge contour line that is closest to the right wall edge of the starting point side of the target wall object in each of the first wall objects in the second array, includes:

[0078] For each first wall object in the first array, determine the first wall edge contour line that is adjacent to the left wall edge of the starting side of the target wall object. Based on the angle information between the first wall edge contour line and the left wall edge of the starting side of the target wall object, determine the first target wall edge contour line that is closest to the left wall edge of the starting side of the target wall object.

[0079] For each first wall object in the second array, determine the outline of the second wall edge that is adjacent to the right wall edge of the starting side of the target wall object. Based on the angle information between the outline of the second wall edge and the right wall edge of the starting side of the target wall object, determine the outline of the second target wall edge that is closest to the right wall edge of the starting side of the target wall object.

[0080] The included angle information is determined based on vector dot product operations.

[0081] When determining the first target wall outline, since the first array stores the left adjacent wall objects on the starting side of the target wall object, for each first wall object in the first array, the first wall outline adjacent to the left wall edge on the starting side of the target wall object is determined from the two first wall outlines corresponding to the first wall object. Then, among the determined at least one first wall outline, based on the angle information between at least one first wall outline and the left wall edge on the starting side of the target wall object, the first wall outline with the smallest angle with the left wall edge on the starting side of the target wall object is determined, thus determining the first target wall outline closest to the left wall edge on the starting side of the target wall object. The angle information between the first wall outline and the left wall edge of the target wall object is determined based on the vector angle formula related to vector dot product operations. The vector corresponding to the left wall edge of the target wall object can be a vector determined based on the starting and ending points of the target wall object, and the vector corresponding to the first wall outline can be determined based on the two endpoints of the first wall outline, or it can be determined based on the starting and ending points of the wall. Since the start point, end point, and wall thickness information of any wall object are known, the wall outline points can be determined based on the start point, end point, and wall thickness information: startTop, startBottom, endTop, endBottom, thereby obtaining the endpoints of the wall outline.

[0082] When determining the second target wall outline, since the second array stores the right adjacent wall objects on the starting side of the target wall object, for each first wall object in the second array, the second wall outline adjacent to the right wall edge on the starting side of the target wall object is determined from the two second wall outlines corresponding to the first wall object. Then, among the determined at least one second wall outline, based on the angle information between at least one second wall outline and the right wall edge on the starting side of the target wall object, the second wall outline with the smallest angle with the right wall edge on the starting side of the target wall object is determined, so as to determine the second target wall outline closest to the right wall edge on the starting side of the target wall object.

[0083] For example, such as Figure 3 As shown, the target wall object is associated with three adjacent wall objects on its starting side, including two left-side adjacent wall objects and one right-side adjacent wall object. For the two left-side adjacent wall objects, the outline of the first wall edge adjacent to the left wall edge of the target wall object is determined (e.g., ...). Figure 3 The outline indicated by the middle arrow is used to determine the first wall edge outline with the smallest angle between it and the left wall edge of the target wall object, which is then selected from the two first wall edge outlines. This selected first wall edge outline is the first target wall edge outline. For the adjacent wall object on the right, the second wall edge outline adjacent to the right wall edge of the target wall object is determined (e.g., the outline of the first wall edge outline). Figure 3 The outline indicated by the middle arrow is the outline of the second target wall.

[0084] The above implementation process involves determining the nearest first target wall edge outline in the first array for the left wall edge of the target wall object, and determining the nearest second target wall edge outline in the second array for the right wall edge of the target wall object, in order to filter out wall edge outlines suitable for splicing with the target wall object, thereby ensuring high-quality wall splicing.

[0085] It should be noted that, on the endpoint side of the target wall object, the process of filtering the third target wall outline that is closest to the left side of the target wall object in the third array and the fourth target wall outline that is closest to the right side of the target wall object in the fourth array is similar to the process of filtering the first target wall outline and the second target wall outline, and will not be repeated here.

[0086] In an optional embodiment of this application, when determining the first set of splicing points associated with the starting point of the target wall object for wall splicing based on the left and right wall edges on the starting side of the target wall object, the outline of the first target wall edge, and the outline of the second target wall edge, the process includes:

[0087] The first set of splicing points is determined based on the intersection of the left wall edge of the target wall object's starting side with the outline of the first target wall edge, and the intersection of the right wall edge of the target wall object's starting side with the outline of the second target wall edge.

[0088] On the starting side of the target wall object, after determining the first target wall edge contour line that is closest to the left wall edge of the target wall object and the second target wall edge contour line that is closest to the right wall edge of the target wall object, calculate the intersection point of the left wall edge of the target wall object and the first target wall edge contour line to determine the splicing point corresponding to the splicing of the left wall edge of the target wall object and the first target wall edge contour line. Calculate the intersection point of the right wall edge of the target wall object and the second target wall edge contour line to determine the splicing point corresponding to the splicing of the right wall edge of the target wall object and the second target wall edge contour line, thus determining the first set of splicing points corresponding to the starting side of the target wall object.

[0089] Accordingly, on the endpoint side of the target wall object, when determining the second set of splicing points associated with the endpoint for wall splicing based on the left wall edge, the right wall edge, the third target wall edge outline, and the fourth target wall edge outline of the target wall object, the second set of splicing points is determined based on the intersection of the left wall edge and the third target wall edge outline on the endpoint side of the target wall object, and the intersection of the right wall edge and the fourth target wall edge outline on the endpoint side of the target wall object.

[0090] That is, on the endpoint side of the target wall object, after determining the third target wall contour line that is closest to the left wall edge of the target wall object and the fourth target wall contour line that is closest to the right wall edge of the target wall object, the intersection point of the left wall edge of the target wall object and the third target wall contour line is calculated to determine the splicing point corresponding to the splicing of the left wall edge of the target wall object and the third target wall contour line. The intersection point of the right wall edge of the target wall object and the fourth target wall contour line is calculated to determine the splicing point corresponding to the splicing of the right wall edge of the target wall object and the fourth target wall contour line. This achieves the determination of the second set of splicing points corresponding to the endpoint side of the target wall object.

[0091] In the above implementation process, at the starting point, the splicing point is determined based on the intersection of the left wall edge of the target wall object with the outline of the first target wall edge, and the intersection of the right wall edge of the target wall object with the outline of the second target wall edge. At the ending point, the splicing point is determined based on the intersection of the left wall edge of the target wall object with the outline of the third target wall edge, and the intersection of the right wall edge of the target wall object with the outline of the fourth target wall edge. The most suitable splicing point can be selected to ensure the quality of wall splicing.

[0092] In an optional embodiment of this application, if the first array or the second array is empty, the method further includes: determining the first wall object with the largest angle between it and the target wall object; and adding the determined first wall object to the first array or the second array.

[0093] On the starting side of the target wall object, if the first array is empty, it indicates that there is no left adjacent wall object. In this case, the first wall object with the largest angle to the target wall object can be selected from at least one right adjacent wall object and added to the first array. Similarly, if the second array is empty, it indicates that there is no right adjacent wall object. In this case, the first wall object with the largest angle to the target wall object can be selected from at least one left adjacent wall object and added to the second array.

[0094] It should be noted that if the first array is empty and there is only one right neighboring wall object, then the right neighboring wall object will also be the left neighboring wall object. Similarly, if the second array is empty and there is only one left neighboring wall object, then the left neighboring wall object will also be the right neighboring wall object.

[0095] For example, such as Figure 4As shown, the starting side of the target wall object is associated with three adjacent wall objects on the left. The second array is then empty. Among the three adjacent wall objects on the left, the wall object with the largest angle to the target wall object is selected and added to the second array. The outline of the wall object adjacent to the right wall of the target wall object (the outline indicated by the arrow in the figure) is the outline of the wall object that is joined with the right wall of the target wall object. Among the three adjacent wall objects on the left, the wall object with the smallest angle to the target wall object is selected. The outline of the wall object adjacent to the left wall of the target wall object (the outline indicated by the arrow in the figure) is the outline of the wall object that is joined with the left wall of the target wall object.

[0096] Correspondingly, on the endpoint side of the target wall object, if the third array is empty, it indicates that there is no left-side adjacent wall object on the endpoint side. In this case, the second wall object with the largest angle to the target wall object can be selected from at least one right-side adjacent wall object on the endpoint side and added to the third array. Similarly, if the fourth array is empty, it indicates that there is no right-side adjacent wall object on the endpoint side. In this case, the second wall object with the largest angle to the target wall object can be selected from at least one left-side adjacent wall object on the endpoint side and added to the fourth array.

[0097] The above implementation process, for the special case of only having one side of adjacent wall objects, introduces a processing mechanism of supplementing adjacent walls at the maximum angle, which can ensure the accurate and reasonable splicing of wall objects.

[0098] The following is a detailed implementation process for describing the wall splicing shape scheme for determining the target wall object with a straight wall form. Figure 5 As shown:

[0099] Step 501: Obtain the wall information of the target wall object in the form of a straight wall. The wall information includes the start point, end point, and wall thickness. Based on the above information, the wall outline points can be determined: startTop, startBottom, endTop, and endBottom.

[0100] Step 502: Identify the number of wall objects with straight wall form corresponding to the starting side of the target wall object. If the number is equal to 1, it means that only the target wall object exists and step 503 needs to be executed; otherwise, step 504 is executed.

[0101] Step 503: Add the wall outline points to the target array, which stores the start and end information, and then execute step 509. Specifically, on the start side, the wall outline points are startTop and startBottom; on the end side, the wall outline points are endTop and endBottom.

[0102] Step 504: Classify the adjacent wall objects of the straight wall form associated with the target wall object into left and right wall objects. Store the wall objects located to the left of the target wall object in leftWalls and store the wall objects located to the right of the target wall object in rightWalls.

[0103] It should be noted that if leftWalls or rightWalls are empty, the adjacent wall with the largest angle will be selected as the replacement.

[0104] Step 505: Determine the left contour of the stored wall edges based on the wall objects in leftWalls, and determine the right contour of the stored wall edges based on the wall objects in rightWalls.

[0105] Step 506: In leftcontour, select the target wall outline that is spliced ​​with the left wall edge of the target wall object; in rightcontour, select the target wall outline that is spliced ​​with the right wall edge of the target wall object.

[0106] Step 507: Determine the splicing point based on the left and right sides of the target wall object and the determined outline of the target wall.

[0107] Step 508: Add the splicing points to the target array, which stores the start point information and the end point information.

[0108] Step 509: Repeat the same process on the endpoint side of the target wall object.

[0109] Step 510: Sort the key points in the target array to determine the wall splicing shape corresponding to the target wall object.

[0110] The algorithm used in the above implementation process is highly adaptable and can automatically handle complex multi-wall intersections, meet the splicing requirements of various wall thicknesses and angles, realize the splicing of walls of different thicknesses, achieve a visually seamless splicing effect, and greatly improve design efficiency.

[0111] The above is an introduction to the wall object splicing method provided in the embodiments of this application. In the above scheme, vector operation is used to classify adjacent walls and select the optimal splicing edge. A comparison method based on the outline is adopted instead of a simple wall line comparison method. A special case handling mechanism is introduced. The best splicing point is determined through multi-step screening and optimization. Through precise calculation and intelligent decision-making process, high-quality, automated and accurate wall splicing can be achieved in various complex situations, providing an advanced wall splicing solution for architectural design software.

[0112] This application also provides a wall object splicing device, such as...Figure 6 As shown, it includes:

[0113] The acquisition module 601 is used to acquire M first wall objects associated with the starting point of the target wall object, where M is an integer greater than or equal to 1, and both the target wall object and the first wall objects are straight wall objects;

[0114] The classification storage module 602 is used to classify the M first wall objects into left and right wall categories, storing the first wall objects located to the left of the starting point of the target wall object in a first array and storing the first wall objects located to the right of the starting point of the target wall object in a second array;

[0115] The first determining module 603 is used to determine, in each of the first wall objects in the first array, the first target wall edge contour line that is closest to the left wall edge of the starting point side of the target wall object, and to determine, in each of the first wall objects in the second array, the second target wall edge contour line that is closest to the right wall edge of the starting point side of the target wall object.

[0116] The second determining module 604 is used to determine a first set of splicing points associated with the starting point of the target wall object and used for wall splicing, based on the left and right wall edges on the starting side of the target wall object, the first target wall edge outline, and the second target wall edge outline.

[0117] Optionally, the device further includes:

[0118] The third determining module is used to determine a second set of splicing points associated with the endpoint for wall splicing based on N second wall objects associated with the endpoint of the target wall object, where N is an integer greater than or equal to 1, and the second wall objects are straight wall objects;

[0119] The processing module is used to store the first set of splicing points, the second set of splicing points, the start point and the end point of the target wall object as key points in a target array, and determine the wall splicing shape corresponding to the target wall object when splicing the target wall object with at least some of the wall objects among the M first wall objects and the N second wall objects based on the key points in the target array.

[0120] Optionally, the third determining module includes:

[0121] The classification and storage submodule is used to classify the N second wall objects into left and right wall categories, storing the second wall objects located to the left of the endpoint of the target wall object in the third array and storing the second wall objects located to the right of the endpoint of the target wall object in the fourth array;

[0122] The first determining submodule is used to determine, in each of the second wall objects in the third array, the third target wall edge contour line that is closest to the left wall edge of the target wall object at the end point, and to determine, in each of the second wall objects in the fourth array, the fourth target wall edge contour line that is closest to the right wall edge of the target wall object at the end point.

[0123] The second determining submodule is used to determine a second set of splicing points associated with the endpoint of the target wall object and used for wall splicing, based on the left and right wall edges on the endpoint side of the target wall object, the outline of the third target wall edge, and the outline of the fourth target wall edge.

[0124] Optionally, the processing module includes:

[0125] The third determination submodule is used to determine the target center point based on the midpoint information corresponding to the start and end points of the target wall object;

[0126] The selection and determination submodule is used to select a key point as a reference point in the target array and determine a reference vector based on the target center point and the reference point.

[0127] The fourth determination submodule is used to determine the key point vector based on the target center point and the key points in the target array;

[0128] The sorting determination submodule is used to sort the key points in the target array in ascending order of the angle between the reference vector and the key point vector, and determine the wall splicing shape corresponding to the target wall object;

[0129] Wherein, if the cross product of the reference vector and the key point vector is positive, the angle between the reference vector and the key point vector is 360 minus the angle determined based on the vector angle formula; if the cross product of the reference vector and the key point vector is negative, the angle between the reference vector and the key point vector is the angle determined based on the vector angle formula.

[0130] The first wall object corresponding to the first set of splicing points and the second wall object corresponding to the second set of splicing points are the walls that are finally spliced ​​with the target wall object.

[0131] Optionally, the classification storage module includes:

[0132] The fifth determining submodule is used to determine the first vector based on the start and end points of the target wall object;

[0133] The sixth determining submodule is used to determine M second vectors based on the starting point of the target wall object and the second endpoints of the M first wall objects that are different from the starting point of the target wall object. The first endpoints of the M first wall objects are the same as the starting point of the target wall object.

[0134] The identification and determination submodule is used to identify the positional relationship between the first wall object corresponding to the second vector and the target wall object based on the result of the cross product operation of the first vector and the second vector, so as to determine the wall category to which the first wall object corresponding to the second vector belongs.

[0135] Optionally, the first determining module includes:

[0136] The seventh determination submodule is used to determine, for each of the first wall objects in the first array, the first wall edge contour line adjacent to the left wall edge of the starting point side of the target wall object, and based on the angle information between the first wall edge contour line and the left wall edge of the starting point side of the target wall object, the first target wall edge contour line closest to the left wall edge of the starting point side of the target wall object.

[0137] The eighth determination submodule is used to determine, for each of the first wall objects in the second array, a second wall edge contour line that is adjacent to the right wall edge of the starting point side of the target wall object, and based on the angle information between the second wall edge contour line and the right wall edge of the starting point side of the target wall object, a second target wall edge contour line that is closest to the right wall edge of the starting point side of the target wall object.

[0138] The included angle information is determined based on vector dot product operations.

[0139] Optionally, the second determining module is further configured to:

[0140] The first set of splicing points is determined based on the intersection of the left wall edge of the starting side of the target wall object with the outline of the first target wall edge, and the intersection of the right wall edge of the starting side of the target wall object with the outline of the second target wall edge.

[0141] Optionally, if either the first array or the second array is an empty array, the method further includes:

[0142] The fourth determining module is used to determine the first wall object with the largest included angle to the target wall object;

[0143] The add module is used to add the determined first wall object to the first array or the second array.

[0144] As the device embodiment is basically similar to the method embodiment, the description is relatively simple, and relevant parts can be found in the description of the method embodiment.

[0145] This application also provides an electronic device, including: a processor, a memory, and a computer program stored in the memory and executable on the processor. When the computer program is executed by the processor, it implements the various processes of the above-described wall object splicing method embodiments and achieves the same technical effect. To avoid repetition, it will not be described again here.

[0146] For example, Figure 7 A schematic diagram of the physical structure of an electronic device is shown. (For example...) Figure 7 As shown, the electronic device may include a processor 710, a communications interface 720, a memory 730, and a communication bus 740. The processor 710, communications interface 720, and memory 730 communicate with each other via the communication bus 740. The processor 710 can call logical instructions from the memory 730. The processor 710 is used to execute various processes of the wall object splicing method according to the embodiments of this application, which will not be described in detail here.

[0147] Furthermore, the logical instructions in the aforementioned memory 730 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this application.

[0148] This application also provides a computer-readable storage medium storing a computer program. When the computer program is executed by a processor, it implements the various processes of the above-described wall object splicing method embodiments and achieves the same technical effects. To avoid repetition, it will not be described again here. The computer-readable storage medium may be a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.

[0149] It should be noted that, in this document, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element.

[0150] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods of the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) and includes several instructions to cause a terminal (which may be a mobile phone, computer, server, air conditioner, or network device, etc.) to execute the methods described in the various embodiments of this application.

[0151] The embodiments of this application have been described above with reference to the accompanying drawings. However, this application is not limited to the specific embodiments described above. The specific embodiments described above are merely illustrative and not restrictive. Those skilled in the art can make many other forms under the guidance of this application without departing from the spirit and scope of the claims, and all of these forms are within the protection scope of this application.

Claims

1. A method for splicing wall objects, characterized in that, include: Get M first wall objects associated with the starting point of the target wall object, where M is an integer greater than or equal to 1, and both the target wall object and the first wall objects are straight wall objects; The M first wall objects are classified into left and right walls. The first wall objects located to the left of the starting point of the target wall object are stored in the first array, and the first wall objects located to the right of the starting point of the target wall object are stored in the second array. In each of the first wall objects in the first array, a first target wall outline that is closest to the left wall edge of the starting side of the target wall object is determined; in each of the first wall objects in the second array, a second target wall outline that is closest to the right wall edge of the starting side of the target wall object is determined. The first target wall outline is the wall outline with the smallest angle between it and the left wall edge of the starting side of the target wall object, which is determined among the wall outlines adjacent to the left wall edge of the starting side of the target wall object corresponding to the first wall object in the first array; the second target wall outline is the wall outline with the smallest angle between it and the right wall edge of the starting side of the target wall object, which is determined among the wall outlines adjacent to the right wall edge of the starting side of the target wall object corresponding to the first wall object in the second array. Based on the left and right wall edges on the starting side of the target wall object, the outline of the first target wall edge, and the outline of the second target wall edge, determine the first set of splicing points associated with the starting point of the target wall object for wall splicing.

2. The method according to claim 1, characterized in that, Also includes: Based on N second wall objects associated with the endpoint of the target wall object, determine a second set of splicing points associated with the endpoint for wall splicing, where N is an integer greater than or equal to 1, and the second wall objects are straight wall objects; The first set of splicing points, the second set of splicing points, the start point and the end point of the target wall object are stored as key points in the target array. Based on the key points in the target array, the wall splicing shape corresponding to the target wall object is determined when the target wall object is spliced ​​with at least some of the wall objects among the M first wall objects and the N second wall objects.

3. The method according to claim 2, characterized in that, The step of determining a second set of splicing points for wall splicing, associated with the endpoint and based on N second wall objects associated with the endpoint of the target wall object, includes: The N second wall objects are classified into left and right wall types. The second wall objects located to the left of the endpoint of the target wall object are stored in the third array, and the second wall objects located to the right of the endpoint of the target wall object are stored in the fourth array. In each of the second wall objects in the third array, determine the third target wall edge contour line that is closest to the left wall edge of the target wall object's endpoint side; in each of the second wall objects in the fourth array, determine the fourth target wall edge contour line that is closest to the right wall edge of the target wall object's endpoint side. Based on the left and right wall edges of the target wall object's endpoint, the outline of the third target wall edge, and the outline of the fourth target wall edge, determine a second set of splicing points associated with the endpoint of the target wall object for wall splicing.

4. The method according to claim 2 or 3, characterized in that, The step of determining the wall splicing shape corresponding to the target wall object when splicing the target wall object with at least some of the M first wall objects and N second wall objects based on the key points in the target array includes: The target center point is determined based on the midpoint information corresponding to the start and end points of the target wall object; Select a key point from the target array as a reference point, and determine a reference vector based on the target center point and the reference point; Determine the key point vector based on the target center point and the key points in the target array; The key points in the target array are sorted in ascending order of the angle between the reference vector and the key point vector to determine the wall splicing shape corresponding to the target wall object; Wherein, if the cross product of the reference vector and the key point vector is positive, the angle between the reference vector and the key point vector is 360 minus the angle determined based on the vector angle formula; if the cross product of the reference vector and the key point vector is negative, the angle between the reference vector and the key point vector is the angle determined based on the vector angle formula. The first wall object corresponding to the first set of splicing points and the second wall object corresponding to the second set of splicing points are the walls that are finally spliced ​​with the target wall object.

5. The method according to claim 1, characterized in that, The process of classifying the M first wall objects into left and right wall categories includes: A first vector is determined based on the start and end points of the target wall object; Based on the starting point of the target wall object and the second endpoints of the M first wall objects that are different from the starting point of the target wall object, M second vectors are determined, wherein the first endpoints of the M first wall objects are the same as the starting point of the target wall object; Based on the result of the cross product of the first vector and the second vector, the positional relationship between the first wall object corresponding to the second vector and the target wall object is identified, so as to determine the wall category to which the first wall object corresponding to the second vector belongs.

6. The method according to claim 1, characterized in that, The step of determining, in each of the first wall objects in the first array, the first target wall outline closest to the left wall edge of the starting point side of the target wall object, and in each of the first wall objects in the second array, the second target wall outline closest to the right wall edge of the starting point side of the target wall object, includes: For each first wall object in the first array, determine the first wall edge contour line that is adjacent to the left wall edge of the starting side of the target wall object. Based on the angle information between the first wall edge contour line and the left wall edge of the starting side of the target wall object, determine the first target wall edge contour line that is closest to the left wall edge of the starting side of the target wall object. For each first wall object in the second array, determine the second wall edge contour line that is adjacent to the right wall edge of the starting side of the target wall object. Based on the angle information between the second wall edge contour line and the right wall edge of the starting side of the target wall object, determine the second target wall edge contour line that is closest to the right wall edge of the starting side of the target wall object. The included angle information is determined based on vector dot product operations.

7. The method according to claim 1, characterized in that, The step of determining a first set of splicing points associated with the starting point of the target wall object and used for wall splicing, based on the left and right wall edges on the starting side of the target wall object, the outline of the first target wall edge, and the outline of the second target wall edge, includes: The first set of splicing points is determined based on the intersection of the left wall edge of the starting side of the target wall object with the outline of the first target wall edge, and the intersection of the right wall edge of the starting side of the target wall object with the outline of the second target wall edge.

8. The method according to claim 1, characterized in that, If either the first array or the second array is empty, the following is also included: Identify the first wall object with the largest included angle to the target wall object; Add the determined first wall object to either the first array or the second array.

9. A wall object splicing device, characterized in that, include: The acquisition module is used to acquire M first wall objects associated with the starting point of the target wall object, where M is an integer greater than or equal to 1, and both the target wall object and the first wall objects are straight wall objects; The classification storage module is used to classify the M first wall objects into left and right wall categories, storing the first wall objects located to the left of the starting point of the target wall object in a first array and storing the first wall objects located to the right of the starting point of the target wall object in a second array; A first determining module is used to determine, in each of the first wall objects in the first array, a first target wall edge contour line that is closest to the left wall edge of the starting side of the target wall object, and in each of the first wall objects in the second array, a second target wall edge contour line that is closest to the right wall edge of the starting side of the target wall object. The first target wall edge contour line is the wall edge contour line with the smallest angle to the left wall edge of the starting side of the target wall object among the wall edge contour lines adjacent to the left wall edge of the starting side of the target wall object corresponding to the first wall object in the first array. The second target wall edge contour line is the wall edge contour line with the smallest angle to the right wall edge of the starting side of the target wall object among the wall edge contour lines adjacent to the right wall edge of the starting side of the target wall object corresponding to the first wall object in the second array. The second determining module is used to determine a first set of splicing points associated with the starting point of the target wall object and used for wall splicing, based on the left and right wall edges on the starting side of the target wall object, the outline of the first target wall edge, and the outline of the second target wall edge.

10. An electronic device, characterized in that, It includes a processor, a memory, and a computer program stored in the memory and executable on the processor, wherein the computer program, when executed by the processor, implements the steps of the wall object splicing method as described in any one of claims 1 to 8.

Images