Data processing, interface interaction method and device

By iteratively adjusting the region position to change parameters, the problem of spatial overlap in 2D or 3D models is solved, and the effective display of the model is achieved.

CN113570506BActive Publication Date: 2025-02-18ALIBABA GROUP HOLDING LTD
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202010352060.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-04-28
Publication Date
2025-02-18
Estimated Expiration
2040-04-28

AI Technical Summary

Technical Problem

Due to image distortion and labeling errors, the generated 2D or 3D models may experience spatial overlap, affecting the display effect of the model.

Method used

By determining the location change parameters of the region, iteratively adjusting the parameter value until the preset conditions are met, the location information of the region is corrected to eliminate overlap.

Benefits of technology

Effectively eliminate overlap problems between regions and improve the display effect of the model.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113570506B_ABST
    Figure CN113570506B_ABST
Patent Text Reader

Abstract

The embodiment of the present application provides a data processing and interface interaction method and device. The method includes the following steps: determining the parameter value of the position change parameter corresponding to each of the multiple regions; based on the parameter value, changing the multiple regions to obtain multiple new regions; when determining that the multiple new regions do not meet the preset conditions, adjusting the parameter value until the multiple new regions obtained by changing the multiple regions based on the adjusted parameter value meet the preset conditions; and correcting the position information of each of the multiple regions according to the adjusted parameter value. The solution provided by the embodiment of the present application can reasonably eliminate the problems existing between regions.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to a data processing and interface interaction method and device. Background Art

[0002] Computers can automatically generate and display 2D or 3D models based on images and related data for users to view. Taking a 3D house model as an example, a computer can automatically generate a 3D model of a room based on a panoramic image and the positions of the walls manually annotated on the panoramic image or predicted by a deep neural network. Then, by connecting the spatial relationships of the doors of each room, a 3D model of the entire house can be generated.

[0003] However, due to the influence of image distortion, annotation errors, etc., the final generated 2D or 3D model may have obvious spatial overlap in some cases, affecting the display effect of the model. Summary of the invention

[0004] In view of the above problems, the present application is proposed to provide a data processing and interface interaction method and device that solves the above problems or at least partially solves the above problems.

[0005] Therefore, in one embodiment of the present application, a data processing method is provided. The method comprises:

[0006] Determine parameter values ​​of position change parameters corresponding to each of the plurality of regions;

[0007] Based on the parameter value, changing the multiple regions to obtain multiple new regions;

[0008] When it is determined that the multiple new areas do not meet the preset condition, adjust the parameter value until the multiple new areas obtained by changing the multiple areas based on the adjusted parameter value meet the preset condition;

[0009] According to the adjusted parameter values, the position information of each of the plurality of regions is corrected.

[0010] In another embodiment of the present application, a data processing method is provided. The method comprises:

[0011] Determine the parameter values ​​of the position change parameters corresponding to the two regions respectively;

[0012] Based on the parameter value, the two regions are changed to obtain two new regions;

[0013] When it is determined that the two new areas do not meet the preset condition, adjusting the parameter value until the two new areas obtained by changing the two areas based on the adjusted parameter value meet the preset condition;

[0014] According to the adjusted parameter values, the position information of the two regions is corrected.

[0015] In another embodiment of the present application, an interface interaction method is provided. The method includes:

[0016] In the interactive interface, a house model is displayed; the house model includes a plurality of room areas; the house model is constructed based on the location information of each room area in the plurality of room areas;

[0017] In response to a first modification operation triggered by a user on the house model, modifying the house model;

[0018] On the interactive interface, displaying the revised house model;

[0019] The correction process of the house model includes the following steps:

[0020] Determine parameter values ​​of position change parameters corresponding to each of the plurality of room areas;

[0021] Based on the parameter values, changing the multiple room areas to obtain multiple new room areas;

[0022] When it is determined that the multiple new room areas do not meet the preset condition, adjusting the parameter value until the multiple new room areas obtained by changing the multiple room areas based on the adjusted parameter value meet the preset condition;

[0023] The house model is modified according to the adjusted parameter values.

[0024] In one embodiment of the present application, an electronic device is provided. The device includes: a memory and a processor, wherein:

[0025] The memory is used to store programs;

[0026] The processor is coupled to the memory and is configured to execute the program stored in the memory to:

[0027] Determine parameter values ​​of position change parameters corresponding to each of the plurality of regions;

[0028] Based on the parameter value, changing the multiple regions to obtain multiple new regions;

[0029] When it is determined that the multiple new areas do not meet the preset condition, adjust the parameter value until the multiple new areas obtained by changing the multiple areas based on the adjusted parameter value meet the preset condition;

[0030] According to the adjusted parameter values, the position information of each of the plurality of regions is corrected.

[0031] In another embodiment of the present application, an electronic device is provided. The device includes: a memory and a processor, wherein:

[0032] The memory is used to store programs;

[0033] The processor is coupled to the memory and is configured to execute the program stored in the memory to:

[0034] In the interactive interface, a house model is displayed; the house model includes a plurality of room areas; the house model is constructed based on the location information of each room area in the plurality of room areas;

[0035] In response to a first modification operation triggered by a user on the house model, modifying the house model;

[0036] On the interactive interface, displaying the revised house model;

[0037] The correction process of the house model includes the following steps:

[0038] Determine parameter values ​​of position change parameters corresponding to each of the plurality of room areas;

[0039] Based on the parameter values, changing the multiple room areas to obtain multiple new room areas;

[0040] When it is determined that the multiple new room areas do not meet the preset condition, adjusting the parameter value until the multiple new room areas obtained by changing the multiple room areas based on the adjusted parameter value meet the preset condition;

[0041] The house model is modified according to the adjusted parameter values.

[0042] In another embodiment of the present application, an electronic device is provided. The device includes: a memory and a processor, wherein:

[0043] The memory is used to store programs;

[0044] The processor is coupled to the memory and is configured to execute the program stored in the memory to:

[0045] Determine the parameter values ​​of the position change parameters corresponding to the two regions respectively;

[0046] Based on the parameter value, the two regions are changed to obtain two new regions;

[0047] When it is determined that the two new areas do not meet the preset condition, adjusting the parameter value until the two new areas obtained by changing the two areas based on the adjusted parameter value meet the preset condition;

[0048] According to the adjusted parameter values, the position information of the two regions is corrected.

[0049] The technical solution provided in the embodiment of the present application can ensure that the position change parameters corresponding to each area finally iterated are reasonable by setting preset conditions and continuously iterating. In this way, the position information of each area is corrected according to the position change parameters corresponding to each area iterated, and the problems existing between areas, such as the problem of area overlap, can be reasonably eliminated. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, a brief introduction will be given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0051] Figure 1a An example diagram of a data processing method provided in one embodiment of the present application;

[0052] Figure 1b A flowchart of a data processing method provided by another embodiment of the present application;

[0053] Figure 2 A flowchart of an interface interaction method provided by another embodiment of the present application;

[0054] Figure 3 A structural block diagram of a data processing device provided in one embodiment of the present application;

[0055] Figure 4 A structural block diagram of an interface interaction device provided in another embodiment of the present application;

[0056] Figure 5 A structural block diagram of an electronic device provided in one embodiment of the present application. DETAILED DESCRIPTION

[0057] In order to enable those skilled in the art to better understand the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without making creative work are within the scope of protection of the present application.

[0058] In addition, some of the processes described in the specification, claims and the above-mentioned figures of the present application include multiple operations that appear in a specific order, and these operations may not be executed in the order in which they appear in this article or may be executed in parallel. The serial numbers of the operations, such as 101, 102, etc., are only used to distinguish between different operations, and the serial numbers themselves do not represent any execution order. In addition, these processes may include more or fewer operations, and these operations may be executed in sequence or in parallel. It should be noted that the descriptions of "first", "second", etc. in this article are used to distinguish different messages, devices, modules, etc., do not represent the order of precedence, and do not limit the "first" and "second" to be different types.

