Computer-aided generative design with tool size control to facilitate 2.5-axis subtractive manufacturing processes

Through density-based topological optimization design and computer-aided design software, the problem of corners and collapses cannot be made in 2.5-axis subtractive material manufacturing is solved, achieving efficient manufacturing process and improvement of parts performance.

CN117332518BActive Publication Date: 2024-11-22AUTODESK INC
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202311201324.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Priority Date
2020-07-17
Filing Date
2021-04-21
Publication Date
2024-11-22
Estimated Expiration
2041-04-21

AI Technical Summary

Technical Problem

The prior art is difficult to effectively remove unfabricable corners and collapses in the 2.5-axis subtractive manufacturing process, and traditional methods require boundary surface information, limiting manufacturing efficiency and part performance.

Method used

Through density-based topological optimization design, computer-aided design software is used to generate a three-dimensional shape model suitable for 2.5-axis subtractive manufacturing, identify and remove non-manufacturing corners and collapses, and manufacture using multi-axis CNC machines to ensure tool proximity and manufacturing efficiency .

Benefits of technology

It realizes the removal of unfabricable corners and collapses without the need for boundary surface information, improves manufacturing efficiency, reduces manufacturing time, and ensures the stability of part performance and material utilization.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN117332518B_ABST
    Figure CN117332518B_ABST
Patent Text Reader

Abstract

Methods, systems and devices for computer-aided design of physical structures are provided, including medium-encoded computer program products, the methods, systems and devices comprising: obtaining a density-based representation of a modeling object of the physical structure, wherein the density-based representation specifies a three-dimensional shape of the modeling object, and the density-based representation includes multiple different element subsets, each of the multiple different element subsets having a starting element with a certain milling depth; reassigning the milling depth of at least a portion of the multiple different element subsets, the reassignment of a current starting element in a current layer of the element subset comprising moving the milling depth of the element subset of the current starting element when an angular difference between other starting elements associated with the current starting element and located in a different layer meets or exceeds a threshold; and providing the three-dimensional shape of the modeling object for manufacturing the physical structure using one or more computer-controlled manufacturing systems.
Need to check novelty before this filing date? Find Prior Art

Description

[0001] This application is a divisional application of the invention patent application "Computer-aided generative design with tool size control to facilitate 2.5-axis subtractive manufacturing process" with application date of April 21, 2021 and application number 202180032611.2.

[0002] CROSS-REFERENCE TO RELATED APPLICATIONS

[0003] This application claims priority to U.S. Patent Application No. 16 / 931,866, filed on July 17, 2020, and also claims priority to U.S. Patent Application No. 16 / 879,547, filed on May 20, 2020, to inventors David Jon Weinberg and Nam Ho Kim. These applications are incorporated by reference. Background Art

[0004] This description relates to computer-aided design of physical structures that can be manufactured using additive manufacturing, subtractive manufacturing, and / or other manufacturing systems and techniques.

[0005] Computer-aided design (CAD) software has been developed and used to generate three-dimensional (3D) representations of objects, and computer-aided manufacturing (CAM) software has been developed and used to evaluate, plan, and control the manufacture of the physical structures of these objects, for example, using computer numerical control (CNC) manufacturing techniques. Typically, CAD software uses a boundary representation (B-Rep) format to store a 3D representation of the geometry of the object being modeled. A B-Rep model is a set of connected surface elements that specify the boundaries between the solid and non-solid parts of the 3D object being modeled. In a B-Rep model (commonly referred to as a B-Rep), the geometry is stored in the computer using smooth and precise mathematical surfaces, in contrast to the discrete and approximate surfaces of a mesh model that may be difficult to use in a CAD program.

[0006] CAD programs have been used in conjunction with subtractive manufacturing systems and techniques. Subtractive manufacturing refers to any manufacturing process that creates a 3D object from a blank material by removing portions of the blank material (usually a "blank" or "workpiece" that is larger than the 3D object). Such a manufacturing process typically involves the use of multiple CNC machine cutting tools in a series of operations starting with a roughing operation, an optional semi-finishing operation, and a finishing operation. In addition to CNC machining, other subtractive manufacturing techniques include electrode discharge machining, chemical machining, water jet machining, and the like. In contrast, additive manufacturing (also known as solid free-form manufacturing or 3D printing) refers to any manufacturing process that builds a 3D object in a series of layers or cross-sections from a raw material (generally a powder, liquid, suspension, or molten solid). Examples of additive manufacturing include fused filament fabrication (FFF) and selective laser sintering (SLS). Other manufacturing techniques for building 3D objects from raw materials include casting and forging (both hot and cold forging).

[0007] In addition, CAD software has been designed to perform automatic generation of 3D geometry using topology optimization (generative design) for one or more parts in a larger system of parts to be manufactured. This automatic generation of 3D geometry is usually limited to the design space specified by the user of the CAD software, and the 3D geometry generation is typically managed by design goals and constraints, which can be defined by the user of the CAD software or by another party and imported into the CAD software. Design goals (such as minimizing the weight of the designed parts) can be used to promote the geometry generation process towards a better design. Design constraints may include both structural integrity constraints on individual parts (i.e., requiring that the parts should not fail under the expected structural loads during the use of the parts) and physical constraints imposed by the larger system (i.e., requiring that the parts do not interfere with another part in the system during use). In addition, examples of design constraints include maximum mass, maximum deformation under load, maximum stress, etc.

[0008] The input to a generative design process may include a set of input entities (B-Rep inputs) that specify the boundary conditions of the generative design process, but many modern generative design solvers do not operate directly on precise surface boundary representations of their input entities. Instead, the B-Rep is sampled and replaced with a volume representation, such as a level set or a tetrahedral or hexahedral mesh, which is significantly more convenient and efficient for physical simulation and material synthesis calculated by the solver. The set of input entities may include "reserved volumes" that should always exist in the design and represent interfaces with other parts or locations where boundary conditions (e.g., mechanical loads and constraints) should be applied. Other areas where geometry should or should not be generated can also be provided in a similar manner, such as input entities that define "obstacle volumes" that represent areas where new geometry should not be generated. Summary of the invention

[0009] This specification describes techniques related to computer-aided design of physical structures using a generative design process, wherein a three-dimensional (3D) model of the physical structure is generated to facilitate manufacturing the physical structure using 2.5-axis subtractive manufacturing systems and techniques. Subtractive manufacturing techniques may include 2-axis, 2.5-axis, 3-axis, or more axis milling; 2-axis milling cuts through a workpiece but does not have the ability to adjust the height level of the milling head; 3-axis milling cuts through a workpiece while moving a milling tool in three separate dimensions (e.g., simultaneously); 2.5-axis milling may use a 3-axis milling machine because the milling tool (or a combination of a milling tool and a fixture holder) can move in all three separate dimensions, but during most cutting operations, the milling tool only moves in 2 axes relative to the workpiece, which results in a more efficient manufacturing process.

[0010] In general, one or more aspects of the subject matter described in this specification may be embodied in one or more methods (and one or more non-transitory computer-readable media, the one or more non-transitory computer-readable media tangibly encoding a computer program, the computer program being operable to cause a data processing device to perform operations), the one or more methods comprising: obtaining (i) a density-based representation of a modeled object of a corresponding physical structure to be manufactured using a 2.5-axis subtractive manufacturing process using one or more computer-controlled manufacturing systems, and (ii) data specifying a starting element for each of a plurality of different element subsets in the density-based representation of the modeled object, wherein each of the element subsets has a milling depth, the milling depth being one of three or more shared milling depths assigned to three or more discrete layers, each of the three or more discrete layers being perpendicular to a milling direction of the 2.5-axis subtractive manufacturing process, and wherein the density-based representation specifies a three-dimensional shape of the modeled object that has been generatively designed using density-based topology optimization; processing the specific elements of the element subsets; There is a starting element associated with a discrete layer below the topmost layer in the three or more discrete layers relative to the milling direction, the processing including, for a current starting element in the starting elements processed for the current layer, identifying (i) a subset of elements having milling depths associated with a layer above the current layer and (ii) other starting elements that are closer to the current starting element than a certain amount, the amount being at least equal to the radius of a smallest milling tool that can be used with the one or more computer-controlled manufacturing systems, calculating a maximum angular difference between the other starting elements relative to the current starting element, and in response to the maximum angular difference being greater than a threshold, moving the milling depth of the element subset of the current starting element to a layer above the current layer by at least changing the density value of at least a portion of the individual elements in the element subset to remove a non-manufacturable corner in the modeled object; and providing the three-dimensional shape of the modeled object for use in manufacturing the physical structure using the one or more computer-controlled manufacturing systems using the 2.5-axis subtractive manufacturing process.

[0011] The identification may include: selecting a starting element to be checked, wherein the element subset of this selected starting element has a milling depth associated with the layer above the current layer; comparing the centroid of the selected starting element with the centroid of the current starting element; confirming the selected starting element as the identified starting element among the other starting elements in response to the distance between the centroid of the selected starting element and the centroid of the current starting element being less than the amount, wherein the amount is set to be equal to the maximum of: (i) the radius of the smallest milling tool available and (ii) a predefined fraction of the difference between the bottom of the current layer and the topmost layer; and repeating the selection, the comparison and the confirmation until each of the starting elements having a milling depth associated with the layer above the current layer has been checked.

[0012] The calculation may include: finding a two-dimensional vector between the current starting element in the current layer and each of the other starting elements having a milling depth associated with one or more layers above the current layer; determining a centroid vector from the two-dimensional vector; finding a first two-dimensional vector in the two-dimensional vector having a maximum angle relative to a direction opposite to a direction of the centroid vector; finding a second two-dimensional vector in the two-dimensional vector having a minimum angle relative to the direction opposite to the direction of the centroid vector; and subtracting the second two-dimensional vector in the two-dimensional vector from the first two-dimensional vector in the two-dimensional vector to produce the maximum angular difference.

[0013] Finding the two-dimensional vector may include finding a two-dimensional vector between the current start element in the current layer and each of all start elements having a milling depth associated with any layer above the current layer.

[0014] The identifying, the calculating and the moving may be part of a corner removal process, and the processing may also include a collapse removal process, the collapse removal process including, for an additional current starting element among the starting elements processed for an additional current layer: a second identifying (i) an additional element subset including a milling depth associated with a layer above the additional current layer and (ii) an additional starting element adjacent to the additional current starting element; a second calculating a second maximum angular difference between the additional starting elements relative to the additional current starting element; and in response to the second maximum angular difference being greater than or equal to a second threshold, a second moving the milling depth of the additional element subset of the additional current starting elements to a layer above the additional current layer by at least changing the density value of at least a portion of the additional individual elements in the additional element subset to remove an unmanufacturable collapse in the modeled object.

[0015] The threshold value of the maximum angle difference between the other starting elements relative to the current starting element may be one hundred ninety-five degrees, and the second maximum angle difference may be one hundred eighty degrees. The corner removal process may be sequentially performed for layers above the current layer starting from the layer immediately above the current layer, and the collapse removal process may be sequentially performed for layers above the current layer starting from the topmost layer.

[0016] The processing may include repeating the corner removal process and the collapse removal process until no further movement of the milling depth of the subset of elements is performed. The milling direction may be a first milling direction of two or more milling directions of the 2.5-axis subtractive manufacturing process, the corner removal process and the collapse removal process may be performed separately for each of the two or more milling directions to generate a corresponding milling direction specific data set, and the processing may include combining the corresponding milling direction specific data sets to update the density-based representation of the modeled object that has been generatively designed using density-based topology optimization.

[0017] The density-based representation of the modeled object may include an irregular grid, and obtaining the data specifying a starting element for each of a plurality of different subsets of elements in the density-based representation of the modeled object may include: sorting the elements in the density-based representation according to the centroid positions of the elements along the axis of the milling direction to form a sorted list of the elements; selecting a next unassigned element in the sorted list as a next starting element; finding a next set of the elements in the density-based representation whose centroids are within a predefined distance from the centroid of the next starting element; assigning the next set of elements to the next starting element to form one of the plurality of different subsets of elements in the density-based representation of the modeled object; and repeating the selecting, the finding, and the assigning until no elements in the sorted list remain unassigned.

[0018] Obtaining the density-based representation of the modeled object may include iteratively modifying the three-dimensional shape of the modeled object in the design space using the density-based topology optimization, one or more design criteria, and one or more in-use scenarios, the iterative modification may include adjusting the density-based representation of the generatively designed three-dimensional shape according to the milling direction of the 2.5-axis subtractive manufacturing process in at least two iterations of the iterative modification, and the adjustment may include obtaining the data specifying the starting element of each of a plurality of different element subsets in the density-based representation of the modeled object.

[0019] In addition, the providing may include: using the three-dimensional shape of the modeled object to generate a tool path specification for a subtractive manufacturing machine according to the 2.5-axis subtractive manufacturing process; and using the tool path specification to manufacture at least a portion of the physical structure or a mold for the physical structure using the subtractive manufacturing machine.

[0020] One or more aspects of the subject matter described in this specification may also be embodied in one or more systems, the one or more systems comprising: a non-transitory storage medium having instructions of a computer-aided design program stored thereon; and one or more data processing devices, the one or more data processing devices being configured to run the instructions of the computer-aided design program to perform any of the one or more methods described herein. The one or more systems may also include a 2.5-axis subtractive manufacturing machine or other subtractive manufacturing machine that can perform a 2.5-axis subtractive manufacturing process, such as a 3-axis or multi-axis (e.g., 4-axis, 5-axis, 6-axis, 7-axis, 8-axis, or 9-axis) subtractive manufacturing machine.

[0021] Specific embodiments of the subject matter described in this specification can be implemented to achieve one or more of the following advantages. Unmanufacturable corners and / or collapses (i.e., narrow channels) can be easily removed from a 3D model of an object that has been generatively designed, for example, using topology optimization, to perform 2.5-axis machining by limiting to discrete layers. The removal process can be performed by operating on data based on a density representation of a 3D model (a 3D mesh model, where a density value is defined for each element in the 3D mesh) without requiring boundary surface information to check tool interference. The removal process can be applied to a 3D mesh model designed for 2.5-axis machining in two or more milling directions, in which case the 3D model has separate (but intersecting) discrete layers defined for different milling directions. The resulting design can be built using a multi-axis CNC machine, allowing the use of multiple milling directions without repositioning and re-anchoring the workpiece, which can further reduce the time required to manufacture a part, higher than and beyond the time saved using 2.5-axis milling. In some implementations, generative design algorithms can be improved by using the disclosed methods of adjusting (projecting) design variables so that the final product can be manufactured by a 2.5-axis machine, where the sensitivity information provided can quantify how much goals and constraints can be changed due to the adjustments.

