Model generation method and device, computer program product and electronic equipment

Abstract

The invention relates to the technical field of computers, in particular to a model generation method and device, a computer program product and electronic equipment. The model generation method comprises the steps that a to-be-bound target object is cut according to generation parameters of a flexible binding unit, a convex hull surface model of the to-be-bound target object is generated according to a cutting result, and the flexible binding unit is a current processing unit in multiple flexible binding units contained in a to-be-generated flexible binding model; constructing a bridging structure according to the top end tangent plane and the bottom end tangent plane of the convex hull surface model, and performing convex hull recovery on the bridging structure based on the convex hull surface model to obtain a shaped bridging structure; and performing volume conversion on the shaped bridging structure to generate a volume binding model of the flexible binding unit, and binding the volume binding model on the to-be-bound target object and taking the volume binding model as an object part of the to-be-bound target object. According to the invention, the generation efficiency of the flexible binding model can be improved.

Description

Technical Field

[0001] This disclosure relates to the field of computer technology, and more specifically, to a model generation method, a model generation apparatus, a computer program product, and an electronic device. Background Technology

[0002] In the production of digital content such as games, film and animation, and virtual reality, flexible binding structures (such as ropes, cables, and biological tissues) are crucial for the realism of scenes. However, currently, the generation of binding structures is achieved through physical simulation. While finite element or particle systems can simulate soft bodies, they require millions of iterations per frame (such as cloth simulation), and the generation time is often measured in hours. This is time-consuming, and in computer graphics applications, frequent parameter tuning and iteration are often required to achieve the desired effect. This approach incurs enormous time and manpower costs.

[0003] It should be noted that the information in the background section above is only used to enhance the understanding of the background of this disclosure, and therefore may include information that does not constitute prior art known to those skilled in the art. Summary of the Invention

[0004] The purpose of this disclosure is to provide a model generation method and apparatus, computer program product and electronic device, thereby improving the generation efficiency of flexible bundling models to at least a certain extent.

[0005] Other features and advantages of this disclosure will become apparent from the following detailed description, or may be learned in part from practice of this disclosure.

[0006] According to one aspect of this disclosure, a model generation method is provided, comprising: cutting a target object to be bound according to the generation parameters of a flexible binding unit, and generating a convex hull surface model of the target object to be bound according to the cutting result, wherein the flexible binding unit is the current processing unit among a plurality of flexible binding units contained in the flexible binding model to be generated; constructing a bridging structure according to the top and bottom cut surfaces of the convex hull surface model, and performing convex hull recovery on the bridging structure based on the convex hull surface model to obtain a shaped bridging structure; performing volume transformation on the shaped bridging structure to generate a volume binding model of the flexible binding unit, wherein the volume binding model is bound to the target object to be bound and serves as the object part of the target object to be bound.

[0007] In one exemplary embodiment of this disclosure, the process of cutting the target object to be bound according to the generation parameters of the flexible binding unit and generating a convex hull surface model of the target object to be bound based on the cutting result includes: determining a base model; performing a geometric transformation on the base model according to the generation parameters of the flexible binding unit to obtain a slice body that matches the generation parameters of the flexible binding unit, the slice body being used to indicate the surface wrapping information of the flexible binding unit; and cutting the target object to be bound based on the slice body to obtain a convex hull surface model of the target object to be bound.

[0008] In one exemplary embodiment of this disclosure, the method of cutting the target object to be bound based on a slice to obtain a convex hull surface model of the target object to be bound includes: performing an intersection operation between the slice and the target object to be bound to extract the common surface portion between the slice and the target object to be bound; and generating a convex hull surface model on the target object to be bound based on the common surface portion, wherein the convex hull surface model is a minimal convex polyhedron containing the common surface portion.

[0009] In one exemplary embodiment of this disclosure, before constructing the bridging structure based on the top and bottom cuts of the convex hull surface model, the method further includes: extracting the top edge line and bottom edge line of the convex hull surface model; constructing a plane based on the top edge line to obtain the top cut; and constructing a plane based on the bottom edge line to obtain the bottom cut.

[0010] In one exemplary embodiment of this disclosure, constructing a bridging structure based on the top and bottom vertices of a convex hull surface model includes: extracting the edge vertices of the top vertices and resampling them to obtain a top vertex set; extracting the edge vertices of the bottom vertices and resampling them so that the number of vertices in the obtained bottom vertex set is the same as that in the top vertex set; performing vertex matching between the top vertex set and the bottom vertex set to obtain multiple edge pairs; and generating a surface model based on the multiple edge pairs to obtain the bridging structure.

[0011] In one exemplary embodiment of this disclosure, vertex matching is performed between the top vertex set and the bottom vertex set to obtain multiple edge pairs, including: determining a boundary topology based on the top vertex set and the bottom vertex set, wherein the boundary topology is used to indicate the vertex order and / or vertex normal direction; and performing vertex matching between the top vertex set and the bottom vertex set based on the boundary topology to obtain multiple edge pairs.

[0012] In one exemplary embodiment of this disclosure, convex hull recovery is performed on the bridging structure based on the convex hull surface model to obtain a shaped bridging structure. This includes: subdividing the bridging structure surface and determining the surface vertices of the bridging structure based on the surface subdivision results; determining the target vertex set of the bridging structure based on the surface vertices, the top vertex set, and the bottom vertex set; and reshaping the bridging structure into a convex hull structure using the target vertex set based on the convex hull surface model to obtain the shaped bridging structure.

[0013] In one exemplary embodiment of this disclosure, based on a convex hull surface model, the bridging structure is reshaped into a convex hull structure using a target vertex set to obtain a shaped bridging structure. This includes: for each vertex in the target vertex set, emitting a ray with the vertex as the ray origin and the vertex's normal as the ray direction, and determining the target point where the emitted ray intersects the convex hull surface model; offsetting the vertex to the target point to obtain the offset vertex; and determining the shaped bridging structure based on the offset vertices corresponding to each vertex in the target vertex set.

[0014] In one exemplary embodiment of this disclosure, a volumetric transformation of a fixed bridging structure is performed to generate a volumetric binding model of flexible binding units, including: determining the stretching direction based on the normals of the vertices in the fixed bridging structure; determining the stretching distance based on the generation parameters of the flexible binding units; and stretching the fixed bridging structure outward based on the stretching direction and stretching distance of each vertex in the fixed bridging structure to convert the fixed bridging structure into a volumetric binding model.

[0015] In an exemplary embodiment of this disclosure, before cutting the target object to be bound according to the generation parameters of the flexible binding unit, the method further includes: in response to a parameter adjustment operation, obtaining the adjustment parameters corresponding to the parameter adjustment operation as the generation parameters of the flexible binding unit; wherein the generation parameters include a first parameter and a second parameter, the first parameter being used to indicate the basic positional shape of the flexible binding unit, and the second parameter being used to adjust the basic positional shape of the flexible binding unit to present a specified performance effect.

[0016] In one exemplary embodiment of this disclosure, for a non-first flexible binding unit of the flexible binding model to be generated, the target object to be bound includes the object portion of the previously generated volume binding model.

