Method, apparatus, electronic device, and storage medium for identifying channels in a 3D model

Abstract

This disclosure provides a method, apparatus, electronic device, and storage medium for channel identification of a three-dimensional model, relating to the computer technology field. The method includes: obtaining a hole array corresponding to a target triangular patch in a first model; updating the hole array based on the triangular patch sharing a first hole and a hole edge in the first model, if such a triangular patch exists in the first model; determining a first channel based on a first target hole if the updated hole array contains at least two holes; designating the first target hole in the updated hole array as a new first hole, and repeating the above steps until there are no more holes in the final updated hole array; and determining the channel identification result of the first model based on all the first channels. This method can achieve identification of all first channels on the first model and improve the accuracy and efficiency of channel identification.

Description

【Technical Field】 【0001】 This disclosure claims the priority of a Chinese patent application filed with the China National Intellectual Property Administration on September 22, 2023, with the application number 202311233605.0 and the title "Method, Apparatus, Electronic Device, and Storage Medium for Identifying Channels in a 3D Model", and all the contents of this application are incorporated herein by reference. 【0002】 This disclosure relates to the field of computer technology, and particularly to a method, apparatus, electronic device, and storage medium for identifying channels in a 3D model. 【Background Art】 【0003】 With the development of laser technology, high-precision computer models can be obtained by scanning objects. These models usually contain topological noises such as holes, channels, small components, spikes, etc., which makes the subsequent processing of the models complex and requires the removal of topological noises. In the process of removing topological noises, it is necessary to identify channels because some channels on the topological structure of the model are inherent features that should not be removed. 【0004】 In related technologies, a certain number of seed patches (about 1%) are randomly selected on the original model, and based on the selected seed patches, channels on the model are identified with triangular patches within a specified radius range. However, when randomly selecting a certain number of seed patches and specifying the search radius range, specific channels may be missed, resulting in low accuracy of channel identification. 【Summary of the Invention】 【0005】 This disclosure provides a method, apparatus, electronic device, and storage medium for identifying channels in a 3D model to solve the problem of low accuracy of channel identification in the prior art. 【0006】 The method for identifying channels in a 3D model provided by this disclosure is as follows: To determine the first hole in the first model, In the first model, if there is a triangular patch that shares the first hole and the hole edge, the hole arrangement is updated in the first model based on the triangular patch that shares the first hole and the hole edge and the triangular patch that has already been traversed. The method includes determining a first channel based on a first target hole, where the updated hole sequence includes at least two holes, the first target hole being the largest hole in the updated hole sequence, and the first channel being obtained based on two holes connected by two triangular patches. 【0007】 According to the channel identification method for a 3D model provided in this disclosure, when the first hole is obtained first, determining the first hole in the first model is: The method involves obtaining a hole array corresponding to a target triangular patch in the first model, wherein the hole array includes a first hole corresponding to the target triangular patch, and the hole edge of the first hole is an edge of the target triangular patch. 【0008】 According to the channel identification method for a 3D model provided in this disclosure, after first obtaining the first hole, determining the first hole in the first model is: This includes selecting the largest hole from the updated hole arrangement as the new first hole. 【0009】 According to the channel identification method for a three-dimensional model provided in this disclosure, updating the hole array in the first model based on triangular patches that share the first hole and the hole edge is: In the first model, the number of holes is determined based on the triangular patch that shares the first hole and the hole edge, This includes updating the hole arrangement based on the number of holes. 【0010】 According to the channel identification method for a 3D model provided in this disclosure, updating the hole array based on the number of holes is: If the number of holes increases, at least two second holes are determined, and the hole arrangement is updated based on the at least two second holes. When the number of holes decreases, the closed holes are determined, and the hole arrangement is updated based on the closed holes. The method includes determining an updated first hole if the number of holes does not change, and updating the hole arrangement based on the updated first hole. 【0011】 According to the channel identification method for a 3D model provided in this disclosure, determining the first channel based on the first target hole means that After updating the first target hole based on the newly traversed triangular patch, determine the second target hole that shares the same hole edge as the first target hole, The method includes determining the first channel based on the first target hole and the second target hole. 【0012】 According to the channel identification method for a 3D model provided in this disclosure, the channel identification method for a 3D model further includes: The method involves determining the channel closure line of the first channel, wherein the channel closure line is a closure line corresponding to the shortest path surrounding the first channel. Determining the length of the channel closure line, The method includes repairing the first channel if the length of the channel closure line is less than a preset threshold. 【0013】 According to the channel identification method for a three-dimensional model provided in this disclosure, determining the channel closure line of the first channel is: The process involves duplicating the aforementioned first model to form the second model, The process includes: removing all triangular patches already processed in the first model on the second model, leaving the triangular patch at the intersection of the first target hole and the second target hole, removing two connected triangular patches in the first channel, and executing a shortest path algorithm to obtain a channel closure line for the first channel. 【0014】 According to the channel identification method for a 3D model provided in this disclosure, the first channel is restored by: Based on the channel closure line, remove the triangular patch within the corresponding preset range of the channel closure line to obtain two unconnected third target holes. This includes filling each of the third target holes using a hole-filling algorithm. 【0015】 According to the channel identification method for a 3D model provided in this disclosure, obtaining the channel closure line of the first channel by executing the shortest path algorithm is: This includes performing a shortest path algorithm based on the common edge between the last traversed triangular patch of the first model and the first target hole before updating the boundary edge to obtain the shortest channel closure line that traverses the first channel. 【0016】 According to the channel identification method for a three-dimensional model provided in this disclosure, in the first model, the triangular patches adjacent to the first hole are traversed one by one to search for triangular patches that share the first hole and the hole edge. 【0017】 According to the channel identification method for a 3D model provided in this disclosure, the channel identification method for a 3D model further includes: In the first model, if there are no triangular patches that share the first hole and the hole edge and are not traversed, the first hole is removed from the hole arrangement. Until there are no holes left in the hole array, reselect the largest hole from the hole array as a new first hole, and if there is a triangular patch that shares the first hole and the hole edge in the first model, return to updating the hole array based on the triangular patch that shares the first hole and the hole edge in the first model. 【0018】 The method for identifying channels of a three-dimensional model provided by the present disclosure is Step A of obtaining a hole array corresponding to a target triangular patch in a first model, where the hole array includes a first hole corresponding to the target triangular patch, and the hole edge of the first hole is an edge of the target triangular patch, step A When there is a triangular patch that shares the first hole and the hole edge in the first model, update the hole array based on the triangular patch that shares the first hole and the hole edge in the first model and the triangular patches that have already been traversed, step B Step C of determining a first channel based on a first target hole when the updated hole array includes at least two holes, where the first target hole is the largest hole among the updated hole array, and the first channel is obtained based on two holes connected by two triangular patches, step C Step D of using the first target hole among the updated hole array as a new first hole, and repeating steps B to D until there are no holes left in the finally updated hole array, step D Step E of determining the channel identification result of the first model based on all the first channels. 【0019】 According to the method for identifying channels of a three-dimensional model provided by the present disclosure, updating the hole array based on the triangular patch that shares the first hole and the hole edge in the first model is Determining the number of holes based on a triangular patch that shares the first hole and the hole edge in the first model; Updating the hole arrangement based on the number of the holes. 【0020】 According to the channel identification method of the three-dimensional model provided by the present disclosure, updating the hole arrangement based on the number of the holes includes: When the number of the holes increases, determining at least two second holes, and updating the hole arrangement based on the at least two second holes; When the number of the holes decreases, determining a closed hole, and updating the hole arrangement based on the closed hole; When the number of the holes does not change, determining an updated first hole, and updating the hole arrangement based on the updated first hole. 【0021】 According to the channel identification method of the three-dimensional model provided by the present disclosure, determining a first channel based on the first target hole includes: After updating the first target hole based on a newly traversed triangular patch, determining a second target hole that shares the same hole edge as the first target hole; Determining the first channel based on the first target hole and the second target hole. 【0022】 According to the channel identification method of the three-dimensional model provided by the present disclosure, the method further includes: For each of the first channels, determining a channel closing line of the first channel, where the channel closing line is a closing line corresponding to the shortest path surrounding the first channel; Determining the length of the channel closing line; When the length of the channel closing line is less than a preset threshold, repairing the first channel. 【0023】 According to the channel identification method for a three-dimensional model provided in this disclosure, for each of the first channels, determining the channel closure line of the first channel is: The process involves duplicating the aforementioned first model to form the second model, For each of the first channels, the process includes: removing all triangular patches already processed in the first model on the second model, leaving the triangular patch at the intersection of the first target hole and the second target hole, removing two connected triangular patches in the first channel, and executing a shortest path algorithm to obtain a channel closure line for the first channel. 【0024】 According to the channel identification method for a 3D model provided in this disclosure, the first channel is restored by: Based on the channel closure line, remove the triangular patch within the corresponding preset range of the channel closure line to obtain two unconnected third target holes. This includes filling each of the third target holes using a hole-filling algorithm. 【0025】 According to the channel identification method for a 3D model provided in this disclosure, obtaining the channel closure line of the first channel by executing the shortest path algorithm is: This includes performing a shortest path algorithm based on the common edge between the last traversed triangular patch of the first model and the first target hole before updating the boundary edge to obtain the shortest channel closure line that traverses the first channel. 【0026】 According to the channel identification method for a three-dimensional model provided in this disclosure, in the first model, the triangular patches adjacent to the first hole are traversed one by one to search for triangular patches that share the first hole and the hole edge. 【0027】 According to the channel identification method for a 3D model provided in this disclosure, the channel identification method for a 3D model further includes: In the first model, if there are no triangular patches that share the first hole and the hole edge and are not traversed, the first hole is removed from the hole arrangement. This includes re-selecting the largest hole from the aforementioned hole arrangement as the new first hole, and returning to the execution of step B through step D. 【0028】 This disclosure further provides a channel identification device for a 3D model, the device being An acquisition module for determining and acquiring the first hole in the first model, In the first model, if there is a triangular patch that shares the first hole and the hole edge, a first update module for updating the hole arrangement based on the triangular patch that shares the first hole and the hole edge and the triangular patch that has already been traversed in the first model, A first decision module for determining a first channel based on a first target hole when an updated hole array includes at least two holes, wherein the first target hole is the largest hole in the updated hole array, and the first channel is obtained based on two holes connected by two triangular patches. 【0029】 This disclosure further provides a channel identification device for a 3D model, the device being An acquisition module for obtaining a hole array corresponding to a target triangular patch in a first model, wherein the hole array includes a first hole corresponding to the target triangular patch, and the hole edge of the first hole is an edge of the target triangular patch; In the first model, if there is a triangular patch that shares the first hole and the hole edge, a first update module for updating the hole arrangement based on the triangular patch that shares the first hole and the hole edge and the triangular patch that has already been traversed in the first model, A first decision module for determining a first channel based on a first target hole, where the first target hole is the largest hole in the updated hole sequence, when the updated hole sequence includes at least two holes, An execution module for repeatedly performing the above steps, setting the first target hole in the updated hole sequence as the new first hole, until there are no more holes in the final updated hole sequence. The system comprises a second decision module for determining the channel identification result of the first model based on all first channels. 【0030】 This disclosure further provides an electronic device comprising memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, it realizes a channel identification method for any of the three-dimensional models described above. 【0031】 The disclosure further provides a non-temporary computer-readable storage medium in which a computer program is stored, and which, when the computer program is executed by a processor, realizes a channel identification method for any of the three-dimensional models described above. 【0032】 This disclosure further provides a computer program product, including a computer program, which, when executed by a processor, realizes any of the channel identification methods for the three-dimensional model described above. 【0033】 The channel identification method, apparatus, electronic device, and storage medium for a 3D model provided in this disclosure obtain a hole array corresponding to a target triangular patch in a first model, wherein the hole array includes a first hole corresponding to the target triangular patch, the hole edge of the first hole is an edge of the target triangular patch, and if there is a triangular patch in the first model that shares a hole edge with the first hole, the hole array is updated based on the triangular patch that shares a hole edge with the first hole in the first model, and if the updated hole array includes at least two holes, the first channel is determined based on a first target hole, the first target hole is the largest hole in the updated hole array, the first channel is obtained based on two holes connected by two triangular patches, and the first target hole in the updated hole array is used as the new first hole, and the above procedure is repeated until there is no triangular patch common to all holes in the hole array, and the channel identification result of the first model is determined based on all first channels. By traversing all triangular patches that share the first hole and hole edge on the model, the identification of all first channels on the first model can be ensured by traversing each triangular patch only once, thereby improving the accuracy and efficiency of channel identification. 【0034】 It should be understood that the information contained herein is not intended to describe any key points or important features of the embodiments of this disclosure, nor is it intended to limit the scope of this disclosure. Further details of other features of this disclosure will be provided in the specification below. 【0035】 To better illustrate the technical aspects of this disclosure or the prior art, the drawings that may be used in the descriptions of the examples or the prior art are briefly described below. Clearly, the drawings in the following description are some examples of this disclosure, and those skilled in the art can derive other drawings based on these without any creative work. [Brief explanation of the drawing] 【0036】 [Figure 1] This is a flowchart of a channel identification method for a 3D model according to one embodiment of the present disclosure. [Figure 2] This is a flowchart of a channel identification method for a 3D model according to one embodiment of the present disclosure. [Figure 3] This is a schematic diagram showing an increase in the number of holes according to one embodiment of the present disclosure. [Figure 4] This is a schematic diagram illustrating a reduction in the number of holes according to one embodiment of the present disclosure. [Figure 5] This is a schematic diagram showing an embodiment of the present disclosure in which the number of holes is not changed. [Figure 6] This is a schematic diagram of a first channel according to one embodiment of the present disclosure. [Figure 7] This is a schematic diagram of the configuration of a three-dimensional model of a channel identification device according to one embodiment of the present disclosure. [Figure 8] This is a schematic diagram of the configuration of a three-dimensional model of a channel identification device according to one embodiment of the present disclosure. [Figure 9] This is a schematic diagram of the configuration of an electronic device according to one embodiment of the present disclosure. [Modes for carrying out the invention] 【0037】 To further clarify the purpose, technical aspects, and merits of this disclosure, the technical aspects of this disclosure will be described clearly and completely below with reference to the drawings of this disclosure. Obviously, the embodiments described are some, but not all, embodiments of this disclosure. All other embodiments obtained by a person skilled in the art without creative work based on the embodiments in this disclosure are within the scope of protection of this disclosure. 【0038】 To better understand each embodiment of this disclosure, the following definitions of key terms used in the embodiments of this disclosure are provided below. 【0039】 A model is a three-dimensional model, a polygonal surface representation of an object, typically displayed on a computer or other video device. The displayed object may be a real-world entity or a fictional object. Everything that exists in the physical natural world can be represented by a three-dimensional model. In this disclosure, a model refers to a three-dimensional model consisting of multiple triangular patches, and other polygonal models consisting of patches can be converted into the shape of triangular patches before the methods of this disclosure are applied. 【0040】 Triangular patch: A single triangular surface that makes up a model. 【0041】 Edges, Boundary Edges: Each triangular patch that makes up the model has three edges, which are called model edges. Two adjacent triangular patches have one common edge, and if an edge is used in only one triangular patch, that edge is called a boundary edge. 【0042】 A mesh is defined by a set of polygons and is used to represent the topology and spatial structure of the surface contour of a 3D model. In this disclosure, the mesh is composed of a set of triangular patches. 【0043】 A hole is a closed polygon formed by a set of boundary edges connected end to end. The edges of a hole constitute the boundary edges of that hole. 【0044】 Channel: Connecting the boundary edges of two unconnected holes with a triangular patch forms a single channel. 【0045】 Hole-filling algorithm: This is an algorithm for filling and closing holes in a model. 【0046】 Topology refers to the structure of a model consisting of vertices, edges, and faces. 【0047】 Model 1: This is the original model, and will be referred to as Model 1 later. 【0048】 Model 2: This model starts with a single triangular patch duplicated from the original model, and is expanded by continuously duplicating adjacent triangular patches from the original model. 【0049】 Model 3: This is a replica of the original model and will be referred to as Model 2 later. 【0050】 To enable the identification of channels in a three-dimensional model, the embodiments of this disclosure provide an identification method, as shown in Figure 1, which includes the following: 【0051】 In step 101, the first hole in the first model is determined. 【0052】 In the embodiments of this disclosure, one hole can be arbitrarily selected from the first model to be designated as the first hole. 【0053】 To facilitate finding the initial point as quickly as possible, in embodiments of the present disclosure, when the first hole is obtained, determining the first hole in the first model can be done by obtaining a hole array corresponding to a target triangular patch in the first model, wherein the hole array includes the first hole corresponding to the target triangular patch, and the hole edge of the first hole is the edge of the target triangular patch. That is, traversing the first model starts from any triangular patch, and the hole constructed by any of these triangular patches is the first hole. This method allows for the rapid determination of the first hole, and then helps in identifying channels in the first model by traversing the surrounding triangular patches. 【0054】 Accordingly, after initially acquiring the first hole, the first hole needs to be constantly updated in order to accurately and quickly find all channels. Specifically, as the first model is traversed, the hole sequence is also constantly updated, and accordingly, determining the first hole in the first model can be done by selecting the largest hole from the updated hole sequence as the new first hole. This allows the operation shown in Figure 1 to be repeated for each first hole, and the first channel in the first model can be found by traversing the first model. 【0055】 In 102, if there is a triangular patch in the first model that shares the first hole and the hole edge, the hole arrangement is updated based on the triangular patch in the first model that shares the first hole and the hole edge and the triangular patch that has already been traversed. 【0056】 In 103, if the updated hole sequence includes at least two holes, a first channel is determined based on a first target hole, the first target hole being the largest hole in the updated hole sequence, and the first channel is obtained based on two holes connected by two triangular patches. 【0057】 In the embodiments of this disclosure, a first hole is first located in the first model, and based on the first hole, a traverse of triangular patches in the first model is performed by searching for adjacent triangular patches that share a hole edge, thereby finding potential first channels. This method is easy to implement, all first channels in the first model can be identified by traversing, and the accuracy of channel identification can be improved by setting a radius range for seed patches so that channels are not lost. 【0058】 To facilitate understanding, Figure 2 will be used to explain a specific method for identifying channels. 【0059】 Figure 2 is a flowchart of a channel identification method for a three-dimensional model according to one embodiment of the present disclosure, and as shown in Figure 2, the method includes steps 201 to 205. Here, in step 201, a hole array corresponding to a target triangular patch in a first model is obtained, the hole array includes a first hole corresponding to the target triangular patch, and the hole edge of the first hole is the edge of the target triangular patch. 【0060】 The channel identification method for 3D models provided in this disclosure is suitable for various scenarios involving channel identification of 3D models. For example, it is suitable for channel identification of oral cavity 3D models. The entity implementing this method may be a 3D model channel identification device such as an electronic device, or a control module for implementing the 3D model channel identification method in a 3D model channel identification device. 【0061】 Specifically, the first model is the original 3D model, i.e., model 1. The first model has at least one channel, or it may not have any channels. The first model can contain multiple submodels. These submodels are independent of each other, for example, two independent spheres. Each submodel consists of multiple triangular patches. Each submodel may have at least one channel, or it may not have any channels. 【0062】 For each submodel, a target triangle patch F is randomly selected from this submodel in the first model. The three edges of the target triangle patch F can form a first hole, which can be denoted as hole number 0. The hole edges of the first hole are the edges of the target triangle patch. Based on the target triangle patch, a hole array corresponding to the target triangle patch is created. The hole information of this first hole is added to the hole array. Here, the hole information can include the edge identifiers of the three edges of the target triangle patch and the hole identifier of the first hole. 【0063】 In step 202, if there is a triangular patch in the first model that shares the first hole and the hole edge, the hole arrangement is updated in the first model based on the triangular patch that shares the first hole and the hole edge and the triangular patch that has already been traversed. 【0064】 Specifically, the system traverses triangular patches that share the first hole and hole edge in the first model to determine whether or not such triangular patches exist in the first model. If triangular patches that share the first hole and hole edge exist in the first model, the system selects a triangular patch adjacent to the target triangular patch F that shares the first hole and hole edge in the first model. Based on the triangular patches that share the first hole and hole edge in the first model, the hole arrangement can be updated. 【0065】 When implementing this, the first model traverses each triangular patch adjacent to the first hole to search for triangular patches that share a hole edge with the first hole, and then dynamically updates the hole sequence. 【0066】 It should be understood that the triangular patches traversed in the first model are constructed as the second model described above. As the triangular patches of the first model are traversed, the triangular patches in the second model are gradually increased and updated, and the hole arrangement is updated based on the updated second model. 【0067】 In practice, it is not always necessary to construct a second model; the second model used here is merely an example and helps to understand how the hole sequence dynamically changes as the number of triangular patches traversed increases. 【0068】 In step 203, if the updated hole sequence includes at least two holes, a first channel is determined based on a first target hole, the first target hole being the largest hole in the updated hole sequence, and the first channel is obtained based on two holes connected by two triangular patches. 【0069】 Specifically, if the updated hole sequence contains at least two holes, the first channel can be determined based on the largest hole in the updated hole sequence. Here, triangular patches sharing a hole edge with the first hole are traversed one by one, and thus the first channel is obtained based on two holes connected by two triangular patches. After determining the first channel, the holes connected to the first target hole are removed from the hole sequence. 【0070】 In step 204, the first target hole in the updated hole sequence is designated as the new first hole, and steps 202 to 204 are repeated until there are no more holes left in the final updated hole sequence. 【0071】 Specifically, the first target hole in the updated hole sequence is designated as the new first hole, and steps 202 to 204 are repeated until there are no more holes in the final updated hole sequence, i.e., until all triangular patches on the submodel have been processed. In other words, in this submodel, there are no triangular patches that share a hole edge with the first hole, or all triangular patches that share a hole edge with the first hole have already been traversed. 【0072】 In step 205, the channel identification result of the first model is determined based on all first channels. 【0073】 Specifically, by determining all the first channels for each submodel, the channel identification result for the first model can be determined, and this channel identification result includes the first channels of all submodels. 【0074】 The channel identification method for a 3D model provided in this disclosure first obtains a hole array corresponding to a target triangular patch in the first model. This hole array includes a first hole corresponding to the target triangular patch, and the hole edge of this first hole is an edge of the target triangular patch. Then, if there is a triangular patch in the first model that shares a hole edge with the first hole, the hole array is updated based on the triangular patch in the first model that shares a hole edge with the first hole. If the updated hole array contains at least two holes, the first channel is determined based on the first target hole. This first target hole is the largest hole in the updated hole array. The first channel is obtained based on two holes connected by two triangular patches. The first target hole in the updated hole array is used as the new first hole, and the above procedure is repeated until there are no more shared triangular patches that do not traverse all holes in the hole array. Based on all the first channels, the channel identification result for the first model is determined. By traversing all triangular patches that share the first hole and hole edge on the first model, and ensuring that each triangular patch is traversed only once, it is possible to guarantee that all first channels on the first model are identified, thereby improving the accuracy and efficiency of channel identification. 【0075】 Alternatively, a specific embodiment of step 202 above includes the following: 【0076】 (1) The number of holes is determined based on the triangular patch that shares the first hole and the hole edge in the first model. 【0077】 Specifically, in the first model, we traverse the triangular patch that shares the first hole and hole edge. By traversing to the triangular patch that shares the first hole and hole edge in the first model, depending on the triangular patch that shares the first hole and hole edge and the triangular patches that have already been traversed, the number of holes may or may not change, and thus the number of holes can be determined. 【0078】 In other words, the triangular patches currently being traversed are added to the already traversed triangular patches, and these triangular patches are connected according to their relative positions in the first model. Because new triangular patches have been added, the number of holes may have changed. 【0079】 (2) The hole arrangement is updated based on the number of holes. 【0080】 Specifically, the hole arrangement can be updated according to the number of holes. 【0081】 Optionally, updating the hole arrangement based on the number of holes includes the following: 【0082】 (a) If the number of holes increases, determine at least two second holes and update the hole arrangement based on the at least two second holes. 【0083】 Specifically, if the number of holes increases, that is, if one hole splits into two, at least two second holes are obtained. The split hole is removed from the hole array, the hole information of the at least two second holes obtained by the split is added to the hole array, and different numbers are assigned to the at least two second holes, thereby updating the hole array. 【0084】 If we traverse the first model starting from the first hole and reach a triangular patch that shares a hole edge with the first hole, it should be understood that the addition of this triangular patch may split the first hole into two second holes. As a result, the first hole can be removed from the hole array, and the hole information of the two resulting second holes can be added to the hole array. 【0085】 Figure 3 is a schematic diagram illustrating the number of holes according to one embodiment of the present disclosure. As shown in Figure 3, triangular patches are increased by traversing triangular patches that share a hole edge at the boundary of the three-dimensional model (the triangular patches with a black background in Figure 3 are the newly increased and traversed triangular patches). As can be seen from Figure 3, the original single hole is split into two holes, i.e., two holes indicated by dashed lines in Figure 3, by the newly increased triangular patches. 【0086】 Note that if only one point is connected between two triangular patches, these two triangular patches cannot be considered connected. However, if these two triangular patches share one edge, they can be considered connected. 【0087】 (b) When the number of holes decreases, the closed holes are determined, and the hole arrangement is updated based on the closed holes. 【0088】 Specifically, if the number of holes decreases, meaning a hole closes, the closed hole is identified, and the closed hole is removed from the hole array, thereby updating the hole array. 【0089】 In other words, when traversing triangular patches in the first model based on the first hole, the addition of the newly traversed triangular patch closes the first hole, and therefore it is necessary to remove the first hole from the hole sequence to complete the update of the hole sequence. 【0090】 Figure 4 is a schematic diagram illustrating the reduction of the number of holes according to one embodiment of the present disclosure. As shown in Figure 4, after adding triangular patches (i.e., triangular patches with a black background) to the boundary of the 3D model, the original hole (i.e., the first hole) closes, and the number of holes is reduced by one. 【0091】 (c) If the number of holes does not change, the updated first hole is determined, and the hole arrangement is updated based on the updated first hole. 【0092】 Specifically, if the number of holes does not change, i.e., if the first hole increases in number, the updated first hole is determined, and the edge identifier and hole identifier of the increased first hole are added to the hole array, thereby updating the hole array. 【0093】 Furthermore, when traversing a triangular patch that shares a hole edge with the first hole in the first model, it should be understood that although the number of holes does not change due to the addition of the newly traversed triangular patch, the hole edge of the first hole changes, and therefore the hole information of the first hole in the hole arrangement needs to be updated. 【0094】 Figure 5 is a schematic diagram of one embodiment of the present disclosure in which the number of holes is not changed. As shown in Figure 5, triangular patches (i.e., triangular patches with a black background) are added to the boundaries of the 3D model, and although the number of holes remains unchanged, a change occurs in the boundaries of the holes. 【0095】 In this disclosure, if the number of holes increases, at least two second holes are determined. If the number of holes decreases, closed holes are determined. If the number of holes does not change, updated first holes are determined. This enables updating of the hole sequence, and further enables identification of all first channels on the first model based on the largest hole in the updated hole sequence, thereby improving the accuracy and efficiency of channel identification. 【0096】 Optionally, if no triangular patch shares the first hole and the hole edge in the first model, the first hole is removed from the hole array and the hole array is updated. Then, the largest hole from the hole array is re-selected as the new first hole, and the process returns to steps 202 to 204. 【0097】 Specifically, if there are no triangular patches in the first model that share a hole edge with the first hole, that is, if no adjacent triangular patches sharing a hole edge with the first hole can be found in the first model, this indicates that the first hole has reached the boundary of the first model. If multiple submodels exist, this indicates that the first hole has reached the boundary of a submodel. Therefore, this first hole is removed from the hole array and the hole array is updated. 【0098】 Optionally, a specific embodiment of step 203 above includes determining a second target hole that shares the same hole edge as the first target hole, and determining the first channel based on the first target hole and the second target hole. 【0099】 Specifically, after obtaining the first target hole, a second target hole that shares the same hole edge as the first target hole is determined, that is, the first and second target holes are connected, and the first channel can be determined based on the first and second target holes. 【0100】 It should be understood that in the embodiments of this disclosure, there are differences in the naming of holes at different operating locations. For example, when updating the hole sequence based on a first hole, the first hole may split into two holes by a newly traversed triangular patch, and the two resulting holes are referred to as second holes. As the traverse progresses, the number of second holes may gradually increase to two or more. 【0101】 In some embodiments, after the first hole splits to obtain two second holes, the first target hole may be one of these two second holes, the first target hole being the largest of the two second holes, and the second target hole being a hole connected to the first target hole. 【0102】 In embodiments of this disclosure, a first target hole is updated based on a newly traversed triangular patch, and then a second target hole is determined that shares the same hole edge as the first target hole. 【0103】 After updating the first target hole based on a newly traversed triangular patch, a second target hole that shares the same hole edge as the first target hole is found. For example, the largest of several second holes split from the first hole is always found and designated as the new first hole (also called the first target hole), and the first target hole is continuously traversed and updated until a second target hole that shares the same boundary edge is found. In other words, these two holes were independent of each other before being updated based on the newly traversed triangular patch, but after updating the first target hole in the hole array based on the newly traversed triangular patch, the updated first target hole and the unupdated second target hole are connected based on the edge of the newly traversed triangular patch. That is, based on the newly traversed triangular patch, the updated first target hole and the second target hole now have the same hole edge. 【0104】 For example, there are several ways to update the hole sequence, which may include the following steps: Step 1 involves traversing a triangular patch that shares a boundary edge with the first target hole to create a newly added triangular patch; Step 2 involves updating the boundary edge of the first target hole based on this newly added triangular patch; Step 3 involves checking whether this updated boundary edge shares a boundary edge with the second target hole; if it does not, the hole sequence update is completed and the next triangular patch is traversed; if it does share a boundary edge, that boundary edge is deleted; Step 4 involves deleting this boundary edge, then sequentially connecting the remaining boundary edges of the first target hole and the remaining boundary edges of the second target hole to determine the combined hole, i.e., the new first target hole; and Step 5 involves deleting the second target hole. Generally speaking, if, after traversing to a triangular patch that shares a boundary edge with the first target hole, a new boundary edge is found to be the boundary edge of the second target hole, this indicates that the locations of the first and second target holes at this point are channels. In other words, the size of the first target hole is dynamic, and when step 2 above has not been started, the first and second target holes are connected by a triangular patch. When step 2 above is completed, the first and second target holes have a common hole edge, i.e., the two triangular patches are connected. 【0105】 Since the first target hole is the largest hole in the updated hole sequence, steps 202 to 204 always operate on the largest hole, i.e., the continuously updated first hole. Therefore, all hole edges of the second target hole are in the first channel, the first channel is identified, and after the hole sequence update is complete, the first and second target holes merge into one hole. Thus, the second target hole can be removed from the updated hole sequence, and we can continue traversing the first target hole to search for the next channel. 【0106】 Figure 6 is a schematic diagram of a first channel according to one embodiment of the present disclosure. As shown in Figure 6, after adding a triangular patch (i.e., the black background triangular patch in Figure 6) to the boundary of the three-dimensional model, the first target hole and the second target hole are connected, and a channel is generated. Before adding the black background triangular patch, the two holes above and below this channel are independent. Therefore, the addition of the new triangular patch connects the two holes, meaning that the first target hole and the second target hole have the same hole edge, and the channel between the two holes is identified at this time. 【0107】 In this disclosure, after updating the hole sequence, i.e., each time a hole splits, merges, or updates its hole information, the largest hole in the updated hole sequence is designated as the first target hole. That is, the largest hole is selected and traversed to facilitate the determination of the second target hole linked to the first target hole. Based on the first and second target holes, the first channel is determined. That is, the channel is positioned until the first target hole merges with another smaller hole, so that the positioning point is located inside the channel. Furthermore, the method of this disclosure can cover all channels on the first model, ensuring that no channels are lost, thereby improving the comprehensiveness and accuracy of channel identification. 【0108】 Optionally, a channel closure line is determined for each first channel, the channel closure line is a closure line corresponding to the shortest path surrounding the first channel, the length of the channel closure line is determined, and if the length of the channel closure line is less than a preset threshold, the first channel is repaired. 【0109】 Specifically, for each first channel on the first model (the first channel is obtained based on two holes connected by two triangular patches), a channel closure line for the first channel can be determined. This channel closure line corresponds to the shortest path around the first channel. Based on the channel closure line of the first channel, the length of the channel closure line can be determined. The length of the channel closure line is compared to a preset threshold. If the length of the channel closure line is less than the preset threshold, it indicates that the first channel is small and needs to be repaired. 【0110】 In this disclosure, for each first channel, the channel closure line of the first channel is determined, the length of the channel closure line is determined, and the first channel is repaired if the length of the channel closure line is less than a preset threshold. After finding the channel closure line, instead of specifying a search radius during the search, the channel size is determined through the length of the channel closure line, which allows for the detection of elongated channels, improving the accuracy of channel identification, and enabling the repair of channels whose channel closure line length is less than a preset threshold, thereby improving the efficiency of channel repair. Therefore, this disclosure provides a clear criterion for identifying which channels are noise and which channels can be safely removed. In addition, the channel closure line determined based on the embodiments of this disclosure has a high probability of being inside the channel, and the effectiveness of repair can be enhanced without destroying the model appearance when splicing. 【0111】 Optionally, determining the channel closure line for each of the first channels is: The process involves duplicating the aforementioned first model to form the second model, For each of the first channels, the process includes: removing all triangular patches already processed in the first model on the second model, leaving the triangular patch at the intersection of the first target hole and the second target hole, removing two connected triangular patches in the first channel, and executing a shortest path algorithm to obtain a channel closure line for the first channel. 【0112】 Specifically, the first model is duplicated to form the second model, and for each first channel, all triangular patches already processed in the first model are deleted on the second model, and traversed triangular patches are deleted. Unprocessed triangular patches are left at the intersection of the first and second target holes, while two traversed triangular patches at this intersection that connect the first and second target holes are deleted. The channel closure line can be determined by selecting either edge of the two connected triangular patches as two endpoints. 【0113】 For example, based on the common edge (endpoints 1 and 2 shown in Figure 6) between the last traversed triangular patch of the first model and the first target hole before updating the boundary edge, a shortest path algorithm is executed to obtain the shortest channel closure that circles the first channel. For example, the two endpoints of this common edge are used as the start and end points of the channel closure, and the shortest path that circles the first channel is obtained as the channel closure of the first channel. In embodiments of this disclosure, the purpose of ensuring that the traversed triangular patch is not selected when the shortest path algorithm is executed by the second model to obtain the channel closure is to ensure that the channel closure is located as far inside the first channel as possible by excluding triangular patches that are relatively close to the last traversed triangular patch, and that the appearance of the model is not destroyed when the channel closure is deleted. 【0114】 Optionally, repairing the first channel is: The process includes removing triangular patches within a corresponding preset range of the channel closure line based on the channel closure line to obtain two unconnected third target holes, and then filling each of the third target holes using a hole-filling algorithm. 【0115】 Specifically, based on the determined channel closure line of the first channel, triangular patches within the corresponding pre-defined range of the channel closure line are removed to obtain two unconnected third target holes. That is, triangular patches connected to the channel closure line are found on the first model and extended outward from the corresponding position on the first model to a certain number of adjacent triangular patches. Removing these triangular patches creates two unconnected third target holes in the first channel. To repair the first channel, each third target hole is filled using a hole-filling algorithm. 【0116】 In this disclosure, when repairing the first channel, the channel closure line is extended outward to a specified number of adjacent triangular patches, separating the two unconnected holes and preventing self-crossing of the triangular patches during repair, thereby improving the efficiency of the repair. 【0117】 The channel identification device for 3D models provided in this disclosure is described below, and the channel identification device for 3D models described below and the channel identification method for 3D models described above can be referenced in correspondence with each other. 【0118】 Figure 7 is a schematic diagram of the configuration of a channel identification device for a three-dimensional model according to one embodiment of the present disclosure. As shown in Figure 7, the channel identification device 700 for a three-dimensional model comprises an acquisition module 701, a first update module 702, and a first determination module 703, where, The acquisition module 701 is used to determine and acquire the first hole in the first model. The first update module 702 is used to update the hole arrangement in the first model based on the triangular patches that share the first hole and the hole edge, and the triangular patches that have already been traversed, when there are triangular patches that share the first hole and the hole edge in the first model. The first decision module 703 is used to determine a first channel based on a first target hole when the updated hole array contains at least two holes, where the first target hole is the largest hole in the updated hole array, and the first channel is obtained based on two holes connected by two triangular patches. 【0119】 Optionally, the acquisition module may, specifically, When the first hole is initially acquired, it is used to acquire a hole array corresponding to the target triangular patch in the first model, the hole array including the first hole corresponding to the target triangular patch, and the hole edge of the first hole is the edge of the target triangular patch. 【0120】 Optionally, the acquisition module is used to select the largest hole from the updated hole sequence as the new first hole after initially acquiring the first hole. 【0121】 Optionally, the first update module is used to determine the number of holes based on triangular patches that share the first hole and the hole edge in the first model, and to update the hole arrangement based on the number of holes. 【0122】 Optionally, the first update module may, specifically, If the number of holes increases, at least two second holes are determined, and the hole arrangement is updated based on the at least two second holes. When the number of holes decreases, the closed holes are determined, and the hole arrangement is updated based on the closed holes. This is used to determine the updated first hole when the number of holes does not change, and to update the hole arrangement based on the updated first hole. 【0123】 Optionally, the first decision module may, specifically, After updating the first target hole based on the newly traversed triangular patch, determine the second target hole that shares the same hole edge as the first target hole, It is used to determine the first channel based on the first target hole and the second target hole. 【0124】 Optionally, the device may further, A third decision module for determining the channel closure line of the first channel, wherein the channel closure line is a closure line corresponding to the shortest path surrounding the first channel, A fourth determination module for determining the length of the channel closure line, The system includes a repair module for repairing the first channel when the length of the channel closure line is less than a preset threshold. 【0125】 Optionally, the third decision module may, specifically, The process involves duplicating the aforementioned first model to form the second model, This is used to remove all triangular patches already processed in the first model on the second model, leaving the triangular patch at the intersection of the first target hole and the second target hole, remove the two connected triangular patches in the first channel, and execute the shortest path algorithm to obtain the channel closure line of the first channel. 【0126】 Optionally, the repair module may, specifically, Based on the channel closure line, remove the triangular patch within the corresponding preset range of the channel closure line to obtain two unconnected third target holes. This is used to fill each of the aforementioned third target holes using a hole-filling algorithm. 【0127】 Optionally, the third decision module may, specifically, Based on the common edge between the last traversed triangular patch of the first model and the first target hole before updating the boundary edge, a shortest path algorithm is executed to obtain the shortest channel closure line that traverses the first channel. 【0128】 Optionally, the first update module is used in the first model to search for triangular patches that share the first hole and the hole edge by traversing each triangular patch adjacent to the first hole. 【0129】 Optionally, the first update module further: In the first model, if there are no triangular patches that share the first hole and the hole edge and are not traversed, the first hole is removed from the hole arrangement. This is used to re-select the largest hole from the hole array as the new first hole until there are no more holes in the aforementioned hole array, and to return to updating the hole array based on the triangular patch that shares the first hole and the hole edge in the first model if such a triangular patch exists in the first model. 【0130】 Figure 8 is a schematic diagram of the configuration of a channel identification device for a three-dimensional model according to one embodiment of the present disclosure. As shown in Figure 8, the channel identification device 800 for a three-dimensional model comprises an acquisition module 801, a first update module 802, a first decision module 803, an execution module 804, and a second decision module 805, where, The acquisition module 801 is used to acquire a hole array corresponding to a target triangular patch in the first model, the hole array includes a first hole corresponding to the target triangular patch, and the hole edge of the first hole is an edge of the target triangular patch. The first update module 802 is used to update the hole arrangement in the first model based on the triangular patches that share the first hole and the hole edge, and the triangular patches that have already been traversed, when there are triangular patches that share the first hole and the hole edge in the first model. The first determination module 803 is used to determine a first channel based on a first target hole when the updated hole array contains at least two holes, wherein the first target hole is the largest hole in the updated hole array, and the first channel is obtained based on two holes connected by two triangular patches. The execution module 804 is used to set the first target hole in the updated hole array as the new first hole, and to repeatedly execute the above step until there are no more holes in the final updated hole array. The second decision module 805 is used to determine the channel identification result of the first model based on all the first channels. 【0131】 The channel identification device for a 3D model provided in this disclosure acquires a hole array corresponding to a target triangular patch in a first model, the hole array includes a first hole corresponding to the target triangular patch, the hole edge of the first hole is an edge of the target triangular patch, and if there is a triangular patch in the first model that shares a hole edge with the first hole, the hole array is updated based on the triangular patch that shares a hole edge with the first hole in the first model, and if the updated hole array includes at least two holes, the first channel is determined based on the first target hole, the first target hole is the largest hole in the updated hole array, the first channel is obtained based on two holes connected by two triangular patches, the first target hole in the updated hole array is made the new first hole, and the above procedure is repeated until there are no more triangular patches common to all holes in the hole array, and the channel identification result of the first model is determined based on all first channels. By traversing all triangular patches that share a hole edge with the first hole on the model, the identification of all first channels on the first model can be guaranteed by traversing each triangular patch only once, thereby improving the accuracy and efficiency of channel identification. 【0132】 Optionally, the first update module 802, specifically, In the first model, the number of holes is determined based on the triangular patch that shares the first hole and the hole edge, It is used to update the hole arrangement based on the number of holes. 【0133】 Optionally, the first update module 802 further: If the number of holes increases, at least two second holes are determined, and the hole arrangement is updated based on the at least two second holes. When the number of holes decreases, the closed holes are determined, and the hole arrangement is updated based on the closed holes. This is used to determine the updated first hole when the number of holes does not change, and to update the hole arrangement based on the updated first hole. 【0134】 Optionally, the first decision module 803 specifically, After updating the first target hole based on the newly traversed triangular patch, determine the second target hole that shares the same hole edge as the first target hole, It is used to determine the first channel based on the first target hole and the second target hole. 【0135】 Optionally, the channel identification device 800 of the 3D model may further: For each of the first channels, a third decision module for determining the channel closure line of the first channel, wherein the channel closure line is a closure line corresponding to the shortest path surrounding the first channel, A fourth determination module for determining the length of the channel closure line, The system includes a repair module for repairing the first channel when the length of the channel closure line is less than a preset threshold. 【0136】 Optionally, the third decision module, specifically, The process involves duplicating the aforementioned first model to form the second model, For each of the first channels, all triangular patches already processed in the first model are removed on the second model, leaving the triangular patch at the intersection of the first target hole and the second target hole, two connected triangular patches in the first channel are removed, and the shortest path algorithm is executed to obtain the channel closure line of the first channel. 【0137】 Optionally, the repair module, specifically, Based on the channel closure line, remove the triangular patch within the corresponding preset range of the channel closure line to obtain two unconnected third target holes. This is used to fill each of the aforementioned third target holes using a hole-filling algorithm. 【0138】 Optionally, the third decision module may, specifically, Based on the common edge between the last traversed triangular patch of the first model and the first target hole before updating the boundary edge, a shortest path algorithm is executed to obtain the shortest channel closure line that traverses the first channel. 【0139】 Optionally, the first update module is used to search for triangular patches that share the first hole and the hole edge by traversing each triangular patch adjacent to the first hole in the first model. 【0140】 Optionally, the first update module further: In the first model, if there are no triangular patches that share the first hole and the hole edge and are not traversed, the first hole is removed from the hole arrangement. The largest hole from the aforementioned hole arrangement is re-selected as the new first hole, and the process returns to executing steps B to D. 【0141】 Figure 9 is a schematic diagram of the configuration of an electronic device according to one embodiment of the present disclosure. As shown in Figure 9, this electronic device includes a processor 910, a communications interface 720, a memory 730, and a communications bus 940, where the processor 910, the communications interface 920, and the memory 930 communicate with each other via the communications bus 940. The processor 910 can invoke logical commands in the memory 930 to execute a channel identification method for a three-dimensional model, which includes the following 101-103. In 101, the first hole in the first model was determined, In 102, if a triangular patch exists in the first model that shares the first hole and the hole edge, the hole arrangement is updated based on the triangular patch that shares the first hole and the hole edge in the first model. In 103, if the updated hole sequence includes at least two holes, a first channel is determined based on a first target hole, the first target hole being the largest hole in the updated hole sequence, and the first channel is obtained based on two holes connected by two triangular patches. 【0142】 Alternatively, this method includes steps A through E, In step A, a hole array corresponding to the target triangular patch in the first model is obtained, the hole array includes a first hole corresponding to the target triangular patch, and the hole edge of the first hole is the edge of the target triangular patch. In step B, if a triangular patch exists in the first model that shares the first hole and the hole edge, the hole arrangement is updated based on the triangular patch that shares the first hole and the hole edge in the first model. In step C, if the updated hole sequence contains at least two holes, a first channel is determined based on a first target hole, the first target hole being the largest hole in the updated hole sequence, and the first channel being obtained based on two holes connected by two triangular patches. In step D, the first target hole in the updated hole sequence is designated as the new first hole, and steps B through D are repeatedly executed until there are no more holes left in the final updated hole sequence. In step E, the channel identification result of the first model is determined based on all first channels. 【0143】 Furthermore, the logical instructions in the memory 930 described above can be stored in a computer-readable storage medium if they are implemented in the form of a software function unit and sold or used as an independent product. Based on this understanding, the technical solutions of the present disclosure, in essence, or in part, of the prior art, or in part of the technical solutions, can be embodied as a software product, which can be stored in a storage medium and include a number of instructions for causing a computer device (such as a personal computer, server, or network device) to perform all or part of the procedures of the methods described in each embodiment of the present disclosure. The aforementioned storage mediums include various media capable of storing program code, such as USB memory, external hard disks, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks. 【0144】 In another aspect, the Disclosure provides a computer program product that includes a computer program that can be stored in a non-temporary computer-readable storage medium, and when the computer program is executed by a processor, the computer can perform a channel identification method for a three-dimensional model provided by each of the above methods, the method including the following 101-103: In 101, the first hole in the first model was determined, In 102, if there is a triangular patch in the first model that shares the first hole and the hole edge, the hole arrangement is updated based on the triangular patch in the first model that shares the first hole and the hole edge and the triangular patch that has already been traversed. In 103, if the updated hole sequence includes at least two holes, a first channel is determined based on a first target hole, the first target hole being the largest hole in the updated hole sequence, and the first channel is obtained based on two holes connected by two triangular patches. 【0145】 Alternatively, this method includes steps A through E, In step A, a hole array corresponding to the target triangular patch in the first model is obtained, the hole array includes a first hole corresponding to the target triangular patch, and the hole edge of the first hole is the edge of the target triangular patch. In step B, if there is a triangular patch in the first model that shares the first hole and the hole edge, the hole arrangement is updated based on the triangular patch in the first model that shares the first hole and the hole edge and the triangular patch that has already been traversed. In step C, if the updated hole sequence contains at least two holes, a first channel is determined based on a first target hole, the first target hole being the largest hole in the updated hole sequence, and the first channel being obtained based on two holes connected by two triangular patches. In step D, the first target hole in the updated hole sequence is designated as the new first hole, and steps B through D are repeatedly executed until there are no more holes left in the final updated hole sequence. In step E, the channel identification result of the first model is determined based on all first channels. 【0146】 In yet another aspect, the Disclosure provides a non-temporary computer-readable storage medium in which a computer program is stored, and when the computer program is executed by a processor, a method for channel identification of a three-dimensional model provided by each of the above methods is implemented, the method comprising the following 101-103: In 101, the first hole in the first model was determined, In 102, if there is a triangular patch in the first model that shares the first hole and the hole edge, the hole arrangement is updated based on the triangular patch in the first model that shares the first hole and the hole edge and the triangular patch that has already been traversed. In 103, if the updated hole sequence includes at least two holes, a first channel is determined based on a first target hole, the first target hole being the largest hole in the updated hole sequence, and the first channel is obtained based on two holes connected by two triangular patches. 【0147】 Alternatively, this method includes steps A through E, In step A, a hole array corresponding to the target triangular patch in the first model is obtained, the hole array includes a first hole corresponding to the target triangular patch, and the hole edge of the first hole is the edge of the target triangular patch. In step B, if there is a triangular patch in the first model that shares the first hole and the hole edge, the hole arrangement is updated based on the triangular patch in the first model that shares the first hole and the hole edge and the triangular patch that has already been traversed. In step C, if the updated hole sequence contains at least two holes, a first channel is determined based on a first target hole, the first target hole being the largest hole in the updated hole sequence, and the first channel being obtained based on two holes connected by two triangular patches. In step D, the first target hole in the updated hole sequence is designated as the new first hole, and steps B through D are repeatedly executed until there are no more holes left in the final updated hole sequence. In step E, the channel identification result of the first model is determined based on all first channels. 【0148】 The embodiments of the apparatus described above are merely illustrative; the elements described as separation means may or may not be physically separated, and the means shown as elements may or may not be physically separated, that is, they may be in one location or distributed across multiple network elements. Some or all of the modules can be selected as needed to achieve the objectives of the solution of this embodiment. Those skilled in the art can understand and implement it without any creative work. 【0149】 From the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be realized by combining the software with a general-purpose hardware platform required by the software, and of course by hardware alone. Based on this understanding, the above technical solutions, either essentially or in part with respect to the prior art, can be embodied as a software product, which can be stored in a computer-readable storage medium such as ROM / RAM, magnetic disk, or optical disk, and which includes a number of instructions for causing a computer device (such as a personal computer, server, or network device) to perform the methods described in each embodiment or a particular part of an embodiment disclosed herein. 【0150】 Finally, it should be noted that the above embodiments are intended to illustrate, and not limit, the technical solutions of this publication, but rather to illustrate this publication in detail with reference to the above embodiments. Those skilled in the art may modify the technical solutions described in the above embodiments or replace some of their technical features with equivalent ones. Such modifications or replacements will not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments in this publication.