[0059] Figure 1b A flow chart of a data processing method provided by an embodiment of the present application is shown. The execution subject of the method may be a client or a server. The client may be a hardware with an embedded program integrated on a terminal, or a first software installed in the terminal, or a tool software embedded in a terminal operating system, etc., which is not limited in the embodiment of the present application. The terminal may be any terminal device including a mobile phone, a tablet computer, a smart speaker, etc. The server may be a common server, a cloud or a virtual server, etc., which is not specifically limited in the embodiment of the present application.

[0060] like Figure 1b As shown, the method includes:

[0061] 101. Determine parameter values ​​of position change parameters corresponding to each of the plurality of regions.

[0062] 102. Based on the parameter value, change the multiple regions to obtain multiple new regions.

[0063] 103. When it is determined that the multiple new areas do not meet the preset condition, adjust the parameter value until the multiple new areas obtained by changing the multiple areas based on the adjusted parameter value meet the preset condition.

[0064] 104. Correct the position information of each of the plurality of regions according to the adjusted parameter values.

[0065] In the above 101, the above multiple areas may specifically be multiple areas involved in the same model. The model may specifically be a house model, a shopping mall model, a stadium model, etc. In different models, the above areas refer to different meanings. In a house model, the multiple areas may be multiple room areas, wherein the room area may be a living room area, a bedroom area, a bathroom area, a kitchen area, etc. In a shopping mall model, the multiple areas may be multiple shopping areas, wherein the shopping areas may be fresh food areas, daily necessities areas, electrical appliance areas, etc. In a stadium model, the multiple areas may be multiple stand areas. The above models may be two-dimensional (2D) models or three-dimensional (3D) models.

[0066] In the above 101, at the beginning of iteration, the parameter values ​​of the position change parameters corresponding to each of the multiple regions are determined, which can be understood as determining the initial parameter values ​​of the position change parameters corresponding to each of the multiple regions. The iteration starts with the initial parameter values ​​of the position change parameters corresponding to each region as the starting point. The initial parameter values ​​of the position change parameters corresponding to each region can be set according to actual needs, and the present application does not make specific restrictions on this. Taking into account that in actual applications, the degree of regional overlap or regional separation between multiple regions corresponding to many models is relatively small, that is, the parameter values ​​of the appropriate position change parameters corresponding to each region are usually around 0. Therefore, in one example, the initial parameter values ​​of the position change parameters corresponding to each region can be set to 0, which helps to quickly iterate to the appropriate parameter values ​​of the position change parameters.

[0067] In the above 102, based on the parameter value, the multiple regions are changed to obtain multiple new regions, specifically: the parameter value of the parameter is changed based on the positions corresponding to the multiple regions, and the multiple regions are changed respectively to obtain multiple new regions.

[0068] In the above 103, the preset conditions can be set according to actual needs, and the embodiment of the present application does not make any specific limitation on this.

[0069] Determine whether the multiple new regions meet a preset condition. If the preset condition is not met, it indicates that the iteration is not over, and the parameter value is adjusted continuously until the multiple new regions obtained by changing the multiple regions based on the adjusted parameter value meet the preset condition; if the preset condition is met, it indicates that the iteration is over.

[0070] In the above 104, the parameter value of the position change parameter corresponding to each area obtained by final adjustment is superimposed on the position information of each area to obtain the corrected position information of each area.

[0071] In practical applications, the above-mentioned areas are usually polygonal areas. Therefore, in one example, the position information of each area may include the vertex coordinates of multiple vertices of each area; the position change parameters corresponding to each area may include the vertex displacement parameters corresponding to each of the multiple vertices of each area. The multiple areas include a first area, and the first area refers to any one of the multiple areas. The parameter values ​​of the vertex displacement parameters corresponding to each of the multiple vertices of the first area are superimposed on the vertex coordinates corresponding to each of the multiple vertices of the first area to obtain the corrected vertex coordinates of the multiple vertices of the first area. Among them, the vertex displacement parameters are specifically vertex displacement vector parameters. Note: Based on the vertex displacement parameters corresponding to each of the multiple vertices of the area, changing the area to obtain a new area means: based on the vertex displacement parameters corresponding to each of the multiple vertices of the area, changing the vertex coordinates of the multiple vertices of the area to obtain a new area.

[0072] The technical solution provided in the embodiment of the present application can ensure that the position change parameters corresponding to each area finally iterated are reasonable by setting preset conditions and continuously iterating. In this way, the position information of each area is corrected according to the position change parameters corresponding to each area iterated, and the problems existing between areas, such as: area overlap problems or area separation problems, can be reasonably eliminated.

[0073] Optionally, the above method may further include:

[0074] 105. Construct a cost function with the position change parameters corresponding to each of the plurality of regions as independent variables.

[0075] 106. Input the parameter value into the cost function to obtain an output value of the cost function.

[0076] 107. When the output value is greater than or equal to a preset threshold, determine that the multiple new regions obtained by changing the multiple regions based on the parameter value do not meet the preset condition.

[0077] In the above 105, in order to eliminate or reduce the regional overlap between the multiple regions involved in the model, the cost function is related to the degree of regional overlap of the multiple changed regions; the multiple changed regions are obtained by changing the multiple regions based on the position change parameter. In one example, the degree of regional overlap may be positively correlated with the area of ​​regional overlap. The larger the area of ​​regional overlap, the higher the degree of regional overlap. The cost function may also be called a loss function.

[0078] In one example, the cost function may specifically be a function for calculating the degree of overlap of a plurality of changed regions.

[0079] In the above 106, during each iteration, the parameter values ​​of the position change parameters corresponding to the multiple regions can be used as inputs of the cost function, and the cost function can be executed to obtain the output value of the cost function. The output value is the cost function value when the independent variable in the cost function takes the parameter values ​​of the position change parameters corresponding to the multiple regions. The output value is related to the degree of regional overlap of multiple new regions obtained by changing the multiple regions based on the parameter values ​​of the position change parameters corresponding to the multiple regions.

[0080] In the above 107, the specific value of the preset threshold can be set according to actual needs, and the embodiment of the present application does not make any specific limitation on this.

[0081] When the output value is greater than or equal to the preset threshold, it means that the multiple new areas obtained by changing the multiple areas based on the parameter value have a large degree of regional overlap, and further iteration is needed to reduce the degree of regional overlap. Therefore, it is determined that the multiple new areas obtained by changing the multiple areas based on the parameter value do not meet the preset condition.

[0082] When the output value is less than a preset threshold, it is determined that a plurality of new regions obtained by changing the plurality of regions based on the parameter value meet the preset condition.

[0083] In the iterative process, how to effectively adjust the parameter values ​​of the position change parameters corresponding to each of the multiple regions determines the adjustment efficiency and the final adjustment effect. In an achievable solution, the above cost function and the least squares algorithm can be combined to determine how to adjust to improve the adjustment efficiency and adjustment effect. Specifically, the "adjustment of the parameter value" in 103 above can be implemented by the following steps:

[0084] 1031. Obtain parameter adjustment information determined based on the cost function and the least squares algorithm.

[0085] 1032. Adjust the parameter value according to the parameter adjustment information.

[0086] In the above 1031, the parameter adjustment information may specifically include the iteration step size and iteration direction of the position change parameters corresponding to each of the multiple regions. The above least squares algorithm may specifically be a nonlinear least squares algorithm, such as: steepest descent method, Newton method, Gauss-Newton method, Levenberg-Marquardt algorithm (LM algorithm for short). The iteration step size and iteration direction of the position change parameters corresponding to different regions are different.

[0087] In practical applications, the LM algorithm can be combined to determine parameter adjustment information, which can balance the pros and cons between step size and nonlinearity. When the nonlinearity near the iteration point is relatively high, the damping factor tends to be increased and the step size is reduced, which is close to the steepest descent method; when the system is nearly linear, the damping factor is reduced and the step size is increased, which is close to the Gauss-Newton method.