[0017] According to one aspect of this disclosure, a model generation apparatus is provided, comprising: a data processing module, configured to cut a target object to be bound according to the generation parameters of a flexible binding unit, and generate a convex hull surface model of the target object to be bound based on the cutting result, wherein the flexible binding unit is any flexible binding unit in the flexible binding model to be generated; a structure processing module, configured to construct a bridging structure based on the top and bottom cut surfaces of the convex hull surface model, and perform convex hull recovery on the bridging structure based on the convex hull surface model to obtain a shaped bridging structure; and a model generation module, configured to perform volume conversion on the shaped bridging structure to generate a volume binding model of the flexible binding unit, wherein the volume binding model is bound to the target object to be bound and serves as the object part.

[0018] According to one aspect of this disclosure, a computer program product is provided, comprising a computer program that, when executed by a processor, implements any of the above methods.

[0019] According to one aspect of this disclosure, an electronic device is provided, comprising: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to perform any of the above methods by executing the executable instructions.

[0020] The model generation method in the exemplary embodiments of this disclosure involves cutting the target object to be bound according to the generation parameters of the flexible binding unit, and generating a convex hull surface model of the target object to be bound based on the cutting results. The flexible binding unit is the current processing unit among multiple flexible binding units contained in the flexible binding model to be generated. Then, a bridging structure is constructed based on the top and bottom cut surfaces of the convex hull surface model, and the convex hull is restored based on the convex hull surface model to obtain a shaped bridging structure. Finally, the shaped bridging structure is volumetrically transformed to generate a volumetric binding model of the flexible binding unit. The volumetric binding model is bound to the target object to be bound and serves as the object part of the target object to be bound. On the one hand, by using purely geometric operations such as parametric cutting, convex hull generation, and bridging structure construction, complex mechanical calculations in physical simulation are avoided, improving generation efficiency. On the other hand, through geometric cutting and convex hull restoration operations, the generated model can fit the surface contour of the target object to be bound, and the volumetric transformation of the bridging structure further enhances the physical rationality of the model, and the visual performance is close to the effect of physical simulation. In addition, the flexible adjustment of the generation parameters of the flexible binding unit can balance accuracy and efficiency and adapt to different detail requirements.

[0021] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and are not intended to limit this disclosure. Attached Figure Description

[0022] The above and other objects, features, and advantages of this disclosure will become readily apparent from the following detailed description of exemplary embodiments, taken in conjunction with the accompanying drawings. Several embodiments of this disclosure are illustrated in the drawings by way of example and not limitation.

[0023] Figure 1 An application environment according to an exemplary embodiment of this disclosure is shown.

[0024] Figure 2 A flowchart of a model generation method according to an exemplary embodiment of the present disclosure is shown.

[0025] Figure 3 A flowchart illustrating an exemplary embodiment of the present disclosure for generating a convex hull surface model of a target object to be bound is shown.

[0026] Figure 4 A schematic diagram of a base model according to an exemplary embodiment of the present disclosure is shown.

[0027] Figure 5 A schematic diagram of a generated slice model according to an exemplary embodiment of the present disclosure is shown.

[0028] Figure 6 A schematic diagram of constructing a convex hull surface based on a common part of a surface according to an exemplary embodiment of the present disclosure is shown.

[0029] Figure 7 A schematic diagram is shown of a method for generating a convex hull surface model of a target object to be bound, according to an exemplary embodiment of the present disclosure.

[0030] Figure 8 A schematic diagram of a vertex extraction method according to an exemplary embodiment of the present disclosure is shown.

[0031] Figure 9 A schematic diagram of a vertex deletion according to an exemplary embodiment of the present disclosure is shown.

[0032] Figure 10 An example of extracting the edge curves of the remaining model surface according to an exemplary embodiment of the present disclosure is shown.

[0033] Figure 11 A schematic diagram of a final top and bottom cross-section obtained according to an exemplary embodiment of the present disclosure is shown.

[0034] Figure 12 A flowchart illustrating a method for constructing a bridging structure based on the top and bottom cuts of a convex hull surface model according to an exemplary embodiment of the present disclosure is shown.

[0035] Figure 13 A schematic diagram of an extraction of edge vertices according to an exemplary embodiment of the present disclosure is shown.

[0036] Figure 14 A schematic diagram of a final top vertex set and bottom vertex set according to an exemplary embodiment of the present disclosure is shown.

[0037] Figure 15 A schematic diagram of a bridging structure according to an exemplary embodiment of the present disclosure is shown.

[0038] Figure 16 A schematic diagram of surface subdivision of a bridging structure is shown according to an exemplary embodiment of the present disclosure.

[0039] Figure 17 A schematic diagram illustrating the result of multiple subdivisions according to an exemplary embodiment of the present disclosure is shown.

[0040] Figure 18 A schematic diagram of a final segmentation result obtained according to an exemplary embodiment of the present disclosure is shown.

[0041] Figure 19 A schematic diagram is shown of a bridging structure reshaped into a convex hull structure according to an exemplary embodiment of the present disclosure.

[0042] Figure 20 A schematic diagram of the ray detection direction in a ray projection process according to an exemplary embodiment of the present disclosure is shown.

[0043] Figure 21 A schematic diagram is shown of a shaped bridging structure obtained by reshaping a bridging structure into a convex hull structure according to an exemplary embodiment of the present disclosure.

[0044] Figure 22 A schematic diagram is shown of a stretching operation performed on a shaped bridging structure according to an exemplary embodiment of the present disclosure.

[0045] Figure 23 A schematic diagram of parameter adjustment according to an exemplary embodiment of the present disclosure is shown.

[0046] Figure 24 A schematic diagram showing the result of generating a volume binding model of multiple flexible binding units according to an exemplary embodiment of the present disclosure is illustrated.

[0047] Figure 25 A schematic diagram of the composition of a model generation apparatus according to an exemplary embodiment of the present disclosure is shown.

[0048] Figure 26 A block diagram of an electronic device according to an exemplary embodiment of the present disclosure is shown.

[0049] In the accompanying drawings, the same or corresponding reference numerals indicate the same or corresponding parts. Detailed Implementation

[0050] Exemplary embodiments will now be described more fully with reference to the accompanying drawings. However, exemplary embodiments can be implemented in many forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be more comprehensive and complete, and will fully convey the concept of exemplary embodiments to those skilled in the art. The same reference numerals in the drawings denote the same or similar structures, and therefore their detailed description will be omitted.

[0051] Furthermore, the described features, structures, or characteristics can be combined in any suitable manner in one or more embodiments. Numerous specific details are provided in the following description to give a thorough understanding of embodiments of this disclosure. However, those skilled in the art will recognize that the technical solutions of this disclosure can be practiced without one or more of the specific details described, or other methods, components, apparatuses, steps, etc., can be employed. In other instances, well-known structures, methods, apparatuses, implementations, or operations are not shown or described in detail to avoid obscuring various aspects of this disclosure.

[0052] The block diagrams shown in the accompanying drawings are merely functional entities and do not necessarily correspond to physically independent entities. That is, these functional entities can be implemented in software, or in one or more software-hardened modules, or in different network and / or processor devices and / or microcontroller devices.