Claims

[Claim 1] A method for identifying channels in a 3D model, To determine the first hole in the first model, In the first model, if there is a triangular patch that shares the first hole and the hole edge, the hole arrangement is updated in the first model based on the triangular patch that shares the first hole and the hole edge and the triangular patch that has already been traversed. The method includes determining a first channel based on a first target hole, where the updated hole sequence contains at least two holes, the first target hole being the largest hole in the updated hole sequence, and the first channel being obtained based on two holes connected by two triangular patches. A method for identifying channels in a 3D model. [Claim 2] When acquiring the first hole, determining the first hole in the first model means that Obtaining a hole array corresponding to a target triangular patch in the first model, wherein the hole array includes a first hole corresponding to the target triangular patch, and the hole edge of the first hole is an edge of the target triangular patch. A method for identifying channels in a three-dimensional model according to claim 1. [Claim 3] Determining the first hole in the first model after initially acquiring the first hole is: This includes selecting the largest hole from the updated hole arrangement as the new first hole, A method for identifying channels in a three-dimensional model according to claim 1. [Claim 4] A method for identifying channels in a 3D model, Step A is to obtain a hole array corresponding to a target triangular patch in a first model, wherein the hole array includes a first hole corresponding to the target triangular patch, and the hole edge of the first hole is the edge of the target triangular patch. Step B: If a triangular patch exists in the first model that shares the first hole and the hole edge, the hole arrangement is updated in the first model based on the triangular patch that shares the first hole and the hole edge and the triangular patch that has already been traversed. Step C, in which the updated hole sequence includes at least two holes, determines a first channel based on a first target hole, wherein the first target hole is the largest hole in the updated hole sequence, and the first channel is obtained based on two holes connected by two triangular patches. Step D is to set the first target hole in the updated hole sequence as the new first hole, and to repeat steps B through D until there are no more holes in the final updated hole sequence. Step E includes determining the channel identification result of the first model based on all first channels, A method for identifying channels in a 3D model. [Claim 5] Updating the hole arrangement in the first model based on a triangular patch that shares the first hole and the hole edge is, In the first model, the number of holes is determined based on the triangular patch that shares the first hole and the hole edge, This includes updating the hole arrangement based on the number of holes, A method for identifying channels in a three-dimensional model according to claim 4. [Claim 6] Updating the hole arrangement based on the number of holes is, If the number of holes increases, at least two second holes are determined, and the hole arrangement is updated based on the at least two second holes. When the number of holes decreases, the closed holes are determined, and the hole arrangement is updated based on the closed holes. If the number of holes does not change, the updated first hole is determined, and the hole arrangement is updated based on the updated first hole. A method for identifying channels in a three-dimensional model according to claim 5. [Claim 7] Determining the first channel based on the first target hole is: After updating the first target hole based on the newly traversed triangular patch, determine the second target hole that shares the same hole edge as the first target hole, This includes determining the first channel based on the first target hole and the second target hole, A method for identifying channels in a three-dimensional model according to claim 4. [Claim 8] The channel identification method for the aforementioned three-dimensional model further includes: For each of the first channels, a channel closure line for the first channel is determined, wherein the channel closure line is a closure line corresponding to the shortest path surrounding the first channel. Determining the length of the channel closure line, The process includes repairing the first channel if the length of the channel closure line is less than a preset threshold. A method for identifying channels in a three-dimensional model according to claim 7. [Claim 9] For each of the first channels, determining the channel closure line for the first channel is: The first model described above is duplicated to form the second model, For each of the first channels, the process includes: removing all triangular patches already processed in the first model on the second model, leaving the triangular patch at the intersection of the first target hole and the second target hole, removing two connected triangular patches in the first channel, and executing a shortest path algorithm to obtain a channel closure line for the first channel. A method for identifying channels in a three-dimensional model according to claim 8. [Claim 10] Repairing the first channel means Based on the channel closure line, the triangular patches within the corresponding preset range of the channel closure line are removed to obtain two unconnected third target holes. This includes filling each of the third target holes using a hole-filling algorithm, A method for identifying channels in a three-dimensional model according to claim 8. [Claim 11] Executing the shortest path algorithm to obtain the channel closure line for the first channel is: This includes performing a shortest path algorithm based on the common edge between the last traversed triangular patch of the first model and the first target hole before updating the boundary edge to obtain the shortest channel closure line that traverses the first channel, A method for identifying channels in a three-dimensional model according to claim 9. [Claim 12] In the first model, the system traverses each triangular patch adjacent to the first hole to search for a triangular patch that shares the first hole and the hole edge. A method for identifying channels in a three-dimensional model according to claim 4. [Claim 13] The channel identification method for the aforementioned three-dimensional model further includes: In the first model, if there are no triangular patches that share the first hole and the hole edge and are not traversed, the first hole is removed from the hole arrangement. This includes re-selecting the largest hole from the aforementioned hole arrangement as the new first hole, and returning to the execution of steps B to D. A method for identifying channels in a three-dimensional model according to claim 4. [Claim 14] A channel identification device for a 3D model, An acquisition module for determining and acquiring the first hole in the first model, In the first model, if there is a triangular patch that shares the first hole and the hole edge, a first update module for updating the hole arrangement based on the triangular patch that shares the first hole and the hole edge and the triangular patch that has already been traversed in the first model, A first decision module for determining a first channel based on a first target hole when the updated hole array includes at least two holes, wherein the first target hole is the largest hole in the updated hole array, and the first channel is obtained based on two holes connected by two triangular patches. A channel identification device for 3D models. [Claim 15] A channel identification device for a 3D model, An acquisition module for performing step A of acquiring a hole array corresponding to a target triangular patch in a first model, wherein the hole array includes a first hole corresponding to the target triangular patch, and the hole edge of the first hole is an edge of the target triangular patch; A first update module for performing step B of updating the hole array based on the triangular patch sharing the first hole and the hole edge in the first model and the triangular patch that has already been traversed, where, if a triangular patch exists in the first model that shares the first hole and the hole edge, A first decision module for performing step C of determining a first channel based on a first target hole, where the updated hole array contains at least two holes, the first target hole is the largest hole in the updated hole array, and the first channel is obtained based on two holes connected by two triangular patches, An execution module for performing step D, which sets the first target hole in the updated hole array as a new first hole, and which repeatedly executes steps B to D until there are no holes left in the final updated hole array. A second decision module for determining the channel identification result of the first model based on all first channels, A channel identification device for 3D models. [Claim 16] An electronic device comprising memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, a channel identification method for a three-dimensional model according to any one of claims 1 to 13 is realized. Electronic devices. [Claim 17] A non-temporary computer-readable storage medium in which a computer program is stored, wherein when the computer program is executed by a processor, a channel identification method for a three-dimensional model according to any one of claims 1 to 13 is realized. Non-temporary computer-readable storage medium.

Images