Method and device for grooving a target object

By automatically determining the excavation area and slotting structure of the 3D model in the 3D design scene, the complexity of manual slotting when the 3D model overlaps with the wall is solved, improving slotting efficiency and reducing costs.

CN119358095BActive Publication Date: 2025-09-30HANGZHOU QUNHE INFORMATION TECHNOLOGIES CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

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

AI Technical Summary

Technical Problem

In a 3D design scenario, when the 3D model overlaps with the wall, the existing manual grooving method is complex and costly, resulting in low wall grooving efficiency.

Method used

By determining the digging area corresponding to the target 3D model in the 3D design scene, and based on this area, determining the geometric structure of the target object after digging and grooving, and then performing rendering processing, manual grooving is avoided.

Benefits of technology

It improves the efficiency of grooving the target object, simplifies the operation process and reduces the design cost.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119358095B_ABST
    Figure CN119358095B_ABST
Patent Text Reader

Abstract

The present disclosure provides a method and device for grooving a target object. The specific implementation scheme is as follows: when one or more target three-dimensional models are embedded in a target object in a three-dimensional design scene, a digging area corresponding to the one or more target three-dimensional models is determined on the target surface of the target object, wherein the target surface is related to the position where the one or more target three-dimensional models are embedded in the target object; based on the digging area corresponding to the one or more target three-dimensional models on the target surface of the target object, the geometric structure of the target surface of the target object after digging is determined; based on the geometric structure of the target surface of the target object after digging, the geometric structure of the target object after grooving is determined; based on the geometric structure of the target object after grooving, the target object is rendered.
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 3D design scenarios for interior decoration, when a 3D model is embedded in a wall, the model overlaps with the wall, obscuring the embedded portion of the 3D model. To avoid this, manual notching of the wall is often required. However, this manual notching method is complex and expensive. Therefore, improving the efficiency of wall notching has become a technical challenge. 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, on a target surface of the target object, a digging area corresponding to the one or more target three-dimensional models, 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 holes are dug based on the dug 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 grooving based on the geometric structure of the target surface of the target object after the hole is dug;

[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 device for grooving a target object is provided, comprising:

[0010] a hole area determination module, configured to, when one or more target three-dimensional models are embedded in a target object in a three-dimensional design scene, determine a hole 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 geometry determination module, configured to determine the geometry of the target surface 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 target surface of the target object; and determine the geometry of the target object after the grooves are dug based on the geometry of the target surface of the target object after the holes are 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. The instructions are executed by the at least one processor to enable the at least one processor to perform 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 cause 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 is determined; and then, based on the geometric structure of the target surface of the target object after digging, the geometric structure of the target object after slotting is determined. In this way, the geometric structure of the target surface of the target object after digging 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 slotting can be obtained through the geometric structure of the target surface after digging, without the need for manual slotting of the target object, thereby improving the efficiency of slotting the target object.

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

[0020] The accompanying drawings are provided to facilitate a better understanding of the present invention and do not constitute a limitation of the present disclosure.

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

[0022] Figure 2 This 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 target object grooving method according to another embodiment of the present disclosure.

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

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

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

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

[0029] Figure 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] Figure 10 2 is another schematic diagram of the composition structure of the target object grooving device according to an embodiment of the present disclosure.

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

[0032] The present disclosure will be described in further 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 indicated.

[0033] In addition, numerous specific details are provided in the following detailed description to better illustrate the present disclosure. Those skilled in the art will appreciate that the present disclosure can be practiced without certain specific details. In some instances, methods, means, components, circuits, etc. 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, on a target surface of the target object, a digging area corresponding to the one or more target three-dimensional models, 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 dug 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 grooves are formed based on the geometric structure of the target surface of the target object after the holes are dug;

[0038] S140: Render 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 in 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 and renovation, 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 an interior space, is only illustrative here. The three-dimensional design scene can also be: in the field of industrial design, a design scene used for the appearance and structure design of a product, such as a car, home appliance, 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 no further enumeration is given here.

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