[0053] Currently, the generation of bound structures is achieved through physical simulation. However, although finite element or particle systems can simulate soft bodies, they require millions of iterations per frame (such as cloth simulation), and the generation time is often measured in hours. This method is time-consuming and often requires frequent parameter tuning and iteration to achieve the desired effect, which brings huge time and manpower costs.

[0054] Therefore, considering that in computer graphics applications, the most important factor for flexible binding structures is their resemblance (appearance close to the real effect) rather than their actual physical reality, the exemplary embodiments of this disclosure provide a model generation method that adopts the idea of ​​geometric structured programming. By utilizing the procedural generation approach of geometry, the generated binding structure can closely approximate the shape of the physical simulation scheme, while the generation efficiency only requires a few seconds to tens of seconds. Compared to the generation time of physical schemes, which is on the order of hours, this method greatly saves time and labor costs.

[0055] It should be noted that the exemplary embodiments of this disclosure can be applied to technical fields such as game development, film and animation production, industrial design and digital twins, virtual reality and augmented reality, simulation and scientific research. Through efficient geometry-driven modeling, it fills the gap between traditional manual modeling (time-consuming) and physical simulation (time-consuming and computationally expensive). The exemplary embodiments of this disclosure do not impose special limitations on specific application scenarios or fields.

[0056] The model generation method provided by the exemplary embodiments of this disclosure can be applied to, for example... Figure 1 The application environment shown is illustrated. Terminal 101 communicates with server 102 via a network. A data storage system can store the data that server 102 needs to process. The data storage system can be integrated onto server 102, or it can be located in the cloud or on another network server.

[0057] In one exemplary embodiment, the model generation method provided by the exemplary embodiment of this disclosure can be executed by server 102, and the corresponding model generation apparatus is disposed in server 102. Correspondingly, in this method of execution by server 102, server 102 can start executing the steps in the technical solution of the exemplary embodiment of this disclosure in response to a triggering command, wherein the triggering command can be sent by a terminal used by a user, or can be triggered locally by the server in response to some automated events.

[0058] Server 102 can be a standalone physical server, a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, CDN, and big data and artificial intelligence platforms. Server 102 can execute background tasks.

[0059] Furthermore, in another exemplary embodiment, terminal 101 may also have similar functions to server 102, thereby performing the model generation method provided by the exemplary embodiments of this disclosure.

[0060] The terminal 101 can be a smartphone, tablet, laptop, desktop computer, smart speaker, smartwatch, IoT device, or portable wearable device. IoT devices can include smart speakers, smart TVs, smart air conditioners, and smart in-vehicle devices, etc. Portable wearable devices can include smartwatches, smart bracelets, head-mounted devices, etc. The terminal 101 can also be referred to as a mobile terminal, terminal device, mobile device, etc. The exemplary embodiments of this disclosure do not limit the type of terminal 101.

[0061] Furthermore, the technical solutions of the exemplary embodiments of this disclosure can also be executed collaboratively by terminal 101 and server 102. In this method of collaborative execution by terminal 101 and server 102, some steps in the technical solutions provided by the exemplary embodiments of this disclosure are executed by terminal 101, while other steps are executed by server 102. It should be noted that in this method of collaborative execution by terminal 101 and server 102, the steps executed by terminal 101 and server 102 respectively can be dynamically adjusted according to the actual situation, and no special restrictions are imposed on this.

[0062] The terminal 101 and the server 102 can be connected directly or indirectly via wireless communication, and the exemplary embodiments of this disclosure are not particularly limited herein.

[0063] refer to Figure 2 The diagram shown is a flowchart of a model generation method according to an exemplary embodiment of this disclosure. Figure 2 As shown, the method includes steps S210 to S230, as detailed below:

[0064] Step S210: Cut the target object to be bound according to the generation parameters of the flexible binding unit, and generate the convex hull surface model of the target object to be bound according to the cutting result. The flexible binding unit is the current processing unit among the multiple flexible binding units included in the flexible binding model to be generated.

[0065] Step S220: Construct a bridging structure based on the top and bottom cut surfaces of the convex hull surface model, and perform convex hull recovery on the bridging structure based on the convex hull surface model to obtain a finalized bridging structure.

[0066] Step S230: Perform volume conversion on the shaped bridging structure to generate a volume binding model of the flexible binding unit. The volume binding model is bound to the target object to be bound and serves as the object part of the target object to be bound.

[0067] The model generation method in the exemplary embodiments of this disclosure, on the one hand, avoids complex mechanical calculations in physical simulations and improves generation efficiency by using purely geometric operations such as parametric cutting, convex hull generation, and bridging structure construction. On the other hand, through geometric cutting and convex hull restoration operations, the generated model can fit the surface contour of the target object, and the volume transformation of the bridging structure further enhances the physical rationality of the model, resulting in a visual appearance close to the effect of physical simulation. In addition, the flexible adjustment of the generation parameters of the flexible binding unit can balance accuracy and efficiency and adapt to different detail requirements.

[0068] Steps S210 to S230 will be described in more detail below.

[0069] In step S210, the target object to be bound is cut according to the generation parameters of the flexible binding unit, and a convex hull surface model of the target object to be bound is generated according to the cutting result. The flexible binding unit is the current processing unit among the multiple flexible binding units contained in the flexible binding model to be generated.

[0070] In the exemplary embodiments of this disclosure, the flexible binding unit is the basic geometric unit constituting the flexible binding model. Each flexible binding unit, after being generated through parameterization, forms a complete binding structure, such as a section of strap or a segment of rope. The exemplary embodiments of this disclosure divide the flexible binding model to be generated into several flexible binding units, generate a corresponding volumetric binding model for each individual flexible binding unit, and determine the final combined binding structure by generating each volumetric binding model one by one, i.e., binding the target object to be bound with the flexible binding model to be generated.

[0071] It should also be understood that, since the flexible binding unit is generated individually, for any non-first flexible binding unit of the generated flexible binding model, the target object to be bound is included in the object portion of the previously generated volume binding model. In other words, for flexible binding units in post-processing, the target object to be bound will consider both the original target object and the previously generated volume binding model during the generation process. This can be understood as the previously generated volume binding model being treated as part of the body of the target object to be bound, participating in the processing of subsequent flexible binding units; this will not be repeated hereafter.

[0072] The target object to be bound is a 3D model, such as a cylindrical pipe, a cubic cargo, or a human arm, and must have a cuttable geometric surface (mesh or parametric surface). The vertex positions of the target object's model can be preserved, while other parameters can be cleared. The convex hull surface model refers to a simplified model generated by processing the local surface of the cut target object using a convex hull algorithm. By eliminating groove details, complex surfaces are transformed into regular geometry suitable for generating bridging structures.

[0073] In some alternative embodiments, such as Figure 3 As shown, the process of cutting the target object to be bound according to the generation parameters of the flexible binding unit, and generating the convex hull surface model of the target object to be bound based on the cutting results includes:

[0074] Step S310: Determine the basic body model.

[0075] The basic body model is a parameterized model (such as a cylinder, cube, sphere, etc.) that represents the initial geometric shape of the flexible binding unit. It serves as the input reference for subsequent geometric transformations, providing a standardized starting point. Through parameter control, it can be adapted to different binding requirements. The exemplary embodiment of this disclosure uses a cylinder as an example to illustrate the basic body model.

