Target object slotting method and device

By automatically determining and calculating the target object's burrowing area and the geometric structure after grooving in the three-dimensional design scene, the problem of complex and high-cost manual grooving operations is solved, and efficient automated grooving processing is achieved.

CN119358095AActive Publication Date: 2025-01-24HANGZHOU QUNHE INFORMATION TECHNOLOGIES CO LTD
View PDF 7 Cites 0 Cited by

Patent Information

Application Number
CN202411480331.X
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-10-22
Publication Date
2025-01-24
Estimated Expiration
2044-10-22

AI Technical Summary

Technical Problem

In a three-dimensional design scenario, when the three-dimensional model overlaps with the wall, the prior art requires manual groove opening, which is complex and costly, making it difficult to improve groove opening efficiency.

Method used

By determining the digging area corresponding to the target three -dimensional model in the three -dimensional design scenario, the geometric structure after the target object is digging the hole, and the geometric structure after groove is determined based on this to achieve automated slotting processing.

Benefits of technology

There is no need for manual grooving, which significantly improves the efficiency of grooving the target object, simplifies the design process, and reduces design costs.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119358095A_ABST
    Figure CN119358095A_ABST
Patent Text Reader

Abstract

The invention provides a target object slotting method and device. According to the specific implementation scheme, under the condition that one or more target three-dimensional models are embedded into a target object in a three-dimensional design scene, hole digging areas corresponding to the one or more target three-dimensional models are determined on the target surface of the target object, the target surface is related to the position where the one or more target three-dimensional models are embedded into the target object; based on the hole digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object, determining a geometric structure of the target surface of the target object after hole digging; based on the geometric structure of the target surface of the target object after hole digging, determining the geometric structure of the target object after slotting; and performing rendering processing on the target object based on the slotted geometric structure of the target object.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present disclosure relates to the field of computer technology, and in particular to a method and device for grooving a target object. Background Art

[0002] In the 3D design scenario of interior decoration, when the 3D model is embedded in the wall, the 3D model overlaps with the wall, and the wall will block the part of the 3D model embedded in the wall. In order to avoid this situation, it is usually necessary to manually cut grooves on the wall. However, this manual groove method is complicated to operate and has high design costs. Therefore, how to improve the efficiency of wall grooves has become a technical problem to be solved. Summary of the invention

[0003] The present disclosure provides a method and device for grooving a target object.

[0004] According to an embodiment of the present disclosure, a method for grooving a target object is provided, comprising:

[0005] In a case where one or more target three-dimensional models are embedded in a target object in a three-dimensional design scene, determining a digging area corresponding to the one or more target three-dimensional models on a target surface of the target object, wherein the target surface is related to a position where the one or more target three-dimensional models are embedded in the target object;

[0006] Determining a geometric structure of the target surface of the target object after the hole is dug based on the hole digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object;

[0007] Determining a geometric structure of the target object after slotting based on a geometric structure of a target surface of the target object after digging a hole;

[0008] The target object is rendered based on the grooved geometric structure of the target object.

[0009] According to another embodiment of the present disclosure, a target object grooving device is provided, comprising:

[0010] A hole digging area determination module is used to determine, when one or more target three-dimensional models are embedded in a target object in a three-dimensional design scene, a hole digging area corresponding to the one or more target three-dimensional models on a target surface of the target object, wherein the target surface is related to a position where the one or more target three-dimensional models are embedded in the target object;

[0011] A target object geometric structure determination module, used to determine the geometric structure of the target surface of the target object after the hole is dug based on the hole-digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object; and determine the geometric structure of the target object after the groove is opened based on the geometric structure of the target surface of the target object after the hole is dug;

[0012] A rendering module is used to render the target object based on the grooved geometric structure of the target object.

[0013] According to another embodiment of the present disclosure, there is provided an electronic device, including:

[0014] at least one processor; and

[0015] a memory communicatively connected to the at least one processor; wherein,

[0016] The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to execute the method of any embodiment of the present disclosure.

[0017] According to another embodiment of the present disclosure, a non-transitory computer-readable storage medium storing computer instructions is provided, wherein the computer instructions are used to enable the computer to execute the method according to any embodiment of the present disclosure.

[0018] Through the solution provided by this embodiment, when one or more target three-dimensional models are embedded in a target object in a three-dimensional design scene, the digging areas corresponding to the one or more target three-dimensional models are determined on the target surface of the target object; then, based on the digging areas corresponding to the one or more target three-dimensional models, the geometric structure of the target surface of the target object after digging the holes is determined; and then, based on the geometric structure of the target surface of the target object after digging the holes, the geometric structure of the target object after grooving is determined. In this way, the geometric structure of the target surface of the target object after digging the holes can be obtained through the digging areas corresponding to the one or more target three-dimensional models, and then the geometric structure of the target object after grooving can be obtained through the geometric structure of the target surface after digging the holes, without the need to manually grooving the target object, thereby improving the efficiency of grooving the target object.

[0019] It should be understood that the content described in this section is not intended to identify the key or important features of the embodiments of the present disclosure, nor is it intended to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] The accompanying drawings are used to better understand the present solution and do not constitute a limitation of the present disclosure.

[0021] Figure 1It is a schematic flowchart of a method for grooving a target object according to an embodiment of the present disclosure.

[0022] Figure 2 is a schematic flowchart of determining the topological structure of the multiple mesh surfaces according to an embodiment of the present disclosure.

[0023] Figure 3 is a schematic flowchart of determining the order of multiple vertices of the multiple mesh surfaces according to an embodiment of the present disclosure.

[0024] Figure 4 is a schematic flowchart of a method for grooving a target object according to another embodiment of the present disclosure.

[0025] Figure 5 It is a schematic diagram of a scene for adjusting one or more mesh surfaces of any target surface according to an embodiment of the present disclosure.

[0026] Figure 6 is a schematic flowchart of a method for grooving a target object according to yet another embodiment of the present disclosure.

[0027] Figure 7 is a schematic flowchart of a method for grooving a target object according to yet another embodiment of the present disclosure.

[0028] Figure 8 It is a schematic diagram of a scene of side dissection of a geometric structure of a target object after grooving according to an embodiment of the present disclosure.

[0029] Fig. 9 It is a schematic diagram of the composition structure of a target object grooving device according to an embodiment of the present disclosure.

[0030] Fig.10 It is another schematic diagram of the composition structure of the target object grooving device according to an embodiment of the present disclosure.

[0031] Fig.11 It is a block diagram of an electronic device used to implement the target object grooving method according to the embodiment of the present disclosure. DETAILED DESCRIPTION

[0032] The present disclosure will be further described in detail below with reference to the accompanying drawings. The same reference numerals in the accompanying drawings represent elements with the same or similar functions. Although various aspects of the embodiments are shown in the accompanying drawings, the drawings are not necessarily drawn to scale unless otherwise specified.

[0033] In addition, in order to better illustrate the present disclosure, numerous specific details are given in the following specific embodiments. It should be understood by those skilled in the art that the present disclosure can also be implemented without certain specific details. In some examples, methods, means, components and circuits well known to those skilled in the art are not described in detail in order to highlight the main purpose of the present disclosure.

[0034] Figure 1 A schematic flow chart of a method for grooving a target object provided in an embodiment of the present disclosure includes:

[0035] S110, in a case where one or more target three-dimensional models are embedded in a target object in a three-dimensional design scene, determining a digging area corresponding to the one or more target three-dimensional models on a target surface of the target object, wherein the target surface is related to a position where the one or more target three-dimensional models are embedded in the target object;

[0036] S120, determining a geometric structure of the target surface of the target object after the hole is dug based on the hole digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object;

[0037] S130, determining a geometric structure of the target object after slotting based on a geometric structure of a target surface of the target object after digging a hole;

[0038] S140: Rendering the target object based on the grooved geometric structure of the target object.

[0039] The target object slotting method of the embodiment of the present disclosure can be executed by an electronic device. The electronic device can be a terminal or a server. Exemplarily, the electronic device can be a terminal device with computing capabilities. Exemplarily, the electronic device can be a server in the cloud; the server can be a single server, or can be at least one server in a server cluster, or can be a server of a distributed system (or can be called a computing node).

[0040] The three-dimensional design scene can be: a design scene involving a three-dimensional model with three-dimensional space features created by an application. For example, in the field of interior decoration, the design scene used to construct a three-dimensional model of a building and its apartment structure, as well as a three-dimensional model of office furniture and / or a three-dimensional model of living furniture in the interior space, is only illustrative here. The three-dimensional design scene can also be: in the field of industrial design, it is used for the appearance and structural design of products, such as the styling design scene of automobiles, home appliances, etc. Or in the field of film and television and game production, it is used to create design scenes such as characters, maps, props, etc. It can be understood that as long as it involves a three-dimensional model design scene, it is within the scope of this application, and it will not be listed one by one here.

[0041] The target object and the target 3D model are explained with examples. For example, in the field of interior decoration, the target object may be a 3D model of any wall in a house structure, and the target 3D model may be a 3D model of a wall lamp, a 3D model of a storage cabinet, a 3D model of a downlight, etc. embedded in any wall. For another example, the target object may be a 3D model of a cabinet, and the target 3D model may be a 3D model of a sink, a 3D model of a stove, etc. embedded in the cabinet.

[0042] The target object and the target three-dimensional model may be composed of multiple faces respectively. Taking any face in the target object or the target three-dimensional model as an example, the any face may be composed of multiple mesh faces, wherein each mesh face in the multiple mesh faces may be a polygonal face, the edge of the polygon may be referred to as the edge of the mesh face, and the vertex of the polygon may be referred to as the vertex of the mesh face. The shape and size of the polygonal face may be set according to actual conditions, and this application does not limit it.