[0042] The target object and the target three-dimensional model can each be composed of multiple faces. Taking any face in the target object or the target three-dimensional model as an example, the any face can be composed of multiple mesh faces, wherein each mesh face in the multiple mesh faces can be a polygonal face, the edges of the polygon can be referred to as the edges of the mesh face, and the vertices of the polygon can be referred to as the vertices of the mesh face. The shape and size of the polygonal face can be set according to actual conditions and are not limited in this application.

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

[0044] In one example, when one or more target 3D models are not embedded in a target object in a 3D design scene, rendering processing is performed on the target object and other 3D models in the 3D design scene. The method for rendering the target object and other 3D models in the 3D design scene is not limited in this application; for example, the rendering processing may include texture rendering, material rendering, lighting rendering, and the like.

[0045] Taking the g-th target 3D model among the one or more target 3D models as an example, determining a manner of embedding the one or more target 3D 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 of the multiple surfaces of the target object intersect with the g-th target three-dimensional model, determining that the g-th target three-dimensional model is embedded in the target object;

[0047] If the g-th target three-dimensional model is located inside the target object and none of the multiple faces of the target object intersects with the g-th target three-dimensional model, the g-th target three-dimensional model is determined to be 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. Hereinafter, the target surface of the target object may also be referred to as the one or more target surfaces of the target object. In other words, 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 positions where the one or more target three-dimensional models are embedded in the target object.

[0050] Taking the gth target three-dimensional model among the one or more target three-dimensional models as an example, 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 may include one of the following:

[0051] If 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, use the one or more intersecting surfaces among the multiple surfaces of the target object that intersect with the g-th target three-dimensional model as one or more first target surfaces corresponding to the g-th three-dimensional model among the one or more target surfaces;

[0052] If the g-th target three-dimensional model is located within the target object and none of the target object's multiple faces intersects with the g-th target three-dimensional model, one or more designated faces corresponding to the g-th target three-dimensional model are used as the one or more first target faces corresponding to the g-th three-dimensional model among the one or more target faces. The one or more designated faces can be set based on actual circumstances 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 is determined; and then, based on the geometric structure of the target surface of the target object after digging, the geometric structure of the target object after slotting is determined. In this way, the geometric structure of the target surface of the target object after digging 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 slotting can be obtained through the geometric structure of the target surface after digging, without the need for manual slotting of the target object, thereby improving the efficiency of slotting 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: 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; 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 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 target part of the current target three-dimensional model located inside the target object can include: using the target part of the g-th target three-dimensional model located inside the target object, and the area of ​​the vertical projection on one or more first target surfaces corresponding to the g-th target three-dimensional model, as the 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, using the target portion of the gth target three-dimensional model located inside the target object, and the area of ​​the vertical projection 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: using the target portion of the gth target three-dimensional model located inside the target object, and the area of ​​the vertical projection 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, where 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 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; 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, determining one or more groups of cross sections corresponding to the target portion based on the one or more first target surfaces corresponding to the gth target three-dimensional model and the target portion of the gth target three-dimensional model located within the target object may include: when the kth first target surface intersects the gth target three-dimensional model, determining one or more other cross sections based on the target portion of the gth target three-dimensional model located within the target object and the kth first target surface; 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 portion. The one or more other cross sections in the kth group of cross sections are parallel to the kth first target surface and located within 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 perpendicular distance between the target portion 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, the one or more groups of cross-sections corresponding to the target part are determined 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, including: when the kth first target surface does not intersect with the gth target three-dimensional model, one or more other cross-sections are determined based on the target part of the gth target three-dimensional model located inside the target object and the kth first target surface; and the one or more other cross-sections are used 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 surface and are located inside the target object, different other sections in the one or more other sections in the kth group of sections have different distances from the kth first target surface, the distance between each other section in the kth group of 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, and the distance between each other section in the kth group of sections and the kth first target surface is greater than or equal to the minimum vertical distance between the target part and the kth first target surface.

[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] The method of determining the first 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 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] The method of 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 may 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.

[0067] A method for determining one or more 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 includes: 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 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 portion is the same as the method for determining the kth group of cross sections in the above example, and will not be repeated here.