[0022] Furthermore, the subtractive process (which corrects any unreachable corners and / or collapses) ensures that the volume of the 3D model will always increase (or at least remain constant) without making the 3D model thinner at any location, thereby avoiding any negative impact on part performance. Additionally, any increase in volume will be small compared to the overall volume of the model, so any minimized volume goals or constraints will generally still be met by the final 3D model after correcting the unmanufacturable portions through the subtractive process. It should be noted that this makes the method conservative in the sense that more material can be added due to the implementation of the tool size check, but the total material volume cannot be reduced.

[0023] The details of one or more embodiments of the subject matter described in this specification are set forth in the accompanying drawings and the description below. Other features, aspects, and advantages of the invention will become apparent from the description, drawings, and claims. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] Figure 1A An example of a system that can be used to provide tool dimensional control for generative design to produce a physical structure suitable for manufacturing using a 2.5-axis subtractive manufacturing process is shown.

[0025] Figure 1B An example of a process performed for a generative design with determined layer boundaries to ensure tool access during fabrication of a physical structure using a 2.5-axis subtractive manufacturing process is shown.

[0026] Figure 2 An example of a process for adjusting a density-based representation of a generatively designed three-dimensional shape according to one or more milling directions of a 2.5-axis subtractive manufacturing process is shown.

[0027] Figure 3A An example of arranging elements in a milling line is shown.

[0028] Figure 3B Several milling lines and their milling depths are shown.

[0029] Figure 4A An example of sorting the milling depths is shown.

[0030] Figure 4B An example of specified layer boundaries for sequenced milling depths is shown.

[0031] Figure 4C An example of the projection of the element topological density along the milling line is shown.

[0032] Figure 4D Examples of different milling directions with respect to a workpiece are shown.

[0033] Figure 5An example of a generative design process utilizing layer boundary determination to produce a 3D model compatible with a 2.5-axis subtractive manufacturing process is shown.

[0034] Figure 6 is a schematic diagram of a data processing system including a data processing device that can be programmed as a client or a server to implement the embodiments described in this specification.

[0035] Fig. 7A An example of tool length versus tool diameter in 2.5-axis machining is shown.

[0036] Figure 7B An example of a corner area that cannot be machined with a tool of a given size is shown.

[0037] Figure 7C An example of a process of identifying corner regions is shown.

[0038] Fig. 8A An example of a starting element array designed for a 3D model manufactured using a 2.5 axis manufacturing process is shown.

[0039] FIG. 8B to FIG. 8D An example of tool intersection of different elements is shown.

[0040] Fig. 8E An example of defining a starting vector for angle calculation is shown.

[0041] Fig.8F Examples of identified collapsed elements that cannot be machined are shown.

[0042] 9A to 9E An example of a process for removing non-manufacturable corners and collapses in a 3D model designed for manufacture using a 2.5-axis manufacturing process is shown.

[0043] Like reference numbers and designations in the various drawings refer to like elements. DETAILED DESCRIPTION

[0044] Figure 1AAn example of a system 100 that can be used to provide tool size control for generative design (and possibly determine layer boundaries during generative design) to produce a physical structure suitable for manufacturing with a 2.5-axis subtractive manufacturing process is shown. A computer 110 includes a processor 112 and a memory 114, and the computer 110 can be connected to a network 140, which can be a private network, a public network, a virtual private network, etc. The processor 112 can be one or more hardware processors, each of which can include multiple processor cores. The memory 114 can include both volatile memory and non-volatile memory, such as random access memory (RAM) and flash RAM. The computer 110 may include various types of computer storage media and devices, which may include a memory 114 to store program instructions running on the processor 112, the program instructions including a computer-aided design (CAD) program 116, the CAD program implementing three-dimensional (3D) modeling functions and may include one or more generative design processes for topology optimization (e.g., using at least one solid isotropic material penalty (SIMP) method) and numerical simulation. Numerical simulations performed by the systems and techniques described in this document can simulate one or more physical properties, and one or more types of simulations can be used to produce a numerical assessment of the physical response of the modeled object (e.g., structural response). For example, finite element analysis (FEA) can be used, including linear static FEA, finite difference methods, and material point methods. In addition, simulations of physical properties can include computational fluid dynamics (CFD), acoustics / noise control, heat conduction, computational injection molding, electrical or electromagnetic flux, material solidification (which is useful for phase changes during molding) simulations, linear transient dynamic analysis, normal mode analysis, buckling analysis, and / or heat transfer analysis.

[0045] As used herein, CAD refers to any suitable program for designing a physical structure that meets specific design requirements, regardless of whether the program is capable of interfacing with and / or controlling manufacturing equipment. Thus, the CAD program 116 may include a computer-aided engineering (CAE) program, a computer-aided manufacturing (CAM) program, and the like. The program 116 may be run locally on the computer 110, remotely on a computer of one or more remote computer systems 150 (e.g., one or more server systems of one or more third-party providers that the computer 110 can access via the network 140), or both locally and remotely. Thus, the CAD program 116 may be two or more programs operating in concert on two or more separate computer processors, because one or more programs 116 operating locally at the computer 110 may offload processing operations (e.g., generative design and / or numerical simulation operations) “to the cloud” by causing one or more programs 116 on one or more computers 150 to perform the offloaded processing operations. In some implementations, all generative design operations are run by one or more programs in the cloud, rather than in the B-Rep solid modeler running on the local computer. Furthermore, in some implementations, the generative design program may be run in the cloud from an API (application programming interface) called by the program without user input through a graphical user interface.

[0046] CAD program 116 presents a user interface (UI) 122 on display device 120 of computer 110, which can be operated using one or more input devices 118 (e.g., keyboard and mouse) of computer 110. Figure 1A 110 , the display device 120 and / or the input device 118 may also be integrated with each other and / or with the computer 110, such as in a tablet computer (e.g., a touch screen may be the input / output devices 118 , 120 ). Additionally, the computer 110 may include or be part of a virtual reality (VR) and / or augmented reality (AR) system. For example, the input / output devices 118 , 120 may include VR / AR input gloves 118 a and / or a VR / AR headset 120 a. In any case, the user 160 interacts with the CAD program 116 to create and modify a 3D model that may be stored in the 3D model document 130 .

[0047] The initial 3D model can be an input to the generative design process. The initial 3D model can be a set of retained volumes and potentially obstructing volumes. The input retained geometry can be an unconnected modeled entity, where the generative design process is used to generate new 3D geometry that connects the input retained entities. The design space 131 can be obtained by determining the bounding volume or convex hull of the input model, or another technique can be used to obtain the design space 131, which is the volume of the space within which the part is to be designed during topology optimization. In some cases, the user can explicitly specify an entity as the design space 131.