[0043] In the case where one or more target three-dimensional models are embedded in the target object in the three-dimensional design scene, determining the digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object includes: judging whether there are one or more target three-dimensional models embedded in the target object in the three-dimensional design scene, and in the case where one or more target three-dimensional models are embedded in the target object in the three-dimensional design scene, determining the digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object.

[0044] In one example, when there is no one or more target 3D models embedded in the target object in the 3D design scene, the target object and other 3D models in the 3D design scene are rendered. The manner of rendering the target object and other 3D models in the 3D design scene is not limited in this application, for example, the rendering process may include texture rendering, material rendering, lighting rendering, etc.

[0045] Taking the g-th target three-dimensional model among the one or more target three-dimensional models as an example, determining a method of embedding the one or more target three-dimensional models into the target object may include one of the following:

[0046] In a case where a portion of the g-th target three-dimensional model is located inside the target object and one or more intersecting surfaces intersecting with the g-th target three-dimensional model exist among the multiple surfaces of the target object, determining that the g-th target three-dimensional model is embedded in the target object;

[0047] When the g-th target three-dimensional model is located inside the target object and there is no intersection surface among the multiple surfaces of the target object that intersects with the g-th target three-dimensional model, it is determined that the g-th target three-dimensional model is embedded in the target object, where g is a positive integer greater than or equal to 1.

[0048] The target surface may be one or more of the multiple surfaces of the target object, and the target surface of the target object may also be referred to as one or more target surfaces of the target object hereinafter. That is, the target surface of the target object and the one or more target surfaces of the target object have the same meaning.

[0049] The method of determining the one or more target surfaces of the target object may include: determining the one or more target surfaces among the multiple surfaces of the target object based on the positions where the one or more target three-dimensional models are embedded in the target object.

[0050] Taking the g-th target three-dimensional model among the one or more target three-dimensional models as an example, the determining the one or more target surfaces among the multiple surfaces of the target object based on the position where the one or more target three-dimensional models are embedded in the target object may include one of the following:

[0051] When part of the g-th target three-dimensional model is located inside the target object, and one or more intersection surfaces intersecting with the g-th target three-dimensional model exist among the multiple surfaces of the target object, taking the one or more intersection surfaces intersecting with the g-th target three-dimensional model among the multiple surfaces of the target object as one or more first target surfaces corresponding to the g-th three-dimensional model among the one or more target surfaces;

[0052] When the g-th target three-dimensional model is located inside the target object and there is no intersection surface among the multiple surfaces of the target object that intersects with the g-th target three-dimensional model, one or more designated surfaces corresponding to the g-th target three-dimensional model are used as one or more first target surfaces corresponding to the g-th three-dimensional model among the one or more target surfaces. The one or more designated surfaces can be set according to actual conditions and are not limited in this application.

[0053] Through the solution provided by this embodiment, when one or more target three-dimensional models are embedded in a target object in a three-dimensional design scene, the digging areas corresponding to the one or more target three-dimensional models are determined on the target surface of the target object; then, based on the digging areas corresponding to the one or more target three-dimensional models, the geometric structure of the target surface of the target object after digging the holes is determined; and then, based on the geometric structure of the target surface of the target object after digging the holes, the geometric structure of the target object after grooving is determined. In this way, the geometric structure of the target surface of the target object after digging the holes can be obtained through the digging areas corresponding to the one or more target three-dimensional models, and then the geometric structure of the target object after grooving can be obtained through the geometric structure of the target surface after digging the holes, without the need to manually grooving the target object, thereby improving the efficiency of grooving the target object.

[0054] In one embodiment, determining the digging area corresponding to the one or more target three-dimensional models on the target surface of the target object includes: in a case where there are one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models, selecting a current target three-dimensional model from the one or more remaining target three-dimensional models; and determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object based on the target part of the current target three-dimensional model located inside the target object.

[0055] In one example, taking the current target three-dimensional model as the g-th target three-dimensional model, determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object based on the target part of the current target three-dimensional model located inside the target object may include: using the area of ​​the vertical projection of the target part of the g-th target three-dimensional model located inside the target object on one or more first target surfaces corresponding to the g-th target three-dimensional model as one or more digging areas corresponding to the g-th target three-dimensional model.

[0056] Taking the kth first target surface among the one or more first target surfaces corresponding to the gth target three-dimensional model as an example, the vertical projection area of ​​the target part of the gth target three-dimensional model located inside the target object on the one or more first target surfaces corresponding to the gth target three-dimensional model as the one or more hole digging areas corresponding to the gth target three-dimensional model may include: the vertical projection area of ​​the target part of the gth target three-dimensional model located inside the target object on the kth first target surface corresponding to the gth target three-dimensional model as the kth hole digging area corresponding to the gth target three-dimensional model. Wherein k is a positive integer.

[0057] In one example, determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object based on the target part of the current target three-dimensional model located inside the target object includes: determining one or more sections corresponding to the target part based on the target part of the current target three-dimensional model located inside the target object, wherein the one or more sections include at least one of the following: the target surface, one or more other sections parallel to the target surface and located inside the target object, different sections among the one or more other sections have different distances from the target surface, and a distance between each other section and the target surface is less than or equal to a maximum vertical distance between the target part and the target surface; determining one or more outer contours of the target part based on the one or more sections corresponding to the target part; determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object based on the union of the one or more outer contours of the target part in the vertical direction of the target surface.

[0058] Taking the current target three-dimensional model as the g-th target three-dimensional model as an example, determining multiple sections corresponding to the target part based on the target part of the current target three-dimensional model located inside the target object may include: based on one or more first target surfaces corresponding to the g-th target three-dimensional model and the target part of the g-th target three-dimensional model located inside the target object, determining one or more groups of sections corresponding to the target part, wherein each group of sections in the one or more groups of sections includes one or more sections.

[0059] In one example, taking the kth first target surface among the one or more first target surfaces corresponding to the gth target three-dimensional model as an example, the determining one or more groups of cross sections corresponding to the target part based on the one or more first target surfaces corresponding to the gth target three-dimensional model and the target part of the gth target three-dimensional model located inside the target object may include: determining one or more other cross sections based on the target part of the gth target three-dimensional model located inside the target object and the kth first target surface when the kth first target surface intersects with the gth target three-dimensional model; and using the kth first target surface and the one or more other cross sections as the kth group of cross sections among the one or more groups of cross sections corresponding to the target part. The one or more other cross sections in the kth group of cross sections are parallel to the kth first target surface and located inside the target object, different other cross sections in the one or more other cross sections in the kth group of cross sections have different distances from the kth first target surface, and the distance between each other cross section in the kth group of cross sections and the kth first target surface is less than or equal to the maximum vertical distance between the target part and the kth first target surface.

[0060] The determining of one or more other sections based on the target part of the g-th target three-dimensional model located inside the target object and the k-th first target surface may include: determining the last other section, and / or one or more intermediate other sections based on the target part of the g-th target three-dimensional model located inside the target object and the k-th first target surface, and using the last other section, and / or one or more intermediate other sections as one or more other sections.

[0061] Determining the last other section based on the target part of the g-th target three-dimensional model located inside the target object and the k-th first target surface can include: taking the surface located at the maximum vertical distance between the target part and the k-th first target surface and parallel to the k-th first target surface as the last other section in the k-th group of sections.

[0062] The method of determining one or more other intermediate sections based on the target part of the g-th target three-dimensional model located inside the target object and the k-th first target surface may include: taking one or more surfaces whose distance from the k-th first target surface is less than the maximum vertical distance between the target part and the k-th first target surface, which are parallel to the k-th first target surface and located inside the target object, as one or more other intermediate sections.

[0063] In one example, still taking the kth first target surface among the one or more first target surfaces corresponding to the gth target three-dimensional model as an example, based on the one or more first target surfaces corresponding to the gth target three-dimensional model and the target part of the gth target three-dimensional model located inside the target object, determining one or more groups of cross sections corresponding to the target part includes: when the kth first target surface does not intersect with the gth target three-dimensional model, based on the target part of the gth target three-dimensional model located inside the target object and the kth first target surface, determining one or more other cross sections; and using the one or more other cross sections as the kth group of cross sections among the one or more groups of cross sections corresponding to the target part. Among them, one or more other sections in the kth group of sections are parallel to the kth first target plane and are located inside the target object, different other sections in the kth group of sections have different distances from the kth first target plane, the distance between each other section in the kth group of sections and the kth first target plane is less than or equal to the maximum vertical distance between the target part and the kth first target plane, and the distance between each other section in the kth group of sections and the kth first target plane is greater than or equal to the minimum vertical distance between the target part and the kth first target plane.

[0064] The determining of one or more other sections based on the target part of the g-th target three-dimensional model located inside the target object and the k-th first target surface may include: determining at least one of the following based on the target part of the g-th target three-dimensional model located inside the target object and the k-th first target surface: the first other section, the last other section, and one or more intermediate other sections; and using at least one of the first other section, the last other section, and one or more intermediate other sections as the one or more other sections.

[0065] Based on the target part of the g-th target three-dimensional model located inside the target object and the k-th first target surface, the method for determining the first other section may include: taking the surface located at the minimum vertical distance between the target part and the k-th first target surface and parallel to the k-th first target surface as the first other section.

[0066] Based on the target part of the g-th target three-dimensional model located inside the target object and the k-th first target surface, a method for determining the last other section may include: taking a surface located at the maximum vertical distance between the target part and the k-th first target surface and parallel to the k-th first target surface as the last other section.