[0076] For example Figure 4 As shown, define a cylindrical model with a bottom radius of 1 unit and a height of 1 unit. Figure 4 The area enclosed by this basic model is similar to a slice, so the basic model can also be understood as a basic slice.

[0077] Step S320: Perform geometric transformation on the base model according to the generation parameters of the flexible binding unit to obtain a slice body that matches the generation parameters of the flexible binding unit. The slice body is used to indicate the surface wrapping information of the flexible binding unit.

[0078] Geometric transformations, including scaling, warping, and Boolean operations, match the base body's shape to the binding unit parameters. A slice volume refers to a discretized cut model generated after geometric transformations of the base body model. It can be used to define the contact surface between the flexible binding unit and the target object to be bound. Essentially, a slice volume records the expected contact area (such as the slice's outline polygon) between each slice and the target object to be bound.

[0079] As an example, the generation parameters based on flexible binding units Figure 4 The base model shown is translated, scaled, and rotated to obtain a slice body that matches the generated parameters, such as... Figure 5 The image shown is a schematic diagram of a generated slice model.

[0080] Step S330: Cut the target object to be bound based on the slice body to obtain the convex hull surface model of the target object to be bound.

[0081] A convex hull surface model is a simplified model generated by performing convex hull calculations on a local surface of the cut target object to be bound, preserving the main geometric features while eliminating complex grooves. A convex hull algorithm can be used, and the target object to be bound can be cut based on slice volumes.

[0082] The process of cutting the target object to be bound based on the slice volume to obtain the convex hull surface model of the target object to be bound may include:

[0083] First, an intersection operation is performed between the slice and the target object to be bound to extract the common surface portion between them. Then, based on the common surface portion, a convex hull surface model is generated on the target object to be bound. The convex hull surface model is the smallest convex polyhedron that contains the common surface portion.

[0084] Specifically, the intersection operation calculates the spatial overlap between two geometries (a slice and a target object to be bound) and outputs the surface mesh of their shared volume. Boolean intersection operations can be used to perform the intersection operation between the slice and the target object. Here, a convex hull is a minimal convex polyhedron containing a set of points or geometries, characterized in that the line segment between any two points lies inside the polyhedron. The convex surface model in the exemplary embodiments of this disclosure refers to a minimal volumetric convex set containing all given vertices, without any depressions.

[0085] As an example, the Quick Hull algorithm can be used to generate the convex hull surface model of the cut model (common surface part). The Quick Hull algorithm is an efficient convex hull calculation algorithm based on a divide-and-conquer strategy. Its core idea is to quickly construct the convex hull boundary by recursively eliminating internal points. Figure 6 The diagram shows a method for constructing a convex hull surface based on common parts of the surface.

[0086] The following uses a two-dimensional point set (common surface portion) as an example to illustrate the process of generating a convex hull based on the Quick Hull algorithm.

[0087] First, perform initialization: define an empty set (to store the convex hull vertex set), and set the leftmost vertex P of the selected vertex set. min And the rightmost point P max Add the vertex set of the convex hull, and with P min P max Using the baseline, the remaining points in the point set are divided into upper and lower parts.

[0088] Secondly, the process of recursively constructing the convex hull is performed:

[0089] For the upper half processing, the point P farthest from the baseline can be obtained. top Add the vertex set to the convex hull. Then connect P. min P top and P top P max Using these two baselines, the point set in the upper part is divided into two subsets, left and right, P. min P top The left subset is the part to the left of the baseline, P top P max The set to the right of the baseline is the right subset. Therefore, the left subset (with P) can be processed recursively. min P top (as baseline) and right subset (with P) top P max (Using the baseline). The processing principle for the lower half is the same as that for the upper half.

[0090] It should be noted that during recursive processing, the recursion stops when the subset is empty. The points in the convex hull vertex set are determined to be the convex hull vertices, and the convex hull surface model is constructed based on the convex hull vertex set.

[0091] Figure 7 A schematic diagram illustrating the generation of a convex hull surface model for a target object to be bound is shown. Figure 7 Boolean intersection operation is performed on the slice (hexahedron) and the target object (sphere) to be bound to obtain the common surface part between the two, and a convex hull surface model is generated on the target object to be bound based on the common surface part.

[0092] By performing intersection operations between the slice and the target object to be bound, only the local geometric features in contact with the slice are retained, avoiding the processing of irrelevant regions and improving computational efficiency. Furthermore, based on the common parts of the surfaces, a minimal convex polyhedron (i.e., convex hull) is constructed, completely enclosing these surfaces without any depressions, transforming complex non-convex objects into convex polyhedra and significantly reducing the complexity of subsequent calculations. In addition, while the convex hull model simplifies the geometry, it retains the key surfaces where the target object interacts with the slice, ensuring that functional requirements are not compromised.

[0093] In step S220, a bridging structure is constructed based on the top and bottom cut surfaces of the convex hull surface model, and the convex hull is restored based on the convex hull surface model to obtain a finalized bridging structure.

[0094] In exemplary embodiments of this disclosure, the top and bottom cut surfaces are two parallel or non-parallel planes. The top cut surface can be formed based on the top endpoints of the convex hull surface model, and the bottom cut surface can be formed based on the bottom endpoints of the convex hull surface model. The bridging structure is a transition geometry connecting the top and bottom cut surfaces, which can be used to fill or support the missing areas after cutting. Convex hull recovery refers to performing convex hull calculation on the bridging structure to make it convex (without depressions) to improve structural stability and algorithm compatibility.

[0095] Before constructing the bridging structure based on the top and bottom cut surfaces of the convex hull surface model, the top and bottom edge lines of the convex hull surface model are extracted. Then, a plane is constructed based on the top edge line to obtain the top cut surface, and a plane is constructed based on the bottom edge line to obtain the bottom cut surface.

[0096] Specifically, based on the procedural generation of geometry, after obtaining the convex hull surface model, the top and bottom vertices of the convex hull surface model are extracted first. For example... Figure 8 The diagram shows the extraction of vertices. Then these vertices are deleted (e.g., ...). Figure 9 As shown), this allows for the extraction of edge curves from the remaining model surface (such as...). Figure 10The top and bottom curves are shown, and a top cross-section is constructed based on the top edge line, and a bottom cross-section is constructed using the bottom edge line, as shown. Figure 11 The diagram shows the final top and bottom cross-sections.

[0097] By employing a preprocessing step of edge line extraction and sectional fitting, the abstract convex hull model can be transformed into engineering-manipulable geometric elements. This provides accurate and adaptive input for subsequent bridging structure construction. Edge lines typically correspond to the salient contours of the original model, avoiding the loss of functional regions and improving geometric fidelity. The sectional surfaces generated by the edge lines can be strictly aligned with the actual boundaries of the convex hull model, preventing gaps or interference between the bridging structure and the original model. Furthermore, processing only the edge lines rather than the entire surface improves computational efficiency.

[0098] In some alternative embodiments, such as Figure 12 As shown, the bridging structure constructed based on the top and bottom cut surfaces of the convex hull surface model includes:

[0099] Step S1210: Extract the edge vertices of the top section and resample them to obtain the top vertex set.