[0088] In the above 1031, in essence, the least squares algorithm is used to minimize and optimize the above cost function. The specific process can be found in the prior art, and the embodiment of the present application will not be described in detail.

[0089] In the above 1032, specifically, the current parameter values ​​of the position change parameters corresponding to the multiple regions can be adjusted according to the iteration step and iteration direction of the position change parameters corresponding to the multiple regions, so as to obtain the adjusted parameter values ​​of the position change parameters corresponding to the multiple regions.

[0090] In one feasible solution, the step of “constructing a cost function with the position change parameters corresponding to the plurality of regions as independent variables” in 105 above can be implemented by the following steps:

[0091] 1051. Combine the multiple changed regions in pairs to obtain at least one changed region pair.

[0092] 1052. Construct an overlap function for calculating the degree of region overlap between two changed regions in each changed region pair.

[0093] 1053. Add the overlapping functions corresponding to the at least one changed region pair to obtain a total overlapping function for calculating the degree of region overlap of the multiple changed regions.

[0094] The overlapping total function takes the position change parameters corresponding to each of the multiple regions as independent variables.

[0095] 1054. Determine the cost function according to the total overlapping function.

[0096] In the above 1051, the number of the multiple changed regions is n, where n is a positive integer, and the number of at least one changed region pair is indivual.

[0097] For example, if the number of the plurality of changed regions is 4, then the number of at least one changed region pair is That is, 6.

[0098] In the above 1052, at least one of the changed region pairs includes a first changed region pair. The first changed region pair refers to any one of the at least one changed region pair. The first changed region pair includes a first changed region corresponding to the first region of the plurality of regions and a second changed region corresponding to the second region of the plurality of regions. Note: The first changed region is obtained by changing the first region based on the position change parameter corresponding to the first region; the second changed region is obtained by changing the second region based on the position change parameter corresponding to the second region.

[0099] In one feasible solution, the "constructing an overlap function for calculating the degree of regional overlap between the first changed region and the second changed region in the first changed region pair" in the above 1052 is specifically as follows: determining the position information of the first changed region based on the position information of the first region and its corresponding position change parameter; determining the position information of the second changed region based on the position information of the second region and its corresponding position change parameter; constructing an area function for calculating the regional overlap area between the first changed region and the second changed region in the first changed region pair based on the position information of the first changed region and the position information of the second changed region, as the overlap function.

[0100] The inventors found in further studying the technical solutions provided by the embodiments of the present application that in practical applications, many regions are mostly polygonal regions with more than 3 sides, and the overlapping area between polygonal regions with more than 3 sides is difficult to calculate, especially concave polygonal regions. In order to reduce the difficulty of calculating the overlapping area of ​​the regions, each of the multiple regions can be triangulated to obtain at least one sub-region corresponding to each region. The shape of each sub-region is a triangle. Among them, the position information of each region includes the vertex coordinates of at least one sub-region corresponding to each region. The position change parameters corresponding to each region include the vertex displacement parameters corresponding to the vertices of at least one sub-region corresponding to each region. The vertex displacement parameters corresponding to the three vertices included in each sub-region are different. It should be added that in the embodiments of the present application, each region is triangulated without introducing new vertices. Triangulating each region is beneficial to the subsequent calculation of the overlapping area on the one hand; on the other hand, the number of independent variables of each subsequent overlapping sub-function can also be determined in advance, which can reduce the difficulty of constructing the cost function. In specific implementation, the constrained Delaunay triangulation (CDT, Constrained Delaunay Triangulation) algorithm can be used to triangulate each region, so as to avoid introducing new vertices.

[0101] Therefore, in another feasible solution, the “constructing an overlap function for calculating the degree of overlap between the first changed region and the second changed region in the first changed region pair” in 1052 is specifically:

[0102] S11. Determine vertex coordinates of at least one changed sub-region corresponding to the first region according to vertex coordinates of at least one sub-region corresponding to the first region and vertex displacement parameters corresponding to the vertex coordinates of at least one sub-region corresponding to the first region.

[0103] S12. Determine vertex coordinates of at least one changed sub-region corresponding to the second region according to vertex coordinates of at least one sub-region corresponding to the second region and vertex displacement parameters corresponding to the vertex coordinates of at least one sub-region corresponding to the second region.

[0104] S13: Combine a changed sub-region in at least one changed sub-region corresponding to the first region with a changed sub-region in at least one changed sub-region corresponding to the second region to obtain at least one changed sub-region pair.

[0105] The two changed sub-regions in the changed sub-region pair correspond to the first region and the second region respectively.

[0106] S14. Constructing an overlapping subfunction for calculating the overlapping area of ​​each changed sub-region pair according to the vertex coordinates of the two changed sub-regions in each changed sub-region pair.

[0107] S15. Add the overlapping sub-functions corresponding to the at least one changed sub-region pair to obtain an overlapping function for calculating the degree of region overlap between the first changed region and the second changed region.

[0108] In the above S11, the at least one changed sub-region corresponding to the first region includes a third changed sub-region obtained by changing the third sub-region of the at least one sub-region corresponding to the first region, wherein the third changed sub-region refers to any one of the at least one changed sub-region corresponding to the first region.

[0109] In the above S12, the at least one changed sub-region corresponding to the second region includes a fourth changed sub-region obtained by changing the fourth sub-region of the at least one sub-region corresponding to the second region, wherein the fourth changed sub-region refers to any one of the at least one changed sub-region corresponding to the second region.

[0110] In one example, the third changed sub-region may be obtained by changing the third sub-region directly based on the vertex displacement parameters corresponding to the vertices of the third sub-region. The fourth changed sub-region may be obtained by changing the fourth sub-region directly based on the vertex displacement parameters corresponding to the vertices of the fourth sub-region.

[0111] Among them, the vertex coordinates of the changed sub-region are p k +δ pk Among them, δpk is the vertex displacement parameter corresponding to the vertex of the previous sub-region. Among them, k takes the value of 1, 2, 3 (that is, the number of vertices in the sub-region is 3).

[0112] In another example, the third changed sub-region may be obtained by changing the third enlarged sub-region based on the vertex displacement parameters corresponding to the vertices of the third sub-region. The third enlarged sub-region is obtained by enlarging the third sub-region according to a preset magnification factor. The fourth changed sub-region may be obtained by changing the fourth enlarged sub-region based on the vertex displacement parameters corresponding to the vertices of the fourth sub-region. The fourth enlarged sub-region is obtained by enlarging the fourth sub-region according to the preset magnification factor. Specifically, the above S11 "determine the vertex coordinates of at least one changed sub-region corresponding to the first region according to the vertex coordinates of at least one sub-region corresponding to the first region and its corresponding vertex displacement parameters" specifically includes:

[0113] S111. Based on vertex coordinates of at least one sub-region corresponding to the first region, perform geometric magnification processing on at least one sub-region corresponding to the first region according to a preset magnification factor to obtain at least one magnified sub-region corresponding to the first region.

[0114] The centroid coordinates of the sub-region after enlargement are the same as those of the sub-region before enlargement.

[0115] S112: Determine vertex coordinates of at least one changed sub-region corresponding to the first region based on vertex coordinates of at least one enlarged sub-region corresponding to the first region and vertex displacement parameters corresponding to vertices of at least one sub-region corresponding to the first region.

[0116] In the above S111, the vertex coordinates of the enlarged sub-region can be calculated using the following calculation formula:

[0117]

[0118] p' k =T centroid +(1+∈)(p k -T centroid ) (2)

[0119] Among them, p k (k=1, 2, 3) are the coordinates of the three vertices of the sub-region before enlargement; T centroid is the centroid coordinate of the sub-region before enlargement; p' k(k=1, 2, 3) are the vertex coordinates of the enlarged sub-region; ∈ is greater than 0, and (1+∈) is the above-mentioned preset magnification factor. The value of ∈ is an empirical value and can be determined according to actual needs. The embodiment of the present application does not specifically limit this. For example, the value of ∈ can be 0.02.