[0067] A method for determining one or more intermediate cross-sections based on the target part of the g-th target three-dimensional model located inside the target object and the k-th first target surface comprises: taking one or more surfaces located between the minimum vertical distance between the target part and the k-th first target surface and the maximum vertical distance between the target part and the k-th first target surface and parallel to the k-th first target surface as the one or more intermediate other cross-sections.

[0068] In a preferred example, distances between adjacent sections in one or more sections in the kth group of sections corresponding to the target portion are the same.

[0069] It can be understood that the method for determining each group of cross sections in the one or more groups of cross sections corresponding to the target part is the same as the method for determining the kth group of cross sections in the above example, which will not be repeated here.

[0070] In one example, determining one or more outer contours of the target part based on multiple cross-sections corresponding to the target part may include: determining multiple intersection points of the current target three-dimensional model and the i-th cross-section based on each mesh edge of each mesh surface among multiple mesh surfaces of the current target three-dimensional model, wherein i is a positive integer and the i-th cross-section is one of the one or more cross-sections corresponding to the target part; determining the i-th outer contour among the one or more outer contours of the target part based on the multiple intersection points of the current target three-dimensional model and the i-th cross-section.

[0071] Taking the current target three-dimensional model as the g-th target three-dimensional model and the i-th section as the i-th section in the k-th group of sections in the one or more groups of sections as an example, determining multiple intersection points between the current target three-dimensional model and the i-th section based on each mesh edge of each mesh surface in the multiple mesh surfaces of the current target three-dimensional model may include:

[0072] Determine whether there is an unprocessed mesh edge in each mesh edge of each mesh surface of the multiple mesh surfaces of the g-th target three-dimensional model; if there are one or more unprocessed mesh edges in each mesh edge, select a current mesh edge from the one or more unprocessed mesh edges;

[0073] Determine whether there is an intersection between the current mesh edge and the i-th section; if there is an intersection between the current mesh edge and the i-th section, use the intersection between the current mesh edge and the i-th section as one of the multiple intersections between the g-th target three-dimensional model and the i-th section, return to execute the above-mentioned determination whether there is an unprocessed mesh edge in each mesh edge of each mesh surface of the multiple mesh surfaces of the g-th target three-dimensional model, and continue to execute subsequent processing; if there is no intersection between the current mesh edge and the i-th section, return to execute the above-mentioned determination whether there is an unprocessed mesh edge in each mesh edge of each mesh surface of the multiple mesh surfaces of the g-th target three-dimensional model, and continue to execute subsequent processing;

[0074] In the case that there are no one or more unprocessed mesh edges in each mesh edge, the process of determining the multiple intersection points of the g-th target three-dimensional model and the i-th section is terminated. The multiple mesh surfaces of the g-th target three-dimensional model may be one or more mesh surfaces of each of the multiple surfaces of the g-th target three-dimensional model.

[0075] Still taking the current target three-dimensional model as the g-th target three-dimensional model and the i-th section as the i-th section in the k-th group of sections in the one or more groups of sections as an example, determining the i-th outer contour among one or more outer contours of the target part based on multiple intersection points of the current target three-dimensional model and the i-th section may include: connecting the multiple intersection points of the g-th target three-dimensional model and the i-th section in a specified order to obtain the i-th outer contour in the k-th group of outer contours among one or more groups of outer contours of the target part of the g-th target three-dimensional model located inside the target object.

[0076] The method of determining the specified order may include: determining the order of multiple vertices of the multiple mesh surfaces based on the topological structure of the multiple mesh surfaces of the g-th target three-dimensional model; determining the order of multiple mesh edges of the multiple mesh surfaces based on the order of multiple vertices of the multiple mesh surfaces; and taking the order of one or more mesh edges of the multiple mesh surfaces that intersect with the i-th section as the specified order. The multiple vertices of the multiple mesh surfaces may be obtained by taking the vertices at the same position in each vertex of each mesh surface of the multiple mesh surfaces as a vertex to obtain the multiple vertices of the multiple mesh surfaces. The multiple mesh edges of the multiple mesh surfaces may be obtained by taking the mesh edges at the same position in each mesh edge of each mesh surface of the multiple mesh surfaces as a mesh edge to obtain the multiple mesh edges of the multiple mesh surfaces.

[0077] Among them, the topological structure of the multiple grid surfaces can be set according to actual conditions and is not limited in this application.

[0078] Combination Figure 2 In a possible example, a method of determining the topological structure of the plurality of mesh surfaces is exemplarily described, which may include:

[0079] S201, determine whether the current sort is the first sort, if the current sort is the first sort, execute S202; if the current sort is not the first sort, execute S203.

[0080] S202: Use any grid surface among the plurality of grid surfaces as the grid surface corresponding to the current sorting, and return to execute S201. The arbitrary grid surface can be set according to actual conditions, and this application does not limit it.

[0081] S203, determining whether there are one or more unsorted grid surfaces among the multiple grid surfaces, and if there are one or more unsorted grid surfaces among the multiple grid surfaces, executing S204; if there are not one or more unsorted grid surfaces among the multiple grid surfaces, executing step S205.

[0082] S204. Determine one or more mesh surfaces adjacent to the last sorted mesh surface among the one or more unsorted mesh surfaces, use any mesh surface among the one or more mesh surfaces adjacent to the last sorted mesh surface as the mesh surface corresponding to the current sort, and return to execute 201.

[0083] S205 . Determine a topological structure of the multiple mesh surfaces based on the order of each mesh surface in the multiple mesh surfaces.

[0084] Combination Figure 3 In a possible example, determining the order of the multiple vertices of the multiple mesh surfaces based on the topological structure of the multiple mesh surfaces for exemplary description may include:

[0085] S301, determine whether the current sort is the first sort; if the current sort is the first sort, execute step S302; if the current sort is not the first sort, execute step S303.

[0086] S302, taking the first mesh surface in the topological structure as the current mesh surface, taking any vertex in the current mesh surface as the vertex corresponding to the current sorting, and returning to execute S301.

[0087] S303, determine whether there are one or more unsorted vertices among the one or more vertices of the current mesh surface; if there are one or more unsorted vertices among the one or more vertices of the current mesh surface, execute S304; if there are not one or more unsorted vertices, execute S305.

[0088] S304: Take the unsorted vertices in the current mesh surface that are adjacent to the last sorted vertices as the vertices corresponding to the current sort, and return to execute S301.

[0089] S305, determining whether the current mesh surface is the last mesh surface in the topological structure. If the current mesh surface is not the last mesh surface in the topological structure, executing S306; if the current mesh surface is the last mesh surface in the topological structure, ending the sorting of the multiple vertices of the multiple mesh surfaces.

[0090] S306 , determining a next mesh surface based on the order of each mesh surface in the multiple mesh surfaces in the topological structure; taking the next mesh surface as the current mesh surface, and returning to execute S301 .

[0091] Determining the order of the multiple mesh edges of the multiple mesh faces based on the order of the multiple vertices of the multiple mesh faces may include: using the order of the vertices corresponding to each mesh edge of the multiple mesh edges of the multiple mesh faces (or called the vertex subscript mark) as the order of the multiple mesh edges of the multiple mesh faces (or called the mesh edge subscript mark). For example: if the order of the two vertices corresponding to any mesh edge is 2 and 3 respectively, then the order of the any mesh edge is 23 or 32. It can be understood that this is only an exemplary description, and the specific method for determining the order of any mesh edge can be set according to actual conditions, and this application does not limit it.

[0092] It can be understood that the method for determining each outer contour in each group of outer contours in one or more groups of outer contours corresponding to the target part is the same as the method for determining the i-th outer contour in the k-th group of outer contours in one or more groups of outer contours of the target part, and will not be repeated here.

[0093] In this way, based on the multiple mesh edges of the multiple mesh surfaces, multiple intersection points between the current target three-dimensional model and the i-th section are determined; then based on the multiple intersection points between the current target three-dimensional model and the i-th section, the i-th outer contour among the one or more outer contours of the target part is determined. In this way, each outer contour can be obtained more accurately.

[0094] Still taking the current target three-dimensional model as the g-th target three-dimensional model and the i-th section as the i-th section in the k-th group of sections in the one or more groups of sections as an example, determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object based on the union of multiple outer contours of the target part in the vertical direction of the target surface may include: determining the k-th digging area corresponding to the g-th target three-dimensional model on the k-th first target surface based on the union of the k-th group of sections of the target part of the g-th target three-dimensional model located inside the target object in the vertical direction of the k-th first target surface corresponding to the current target three-dimensional model.

[0095] In this way, the digging area corresponding to the current target three-dimensional model can be obtained more accurately through the union of one or more outer contours of the target part of the current target three-dimensional model located inside the target object in the vertical direction of the target surface.

[0096] Combination Figure 4 and Figure 5 , this embodiment is exemplarily described, including:

[0097] S401. Determine whether there are one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models; if there are one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models, execute S402; if there are not one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models, execute S404.

[0098] S402: Select a current target three-dimensional model from the one or more remaining target three-dimensional models.

[0099] S403 . Based on the target portion of the current target three-dimensional model located inside the target object, determine a digging area corresponding to the current target three-dimensional model on the target surface of the target object, and return to execute S401 .

[0100] S404: Determine the geometric structure of the one or more target surfaces of the target object after the holes are dug based on the dug areas corresponding to the one or more target three-dimensional models on the one or more target surfaces of the target object.