[0100] Step S1220: Extract the edge vertices of the bottom cut surface and resample them so that the number of vertices in the resulting bottom vertex set is the same as the number of vertices in the top vertex set.

[0101] In this context, edge vertices are the polygonal contour vertices formed by the intersection of the top / bottom tangents and the convex hull surface model. Resampling can adjust the number of vertices through interpolation or simplification to ensure that the density or number of top / bottom vertex sets is consistent, thus providing conditions for subsequent edge pair construction.

[0102] As an example, such as Figure 13 The diagram illustrates the process of extracting edge vertices. Taking the extraction of the top vertex set as an example, the edges of the top section are first extracted, and then the edge vertices are resampled to control the number of edge vertices to a preset limit. The processing of the bottom vertex set is similar; a preset number of bottom vertices are extracted. The final top and bottom vertex sets are shown below. Figure 14 As shown.

[0103] Step S1230: Perform vertex matching between the top vertex set and the bottom vertex set to obtain multiple edge pairs.

[0104] Vertex matching involves pairing top vertices with bottom vertices according to geometric relationships to form connecting edges, or edge pairs. In other words, an edge pair is a pair of matched vertices, each containing one top vertex and one bottom vertex, serving as a connecting edge in a bridging structure. For example, the vertex with index 1 in the top vertex set and the vertex with index 1 in the bottom edge vertex set constitute an edge pair.

[0105] Among them, matching the top vertex set with the bottom vertex set to obtain multiple edge pairs may include:

[0106] First, the boundary topology is determined based on the top and bottom vertex sets. Second, based on the boundary topology, vertex matching is performed between the top and bottom vertex sets to obtain multiple edge pairs.

[0107] Specifically, the boundary topology is used to indicate the vertex order and / or vertex normal direction. It describes the spatial arrangement rules of the vertex set (top or bottom vertex set), including the vertex connection order (clockwise / counterclockwise), normal direction (inner / outer), etc., determining the logical connection relationship of the geometry. Vertex order refers to the arrangement order of vertices along the edge lines (e.g., the direction of wrapping around the polygon outline), directly affecting the rationality of the matching. Vertex normal direction refers to the orientation of the surface where the vertex is located, used to determine whether flipping or alignment is needed during matching. By determining the boundary topology, the geometry of the bridging structure determined based on edge pairs can be made continuous.

[0108] As an example, the nearest distance method can be used to match edge pairs. First, find the vertex in the bottom edge set that is closest to the first vertex in the top edge set, and pair them as an edge pair. Then, match the edges sequentially according to the vertex order. For example, starting with vertex 0 in the top edge set, find vertex 104 in the bottom edge set, and pair them as an edge pair. Next, pair vertex 1 in the top edge set with vertex 103 in the bottom edge set, vertex 2 in the top edge set with vertex 102 in the bottom edge set, and so on, matching each vertex in the top edge set with each vertex in the bottom edge set as an edge pair.

[0109] By analyzing the boundary topology of the top / bottom vertex sets to match edge pairs, it is possible to ensure that the top and bottom vertices have the same wrapping direction (e.g., both clockwise), avoiding distortion or intersection during matching and ensuring the continuity of the bridging structure. Furthermore, synchronizing the normal directions can also unify the surface orientation, preventing non-manifold structures caused by inward and outward flipping of the bridging surface.

[0110] Step S1240: Generate a surface model based on multiple edge pairs to obtain the bridging structure.

[0111] After obtaining multiple edge pairs through matching, a surface model, i.e., a bridging structure, can be generated based on this topological method. Generating a surface model refers to transforming edge pairs into continuous surfaces through triangulation, lofting, or parametric methods. Figure 15 A schematic diagram of a bridging structure is shown.

[0112] In some alternative embodiments, convex hull recovery of the bridging structure based on the convex hull surface model to obtain a finalized bridging structure may include:

[0113] First, the bridging structure is subdivided, and the surface vertices of the bridging structure are determined based on the subdivision results. Second, the target vertex set of the bridging structure is determined based on the surface vertices, the top vertex set, and the bottom vertex set. Finally, based on the convex hull surface model, the bridging structure is reshaped into a convex hull structure using the target vertex set to obtain the finalized bridging structure.

[0114] Surface subdivision refers to increasing the mesh density of the bridging structure surface through interpolation or splitting operations to improve geometric accuracy. In exemplary embodiments of this disclosure, surface subdivision increases the number of surface vertices in the bridging structure. This can be understood as subdividing the bridging structure surface and determining surface vertices based on the subdivision results to increase the number of vertices in the bridging structure. Specifically, the target vertex set includes the subdivided bridging surface vertices plus the original top / bottom vertices, serving as the input set for convex hull calculation. Redirection refers to recalculating the non-convex structure into a convex hull, eliminating concave regions and meeting stability requirements. Convex hull recovery refers to applying a convex hull algorithm (such as Quick Hull) to the target vertex set to generate a minimal convex polyhedron that encloses all vertices.

[0115] As an example, the Edge-Loop approach can be used to subdivide the bridging structure. For example... Figure 16 As shown, the closed loop of the bridging structure can be extracted first, and then this can be used to avoid subdividing the surface of the bridging structure. Figure 17 The image shows the results of multiple subdivisions, yielding different numbers of surface vertices. The final subdivision result is shown below. Figure 18 As shown.

[0116] In some alternative embodiments, such as Figure 19 As shown, based on the convex hull surface model, the bridging structure is reshaped into a convex hull structure using the target vertex set, resulting in a shaped bridging structure that may include:

[0117] Step S1910: For each vertex in the target vertex set, emit a ray with the vertex as the starting point and the vertex's normal as the ray direction, and determine the target point where the emitted ray intersects with the convex hull surface model.

[0118] Considering that the bridging structure is concave, it needs to be reshaped using a convex hull surface model to restore it to a convex hull structure, thus making it closer to the original shape.

[0119] Step S1920: Offset the vertex to the target point to obtain the offset vertex.

[0120] Step S1930: Determine the finalized bridging structure based on the offset vertices corresponding to each vertex in the target vertex set.

[0121] Raycasting emits virtual rays from vertices along the normal direction, detecting their intersections with the target model. It's used for geometric deformation and collision detection. The normal direction is perpendicular to the surface where the vertex is located, determining the direction of the ray emission. The target point is the intersection of the ray and the convex hull surface model, serving as the target location for vertex offsetting. Vertex offsetting is a geometric transformation operation that moves the original vertices (each vertex in the target vertex set) to a new location (the target point). For example... Figure 20 The diagram shows the direction of ray detection in the ray projection process, which obtains the target point where the emitted ray intersects with the convex hull surface model.

[0122] like Figure 21 The image shows the shaped bridging structure obtained by reshaping the bridging structure into a convex hull structure. The shaped bridging structure is restored to a convex hull construction.

[0123] By using normal-guided ray projection and vertex offset, the surface vertices of the bridging structure are precisely fitted to the target convex hull surface. Each vertex searches for the intersection point of the convex hull along its surface normal direction, ensuring that the deformation direction conforms to geometric intuition. Furthermore, only the vertex position is moved without changing the topological connection relationship, thus preserving the overall morphological characteristics of the original structure. This ensures the accuracy of the bridging structure after shaping and provides model assurance for generating the volume binding model.