[0070] In one example, determining one or more outer contours of the target part based on multiple sections corresponding to the target part may include: determining 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 multiple mesh surfaces of the current target three-dimensional model, where i is a positive integer and the i-th section is one of the one or more sections corresponding to the target part; and determining the i-th outer contour among the 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.

[0071] Taking the current target three-dimensional model as the g-th target three-dimensional model and the i-th section as an example, determining the 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] determining whether there is an unprocessed mesh edge in each mesh edge of each mesh surface of the g-th target three-dimensional model; and if there are one or more unprocessed mesh edges in each mesh edge, selecting 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 the current mesh edge and the i-th section do have an intersection, 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 of 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 the current mesh edge and the i-th section do not have an intersection, return to execute the above-mentioned determination of 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] If there are no one or more unprocessed mesh edges in each of the mesh edges, 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 faces of the g-th target three-dimensional model may be one or more mesh faces of each of the multiple faces 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 in 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 in the 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 for determining the specified order may include: determining the order of the 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 the multiple mesh edges of the multiple mesh surfaces based on the order of the multiple vertices of the multiple mesh surfaces; and using the order of one or more mesh edges of the multiple mesh surfaces that intersect the i-th section as the specified order. The multiple vertices of the multiple mesh surfaces may be obtained by treating the vertices at the same position in each vertex of each mesh surface in 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 treating the mesh edges at the same position in each mesh edge of each mesh surface in 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] Combine 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. Determine whether there are one or more unsorted mesh surfaces among the multiple mesh surfaces. If there are one or more unsorted mesh surfaces among the multiple mesh surfaces, execute S204; if there are not one or more unsorted mesh surfaces among the multiple mesh surfaces, execute 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 of 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 step 201 .

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

[0084] Combine Figure 3 In a possible example, determining the order of the vertices of the plurality of mesh surfaces based on the topological structures of the plurality of mesh surfaces 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: Use the first mesh surface in the topological structure as the current mesh surface, use any vertex in the current mesh surface as the vertex corresponding to the current sorting, and return 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 one or more unsorted vertices exist among the one or more vertices of the current mesh surface, execute S304; if one or more unsorted vertices do not exist, 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: Determine 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, execute S306; if the current mesh surface is the last mesh surface in the topological structure, terminate the sorting of the multiple vertices of the multiple mesh surfaces.

[0090] S306 : Determine the next mesh surface based on the order of each mesh surface in the multiple mesh surfaces in the topological structure; use the next mesh surface as the current mesh surface, and return to execute S301 .

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

[0092] It can be understood that the method of 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 of 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 3D model and the i-th section are determined; then, based on the multiple intersection points between the current target 3D 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 corresponding to the current target three-dimensional model 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.

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

[0096] Combine 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, determining the geometric structure of the target surface of the target object after the hole is dug based on the digging area 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 digging area corresponding to one or more first target three-dimensional models in 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; and 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 digging area corresponding to the one or more first target three-dimensional models in the one or more target three-dimensional models on the arbitrary target surface.

[0102] Take the example of only one first target 3D model, combined with Figure 5 , based on the digging area corresponding to one or more first target three-dimensional models in the one or more target three-dimensional models on any target surface of the target object, adjusting one or more mesh surfaces of the arbitrary target surface is exemplified. Figure 5 As shown in FIG: Based on the digging area 5031 (i.e., the area corresponding to the rectangle formed by the dotted line) corresponding to a first target three-dimensional model in the one or more target three-dimensional models on the arbitrary target surface 501, one or more grid surfaces 5011 (i.e., Figure 5), obtaining one or more mesh surfaces 5021 (i.e., Figure 5 The face of each triangle in any target face 502 in FIG. 1 ). 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 The position of the area corresponding to the solid rectangle in the arbitrary target surface 502 is different. It will be understood that this is merely an example. When there are multiple first target 3D models (i.e., an arbitrary target surface includes multiple digging areas corresponding to the first target 3D models), the method for adjusting one or more mesh surfaces of the arbitrary target surface is similar to that when there is only one first target 3D model, and will not be further described here.

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