[0101] Taking any target surface among the one or more target surfaces of the target object as an example, the determining the geometric structure of the target surface of the target object after the hole is dug based on the hole-digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object may include: adjusting one or more mesh surfaces of the arbitrary target surface based on the hole-digging areas corresponding to one or more first target three-dimensional models among the one or more target three-dimensional models on the arbitrary target surface of the target object to obtain the adjusted one or more mesh surfaces of the arbitrary target surface; using the adjusted one or more mesh surfaces of the arbitrary target surface as the geometric structure of the arbitrary target surface after the hole is dug. Wherein, the position of the one or more mesh surfaces of the arbitrary target surface after the adjustment is different from the position of the hole-digging areas corresponding to one or more first target three-dimensional models among the one or more target three-dimensional models on the arbitrary target surface.

[0102] Take the case where there is only one first target 3D model, combined with Figure 5 , adjusting one or more mesh surfaces of any target surface based on the digging area corresponding to one or more first target three-dimensional models of the one or more target three-dimensional models on any target surface of the target object is exemplarily described. Figure 5 As shown in FIG. 1 , based on a hole area 5031 (i.e., an area corresponding to a first target three-dimensional model) in the one or more target three-dimensional models on the arbitrary target surface 501, adjusting one or more mesh surfaces 5011 (i.e., Figure 5), and obtain one or more mesh surfaces 5021 (i.e. Figure 5 The face of each triangle in any target face 502 in FIG. 5 ). It can be seen that Figure 5 The position of the mesh surface 5021 in the arbitrary target surface 502 after adjustment is consistent with the digging area 5032 (i.e. Figure 5 It can be understood that this is only an exemplary description. When there are multiple first target three-dimensional models (i.e., any target surface includes multiple digging areas corresponding to the first target three-dimensional models), the method of adjusting one or more mesh surfaces of the arbitrary target surface is similar to that when there is only one first target three-dimensional model, and no further description is given here.

[0103] S405 : Determine a geometric structure of the target object after grooves are formed based on the geometric structures of one or more target surfaces of the target object after holes are dug.

[0104] Specifically, determining the geometric structure of the target surface after digging the hole based on the digging area corresponding to the one or more target three-dimensional models on one or more target surfaces of the target object may include: using the geometric structure of one or more target surfaces of the target object after digging the hole and one or more other surfaces of the target object as the geometric structure of the target object after grooving.

[0105] S406: Render the target object based on the grooved geometric structure of the target object.

[0106] The present application does not limit the manner in which the target object is rendered based on the grooved geometric structure of the target object. For example, the rendering process may include texture rendering, material rendering, lighting rendering, and the like.

[0107] In this way, by judging whether there are one or more remaining target three-dimensional models whose digging areas are not determined in the one or more target three-dimensional models, it is determined whether there is a current target three-dimensional model; in the case of a current target three-dimensional model, based on the target part of the current target three-dimensional model located inside the target object, the digging area corresponding to the current target three-dimensional model is determined on the target surface of the target object. In this way, it can be ensured that each target three-dimensional model in the one or more target three-dimensional models can determine the corresponding digging area, thereby improving the accuracy of determining the digging area corresponding to the one or more target three-dimensional models.

[0108] In one example, determining the digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object includes: when there are one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models, selecting a current target three-dimensional model from the one or more remaining target three-dimensional models; determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object based on the target part of the current target three-dimensional model located inside the target object; when there are one or more other target three-dimensional models with the same relevant parameters as the current target three-dimensional model in the one or more remaining target three-dimensional models, obtaining the digging areas corresponding to the one or more other target three-dimensional models on the target surface of the target object based on the digging area corresponding to the current target three-dimensional model.

[0109] When there are one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models, selecting the current target three-dimensional model from the one or more remaining target three-dimensional models is the same as the above implementation and will not be repeated here.

[0110] Determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object based on the target part of the current target three-dimensional model located inside the target object is the same as the above implementation and will not be repeated here.

[0111] Taking the current target three-dimensional model as the g-th target three-dimensional model as an example, the relevant parameters of the current target three-dimensional model include at least one of the following: one or more first target surfaces corresponding to the g-th target three-dimensional model, the relative distance between the g-th target three-dimensional model and each of the one or more first target surfaces corresponding to the g-th target three-dimensional model, the type of the g-th target three-dimensional model, and the rotation angle of the g-th target three-dimensional model.

[0112] The relative distance between the g-th target three-dimensional model and each of the one or more first target surfaces may be: the relative distance between the specified position of the g-th target three-dimensional model and each of the one or more first target surfaces. The specified position of the g-th target three-dimensional model may be any position in the g-th target three-dimensional model. For example, the specified position of the g-th target three-dimensional model may be the position of the center point of the g-th target three-dimensional model. This is only an exemplary description. The specified position of the g-th target three-dimensional model may also be other positions in the g-th target three-dimensional model, which is not limited in this application.

[0113] It can be understood that as long as the specified position of the g-th target three-dimensional model is the same as the specified position of one or more other target three-dimensional models, it is within the protection scope of the present application.

[0114] The type of the g-th target three-dimensional model is used to represent the geometric structure of the current target three-dimensional model.

[0115] The rotation angle of the g-th target three-dimensional model may include at least one of the following: the rotation angle of the g-th target three-dimensional model around the horizontal axis (i.e., X-axis), the rotation angle of the g-th target three-dimensional model around the vertical axis (i.e., Y-axis), and the rotation angle of the g-th target three-dimensional model around the vertical axis (i.e., Z-axis). The horizontal axis, the vertical axis, and the vertical axis may be coordinate axes of the coordinate system of the three-dimensional design scene.

[0116] In a possible example, the method of determining the rotation angle of the g-th target three-dimensional model includes: rotating the one or more target three-dimensional models and the target object to obtain the one or more target three-dimensional models and the target object after rotation; taking at least one of the rotation angles of the g-th target three-dimensional model around the horizontal axis (i.e., X-axis), the rotation angle around the vertical axis (i.e., Y-axis), and the rotation angle around the vertical axis (i.e., Z-axis) of the one or more target three-dimensional models after rotation as the rotation angle of the g-th target three-dimensional model. Wherein, the relative positions of the one or more target three-dimensional models and the target object after rotation remain unchanged, and any first target surface of the one or more first target surfaces corresponding to the g-th target three-dimensional model after rotation are on the same plane (i.e., XY plane) as the horizontal axis (i.e., X-axis) and the vertical axis (i.e., Y-axis) in the three-dimensional design scene coordinate system, and the any first target surface is perpendicular to the vertical axis (i.e., Z-axis) in the three-dimensional design scene coordinate system.

[0117] Taking the current target three-dimensional model as the g-th target three-dimensional model as an example, the relevant parameters of the current target three-dimensional model are the same as the relevant parameters of any other target three-dimensional model in one or more other target three-dimensional models, which may include: one or more first target surfaces corresponding to the g-th target three-dimensional model are the same as one or more second target surfaces corresponding to any other target three-dimensional model; the relative distance between the g-th target three-dimensional model and the one or more first target surfaces is the same as the relative distance between any other target three-dimensional model and the one or more first target surfaces; the type of the g-th target three-dimensional model is the same as the type of any other target three-dimensional model; the rotation angle of the g-th target three-dimensional model is the same as the rotation angle of any other target three-dimensional model. Among them, the method of determining the one or more second target surfaces corresponding to any other target three-dimensional model is the same as the method of determining the one or more first target surfaces corresponding to the g-th target three-dimensional model, which will not be repeated here.

[0118] Among them, the method for determining the rotation angle of any other target three-dimensional model may include: taking at least one of the rotation angle of any other target three-dimensional model around the horizontal axis (i.e., the X-axis) in the one or more rotated target three-dimensional models, the rotation angle of any other three-dimensional model around the longitudinal axis (i.e., the Y-axis), and the rotation angle of any other three-dimensional model around the vertical axis (i.e., the Z-axis) as the rotation angle of any other target three-dimensional model.

[0119] Optionally, taking the current target three-dimensional model as the g-th target three-dimensional model as an example, when the g-th target three-dimensional model corresponds to multiple first target surfaces and the multiple first target surfaces are parallel to each other, or the g-th target three-dimensional model corresponds to only one first target surface, the relevant parameters of the current target three-dimensional model are the same as the relevant parameters of any other target three-dimensional model in one or more other target three-dimensional models, and may include: one or more first target surfaces corresponding to the g-th target three-dimensional model are the same as one or more second target surfaces corresponding to any other target three-dimensional model; the relative distance between the g-th target three-dimensional model and the one or more first target surfaces is the same as the relative distance between any other target three-dimensional model and the one or more first target surfaces; the type of the g-th target three-dimensional model is the same as the type of any other target three-dimensional model; the rotation angle of the g-th target three-dimensional model around the horizontal axis (i.e., the X-axis) is the same as the rotation angle of any other target three-dimensional model around the horizontal axis (i.e., the X-axis); the rotation angle of the g-th target three-dimensional model around the longitudinal axis (i.e., the Y-axis) is the same as the rotation angle of any other target three-dimensional model around the longitudinal axis (i.e., the Y-axis).

[0120] Optionally, taking the current target three-dimensional model as the g-th target three-dimensional model as an example, when there are multiple first target surfaces corresponding to the g-th target three-dimensional model and the multiple first target surfaces are not parallel to each other, the relevant parameters of the current target three-dimensional model are the same as the relevant parameters of any other target three-dimensional model in the one or more other target three-dimensional models, which may include: one or more first target surfaces corresponding to the g-th target three-dimensional model are the same as one or more second target surfaces corresponding to any other target three-dimensional model; the relative distance between the g-th target three-dimensional model and the one or more first target surfaces, and the relative distance between the g-th target three-dimensional model and any other target three-dimensional model The relative distance between the model and the one or more first target surfaces is the same; the type of the g-th target three-dimensional model is the same as the type of any other target three-dimensional model; the rotation angle of the g-th target three-dimensional model around the horizontal axis (i.e., the X-axis) is the same as the rotation angle of any other target three-dimensional model around the horizontal axis (i.e., the X-axis); the rotation angle of the g-th target three-dimensional model around the vertical axis (i.e., the Y-axis) is the same as the rotation angle of any other target three-dimensional model around the vertical axis (i.e., the Y-axis); the rotation angle of the g-th target three-dimensional model around the vertical axis (i.e., the Z-axis) is the same as the rotation angle of any other target three-dimensional model around the vertical axis (i.e., the Z-axis).

[0121] In this way, based on the target part of the current target three-dimensional model located inside the target object, the digging area corresponding to the current target three-dimensional model is determined on the target surface of the target object; when there are one or more other target three-dimensional models with the same relevant parameters as the current target three-dimensional model in the one or more remaining target three-dimensional models, based on the digging area corresponding to the current target three-dimensional model, the digging areas corresponding to the one or more other target three-dimensional models on the target surface of the target object are obtained. In this way, after calculating the digging area corresponding to the current target three-dimensional model, other target three-dimensional models with the same relevant parameters as the current target three-dimensional model can be determined through the relevant parameters of the current target three-dimensional model, and then the digging areas corresponding to the other target three-dimensional models are obtained through the calculated digging areas corresponding to the current target three-dimensional model, without calculating the digging areas corresponding to other target three-dimensional models, thereby improving the efficiency of obtaining the digging areas corresponding to other target three-dimensional models.

[0122] Combination Figure 6 , this embodiment is described by way of example, including:

[0123] S601. Determine whether there are one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models. If there are one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models, execute S602; if there are not one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models, execute S606.

[0124] S602: Select a current target three-dimensional model from the one or more remaining target three-dimensional models.

[0125] S603: Based on the target portion of the current target three-dimensional model located inside the target object, determine a digging area corresponding to the current target three-dimensional model on the target surface of the target object.

[0126] S604. Determine whether there are one or more other target three-dimensional models in the one or more remaining target three-dimensional models with the same relevant parameters as the current target three-dimensional model; if there are one or more other target three-dimensional models in the one or more remaining target three-dimensional models with the same relevant parameters as the current target three-dimensional model, execute S605; if there are not one or more other target three-dimensional models in the one or more remaining target three-dimensional models with the same relevant parameters as the current target three-dimensional model, return to execute S601.

[0127] S605: Based on the digging area corresponding to the current target three-dimensional model, obtain the digging areas corresponding to the one or more other target three-dimensional models on the target surface of the target object, and return to execute S601.

[0128] S606: Determine a geometric structure of the target surface after the hole is dug based on the hole digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object.

[0129] S607 : Determine the geometric structure of the target object after the groove is opened based on the geometric structure of the target surface after the hole is dug.

[0130] S608: Render the target object based on the grooved geometric structure of the target object.

[0131] The obtaining, based on the digging area corresponding to the current target three-dimensional model, the digging areas corresponding to the one or more other target three-dimensional models on the target surface of the target object includes: determining the adjustment parameters corresponding to each other target three-dimensional model based on the relative position of the current target three-dimensional model and each other target three-dimensional model in the one or more other target three-dimensional models; and generating the digging area corresponding to each other target three-dimensional model on the target surface of the target object based on the adjustment parameters corresponding to each other target three-dimensional model and the digging area corresponding to the current target three-dimensional model.

[0132] Taking any other target 3D model among the one or more other target 3D models as an example, the determining the adjustment parameter corresponding to each other target 3D model based on the relative position between the current target 3D model and each other target 3D model among the one or more other target 3D models may include: determining the relative distance and relative direction between the current target 3D model and any other target 3D model based on the relative position between the current target 3D model and the any other target 3D model; and using the relative distance and relative direction between the current target 3D model and the any other target 3D model as the adjustment parameter corresponding to the any other target 3D model. The relative direction is the direction from the current target 3D model to the any other target 3D model.

[0133] Optionally, taking any other target three-dimensional model among the one or more other target three-dimensional models and the current target three-dimensional model as the g-th target three-dimensional model as an example, generating the digging area corresponding to each other target three-dimensional model on the target surface of the target object based on the adjustment parameters corresponding to each other target three-dimensional model and the digging area corresponding to the current target three-dimensional model may include: when there are multiple first target surfaces corresponding to the g-th target three-dimensional model and the multiple first target surfaces are parallel to each other, or the g-th target three-dimensional model corresponds to only one first target surface, determining the first target position on each first target in the one or more first target surfaces based on the relative distance and relative direction between the g-th target three-dimensional model and the any other target three-dimensional model; generating, at the first target position of each first target surface, a candidate digging area that is the same as the digging area corresponding to the g-th three-dimensional model on each first target surface; rotating the candidate digging area around the vertical axis (i.e., the Z axis) based on the adjustment rotation angle corresponding to the any other target three-dimensional model to obtain the rotated candidate digging area; and using the rotated candidate digging area as the digging area corresponding to the any other target three-dimensional model on the target surface of the target object. The rotation angle of the rotated candidate digging area around the vertical axis (ie, the Z axis) is the same as the rotation angle of any other target three-dimensional model around the vertical axis (ie, the Z axis).

[0134] Among them, the adjusted rotation angle corresponding to any other target three-dimensional model can be: the difference between the rotation angle of the g-th target three-dimensional model around the vertical axis (ie, the Z axis) and the rotation angle of any other target three-dimensional model around the vertical axis (ie, the Z axis).

[0135] Optionally, taking any other target three-dimensional model among the one or more other target three-dimensional models and the current target three-dimensional model as the g-th target three-dimensional model as an example, based on the adjustment parameters corresponding to each other target three-dimensional model and the digging area corresponding to the current target three-dimensional model, generating the digging area corresponding to each other target three-dimensional model on the target surface of the target object may include: in the case where there are multiple first target surfaces corresponding to the g-th target three-dimensional model and the multiple first target surfaces are not parallel to each other, determining the first target position on each first target surface among the multiple first target surfaces based on the relative distance and relative direction between the g-th target three-dimensional model and any other target three-dimensional model; generating a candidate digging area that is the same as the digging area corresponding to the g-th three-dimensional model on each first target surface at the first target position of each first target surface; and using the candidate digging area as the digging area corresponding to any other target three-dimensional model on the target surface of the target object.

[0136] In this way, based on the relative position of the current target three-dimensional model and one or more other target three-dimensional models, the adjustment parameters corresponding to each other target three-dimensional model can be accurately obtained, and then the digging areas corresponding to the other target three-dimensional models can be generated through the adjustment parameters corresponding to each other target three-dimensional model and the digging areas corresponding to the current target three-dimensional model. There is no need to calculate the digging areas corresponding to each other target three-dimensional model. In this way, the efficiency of obtaining the digging areas corresponding to other target three-dimensional models can be improved.

[0137] In a possible implementation, determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object further includes: acquiring the digging area corresponding to the current target three-dimensional model on the target surface of the target object in a storage area. The digging area corresponding to the current target three-dimensional model on the target surface of the target object in the storage area may be the digging area corresponding to the current target three-dimensional model determined historically on the target surface of the target object.

[0138] The method of historically determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object is the same as the method of determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object mentioned above, and will not be repeated here.

[0139] In a possible implementation, determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object may include: acquiring the digging area corresponding to the current target three-dimensional model on the target surface of the target object in a storage area; if the digging area cannot be acquired, determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object based on the target portion of the current target three-dimensional model located inside the target object; if the digging area is acquired, using the acquired digging area corresponding to the current target three-dimensional model on the target surface of the target object as the digging area corresponding to the current target three-dimensional model on the target surface of the target object. Wherein, determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object based on the target portion of the current target three-dimensional model located inside the target object is the same as the above implementation, and will not be repeated here.

[0140] In a possible implementation, after determining the digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object, it also includes: adjusting the digging areas corresponding to the one or more target three-dimensional models to obtain the adjusted digging areas corresponding to the one or more target three-dimensional models; using the adjusted digging areas corresponding to the one or more target three-dimensional models as the final digging areas corresponding to the one or more target three-dimensional models. Taking any digging area corresponding to any target three-dimensional model as an example, the adjustment method may be: offsetting any digging area corresponding to any target three-dimensional model inward by a first distance to obtain any digging area corresponding to any target three-dimensional model after adjustment. The first distance may be the area of ​​any digging area divided by the perimeter of the outer contour of any digging area.

[0141] In a possible implementation, the method further includes: generating a complementary surface of the hole area corresponding to the current target three-dimensional model inside the target object based on the hole area corresponding to the current target three-dimensional model.

[0142] The digging area corresponding to the current target three-dimensional model may include one or more. Therefore, the digging area corresponding to the current target three-dimensional model described below may also be referred to as one or more digging areas corresponding to the current target three-dimensional model. In other words, the digging area corresponding to the current target three-dimensional model and the one or more digging areas corresponding to the current target three-dimensional model have the same meaning.

[0143] Optionally, taking the current target three-dimensional model as the g-th target three-dimensional model and the k-th hole-digging area corresponding to the g-th target three-dimensional model as an example, the generating of the complementary surfaces of one or more hole-digging areas corresponding to the current target three-dimensional model inside the target object based on the hole-digging areas corresponding to the current target three-dimensional model may include: generating the facade of the k-th hole-digging area and the bottom of the k-th hole-digging area inside the target object based on the k-th hole-digging area corresponding to the g-th target three-dimensional model; using the facade of the k-th hole-digging area and the bottom of the k-th hole-digging area as the complementary surfaces of the k-th hole-digging area. The facade of the k-th hole-digging area is perpendicular to the k-th hole-digging area and does not overlap with multiple faces of the target object, and the bottom of the k-th hole-digging area is parallel to the k-th hole-digging area.

[0144] Optionally, still taking the current target 3D model as the g-th target 3D model and the k-th hole-digging area corresponding to the g-th target 3D model as an example, the generating of the complementary surface of one or more hole-digging areas corresponding to the current target 3D model inside the target object based on the hole-digging area corresponding to the current target 3D model may include: generating the elevation of the k-th hole-digging area inside the target object based on the k-th hole-digging area among the one or more hole-digging areas corresponding to the g-th target 3D model, when there are multiple hole-digging areas corresponding to the current target 3D model and the multiple hole-digging areas are parallel to each other, or there are multiple hole-digging areas corresponding to the current target 3D model and the multiple hole-digging areas are not parallel to each other; and using the elevation of the k-th hole-digging area as the complementary surface of the k-th hole-digging area. The elevation of the k-th hole-digging area is perpendicular to the k-th hole-digging area and does not overlap with multiple faces of the target object.

[0145] In this way, based on the excavation area corresponding to the current target 3D model, a patch surface of the excavation area corresponding to the current target 3D model is generated inside the target object. In this way, a patch surface of the excavation area corresponding to the current target 3D model can be generated inside the target object to avoid exposing the internal structure of the wall and improve the visual effect of the user.

[0146] In one example, based on the digging area corresponding to the current target three-dimensional model, a complementary surface of the digging area corresponding to the current target three-dimensional model is generated inside the target object, including: based on the maximum vertical distance between the target part of the current target three-dimensional model located inside the target object and the target surface and the digging area corresponding to the current target three-dimensional model, generating a vertical surface located inside the target object and perpendicular to the digging area corresponding to the current target three-dimensional model; based on the digging area corresponding to the current target three-dimensional model and the maximum vertical distance, generating a bottom surface located inside the target object; using the vertical surface and the bottom surface as complementary surfaces of the digging area corresponding to the current target three-dimensional model.

[0147] It has been explained above that the digging area corresponding to the current target three-dimensional model may be one or more digging areas corresponding to the current target three-dimensional model, which will not be described in detail here.

[0148] Still taking the current target 3D model as the g-th target 3D model and the k-th digging area corresponding to the g-th target 3D model as an example, the generation of a facade located inside the target object and perpendicular to one or more digging areas corresponding to the current target 3D model based on the maximum vertical distance between the target part of the current target 3D model located inside the target object and the target surface and one or more digging areas corresponding to the current target 3D model may include: moving the outer contour of the k-th digging area corresponding to the g-th target 3D model into the target object by the maximum vertical distance between the target part of the g-th target 3D model located inside the target object and the target surface where the k-th digging area is located, to obtain a facade located inside the target object and perpendicular to the k-th digging area corresponding to the g-th target 3D model (i.e., the facade is the facade of the k-th digging area). Wherein, the facade does not overlap with multiple surfaces of the target object.

[0149] Still taking the current target 3D model as the g-th target 3D model and the k-th digging area corresponding to the g-th target 3D model as an example, the generating the bottom surface located inside the target object based on the one or more digging areas corresponding to the current target 3D model and the maximum vertical distance may include: moving the k-th digging area corresponding to the g-th target 3D model into the target object by the maximum vertical distance between the target part of the g-th target 3D model located inside the target object and the target surface where the k-th digging area is located, generating the bottom surface of the k-th digging area located inside the target object. The bottom surface of the k-th digging area is parallel to the k-th digging area.

[0150] In this way, based on the maximum vertical distance between the target part of the current target 3D model located inside the target object and the target surface, and the digging area corresponding to the current target 3D model, a vertical surface located inside the target object and perpendicular to the digging area corresponding to the current target 3D model is generated; based on the digging area corresponding to the current target 3D model and the maximum vertical distance, a bottom surface located inside the target object is generated. In this way, the fill surface of the digging area corresponding to the current target 3D model can be obtained more accurately.

[0151] In one example, when there are multiple digging areas corresponding to the current target three-dimensional model and the multiple digging areas are parallel to each other, or when the current target three-dimensional model corresponds to multiple digging areas and the multiple digging areas are not parallel to each other, based on the digging areas corresponding to the current target three-dimensional model, a complementary surface of the digging areas corresponding to the current target three-dimensional model is generated inside the target object, including: based on the maximum vertical distance between the target part of the current target three-dimensional model located inside the target object and the target surface, and the digging area corresponding to the current target three-dimensional model, generating a facade located inside the target object and perpendicular to the digging area corresponding to the current target three-dimensional model; and using the facade as the complementary surface of the digging area corresponding to the current target three-dimensional model.

[0152] The method of generating a facade located inside the target object and perpendicular to the digging area corresponding to the current target three-dimensional model based on the maximum vertical distance between the target part of the current target three-dimensional model located inside the target object and the target surface and the digging area corresponding to the current target three-dimensional model is the same as the above-mentioned implementation method and will not be repeated here for the sake of brevity.

[0153] In one example, the method further includes: generating a patch surface of the hole area corresponding to one or more other target three-dimensional models inside the target object based on the adjustment parameters corresponding to each other target three-dimensional model and the patch surface of the hole area corresponding to the current target three-dimensional model.

[0154] Optionally, taking any other target three-dimensional model among the one or more other target three-dimensional models and the current target three-dimensional model as the g-th target three-dimensional model as an example, generating the complementary surface of the digging area corresponding to the one or more other target three-dimensional models inside the target object based on the adjustment parameters corresponding to each other target three-dimensional model and the complementary surface of the digging area corresponding to the current target three-dimensional model may include: when the g-th target three-dimensional model corresponds to multiple first target surfaces and the multiple first target surfaces are not parallel to each other, determining a second target position inside the target object based on the relative distance and relative direction between the g-th target three-dimensional model and any other target three-dimensional model; generating a candidate complementary surface that is identical to the complementary surface of the digging area corresponding to the g-th three-dimensional model at the second target position; and using the candidate complementary surface as the complementary surface of the digging area corresponding to any other target three-dimensional model.

[0155] Optionally, still taking any other target three-dimensional model among the one or more other target three-dimensional models and the current target three-dimensional model as the g-th target three-dimensional model as an example, generating the complement surface of the digging area corresponding to the one or more other target three-dimensional models inside the target object based on the adjustment parameters corresponding to each other target three-dimensional model and the complement surface of the digging area corresponding to the current target three-dimensional model may include: when there are multiple first target surfaces corresponding to the g-th target three-dimensional model and the multiple first target surfaces are parallel to each other, or the g-th target three-dimensional model corresponds to only one first target surface, determining a second target position inside the target object based on the relative distance and relative direction between the g-th target three-dimensional model and any other target three-dimensional model; generating a candidate complement surface that is the same as the complement surface of the digging area corresponding to the g-th three-dimensional model at the second target position; rotating the candidate complement surface around the vertical axis (i.e., the Z axis) based on the adjustment rotation angle corresponding to the any other target three-dimensional model to obtain a rotated candidate complement surface; and using the rotated candidate complement surface as the complement surface of the digging area corresponding to the any other target three-dimensional model. The rotation angle of the rotated candidate complement surface around the vertical axis (ie, the Z axis) is the same as the rotation angle of any other target three-dimensional model around the vertical axis (ie, the Z axis).

[0156] In this way, based on the adjustment parameters corresponding to each of the other target three-dimensional models and the patched surface of the hole-digging area corresponding to the current target three-dimensional model, the patched surface of the hole-digging area corresponding to the one or more other target three-dimensional models is generated inside the target object. In this way, after calculating the patched surface of the hole-digging area corresponding to the current target three-dimensional model, the patched surface of the hole-digging area corresponding to the other target three-dimensional models is obtained through the patched surface of the hole-digging area corresponding to the current target three-dimensional model, without calculating the patched surface of the hole-digging area corresponding to the other target three-dimensional models, thereby improving the efficiency of obtaining the patched surface of the hole-digging area corresponding to the other target three-dimensional models.

[0157] In one example, the geometric structure of the target object after grooving is determined based on the geometric structure of the target surface of the target object after the hole is dug, including: determining the geometric structure of the target object after grooving based on the geometric structure of the target surface of the target object after the hole is dug and the supplementary surface of the dug area corresponding to the one or more target three-dimensional models.

[0158] The method of determining the geometric structure of the target object after grooving based on the geometric structure of the target surface of the target object after digging holes and the complementary surfaces of the digging areas corresponding to the one or more target three-dimensional models may include: using the geometric structure of one or more target surfaces of the target object after digging holes, the complementary surfaces of the digging areas corresponding to the one or more target three-dimensional models, and one or more other surfaces of the target object as the geometric structure of the target object after grooving.

[0159] In this way, the geometric structure of the target surface after the hole is dug and the filler surface of the hole area corresponding to the one or more target three-dimensional models is used to determine the geometric structure of the target object after the groove is opened. In this way, the filler surface of the hole area corresponding to the current target three-dimensional model can be generated inside the target object to avoid exposing the internal structure of the wall and improve the visual effect of the user.

[0160] Combination Figure 7 and Figure 8 The above-mentioned implementation modes are exemplarily described, including:

[0161] S701. Determine whether there are one or more target three-dimensional models embedded in the target object in the three-dimensional design scene. If there are one or more target three-dimensional models embedded in the target object in the three-dimensional design scene, execute S702; if there are not one or more target three-dimensional models embedded in the target object in the three-dimensional design scene, execute S710.

[0162] S702: Determine whether there are one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models. If there are one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models, execute S703; if there are not one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models, execute S707.

[0163] S703: Select a current target three-dimensional model from the one or more remaining target three-dimensional models.

[0164] S704. Based on the target part of the current target three-dimensional model located inside the target object, determine the digging area corresponding to the current target three-dimensional model on the target surface of the target object; based on the digging area corresponding to the current target three-dimensional model, generate a complementary surface of the digging area corresponding to the current target three-dimensional model inside the target object.

[0165] S705. Determine whether there are one or more other target three-dimensional models with the same relevant parameters as the current target three-dimensional model in the one or more remaining target three-dimensional models. If there are one or more other target three-dimensional models with the same relevant parameters as the current target three-dimensional model in the one or more remaining target three-dimensional models, execute S706; if there are not one or more other target three-dimensional models with the same relevant parameters as the current target three-dimensional model in the one or more remaining target three-dimensional models, return to execute S702.

[0166] S706. Based on the digging area corresponding to the current target three-dimensional model, obtain the digging areas corresponding to the one or more other target three-dimensional models on the target surface of the target object; based on the adjustment parameters corresponding to each other target three-dimensional model and the complementary surface of the digging area corresponding to the current target three-dimensional model, generate the complementary surface of the digging area corresponding to the one or more other target three-dimensional models inside the target object; return to execute S702.

[0167] S707: Determine a geometric structure of the target surface after the hole is dug based on the hole digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object.

[0168] S708. Use the geometric structure of one or more target surfaces of the target object after the holes are dug, the complementary surfaces of the dug areas corresponding to the one or more target three-dimensional models, and one or more other surfaces of the target object as the geometric structure of the target object after the grooves are opened.

[0169] Combination Figure 8The geometric structure of the target object after slotting is exemplified. Figure 8 It is a side anatomical diagram of the target object 801 after the groove is cut and the target three-dimensional model 802. It can be seen that the anatomical diagram of the target object 801 includes a target surface 806 (i.e., a surface excluding the hole area 805 corresponding to the dotted line portion), other surfaces 807 to 809, and a vertical surface 804 and a bottom surface 803 in the supplementary surface.

[0170] S709: Render the target object based on the grooved geometric structure of the target object.

[0171] S710: Rendering the target object and other three-dimensional models in the three-dimensional design scene.

[0172] The disclosed embodiment also provides a target object slotting device, such as Fig. 9 As shown, including:

[0173] A hole digging area determination module 901 is used to determine, when one or more target three-dimensional models are embedded in a target object in a three-dimensional design scene, a hole digging area corresponding to the one or more target three-dimensional models on a target surface of the target object, wherein the target surface is related to a position where the one or more target three-dimensional models are embedded in the target object;

[0174] The target object geometric structure determination module 902 is used to determine the geometric structure of the target surface of the target object after the hole is dug based on the hole-digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object; and determine the geometric structure of the target object after the groove is opened based on the geometric structure of the target surface of the target object after the hole is dug;

[0175] The rendering module 903 is used to render the target object based on the geometric structure of the target object after the groove is cut.

[0176] The digging area determination module is used to select a current target three-dimensional model from the one or more target three-dimensional models when there are one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models; and determine the digging area corresponding to the current target three-dimensional model on the target surface of the target object based on the target part of the current target three-dimensional model located inside the target object.

[0177] The digging area determination module is used to select a current target three-dimensional model from the one or more target three-dimensional models when there are one or more remaining target three-dimensional models with undetermined digging areas among the one or more target three-dimensional models; determine the digging area corresponding to the current target three-dimensional model on the target surface of the target object based on the target part of the current target three-dimensional model located inside the target object; and obtain the digging areas corresponding to the one or more other target three-dimensional models on the target surface of the target object based on the digging area corresponding to the current target three-dimensional model when there are one or more other target three-dimensional models with the same relevant parameters as the current target three-dimensional model among the one or more remaining target three-dimensional models.

[0178] The digging area determination module is used to determine the adjustment parameters corresponding to each other target three-dimensional model based on the relative position of the current target three-dimensional model and each other target three-dimensional model of the one or more other target three-dimensional models; based on the adjustment parameters corresponding to each other target three-dimensional model and the digging area corresponding to the current target three-dimensional model, generate the digging area corresponding to each other target three-dimensional model on the target surface of the target object.

[0179] The digging area determination module is used to determine one or more sections corresponding to the target part of the current target three-dimensional model located inside the target object, wherein the one or more sections include at least one of the following: the target surface, one or more other sections parallel to the target surface and located inside the target object, different other sections among the one or more other sections have different distances from the target surface, and the distance between each other section and the target surface is less than or equal to the maximum vertical distance between the target part and the target surface; based on the one or more sections corresponding to the target part, determine one or more outer contours of the target part; based on the union of the one or more outer contours of the target part in the vertical direction of the target surface, determine the digging area corresponding to the current target three-dimensional model on the target surface of the target object.

[0180] The digging area determination module is used to determine multiple intersection points of the current target three-dimensional model and the i-th section based on each mesh edge of each mesh surface among the multiple mesh surfaces of the current target three-dimensional model, wherein i is a positive integer and the i-th section is one of the one or more sections corresponding to the target part; based on the multiple intersection points of the current target three-dimensional model and the i-th section, determine the i-th outer contour among the one or more outer contours of the target part.

[0181] like Fig.10 As shown, the target object grooving device further includes:

[0182] The patch surface determination module 1001 is used to generate the patch surfaces of the hole areas corresponding to the one or more other target three-dimensional models inside the target object based on the adjustment parameters corresponding to each other target three-dimensional model and the patch surfaces of the hole areas corresponding to the current target three-dimensional model.

[0183] The patch surface determination module is used to generate a patch surface of the hole area corresponding to the current target three-dimensional model inside the target object based on the hole area corresponding to the current target three-dimensional model.

[0184] The supplementary surface determination module is used to generate a vertical surface located inside the target object and perpendicular to the digging area corresponding to the current target three-dimensional model based on the maximum vertical distance between the target part of the current target three-dimensional model located inside the target object and the target surface and the digging area corresponding to the current target three-dimensional model; generate a bottom surface located inside the target object based on the digging area corresponding to the current target three-dimensional model and the maximum vertical distance; and use the vertical surface and the bottom surface as supplementary surfaces of the digging area corresponding to the current target three-dimensional model.

[0185] The target object geometry determination module is used to determine the geometry of the target object after grooving based on the geometry of the target surface of the target object after the hole is dug and the supplementary surface of the dug area corresponding to the one or more target three-dimensional models.

[0186] For the description of specific functions and examples of each module and submodule of the device in the embodiment of the present disclosure, reference can be made to the relevant description of the corresponding steps in the above method embodiment, which will not be repeated here.

[0187] In the technical solution disclosed herein, the acquisition, storage and application of user personal information involved are in compliance with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0188] According to an embodiment of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium and a computer program product.