[0124] In step S230, the volume of the shaped bridging structure is transformed to generate a volume binding model of the flexible binding unit. The volume binding model is bound to the target object to be bound and serves as the object part of the target object to be bound.

[0125] In the exemplary embodiments of this disclosure, volume transformation refers to converting a rigid bridging structure into a parametric volumetric mesh, which can be endowed with material properties and physical behaviors. The volumetric binding model is the volumetric model converted from the finalized bridging structure. The object portion refers to the functional substructure that, after binding, serves as the target object to be bound. When generating the volumetric binding model of subsequent flexible binding elements, this object portion will simultaneously participate in the calculation as the structure of the target object to be bound.

[0126] The volume conversion of the standardized bridging structure to generate a volume binding model for the flexible binding unit may include:

[0127] First, the stretching direction is determined based on the normals of the vertices in the shaped bridging structure; second, the stretching distance is determined based on the generation parameters of the flexible binding unit; finally, based on the stretching direction and stretching distance of each vertex in the shaped bridging structure, the shaped bridging structure is stretched outward to convert the shaped bridging structure into a volume binding model.

[0128] Specifically, the stretching direction is determined by the normal, and the direction of the vertex surface normal determines the initial axis of volume expansion. Generation parameters include the stretching distance, taper angle, etc. Outward stretching involves offsetting the vertex along the normal direction to generate thickness, forming a closed volume structure. The volume-bound model is the three-dimensional solid formed after stretching, possessing definable mechanical properties and binding constraints.

[0129] For example, Figure 22 The diagram shows a stretching operation performed on the shaped bridging structure. The stretching direction is the vertex normal, and the stretching distance can be the thickness of the flexible binding unit (obtained from the generation parameters). After stretching outward, the shaped bridging structure is converted into a volume model, i.e., a volume binding model.

[0130] By using normal-guided parametric stretching, a high-fidelity conversion from rigid structures to flexible bodies is achieved. The vertex normal is used as the stretching reference direction to perfectly preserve the topological features of the original geometry. Through mathematical constraints on the generated parameters, the thickness can be precisely controlled.

[0131] In some optional embodiments, before cutting the target object to be bound according to the generation parameters of the flexible binding unit, the adjustment parameters corresponding to the parameter adjustment operation can be obtained as the generation parameters of the flexible binding unit in response to the parameter adjustment operation; wherein, the generation parameters include a first parameter and a second parameter, the first parameter is used to indicate the basic position shape of the flexible binding unit, and the second parameter is used to adjust the basic position shape of the flexible binding unit to present a specified performance effect.

[0132] The parameter adjustment operation involves the user dynamically adjusting the generated parameters through GUI (Graphical User Interface) sliders / numerical inputs or API (Application Programming Interface) calls. The first parameter determines the basic geometry of the flexible unit, such as position, angle, and scaling. The second parameter controls the derived properties of the flexible unit, such as enhanced effects like surface texture, elastic gradient, and dynamic response, for example, the effect of gravity-induced sagging.

[0133] As an example, Figure 23 The diagram shown illustrates a parameter adjustment method. Figure 23 In addition to controlling the first parameter, the visual interactive control (red circle) can also control the second parameter by evenly distributing four auxiliary control points (yellow circles) around the visual control. This allows the standard elliptical shape to be adjusted into an arbitrarily twisted shape to simulate some special effects.

[0134] certainly, Figure 23This is merely an example of a visual interactive control. The exemplary embodiments disclosed herein facilitate users to manually adjust the generated effects by adding dynamic interactive methods such as guide lines and control points, thereby further approaching user needs. It can also generate effects such as multiple objects entwined or gravity-induced drooping. No restrictions are placed on the specific layout of the visual interactive control.

[0135] It should be understood that when generating the volumetric binding model for each flexible binding unit, parameters can be adjusted at each generation stage to obtain the generation parameters for the corresponding flexible binding unit. This allows for the generation of a rich variety of binding structure combinations (the flexible binding model to be generated) based on the requirements. Furthermore, the generation process for each flexible binding unit is as described in the exemplary embodiment above. The difference lies in that, for non-first flexible binding units in the generated flexible binding model, the target object to be bound includes the object portion of the previously generated volumetric binding model. For example, for the second generated flexible binding unit, the target object to be bound during the processing includes not only the initial target object but also the volumetric binding model corresponding to the first flexible binding unit, and so on. Figure 24 A schematic diagram of the result of generating a volume binding model with multiple flexible binding units is shown.

[0136] The model generation method in the exemplary embodiments of this disclosure, on the one hand, avoids complex mechanical calculations in physical simulations and improves generation efficiency by using purely geometric operations such as parametric cutting, convex hull generation, and bridging structure construction. On the other hand, through geometric cutting and convex hull restoration operations, the generated model can fit the surface contour of the target object, and the volume transformation of the bridging structure further enhances the physical rationality of the model, resulting in a visual appearance close to the effect of physical simulation. In addition, the flexible adjustment of the generation parameters of the flexible binding unit can balance accuracy and efficiency and adapt to different detail requirements.

[0137] In an exemplary embodiment of this disclosure, a model generation apparatus is also provided. (See reference...) Figure 25 As shown, the model generation device 2500 may include a data processing module 2510, a structure processing module 2520, and a model generation module 2530. Specifically:

[0138] The data processing module 2510 is used to cut the target object to be bound according to the generation parameters of the flexible binding unit, and generate a convex hull surface model of the target object to be bound according to the cutting result. The flexible binding unit is any flexible binding unit in the flexible binding model to be generated. The structure processing module 2520 is used to construct a bridging structure according to the top and bottom cut surfaces of the convex hull surface model, and perform convex hull recovery on the bridging structure based on the convex hull surface model to obtain a shaped bridging structure. The model generation module 2530 is used to perform volume conversion on the shaped bridging structure to generate a volume binding model of the flexible binding unit. The volume binding model is bound to the target object to be bound and serves as the object part.

[0139] In one exemplary embodiment of this disclosure, the data processing module 2510 is configured to perform: determining a base model; performing a geometric transformation on the base model according to the generation parameters of the flexible binding unit to obtain a slice body that matches the generation parameters of the flexible binding unit, the slice body being used to indicate the surface wrapping information of the flexible binding unit; and cutting the target object to be bound based on the slice body to obtain a convex hull surface model of the target object to be bound.

[0140] In one exemplary embodiment of this disclosure, the data processing module 2510 is configured to perform: an intersection operation based on the slice body and the target object to be bound, to extract the common surface portion between the slice body and the target object to be bound; and to generate a convex hull surface model on the target object to be bound based on the common surface portion, wherein the convex hull surface model is a minimal convex polyhedron containing the common surface portion.

[0141] In one exemplary embodiment of this disclosure, the structure processing module 2520 is configured to perform: extracting the top edge line and bottom edge line of the convex hull surface model before constructing the bridging structure based on the top and bottom edges of the convex hull surface model; performing planar construction based on the top edge line to obtain the top edge line; and performing planar construction based on the bottom edge line to obtain the bottom edge line.