[0120] In the above S112, at least one changed sub-region corresponding to the first region is obtained by changing at least one enlarged sub-region corresponding to the first region according to the vertex displacement parameters corresponding to the vertices of at least one sub-region corresponding to the first region. The vertex coordinates of the changed sub-region are p' k +δ pk Among them, δ pk is the vertex displacement parameter corresponding to the vertices of the sub-region before enlargement.

[0121] Similarly, in the above S12, “determining the vertex coordinates of at least one changed sub-region corresponding to the second region according to the vertex coordinates of at least one sub-region corresponding to the second region and the vertex displacement parameters corresponding thereto” may specifically include:

[0122] S121. Based on vertex coordinates of at least one sub-region corresponding to the second region, perform geometric magnification processing on at least one sub-region corresponding to the second region according to a preset magnification factor to obtain at least one magnified sub-region corresponding to the second region.

[0123] The centroid coordinates of the sub-region after enlargement are the same as those of the sub-region before enlargement.

[0124] S122: Determine vertex coordinates of at least one changed sub-region corresponding to the second region based on vertex coordinates of at least one enlarged sub-region corresponding to the second region and vertex displacement parameters corresponding to vertices of at least one sub-region corresponding to the second region.

[0125] The specific implementation of the above S121 and S122 can be found in the above content and will not be repeated here.

[0126] In this embodiment, the triangular sub-regions are appropriately enlarged to ensure that the overlapping triangles can be fully separated after optimization. This is because after the triangular sub-regions are enlarged, the overlapping areas of the overlapping triangular sub-regions will increase. In order to achieve the same optimization result (i.e., the same above-mentioned preset threshold), the parameter value of the appropriate position change parameter finally obtained will be larger, and the overlapping triangular sub-regions can be more separated, that is, the overlapping areas can be fully separated. In addition, the inventors have found in practice that if the amplification process is not performed, even if the above-mentioned preset threshold is set very small, or even 0, the overlapping areas cannot be fully separated. Appropriately enlarging the triangular sub-regions can help to fully separate the overlapping areas.

[0127] In the above S13, the number of at least one changed sub-region corresponding to the first region is P, and the number of at least one changed sub-region corresponding to the second region is Q, wherein P and Q are both positive integers, and the number of at least one changed sub-region pair is P*Q.

[0128] For example, the number of at least one changed sub-region corresponding to the first region is 2, the number of at least one changed sub-region corresponding to the second region is 2, and the number of at least one changed sub-region pair is 4.

[0129] In the above S14, the at least one changed sub-region pair includes a first changed sub-region pair, wherein the first changed sub-region pair refers to any one of the at least one changed sub-region pair.

[0130] The first changed sub-region pair includes a first changed sub-region and a second changed sub-region; the first changed sub-region corresponds to the first sub-region in at least one sub-region corresponding to the first region; the second changed sub-region corresponds to the second sub-region in at least one sub-region corresponding to the second region. The first changed sub-region is obtained by changing the first sub-region; the second changed sub-region is obtained by changing the second sub-region.

[0131] In the above S14, an overlapping subfunction for calculating the overlapping area of ​​the first changed subregion pair is constructed according to the vertex coordinates of the first changed subregion and the second changed subregion in the first changed subregion pair, wherein the vertex coordinates of the first changed subregion and the second changed subregion are both related to the vertex displacement parameters corresponding to each other.