[0189] Fig.11A schematic block diagram of an example electronic device 1100 that can be used to implement an embodiment of the present disclosure is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital assistants, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present disclosure described and / or required herein.

[0190] like Fig.11 As shown, the electronic device 1100 includes a computing unit 1101, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 1102 or a computer program loaded from a storage unit 1108 into a random access memory (RAM) 1103. In the RAM 1103, various programs and data required for the operation of the electronic device 1100 can also be stored. The computing unit 1101, the ROM 1102, and the RAM 1103 are connected to each other via a bus 1104. An input / output (I / O) interface 1105 is also connected to the bus 1104.

[0191] Multiple components in the electronic device 1100 are connected to the I / O interface 1105, including: an input unit 1106, such as a keyboard, a mouse, etc.; an output unit 1107, such as various types of displays, speakers, etc.; a storage unit 1108, such as a disk, an optical disk, etc.; and a communication unit 1109, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 1109 allows the electronic device 1100 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0192] The computing unit 1101 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 1101 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 1101 performs the various methods and processes described above, such as the annotation method. For example, in some embodiments, the annotation method may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 1108. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 1100 via the ROM 1102 and / or the communication unit 1109. When the computer program is loaded into the RAM 1103 and executed by the computing unit 1101, one or more steps of the annotation method described above may be performed. Alternatively, in other embodiments, the computing unit 1101 may be configured to perform the annotation method in any other appropriate manner (e.g., by means of firmware).