[0142] In one exemplary embodiment of this disclosure, the structure processing module 2520 is configured to perform: extracting the edge vertices of the top section and resampling them to obtain a top vertex set; extracting the edge vertices of the bottom section and resampling them so that the number of vertices in the obtained bottom vertex set is the same as that in the top vertex set; performing vertex matching between the top vertex set and the bottom vertex set to obtain multiple edge pairs; and generating a surface model based on the multiple edge pairs to obtain a bridging structure.

[0143] In one exemplary embodiment of this disclosure, the structure processing module 2520 is configured to perform: determining a boundary topology based on the top vertex set and the bottom vertex set, the boundary topology being used to indicate the vertex order and / or vertex normal direction; and performing vertex matching between the top vertex set and the bottom vertex set based on the boundary topology to obtain multiple edge pairs.

[0144] In one exemplary embodiment of this disclosure, the structure processing module 2520 is configured to perform: surface subdivision of the bridging structure and determine the surface vertices of the bridging structure based on the surface subdivision results; determine the target vertex set of the bridging structure based on the surface vertices, the top vertex set, and the bottom vertex set; and reshape the bridging structure into a convex hull structure using the target vertex set based on the convex hull surface model to obtain the shaped bridging structure.

[0145] In one exemplary embodiment of this disclosure, the structure processing module 2520 is configured to perform the following: for each vertex in the target vertex set, emit a ray with the vertex as the ray origin and the vertex normal as the ray direction, determine the target point where the emitted ray intersects with the convex hull surface model; offset the vertex to the target point to obtain the offset vertex; and determine the finalized bridging structure based on the offset vertices corresponding to each vertex in the target vertex set.

[0146] In one exemplary embodiment of this disclosure, the model generation module 2530 is configured to perform: determining the stretching direction based on the normals of the vertices in the shaped bridging structure; determining the stretching distance based on the generation parameters of the flexible binding unit; and performing outward stretching on the shaped bridging structure based on the stretching direction and stretching distance of each vertex in the shaped bridging structure to convert the shaped bridging structure into a volume binding model.

[0147] In one exemplary embodiment of this disclosure, the data processing module 2510 is further configured to perform: before cutting the target object to be bound according to the generation parameters of the flexible binding unit, in response to the parameter adjustment operation, obtain the adjustment parameters corresponding to the parameter adjustment operation as the generation parameters of the flexible binding unit; wherein, the generation parameters include a first parameter and a second parameter, the first parameter being used to indicate the basic position shape of the flexible binding unit, and the second parameter being used to adjust the basic position shape of the flexible binding unit to present a specified performance effect.

[0148] In one exemplary embodiment of this disclosure, for a non-first flexible binding unit of the flexible binding model to be generated, the target object to be bound includes the object portion of the previously generated volume binding model.

[0149] Since the details of each functional module of the model generation apparatus of the exemplary embodiments of this disclosure have been described in the exemplary embodiments of the model generation method described above, they will not be repeated here.

[0150] It should be noted that although several modules or units of the model generation apparatus have been mentioned in the detailed description above, this division is not mandatory. In fact, according to embodiments of this disclosure, the features and functions of two or more modules or units described above can be embodied in one module or unit. Conversely, the features and functions of one module or unit described above can be further divided and embodied by multiple modules or units.

[0151] Exemplary embodiments of this disclosure also provide a computer program product. The computer program product includes a computer program that, when executed by a processor, implements the model generation method described above.

[0152] In one embodiment, the computer program product can be a tangible product containing a computer program, such as a computer-readable storage medium storing the computer program. The readable storage medium can be a storage medium based on electrical, magnetic, optical, electromagnetic, infrared, or other signals, including but not limited to: random access memory (RAM), read-only memory (ROM), magnetic tape, floppy disk, flash memory, hard disk drive (HDD), solid-state drive (SSD), etc. For example, the computer program product can be implemented as a non-volatile storage medium storing the computer program, such as read-only memory, NAND flash memory, etc.

[0153] In one implementation, the computer program product can be an intangible product containing a computer program. For example, the computer program product can be implemented as a virtual digital product, such as an executable file, installation package, or other digital file storing the computer program.

[0154] Computer program code can be written in one or more programming languages. Examples of programming languages ​​include C, Java, and C++. Program code can execute entirely on the user's computing device, partially on the user's computing device, or as a standalone software package. It can also execute partially on the user's computing device and partially on a remote computing device, or entirely on a remote computing device or server. In cases involving remote computing devices, the remote computing device can be connected to the user's computing device via any type of network, such as a local area network (LAN) or a wide area network (WAN), or it can be connected to an external computing device (e.g., via an internet connection provided by a mobile network operator).

[0155] Computer programs can be carried or transmitted via signals such as electricity, magnetism, light, electromagnetic fields, and infrared radiation. Electronic devices can convert the signals carrying computer programs into digital signals, thereby running the computer programs. When a computer program runs on an electronic device, its code is used to cause the electronic device to execute (more specifically, to execute by the processor of the electronic device) the method steps of various exemplary embodiments of this disclosure, such as the model generation method described above.

[0156] Furthermore, in exemplary embodiments of this disclosure, an electronic device capable of implementing the above-described methods is also provided. Those skilled in the art will understand that various aspects of this disclosure can be implemented as systems, methods, or program products. Therefore, various aspects of this disclosure can be specifically implemented as entirely hardware embodiments, entirely software embodiments (including firmware, microcode, etc.), or embodiments combining hardware and software aspects, collectively referred to herein as "circuit," "module," or "system."

[0157] The following reference Figure 26 To describe an electronic device 2600 according to such an embodiment of the present disclosure. Figure 26 The electronic device 2600 shown is merely an example and should not impose any limitation on the functionality and scope of use of the embodiments disclosed herein.

[0158] like Figure 26 As shown, the electronic device 2600 is manifested in the form of a general-purpose computing device. The components of the electronic device 2600 may include, but are not limited to: at least one processing unit 2610, at least one storage unit 2620, a bus 2630 connecting different system components (including storage unit 2620 and processing unit 2610), and a display unit 2640.

[0159] The storage unit stores program code that can be executed by the processing unit 2610, causing the processing unit 2610 to perform the steps described in the "Exemplary Methods" section above according to various exemplary embodiments of this disclosure.

[0160] Storage unit 2620 may include readable media in the form of volatile storage units, such as random access memory (RAM) 2621 and / or cache memory 2622, and may further include read-only memory (ROM) 2623.

[0161] Storage unit 2620 may also include a program / utility 2624 having a set (at least one) of program modules 2625, such program modules 2625 including but not limited to: operating system, one or more application programs, other program modules and program data, each or some combination of these examples may include an implementation of a network environment.

[0162] Bus 2630 can represent one or more of several types of bus structures, including memory cell bus or memory cell controller, peripheral bus, graphics acceleration port, processing unit, or local bus using any of the multiple bus structures.