[0132] Specifically, the overlapping sub-function of the area overlap of the sub-region pair after the change is: f1 = Area (Tri" i (p' i1 +δ pi1 , p' i2 +δ pi2 , p' i3 +δ pi3 )∩Tri” j (p' j1 +δ pj1 , p' j2 +δ pj2 , p' j3 +δ pj3 )) (3)

[0133] Among them, p' i1 , p' i2 and p' i3 It can be a sub-area Tri iThe enlarged sub-region Tri' obtained by enlarging according to the above preset magnification factor i The three vertex coordinates of j1 , p' j2 and p' j3 It can be a sub-area Tri j The enlarged sub-region Tri' obtained by enlarging according to the above preset magnification factor j The three vertex coordinates of i1 +δ pi1 , p' i2 +δ pi2 and p' i3 +δ pi3 To change the sub-area Tri" i The three vertex coordinates of j1 +δ pj1 , p' j2 +δ pj2 and p' j3 +δ pj3 To change the sub-area Tri" j The three vertex coordinates of . Among them, δ pi1 , δ pi2 and δ pi3 Represents sub-region Tri respectively i The vertex displacement parameters corresponding to the three vertices of pj1 , δ pj2 and δ pj3 Represents sub-region Tri respectively j The vertex displacement parameters corresponding to the three vertices.

[0134] Of course, in another example, the above p' i1 , p' i2 and p' i3 It can be a sub-area Tri i The coordinates of the three vertices.

[0135] In practical applications, in order to quickly exclude non-intersecting triangle pairs, the axis-aligned bounding box technology (AABB, Axis Aligned Bounding Box) is introduced. Specifically, the above method may also include:

[0136] 108. If the axis-aligned bounding box of the first sub-region does not intersect with the axis-aligned bounding box of the second sub-region, determine the overlapping sub-function used to calculate the region overlapping area of ​​the first changed sub-region pair as a zero function.

[0137] 109. If the axis-aligned bounding box of the first sub-region intersects with the axis-aligned bounding box of the second sub-region, triggering the step of constructing an overlapping sub-function for calculating the overlapping area of ​​the first changed sub-region pair according to the vertex coordinates of the two changed sub-regions in the first changed sub-region pair.

[0138] The process of determining whether the axis-aligned bounding box of the first sub-region intersects with the axis-aligned bounding box of the second sub-region may refer to the prior art and will not be described in detail herein.

[0139] In the above S15, overlapping sub-functions corresponding to the at least one changed sub-region pair are added to obtain an overlapping function for calculating the degree of region overlap between the first changed region and the second changed region.

[0140] In the above embodiments, the cost function is related to the degree of regional overlap of the multiple changed regions obtained after the multiple regions are changed according to their corresponding position change parameters. In order to ensure that the regions do not move away from their original positions during the optimization process, the cost function may also be related to the total amount of regional position changes of the multiple changed regions obtained after the multiple regions are changed according to their corresponding position change parameters. In another example, in order to ensure that the regions maintain their original shapes during the optimization process, the cost function may also be related to the total amount of regional angle changes of the multiple changed regions obtained after the multiple regions are changed according to their corresponding position change parameters. That is, the cost function may also be related to the total amount of regional position changes and / or the total amount of regional angle changes of the multiple changed regions obtained after the multiple regions are changed according to their corresponding position change parameters.

[0141] In an achievable solution, the step of “constructing a cost function with the position change parameters corresponding to the plurality of regions as independent variables” in 105 above may further include the following steps:

[0142] 1055. Construct position functions for respectively calculating the region position change amount corresponding to each of the multiple changed regions.

[0143] 1056. Add the position functions corresponding to the multiple changed regions to obtain a total position function for calculating the total amount of region position changes of the multiple changed regions.

[0144] The position total function takes the position change parameters corresponding to each of the plurality of regions as independent variables.

[0145] Accordingly, in the above 1044, “determining the cost function according to the total overlap function” is specifically:

[0146] S21, determining the cost function by integrating the total overlap function and the total position function.

[0147] The weights corresponding to the total overlap function and the total position function can be obtained, and the weighted sum of the two can be performed according to the weights to obtain the cost function. The value of the weight can be an empirical value, which is not specifically limited in the embodiment of the present application.

[0148] In one example, the position information of each region includes vertex coordinates of multiple vertices of each region; the position change parameters corresponding to each region include vertex displacement parameters corresponding to each of the multiple vertices of each region. The multiple changed regions include a third changed region corresponding to the third region of the multiple regions. The third changed region refers to any one of the multiple changed regions. The third changed region is obtained by changing the third region based on the vertex displacement parameters corresponding to the multiple vertices of the third region. The vertex coordinate of vertex x of the third region is p x , the vertex x of the third changed area has a vertex coordinate of p x +δ px , where δ px is the vertex displacement parameter corresponding to the vertex x of the third region.

[0149] In the above 1055, “constructing a position function for calculating the amount of change in the position of the region corresponding to the third changed region” can be implemented by the following steps:

[0150] S31, constructing position sub-functions for respectively calculating the displacement magnitude of the vertex displacement parameter corresponding to each vertex in the plurality of vertices in the third region.

[0151] S32. Sum the position sub-functions corresponding to the plurality of vertices of the first region to obtain a position function for calculating the region position change amount corresponding to the third changed region.

[0152] In the above S31, the vertex displacement parameter is specifically a vertex displacement vector. The vertex displacement vector can be specifically a two-dimensional vector or a three-dimensional vector. The displacement magnitude is also the displacement vector magnitude.

[0153] Optionally, the step of “constructing a cost function with the position change parameters corresponding to the plurality of regions as independent variables” in 105 above may further include the following steps:

[0154] 1057. Constructing interior angle functions for calculating the amount of change of angles in the regions corresponding to each of the multiple changed regions respectively;

[0155] 1058. Sum the inner angle functions corresponding to the multiple changed regions to obtain an inner angle total function for calculating the total amount of angle change within the multiple changed regions.

[0156] The total internal angle function takes the position change parameters corresponding to the two regions as independent variables.

[0157] Accordingly, in the above 1054, “determining the cost function according to the total overlap function” is specifically:

[0158] S22, determining the cost function by integrating the total overlap function and the total interior angle function.

[0159] The weights corresponding to the total overlap function and the total interior angle function can be obtained, and the weighted sum of the two can be performed according to the weights to obtain the cost function. The value of the weight can be an empirical value, which is not specifically limited in the embodiment of the present application.

[0160] In another example, the above S21 "combining the total overlap function and the total position function to determine the cost function" can be specifically as follows: combining the total overlap function, the total position function and the total inner angle function to determine the cost function. Specifically, the weights corresponding to the total overlap function, the total position function and the total inner angle function are obtained; and the cost function is obtained by weighted summing the total overlap function, the total position function and the total inner angle function in combination with the weights. Among them, the weights corresponding to the total overlap function, the total position function and the total inner angle function can be empirical values, which can be determined according to actual needs. For example, the weights corresponding to the total overlap function, the total position function and the total inner angle function can be 1.0e3, 1.0, and 1.0e7, respectively.

[0161] In the above 1057, the multiple changed regions include a fourth changed region corresponding to the fourth region of the multiple regions. The fourth changed region is obtained by changing the fourth region according to its corresponding position change parameter. The fourth changed region refers to any one of the multiple changed regions.

[0162] In one example, the “constructing an inner angle function for calculating the angle change amount in the region corresponding to the fourth changed region” in 1057 can be implemented by the following steps:

[0163] S41. Construct an interior angle subfunction for calculating the angle difference between the first interior angle of the fourth changed region and the corresponding interior angle in the fourth region, as the interior angle subfunction corresponding to the first interior angle of the fourth changed region.

[0164] The first inner angle is included in the plurality of inner angles of the fourth changed region. The first inner angle is any one of the plurality of inner angles.

[0165] S42: sum up the inner angle sub-functions corresponding to the multiple inner angles of the fourth changed region to obtain an inner angle function for calculating the angle change amount in the region corresponding to the fourth changed region.

[0166] In one example, in the above S41, the angle difference may be represented by the absolute value of the difference between the cosine value of the first interior angle and the cosine value of the corresponding interior angle.

[0167] The above interior angle subfunction is specifically:

[0168] f3=abs(cos(Ang(p x +δ px ))-cos(Ang(p x ))) (4)

[0169] Among them, Ang(p x +δ px ) is the first interior angle, Ang(p x ) is the corresponding interior angle. x +δ px is the vertex coordinate of the first interior angle, p x is the vertex coordinate of the vertex x of the corresponding interior angle, δ px Change the parameter value of the parameter corresponding to the position of the vertex x of the corresponding internal angle.

[0170] In practical application, the above method may further include:

[0171] 110. Determine a plurality of plane regions on a first two-dimensional plane in the three-dimensional model as the plurality of regions.

[0172] The first two-dimensional plane can be set according to actual needs.

[0173] In one example, the three-dimensional model is a three-dimensional house model, and the multiple plane areas are two-dimensional ground areas of multiple rooms involved in the three-dimensional house model. That is, the first two-dimensional plane is the plane where the floors of multiple rooms are located.

[0174] Correspondingly, in the above 104, “correcting the position information of each of the plurality of regions according to the adjusted parameter values” specifically means: correcting the three-dimensional model according to the adjusted parameter values.

[0175] According to the parameter values ​​of the position change parameters corresponding to the plurality of plane regions obtained by adjustment, the position information of the three-dimensional space regions where the plurality of plane regions are located are adjusted respectively, so as to correct the three-dimensional model.

[0176] In this embodiment, the 3D model is not processed directly, but the 2D plane data of the 3D model is processed. The overlapping problem of the final 3D model is solved by separating the areas with overlapping problems on the plane map, thereby reducing the processing complexity.

[0177] Taking a three-dimensional house model as an example, according to the parameter values ​​of the position change parameters corresponding to the two-dimensional ground areas of the multiple rooms obtained by adjustment, the position information of the three-dimensional space areas of the multiple rooms is adjusted respectively, so as to correct the three-dimensional model.

[0178] In this embodiment, the 3D house model is not directly processed, nor is the multi-layer house model. The 2D plane data of the single-layer house model is processed, and the overlapping problem of the final house model is solved by separating the overlapping rooms on the plan. For the single-layer house model, the degree of overlap of the house model can be automatically detected, and the overlap can be automatically processed quickly. By constructing the above cost function, the model overlap processing is converted into solving a nonlinear least squares problem, and numerical optimization is used to automatically detect and process the model overlap problem, which can effectively reduce the labor cost of model post-processing and effectively improve the processing efficiency.

[0179] It should be added that, in the embodiment of the present application, changing the region (or sub-region) based on the vertex displacement parameters corresponding to the vertices of the region (or sub-region) to obtain the changed region (or changed sub-region) means that the vertex coordinates of the region (or sub-region) are changed based on the vertex displacement parameters corresponding to the vertices of the region (or sub-region) to obtain the changed region (or changed sub-region).

[0180] The number of the above-mentioned multiple regions can be two or more. When the above-mentioned multiple regions are two regions, the above-mentioned data processing method is:

[0181] 501. Determine parameter values ​​of position change parameters corresponding to two regions respectively.

[0182] 502. Based on the parameter value, change the two regions to obtain two new regions.

[0183] 503. When it is determined that the two new regions do not satisfy the preset condition, adjust the parameter value until two new regions obtained by changing the two regions based on the adjusted parameter value satisfy the preset condition.

[0184] 504. Correct the position information of the two regions according to the adjusted parameter values.

[0185] The specific implementation of the above steps 501, 502, 503 and 504 can refer to the corresponding content in the above embodiments, which will not be repeated here.

[0186] It should be noted here that: for the contents of each step not fully described in detail in the method provided in the embodiment of the present application, please refer to the corresponding contents in the above embodiment, which will not be repeated here. In addition, in addition to the above steps, the method provided in the embodiment of the present application may also include other parts or all of the steps in the above embodiments, which can be specifically referred to the corresponding contents in the above embodiments, which will not be repeated here.

[0187] Figure 2 A flow chart of an interface interaction method provided by another embodiment of the present application is shown. The execution subject of the method may be a client or a server. The client may be a hardware with an embedded program integrated on a terminal, or a first software installed in the terminal, or a tool software embedded in a terminal operating system, etc., which is not limited in the embodiments of the present application. The terminal may be any terminal device including a mobile phone, a tablet computer, a smart speaker, etc. The server may be a common server, a cloud or a virtual server, etc., which is not specifically limited in the embodiments of the present application.

[0188] like Figure 2 As shown, the method includes:

[0189] 201. Display the house model in the interactive interface.

[0190] The house model includes a plurality of room areas, and the house model is constructed based on position information of each of the plurality of room areas.

[0191] 202. In response to a first modification operation triggered by a user on the house model, modify the house model.

[0192] 203. Display the revised house model on the interactive interface.

[0193] The correction process of the house model includes the following steps:

[0194] 2021. Determine parameter values ​​of position change parameters corresponding to each of the multiple room areas.

[0195] 2022. Based on the parameter value, change the multiple room areas to obtain multiple new room areas.

[0196] 2023. When it is determined that the multiple new room areas do not meet the preset conditions, adjust the parameter values ​​until the multiple new room areas obtained by changing the multiple room areas based on the adjusted parameter values ​​meet the preset conditions.

[0197] 2024. Modify the house model according to the adjusted parameter values.

[0198] In the above 201, the house model can specifically be a three-dimensional house model. The above multiple room areas are two-dimensional ground areas of multiple rooms involved in the three-dimensional house model. Specifically, in one example, the above method further includes: determining a two-dimensional ground area of ​​each of the multiple rooms on a two-dimensional plane where the ground in the house model is located as the multiple room areas.

[0199] In the above 202, a correction control may also be displayed on the above interactive interface, and the user may trigger the first correction operation on the house model by triggering the correction control, thereby achieving a one-key correction effect.

[0200] In the above 203, the revised house model can be displayed in parallel with the house model before revision in the above interactive interface, or the revised house model can be displayed in a manner of replacing the house model before revision, which is not specifically limited in the embodiment of the present application.

[0201] The specific implementation methods of the above steps 2021, 2022, 2023 and 2024 can be found in the corresponding contents of the above embodiments, and will not be repeated here.

[0202] Optionally, the above method may further include:

[0203] 204. Modify the house model according to the operation data of the deformation operation or movement operation performed by the user on the room area in the modified house model.

[0204] After the modified house model is displayed on the interactive interface, the user can also perform a deformation operation or a movement operation on one or more room areas in the modified house model on the interactive interface, and modify the modified house model according to the operation data of the deformation operation or the movement operation. In this way, the user's manual correction is combined with the automatic correction, which not only meets the user's intervention needs, but also improves the final correction effect.

[0205] It should be noted here that: for the contents of each step not fully described in detail in the method provided in the embodiment of the present application, please refer to the corresponding contents in the above embodiment, which will not be repeated here. In addition, in addition to the above steps, the method provided in the embodiment of the present application may also include other parts or all of the steps in the above embodiments, which can be specifically referred to the corresponding contents in the above embodiments, which will not be repeated here.

[0206] The following example introduces this solution:

[0207] Figure 1a As shown, the two-dimensional ground areas of multiple rooms involved in the three-dimensional house model are: the first bedroom ground area a, the second bedroom ground area b, the bathroom ground area c, the living room ground area d and the kitchen ground area e. It should be noted that in order to simplify the processing, Figure 1a The interactive interface only displays a 2D house model. In actual application, the interactive interface may display a 3D house model. Figure 1a The shaded area in the figure is the overlapping area. In order to eliminate the overlapping of model spaces, the technical solutions provided in the above embodiments can be adopted. Specifically,

[0208] Step 100: iteratively adjusting the parameter values ​​of the position change parameters corresponding to the two-dimensional floor areas of the multiple rooms until the new two-dimensional floor areas of the multiple rooms obtained by changing the two-dimensional floor areas of the multiple rooms based on the adjusted parameter values ​​meet the preset conditions.

[0209] Step 200: Correct the position information of the three-dimensional space area of ​​each room according to the parameter value of the position change parameter corresponding to the two-dimensional ground area of ​​each room obtained by adjustment.

[0210] Step 300: Display the house model constructed based on the modified position information of the three-dimensional space area of ​​each room.

[0211] The user can trigger the first correction operation on the house model by triggering the "correction" control 10 on the interactive interface. The specific correction process can refer to the corresponding content in the above embodiments, which will not be repeated here.

[0212] Figure 3 FIG. 2 shows a structural block diagram of a data processing device provided by another embodiment of the present application. Figure 3 As shown, the device comprises:

[0213] The first determination module 301 is used to determine parameter values ​​of position change parameters corresponding to each of the plurality of regions.

[0214] The first changing module 302 is configured to change the multiple regions based on the parameter value to obtain multiple new regions.

[0215] A first adjustment module 303 is used to adjust the parameter value when it is determined that the multiple new areas do not meet the preset condition, until the multiple new areas obtained by changing the multiple areas based on the adjusted parameter value meet the preset condition;

[0216] The first correction module 304 is used to correct the position information of each of the multiple areas according to the adjusted parameter value.

[0217] Optionally, the above device may further include:

[0218] A first construction module is used to construct a cost function with position change parameters corresponding to the plurality of regions as independent variables; wherein the cost function is related to the degree of overlap of the plurality of changed regions; the plurality of changed regions are obtained by changing the plurality of regions based on the position change parameters;

[0219] A first input module, used for inputting the parameter value into the cost function to obtain an output value of the cost function;

[0220] The first determination module is configured to determine, when the output value is greater than or equal to a preset threshold, that a plurality of new regions obtained by changing the plurality of regions based on the parameter value do not satisfy the preset condition.

[0221] Optionally, the above device may further include:

[0222] A first subdivision module, configured to triangulate each of the plurality of regions to obtain at least one sub-region corresponding to each region;

[0223] The position information of each region includes vertex coordinates of at least one sub-region corresponding to each region, and the position change parameters corresponding to each region include vertex displacement parameters corresponding to vertices of at least one sub-region corresponding to each region.

[0224] Optionally, the at least one changed region pair includes a first changed region pair; the first changed region pair includes a first changed region corresponding to the first region in the plurality of regions and a second changed region corresponding to the second region in the plurality of regions; the at least one changed sub-region pair includes a first changed sub-region pair; the first changed sub-region pair includes a first changed sub-region and a second changed sub-region; the first changed sub-region corresponds to the first sub-region in at least one sub-region corresponding to the first region; the second changed sub-region corresponds to the second sub-region in at least one sub-region corresponding to the second region; the above device may further include:

[0225] a second determining module, configured to determine an overlapping sub-function for calculating the region overlapping area of ​​the first changed sub-region pair as a zero function if the axis-aligned bounding box of the first sub-region does not intersect with the axis-aligned bounding box of the second sub-region;

[0226] The first trigger module is used to trigger the step of constructing an overlapping sub-function for calculating the overlapping area of ​​the first changed sub-region pair according to the vertex coordinates of the two changed sub-regions in the first changed sub-region pair if the axis-aligned bounding box of the first sub-region intersects with the axis-aligned bounding box of the second sub-region.

[0227] Optionally, the above device may further include:

[0228] The third determining module is used to determine a plurality of plane areas on the first two-dimensional plane in the three-dimensional model as the plurality of areas.

[0229] The first correction module 304 is specifically used to correct the three-dimensional model according to the adjusted parameter value.

[0230] It should be noted here that: the data processing device provided in the above embodiment can implement the technical solutions described in the above method embodiments. The specific implementation principles of the above modules can refer to the corresponding contents in the above method embodiments, which will not be repeated here.

[0231] Figure 4 FIG. 2 shows a structural block diagram of an interface interaction device provided by another embodiment of the present application. Figure 3 As shown, the device comprises:

[0232] The first display module 401 is used to display a house model in an interactive interface; the house model includes multiple room areas; the house model is constructed based on the location information of each room area in the multiple room areas;

[0233] A second correction module 402, configured to correct the house model in response to a first correction operation triggered by a user on the house model;

[0234] The first display module 401 is also used to display the revised house model on the interactive interface;

[0235] The correction process of the house model includes the following steps:

[0236] Determine parameter values ​​of position change parameters corresponding to each of the plurality of room areas;

[0237] Based on the parameter values, changing the multiple room areas to obtain multiple new room areas;

[0238] When it is determined that the multiple new room areas do not meet the preset condition, adjusting the parameter value until the multiple new room areas obtained by changing the multiple room areas based on the adjusted parameter value meet the preset condition;

[0239] The house model is modified according to the adjusted parameter values.

[0240] It should be noted here that: the interface interaction device provided in the above embodiment can implement the technical solutions described in the above method embodiments. The specific implementation principles of the above modules can refer to the corresponding contents in the above method embodiments, which will not be repeated here.

[0241] Figure 5The structural diagram of an electronic device provided by an embodiment of the present application is shown. As shown in the figure, the electronic device includes a memory 1101 and a processor 1102. The memory 1101 can be configured to store various other data to support operations on the electronic device. Examples of these data include instructions for any application or method for operating on the electronic device. The memory 1101 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as a static random access memory (SRAM), an electrically erasable programmable read-only memory (EEPROM), an erasable programmable read-only memory (EPROM), a programmable read-only memory (PROM), a read-only memory (ROM), a magnetic memory, a flash memory, a magnetic disk or an optical disk.

[0242] The memory is used to store programs;

[0243] The processor 1102 is coupled to the memory 1101 and is used to execute the program stored in the memory 1101 to implement the data processing method or the interface interaction method in the above embodiments.

[0244] Further, if Figure 5 As shown, the electronic device also includes: a communication component 1103, a display 1104, a power component 1105, an audio component 1106 and other components. Figure 5 Only some components are shown schematically, which does not mean that the electronic device only includes Figure 5 Components shown.

[0245] Accordingly, an embodiment of the present application also provides a computer-readable storage medium storing a computer program, and when the computer program is executed by a computer, it can implement the steps or functions of the data processing method and interface interaction method provided in the above embodiments.

[0246] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0247] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0248] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit it. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A data processing method, characterized in that: include: Determine parameter values ​​of position change parameters corresponding to each of the plurality of regions; There are overlaps between the multiple areas, and the multiple areas are multiple room areas in the house model; Based on the parameter value, changing the multiple regions to obtain multiple new regions; When it is determined that the multiple new areas do not meet the preset condition, adjust the parameter value until the multiple new areas obtained by changing the multiple areas based on the adjusted parameter value meet the preset condition; According to the adjusted parameter values, the position information of each of the multiple regions is corrected, and the corrected region overlap degree of the multiple regions is smaller than the region overlap degree of the multiple regions.