[0193] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0194] The program code for implementing the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0195] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0196] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).

[0197] The systems and techniques described herein may be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), and the Internet.

[0198] A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship of client and server is generated by computer programs running on respective computers and having a client-server relationship with each other. The server may be a cloud server, a server of a distributed system, or a server combined with a blockchain.

[0199] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this disclosure can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved, and this document does not limit this.

[0200] The above specific implementations do not constitute a limitation on the protection scope of the present disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the principles of the present disclosure shall be included in the protection scope of the present disclosure.

Claims

1. A method for grooving a target object, comprising: In a case where one or more target three-dimensional models are embedded in a target object in a three-dimensional design scene, determining a digging area corresponding to the one or more target three-dimensional models on a target surface of the target object, wherein the target surface is related to a position where the one or more target three-dimensional models are embedded in the target object; Determining a geometric structure of the target surface of the target object after the hole is dug based on the hole digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object; Determining a geometric structure of the target object after slotting based on a geometric structure of a target surface of the target object after digging a hole; The target object is rendered based on the grooved geometric structure of the target object.

2. The method according to claim 1, wherein: Determining the digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object includes: In the case that there are one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models, selecting a current target three-dimensional model from the one or more remaining target three-dimensional models; Based on a target portion of the current target three-dimensional model located inside the target object, a hole digging area corresponding to the current target three-dimensional model is determined on a target surface of the target object.