[0048] The user 160 may define a topology optimization problem for the generative design process to generate a desired 3D model from a starting 3D model, or the input may be a design space 131 without a specific initial 3D model. For example, the design space 131 may define a box-shaped domain of a density field (with n x ×n y ×n z In general, the input design space 131 may be automatically generated or specified by a user. In addition to the design region, the design space 131 may also include one or more non-design regions, and each different region may have a different initial volume fraction, a different minimum component size, a different design standard (e.g., a different manufacturing constraint), and model-related default values.

[0049] As described herein, in some implementations, the CAD program 116 implements at least one generative design process that enables the CAD program 116 to automatically generate one or more portions of a 3D model (or the entire 3D model) based on design goals and design constraints (i.e., design criteria), wherein the geometry of the design is iteratively optimized based on simulation feedback. It should be noted that, as used herein, "optimization" (or "optimal" or "optimizer") does not mean that the best design among all possible designs is achieved in all cases, but rather means selecting the best (or near-optimal) design from a limited set of possible designs that can be generated, for example, within an allotted time given available processing resources and / or in view of competing goals of the optimization process.

[0050] Design criteria may be defined by the user 160 or by another party and imported into the CAD program 116. Design criteria may include structural integrity constraints on individual parts (e.g., a requirement that a part should not fail under expected structural loads during its use) and physical constraints imposed by the larger system (e.g., a requirement that a part be contained within a specified volume during use so as not to interfere with other parts in the system; assemblies with linear contact may be supported by the CAD software). One or more of the design criteria (e.g., stress constraints) may be defined over an entire region in the design space 131 or over individual regions in the design space 131. Design criteria may also include a desired 2.5-axis subtractive manufacturing process to be facilitated (e.g., using a 2.5-axis CNC machine with specified tool types and sizes, or a 3-axis or multi-axis CNC machine).

[0051] It should be noted that "2.5 dimensions" in machining refers to a plane, that is, a projection of a surface on one coordinate axis. In 3D space, the plane of a 2.5-axis subtractive manufacturing process is parallel to the xy plane relative to machining, but has a different z coordinate. These planes are defined to have different heights, and 2.5-axis milling is a process of cutting material according to a shape defined in 2.5 dimensions. This is a common machining process because it is easy to generate G code with an optimal tool path for such shapes. In addition, a 2.5-axis CNC machine has the ability to translate on all three axes, but due to hardware and / or software limitations, cutting operations can only be performed on two of the three axes at a time, for example, the machine has a solenoid instead of a true linear z-axis. A typical example involves a zy workbench positioned for the center of each hole, where the spindle (z-axis) then completes a fixed drilling cycle by axially inserting and retracting. The code for 2.5-axis machining is significantly less than that for 3-axis profiling machining, and the software and hardware requirements are (typically) cheaper. Drilling and hole-cutting centers are relatively inexpensive (for example, limited-task machining centers that started out as 2.5-axis market categories), but many new models are 3-axis as software and hardware costs fall with advances in technology.

[0052] Various generative design processes that can optimize the shape and topology of at least a portion of the 3D model can be used. The iterative optimization of the geometric design of the 3D model by the CAD program 116 involves topology optimization, which is a lightweight method in which the optimal distribution of materials is determined by minimizing an objective function subject to design constraints (e.g., structural compliance constrained by volume). There are two main categories of topology optimization: density-based methods and boundary-based methods. Density-based methods (e.g., SIMP or homogenization methods) discretize the volume of a part into separate elements and assign density to each discrete element. The density is then driven toward solids and voids while minimizing the constrained objectives. In contrast, boundary-based methods track the shape of the external interface of the solid part and move the boundaries so that the constraints are met and the objectives are minimized, such as in the level set method.

[0053] As described herein, a density-based topology optimization process can guide a generative design process to produce a final shape of a design that facilitates manufacturing of a physical structure using a 2.5-axis manufacturing process that employs two or more z-depth planes (2.5 dimensions) where a machine tool maintains a z-axis position at each corresponding plane as it moves in an xy plane. To achieve this goal, the generative design process can determine the z-depth planes (i.e., the boundaries between different layers of a 3D model) and optionally the number of z-depth planes, and the generative design process can use this determined information during density-based topology optimization.

[0054] It should be noted that the shape synthesis process is completed using a density-based representation of the generatively designed 3D shape of the modeled object, but the CAD program 116 will typically use a different representation of the geometry for 3D modeling. For example, the geometry generation engine of the generative design process (e.g., implemented in the CAD program 116) uses a density-based representation (e.g., density values ​​associated with a voxel or tetrahedral mesh), and the CAD program 116 can use the B-Rep model for any input geometry and the final geometry of the 3D model 132 produced using the generative design process. In some implementations, the density-based topology optimization in the generative design process uses a regular finite element grid, and the density of each element is controlled by the associated design variables.

[0055] Additionally, regardless of the specific density-based topology optimization process used and how the layer boundaries are determined, tool size control can be provided for generative design to ensure tool access during manufacturing using 2.5-axis manufacturing processes. Figures 1B to 5 Provides additional details about the generative design process. Figure 1B , Figure 2 , Figure 5 and 7A to 9E Additional details are provided regarding providing tool dimensional control.

[0056] Once the user 160 is satisfied with the generatively designed 3D model 132, the 3D model 132 may be stored as a 3D model document 130 and / or another representation used to generate the model (e.g., a tool path specification for a 2.5-axis subtractive manufacturing process). This may be done at the request of the user 160, or upon the user's request for another action, such as sending the generatively designed 3D model 132 to a subtractive manufacturing (SM) machine 170, or other manufacturing machinery that may be directly connected to the computer 110 or connected via the network 140, as shown. This may involve post-processing performed on the local computer 110 or a cloud service to export the 3D model 132 to an electronic document from which manufacturing is performed. It should be noted that an electronic document (which will be referred to simply as a document for brevity) may be a file, but does not necessarily correspond to a file. A document may be stored in a portion of a file that holds other documents, in a single file dedicated to the document in question, or in multiple coordinated files. In addition, the user 160 may save or transfer the 3D model 132 for later use. For example, CAD program 116 may store or transmit document 130 including generated 3D model 132 .

[0057] The CAD program 116 may provide a document 135 (with tool path specifications in an appropriate format) to the SM machine 170 to create a complete structure from a blank material 137, wherein the physical structure includes an optimized topology and shape that facilitates 2.5-axis machining, i.e., a stair-like design generated for 2.5-axis milling. The SM machine 170 may employ one or more subtractive manufacturing techniques, e.g., a computer numerically controlled (CNC) milling machine, such as a multi-axis, multi-tool milling machine. The SM machine 170 may be a 2.5-axis CNC machine, wherein the freedom of motion of the spindle 171 and attached tool 172 (e.g., a rotary cutter or router selected from a set of available tools) is restricted to the xy plane for most milling, and moves only in discrete steps in the Z direction.

[0058] However, the SM machine 170 may also be a 3-axis CNC machine in which the spindle 171 has complete freedom of motion in each of the x, y, and z dimensions, i.e., the tool 172 may move simultaneously in all three axes. The 2.5-axis milling process may be performed with a 3-axis milling machine and does not require the use of any features of a higher axis machine, since a 2.5D image is a simplified three-dimensional (x, y, z) surface representation containing at most one depth (z) value for each point in the (x, y) plane. Thus, the SM machine 170 may also be a multi-axis machine in which the tool 172 may translate in three axes (x, y, z) and rotate (flip and yaw) in two axes simultaneously while cutting the workpiece 137. It should be noted that these additional freedoms of motion may be achieved through computer-controlled motion of the spindle 171, computer-controlled motion of a fixture or anchor point (e.g., a machine table) 173 for the part being machined, or a combination of both. However, due to the production of 2.5 axis designs, the advanced capabilities of 3-axis or multi-axis machines are not needed at all or in most milling operations.

[0059] Even when the SM machine 170 is not specifically a 2.5 axis machine, it is advantageous to use a 2.5 axis subtractive manufacturing process. This is because of the fact that performing cutting operations in only 2 dimensions at a time can more simply generate tool path specifications (e.g., G-code) that are closer to the optimal cutting tool path design. Designing a part to have a layered or staircase shape can result in faster programming of the subtractive machine tool path. In addition, by limiting the movement of the milling tool to 2 axes during most cutting operations (to perform the subtractive process by continuously moving in a plane perpendicular to the milling tool but taking discrete steps parallel to the milling tool), the efficiency of the manufacturing process can be improved, that is, the machining time is shorter, because the 2.5 axis subtractive manufacturing process can quickly remove layers of material in sequence and create parts that often have a series of "pockets" of different depths. In addition, since 2.5 axis machining equipment is more common and cheaper than 3-axis and 5-axis machining equipment, providing a generative design process for the CAD program 116 that can limit the design to a 2.5 axis manufacturable part increases the practical usability of the generative design process.

[0060] In any case, the CNC machine 170 should anchor the blank in some way during machining to prevent accidental movement, and should occasionally change the anchoring position of the blank (either manually, or by the presence of other methods) so that the portion of the blank previously used in the anchoring process can be exposed for subsequent cutting by the CNC machine 170. These orientations or arrangements of the part and its anchoring are referred to as "part setups." Multiple milling directions can be used, depending on the ability to rotate the workpiece (usually by using different part setups, or by rotating the tool or table anchored to the workpiece in a multi-axis CNC machine) or the ability to rotate the tool (in a multi-axis CNC machine, but not in a 2.5-axis CNC machine).

[0061] Thus, regardless of the SM Machine 170's freedom of motion and anchoring capabilities, the SM Machine 170 can perform a 2.5-axis machining process because the tool moves synchronously in two axes, while the tool moves incrementally in the third axis to create a series of "layers" in the part geometry. The walls and floor of each layer can be cut by the side and end of the tool, respectively, which is more efficient than contoured ("3-axis") surfaces. At the same time, 2.5-axis machining provides improved control over geometry compared to 2-axis machining in which the tool always cuts all the way through the part. Because the generative design process in the CAD program 116 produces 2.5-axis compatible geometry, this results in significant savings in programming time and machining time for the SM Machine 170, as a result of using simpler geometry for the part, even though the SM Machine 170 can handle more complex geometries of the part.

[0062] Figure 1B An example of a process performed for a generative design having determined layer boundaries to ensure tool access during the manufacture of a physical structure using a 2.5-axis subtractive manufacturing process is shown. For example, a density-based representation of a modeled object and data specifying a starting element for a subset of elements in the density-based representation are obtained 185 by a CAD program 116. The density-based representation is of a modeled object, wherein a corresponding physical structure is to be manufactured using a 2.5-axis subtractive manufacturing process using one or more computer-controlled manufacturing systems, as described in this document. In addition, data is data specifying a starting element for each of a plurality of different subsets of elements (e.g., milling lines) in the density-based representation of the modeled object.

[0063] In some implementations, obtaining 185 the density-based representation and data specifying the starting element may involve receiving the density-based representation and data specifying the starting element from another process. In some implementations, obtaining 185 the density-based representation and data specifying the starting element may generate the density-based representation and data specifying the starting element.

[0064] For example, obtaining 185 may involve obtaining 185A, for example, by a CAD program 116, a design space of an object, one or more design criteria, and one or more in-use situations for use in generating a generative 3D model of a physical structure to be manufactured using a 2.5-axis subtractive manufacturing process. The design space of a modeled object is a volume within which a part is to be designed. The design space may include an enclosing volume containing an initial specification of one or more external shapes of the three-dimensional topology of the object. As described above, the design space may include a 3D model designed in or loaded into the CAD program 116, which serves as a subspace of the optimization domain of the generative design process, and / or a set of input entities that specify boundary conditions for the generation of generative design geometry, for example, a B-Rep selected using the UI 122 to specify a subspace reserved for use as a connection point with other components in a larger 3D model or a separate 3D model.

[0065] Design criteria may include design goals and design constraints for an object. Design goals may include, but are not limited to, minimizing scrap, minimizing part weight, and minimizing compliance or maximizing stiffness, minimizing stress, and / or minimizing or maximizing other intrinsic properties of the part, and are used to drive the shape synthesis process toward a better design. Although not required, design goals are typically rooted in simulations of design, e.g., linear statics, fluid dynamics, electromagnetics, etc. Design constraints may include various geometric and physical properties or behaviors that should be met in any generated design (requirements for individual parts or entire assemblies are also acceptable); examples include maximum mass, maximum deformation under load, maximum stress, etc.

[0066] In addition, different generative design processes can be formulated by using different combinations of design parameters and design variables. In some implementations, the design parameters can include various types of input received through the UI 122, such as a selection of different generative design synthesis methods available to the CAD program in the system 100. In some implementations, the available generative design synthesis methods may include a SIMP method that provides a density-based method for topology optimization. Other generative design synthesis methods are also possible and can be provided by the CAD program 116 in the system 100. In response to input from the user 160, different combinations of design parameters and design variables can be used, for example, by the CAD program 116. For example, the user 160 can select different generative design synthesis methods to use in corresponding different design spaces within a single 3D model.

[0067] In addition, one or more in-use cases obtained 185A are for a physical structure to be manufactured from a generatively designed part using a 2.5-axis subtractive manufacturing process. The one or more in-use cases may include one or more loads expected to be supported by the physical structure and may be associated with a setup for a numerical simulation, such as the density of elements in a FEA model to be used with an optimized 3D topology of the generatively designed part. However, as used herein, "in-use cases" generally refer to individual operating constraints under which part performance is evaluated, and these operating constraints correspond to one or more sets of boundary conditions for various types of physical simulations, such as fluid flow simulations, electromagnetic (EM) behavior simulations, multi-physics simulations, and the like.

[0068] In general, the settings for a numerical simulation may include one or more physical properties to be simulated and one or more types of simulations to be performed, as well as potential alternative modeling or other approximation methods. In some implementations, the types of numerical simulations are predefined for all uses of the program or in view of a specific context in which a generative design process has been initiated in the program. In addition, the settings for a numerical simulation may include at least one set of load conditions and / or other physical environment information associated with the type of numerical simulation to be performed, i.e., the in-use case.

[0069] In the case of specifying a generative design space and design criteria, one or more 3D models may be generated 185B using one or more generative design processes, for example, by a CAD program 116, wherein the physical structure corresponding to these 3D models is designed to be manufactured using a 2.5-axis subtractive manufacturing process. For example, the one or more generative design processes performed by the CAD program 116 include at least one density-based generative design process (e.g., using a SIMP method), which involves, for example, iteratively modifying the three-dimensional shape of the generative design of the modeled object by the CAD program 116. This includes modifying both the geometry of the three-dimensional shape and the topology of the three-dimensional shape in the design space according to one or more design criteria and one or more in-use situations. In particular, process 185B may generate an optimal topological design that minimizes an objective function while satisfying multiple constraints, wherein the design is compatible with 2.5-axis machining. The iterative update of the 3D shape and topology of the generative design in process 185B continues until the generative design satisfies all constraints and minimizes (or maximizes) the objective.

[0070] The generation 185B of the 3D model may include adjusting the density-based representation of the three-dimensional shape of the generative design according to one or more milling directions of the 2.5-axis subtractive manufacturing process. The adjustment may be performed throughout the iterative modification of the 3D shape, only in some iterations of the iterative modification, or after the iterative modification of the topology optimization is completed. Regardless of whether the adjustment is performed in the topology optimization loop, the adjustment specifies the boundaries between three or more discrete layers of the object and generates one or more generative 3D models compatible with the 2.5-axis subtractive manufacturing process.

[0071] Such 3D models have discrete layers corresponding to a 2.5-axis subtractive manufacturing process, wherein the discrete layers create flat areas in one or more 3D models that facilitate the manufacture of the corresponding physical structure by facilitating side milling (using the side or lateral sides of a tool to remove stock material) and face milling (using the end or face of a tool to remove stock material). It should be noted that although 2.5-axis manufacturability need not be implemented as a formal constraint in the topology optimization process, the iterative modification 185B of the generatively designed 3D shape of the modeled object effectively constrains the geometry generation process to produce a shape that can be manufactured using 2.5-axis machining.

[0072] Other methods may also be used to obtain 185 the density-based representation and data specifying the starting elements. Regardless of whether these are received or generated, each of the subset of elements has a milling depth that is one of three or more shared milling depths assigned to three or more discrete layers, each of the three or more discrete layers being perpendicular to the milling direction of the 2.5-axis subtractive manufacturing process, and the density-based representation specifies the three-dimensional shape of the modeled object that has been generatively designed using density-based topology optimization. Where this data is available, the starting elements of the subset of elements having milling depths associated with discrete layers below the topmost layer of the three or more discrete layers (relative to the milling direction) are processed 190 by the CAD program 116, for example.

[0073] Process 190 may then be performed for each starting element (i.e., for the current starting element in the starting elements being processed in the current layer) and may include the following operations. For example, CAD program 116 identifies 190A other starting elements that (i) include a subset of elements having a milling depth associated with a layer above the current layer and (ii) are closer to the current starting element by more than a certain amount. The amount is at least equal to the radius of the smallest milling tool that can be used in one or more computer-controlled manufacturing systems. In conjunction with 7A to 8E and Fig. 9C To provide additional details on determining this quantity. Calculate the maximum angular difference between the other starting elements 190B relative to the current starting element. FIG. 9C to FIG. 9EFinally, the milling depth of the element subset of the current starting element is moved 190C to a layer above the current layer, for example by the CAD program, in response to the maximum angle difference being greater than a threshold value, by changing the density value of at least a portion of the individual elements in the element subset to remove the non-manufacturable corners in the modeled object. 7A to 8E , Fig. 9A , Fig. 9C and Fig.9D to provide additional details on varying the milling depth to remove non-manufacturable corners and non-manufacturable collapses (ie, narrow channels).

[0074] It should be noted that process 190 may also be included in a generative design process that generates a generatively designed 3D shape of a modeled object. For example, process 190 may be included in generative design process 185B. Process 190 may be performed throughout the iterative modification of the 3D shape, only in some iterations of the iterative modification, or after the iterative modification of the topology optimization is completed. However, regardless of whether process 190 is performed in a topology optimization loop, process 190 redistributes the milling depths between three or more discrete layers of the object to improve the manufacturability of the generative 3D model compatible with a 2.5-axis subtractive manufacturing process (e.g., to ensure tool accessibility).

[0075] In some implementations, the results of the generative design process are presented to the user, such as in a UI 122 on a display device 120, along with an option to accept or reject the design. In some implementations, the user can select from a final design or any of a variety of previous iterations for each design study. In some implementations, two or more 3D models generated by the generative design process can be presented to the user along with a trade-off analysis of design complexity and manufacturing cost (or any of a variety of other quantities of interest). The trade-off analysis can help the user 160 decide whether to accept or reject one or more of the presented 3D models.

[0076] If the design is rejected, Figure 1B The process may return to obtaining 185A a new design space and / or new design criteria, for example, from the CAD program 116 for use in generating a new generative 3D model. Figure 1BThe process may provide 195 a 3D model of an object having a generatively designed shape and topology, for 2.5-axis subtractive manufacturing of a physical structure, for example, via a CAD program 116. Providing 195 may involve sending or saving the 3D model to a persistent storage device for use in manufacturing a physical structure corresponding to the object using a SM manufacturing system. In some implementations, providing 195 involves generating 195A, for example, via a CAD program 116, a tool path specification for a computer-controlled SM manufacturing system using the 3D model, and manufacturing 195B at least a portion of the physical structure corresponding to the object using the tool path specification generated for 2.5-axis SM machining using the computer-controlled SM manufacturing system, for example, via the CAD program 116. In some implementations, providing 195 may include manufacturing a mold for the physical structure using 2.5-axis subtractive machining using the tool path specification generated 195A, wherein the 3D model may be a model of the mold to be manufactured using the 2.5-axis subtractive manufacturing process.

[0077] The 3D model provided 195 is a 3D model that is processed 190 in conjunction with a generative design synthesis method or in conjunction with post-processing of a generative design output. For example, in some implementations, a 3D mesh model generated by a generative design synthesis method is processed 190 to improve manufacturability (e.g., remove non-manufacturable corners and non-manufacturable collapse) as a final tool size condition local correction of the 3D model, and then the 3D model can be converted to a watertight B-Rep 3D model before being provided 195. In some implementations, a polygonal mesh that can be extracted from the output of a density-based generative design process or generative design data obtained directly from a density-based generative design process can be converted, for example, by a CAD program 116, into a boundary representation (B-Rep) model and / or a parametric feature model. The boundary representation model or the parametric feature model can be edited, for example, as a sketch geometry with parametric features.

[0078] Thus, in addition to processing a density-based representation of a 3D model to account for tool approach during manufacturing using a 2.5-axis manufacturing process and potentially determining boundaries of discrete layers of the 3D model for a 2.5-axis manufacturing process, the methods described in this document may be implemented, for example, in a CAD program 116 to provide both: (1) substantial user control over the generative design process, and (2) control functions for providing a generatively designed 3D model for use in manufacturing a physical structure corresponding to the object. In either case, the goal is to produce a 3D model of an object that facilitates 2.5-axis subtractive manufacturing of the object.

[0079] Figure 2 An example of a process for adjusting a density-based representation of a generatively designed three-dimensional shape according to one or more milling directions of a 2.5-axis subtractive manufacturing process is shown. Figure 2The process includes processing 190 examples and also includes Figure 1B An example of adjustments in the generative design process 185B. Figure 2 The process includes collecting 200 different milling depths associated with different subsets of individual elements in a density-based representation of a generatively designed three-dimensional shape.

[0080] The collection 200 may include arranging 205 individual elements in the density-based representation of the generatively designed three-dimensional shape into milling lines parallel to the milling direction, wherein each of the milling lines corresponds to one of a different subset of the individual elements. For example, the milling array may be defined directly on the physical domain of the density-based representation. It should be noted that a virtual embedding domain (in which the milling process is established) and interpolation of the physical model (using coordinate transformations and mappings within the virtual domain) is not required.

[0081] Figure 3A An example of arranging elements in a milling line is shown. In the example shown, it is assumed that the milling direction is in the negative z-coordinate direction. Arrows 300 represent milling lines parallel to the milling direction 305 of the tool. In each milling line 300, the first element 310 that the tool contacts is called the starting element. In some implementations, the arrangement 205 involves identifying the starting element based on the milling direction 305, establishing a milling line for each identified starting element, finding which of the remaining elements intersect each milling line, and storing the sequence of elements along each milling line in an array.

[0082] It should be noted that the given milling direction is the negative z-coordinate direction for ease of presentation only, and a variety of different milling directions may be used, such as a 45 degree angle milling direction for 3-axis or multi-axis milling. Figure 3A The numbers 1 to 64 in the elements shown in represent finite elements in a regular Cartesian grid. If the domain is in a rectangular or cuboid box, the starting elements can be determined based on their coordinates or the surface to which they belong. The algorithm can be much simpler if all elements are sorted from the lowest coordinate value and increase first in the x direction, then in the y direction, and finally in the z direction. In such an implementation, if the number of elements in the x direction, y direction, and z direction is known, it is straightforward to find the starting element.

[0083] In implementations where elements are not so ordered, adjacency arrays and milling direction arrays can be used to find the starting element and subsequent elements in the sequence along each milling line. In some implementations, the grid is searched based on element coordinates and positions to find those elements that appear next in the current sequence along the milling line. In some cases, the user, geometry modeler, or preprocessor stage can provide (non-traditional) element sequencing, from which milling line intersections and adjacent elements can be found. In addition, in some implementations, symmetry is taken into account, and the milling direction should be toward or parallel to the symmetry plane. For example, when the y plane is the symmetry plane, the milling direction cannot be in the positive direction of the positive y coordinate.

[0084] Therefore, although Figure 3A The examples presented in represent regular Cartesian grid meshes, but it is not required to use finite elements in regular Cartesian grid meshes. Each mesh element does not have to be a square (2D) or a cube (3D). Each mesh element can be a rectangle (2D) and a rectangular cuboid (3D). In addition, some implementations will operate on other types of mesh elements and mesh types, such as meshes composed of tetrahedral elements and / or unstructured meshes. For example, for irregular grids, element center coordinates can be used to determine whether an element belongs to a specific milling line, and since the element center coordinates may not be on the milling line, tolerance values ​​can be used to determine that the element is accepted as belonging to the milling line. In general, for a given grid and a given milling direction, all elements can be arranged in a milling line, where each milling line has a unique starting element. In addition, 2.5-axis milling conditions can be applied with various types of constraints, such as minimum component size and maximum component size.

[0085] return Figure 2 , collecting 200 may also include aggregating 210 the density of the elements along each milling line such that the aggregated density of the elements increases monotonically along each milling line up to a maximum of one or another maximum value, e.g., a value provided by a user. Aggregating 210 may include accumulating density values ​​along the milling line and projecting the accumulated density values, as described below. It should be noted that the following derivation considers only a single milling line, but the same process can be applied to each milling line.

[0086] Initial density ρ i (i=1, ..., N) are called blueprint densities. These are the design variables used for optimization. Then, along the tool direction, the density is accumulated, as shown in Table 1 below.

[0087] <![CDATA[ρ1]]> <![CDATA[ρ2]]> <![CDATA[ρ3]]> <![CDATA[ρ4]]> <![CDATA[ρ5]]> <![CDATA[ρ6]]> <![CDATA[ρ7]]> <![CDATA[ρ8]]>

[0088] Blueprint Density

[0089]

[0090] Accumulated density

[0091] Table 1

[0092] The accumulated density can be written as:

[0093]

[0094] Thus, the first element in each milling line retains its own density, the second element gets the sum of the first and second elements, the third element gets the sum of the first, second and third elements, etc. This accumulation process ensures that the density increases monotonically along the tool direction. Thus, preventing the formation of holes in the tool path.

[0095] However, the accumulated density may be greater than one. In some implementations, to make the maximum density one, a smoothed Heaviside step function is applied. When it is less than the threshold η, the projection density becomes zero, otherwise it becomes one. Mathematically, the Heaviside function can be defined as where H(a) is unity when a>0 and zero when a<0. However, since the Heaviside function is not differentiable, a smoothed Heaviside step function of the following form can be used:

[0096]

[0097] where β is a parameter used to control the approximation. As β→∞, the smoothed Heaviside step function approximates the true step function. In some implementations, η=0.5 and β=10, which constrains the density between zero and one, and can define the milling depth, where Of course, other values ​​are possible, including different cutoffs for density values ​​at milling depth. Nevertheless, for a given milling line, the topological density of the elements can be accumulated so that the topological density increases monotonically along each milling line, and the accumulated density can be projected so that the maximum density value does not exceed 1.0.

[0098] Additionally, collecting 200 may also include identifying 215 a milling depth for each milling line using the aggregate density in each milling line. For example, using the projected density, each milling depth may be identified as a location where density = 0.5. In general, the milling depth for each line may be set to an intermediate density value between 0 and 1, such as a user-provided value.

[0099] Figure 3B A plurality of milling lines 320 (L1, L2, ..., L n ) and its milling depth 325 (d1, ..., d n). Since the density increases monotonically along each milling line, the milling depth of each milling line is defined as the point where the cumulative density exceeds a common threshold, e.g. , and each different milling line can have a different milling depth. It should be noted that since different milling lines have different milling depths, the machine tool will need to cut different heights for different milling lines, i.e., 3-axis or more milling is still required. These different milling depths 325 are not suitable for 2.5-axis milling. To solve this problem, the milling lines can be grouped together, and the milling lines within each group can be assigned the same milling depth.

[0100] return Figure 2 , different milling depths may be grouped 220 into respective layers in three or more discrete layers, wherein each of the three or more discrete layers is perpendicular to the milling direction of the 2.5-axis subtractive manufacturing process. The number of discrete layers may be a user input value that remains fixed during the iterative modification of the 3D shape. Alternatively, the program performing the adjustment (e.g., the CAD program 116) may determine the number of discrete layers outside or within the topology optimization loop. For example, if the user input indicates six layers, then if two layers have the same depth, the program may end with five layers, i.e., the program determines an optimal grouping that results in fewer discrete layers than specified by the user.

[0101] In some implementations, the program may determine the number of discrete layers within a range of layers provided by a user, for example, the number of layers (within the range) may be included in a set of variables controlled by the optimizer. In some implementations, the program may determine the optimal number of discrete layers by dividing the layers until each layer includes at least the number of elements provided by the user. In some implementations, the program continues to divide the layers until the minimum difference in the gap between two layers is less than a threshold provided by the user. In addition, in some implementations, one or more planes between discrete layers may be determined by pre-processing any geometry input to the generative design process, such as by identifying one or more planes of any input retention volume (which are perpendicular to the milling axis).

[0102] Grouping 220 may include sorting 225 the different milling depths to produce sorted milling depth values. Figure 4A An example of sorting the milling depth is shown. As shown in the figure, d1, d2, ..., d n is the milling depth 400 of all milling lines. These milling depths 400 can be sorted 405 in ascending order, which is represented as Figure 4B An example of a specified layer boundary for a sequenced milling depth 410 is shown. It should be noted that Figure 4BIt is an imaginary graph, but it illustrates the logic of grouping milling lines when their depths are similar. In addition, other methods of grouping milling depths are also possible. For example, in some implementations, a clustering algorithm that divides the data into a given set of groups, such as a support vector machine algorithm, can be used.

[0103] refer to Figure 2 In some implementations, the grouping 220 may include identifying 230 two or more maximum difference values ​​in the sorted milling depth values, and assigning 235 each of the different subsets of individual elements to one of three or more discrete layers based on the position of the milling depth of each subset within the sorted milling depth values ​​with respect to the two or more maximum difference values. For example, the boundaries of the layers may be defined as the points where the jumps in milling depth are the largest. Figure 4A , the difference in milling depth of 415 can be calculated for all milling lines For example, the difference between the current and previous milling depth is calculated and stored.

[0104] In all Δd i In , the maximum NLEVEL milling depth difference (where NLEVEL is user-defined or partially or fully automatically determined, as described above) can be selected as the boundary between discrete layers. Figure 4B In , these boundaries are represented as L1, L2, ..., L6. If NLEVEL=3, only L1, L2 and L3 are used for layer boundaries. Once the layer boundaries are defined, all elements between the two boundaries (or on the corresponding sides of the two extreme boundaries) belong to the same level of 2.5-axis machining. For example, the milling depth differences can be sorted, and the maximum difference can be used to identify the first boundary, the second largest difference can be used to define the second boundary, and so on, until the NLEVEL group of milling depths is defined. In addition, it should be noted that during generative design optimization, the depths do not need to be sorted in every iteration, let alone frequently. For example, if the maximum change of the design variables in one iteration is relatively small, this means that sorting may not be required. Therefore, in some implementations, as the process approaches the optimal design (close to convergence), it may not be necessary to sort the milling depths in each iteration.

[0105] Return again Figure 2, grouping 220 may include setting 240 a single milling depth in each corresponding discrete layer of three or more discrete layers based on the milling depth associated with the subset of elements assigned to the discrete layers, for example, while preserving the total amount of material. In some implementations, the single milling depth in each group is defined as the average of all milling depths within the group. It should be noted that topology optimization typically includes a total amount of material used as a goal or constraint. Therefore, when adjusting a design for 2.5-axis milling, it may be preferred to maintain the same total amount of material before and after the adjustment. Calculating the layer depth by averaging all depths in the group results in automatically preserving the amount of material used, thereby improving the accuracy of the adjustment of the topology optimization process relative to 2.5-axis milling.

[0106] The density values ​​of at least a portion of the individual elements in the density-based representation are changed 245 so that a single milling depth is generated for each of the three or more discrete layers. It should be noted that not all mesh elements need to be changed in all cases, as some elements may be in areas outside the 2.5-axis machining requirements. It should also be noted that in addition to potentially having two or more design regions and non-design regions, different design regions may also have different 2.5-axis conditions, such as number of layers and milling direction. The change 245 may involve reassigning the milling depth of all milling lines within each group using an average depth (so that all milling lines within a group will have the same milling depth), as follows.

[0107] For a given layer L, assume that there are M L Since all milling lines have different milling depths, the average milling depth can be used as the representative milling depth of layer L. Let d i (i=1、......、M L ) is the milling depth of the layer. Then, the average milling depth can be defined as

[0108]

[0109] Once the average milling depth in layer L is calculated, the average milling depth can be used to recalculate the topological density of all elements in all milling lines in the layer:

[0110]

[0111] In equation (4), the parameter β may be the same as in equation (2) or different. In some implementations, the same value of β=η=3.0 may be used. Along the milling line, if the element depth position is less than the average milling depth, the density of the element is zero, otherwise the density is one. It should be noted that in addition to the method of equation (4), additional methods of changing the density to force sharing of the milling depth in each group are also possible, such as using a step function. In general, any suitable monotonically increasing function between 0 and 1 can be used.

[0112] Figure 4C An example of projecting the element topology density along a milling line is shown 450. In this example, there are 100 elements along the milling line and the average milling depth is 25. By repeating this projection for all milling lines in the same group, all milling lines will have the same milling depth; that is, the milling plane is defined with the average milling depth as the height.

[0113] The description so far has focused on optimizing the part shape for only one milling direction. But the projected topological density in equation (4) can be applied to each milling direction. Let NT be the total number of milling directions. Then, the topological density can be determined by:

[0114]

[0115] This density can be stored in an array, and the optimization will be i is used as the primary variable. Thus, the described implementation can be extended to two or more milling directions. The two or more milling directions can be determined by user input or automatic detection.

[0116] Figure 4D An example of different milling directions 485, 490, 495 with respect to a workpiece 480 is shown. The two or more milling directions may include one or more pairs of parallel (or co-linear) milling directions 490, 495 with opposite signs (i.e., the part is machined, turned over, and machined again). The two or more milling directions may also include non-parallel milling directions 485, 490. However, the methods described in this specification are applicable to milling in Figure 4D Many additional non-parallel (and non-colinear) milling directions than those shown. In fact, the number and arrangement of milling directions can be completely controlled by the user.

[0117] In addition, during the generation of the 3D shape of the modeled object, the size of the tool used to manufacture the structure can be considered. It should be noted that even when the 3D model consists of flat planes with different heights, this does not mean that all 2.5-dimensional planes can be machined using a 2.5-axis milling machine. To be practical, the tool must actually be accessible to every point on the plane. First, the tool length must be large enough so that the tool can reach a plane with a certain height. In addition, since the cross-section of the tool is round, it cannot cut concave corners. Therefore, the topology optimization design should take into account the tool length and tool size so that the workpiece can be machined appropriately.

[0118] Therefore, tool size conditions can be applied to modify the milling depth of those elements that cannot be machined by the tool during manufacturing, and such modification improves the manufacturability of the modeled object. Fig. 7A An example of tool length and tool diameter in 2.5 axis machining is shown. Various tools 702 can be attached to the spindle 701 of the subtractive manufacturing machine. Fig. 7A As shown, if it is assumed that the length of the tool 702 is greater than the required cutting depth, there is no need to consider the interference between the head of the spindle 701 and the object (workpiece) 705 to be cut into the part being manufactured. Therefore, only the interference with the tool 702 needs to be considered.

[0119] If the user (or another process) provides a maximum length of the tool 702, then during topology optimization, the machining depth is limited by the maximum tool length. In some implementations, during topology optimization using 2.5-axis conditions, equation (3) can be used to calculate the milling depth at each layer. Let the minimum tool length (provided by the user or another process) be L min , then the average milling depth in equation (3) can be adjusted to

[0120]

[0121] However, because it is preferred not to use a small diameter tool to cut deep planes, for example due to chatter, the tool size constraint may be limited to the case where the tool diameter depends on the tool length. Thus, in some implementations, the relationship between the tool 702 length and the tool 702 diameter is:

[0122]

[0123] Generally speaking, the length of the tool 702 used to manufacture a given layer of the designed part will be long enough to enable the tool 702 to cut to the bottom of the layer without any interference from the head of the spindle 701, that is, greater than the difference between the bottom of the given layer and the top of the topmost layer, and the diameter (or radius) of the tool 702 used to manufacture a given layer of the designed part will be a predefined fraction (e.g., 1 / 2) of the difference between the bottom of the given layer and the top of the topmost layer.

[0124] Nevertheless, there may still be elements of the modeled object that cannot be reached by a tool 702 of a different size. Figure 7B An example of a corner area 710 that cannot be machined with a given size tool 715 is shown. The main problem with tool size is that a round tool 715 cannot cut corners 710, such as Figure 7B As shown. Figure 7B , the circle is a top view of the cross section of tool 715. Tool 715 is expected to cut an L shape because it follows tool path 717. Corner region 710 cannot be machined using tool 715 and should be moved up to the upper layer; it should be noted that the size of region 710 depends on the diameter of tool 715. Therefore, the key issue in the application of tool size conditions is how to identify the corner region and move those elements in the corner region to the upper layer.

[0125] Figure 7C An example of the process of identifying corner regions is shown. For the current layer being processed, for example, Fig. 7A Starting from the bottom layer in the 3D model of the object 705 in FIG. 7 , a tool size for the current layer is determined 720 based on the layer depth and the minimum available tool size. In some implementations, the minimum tool diameter d min Provided by the user, for example, in an input file, and / or provided by another process. The minimum tool diameter may be the minimum of all available tools, or the minimum of those tools that can be used to machine the current layer. In addition, the default tool diameter d may be calculated, for example, by using equation (7) above: 刀具 , and the tool diameter to be used can be determined 720 as (d min ,d 刀具 )’s maximum value.

[0126] Select 725 a current starting element, where the starting element has a milling depth in the current layer being processed. In some implementations, the above combination is used Figure 2 The process steps 200 to 245 described above are used to determine the starting element and the milling depth. In some implementations, the starting element and the milling depth are determined separately from the process of generating the initial 2.5-axis compatible design. In some implementations, the following is used in conjunction with Fig. 9BThe described process determines the starting element and the milling depth. In any case, each starting element identified for the density-based representation has a milling depth specified for the starting element, for example, an index value in a value array of the starting element, wherein each index value specifies one of three or more discrete layers along the milling direction for the starting element, and thus it is easy to identify the starting element of the milling line having the milling depth in the current layer.

[0127] For the current starting element, identify other starting elements that meet specific criteria related to the current starting element. To this end, select 730 the layer above the current layer to check the tool size condition. For example, if the current layer is discrete layer 3, the initial layer above the current layer to be checked is discrete layer 2. Select the starting element 735 to be checked, wherein the element subset of the selected starting element has a milling depth associated with the layer above the current layer. As with selecting the current starting element, it is easy to identify the starting element of the milling line with a milling depth in the layer above the current layer, regardless of how the starting element and the milling depth data are determined. Therefore, for example, select 735 the next starting element with its milling depth in discrete layer 2.

[0128] The centroid of the selected start element (e.g., whose milling depth is in layer 2) is compared 740 with the centroid of the current start element (e.g., whose milling depth is in layer 3). A check 745 of the distance between these centroids determines whether the start element being checked should be included in the list of other start elements that may make the start element in the current layer inaccessible during machining of the part. It should be noted that the distance is measured on a projection plane perpendicular to the milling direction, for example, the distance measured in the xy dimension; in other words, the distance being checked is the distance between the milling lines. If the distance between the centroids is less than the tool radius to be used (as determined 720), the selected next start element is confirmed 750 as one of the other start elements that may produce an inaccessible corner. If the distance between the centroids is less than the tool radius to be used (as determined 720), the selected next start element is not one of the other start elements that may produce an inaccessible corner.

[0129] This process of selecting 735, comparing 740, and confirming 750 is repeated until each of the starting elements having a milling depth associated with a layer above the current layer has been checked 755. Thus, process operations 735 to 755 represent the process from Figure 1B70A. In addition, when the maximum angular distance between other starting elements relative to the current starting element (which have been confirmed 750) is greater than a threshold, the milling depth of the current starting element is moved 760 to a layer above the current starting element. This may involve changing the density value of at least a portion of the individual elements in the density-based representation corresponding to the starting element, such as using equation (4), to reassign the milling depth of the current starting element to a higher layer.

[0130] Additionally, an inspection of more layers above the current layer may be performed 765, and when such layers are available, the process may be repeated by selecting 730 the next layer above the current layer and making additional upward moves 760 of the milling depth as required. Likewise, when more starting elements in the current layer are still to be inspected 770, the process may be repeated by selecting 725 the next current starting element in the current layer. Figure 7C and when there are still 775 more layers to be processed, repeating by determining 720 the tool size for the next current layer. Figure 7C Thus, process operation 760 corresponds to Figure 1B 190B and movement 190C, and process operations 730 to 755 and 765 to 775 correspond to the calculations 190B and movement 190C from Figure 1B Identification of 190A.

[0131] Fig. 8A An example of an array 800 of starting elements of a 3D model 805 designed for manufacturing using a 2.5 axis manufacturing process is shown. In this example, tool size control is implemented using an array 800 of starting elements, which includes layer information for each milling line. For a given milling direction 802, each starting element is the first element in the density-based representation that the tool encounters when approaching the 3D model 805. In this example, the 3D model 805 has three layers: layer 1 has the shortest depth, layer 2 has a longer depth, and layer 3 has the longest depth. In some implementations, for computational convenience, a coordinate transformation is performed on all starting elements so that they are in the xy plane, with the milling direction 802 in the negative z coordinate direction. However, such a coordinate transformation is not required in all implementations.

[0132] The rectangular grid 800 is an array of start elements with associated information indicating the milling depth of the milling line of the start elements. In this example, the start element array 800 includes this information as a layer index value indicating the layer to which the milling line of the start element belongs, and thus the milling depth increases with the layer index. Fig. 8A As shown, the starting element with index = 1 belongs to layer 1, the starting element with index = 2 belongs to layer 2, and the starting element with index = 3 belongs to layer 3. In some implementations, these layer index values ​​can be used as the starting element from the combination Figure 2The output of the described grouping 220. In some implementations, these layer index values ​​are calculated separately from determining layer boundaries for 2.5-axis milling.

[0133] Since milling layer 1 is the top layer, it will not be affected by any other layer (during manufacturing from this milling direction). Therefore, there is no need to check the tool size of the first layer. Milling layer 2 will be affected by layer 1, but not by layer 3, because the latter is deeper than layer 2 (when the tool approaches the workpiece along the milling direction 802, the elements in layer 3 cannot prevent the tool from reaching the elements in layer 2). Therefore, it is only necessary to check the tool size control of the "K" layer against the layers from 1 to "K-1". The basic idea of ​​the tool size check is that if there are any elements that the tool cannot reach (elements at the milling depth in the milling line), the assigned layer of the element is moved up so that it can be approached in the upper layer. It should be noted that this also makes the method conservative in the sense that more material will be added because of the implementation of the tool size check. In some implementations, the optimization has converged with the 3-axis milling conditions, and therefore the tool size conditions are not intended to provide a completely new optimal design. Instead, the tool size conditions are local corrections to make it possible to machine the workpiece (according to the 3D model 805) with a given tool size.

[0134] Even so, in some implementations, the total amount of material used as a target or constraint may be maintained during topology optimization by adjusting the shared milling depth in each of the three or more discrete layers in which changes are made by the tool size check. For example, the amount of material added by adjusting the milling depth due to the tool size check may be calculated, the number of milling lines belonging to the current layer may be calculated, and then the average depth of the current layer may be adjusted by dividing the total added material by the total number of milling lines in the current layer.

[0135] FIG. 8B to FIG. 8D An example of tool intersections of different elements is shown, which illustrates a strategy for how to detect whether an element can be cut. Circle 810 represents a cross section of the tool. The tool diameter covers 8 elements, such as Figure 8B For a given element E1 belonging to layer 2, the elements within the tool radius (i.e., in the projection plane perpendicular to the milling direction 802) are searched to find those elements belonging to the upper layer (in this case only layer 1). By measuring the angle between E1 and all elements in the upper layer whose distance is less than the tool radius, the maximum and minimum angles between E1 and the elements in the upper layer can be identified.

[0136] The range of the angle Δθ can be calculated as the difference between the maximum angle and the minimum angle. Figure 8B In the case of E1, the range of angle Δθ is 113°. Figure 8CIn the case of E2 in layer 1, the range of angle Δθ is 233°. Clearly, E1 can be cut (E1 in layer 2 can be reached by moving the tool downward in the -y direction without interference from elements in layer 1), but E2 cannot be cut (moving the tool to avoid interference from elements in layer 1 would prevent any part of the tool from reaching E2 in layer 2). By applying the same idea to different elements, Fig.8D It is shown that elements 815 cannot be cut in this example. Their angle range is 195° to 233°. In general, when the angle range is greater than 195°, the corresponding element cannot be cut with the current tool. It should be noted that other angle thresholds are possible in different implementations. The 195° threshold is for square elements, and elements with different shapes (e.g., rectangles) may require different angle thresholds. In any case, when the threshold angle is exceeded, the layer of the current element should be moved to the upper layer. Therefore, the process of fixing the corner element may include: if Δθ>195° for the current milling depth of the starting element, the milling depth is moved to the upper level of the starting element, otherwise the milling depth is maintained at the current level.

[0137] However, in order to find the range of the angle Δθ, it is necessary to calculate the maximum and minimum angles such that:

[0138] Δθ=θ max -θ min (8)

[0139] Determining the maximum and minimum angles can be challenging because corners can be in any orientation and the mathematical functions that calculate angles (e.g., ATAN or ATAN2) can have both negative and positive values. To correctly calculate the maximum and minimum angles, the angles can be measured by grouping all previous level elements together. For example, let e be the index of the current element in the current layer, and let N be the number of elements in the previous layer whose distance to element e is less than the tool radius, and let x j is the position of the upper element j, and v ej =x j -x e is the relative position vector of element j relative to the current element e.

[0140] Fig. 8E Such an example is shown, where arrow 820 represents the vector v between E2 and each element j that has a milling depth both within the radius of tool 810 and in a higher layer (in this example, in layer 1). ej . The centroid of these relative vectors can then be calculated as:

[0141]

[0142] Center of gravityCG is in the direction towards the center of the element in the upper layer. Therefore, in angle calculations, a negative direction -v can be used CG 825 to measure the angle. By doing this, all angles with upper elements are gathered together and the maximum and minimum angles can be calculated correctly.

[0143] The above process may be used to remove non-manufacturable corners from a 3D model of a generatively designed object, but even after removing such corners, non-manufacturable collapse may still exist in the 3D model of the generatively designed object. Fig.8F An example of an identified non-machinable collapsed element 850 is shown. Fig.8F As shown, relative to -v CG The angle range of 855 is 180 degrees, which is less than the threshold of 195 degrees. However, this element cannot be machined because the distance between the two upper elements on either side of element 850 is too narrow for the tool. Therefore, after fixing all corner elements, collapse elements (e.g., Fig.8F Collapsed elements can be identified by using adjacent elements when measuring angles, as shown below in combination with Fig.9D Describe in more detail.

[0144] Additionally, since many generatively designed 3D models will have multiple layers, a tool in one layer may interfere with multiple upper layers. In this case, if the tool cannot machine a particular element, it is unclear which layer the element should be moved up to. To resolve this issue, the search for interference can be performed in reverse order. For example, if the current layer is ILAYER, the interference check can be performed on the ILAYER-1 layer first. If an interference is detected, the milling depth of the starting element is moved up to ILAYER-1, and the process stops for the current element. If not detected, an interference check is performed using ILAYER-1 and ILAYER-2. If an interference is detected, the milling depth of the starting element is moved up to ILAYER-2, and the process stops for the current element. This process is repeated until the top layer is reached. If the element does not have any interference with any elements in the upper layers, the milling depth of the starting element remains in the current layer. Therefore, return Figure 2 , a corner removal process 250 (which involves identifying other starting elements (e.g., identifying 190A), calculating the maximum angular distance between other starting elements (e.g., calculating 190B), and moving the milling depth (e.g., moving 190C)) can be performed sequentially for layers above the current layer starting from the layer immediately above the current layer.

[0145] However, for collapsed element detection, the opposite process can be used. For example, if the current layer is ILAYER, an interference check can be performed on the first (topmost) layer first. If interference is detected, the milling depth of the starting element is moved up to the first layer, and the process stops for the current element. If not detected, the first two layers (layer 1 and layer 2) are used for interference checking. If interference is detected, the milling depth of the starting element is moved up to layer 2, and the process stops for the current element. This process is repeated until the ILAYER-1 layer. If the element does not have any interference with all elements in the upper layer, the element remains in the current layer. Therefore, the 255 collapse removal process (which involves identifying other starting elements, calculating the maximum angular distance between other starting elements, and moving the milling depth) can be performed sequentially for the layers above the current layer starting from the topmost layer.

[0146] Furthermore, in some implementations, no specific sequence of elements in the density-based representation is assumed. Therefore, the results of applying the tool size condition may be different for the same mesh with different element sequences. To prevent results from being dependent on the element sequence, the corner removal process 250 and / or the collapse removal process 255 may be repeated until there are no further changes 260, i.e., when any milling depth has been moved in the last iteration, both processes 250, 255 are iterated. In this way, the final design is independent of the specific element sequence.

[0147] In some cases, for example, Figure 2 Only one milling direction is used during the process of, but in other cases, more than one milling direction is used, and the corner removal and collapse removal processes (and possibly the adjustment of density) are performed separately for each of the two or more milling directions to produce a corresponding milling direction specific data set. Therefore, in some implementations, a check 265 is performed to see if there are still additional milling directions to be processed. If so, before possibly continuing with the collection 200, grouping 220 and change 250 and before continuing with the corner removal 250 and collapse removal 255, the process switches 270 to a new orientation for the next milling direction. In some implementations, the switch 270 involves performing a coordinate transformation so that the cutting plane is parallel to the xy plane and the milling direction is in the negative z coordinate. However, as described above, no mapping is required between the physical domain of the density-based representation (for topology optimization) and the virtual domain (for performing milling direction processing), which can result in a faster and more accurate process. In some implementations, switching 270 does not require any coordinate transformations involving different milling directions, as switching 270 may involve switching to a new data structure (or a new portion of a common data structure) in which the start element and element sequence for each milling line along the different milling directions are stored.

[0148] Once all different milling directions have been processed, the corresponding milling direction specific data sets may be combined 280 to update the density-based representation of the three-dimensional shape of the generative design of the modeled object. Combining 280 may involve multiplying the densities together. Nevertheless, regardless of whether multiple milling directions are used, the final design of the part / object is (entirely or mostly) composed of multiple flat planes with different heights and no undercuts. It should be noted that the final design does not have to be composed entirely of such flat planes, such as when an input with curved surfaces is used to retain solids, or when the topology optimization process also considers the shape of a machine tool, which may be a ball-end cutter.

[0149] Additionally, as described above, in some implementations, the starting element and milling depth are determined separately from the process of generating an initial 2.5-axis compatible design. Thus, in some implementations, process steps 200 to 245 are not used, even when process steps 265 to 280 are used. Fig. 9A An example of a process for removing non-manufacturable corners and collapses in a 3D model designed for manufacture using a 2.5-axis manufacturing process is shown. In this example, an array of starting elements and their milling depth indexes are determined 900 for a given milling direction, but other data structures may be used to track starting elements and milling depths for discrete layers. In any case, the determination 900 may be made during the process of generating a 2.5-axis compatible design (e.g., in Figure 2 ) or during operation on a 2.5-axis compatible design produced by a separate generative design process.

[0150] As described above, some implementations will operate on meshes and / or unstructured meshes composed of tetrahedral elements. In some implementations, the density-based representation of the modeled object is an irregular mesh in which the ordering of elements in the mesh does not conform to a regular order (e.g., a voxelized mesh with randomly ordered elements). The implementation of the tool size condition involves considering the geometric relationships between elements in the plane perpendicular to the milling direction. It is much easier to identify the geometric relationships between elements when the mesh is generated using a Cartesian grid and the elements are ordered in each coordinate direction. However, this may limit the applicability of the described systems and techniques, for example, during topology optimization for 2.5-axis milling. For example, the initial domain may not be box-shaped. This often occurs when the user has a pre-existing shape and wants to use topology optimization to further reduce material. In addition, when there are symmetric and / or non-design areas, it is difficult to have a box-shaped domain with regularly ordered elements. Therefore, in some implementations, the initial domain is given in the form of a voxelized mesh and the elements may be randomly ordered.

[0151] Fig. 9BAn example of a process for obtaining data of starting elements for each of a plurality of different subsets of elements in a density-based representation of a specified modeled object (e.g., determining 900 an array of starting elements and their milling depth indices) for an irregular grid is shown, wherein the ordering of the elements in the grid does not conform to a regularized ordering. The elements in the density-based grid representation are sorted 902 according to the centroid positions of the elements along an axis in a milling direction to form a sorted list of elements. For example, this may be done after transforming all element centroids to a coordinate system in the milling direction. It should be noted that by changing the coordinates so that the milling direction is parallel to the z coordinate dimension, for example, as part of the switch 270, it is possible for the array of starting elements to reside in the xy plane, as shown in FIG. Fig. 8A In any case, after sorting 902, the starting element will be toward the beginning of the sorted list, for example, the element with the smaller z value.

[0152] The next unassigned element in the sorted list (i.e., the next element with the smallest value along the milling direction axis) is selected 904 as the next starting element. The next set of elements whose centroids in the density-based grid representation are within a predetermined distance from the centroid of the next starting element is found 906. It should be noted that this distance measure is combined with the above Figure 7C The discussion is the same as that in which the distance is measured in the projection plane perpendicular to the milling direction, for example, the distance is measured in the xy dimension. Alternatively, the predefined distance can be a combination of the above Figure 3A The tolerance value mentioned may have a default value based on program parameters and may be user changeable. For example, the default value may be 0.01 times the average element reference size which may be calculated using the cube root of the volume of a single element. If the element centroid (geometric center) is within this tolerance, the element is considered to be on the milling line.

[0153] In addition, in some implementations, elements previously assigned to previous starting elements may also be checked to see if they are closer to the next starting element than the starting element to which they were previously assigned. If so, any such elements are reassigned from the previous starting element to the next starting element. The next set of elements found is assigned 908 to the next starting element to form one of a plurality of different subsets of elements in the density-based representation of the modeled object (e.g., to form a milling line). Then, selecting 904, finding 906, and assigning 908 are repeated until no elements in the sorted list remain unassigned 910.

[0154] Furthermore, while the systems and techniques can be used efficiently with various types of voxelized meshes (e.g., hexahedral (hexahedral) meshes) that may be regular or irregular, the systems and techniques described in this document need not be used with voxelized meshes. In some implementations, other types of meshes and elements, such as tetrahedral (tetrahedral) elements, are processed. However, while tetrahedral meshes are well suited for topology optimization with additive manufacturing constraints, it is desirable to use voxelized meshes because the elements are well-aligned so that meaningful shapes can be obtained; they are not prone to fluctuations.

[0155] In addition, although a potentially unlimited number of milling directions can be explored, for example for tetrahedral elements, the inventors have determined that only 26 different directions are needed to improve the design of a 2.5-axis milling process performed using a CNC machine that can perform 5-axis milling. Specifically, the number of milling directions can be limited to the 26 different directions used in the most common 5-axis milling: 8 corners, 12 edges, and 6 faces. Fewer milling directions can be used for 2.5-axis or 3-axis machines. For example, in some implementations, a 5-axis machine supports 26 different directions, a 3-axis machine supports 21 different directions, and a 2.5-axis machine supports 9 different directions. In addition, in some implementations, the user is free to do other things because the user can define the coordinate system to be used.

[0156] return Fig. 9A , removing non-manufacturable corners from the 3D mesh model of the object to be manufactured using the 2.5-axis manufacturing process 930. This may involve using the above combined Figure 1B , Figure 2 and 7A to 8E The operations described below and / or use in conjunction with Fig. 9C In addition, unmanufacturable collapse is removed 960 from the 3D mesh model of the object to be manufactured using the 2.5-axis manufacturing process. This may involve using the above combined Figure 1B , Figure 2 , Fig. 8E and Fig.8F The operations described below and / or use in conjunction with Fig.9D Describes the operation.

[0157] Furthermore, in some implementations, while the additional milling direction of the two or more milling directions is still to be processed 990, the process is repeated for the next milling direction. Fig. 9AOnce all different milling directions have been processed, the corresponding milling direction specific data sets may be combined 995 to update the density-based representation of the generatively designed three-dimensional shape of the modeled object. Combining 995 may involve multiplying the densities together. Additionally, in some implementations, separate milling direction specific data sets are not maintained; for example, the corner removal 930 and collapse removal 960 processes may be operated directly on a single 3D mesh model of the object.

[0158] Fig. 9C An example of a process for removing non-manufacturable corners is shown. The process begins by setting 932 the current layer K to be the lowest layer along the milling direction being considered, for example, layer 3 in the 3D model 805. A minimum tool size is determined 934 based at least on the milling depth of the current layer K being processed, for example, using equation (7) to set the minimum tool radius for the current layer.

[0159] For example, the centroid is calculated 936 using equation (9) for each start element having a milling depth in the current layer K. It should be noted that calculation 936 may use all other start elements identified in any upper layers, for example, a two-dimensional (2D) vector is between the current start element in the current layer and each of all start elements having a milling depth associated with any layer above the current layer and a distance less than the tool radius (in a projection plane perpendicular to the milling line).

[0160] For each starting element in the current layer K, the angular range of other elements having a milling depth in layer KX is calculated 938, for example using equation (8). It should be noted that X starts with a value of 1, so the first check of the starting elements having a milling depth in the current layer K is performed against other starting elements having a milling depth in layer K-1. In addition, the other starting elements must be within a distance in the projection plane perpendicular to the milling line, that is, less than the tool radius.

[0161] For each starting element in the current layer K, if 940 the angular range is found to be greater than 195 degrees, the milling depth of that starting element is moved up 942 to layer KX. Once all starting elements have been checked relative to layer KX, the process continues 944 until layer 1 has been processed for the angular check range. If the process has not yet completed 944 the layer 1 check, X is incremented 946 and the process continues. It should be noted that Fig. 9C Operations 936 to 946 in Figure 1B Examples of operations 190A to 190C in FIG.

[0162] Furthermore, once the process completes the layer 1 check, i.e., when X=K-1, Fig. 9CThe process confirms 948 that all layers except the topmost layer (layer 1) have had their corresponding starting elements checked, i.e., all layers up to layer 2 have been processed to check for non-manufacturable corners. If layer 2 has not yet been processed 948, the current layer K is decremented 950 and the process continues to check starting elements with milling depths in the next higher layer of the 3D model. In addition, a final check 952 can confirm whether any milling depths were moved in the last iteration of the process. If so, the process can be repeated from the beginning, as changes made later in the process may affect checks completed earlier in the process. Therefore, the process can be repeated. Fig. 9C The complete process continues until no change in milling depth is performed.

[0163] Fig.9D An example of a process for removing non-manufacturable collapse is shown. The process begins by setting 962 the current layer K to be the bottom layer along the milling direction being considered, for example, layer 3 in the 3D model 805. A minimum tool size is determined 964 based at least on the milling depth of the current layer K being processed, for example, using equation (7) to set the minimum tool radius for the current layer.

[0164] For example, the centroid is calculated 966 for each starting element having a milling depth in the current layer K using equation (9). It should be noted that calculation 966 may use all other starting elements identified in any upper layers, for example, the 2D vector is between the current starting element in the current layer and each of all starting elements having a milling depth associated with any layer above the current layer and a distance less than the tool radius. It should be noted that using this definition allows operation 966 to be the same as operation 936, but in other implementations, the 2D vector is between the current starting element in the current layer and each of all starting elements adjacent to the current starting element in the current layer having a milling depth associated with any layer above the current layer (i.e., other starting elements having a milling line immediately adjacent to the milling line of the current starting element).

[0165] For each starting element in the current layer K, the angular extent of the other elements having the milling depth in layer KX is calculated 968, for example using equation (8). It should be noted that (with Fig. 9C (different from the corner removal process of ), X starts with the value K-1, so the first check of the starting elements with milling depth in the current layer K is performed against other starting elements with milling depth in layer 1. In addition, the other starting elements are limited to those that are adjacent to the current starting element in the current layer (i.e. other starting elements with milling lines that are immediately adjacent to the milling line of the current starting element).

[0166] For each starting element in the current layer K, if 970 the angular range is found to be greater than or equal to 180 degrees, the milling depth of that starting element is moved up 972 to layer KX. Once all starting elements have been checked relative to layer KX, the process continues 974 until layer K-1 has been processed for the angular check range. If the process has not yet completed the layer K-1 check 974, X is decremented 976 and the process continues. It should be noted that Fig.9D Operations 966 to 976 in Figure 1B 190A to 190C in . Thus, these operations may be understood to involve: identifying 968 (i) an additional element subset including a milling depth associated with a layer above the current layer and (ii) an additional starting element adjacent to the current starting element; calculating 966, 968 a maximum angular difference between the additional starting elements relative to the current starting element; and in response to the maximum angular difference being 970 greater than or equal to a threshold, moving 972 the milling depth of the additional element subset of the additional current starting elements to a layer above the additional current layer by at least changing the density value of at least a portion of the additional individual elements in the additional element subset.

[0167] Furthermore, once the process has completed the layer K-1 check, i.e., when X=1, Fig.9D The process confirms 978 that all layers except the topmost layer (layer 1) have had their corresponding starting elements checked, i.e., all layers up to layer 2 have been processed to check for non-manufacturable collapse. If layer 2 has not yet been processed 978, the current layer K is decremented 980 and the process continues to check starting elements with milling depths in the next higher layer of the 3D model. In addition, a final check 982 can confirm whether any milling depths were moved in the last iteration of the process. If so, the process can be repeated from the beginning, as changes made later in the process may affect checks completed earlier in the process. Therefore, the process can be repeated. Fig.9D The complete process continues until no change in milling depth is performed.

[0168] As described above, operations 936 and 966 may be identical, and thus calculating the maximum angular difference (for both angle calculation 938 and angle calculation 968 ) may include using the shared operations 936 , 966 . Fig.9EAn example of a process for calculating the maximum angular difference between starting elements in an upper layer relative to a current starting element in a current layer is shown. A 2D vector is found 920 between the current starting element in the current layer and each of the other starting elements (within a radius distance) having a milling depth associated with one or more layers above the current layer. In some implementations, this involves finding 920 a 2D vector between the current starting element in the current layer and each of all starting elements (within a radius distance) having a milling depth associated with any layer above the current layer.

[0169] For example, a centroid vector is determined 922 from a 2D vector using equation (9). The centroid determined 922 may be shared by both the corner removal process and the collapse removal process, rather than calculating separate centroids for corner removal and collapse removal. In some implementations, all 2D vectors are found 920, and the shared centroid of each of the current starting element in the current layer is calculated 922 before any range of angle calculations are performed, which may make the entire process more computationally efficient. However, other methods for when to find 920 and calculate 922 are also possible.

[0170] In any case, to calculate the angular extent of the current starting element, find 924 the first vector of the 2D vectors (to another starting element in a layer above the current layer of the current starting element being examined) that has the largest angle with respect to the direction opposite to the direction of the center vector, find 926 the second vector of the 2D vectors (to another starting element in a layer above the current layer of the current starting element being examined) that has the smallest angle with respect to the direction opposite to the direction of the centroid vector, and subtract 928 the second vector of the 2D vectors from the second vector of the 2D vectors to produce the maximum angular difference of the current description element. In addition, as described above in conjunction with Fig. 9A , Fig. 9C and Fig.9D As discussed, the range of angle calculations 924, 926, 928 may be performed for each starting element in the current layer (e.g., corner and collapse identification and removal for elements with milling depth in the current layer) starting with the bottommost layer along the milling direction. Additionally, more than one milling direction may be processed, and the finding 920 and calculation 922 may be performed for each of the different milling directions.

[0171] Fig. 9A , Fig. 9C and Fig.9DThe topology optimization process itself may be combined, for example, the determination 900 may be performed during the process of generating a 2.5-axis compatible design, which may include a generative design with layer boundary determination. In addition, in some implementations, the generative design process begins with a topology optimization assuming 3-axis milling capabilities, and then the topology optimization is performed under 2.5-axis conditions, and the tool size condition operation may be used as part of (or in conjunction with) the 2.5-axis condition operation. Therefore, when the tool size condition is applied, the design already satisfies the 2.5-axis condition, and the tool size condition will modify the milling depth of those elements that cannot be machined because the tool cannot reach the elements.

[0172] Figure 5 An example of a generative design process that utilizes layer boundary determination to produce a 3D model compatible with a 2.5-axis subtractive manufacturing process is shown. The shape and topology optimization loop includes performing a numerical simulation 555 of a modeled object based on a current version of the 3D shape and one or more in-use situations to produce a current numerical assessment of the physical response (e.g., structural response) of the modeled object. The current numerical assessment can be voxel-based stress field data, strain field data, or both. However, as described above, various types of numerical simulations may be performed, which may but need not include FEA simulations that calculate strain energy at various locations within the volume of the current version of the 3D shape. In any case, the physical simulation of the current 3D shape produces a current numerical assessment, which can then be used to change the 3D shape according to design criteria.

[0173] After the numerical simulation 555, gradients (e.g., sensitivity analysis data) are calculated 560 based on the current numerical evaluation of the physical response of the modeled object from the simulation 555 and according to the milling direction of the 2.5-axis subtractive manufacturing process. It should be noted that the optimization engine needs the gradients to understand how to change the shape to improve the design. For the example given above, it should be noted that the adjoint sensitivity method calculates the gradients of the target and the constraints relative to the production density, while the optimization uses the sensitivity relative to the blueprint density. Therefore, the sensitivity relative to the production density needs to be converted to the sensitivity relative to the blueprint density by using the chain rule of differentiation.

[0174] Using the chain rule of differentiation, the sensitivity relative to the production density can be used To calculate the sensitivity relative to the blueprint Obtained from:

[0175]

[0176] Where N k is the number of elements in the milling direction k. It should be noted that if i>=e, then Otherwise it is 0. The other two terms in equation (10) can be defined as:

[0177]

[0178]

[0179] In general, calculation 560 tracks the process used to adjust 570 because the projection of the elements onto a defined plane is taken into account when determining how much a change will affect the density of an element during topology optimization (e.g., an average value defining a plane for 2.5-axis milling from a variable profile for 3-axis milling). It should be noted that changing the density of even one element on a variable profile will affect all elements grouped into the same plane. In the case where an average value is used to define the milling depth, if there are n elements in a level, each element density contributes 1 / n. If the height of a layer is calculated as the average of the grouped milling depths, the equation is differentiated to yield a single element contribution.

[0180] Once the gradients are calculated, a density-based topology optimization code is invoked 565. The inputs to the density-based topology optimizer may include the current numerical evaluation of the physical response from the simulation 555 and the sensitivity analysis data calculated 560. The density-based topology optimizer may process these inputs using density-based optimization (e.g., SIMP) to improve the density-based representation of the generatively designed three-dimensional shape relative to one or more design criteria by changing the density to move the geometric shape toward a more optimal shape (including possible topological changes).

[0181] As described above, the density-based representation is adjusted 570 according to the milling direction of the 2.5-axis subtractive manufacturing process to help ensure that the final output is compatible with 2.5-axis machining, and a check for convergence may be performed 575, i.e., the iterative process continues until the generatively designed three-dimensional shape of the modeled object in the design space converges to a stable solution, wherein the generatively designed three-dimensional shape of the modeled object in the design space satisfies multiple design criteria and one or more in-use situations.

[0182] In some implementations, numerical simulation 555, calculation 560 of gradients, topology optimization 565, and adjustment 570 are iterated 575 until a predefined number of shape modifications have been performed, until convergence, or both. In any case, once the generative design converges to a stable solution compatible with 2.5-axis machining, the system and techniques described above (e.g., using a combination of 7A to 9E570 ) to a different one of three or more discrete layers (which have been defined for the 2.5 axis compatible 3D model of the generative design). In some implementations, the move 580 is performed only once, after the topology optimization has converged 575. In some implementations, the move 580 is included in the topology optimization loop, between adjusting 570 and checking convergence 575. This may be useful when intermediate results are displayed to a user during the topology optimization process and the user is expected to see fully manufacturable intermediate results.

[0183] In addition, as described above, in some implementations, adjustments are made throughout the iterative modification of the 3D shape. Thus, in some implementations, operations 555 to 575 may be an entire topology optimization loop. However, in other implementations, operations 555 to 575 represent only a portion of the iterative modification of the 3D shape. For example, operations 555 to 575 may be two or more iterations performed in a topology optimization loop separate from one or more earlier topology optimization loops of the iterative shape modification process.

[0184] In some implementations, a first set of iterations is performed 500 without adjusting the density, and then a second set of iterations is performed 550 with adjusting the density. For example, assuming 3-axis milling, a first topology optimization may be performed 500 until a predefined number of shape modifications have been performed, until convergence, or both; then, a second topology optimization may be performed 550 according to 2.5-axis milling (as described herein) until a predefined number of shape modifications have been performed, until convergence, or both.

[0185] 3-axis milling-based topology optimization has a variable milling depth profile, while 2.5-axis milling has discrete milling depths. By performing 3-axis topology optimization first (e.g., until convergence), the additional processing step of 2.5-axis topology optimization is avoided early in the process, which can significantly save processing resources because the initial stages of topology optimization typically involve significant changes in shape, at which time there may be little benefit from applying discrete milling depths. It should be noted that when 3-axis topology optimization is performed first, only two to five additional iterations (e.g., three additional iterations) are required to reach convergence for the 2.5-axis topology optimization, and tool size conditions can be applied during these additional iterations or only once at the end of the topology optimization process. In addition, using 2.5-axis topology optimization from the beginning may result in abrupt changes to the design during the initial iterations, and therefore using 3-axis topology optimization may be more labor intensive. Figure 5The two-stage process helps stabilize the optimization convergence, making the process more efficient. Nevertheless, when a user requests a 2.5-axis topology optimization, displaying the 3-axis intermediate results may look strange. Therefore, in some implementations, for the purpose of displaying the 2.5-axis results to the user, a 2.5-axis projection may be performed in each iteration during the topology optimization. In addition, as described above, for the purpose of displaying the results to the user, a milling depth selected for the tool size condition move 580 may also be performed in each iteration during the topology optimization.

[0186] Additionally, in some implementations, the initial 3-axis milling topology optimization 500 need not employ the systems and techniques described herein, but may generally employ other 3-axis milling constraints in the topology optimization. Nevertheless, as long as a surface profile for 3-axis milling is received, the 2.5-axis topology optimization 550 with 2.5-axis layer definition may be used for the output of such other processes. In this case, the profile of the surface may be used as the milling depth, and the same process in 550 may be employed to find an optimal design that satisfies the 2.5-axis milling conditions. In addition, other 2.5-axis topology optimization systems and techniques can be used to produce a 2.5-axis compatible 3D model of a generative design, and selected milling depths in the generative design can be moved 580 to different discrete layers defined for the 2.5-axis compatible 3D model using the systems and techniques described in this document, for example, by determining 900 starting elements (using different subsets of elements in a density-based representation of the modeled object) and milling depths for discrete layers of the 2.5-axis compatible 3D model and then removing 930, 960 unmanufacturable corners and collapses (i.e., narrow channels) to locally modify the 3D model to facilitate 2.5-axis machining of the workpiece with tools of different sizes (along one or more milling directions).

[0187] Figure 6 6 is a schematic diagram of a data processing system including a data processing device 600, which can be programmed as a client or a server to implement the embodiments described in this specification. The data processing device 600 is connected to one or more computers 690 via a network 680. Figure 6Only one computer is shown as data processing device 600, but multiple computers may be used. Data processing device 600 includes various software modules that may be distributed between the application layer and the operating system. These may include executable and / or interpretable software programs or libraries, including tools and services of one or more 3D modeling programs 604 that implement the above-mentioned systems and techniques. Thus, 3D modeling program 604 may be a CAD program 604 (such as CAD program 116) and may implement (1) one or more generative design processes (e.g., using a SIMP-based approach for generative design) for topology optimization and physical simulation operations (finite element analysis (FEA) or other operations) that combine layer boundary determination to produce 2.5-axis machinable output, and / or (2) one or more local correction processes to remove non-manufacturable corners and collapses (i.e., narrow channels) with or without multiple milling directions. In addition, program 604 may potentially implement manufacturing control operations (e.g., generating and / or applying tool path specifications to achieve manufacturing of the designed object). The number of software modules used may vary depending on the implementation. Furthermore, software modules may be distributed across one or more data processing devices connected via one or more computer networks or other suitable communications networks.

[0188] The data processing device 600 also includes a hardware or firmware device, including one or more processors 612, one or more additional devices 614, a computer-readable medium 616, a communication interface 618, and one or more user interface devices 620. Each processor 612 is capable of processing instructions for execution within the data processing device 600. In some implementations, the processor 612 is a single-threaded or multi-threaded processor. Each processor 612 is capable of processing instructions stored on a computer-readable medium 616 or a storage device (such as one of the additional devices 614). The data processing device 600 uses a communication interface 618 to communicate with one or more computers 690, for example, via a network 680. Examples of user interface devices 620 include displays, cameras, speakers, microphones, tactile feedback devices, keyboards, mice, and VR and / or AR devices. The data processing device 600 may store instructions for implementing operations associated with the above-mentioned programs on, for example, a computer-readable medium 616 or one or more additional devices 614, such as one or more of a hard disk device, an optical disk device, a tape device, and a solid-state memory device.

[0189] The embodiments of the subject matter and functional operations described in this specification may be implemented in digital electronic circuits, or in computer software, firmware or hardware (including the structures disclosed in this specification and their structural equivalents), or in a combination of one or more of them. The embodiments of the subject matter described in this specification may also be implemented using one or more computer program instruction modules encoded on a non-transitory computer-readable medium for execution by a data processing device or for controlling the operation of a data processing device. The computer-readable medium may be a manufactured product, such as a hard drive in a computer system or an optical disk sold through a retail channel, or an embedded system. The computer-readable medium may be obtained separately and then encoded with one or more computer program instruction modules, for example, after transmitting one or more computer program instruction modules through a wired or wireless network. The computer-readable medium may be a machine-readable storage device, a machine-readable storage substrate, a memory device, or a combination of one or more of them.

[0190] The term "data processing apparatus" encompasses all devices, means and machines for processing data, including, for example, a programmable processor, a computer, or a plurality of processors or computers. In addition to hardware, the apparatus may also include code that creates an execution environment for the computer program in question, for example, code constituting processor firmware, a protocol stack, a database management system, an operating system, a runtime environment, or a combination of one or more of them. In addition, the apparatus may employ a variety of different computing model infrastructures, such as network services, distributed computing, and grid computing infrastructures.

[0191] A computer program (also referred to as a program, software, software application, script, or code) may be written in any suitable form of programming language, including compiled or interpreted languages, declarative or procedural languages, and may be deployed in any suitable form, including deployment as a stand-alone program or a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program does not necessarily correspond to a file in a file system. A program may be stored in a portion of a file that stores other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple collaborative files (e.g., files storing portions of one or more modules, subroutines, or codes). A computer program may be deployed to execute on one computer, or on multiple computers located at one location or distributed across multiple locations and interconnected by a communication network.

[0192] The processes and logic flows described in this specification may be performed by one or more programmable processors executing one or more computer programs to perform functions by operating on input data and generating output. The processes and logic flows may also be performed by, and the apparatus may also be implemented as, special purpose logic circuitry, such as an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit).

[0193] Processors suitable for executing computer programs include, for example, general and special purpose microprocessors, and any one or more processors of any kind of digital computer. In general, the processor will receive instructions and data from a read-only memory or a random access memory or both. The basic elements of a computer are a processor for executing instructions and one or more memory devices for storing instructions and data. In general, a computer will also include one or more large-capacity storage devices for storing data, such as a magnetic disk, a magneto-optical disk, or an optical disk, or be operatively coupled to the one or more large-capacity storage devices to receive data from it or to transfer data to it or both. However, a computer does not need to have such a device. In addition, a computer can be embedded in another device, such as a mobile phone, a personal digital assistant (PDA), a mobile audio or video player, a game console, a global positioning system (GPS) receiver, or a portable storage device (e.g., a universal serial bus (USB) flash drive), to name a few. Devices suitable for storing computer program instructions and data include all forms of nonvolatile memory, media and storage devices, including, for example, semiconductor memory devices, such as EPROM (erasable programmable read-only memory), EEPROM (electrically erasable programmable read-only memory), and flash memory devices; magnetic disks, such as internal hard disks or removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. The processor and memory may be supplemented by, or incorporated in, special purpose logic circuitry.

[0194] To provide interaction with a user, embodiments of the subject matter described in this specification may be implemented on a computer having: a display device, such as an LCD (liquid crystal display) display device, an OLED (organic light emitting diode) display device, or another monitor for displaying information to a user; and a keyboard and pointing device, such as a mouse or trackball, by which a user can provide input to the computer. Other kinds of devices may also be used to provide interaction with a user; for example, the feedback provided to the user may be any suitable form of sensory feedback, such as visual feedback, auditory feedback, or tactile feedback; and input from the user may be received in any suitable form, including acoustic, voice, or tactile input.

[0195] The computing system may include a client and a server. The client and the server are generally far from each other and usually interact through a communication network. The relationship between the client and the server is due to the computer program running on each computer and having a client-server relationship between each other. The embodiment of the subject matter described in this specification may be implemented in a computing system including a back-end component (e.g., as a data server) or including an intermediate component (e.g., an application server) or including a front-end component (e.g., a client computer with a graphical user interface or a browser user interface, through which a user can interact with the implementation of the subject matter described in this specification) or any combination of one or more such back-end components, intermediate components or front-end components. The components of the system may be interconnected by digital data communication (e.g., a communication network) of any suitable form or medium. Examples of communication networks include local area networks ("LANs") and wide area networks ("WANs"), internetworks (e.g., the Internet) and peer-to-peer networks (e.g., self-organizing peer-to-peer networks).

[0196] Although this specification contains many implementation details, these details should not be understood as limiting the scope of what is claimed or may be claimed, but rather as a description of features that are peculiar to a particular embodiment of the disclosed subject matter. Certain features described in this specification in the context of separate embodiments may also be implemented in combination in a single embodiment. Conversely, the various features described in the context of a single embodiment may also be implemented individually in multiple embodiments or in any suitable sub-combination. In addition, although features may be described above as acting in certain combinations and even initially claimed for this purpose, one or more features from a claimed combination may be separated from the combination in some cases, and a claimed combination may involve a sub-combination or a variation of a sub-combination.

[0197] Similarly, although operations are depicted in a particular order in the accompanying drawings, this should not be understood as requiring that such operations be performed in the particular order shown or in a continuous order, or that all of the operations shown be performed, to achieve the desired result. In some cases, multitasking and parallel processing can be advantageous. In addition, the separation of various system components in the above-described embodiments should not be understood as requiring such separation in all embodiments, and it should be understood that the described program components and systems can be generally integrated together in a single software product or packaged into multiple software products.

[0198] Thus, certain embodiments of the invention have been described. Other embodiments are within the scope of the following claims. Additionally, the actions recited in the claims can be performed in a different order and still achieve desirable results.

Claims

1. A method comprising: obtaining a density-based representation of a modeled object of which a corresponding physical structure is to be manufactured using one or more computer-controlled manufacturing systems, wherein the density-based representation specifies a three-dimensional shape of the modeled object and the density-based representation includes a plurality of different element subsets, each of the plurality of different element subsets having a starting element at a milling depth, the milling depth being one of three or more milling depths of three or more corresponding discrete layers, each of the three or more corresponding discrete layers being perpendicular to a milling direction of the modeled object; reassigning milling depths of at least a portion of the plurality of different element subsets, the reassignment for a current starting element in a current layer of the element subset comprising moving the milling depth of the element subset of the current starting element when an angular difference between other starting elements associated with the current starting element and located in different layers meets or exceeds a threshold value; and The three-dimensional shape of the modeled object is provided for use in fabricating the physical structure using the one or more computer-controlled fabrication systems.

2. The method of claim 1, wherein: The different layer is a layer above the current layer, the other starting elements are close to the current starting element by more than a certain amount, the amount being at least equal to the radius of a smallest milling tool that can be used with the one or more computer-controlled manufacturing systems, the angular difference is a maximum angular difference of the other starting elements relative to the current starting element, and the moving includes moving the milling depth of the element subset of the current starting element to a layer above the current layer in response to the maximum angular difference being greater than the threshold value to remove an unmanufacturable corner in the modeled object.

3. The method of claim 2, wherein: The amount is set equal to the maximum of: (i) the radius of the smallest milling tool available and (ii) a predefined fraction of the difference between a bottom layer and a topmost layer of the current layer of the modeled object.

4. The method of claim 2, comprising calculating a maximum angular difference using a centroid vector determined from a two-dimensional vector found between the current starting element in the current layer and each of the other starting elements having a milling depth associated with one or more layers above the current layer.

5. The method of claim 1, wherein: The different layer is a layer above the current layer, the other starting elements are adjacent to the current starting element, the angular difference is the maximum angular difference between the other starting elements relative to the current starting element, and the moving includes moving the milling depth of the element subset of the current starting element to a layer above the current layer in response to the maximum angular difference being greater than or equal to the threshold to remove unmanufacturable collapse in the modeled object.

6. The method of claim 1, wherein: The reassignment includes executing a corner removal process and a collapse removal process, wherein the corner removal process is executed sequentially for the layers above the previous layer starting from the layer immediately above the current layer, and the collapse removal process is executed sequentially for the layers above the current layer starting from the topmost layer of the modeling object.

7. The method of claim 6, wherein: The reassigning includes repeating the corner removal process and the collapse removal process until no further movement of the milling depths of the plurality of different element subsets is performed.

8. The method of claim 6, comprising adjusting a milling depth of the current layer based on the number of milling lines belonging to the current layer and the amount of material added to the modeled object by the corner removal process and the collapse removal process.

9. The method of claim 1, wherein: The milling direction is a first milling direction of two or more milling directions, and the reassigning is performed separately for each of the two or more milling directions to update the density-based representation of the modeled object.

10. The method of claim 9, wherein: The density-based representation of the modeled object has been generatively designed using density-based topology optimization, the method includes post-processing the generative design output from the density-based topology optimization, and the post-processing includes reassignment.

11. The method of claim 9, wherein: Obtaining the density-based representation of the modeled object comprises iteratively modifying the three-dimensional shape of the modeled object in a design space using density-based topology optimization, one or more design criteria, and one or more in-use cases, wherein the iterative modification comprises adjusting the density-based representation of the modeled object according to at least one of the two or more milling directions in at least two iterations of the iterative modification.

12. The method of claim 11, wherein: The iterative modification includes: A first set of iterations in which the three-dimensional shape is optimized for a variable profile at a milling depth based on 3-axis milling; and a second set of iterations in which the three-dimensional shape is optimized for discrete milling depths based on 2.5-axis milling; and Wherein the reassigning is performed during the second set of iterations.

13. The method of claim 11, wherein: When the one or more computer-controlled manufacturing systems are a 5-axis milling machine, up to 26 different directions are used as the two or more milling directions, and when the one or more computer-controlled manufacturing systems are a 3-axis milling machine, up to 21 different directions are used as the two or more milling directions.

14. The method of claim 1, wherein: The density-based representation of the modeled object comprises an irregular grid.

15. The method of claim 1, wherein: The provision includes: generating a tool path specification using the three-dimensional shape of the modeled object; and The tool path specification is output to control fabrication of at least a portion of a physical structure or a mold for the physical structure.

16. A system comprising: a non-transitory storage medium having stored thereon instructions for a three-dimensional modeling program; as well as One or more data processing devices are configured to execute the instructions of the three-dimensional modeling program so that the one or more data processing devices: obtaining a density-based representation of a modeled object of which a corresponding physical structure is to be manufactured using one or more computer-controlled manufacturing systems, wherein the density-based representation specifies a three-dimensional shape of the modeled object and the density-based representation comprises a plurality of different element subsets, each of the plurality of different element subsets having a starting element at a milling depth, the milling depth being one of three or more milling depths of three or more corresponding discrete layers, each of the three or more corresponding discrete layers being perpendicular to a milling direction of the modeled object, reassigning milling depths of at least a portion of the plurality of different element subsets, wherein the instructions cause the one or more data processing devices to reassign the milling depths by causing the one or more data processing devices to, for a current starting element in a current layer of the element subset, move the milling depth of the element subset of the current starting element when an angular difference between other starting elements associated with the current starting element and located in different layers meets or exceeds a threshold value, and The three-dimensional shape of the modeled object is provided for use in fabricating the physical structure using the one or more computer-controlled fabrication systems.

17. The system of claim 16, wherein: The different layer is a layer above the current layer, the other starting elements are close to the current starting element by more than a certain amount, the amount being at least equal to the radius of a smallest milling tool that can be used with the one or more computer-controlled manufacturing systems, the angular difference is the maximum angular difference of the other starting elements relative to the current starting element, and the instructions cause the one or more data processing devices to move the milling depth of the element subset of the current starting element to a layer above the current layer in response to the maximum angular difference being greater than the threshold value to remove an unmanufacturable corner in the modeled object.

18. The system of claim 17, wherein: The amount is set equal to the maximum of: (i) the radius of the smallest milling tool available and (ii) a predefined fraction of the difference between the bottom of the current layer of the modeled object and the topmost layer of the modeled object.

19. The system of claim 17, wherein: The instructions cause the one or more data processing devices to calculate a maximum angular difference using a centroid vector determined from a two-dimensional vector found between the current starting element in the current layer and each of the other starting elements having milling depths associated with one or more layers above the current layer.

20. The system of claim 16, wherein: The different layer is a layer above the current layer, other starting elements are adjacent to the current starting element, the angular difference is the maximum angular difference of the other starting elements relative to the current starting element, and the instructions cause the one or more data processing devices to move the milling depth of the element subset of the current starting element to a layer above the current layer in response to the maximum angular difference being greater than or equal to the threshold, so as to remove the unmanufacturable collapse in the modeled object.

21. The system of claim 16, wherein: The instructions cause the one or more data processing devices to reassign the milling depth by causing the one or more data processing devices to execute a corner removal process and a collapse removal process, the corner removal process being executed sequentially for the layers above the current layer starting from the layer immediately above the current layer, and the collapse removal process being executed sequentially for the layers above the current layer starting from the topmost layer of the modeled object.

22. The system of claim 21, wherein: The instructions cause the one or more data processing devices to reassign the milling depths by causing the one or more data processing devices to repeat the corner removal process and the collapse removal process until no further movement of the milling depths of the plurality of different subsets of elements is performed.

23. The system of claim 21, wherein: The instructions cause the one or more data processing devices to adjust a milling depth of the current layer based on the number of milling lines belonging to the current layer and the amount of material added to the modeled object by the corner removal process and the collapse removal process.

24. The system of claim 16, wherein: The milling direction is a first milling direction of two or more milling directions, and the instructions cause the one or more data processing devices to individually reassign a milling depth for each of the two or more milling directions to update the density-based representation of the modeled object.

25. The system of claim 24, wherein: The density-based representation of the modeled object has been generatively designed using density-based topology optimization, and the instructions cause the one or more data processing devices to reassign the milling depth during post-processing of the generative design output from the density-based topology optimization.

26. The system of claim 24, wherein: The instructions cause the one or more data processing devices to iteratively modify the three-dimensional shape of the modeled object in the design space by causing the one or more data processing devices to use density-based topology optimization, one or more design criteria and one or more usage situations to obtain the density-based representation of the modeled object, and the instructions cause the one or more data processing devices to iteratively modify the three-dimensional shape of the modeled object by causing the one or more data processing devices to adjust the density-based representation of the modeled object according to at least one of two or more milling directions in at least two iterations of the iterative modification.

27. The system of claim 26, wherein: The iterative modification includes: A first set of iterations in which the three-dimensional shape is optimized for a variable profile at a milling depth based on 3-axis milling; and a second set of iterations in which the three-dimensional shape is optimized for discrete milling depths based on 2.5-axis milling; and wherein the instructions cause the one or more data processing devices to reassign the milling depth during the second set of iterations.

28. The system of claim 26, wherein: When the one or more computer-controlled manufacturing systems are a 5-axis milling machine, up to 26 different directions are used as the two or more milling directions, and when the one or more computer-controlled manufacturing systems are a 3-axis milling machine, up to 21 different directions are used as the two or more milling directions.

29. The system of claim 16, wherein: The density-based representation of the modeled object comprises an irregular grid.

30. The system of claim 16, comprising the one or more computer controlled manufacturing systems, wherein the instructions of the computer aided design program cause the one or more data processing devices to: generating a tool path specification for the one or more computer-controlled manufacturing systems using the three-dimensional shape of the modeled object; and The tool path specification is output to one or more computer-controlled manufacturing systems to control the manufacture of at least a portion of a physical structure or a mold of the physical structure.

31. A non-transitory computer-readable medium encoding a program, the program being operable to cause one or more data processing devices to perform operations comprising: obtaining a density-based representation of a modeled object of which a corresponding physical structure is to be manufactured using one or more computer-controlled manufacturing systems, wherein the density-based representation specifies a three-dimensional shape of the modeled object and the density-based representation includes a plurality of different element subsets, each of the plurality of different element subsets having a starting element at a milling depth, the milling depth being one of three or more milling depths of three or more corresponding discrete layers, each of the three or more corresponding discrete layers being perpendicular to a milling direction of the modeled object; reassigning milling depths of at least a portion of the plurality of different element subsets, the reassignment for a current starting element in a current layer of the element subset comprising moving the milling depth of the element subset of the current starting element when an angular difference between other starting elements associated with the current starting element and located in different layers meets or exceeds a threshold value; and The three-dimensional shape of the modeled object is provided for use in fabricating a physical structure using the one or more computer-controlled fabrication systems.

32. The non-transitory computer readable medium of claim 31, wherein: The different layer is a layer above the current layer, the other starting elements are close to the current starting element by more than a certain amount, the amount being at least equal to the radius of a smallest milling tool that can be used with the one or more computer-controlled manufacturing systems, the angular difference is a maximum angular difference of the other starting elements relative to the current starting element, and the moving includes moving the milling depth of the element subset of the current starting element to a layer above the current layer in response to the maximum angular difference being greater than the threshold value to remove an unmanufacturable corner in the modeled object.

33. The non-transitory computer readable medium of claim 32, wherein: The amount is set equal to the maximum of: (i) the radius of the smallest milling tool available and (ii) a predefined fraction of the difference between a bottom layer and a topmost layer of the current layer of the modeled object.

34. The non-transitory computer-readable medium of claim 32, the operations comprising calculating a maximum angular difference using a centroid vector determined from a two-dimensional vector found between the current starting element in the current layer and each of the other starting elements having a milling depth associated with one or more layers above the current layer.

35. The non-transitory computer readable medium of claim 31, wherein: The different layer is a layer above the current layer, the other starting elements are adjacent to the current starting element, the angular difference is the maximum angular difference between the other starting elements relative to the current starting element, and the moving includes moving the milling depth of the element subset of the current starting element to a layer above the current layer in response to the maximum angular difference being greater than or equal to the threshold to remove unmanufacturable collapse in the modeled object.

36. The non-transitory computer readable medium of claim 31, wherein: The reassignment includes performing a corner removal process and a collapse removal process, starting from the layer immediately above the current layer, sequentially performing the corner removal process for the layers above the current layer, and starting from the topmost layer of the modeling object, sequentially performing the collapse removal process for the layers above the current layer.

37. The non-transitory computer readable medium of claim 36, wherein: The reassigning includes repeating the corner removal process and the collapse removal process until no further movement of the milling depths of the plurality of different element subsets is performed.

38. The non-transitory computer readable medium of claim 36, the operations comprising adjusting a milling depth of the current layer based on a number of milling lines belonging to the current layer and an amount of material added to the modeled object by the corner removal process and the collapse removal process.

39. The non-transitory computer readable medium of claim 31, wherein: The milling direction is a first milling direction of two or more milling directions, and the reassigning is performed separately for each of the two or more milling directions to update the density-based representation of the modeled object.

40. The non-transitory computer readable medium of claim 39, wherein: The density-based representation of the modeled object has been generatively designed using density-based topology optimization, the operations include post-processing a generative design output from the density-based topology optimization, and the post-processing includes reassignment.

41. The non-transitory computer readable medium of claim 39, wherein: Obtaining the density-based representation of the modeled object comprises iteratively modifying the three-dimensional shape of the modeled object in a design space using density-based topology optimization, one or more design criteria, and one or more in-use cases, wherein the iterative modification comprises adjusting the density-based representation of the modeled object according to at least one of the two or more milling directions in at least two iterations of the iterative modification.

42. The non-transitory computer readable medium of claim 41, wherein: The iterative modification includes: A first set of iterations in which the three-dimensional shape is optimized for a variable profile at a milling depth based on 3-axis milling; and a second set of iterations in which the three-dimensional shape is optimized for discrete milling depths based on 2.5-axis milling; and Wherein the reassigning is performed during the second set of iterations.

43. The non-transitory computer readable medium of claim 41, wherein: When the one or more computer-controlled manufacturing systems are a 5-axis milling machine, up to 26 different directions are used as the two or more milling directions, and when the one or more computer-controlled manufacturing systems are a 3-axis milling machine, up to 21 different directions are used as the two or more milling directions.

44. The non-transitory computer readable medium of claim 31, wherein: The density-based representation of the modeled object comprises an irregular grid.

45. The non-transitory computer readable medium of claim 31, wherein: The provision includes: generating a tool path specification using the three-dimensional shape of the modeled object; and The tool path specification is output to control fabrication of at least a portion of a physical structure or a mold for the physical structure.