2. The method according to claim 1, characterized in that Also includes: Constructing a cost function with the position change parameters corresponding to the plurality of regions as independent variables; wherein the cost function is related to the degree of overlap of the plurality of changed regions; the plurality of changed regions are obtained by changing the plurality of regions based on the position change parameters; Inputting the parameter value into the cost function to obtain an output value of the cost function; When the output value is greater than or equal to a preset threshold, it is determined that the multiple new regions obtained by changing the multiple regions based on the parameter value do not meet the preset condition.

3. The method according to claim 2, characterized in that Adjusting the parameter value includes: Acquiring parameter adjustment information determined based on the cost function and the least squares algorithm; The parameter value is adjusted according to the parameter adjustment information.

4. The method according to claim 2 or 3, characterized in that: Constructing a cost function with the position change parameters corresponding to each of the plurality of regions as independent variables, comprising: Combining the multiple changed regions in pairs to obtain at least one changed region pair; constructing an overlap function for calculating the degree of region overlap of two changed regions in each changed region pair; Adding the overlapping functions corresponding to the at least one changed region pair to obtain a total overlapping function for calculating the degree of region overlap of the plurality of changed regions; the total overlapping function takes the position change parameters corresponding to the plurality of regions as independent variables; The cost function is determined according to the total overlap function.