3. The method according to claim 1, wherein: Determining the digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object includes: In the case that there are one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models, selecting a current target three-dimensional model from the one or more remaining target three-dimensional models; Based on the target part of the current target three-dimensional model located inside the target object, determining, on the target surface of the target object, a digging area corresponding to the current target three-dimensional model; When there are one or more other target three-dimensional models having the same relevant parameters as the current target three-dimensional model in the one or more remaining target three-dimensional models, the digging areas corresponding to the one or more other target three-dimensional models on the target surface of the target object are obtained based on the digging areas corresponding to the current target three-dimensional model.

4. The method according to claim 3, wherein: The obtaining, based on the digging area corresponding to the current target three-dimensional model, the digging areas corresponding to the one or more other target three-dimensional models on the target surface of the target object includes: Determining, based on a relative position between the current target three-dimensional model and each other target three-dimensional model of the one or more other target three-dimensional models, an adjustment parameter corresponding to each other target three-dimensional model; Based on the adjustment parameters corresponding to each other target three-dimensional model and the digging area corresponding to the current target three-dimensional model, the digging area corresponding to each other target three-dimensional model is generated on the target surface of the target object.

5. The method according to claim 2 or 3, wherein: The determining, based on the target portion of the current target three-dimensional model located inside the target object, a digging area corresponding to the current target three-dimensional model on the target surface of the target object comprises: Based on a target part of the current target three-dimensional model located inside the target object, one or more cross sections corresponding to the target part are determined, wherein the one or more cross sections include at least one of the following: the target surface, one or more other cross sections parallel to the target surface and located inside the target object, different other cross sections among the one or more other cross sections have different distances from the target surface, and the distance between each other cross section and the target surface is less than or equal to the maximum vertical distance between the target part and the target surface; Determining one or more outer contours of the target portion based on one or more cross sections corresponding to the target portion; Based on the union of one or more outer contours of the target part in the vertical direction of the target surface, a hole digging area corresponding to the current target three-dimensional model is determined on the target surface of the target object.