[0104] Specifically, determining the geometric structure of the target surface after digging based on the digging areas 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 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 method of rendering the target object based on the grooved geometric structure of the target object is not limited in this application. For example, the rendering process may include texture rendering, material rendering, lighting rendering, etc.

[0107] In this way, the existence of a current target 3D model is determined by determining whether one or more remaining target 3D models have undetermined digging areas in the one or more target 3D models. If a current target 3D model exists, the digging area corresponding to the current target 3D model is determined on the target surface of the target object based on the target portion of the current target 3D model located within the target object. This ensures that a corresponding digging area can be determined for each of the one or more target 3D models, thereby improving the accuracy of determining the digging areas corresponding to the one or more target 3D 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 embodiment and will not be repeated here.

[0110] The determining of 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 manner 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 designated position of the g-th target three-dimensional model and each of the one or more first target surfaces. The designated position of the g-th target three-dimensional model may be any position in the g-th target three-dimensional model. For example, the designated 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 designated 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 designated position of the g-th target three-dimensional model is the same as the designated 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: a rotation angle of the g-th target three-dimensional model around a horizontal axis (i.e., an X-axis), a rotation angle of the g-th target three-dimensional model around a vertical axis (i.e., a Y-axis), and a rotation angle of the g-th target three-dimensional model around a vertical axis (i.e., a Z-axis). The horizontal axis, vertical axis, and vertical axis may be coordinate axes of a coordinate system of a three-dimensional design scene.

[0116] In one possible example, a method for 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 rotated one or more target three-dimensional models and the target object; and using 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 rotated target three-dimensional models as the rotation angle of the g-th target three-dimensional model. The relative positions of the one or more rotated target three-dimensional models and the target object remain unchanged, and any first target surface of the one or more first target surfaces corresponding to the rotated g-th target three-dimensional model is 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: the one or more first target surfaces corresponding to the g-th target three-dimensional model are the same as the 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, and 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: the one or more first target surfaces corresponding to the g-th target three-dimensional model are the same as the 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 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).

[0120] 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 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 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., X-axis) is the same as the rotation angle of any other 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) is the same as the rotation angle of any other target three-dimensional model around the vertical axis (i.e., Y-axis); the rotation angle of the g-th target three-dimensional model around the vertical axis (i.e., Z-axis) is the same as the rotation angle of any other target three-dimensional model around the vertical axis (i.e., Z-axis).

[0121] In this way, based on the target portion 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, the 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 can be obtained through the calculated digging areas corresponding to the current target three-dimensional model. There is no need to calculate the digging areas corresponding to the other target three-dimensional models, which improves the efficiency of obtaining the digging areas corresponding to the other target three-dimensional models.