5. The method according to claim 4, characterized in that Also includes: Triangulate each of the multiple regions to obtain at least one sub-region corresponding to each region; The position change parameters corresponding to each region include vertex displacement parameters corresponding to vertices of at least one sub-region corresponding to each region.

6. The method according to claim 5, characterized in that The at least one changed region pair includes a first changed region pair; the first changed region pair includes a first changed region corresponding to the first region in the plurality of regions and a second changed region corresponding to the second region in the plurality of regions; Constructing an overlap function for calculating the degree of region overlap between the first changed region and the second changed region in the first changed region pair, comprising: Determining the vertex coordinates of at least one changed sub-region corresponding to the first region respectively according to the vertex coordinates of at least one sub-region corresponding to the first region and the vertex displacement parameters corresponding thereto; Determining the vertex coordinates of at least one changed sub-region corresponding to the second region respectively according to the vertex coordinates of at least one sub-region corresponding to the second region and the vertex displacement parameters corresponding thereto; combining a changed subregion in at least one changed subregion corresponding to the first region with a changed subregion in at least one changed subregion corresponding to the second region to obtain at least one changed subregion pair; wherein the two changed subregions in the changed subregion pair correspond to the first region and the second region respectively; Constructing an overlapping subfunction for calculating the overlapping area of ​​each changed sub-region pair according to the vertex coordinates of the two changed sub-regions in each changed sub-region pair; The overlapping sub-functions corresponding to the at least one changed sub-region pair are added together to obtain an overlapping function for calculating the degree of overlap between the first changed region and the second changed region.

7. The method according to claim 6, characterized in that The at least one changed sub-region pair includes a first changed sub-region pair; the first changed sub-region pair includes a first changed sub-region and a second changed sub-region; the first changed sub-region corresponds to the first sub-region in at least one sub-region corresponding to the first region; the second changed sub-region corresponds to the second sub-region in at least one sub-region corresponding to the second region; the above method further includes: If the axis-aligned bounding box of the first sub-region does not intersect the axis-aligned bounding box of the second sub-region, determining the overlapping sub-function used to calculate the region overlapping area of ​​the first changed sub-region pair as a zero function; If the axis-aligned bounding box of the first sub-region intersects with the axis-aligned bounding box of the second sub-region, the step of constructing an overlapping sub-function for calculating the overlapping area of ​​the first changed sub-region pair according to the vertex coordinates of the two changed sub-regions in the first changed sub-region pair is triggered.

8. The method according to claim 6, characterized in that Determining the vertex coordinates of at least one changed sub-region corresponding to the first region according to the vertex coordinates of at least one sub-region corresponding to the first region and the vertex displacement parameters corresponding to the at least one sub-region, including: Based on the vertex coordinates of at least one sub-region corresponding to the first region, performing geometric magnification processing on at least one sub-region corresponding to the first region according to a preset magnification factor to obtain at least one magnified sub-region corresponding to the first region; wherein the coordinates of the center of gravity of the magnified sub-region are the same as those of the sub-region before magnification; Based on the vertex coordinates of at least one enlarged sub-region corresponding to the first region and the vertex displacement parameters corresponding to the vertices of at least one sub-region corresponding to the first region, the vertex coordinates of at least one changed sub-region corresponding to the first region are determined.

9. The method according to claim 6, characterized in that Determining the vertex coordinates of at least one changed sub-region corresponding to the second region according to the vertex coordinates of at least one sub-region corresponding to the second region and the vertex displacement parameters corresponding thereto, comprises: Based on the vertex coordinates of at least one sub-region corresponding to the second region, performing geometric magnification processing on at least one sub-region corresponding to the second region according to a preset magnification factor to obtain at least one magnified sub-region corresponding to the second region; wherein the coordinates of the center of gravity of the magnified sub-region are the same as those of the sub-region before magnification; Based on the vertex coordinates of at least one enlarged sub-region corresponding to the second region and the vertex displacement parameters corresponding to the vertices of at least one sub-region corresponding to the second region, the vertex coordinates of at least one changed sub-region corresponding to the second region are determined.