6. The method according to claim 5, wherein: The determining one or more outer contours of the target portion based on the one or more cross sections corresponding to the target portion comprises: Based on each mesh edge of each mesh surface of the multiple mesh surfaces of the current target three-dimensional model, determine multiple intersection points between the current target three-dimensional model and the i-th section, where i is a positive integer, and the i-th section is one of the one or more sections corresponding to the target part; Based on a plurality of intersection points between the current target three-dimensional model and the i-th section, an i-th outer contour among the one or more outer contours of the target portion is determined.

7. The method according to claim 4, further comprising: Based on the adjustment parameters corresponding to each other target three-dimensional model and the patch surface of the hole area corresponding to the current target three-dimensional model, the patch surfaces of the hole areas corresponding to the one or more other target three-dimensional models are generated inside the target object.

8. The method according to any one of claims 2 to 4 and 7, further comprising: Based on the hole-digging area corresponding to the current target three-dimensional model, a complementary surface of the hole-digging area corresponding to the current target three-dimensional model is generated inside the target object.

9. The method according to claim 8, wherein: The step of generating a fill surface of the hole area corresponding to the current target three-dimensional model inside the target object based on the hole area corresponding to the current target three-dimensional model includes: Generate a vertical surface located inside the target object and perpendicular to the digging area corresponding to the current target three-dimensional model based on the maximum vertical distance between the target part of the current target three-dimensional model located inside the target object and the target surface and the digging area corresponding to the current target three-dimensional model; Generate a bottom surface inside the target object based on the digging area corresponding to the current target three-dimensional model and the maximum vertical distance; The vertical surface and the bottom surface are used as the supplementary surfaces of the digging area corresponding to the current target three-dimensional model.

10. The method according to claim 8, wherein: The step of determining the geometric structure of the target object after the groove is formed based on the geometric structure of the target surface of the target object after the hole is dug comprises: Based on the geometric structure of the target surface of the target object after the hole is dug and the supplementary surface of the dug area corresponding to the one or more target three-dimensional models, the geometric structure of the target object after the groove is determined.

11. A target object grooving device, comprising: A hole digging area determination module is used to determine, when one or more target three-dimensional models are embedded in a target object in a three-dimensional design scene, a hole digging area corresponding to the one or more target three-dimensional models on a target surface of the target object, wherein the target surface is related to a position where the one or more target three-dimensional models are embedded in the target object; A target object geometric structure determination module, used to determine the geometric structure of the target surface of the target object after the hole is dug based on the hole-digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object; and determine the geometric structure of the target object after the groove is opened based on the geometric structure of the target surface of the target object after the hole is dug; A rendering module is used to render the target object based on the grooved geometric structure of the target object.

12. The device according to claim 11, wherein The digging area determination module is used to select the current target three-dimensional model from the one or more remaining target three-dimensional models when there are one or more remaining target three-dimensional models with undetermined digging areas in the one or more target three-dimensional models; Based on a target portion of the current target three-dimensional model located inside the target object, a hole digging area corresponding to the current target three-dimensional model is determined on a target surface of the target object.

13. The device according to claim 11, wherein: a hole digging area determination module, configured to select a current target three-dimensional model from one or more remaining target three-dimensional models in the case where there are one or more remaining target three-dimensional models with undetermined hole digging areas in the one or more target three-dimensional models; Based on the target part of the current target three-dimensional model located inside the target object, determining, on the target surface of the target object, a digging area corresponding to the current target three-dimensional model; When there are one or more other target three-dimensional models having the same relevant parameters as the current target three-dimensional model in the one or more remaining target three-dimensional models, the digging areas corresponding to the one or more other target three-dimensional models on the target surface of the target object are obtained based on the digging areas corresponding to the current target three-dimensional model.

14. The device according to claim 13, wherein: The digging area determination module is used to determine the adjustment parameter corresponding to each other target three-dimensional model based on the relative position of the current target three-dimensional model and each other target three-dimensional model of the one or more other target three-dimensional models; Based on the adjustment parameters corresponding to each other target three-dimensional model and the digging area corresponding to the current target three-dimensional model, the digging area corresponding to each other target three-dimensional model is generated on the target surface of the target object.

15. The device according to claim 12 or 13, wherein: The digging area determination module is used to determine one or more sections corresponding to the target part of the current target three-dimensional model located inside the target object, wherein the one or more sections include at least one of the following: the target surface, one or more other sections parallel to the target surface and located inside the target object, different other sections among the one or more other sections have different distances from the target surface, and the distance between each other section and the target surface is less than or equal to the maximum vertical distance between the target part and the target surface; based on the one or more sections corresponding to the target part, determine one or more outer contours of the target part; based on the union of the one or more outer contours of the target part in the vertical direction of the target surface, determine the digging area corresponding to the current target three-dimensional model on the target surface of the target object.

16. The device according to claim 15, wherein: The digging area determination module is used to determine multiple intersection points of the current target three-dimensional model and the i-th section based on each mesh edge of each mesh surface among the multiple mesh surfaces of the current target three-dimensional model, wherein i is a positive integer and the i-th section is one of the one or more sections corresponding to the target part; based on the multiple intersection points of the current target three-dimensional model and the i-th section, determine the i-th outer contour among the one or more outer contours of the target part.

17. The apparatus according to claim 14, further comprising: A patch surface determination module is used to generate patch surfaces of the hole areas corresponding to one or more other target three-dimensional models inside the target object based on the adjustment parameters corresponding to each other target three-dimensional model and the patch surfaces of the hole areas corresponding to the current target three-dimensional model.

18. According to the device according to any one of claims 12-14 and 17, the patch surface determination module is used to generate a patch surface of the hole area corresponding to the current target three-dimensional model inside the target object based on the hole area corresponding to the current target three-dimensional model.

19. The device according to claim 18, wherein: The complement surface determination module is used to generate a vertical surface located inside the target object and perpendicular to the digging area corresponding to the current target three-dimensional model based on the maximum vertical distance between the target part of the current target three-dimensional model located inside the target object and the target surface and the digging area corresponding to the current target three-dimensional model; Based on the digging area corresponding to the current target three-dimensional model and the maximum vertical distance, a bottom surface located inside the target object is generated; and the facade and the bottom surface are used as the supplementary surfaces of the digging area corresponding to the current target three-dimensional model.

20. The device according to claim 18, wherein The target object geometry determination module is used to determine the geometry of the target object after grooving based on the geometry of the target surface of the target object after the hole is dug and the supplementary surface of the dug area corresponding to the one or more target three-dimensional models.

21. An electronic device comprising: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method according to any one of claims 1 to 10.

22. A non-transitory computer-readable storage medium storing computer instructions, wherein: The computer instructions are used to cause the computer to execute the method according to any one of claims 1-10.

Citation Information

Patent Citations

  • Three-dimensional model marking method and device, electronic device and storage medium

    CN112116721A

  • Hole digging method, device and equipment for differential via hole in printed circuit board design

    CN112235949A

  • Deep hole part quality detection method and device based on morphological information extraction

    CN117291867A

  • Grid-based linear engineering large-terrain hole digging modeling method

    CN117807656A

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

    CN118447188A