COMPUTER-IMPLEMENTED METHOD FOR MODIFYING MODEL SHAPE OF AN OBJECT - Patent application
The method uses non-rigid mappings to correct deviations between target and actual shapes in manufacturing, addressing the inefficiencies of existing methods by improving accuracy and reducing the need for multiple prototypes and simulations.
Patent Information
- Application Number
- JP2022508538
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Priority Date
- 2019-08-13
- Filing Date
- 2020-08-03
- Publication Date
- 2024-11-07
- Estimated Expiration
- 2040-08-03
AI Technical Summary
Existing methods for minimizing geometrical deviations in manufacturing processes, such as casting and additive manufacturing, require significant effort and cost due to the inability to accurately correct large deformations between the target and actual shapes, especially when using non-rigid mappings.
A computer-implemented method utilizing non-rigid mappings to determine and correct deviations between target and actual shapes by employing parameter sets that allow for global and local deformations, reducing the need for multiple prototypes and simulations.
This approach enables accurate determination of shape corrections even with large deviations, minimizing the number of prototypes and simulations required, thus reducing manufacturing effort and cost.
Smart Images

Figure 0007579327000001 
Figure 0007579327000002 
Figure 0007579327000003
Abstract
Description
[Technical field]
[0001] The present invention relates to a computer-implemented method for modifying a model shape of an object. [Background technology]
[0002] When manufacturing parts, especially with casting and additive manufacturing methods, various geometric deviations from the target shape of the part occur, which are due to, for example, expansion / contraction processes and material displacement. Therefore, before manufacturing a part, a model geometry is first optimized to ensure that the subsequently manufactured part matches the target shape within a tolerance range.
[0003] Known methods for minimizing these deviations consist of first creating a prototype using the model geometry, inspecting or measuring the prototype for deviations, then attempting to take these deviations into account when manufacturing other prototypes, or to correct them during manufacturing with a modified model geometry, and repeating these steps until it is possible to manufacture a part in which deviations outside defined tolerances do not occur. This is a labor-intensive and costly process.
[0004] Furthermore, it is known from DE 10 200 033 333 A1 to project the acquired 3D points of the 3D point cloud onto the surface of the original forming tool defined by a surface model or a possibly modified surface model depending on the determined deviation from the corresponding points of the target surface according to the CAD model, in order to provide a correction to a first approximation. To do this, a search beam is used to generate correction vectors and mappings between the surface points of the CAD model of the part and the surface model of the original forming tool. However, there are still no means of mapping and corrections in such a way that the correct values are obtained in the case of large deviations and deformations. [Prior art documents] [Patent documents]
[0005] [Patent Document 1] European Patent No. 2313867 Summary of the Invention
[0006] It is therefore considered an object of the present invention to provide a computer-implemented method that allows obtaining correct values even in the presence of deviations and deformations, thus saving the effort of searching for a model shape for manufacturing an object.
[0007] The main features of the invention are defined in claims 1 and 15. Embodiments of the invention are the subject matter of claims 2 to 14.
[0008] One aspect of the invention relates to a computer-implemented method for modifying a model shape of an object, the model shape being usable to manufacture the object, the method comprising the steps of: providing a target shape of the object; providing a model shape of the object; providing an actual shape of the object using the model shape; determining whether there is at least one deviation between the target shape and the actual shape; and, if at least one deviation exists, modifying the model shape to a modified model shape based on the determined at least one deviation, wherein at least the determining step, if at least one deviation exists, results in a first non-rigid mapping that relates two shapes to each other by a set of parameters and describes the determined at least one deviation; or at least the modifying step is performed by a second non-rigid mapping that relates two shapes to each other by a set of parameters.
[0009] The essence of the invention is to use not only local information but also more extensive or global information in at least one of the two steps: determining whether there is at least one deviation between the target shape and the actual shape, and / or, if there is at least one deviation, modifying the model shape into a modified model shape based on the determined at least one deviation, in order to make the association between the corresponding regions. Using a first and / or a second non-rigid mapping, global information is used, for example, a mapping can be determined that can convert the entire surfaces of the two shapes involved in the respective non-rigid mapping into each other in the best way, the determination of the first non-rigid mapping comprising the target shape and the actual shape, and the determination of the second non-rigid mapping comprising the model shape and / or the modified model shape. The first and / or the second non-rigid mapping can be a non-rigid registration. This approach allows the determination of the correct association between the shape regions even in the presence of large deviations. When the first and / or second non-rigid mapping is used in the determining and / or modifying steps, the correction of the deviation between the target shape and the actual shape or between the model shape and the modified model shape is adjusted using global information about the object. The global information is represented by a parameter set. For example, the number of parameters of the parameter set can be less than the number of points of the shapes involved in the non-rigid mapping. The objective is to find a mapping that allows the entire surfaces of the two shapes to be transformed into each other as accurately as possible. This allows the correct association between the geometric regions of the two shapes to be determined even in the case of large deviations. Furthermore, the first and second non-rigid mappings each define the entire mapping from one shape to the other. This allows the inexact association between the shapes of each surface point to be avoided.
[0010] In non-rigid mapping, this information is implicit in the non-rigid mapping, so that the association or correction can be calculated for any point. Furthermore, the first or second non-rigid mapping is determined only based on the individual corresponding points of the two shapes and is interpolated by the mapping or deviation field between them. In this way, an assignment is possible even in areas where a corresponding shape could not be identified, such as in the case of large deviations. This allows a more accurate analysis of the deviation between the target shape and the actual shape and a more accurate adjustment of the model shape to the modified model shape. This reduces the number of prototypes that need to be made and the number of simulations that need to be performed. Thus, the present invention provides a computer-implemented method that reduces the effort of finding a model shape for manufacturing an object.
[0011] The computer-implemented method is first used to provide a target shape of the object. The target shape represents the state of the object to be achieved after manufacturing. In a further step, the computer-implemented method provides a model shape of the object, which is then used to manufacture the object. For example, the model shape can deviate from the target shape and take into account known changes that occur during the manufacturing process of the object. The model shape may also be constructed from the target shape and only modified by the method. The model shape is then used to provide the actual shape of the object. The object may be manufactured using the model shape or the object may be simulated using a simulation program. In both cases, the actual shape of the object is obtained as a result.
[0012] Therefore, the actual shape does not necessarily have to be based on a physical object, but may be based on a virtual object. The target shape and the actual shape are then compared to each other and the deviations are determined. In this step, a first non-rigid mapping may be used to determine the at least one deviation. In a next step, the model shape is changed to a modified model shape, which takes into account the determined at least one deviation. In this step, a second non-rigid mapping may be used to determine the at least one deviation. In one example, the determined at least one deviation between the target shape and the actual shape may be directly transferred to the other side when modifying the model shape to form the modified model shape. That is, in positions where there is a deviation between the target shape and the actual shape, the modified model shape will have a change reflected in the imaginary plane of the target shape. This corresponds to a 1x correction or a -1x movement. Also, a larger coefficient may be selected if it is determined based on experience that the correction is too small, or a smaller coefficient may be selected if it is found that excessive adjustments are being made or to avoid instabilities in the iterative procedure. Such a factor can be easily implemented in non-rigid mapping, for example by multiplying the corresponding mapping vector with the factor. If the model shape is not available, the correction can be applied directly to the target shape. Otherwise, the model shape or modified model shape is modified and needs to be related to the real or target shape. If necessary, a coordinate system registration is performed beforehand for this purpose, but usually the model shape or modified model shape is in the same coordinate system as the target shape. In another example, the shape can also be manually post-processed to enable manufacturing.
[0013] According to the invention, a non-rigid mapping is used in at least one of the two steps, determining or modifying. If the first non-rigid mapping is not used in the determining step, conventional methods can be used, for example using a search beam. If the second non-rigid mapping is not used in the modifying step, conventional methods can be used here too.
[0014] The target shape is the desired shape of the object to be manufactured. It can be defined as a CAD model or by technical drawings. It can also specify manufacturing tolerances, for example using Product Manufacturing Information (PMI). In additive manufacturing, the shape can be specified, for example, as a mesh in STL format. Other descriptions are also possible, including mathematical descriptions.
[0015] The real shape is the measured shape of the manufactured object. The real shape can exist in different forms or representations, such as volume data from CT scans, point clouds, surface files such as STL, implicitly defined surfaces based on distance fields, individual measurement points or measurement lines measured for example with tactile sensors, representations using regular geometric elements or mathematically defined surfaces such as non-uniform rational B-splines (so-called URBS). Furthermore, the real shape can be obtained from a simulation of the manufacturing process and therefore completely without measurements. In this way, corrections of the simulated manufacturing can be made.
[0016] The model shape can be, for example, the shape used to manufacture the object using a tool. The model shape thus determines the shape of the object on which the tool is based when manufacturing the object. For example, the object can be manufactured using a casting mold, a stamping mold, or an additive manufacturing device. A simulation program can use the model shape to create a virtual object. The model shape is a variation based on a target shape used to manufacture the object. The purpose is to allow the model shape to take into account deviations that occur in the manufacturing process so that the manufactured part is as close as possible to the target shape.
[0017] The modified model shape is obtained after the method according to the invention has been carried out at least once. If the method is repeated more than once, the modified model shape in the previous iteration is used as the model shape in the next iteration to provide the actual shape. However, modifications can be introduced before the method is carried out, for example based on a simulation of a casting process or on the user's experience, in order to get as close as possible to the target shape in the first iteration run. Since this modified shape is used to manufacture the object, in certain manufacturing methods, for example a prototyping process or a molding process, this shape can also represent the tool used to manufacture the object, for example the mold used in an injection molding process. This tool is usually in this case approximately the negative of the target shape.
[0018] Alternatively or additionally, the model shape may be identical to the target shape, although this is not required. The object may be a prototype manufactured using the model shape. Furthermore, the object may be a component manufactured using the model shape with a tool in use and therefore subject to manufacturing deviations. Thus, the object may also be extracted from an ongoing manufacturing process.
[0019] In all cases, the shape is essentially defined by the surface of the object.
[0020] A non-rigid mapping is a mathematical transformation that assigns coordinates in one space to corresponding coordinates in another space. In contrast to rigid mapping, which consists only of translations and rotations and has six degrees of freedom, non-rigid mapping allows for deformations of both global and local magnitudes. The number of degrees of freedom here is much higher than in rigid mapping and is limited in practice by the resolution of the mapping.
[0021] To calculate a non-rigid mapping, two steps are required: first, a mathematical model describing the mapping is provided. This model has a specific set of parameters that must be determined. Then, the mapping suitable for the specific case is determined, so that the set of parameters of the mathematical model found is the one that allows the optimal assignment of the shape of interest.
[0022] For non-rigid mapping according to the invention, the image space and the value space are not limited to one manifold, e.g., a surface. Instead, the mapping is defined or computable at least over a region around the surface, or even over the entire volume.
[0023] Furthermore, non-rigid mappings are usually at least piecewise continuous, i.e. the mapping of two directly adjacent points does not have large jumps.
[0024] Non-rigid mapping represents logically corresponding object features in different shapes, i.e. the topology and nearby environment are taken into account when determining the mapping, so non-rigid mapping can also be used for registration.
[0025] Furthermore, the provided model shape may be, for example, a modified target shape.
[0026] The modified target shape may in particular be the shape of a tool or a modified model shape based on the modified target shape. In intermediate steps, expected deviations can be corrected in order to obtain a result as close as possible to the nominal shape in the first manufacturing process. Furthermore, in some manufacturing processes it is necessary to determine the shape of a tool using the nominal shape, which may be interpreted here as a modified target shape.
[0027] The method may also include repeating at least the using, determining and modifying steps as long as the determined at least one deviation is outside a predetermined tolerance for the determined at least one deviation.
[0028] This iteration is performed until there is no significant deviation between the actual shape of the object manufactured using the modified model shape and the target shape, the significance of the deviation may be defined by a given tolerance, which may be locally defined.
[0029] The at least one deviation may be assigned to a region of the model shape and the modifying step may be performed on the region only if the at least one deviation is outside a predetermined tolerance for the determined at least one deviation.
[0030] In this case, in order to avoid discontinuities, the transition region from the correction region to the non-correction region can be made weaker and weaker, so that the correction strength or coefficient can be made to gradually decrease to zero beyond the correction region.
[0031] For example, the modifying step may include a sub-step of transforming the at least one determined deviation into a model shape by the second non-rigid mapping, the second non-rigid mapping having a correlation between the target shape and the model shape and / or between the actual shape and the model shape.
[0032] The deviations can be transferred to the model shape during the target to model shape mapping or during the actual to model shape mapping to obtain a modified model shape, or the deviations can be transferred before or after each.
[0033] Further, the second non-rigid mapping may map the model shape to the target shape and / or the model shape to the actual shape.
[0034] When mapping the model shape to the target shape, the deviations can first be corrected in the target shape and then transferred to the model shape, for example by applying an inverse mapping to a second non-rigid mapping, to obtain the modified model shape. When mapping the model shape to the actual shape, the deviations can be corrected in the actual shape and then the modified model shape can be obtained by inverse mapping.
[0035] In another example, the modifying step may include the sub-step of modifying the model shape to the modified model shape using the first non-rigid mapping.
[0036] In this example, a combination of a second non-rigid mapping representing a mapping between a model shape and an actual or target shape and a first non-rigid mapping describing at least one deviation between the target shape and the actual shape can be used to obtain a modified model shape, for example, an inverse mapping of the first non-rigid mapping can be used to correct for deviations in the model shape.
[0037] Prior to the step of determining whether at least one deviation exists between the target shape and the actual shape, the method may include a step of determining a rigid body mapping between the actual shape and the target shape to align the actual shape and the target shape, the rigid body mapping taking into account predetermined local tolerances for different regions of the target shape and minimizing deviations between the actual shape and the target shape outside the local tolerances.
[0038] Rigid mapping for aligning the actual and target shapes can be performed to achieve a first rough association between the actual and target shapes. From this starting point, a first, possibly non-rigid mapping can be determined faster or more accurately. For example, in areas with large tolerances, larger deviations can be tolerated since no correction is required here. Instead, the alignment can be optimized for critical areas with small tolerances. This allows the number of areas to be corrected to be minimized.
[0039] In another example, the step of providing an actual shape of the object using the model shape may advantageously include a sub-step of providing the actual shape from measurement data of a computed tomography measurement of the object.
[0040] In this case, the overall shape of the object is known, which makes it easier to determine the non-rigid mapping.
[0041] For example, the modifying step may include the sub-steps of: providing at least one subregion of the model shape, the at least one subregion being associated with the determined at least one deviation; modifying the at least one subregion having the determined at least one deviation into at least one modified subregion; and modifying the model shape by providing the at least one subregion.
[0042] Thus, only areas of the model geometry where there is at least one deviation are modified. These partial areas are modified in the modified partial areas where the deviations are to be corrected. In the computer-implemented method, it is not the entire model geometry that is modified, but only individual points of the partial areas with deviations, thereby reducing the required computing power. For example, to reduce the complexity of the automatic editing or correction of the entire CAD model, only individual patches, i.e. areas of the CAD model, can be edited. Based on this, the geometry of the entire model can be edited.
[0043] The partial area may be a regular geometric element, for example a plane or a cylinder, which means that the deviations are arranged within a regular geometric element, for example a plane or a cylinder.
[0044] In another example, the modifying step may include a sub-step of modifying the model shape to a modified model shape based on the at least one determined deviation, using the second non-rigid mapping and taking into account local modifications resulting from the at least one determined deviation.
[0045] As an example, a first non-rigid mapping can be applied for modification. The modification is performed by rotation, scaling, and / or shear. The first non-rigid mapping can be used to perform local modifications by rotation, scaling, and / or shear.
[0046] Furthermore, the first non-rigid mapping and / or the second non-rigid mapping may be defined using control points.
[0047] The control points may be evenly distributed in a space containing the object. Alternatively, the control points may be defined only on the object. Furthermore, the control points may have a higher density in at least one predefined region of the object than outside the at least one predefined region, the predefined region comprising the environment of the surface of the object and / or the environment surrounding the determined at least one deviation if the determined at least one deviation exceeds a predefined threshold and / or the environment surrounding the determined at least one deviation if the determined at least one deviation has a gradient exceeding a predefined gradient threshold.
[0048] Furthermore, the first non-rigid mapping may alter the topology of the model shape only within a predetermined modification range.
[0049] Thus, the first non-rigid mapping modifies the topology of the model shape only within a predefined range, which avoids large changes and large variations in the model shape during the iterative process. This facilitates the convergence of the model to a modified model shape that corresponds to the target shape. In this context, the term topology also includes the representation of surfaces, for example the connectivity of surfaces stored in STL format or the connectivity of the control points of a freeform surface defined with NURBS.
[0050] A further aspect of the invention relates to a computer program product having computer executable instructions which, when executed on a computer, cause the computer to carry out the method described above.
[0051] The advantages and effects and scalability of the computer program product result from the advantages and effects and scalability of the method described above, and in this respect reference is therefore made to the above description.
[0052] For example, a computer program product means a data carrier on which computer program elements are stored, which comprise computer executable instructions. Alternatively or additionally, a computer program may also mean a permanent or volatile data store, such as for example a flash memory or a memory, which contains the computer program elements. However, other types of data stores containing computer program elements are not excluded. [Brief description of the drawings]
[0053] Further features, details and advantages of the invention emerge from the following description of embodiments, based on the claims and the drawings. [Figure 1] FIG. 1 illustrates a flowchart of a computer-implemented method for modifying a model shape of an object. [Diagram 2] FIG. 2 illustrates one embodiment of the steps of the method. [Diagram 3] FIG. 2 illustrates one embodiment of the steps of the method. [Figure 4] FIG. 13 is a schematic diagram showing deviations in actual shapes. [Figure 5a] FIG. 2 is a schematic diagram showing different shapes and their relationship to each other. [Figure 5b] FIG. 2 is a schematic diagram showing different shapes and their relationship to each other. [Figure 6a] 1A-1C are schematic diagrams illustrating different definitions of mapping between shapes. [Figure 6b] 1A-1C are schematic diagrams illustrating different definitions of mapping between shapes. [Figure 7] FIG. 1 is a schematic diagram showing two exemplary procedures for obtaining a modified model shape. [Figure 8] FIG. 2 is a schematic diagram illustrating a further embodiment of the method. [Figure 9] FIG. 13 is a schematic diagram showing an embodiment in which non-rigid mapping is performed in the form of a field. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0054] In the following, with reference to FIG. 1, a computer-implemented method 100 for modifying a model shape of an object will be described in more detail.
[0055] In a first step 102, a target shape of the object is provided. This can be a so-called nominal shape that is used to define the desired shape of the object. The target shape can be provided, for example, as a CAD model.
[0056] In a further step 104, a model shape of the object is provided. The model shape can be used to manufacture the object. The provided model shape can be a modified target shape that takes into account existing known deformations during the manufacture of the object that may lead to deviations between the actual shape and the target shape.
[0057] In a further step 106, the model shape can be used as a base shape for a casting or injection molding process for manufacturing the object to obtain the actual shape. Alternatively or additionally, the model shape can be used for additional manufacturing steps. Furthermore, the model shape can alternatively or additionally be used in a simulation program to calculate the actual shape of the object.
[0058] Next, in step 118, a rigid body mapping between the actual shape and the target shape can be determined. The rigid body mapping can be used to align the actual shape and the target shape. The rigid body mapping considers local predetermined tolerances for different regions of the target shape. The local tolerances are tolerances that are locally defined on the shape of the object. For example, regions on the object that do not interact with other elements or components can have large tolerances. In contrast, regions of the object that interact with other elements or components have small tolerances because they need to be manufactured more precisely. Furthermore, the rigid body mapping can minimize deviations between the actual shape and the target shape outside of the local tolerances.
[0059] Then, in a further step 108, it is determined whether there is at least one deviation between the target shape and the actual shape. To do this, the target shape is compared with the actual shape. This can be achieved with a first non-rigid mapping. The first non-rigid mapping can have a parameter set that allows the non-rigid mapping to map the target shape and the actual shape to each other over the entire coordinate system. Thus, the first non-rigid mapping also describes at least one deviation between the actual shape and the target shape.
[0060] For step 108, in a first exemplary embodiment, a first non-rigid mapping between the actual shape and the target shape can be determined. In another exemplary embodiment, a method for determining local deviations that does not include a non-rigid mapping is used in step 108.
[0061] In step 110, the model shape is modified using the at least one deviation determined in step 108. If there is no deviation, in step 110, the method ends. If there is a deviation, in step 110, a second non-rigid mapping can be used to provide a modified model shape from the model shape. The second non-rigid mapping has a set of parameters for this purpose, by which the second non-rigid mapping can relate the model shape and the modified model shape to each other. The second non-rigid mapping describes a change between the model shape and the modified model shape, which change corrects at least one deviation between the actual shape and the target shape. The purpose is that the actual shape of the object generated using the modified model shape deviates less from the target shape than the actual shape of the object generated using the model shape.
[0062] Thus, in a first exemplary embodiment of step 110, a second non-rigid mapping between the target shape and the model shape can be determined. In a second exemplary embodiment of step 110, a second non-rigid mapping between the actual shape and the model shape is determined. In another exemplary embodiment of step 110, the deviation transfer can be performed by directly determining a possibly local correction value for the previous model shape based on step 108. In a further exemplary embodiment, a method is used for determining an association between the target shape or actual shape and the modified model shape that does not constitute a non-rigid mapping.
[0063] Combinations in which both steps 108 and 110 do not use a non-rigid mapping are not covered by the present invention, i.e., in accordance with the present invention, either at least a first non-rigid mapping is used in step 108 or at least a second non-rigid mapping is used in step 110. Furthermore, it is also possible to use a first non-rigid mapping and a second non-rigid mapping simultaneously.
[0064] At least steps 106, 108, 110 may be repeated in step 112. This iteration is performed until the at least one deviation determined during the iteration falls within a predefined tolerance for the at least one deviation determined, meaning that the deviation of the actual shape of the object generated based on the modified model shape from the target shape corresponds to the target shape within the tolerance.
[0065] At least one deviation can be associated with a region of the model shape, and the model shape can be divided into different regions. In step 110, only the regions of the model shape that have at least one deviation are modified to obtain the modified model shape. Regions that do not contain deviations are not modified to obtain the modified model shape. Furthermore, the tolerances of the different regions are mainly used to correct regions with small tolerances. Regions with large tolerances are only corrected if the deviations are large. In these regions, small deviations that are within the tolerance range are tolerated.
[0066] Step 110 may comprise additional sub-steps, which are shown together in FIG. 2, are optional in each case and can be combined with each other. The correction step may comprise a sub-step 114, in which at least one determined deviation is transferred to the model shape by means of a second non-rigid mapping. The second non-rigid mapping comprises an association between the target shape and the model shape in the first alternative. This means that the second non-rigid mapping can map the target shape to the model shape or vice versa. In another alternative, the second non-rigid mapping comprises an association between the actual shape and the model shape. That is to say, the second non-rigid mapping can map the actual shape to the target shape or vice versa. In both cases, the second non-rigid mapping uses the model shape.
[0067] Furthermore, step 110 may include a sub-step 118, in which a rigid body mapping between the actual shape and the target shape is obtained. This rigid body mapping can be used to align the actual shape and the target shape. During the alignment, a local predetermined tolerance for different regions of the target shape is taken into account by the rigid body mapping. Furthermore, deviations between the actual shape and the target shape outside the local tolerance are minimized.
[0068] In further sub-steps, step 110 can include steps 122, 124 and 126. In sub-step 122, at least one partial area of the model shape assigned to the at least one deviation is provided. This means that a partial area of the model shape around the deviation is determined and provided only after determining the at least one deviation. This at least one partial area is modified with the determined at least one deviation in step 124. This results in a correction of the determined deviation of the partial area. The partial area is provided in step 126 so that the model shape can be modified, resulting in a modified model shape.
[0069] Another sub-step 128 of step 110 concerns modifying the model shape into a modified model shape. Step 128 is performed taking into account local modifications based on the determined at least one deviation. The local modifications are due to the determined at least one deviation, the deviation being for example due to a local deformation of the object. The local modifications are taken into account using a second non-rigid mapping, which compensates for the local modifications and the deviations themselves in the modified model shape. The correction of the local deformations is performed by rotation, scaling and / or shearing.
[0070] According to Fig. 3, the step 106 of providing the actual shape of the object using the model shape can include a sub-step 120. In step 120, the actual shape is provided from measurement data of a computer tomography measurement of the object. For this purpose, the object generated by the model shape is measured by a computer tomograph. The actual shape of the object is determined from the measurement data. In another alternative or additional case, the model shape can be used to manufacture the object in a subtractive manufacturing process, such as CNC milling. In this case, the shape used to program the CNC milling tool is corrected.
[0071] Alternatively or additionally, optical sensors can also provide high resolution information about the outer surface. Furthermore, tactile sensors can record individual measurement points on the surface.
[0072] Figure 4 is a schematic diagram showing deviations on the actual shape 12 of an object. The deviations in Figure 4 and the following figures are exaggerated to allow a better visualization of the procedure. In reality, the distance 46 and the difference between the target shape 10 and the model shape 14 are usually much smaller than the dimension 44. Thus, large areas of deviations with relatively low edge angles are corrected.
[0073] Figures 5a and 5b show diagrammatically how the actual shape 12, the target shape 10, the model shape 14 and the modified model shape 16 can in principle be related to one another. In all exemplary embodiments described below, it is in principle possible to apply the corrections to a new location in the original orientation or direction according to Figure 5a, or to change or rotate the orientation or direction of the corrections according to Figure 5b.
[0074] At least one deviation 18 between the actual shape 12 and the target shape 10 can be described by a first non-rigid mapping. Figure 5a also shows a transition 20 between the target shape 10 and the model shape 14 used to generate the object on which the actual shape 12 is based. In this example, the corrections or changes 22 of the model shape 14 to the modified model shape 16 are directed in the same direction as the deviations 18.
[0075] According to FIG. 5b, at least one deviation 18 between the actual shape 12 and the target shape 10 is transformed into a correction or modification 24 between the model shape 14 and the modified model shape 16, taking into account the change in orientation contained within the transition 20 between the target shape 10 and the model shape 14. In contrast to the modification 22 from FIG. 5a, the modification 24 from FIG. 5b shows that the relative orientation between the model shape 14 and the modified model shape 16 is the same as the relative at least one deviation between the actual shape 12 and the target shape 10. In non-rigid mapping, not only point-to-point associations are possible, but also local modifications, such as local reorientations, can be implicitly or explicitly determined.
[0076] 6a and 6b show, with the example of a mapping between the actual shape and the target shape, that this mapping can be defined in different ways. As shown in fig. 6a, one can define a mapping 26 from the actual shape 12 to the target shape 10, or vice versa, a mapping 32 from the target shape 10 to the actual shape 12. Care must be taken that the respective mappings 26, 32 are correctly used in the subsequent corrections, so that the changes 22, 24 between the model shape 14 and the modified model shape 16 correct the deviations 18 and do not reinforce them. In some cases, it may be necessary to use the inverse of the mappings 26, 32 to obtain the correct corrections 22, 24. For example, the mapping 32 in fig. 6b must first be inverted to obtain the correct mapping 30 for converting between the model shape 14 and the modified model shape 16. The mapping 26 in fig. 6a can be used without inversion as the mapping 30 for converting between the model shape 14 and the modified model shape 16.
[0077] The same is true for the mapping 28 between the target shape 10 and the model shape 14, and for all other mappings.
[0078] In another example, the modified model shape 16 can be obtained from the actual shape 12 by a double application of mapping 26 or inverse mapping 32 and a single application of mapping 28. The second application of mapping 26 or inverse mapping 32 corresponds to the application of mapping 30.
[0079] In a preferred embodiment, starting from the model shape, a single application of mapping 26 or inverted mapping 32 as mapping 30 is sufficient, and mapping 28 allows identifying the relevant mapping 26 or inverted mapping 32 for each individual point.
[0080] According to another example, starting with target shape 10, a single application of mapping 26 or inverse mapping 32 as mapping 30 can achieve the same goal as a single application of mapping 28, as shown in FIG.
[0081] Fig. 7 shows two exemplary procedures. Also according to Fig. 7, the actual shape 12 can be first transformed into a different model shape 34 using the mapping 28. In this case, the deviations that the actual shape 12 has from the target shape 10 are maintained after the mapping with respect to the model shape 14. The deviated model shape 34 can then be immediately corrected by the mapping 30 that is the result of the mapping 26 or the inverse mapping 32.
[0082] In addition to rotations, local scaling and / or shearing operations can also be defined by the non-rigid mapping, or more precisely, their respective derivatives, which are not shown here but can be taken into account when applying the corrections.
[0083] Figure 8 shows the case where the principle is to use an assignment from the actual shape 12 to the model shape 14 by a mapping 36. As in the case of figure 4, several exemplary embodiments are possible here too.
[0084] In one example, starting with the actual shape 12 , one can convert it to the modified model shape by a single application of the mapping 36 and a single application of the mapping 30 resulting from the mapping 26 or the inverse mapping 32 .
[0085] In another example, starting from the model shape 14, a single application of the mapping 30 may be sufficient, and for each individual point the associated mapping 26 or the inverted mapping 32 may be identified by the mapping 36.
[0086] Figure 9 is calculated from the field with arrows representing the correction vectors for each point. In this implementation of non-rigid mapping, the mapping values can be determined or interpolated / extrapolated for any selected coordinate.
[0087] Here, it is advantageous if the distance 46 or the magnitude of the required correction is significantly smaller than the lateral extent 44 of the distance 46 to be corrected. The use of fields can be even more advantageous if the distance between the model shape and the target shape is relatively small and the fields of mapping 26 change very little over this distance. To determine the model on which the non-rigid mapping is based, control or support points can be defined and the deformations or mappings between them can be interpolated or extrapolated.
[0088] In this example, the first non-rigid mapping has been applied to the location of the model shape, so no second non-rigid mapping is required. Assuming that the distance from the model shape to the target or actual shape is small compared to the change in space of the first non-rigid mapping, the desired result is obtained in good approximation as the modified model shape.
[0089] The control points can be a regular or irregular grid. For example, an irregular grid can have a higher resolution in critical areas such as near the surface, in areas with large deformations, or in areas where the mapping does not achieve a good approximation to the target shape. This can reduce the total number of control points and therefore the required computation time. A regular grid can in principle be maintained even if the resolution of the control points is variable.
[0090] Furthermore, in some sections, normal stiffness adjustments can be determined and, if necessary, interpolation can be used between them.
[0091] Furthermore, mappings that may be location-dependent can be described globally, and therefore analytically, for the entire three-dimensional space of interest, for example using Fourier series.
[0092] The mapping may also be regularized to accommodate outliers, geometric shapes, deformations, etc. in the data.
[0093] An error measure and an optimizer may be used to determine the non-rigid mapping.
[0094] The error measure indicates how closely the shapes that are mapped to each other match after the application of the mapping. For this purpose, corresponding features of both shapes can be used, e.g. surfaces, edges, corners, easily recognizable shapes, so-called landmarks, shapes or shape regions defined in an evaluation map, or manually defined shapes or landmarks. Corresponding features of shapes can also be identified by artificial intelligence tools. The Hausdorff metric provides one way of calculating the error measure.
[0095] When the mapping of method 100 is used to aim at achieving an optimal allocation of surface area to the shape under consideration, it is preferable to analyze the surface of the shape in question. An optimizer is used to parameterize a mathematical model to find the best match, which usually means that an error measure is minimized. At the same time, however, boundary conditions can be applied to prevent overfitting, which is sometimes called regularization.
[0096] Although global scaling of components allows for a good match between shapes, in some cases this is not practical, so the global scaling may be limited or constraints may be added.
[0097] The optimizer can work from coarse to fine resolution. For example, initially a few support points can be used to roughly assign the corresponding shape. Gradually the number of support points is increased so that objects with smaller shapes can also be considered in the mapping. This ensures that the mapping converges to an optimal solution. A similar procedure can be used in analytical descriptions, for example by gradually increasing the number of terms considered in the Fourier series.
[0098] Similarly, one can manipulate the smallest order of magnitude or the largest local frequency found by the mapping in order to correct the deviations of the mapping. This smallest order of magnitude can be interpreted, for example, as the smallest lateral extent of the deviations that can still be corrected. This is useful, for example, if a certain frequency range should be kept as a shape deviation and therefore should not or cannot be corrected.
[0099] Usually a cutoff frequency is defined for this purpose, which also prevents directional vectors from being mismapped due to local overfitting. Again, this can be implemented by using only the control points or by considering the Fourier series up to the corresponding resolution of the model.
[0100] Whatever approach is taken, before determining the mapping, it is useful to perform a rigid registration of the actual and target shapes to obtain a first coarse mapping, with the hope that a first or second non-rigid mapping can then be determined faster and more accurately from this starting point.
[0101] The above-mentioned method can be used to correct the model shape of an object, as explained above, which can then be used to manufacture the object. Alternatively or additionally, it is possible to search for a mapping of a target shape, available for example as a CAD model, to the actual shape. The target shape, present in the form of a CAD model, is then transformed into the actual shape. As a result, a CAD model is obtained that has the actual shape but also has representations of the geometric elements, edges, etc. and basic geometric structures of the CAD model.
[0102] Additionally, corrections can be applied to preserve the surface topology and modified shape defined by the structure of the CAD model and the connectivity of the surface elements of the mesh.
[0103] If the modification is performed iteratively, the association between the target shape and the modified model shape can be stored, so that the mapping 28 for the next iteration can be simply determined. The saved modified model shape can be used as the basis for the correction.
[0104] Moreover, specifically for flexible objects with large global deformations and small local deviations that need to be corrected, step 108 can be performed in two sub-steps: In a first sub-step, a low-resolution mapping is determined that compensates for the global deformations. Then, a further high-resolution mapping is determined that covers the local deviations, which can also be defined in section . This means that the high-resolution mapping can be determined only in specific regions where corrections are to be made or where important deviations are detected. Since the high resolution is only used in the relevant regions, the number of degrees of freedom remains manageable, but the deviations are mapped and consequently corrected at high resolution.
[0105] Moreover, the correction can be done with just the high-resolution mapping, which allows to correct local deviations, but does not require any effort to correct global deformations that may not be of concern in some cases.
[0106] Edges and corners of the feature may be used as landmarks to determine the mapping, and defects that are internal to the actual feature or measured data may be ignored in the determination since they do not occur in the nominal feature.
[0107] Furthermore, it is possible to define areas where no corrections are to be performed, either via the evaluation map, the CAD model or via user input, etc. In this case, no corrections are performed in the remaining areas. Corrections are only performed in areas where deviations are determined to be outside the defined tolerance range, and a larger tolerance is selected in the corresponding areas.
[0108] The strength or coefficient of correction may be gradually reduced to 0 beyond the area where correction is performed so as not to cause discontinuity at the boundary between the area where correction is performed and the area where correction is not performed.
[0109] Furthermore, alignment of the actual shape and the target shape can be performed to minimize deviations in particularly relevant areas (e.g., areas with low tolerances), thereby minimizing corrections.
[0110] Furthermore, the resolution of the mappings 28, 26 or 32 and 30 can be determined and varied based on the local deviation between the actual shape and the target shape, for example by the density of the control points. In areas with large deviations, the resolution is increased, since a better modeling of the correction may be necessary here. Although the resolution is determined only by the deviation between the mappings 26 and 32, the resolution is also transferred to the mapping 28.
[0111] This procedure may also provide the user with the ability to manually edit the non-rigid mapping, for example by moving control points of the mapping or corrections.
[0112] The present invention is not limited to any of the above-described embodiments, and various modifications are possible.
[0113] All of the specific features and advantages that emerge from the claims, the description and the drawings, including structural details, spatial arrangements and method steps, may be essential to the present invention, either by themselves or in the most diverse combinations. [Explanation of symbols]
[0114] 10 Target shape 12 Actual shape 14 Model Shape 16 Modified model shape 18 deviation 20 Migration 22 Amendments 24 Amendments 26 Mapping 28 Mapping 30 Mapping 32 Mapping 34 Deviant model shape 36 Mapping
Claims
1. 1. A computer-implemented method for modifying a model shape of an object, the model shape being used to manufacture the object, comprising: providing a target shape of the object; providing a model shape of the object; providing an actual shape of the object using the model shape; determining whether there is at least one deviation between the target shape and the actual shape; if at least one deviation exists, modifying the model shape to a modified model shape based on the determined at least one deviation; Including, At least the determining step results in a first non-rigid mapping, if at least one deviation exists, which first non-rigid mapping relates the two shapes to one another by a parameter set, describing the determined at least one deviation, or at least the modifying step is performed by a second non-rigid mapping, which second non-rigid mapping relates the two shapes to one another by a parameter set, the parameter set includes global information; A computer-implemented method, wherein the global information describes the entire three-dimensional space of interest.
2. The method of claim 1 , wherein the provided model shape is a modified target shape.
3. 3. The method of claim 1 or 2, comprising repeating at least the steps of using, determining and modifying as long as the determined at least one deviation is outside a predetermined tolerance for the determined at least one deviation.
4. 4. A method according to claim 1, wherein the at least one deviation is assigned to a region of the model shape, and the modifying step is performed for the region only if the at least one deviation is outside a predetermined tolerance for the determined at least one deviation.
5. The step of changing 5. The method according to claim 1, further comprising a sub-step of transforming the determined at least one deviation into the model shape by the second non-rigid mapping, the second non-rigid mapping having a correlation between the target shape and the model shape and / or between the actual shape and the model shape.
6. The method of claim 5 , wherein the second non-rigid mapping maps the model shape to the target shape and / or the model shape to the actual shape.
7. The step of changing The method of claim 1 , further comprising the sub-step of transforming the model shape into the modified model shape using the first non-rigid mapping.
8. prior to the step of determining whether at least one deviation exists between the target shape and the actual shape, 8. A method according to claim 1, further comprising determining a rigid body mapping between the actual shape and the target shape to align the actual shape and the target shape, the rigid body mapping taking into account a predetermined local tolerance for different regions of the target shape and minimizing the deviation between the actual shape and the target shape outside the local tolerance.
9. providing an actual shape of the object using the model shape, A method according to any one of claims 1 to 8, comprising the sub-step of providing the actual shape from measurement data of a computed tomography measurement of the object.
10. The step of changing providing at least one sub-region of the model shape, the at least one sub-region being associated with the determined at least one deviation; - changing said at least one sub-region having the determined at least one deviation into at least one modified sub-region; providing said at least one sub-region to modify said model geometry; 10. The method according to any one of claims 1 to 9, comprising:
11. The step of changing 11. The method according to claim 1, further comprising the sub-step of modifying the model shape using the second non-rigid mapping into a modified model shape based on the at least one determined deviation, taking into account local modifications resulting from the at least one determined deviation.
12. The method according to claim 1 , wherein the first non-rigid mapping and / or the second non-rigid mapping are defined using control points.
13. 13. The method of claim 12, wherein the control points have a greater density in at least one predetermined region of the object than outside the at least one predetermined region, the predetermined region comprising the environment of the surface of the object and / or the environment surrounding the determined at least one deviation if the determined at least one deviation exceeds a predetermined threshold and / or the environment surrounding the determined at least one deviation if the determined at least one deviation has a gradient exceeding a predetermined gradient threshold.
14. A method according to any one of claims 1 to 13, wherein the first non-rigid mapping changes the topology of the model shape only within a predetermined modification range.
15. A computer program product comprising computer executable instructions which, when executed on a computer, causes the computer to carry out a method according to any one of claims 1 to 14.
Citation Information
Patent Citations
Method and device for the production of a master pattern tool
EP2313867A1
Apparatus and method for haptic rendering
JP2009524149A
Method for repairing defective part and system for repairing the same
JP2010120104A
Information processing device and information processing method
JP2013186088A
A method for positioning and fixing a casting mold in a casting mold.
JP2015516314A