10. The method according to claim 4, characterized in that Constructing a cost function with the position change parameters corresponding to each of the plurality of regions as independent variables, further comprising: respectively constructing position functions for calculating the region position change amount corresponding to each of the plurality of changed regions; Adding the position functions corresponding to the multiple changed regions to obtain a total position function for calculating the total amount of regional position changes of the multiple changed regions; the total position function uses the position change parameters corresponding to the multiple regions as independent variables; Determining the cost function according to the total overlap function includes: The cost function is determined by combining the total overlap function and the total position function.

11. The method according to claim 10, characterized in that The position information of each region includes vertex coordinates of multiple vertices of each region; and the position change parameters corresponding to each region include vertex displacement parameters corresponding to each of the multiple vertices of each region.

12. The method according to claim 11, characterized in that The plurality of changed regions include a third changed region corresponding to a third region in the plurality of regions; Constructing a position function for calculating the amount of change in the region position corresponding to the third changed region, comprising: respectively constructing position sub-functions for calculating the displacement magnitude of the vertex displacement parameter corresponding to each vertex in the plurality of vertices of the third region; The position sub-functions corresponding to the plurality of vertices of the third region are summed to obtain a position function for calculating the region position change amount corresponding to the third changed region.

13. The method according to claim 10, characterized in that Constructing a cost function with the position change parameters corresponding to each of the plurality of regions as independent variables, further comprising: respectively constructing an inner angle function for calculating an angle change amount in a region corresponding to each of the plurality of changed regions; Summing the inner angle functions corresponding to the multiple changed regions to obtain an inner angle total function for calculating the total amount of angle change within the multiple changed regions; the inner angle total function uses the position change parameters corresponding to the two changed regions as independent variables; Combining the total overlap function and the total position function to determine the cost function includes: The cost function is determined by combining the total overlap function, the total position function and the total interior angle function.

14. The method according to claim 13, characterized in that The plurality of changed regions include a fourth changed region corresponding to a fourth region in the plurality of regions; Constructing an inner angle function for calculating the angle change amount in the region corresponding to the fourth changed region, comprising: constructing an inner angle subfunction for calculating the angle difference between the first inner angle of the fourth changed region and the corresponding inner angle in the fourth region as the inner angle subfunction corresponding to the first inner angle of the fourth changed region; the first inner angle is included in the plurality of inner angles of the fourth changed region; The inner angle sub-functions corresponding to the multiple inner angles of the fourth changed region are summed to obtain an inner angle function for calculating the angle change amount in the region corresponding to the fourth changed region.

15. The method according to claim 13, characterized in that Combining the total overlap function, the total position function and the total interior angle function to determine the cost function includes: Obtaining weights corresponding to the total overlap function, the total position function, and the total interior angle function; The cost function is obtained by combining the weights and performing weighted summation on the total overlap function, the total position function and the total interior angle function.

16. The method according to any one of claims 1 to 3, characterized in that Also includes: determining a plurality of plane regions on a first two-dimensional plane in the three-dimensional model as the plurality of regions; According to the adjusted parameter values, correcting the position information of each of the plurality of regions includes: The three-dimensional model is modified according to the adjusted parameter values.

17. The method according to claim 16, characterized in that The three-dimensional model is a three-dimensional house model; The multiple plane areas are two-dimensional ground areas of multiple rooms involved in the three-dimensional house model.

18. A data processing method, characterized in that: include: Determine parameter values ​​of position change parameters corresponding to two areas respectively; there is overlap between the two areas, and the two areas are two room areas in the house model; Based on the parameter value, changing the two regions to obtain two new regions; When it is determined that the two new areas do not meet the preset condition, adjusting the parameter value until the two new areas obtained by changing the two areas based on the adjusted parameter value meet the preset condition; According to the adjusted parameter value, the position information of each of the two regions is corrected, and the corrected region overlap degree of the two regions is smaller than the region overlap degree of the two regions.

19. An interface interaction method, characterized in that: include: In the interactive interface, a house model is displayed; the house model includes a plurality of room areas; the house model is constructed based on the position information of each of the plurality of room areas; and there are overlaps between the plurality of room areas; In response to a first modification operation triggered by a user on the house model, modifying the house model; On the interactive interface, displaying the revised house model; The correction process of the house model includes the following steps: Determine parameter values ​​of position change parameters corresponding to each of the plurality of room areas; Based on the parameter values, changing the multiple room areas to obtain multiple new room areas; When it is determined that the multiple new room areas do not meet the preset condition, adjusting the parameter value until the multiple new room areas obtained by changing the multiple room areas based on the adjusted parameter value meet the preset condition; The house model is modified according to the adjusted parameter value, and the degree of regional overlap of the multiple room areas is greater than the degree of regional overlap of the multiple room areas in the modified house model.

20. The method according to claim 19, characterized in that The house model is a three-dimensional model; The above method further includes: A two-dimensional ground area of ​​each of the multiple rooms on a two-dimensional plane where the ground in the house model is located is determined as the multiple room areas.

21. The method according to claim 19 or 20, characterized in that Also includes: The revised house model is revised according to the operation data of the deformation operation or movement operation performed by the user on the interactive interface on the room area in the revised house model.

22. An electronic device, characterized in that: include: A memory and a processor, wherein The memory is used to store programs; The processor is coupled to the memory and is configured to execute the program stored in the memory to: Determine parameter values ​​of position change parameters corresponding to a plurality of regions, wherein there are overlaps between the plurality of regions, and the plurality of regions are a plurality of room regions in a house model; Based on the parameter value, changing the multiple regions to obtain multiple new regions; When it is determined that the multiple new areas do not meet the preset condition, adjust the parameter value until the multiple new areas obtained by changing the multiple areas based on the adjusted parameter value meet the preset condition; According to the adjusted parameter values, the position information of each of the multiple regions is corrected, and the corrected region overlap degree of the multiple regions is smaller than the region overlap degree of the multiple regions.

23. An electronic device, characterized in that: include: A memory and a processor, wherein The memory is used to store programs; The processor is coupled to the memory and is configured to execute the program stored in the memory to: In the interactive interface, a house model is displayed; the house model includes a plurality of room areas; the house model is constructed based on the position information of each of the plurality of room areas; and there are overlaps between the plurality of room areas; In response to a first modification operation triggered by a user on the house model, modifying the house model; On the interactive interface, displaying the revised house model; The correction process of the house model includes the following steps: Determine parameter values ​​of position change parameters corresponding to each of the plurality of room areas; Based on the parameter values, changing the multiple room areas to obtain multiple new room areas; When it is determined that the multiple new room areas do not meet the preset condition, adjusting the parameter value until the multiple new room areas obtained by changing the multiple room areas based on the adjusted parameter value meet the preset condition; The house model is modified according to the adjusted parameter value, and the degree of regional overlap of the multiple room areas is greater than the degree of regional overlap of the multiple room areas in the modified house model.

24. An electronic device, characterized in that: include: A memory and a processor, wherein The memory is used to store programs; The processor is coupled to the memory and is configured to execute the program stored in the memory to: Determine parameter values ​​of position change parameters corresponding to two areas respectively; there is overlap between the two areas, and the two areas are two room areas in the house model; Based on the parameter value, changing the two regions to obtain two new regions; When it is determined that the two new areas do not meet the preset condition, adjusting the parameter value until the two new areas obtained by changing the two areas based on the adjusted parameter value meet the preset condition; According to the adjusted parameter value, the position information of each of the two regions is corrected, and the corrected region overlap degree of the two regions is smaller than the region overlap degree of the two regions.

Citation Information

Patent Citations

  • Three-dimensional model generation method and device, electronic equipment and readable storage medium

    CN110428487A