[0163] Electronic device 2600 can also communicate with one or more external devices 2700 (e.g., keyboard, pointing device, Bluetooth device, etc.), and with one or more devices that enable a user to interact with electronic device 2600, and / or with any device that enables electronic device 2600 to communicate with one or more other computing devices (e.g., router, modem, etc.). This communication can be performed via input / output (I / O) interface 2650. Furthermore, electronic device 2600 can also communicate with one or more networks (e.g., local area network (LAN), wide area network (WAN), and / or public networks, such as the Internet) via network adapter 2660. As shown, network adapter 2660 communicates with other modules of electronic device 2600 via bus 2630. It should be understood that, although not shown in the figures, other hardware and / or software modules can be used in conjunction with electronic device 2600, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0164] From the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein can be implemented by software or by combining software with necessary hardware. Therefore, the technical solutions according to the embodiments of this disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (such as a CD-ROM, USB flash drive, external hard drive, etc.) or on a network, including several instructions to cause a computing device (such as a personal computer, server, terminal device, or network device, etc.) to execute the methods according to the embodiments of this disclosure.

[0165] Furthermore, the above figures are merely illustrative of the processes included in the method according to exemplary embodiments of this disclosure and are not intended to be limiting. It is readily understood that the processes shown in the above figures do not indicate or limit the temporal order of these processes. Additionally, it is readily understood that these processes may be executed synchronously or asynchronously, for example, in multiple modules.

[0166] Other embodiments of this disclosure will readily occur to those skilled in the art upon consideration of the specification and practice of the invention disclosed herein. This disclosure is intended to cover any variations, uses, or adaptations of this disclosure that follow the general principles of this disclosure and include common knowledge or customary techniques in the art not disclosed herein. The specification and embodiments are to be considered exemplary only, and the true scope and spirit of this disclosure are indicated by the claims.

Claims

1. A model generation method, characterized in that, include: The target object to be bound is cut according to the generation parameters of the flexible binding unit, and the convex hull surface model of the target object to be bound is generated according to the cutting result. The flexible binding unit is the current processing unit among the multiple flexible binding units contained in the flexible binding model to be generated. A bridging structure is constructed based on the top and bottom cut surfaces of the convex hull surface model, and the convex hull is restored based on the convex hull surface model to obtain a shaped bridging structure. The volume of the shaped bridging structure is transformed to generate a volume binding model of the flexible binding unit. The volume binding model is bound to the target object to be bound and serves as the object part of the target object to be bound.

2. The method according to claim 1, characterized in that, The step of cutting the target object to be bound according to the generation parameters of the flexible binding unit, and generating the convex hull surface model of the target object to be bound according to the cutting result, includes: Determine the basic model; The base model is geometrically transformed according to the generation parameters of the flexible binding unit to obtain a slice body that matches the generation parameters of the flexible binding unit. The slice body is used to indicate the surface wrapping information of the flexible binding unit. The target object to be bound is cut based on the slice body to obtain the convex hull surface model of the target object to be bound.

3. The method according to claim 2, characterized in that, The step of cutting the target object to be bound based on the slice body to obtain the convex hull surface model of the target object to be bound includes: Based on the intersection operation between the slice and the target object to be bound, the common surface portion between the slice and the target object to be bound is extracted; Based on the common surface portion, a convex hull surface model is generated on the target object to be bound, wherein the convex hull surface model is a minimal convex polyhedron containing the common surface portion.

4. The method according to claim 1, characterized in that, Before constructing the bridging structure based on the top and bottom cross-sections of the convex hull surface model, the method further includes: Extract the top and bottom edge lines of the convex hull surface model; The top cut surface is obtained by constructing a plane based on the top edge line; The bottom cut surface is obtained by constructing a plane based on the bottom edge line.

5. The method according to claim 1, characterized in that, The construction of the bridging structure based on the top and bottom cut surfaces of the convex hull surface model includes: Extract the edge vertices of the top section and resample them to obtain the top vertex set; Extract the edge vertices of the bottom cut surface and resample them so that the resulting bottom vertex set has the same number of vertices as the top vertex set; Vertex matching is performed between the top vertex set and the bottom vertex set to obtain multiple edge pairs; The surface model is generated based on the multiple edge pairs, and the bridging structure is obtained.

6. The method according to claim 5, characterized in that, The step of performing vertex matching between the top vertex set and the bottom vertex set to obtain multiple edge pairs includes: The boundary topology is determined based on the top vertex set and the bottom vertex set, and the boundary topology is used to indicate the vertex order and / or vertex normal direction; Based on the boundary topology, vertex matching is performed between the top vertex set and the bottom vertex set to obtain the multiple edge pairs.

7. The method according to claim 5, characterized in that, The step of performing convex hull recovery on the bridging structure based on the convex hull surface model to obtain a finalized bridging structure includes: The bridging structure is subdivided into surfaces, and the surface vertices of the bridging structure are determined based on the surface subdivision results. The target vertex set of the bridging structure is determined based on the surface vertices, the top vertex set, and the bottom vertex set; Based on the convex hull surface model, the bridging structure is reshaped into a convex hull structure using the target vertex set, so as to obtain the shaped bridging structure.

8. The method according to claim 7, characterized in that, The step of reshaping the bridging structure into a convex hull structure based on the convex hull surface model and using the target vertex set to obtain the shaped bridging structure includes: For each vertex in the target vertex set, a ray is emitted with the vertex as the starting point and the normal of the vertex as the ray direction, and the target point where the emitted ray intersects the convex hull surface model is determined. The vertex is shifted to the target point to obtain the shifted vertex. The bridging structure is determined based on the offset vertices corresponding to each vertex in the target vertex set.

9. The method according to claim 1, characterized in that, The step of performing volume conversion on the standardized bridging structure to generate a volume binding model of the flexible binding unit includes: The stretching direction is determined based on the normal to the vertex in the defined bridging structure. The stretching distance is determined based on the generation parameters of the flexible binding unit; Based on the stretching direction and stretching distance of each vertex in the defined bridging structure, the defined bridging structure is stretched outward to convert the defined bridging structure into the volume binding model.

10. The method according to claim 1, characterized in that, Before cutting the target object to be bound according to the generation parameters of the flexible binding unit, the method further includes: In response to a parameter adjustment operation, the adjustment parameter corresponding to the parameter adjustment operation is obtained as the generation parameter of the flexible binding unit; The generation parameters include a first parameter and a second parameter. The first parameter is used to indicate the basic position and shape of the flexible binding unit, and the second parameter is used to adjust the basic position and shape of the flexible binding unit to present a specified performance effect.

11. The method according to any one of claims 1 to 10, characterized in that, For the non-first flexible binding unit of the flexible binding model to be generated, the target object to be bound includes the object part of the previously generated volume binding model.

12. A model generation apparatus, characterized in that, The device includes: The data processing module is used to cut the target object to be bound according to the generation parameters of the flexible binding unit, and generate the convex hull surface model of the target object to be bound according to the cutting result. The flexible binding unit is any flexible binding unit in the flexible binding model to be generated. The structure processing module is used to construct a bridging structure based on the top and bottom cut surfaces of the convex hull surface model, and to perform convex hull recovery on the bridging structure based on the convex hull surface model to obtain a shaped bridging structure. The model generation module is used to perform volume conversion on the shaped bridging structure to generate a volume binding model of the flexible binding unit. The volume binding model is bound to the target object to be bound and serves as the object part.

13. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the method according to any one of claims 1 to 11.

14. An electronic device, characterized in that, include: processor; as well as Memory for storing the executable instructions of the processor; The processor is configured to perform the method of any one of claims 1 to 11 by executing the executable instructions.

Images