[0122] Combine 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 holes are dug based on the dug 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 formed 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 one or more other target three-dimensional models on the target surface of the target object, of the digging area corresponding to the current target three-dimensional model includes: determining, 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, an adjustment parameter corresponding to each other target three-dimensional model; and generating, on the target surface of the target object, a digging area corresponding to each other target three-dimensional model based on the adjustment parameter 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, determining the adjustment parameter corresponding to each other target 3D model based on the relative position of 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 the any other target 3D model based on the relative position of 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 when 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 a candidate digging area at the first target position of each first target surface 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 angle of rotation of the g-th target three-dimensional model around the vertical axis (i.e., the Z axis) and the angle of rotation of any other target three-dimensional model around the vertical axis (i.e., 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 a digging area corresponding to each other target three-dimensional model on the target surface of the target object 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 not parallel to each other, determining a 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 the 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 one possible embodiment, determining a digging area corresponding to the current target three-dimensional model on the target surface of the target object further includes: acquiring, from a storage area, the digging area corresponding to the current target three-dimensional model on the target surface of the target object. 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 a digging area corresponding to the current target three-dimensional model that was previously determined 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 above-mentioned method of determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object, and will not be repeated here.

[0139] In one possible embodiment, determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object may include: obtaining 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 obtained, 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 obtained, using the obtained 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 embodiment and will not be repeated here.

[0140] In one possible embodiment, after determining the digging areas corresponding to the one or more target three-dimensional models on the target surface of the target object, the method further includes: adjusting the digging areas corresponding to the one or more target three-dimensional models to obtain adjusted digging areas corresponding to the one or more target three-dimensional models; and 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 can be: offsetting any digging area corresponding to any target three-dimensional model inward by a first distance to obtain an adjusted digging area corresponding to any target three-dimensional model. The first distance can 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 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.

[0142] The current target 3D model may include one or more digging areas. Therefore, the digging area corresponding to the current target 3D model may also be referred to as the one or more digging areas corresponding to the current target 3D model. In other words, the digging area corresponding to the current target 3D model and the one or more digging areas corresponding to the current target 3D 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 digging area corresponding to the g-th target three-dimensional model as an example, the generating of the complementary surfaces of one or more digging areas corresponding to the current target three-dimensional model inside the target object based on the digging area corresponding to the current target three-dimensional model may include: generating the elevation of the k-th digging area and the bottom of the k-th digging area inside the target object based on the k-th digging area corresponding to the g-th target three-dimensional model; and using the elevation of the k-th digging area and the bottom of the k-th digging area as the complementary surfaces of the k-th digging area. The elevation of the k-th digging area is perpendicular to the k-th digging area and does not overlap with multiple faces of the target object, and the bottom of the k-th digging area is parallel to the k-th digging area.

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

[0145] In this way, based on the cutout area corresponding to the current target 3D model, a patch surface corresponding to the cutout area of ​​the current target 3D model is generated within the target object. This prevents the internal structure of the wall from being exposed, improving the user's visual experience.

[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; and 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 repeated here.

[0148] Still taking the current target three-dimensional model as the g-th target three-dimensional model and the k-th digging area corresponding to the g-th target three-dimensional model as an example, the generation of a facade located inside the target object and perpendicular to the one or more digging areas corresponding to the current target three-dimensional model based on the maximum vertical distance between the target portion of the current target three-dimensional model located inside the target object and the target surface and one or more digging areas corresponding to the current target three-dimensional model may include: moving the outer contour of the k-th digging area corresponding to the g-th target three-dimensional model into the target object by the maximum vertical distance between the target portion of the g-th target three-dimensional 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 three-dimensional 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, generating the bottom surface located inside the target object based on 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 portion 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 generate 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 portion of the current target 3D model located inside the target object and the target surface, and the corresponding excavation area of ​​the current target 3D model, a vertical surface located inside the target object and perpendicular to the corresponding excavation area of ​​the current target 3D model is generated. Based on the corresponding excavation area of ​​the current target 3D model and the maximum vertical distance, a bottom surface located inside the target object is generated. This allows for a more accurate determination of the infill surface of the corresponding excavation area of ​​the current target 3D model.

[0151] In one example, when the current target three-dimensional model corresponds to multiple digging areas and the multiple digging areas are parallel to each other, or 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 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 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 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 used to generate a facade located inside the target object and perpendicular to the digging area corresponding to the current target three-dimensional model. This is the same as the above 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, the generation of 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 complementary surfaces of the digging 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 complementary surfaces of the digging areas 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 when 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 the any other target three-dimensional model; generating a candidate complementary surface at the second target position that is identical to the complementary surface of the digging area corresponding to the g-th three-dimensional model; rotating the candidate complementary 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 complementary surface; and using the rotated candidate complementary surface as the complementary surface of the digging area corresponding to the any other target three-dimensional model. The rotation angle of the rotated candidate patch 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 3D models and the patched surface of the hole area corresponding to the current target 3D model, the patched surface of the hole area corresponding to the one or more other target 3D models is generated within the target object. Thus, after calculating the patched surface of the hole area corresponding to the current target 3D model, the patched surface of the hole area corresponding to the current target 3D model is used to obtain the patched surface of the hole area corresponding to the other target 3D models, eliminating the need to calculate the patched surface of the hole area corresponding to the other target 3D models, thereby improving the efficiency of obtaining the patched surface of the hole area corresponding to the other target 3D 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 complementary 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 and the complementary surface of the digging area 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, the complementary surface of the digging area 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 post-grooving geometry of the target object is determined based on the post-digging geometry of the target surface and the patch surfaces of the digging areas corresponding to the one or more target 3D models. This allows the patch surfaces of the digging areas corresponding to the current target 3D model to be generated within the target object, preventing the internal structure of the wall from being exposed and improving the user's visual experience.

[0160] Combine Figure 7 and Figure 8 The above-mentioned embodiments are exemplified as follows:

[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 excavation areas in the one or more target three-dimensional models. If there are one or more remaining target three-dimensional models with undetermined excavation 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 excavation 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 among the one or more remaining target three-dimensional models that have the same relevant parameters as the current target three-dimensional model. If there are one or more other target three-dimensional models among the one or more remaining target three-dimensional models that have the same relevant parameters as the current target three-dimensional model, execute S706; if there are not one or more other target three-dimensional models among the one or more remaining target three-dimensional models that have the same relevant parameters as the current target three-dimensional model, 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 of the other target three-dimensional models 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 holes are dug based on the dug 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 digging, the patch 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.

[0169] Combine Figure 8The geometric structure of the target object after slotting is exemplified. Figure 8 Figure 8 is a side anatomical view of the target object 801 and the target 3D model 802 after the groove is cut. It can be seen that the anatomical view of the target object 801 includes the target surface 806 (i.e., the surface excluding the cutout area 805 corresponding to the dotted line), other surfaces 807 to 809, and the vertical surface 804 and bottom surface 803 of the filler surface.

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

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

[0172] The present disclosure also provides a target object grooving device, such as Figure 9 As shown, including:

[0173] A hole-digging area determining module 901 is configured to, when one or more target three-dimensional models are embedded in a target object in a three-dimensional design scene, determine 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 geometry determination module 902 is configured to determine the geometry of the target surface 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 target surface of the target object; and determine the geometry of the target object after the grooves are dug based on the geometry of the target surface of the target object after the holes are dug.

[0175] The rendering module 903 is configured to render the target object based on the grooved geometric structure of the target object.

[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 in 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 in 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 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 grid edge of each grid surface in the multiple grid surfaces of the current target three-dimensional model, where i is a positive integer and the i-th section is one of 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 of the one or more outer contours of the target part.

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

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

[0183] The patch surface determination module is configured to generate a patch surface for the hole area corresponding to the current target three-dimensional model within 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 configured 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 filler 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, please refer to the relevant description of the corresponding steps in the above method embodiment, which will not be repeated here.

[0187] In the technical solutions disclosed herein, the acquisition, storage, and application of user personal information involved comply 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] Figure 11A schematic block diagram of an example electronic device 1100 that can be used to implement embodiments 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, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are provided as examples only and are not intended to limit the implementation of the present disclosure described and / or claimed herein.

[0190] like Figure 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. Various programs and data required for the operation of the electronic device 1100 can also be stored in the RAM 1103. 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 magnetic 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 via a computer network such as the Internet and / or various telecommunication networks.

[0192] The computing unit 1101 can be a variety of general-purpose and / or specialized 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 that run machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, 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 can be implemented as a computer software program that is tangibly contained in a machine-readable medium, such as the storage unit 1108. In some embodiments, part or all of the computer program can 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 can be performed. Alternatively, in other embodiments, the computing unit 1101 can be configured to perform the annotation method by any other appropriate means (e.g., by means of firmware).

[0193] Various embodiments of the systems and techniques described 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), system-on-chip systems (SOCs), programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments can include being implemented in one or more computer programs that are executable and / or interpreted on a programmable system comprising 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 can be written in any combination of one or more programming languages. These program codes can be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device so that when the program code is executed by the processor or controller, the functions / operations specified in the flow chart and / or block diagram are implemented. The program code can be executed entirely on the machine, partially on the machine, as a stand-alone software package, partially on the machine and partially on a remote machine, or entirely on a remote machine or server.

[0195] In the context of the present disclosure, a machine-readable medium can be a tangible medium that can contain or store a program for use by or in conjunction with an instruction execution system, device or equipment. A machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium can 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 can 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 can 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 having 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 can 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 server are generally remote from each other and typically interact through a communication network. The client-server relationship arises through computer programs running on the respective computers and having a client-server relationship with each other. The server may be a cloud server, a server in a distributed system, or a server integrated with a blockchain.

[0199] It should be understood that the various forms of the processes shown above can be used to reorder, add, or delete steps. For example, the steps described in this disclosure can be performed in parallel, sequentially, or in a different order, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved. This is not limited herein.

[0200] The above specific embodiments do not constitute a limitation on the scope of protection of this disclosure. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions may be made based on design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the principles of this disclosure shall be included within the scope of protection of this 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, on a target surface of the target object, a digging area corresponding to the one or more target three-dimensional models, 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 holes are dug based on the dug 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 grooving based on the geometric structure of the target surface of the target object after the hole is dug; Rendering the target object based on the grooved geometric structure of the target object; The method of 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 one or more cross-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 cross-sections include at least one of the following: the target surface, one or more other cross-sections that are parallel to the target surface and located inside the target object, different cross-sections among the one or more other cross-sections having different distances from the target surface, and a distance between each other cross-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 cross-sections corresponding to the target part; and determining the digging area corresponding to the current target three-dimensional model on the target surface of the target object based on a union of the one or more outer contours of the target part in a direction perpendicular to the target surface. The determining of one or more outer contours of the target part based on the one or more cross sections corresponding to the target part comprises: determining, based on each mesh edge of each mesh surface among multiple mesh surfaces of the current target three-dimensional model, multiple intersection points between the current target three-dimensional model and an i-th cross section, 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; and determining, based on the multiple intersection points between the current target three-dimensional model and the i-th cross section, an i-th outer contour among the one or more outer contours of the target part; The 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 formed, comprising: 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 formed and the complementary surfaces of the hole areas corresponding to the one or more target three-dimensional models; The method also includes: 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; generating 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 using the facade and the bottom surface as complementary surfaces of the digging area corresponding to the current target three-dimensional model.

2. The method according to claim 1, further comprising: 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, 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.

3. The method according to claim 2, 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 of the one or more other target three-dimensional models, an adjustment parameter corresponding to each of the 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, a digging area corresponding to each other target three-dimensional model is generated on the target surface of the target object.

4. The method according to claim 3, 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 surface of the hole area corresponding to the one or more other target three-dimensional models is generated inside the target object.

5. A device for grooving a target object, comprising: a hole area determination module, configured to, when one or more target three-dimensional models are embedded in a target object in a three-dimensional design scene, determine a hole 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 geometry determination module, configured to determine the geometry of the target surface 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 target surface of the target object; and determine the geometry of the target object after the grooves are dug based on the geometry of the target surface of the target object after the holes are dug; A rendering module, configured to render the target object based on the grooved geometric structure of the target object; 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; determine one or more cross-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 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 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; determine one or more outer contours of the target part based on the one or more cross-sections corresponding to the target part; determine 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 direction perpendicular to the target surface; The digging area determination module is configured to determine, based on each mesh edge of each mesh surface of the current target three-dimensional model, a plurality of intersection points between the current target three-dimensional model and an 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 portion; and determine, based on the 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; The target object geometry determination module is configured to determine the geometry of the target object after the groove is cut based on the geometry of the target surface of the target object after the hole is cut and the filler surface of the hole area corresponding to the one or more target three-dimensional models; A 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; 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 complement surfaces of the digging area corresponding to the current target three-dimensional model.

6. The device according to claim 5, wherein A digging area determination module is used to 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 areas 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 in the one or more remaining target three-dimensional models.

7. The device according to claim 6, wherein The digging area determination module is configured to determine, based on a relative position between the current target three-dimensional model and each of the one or more other target three-dimensional models, an adjustment parameter corresponding to each of the 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, a digging area corresponding to each other target three-dimensional model is generated on the target surface of the target object.

8. The device according to claim 7, wherein the patch determination module is used to generate the patch of the hole area corresponding to the one or more other target three-dimensional models within the target object based on the adjustment parameters corresponding to each other target three-dimensional model and the patch of the hole area corresponding to the current target three-dimensional model.

9. 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 4.

10. 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-4.

Citation Information

Patent Citations

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

    CN112235949A

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

    CN118447188A