Patent Description:
Often, product manufacturers receive customer orders specified in electronic files including Computer Assisted Design (CAD) models. A need exists for methods and apparatus to support the prediction of appraisals and production alternatives related to manufactured products, including times, manufacture methods, and costs incurred in manufacture processes. Many manufacture companies rely on human experience alone or have no standardized methodologies to predict appraisals and other aspects associated with the manufacture of products. Relying on human experience alone can result in inaccurate and can lead to inconsistencies across appraisals and other predictions made by different human estimators with respect to similar or identical products. Moreover, the lack of reliable objective manufacture appraisal and prediction tools capable to operate in near real-time can significantly contribute to the overhead of manufacture of products.

Thus, a need exists for methods and apparatus for discretization and reliable manufacture analysis tools to accurately predict aspects associated with the production of products specified in CAD or other digital-based models.

XP027942581, <NPL> discloses a 3D object classifier for discrimination manufacturing processes.

XP029601678, DOI: <NUM>/J. <NUM> discloses a comparison a comparison of Machine Learning methods applied to the estimation of manufacturing cost of jet engine components.

XP028995320, DOI: <NUM>/J. <NUM> discloses a cost estimation of custom hoses from STL files and CAD drawings.

In accordance with one aspect of the invention, there is provided a computer-implemented method as defined in claim <NUM> There is also provided an apparatus and a computer-readable medium storing instructions according to claims <NUM> and <NUM>, corresponding to the method of claim <NUM>. Optional features are defined in the dependent claims.

The detailed description set forth below is intended as a description of various configurations of the subject technology and is not intended to represent the only configurations in which the subject technology may be practiced. It, however, will be clear and apparent that the subject technology is not limited to the specific details set forth herein and may be practiced without these specific details. In some instances, well-known structures and components are shown in block diagram form to avoid obscuring the concepts of the subject technology.

The terms "computer", "processor", "computer processor", "compute device" or the like should be expansively construed to cover any kind of electronic device with data processing capabilities including, by way of non-limiting example, a digital signal processor (DSP), a microcontroller, a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), or any other electronic computing device comprising one or more processors of any kind, or any combination thereof.

As used herein, the phrase "for example," "such as", "for instance" and variants thereof describe non-limiting embodiments of the presently disclosed subject matter. Reference in the specification to "one case", "some cases", "other cases" or variants thereof means that a particular feature, structure or characteristic described in connection with the embodiment(s) is included in at least one embodiment of the presently disclosed subject matter. Thus the appearance of the phrase "one case", "some cases", "other cases" or variants thereof does not necessarily refer to the same embodiment(s).

It is appreciated that, unless specifically stated otherwise, certain features of the presently disclosed subject matter, which are, for clarity, described in the context of separate embodiments, may also be provided in combination in a single embodiment. Conversely, various features of the presently disclosed subject matter, which are, for brevity, described in the context of a single embodiment, may also be provided separately or in any suitable sub-combination.

The subject technology is related to methods and apparatus for discretization and manufacturability analysis of computer assisted design models. In one embodiment, the subject technology implements a computer-based method for the reception of an electronic file with a digital model representative of a physical object, for example, a mechanical part or other suitable object. The computer-based method includes a discretization process of the digital model to determine a first set of parameters associated with physical attributes of the physical object. The first set of parameters includes any of a volume of the physical object, a data value corresponding to a surface area of the physical object, a <NUM>-tuple data structure with a length value, a width value, and a height value associated with a prism enclosing the digital model, a <NUM>-tuple data structure with coordinate data values of a center of the prism, a data value corresponding to a volume of a convex hull enclosing the digital model, a data value corresponding to a number of holes associated with the physical object (i.e., genus), and/or other suitable parameters described herein.

The computer-based method further includes a determination of a second set of parameters associated with physical attributes of the physical object. The determination is based on three-dimensional coordinates associated with the physical object. The second set of parameters includes any of a data value corresponding to a measure of the physical object calculated based on orientation of at least one surface of the physical object, any of a data value corresponding to a measure of the physical object calculated based on symmetric attributes associated with the physical object, and any of a data value corresponding to a measure of the physical object calculated based on distances between surfaces of the physical object.

The computer-based method infers, based on the second set of parameters and at least on one machine learning model, a set of axioms associated with a manufacture process of the physical object. Such a set of axioms define characteristics of the physical object related to specific manufacture processes and/or techniques. A set of predicted outcomes associated with an overall manufacture process of the physical object is then determined based on the set of axioms. In another embodiment, the subject technology implements a computer-based method for the reception of an electronic file with a digital model representative of a physical object, for example, a mechanical part or other suitable object. The computer-based method includes a discretization process of the digital model to determine a first set of parameters associated with physical attributes of the physical object. The first set of parameters includes any of a data value corresponding to a measure of the physical object calculated based on, dimensional analysis of the discretized digital model, orientation of at least one surface of the physical object, any of a data value corresponding to a measure of the physical object calculated based on symmetric attributes associated with the physical object, and any of a data value corresponding to a measure of the physical object calculated based on distances between surfaces of the physical object.

The computer-based method further includes a determination of a second set of parameters associated with physical attributes of the physical object. The determination is based on the first set of parameters and a set of symbolic functions derived from an evolutionary computation model. The second set of parameters corresponds to physical attributes of the physical object. The second set of parameters includes any of a data value corresponding to a measure of the physical object calculated based on orientation of at least one surface of the physical object, any of a data value corresponding to a measure of the physical object calculated based on symmetric attributes associated with the physical object, and any of a data value corresponding to a measure of the physical object calculated based on distances between surfaces of the physical object.

The computer-based method infers based on the second set of parameters, and at least on one machine learning model, a set of axioms associated with a manufacture process of the physical object. Such a set of axioms define characteristics of the physical object related specific manufacture processes and/or techniques. A set of predicted outcomes associated with an overall manufacture process of the physical object is then determined based on the set of axioms.

Advantageously, the subject technology provides manufacture predictions in near real-time. Specifically, in some instances, the time delay introduced by the compute device implementing the computer-based methods and network transmissions described herein is on a millisecond order between <NUM> and <NUM>. Thus, the responsiveness of the computer-based method is immediate and perceived as a part of a mechanical action (e.g., a request submitted via a user interface) made by a user.

The subject technology provides objective, accurate, and consistent classifications and/or predictions regarding manufacturing process, including estimated times, optimal costs, comparisons of fabrication materials, and other suitable information. The classifications and/or predictions are reliable; that is, assessments for the manufacture of similar products result in similar or equivalent outcomes. The subject technology operates in near real-time and thus, optimizes manufacturing process by decreasing overhead associated with human-based estimations.

<FIG> is a schematic diagram of a predictive system for manufacture processes operatively coupled to a client compute device, according to an embodiment. Such a Predictive System for Manufacture Processes (hereinafter PSMP) <NUM> can provide predictions or estimations in near real-time regarding manufacturing processes associated with a physical object, for example, a mechanical part, an ornament, an electronic device, or other suitable physical object conveyed in an electronic file such as a CAD file, a scanned copy of a model drafted by hand, and/or other electronic files graphically describing a model of a physical object. In some instances, a local user (not shown in <FIG>) can connect directly to the PSMP system <NUM>, in other instances a remote user <NUM> can connect to the PSMP system via a network, for example, network <NUM>.

Network <NUM> can include one or more types of communication networks. For example communication networks can include, the Internet, a local area network (LAN), a wide area network (WAN), a metropolitan area network (MAN), various types of telephone networks (including, for example, Public Switch Telephone Network (PSTN) with Digital Subscriber Line (DSL) technology) or mobile networks (including for example Global System Mobile (GSM) communication, General Packet Radio Service (GPRS), Code Division Multiple Access (CDMA), and other suitable mobile network technologies), or any combination thereof. Communication within the network can be realized through any suitable connection (including wired or wireless) and communication technology or standard (wireless fidelity (WiFi®), <NUM>, long-term evolution (LTE™), or other suitable standard).

Compute device <NUM> can be configured with one or more computer processors and a computer memory (including transitory computer memory and/or non-transitory computer memory), configured to perform various data processing operations. Compute device <NUM> also includes a network communication interface (not shown) to connect to PSMP server <NUM> via network <NUM> and other suitable electronic components. Examples devices represented by compute device <NUM> can include a personal computer, portable computer, smartphone, tablet, notepad, dedicated server computer devices, any type of communication device, and/or other suitable compute devices. As described in further detail herein, in some instances, compute device <NUM> can be connected to network <NUM> via an intranet, an Internet Service Provider (ISP) and the Internet, a cellular network, and/or other suitable network communication technology.

PSMP server <NUM> can include one or more computer processors and computer memories (including transitory computer memory and/or non-transitory computer memory), which are configured to perform various data processing and communication operations associated with prediction and estimation of manufacture process of physical objects. In general, PSMP server <NUM> receives and processes prediction requests and electronic files received from compute device <NUM>. Further components of PSMP server <NUM> are discussed with reference to <FIG>.

In some implementations, storage device <NUM> can be physically integrated to PSMP server <NUM>; in other implementations, storage device <NUM> can be a repository such as a Network-Attached Storage (NAS) device, an array of hard-disks, a storage server or other suitable repository separate from PSMP server <NUM>. In some instances, storage device <NUM> can include trained machine-learning models configured to predict manufacture appraisals, processes, events; such machine-learning models are trained with data collected over time to optimize one or more machine learning models after deployment. Storage device <NUM> can also include sets of computer executable instructions to apply symbolic functions over parameters or attributes calculated from digital models, datasets with grounded axioms generated through estimations or predictions derived from digital model, and other suitable type of executable-instruction and data associated with the manufacture of a physical object.

In some instances, user <NUM> can access the services provided by PSMP server <NUM> through compute device <NUM> by, for example, entering on a web browser a Uniform Resource Locator (URL) corresponding to a domain hosted by PSMP server <NUM>. Accordingly, a web page with GUI <NUM> is displayed on compute device <NUM>. User <NUM> can upload CAD file <NUM> to PSMP server <NUM> via network <NUM> with one or more prediction requests associated with the manufacture of a physical object represented in a digital format within CAD file <NUM>. Upon reception of CAD file <NUM>, PSMP server <NUM> executes one or more processes depending on requests submitted by user <NUM>. In some instances, PSMP server <NUM> can fetch or retrieve one or more data structures, executable machine-learning models, and other suitable data and/or executable instructions from a knowledge base stored in storage device <NUM>. Accordingly, PSMP server <NUM> processes the prediction request(s) and sends prediction report <NUM> to compute device <NUM> via network <NUM> in near real-time.

<FIG> is a schematic block diagram illustrating a predictive storage device, a mesh analysis engine, a point cloud analysis engine, a symbolic function engine, a predictive engine, memories, and a network communication interface included in PSMP server <NUM> according to an embodiment. In some implementations, PSMP server <NUM> can be a compute device, such as a hardware platform server configured to support mobile applications, Software as a Service (SaaS) applications, a web site, and/or other suitable applications accessible to client compute device <NUM> in <FIG>.

The bus <NUM> collectively represents system, peripheral, and/or chipset buses that communicatively connect numerous internal devices of the PSMP server <NUM>. For instance, bus <NUM> communicatively couples processor <NUM> with read-only memory <NUM>, system memory (RAM) <NUM>, and storage device <NUM>. From these various memory units, processor <NUM> can retrieve instructions to execute and/or data to perform processes for discretization, manufacturability analysis, and predictions of CAD models. In some implementations, processor <NUM> can be a single processor, a multi-core processor, a master-slave processor arrangement or other suitable compute processing device. In some implementations, processor <NUM> can be any suitable processor such as, for example, a general purpose processor, a field programmable gate array (FPGA), an application specific integrated circuit (ASIC) and/or other suitable hardware device.

PSMP server <NUM> can further include physical compute devices not shown in <FIG> (e.g., load balancer device, cluster of messaging servers and cluster of RTC servers) residing at a particular location or deployed in a cloud computing network environment. A cloud computing network environment enables ubiquitous, convenient, on-demand network access to a shared pool of configurable compute resources (e.g., networks, servers, storage, applications, and services) that can be rapidly provisioned via, for instance, virtualization and released with minimal management effort or service provider interaction, and then scaled accordingly. A cloud model can be composed of various characteristics (e.g., on demand self-service, broad network access, resource pooling, rapid elasticity, and measured service), service models (e.g., Software as a Service ("SaaS"), Platform as a Service ("PaaS"), Infrastructure as a Service ("IaaS"), and deployment models (e.g., private cloud, community cloud, public cloud, hybrid cloud, etc.).

In some implementations, PSMP server <NUM> can include any combination of one or more computer-usable or computer-readable media. For example, PSMP server <NUM> can contain computer-readable medium including system memory or random access memory (RAM) device <NUM>, a read-only memory (ROM) device <NUM>, a magnetic storage device <NUM> and other suitable memory devices. In some implementations, PSMP server <NUM> can include a general purpose processor and/or on one or more specialized processors configured to execute and optimize the processing tasks performed by mesh analysis engine <NUM>, point cloud analysis engine <NUM>, symbolic function <NUM>, predictive engine <NUM>, and other processes executed by processor <NUM>.

Mesh analysis engine <NUM>, point cloud analysis engine <NUM>, symbolic function engine <NUM> and predictive engine <NUM> can be implemented as hardware, software and/or a combination of hardware and software. For example, storage device <NUM> (or other suitable memory coupled to processor <NUM> or PSMP server <NUM>) can include processor-executable instructions and/or data to configure processor <NUM> to execute the tasks performed by engines <NUM>, <NUM>, <NUM> and <NUM>. Accordingly, in some instances, processor <NUM> can retrieve processor executable instructions and data to execute various PSMP processes from one or more of the memory units shown in <FIG>.

Mesh analysis engine <NUM> executes discretization processes of digital models and computations of geometrical and physical properties of a physical object represented by the digital model. For example, mesh analysis engine <NUM> can compute and/or process data corresponding to a discretized version a digital model. Such a discretized version includes explicit surface representations of a digital model defined as a continuous piecewise linear surface composed by simplicial elements, for instance, triangles, polygons, and other suitable simplicial elements. Mesh analysis engine <NUM> includes computer executable instructions to calculate geometric and physical properties associated with a digital model including but not limited to, Euler characteristics (i.e., vertices, edges, and faces), oriented bounding box, center of mass, curvature estimation, symmetry, and other suitable properties. In some implementations, mesh analysis engine <NUM> includes processor executable instructions for discretization of digital models having arbitrary shapes and processor executable instructions to determine attributes from such discretized representations of digital models. Further details with respect to mesh analysis engine <NUM> are discussed with reference to <FIG>.

Point cloud analysis engine <NUM> computes a three dimensional (3D) point cloud processes of a digital model and calculates geometrical and physical properties of a physical object derived from such a point cloud. For example, point cloud analysis engine <NUM> can instantiate and process a data structure with a set of 3D coordinates representing the digital model (i.e., point cloud). Some data structures to define point clouds include vectors of values with unique indexes corresponding to each point, octrees, and other suitable data structures. Such a set of 3D coordinates defines a point cloud corresponding to the digital model.

Point cloud analysis engine <NUM> executes one or more processes to calculate implicit or volumetric properties from a point cloud. Such processes include but are not limited to processes based on functions to determine continuous algebraic surfaces, radial basis processes, functions to define discrete voxelizations of a digital model (i.e., discretization of a 3D digital model into discrete elements of volume that constitute a 3D space corresponding to a physical object), and other suitable implicit and volumetric functions. In some further implementations, point cloud analysis engine <NUM> includes computer executable instructions to calculate geometric and physical properties associated with a digital model including but not limited to, symmetric and asymmetric properties of a physical object represented in the digital model, distances between surfaces of a physical object represented in the digital model, and other suitable properties. In some further implementations, cloud point analysis engine <NUM> includes processor executable instructions for defining implicit or volumetric representations of 3D models having arbitrary geometric shapes and processor executable instructions for determining attributes from such implicit or volumetric representations. Further details with respect to point cloud analysis engine <NUM> are discussed with reference to <FIG>.

Symbolic function engine <NUM> processes a set of symbolic functions determined based on evolutionary computation models trained with samples including a representative collection of digital models of a domain of mechanical parts, products, or other suitable physical objects. Such a set of symbolic functions can be stored in a corresponding set of data structures and/or processor executable instructions in a local memory or other memory operationally coupled to symbolic function engine <NUM>. Accordingly, symbolic function engine <NUM> can determine functional forms and/or approximations of targeted functions, describing physical and/or geometric attributes of a physical object represented in a digital model. For example, symbolic function engine <NUM> can determine polynomial terms, cross terms, transcendental functions, and other suitable symbolic function elements to identify shapes of a digital model.

In some instances, when a matching error rate between, for example, mesh scheme attributes and a set of symbolic functions retrieved from memory reaches a predetermined threshold, symbolic function engine <NUM> can execute one or more processes to retrain evolutionary computation models such that the matching error rate is decreased to an acceptable level. Accordingly, symbolic generator engine <NUM> can adapt or learn while in production after analyzing values of datasets that are substantially different from values of datasets included used as training sets of the evolutionary model. In some instances, complex physical attributes can be generated based directly on data provided in a digital model, or data generated by another engine (for example mesh analysis engine <NUM> and/or point cloud analysis engine <NUM>), via the symbolic function models included in symbolic function engine <NUM>. Further details with respect to symbolic function <NUM> are discussed with reference to <FIG> and <FIG>.

Predictive engine <NUM> includes a set of trained machine-learning models and other suitable computation models to infer axioms regarding a physical object represented in a digital model. Predictive engine <NUM> can take as input one or more attributes included in a digital model or attributes or parameters generated by the mesh analysis machine engine <NUM>, point cloud analysis engine <NUM>, and/or symbolic function <NUM>. Thus, in some instances, predictive engine <NUM> can infer sufficient axioms to determine predictions by processing outputs generated by one or more of mesh analysis engine <NUM>, point cloud engine <NUM>, symbolic function <NUM>, and/or data included in the electronic file with the digital object. Predictive engine <NUM> also includes a knowledge aggregator and reasoning engine (not shown in <FIG>) that process inferred axioms to determine predictions associated with the manufacture process of a physical object represented in a digital model. Further details of predictive engine <NUM> are discussed with reference to <FIG>.

Bus <NUM> can also couple PSMP server <NUM> to network <NUM> shown in <FIG> through a network communication interface <NUM>. Network communication interface <NUM> can include one or more wireless transceivers for performing wireless communication and/or one or more communication ports for performing wired communication. In some implementations, network communication interface <NUM> can be configured to transmit digital prediction reports in response to requests of manufacture processes prediction reports sent by remote compute devices. In this manner, PSMP server <NUM> can be part of a network of computers (for example a local area network ("LAN"), a wide area network ("WAN"), or an Intranet, or a network of networks, for example the Internet.

In some implementations, PSMP server <NUM> includes an output device interface not shown in <FIG>, for example, printers, audio devices (e.g., speakers), haptic output devices, and display devices (e.g., cathode ray tubes (CRT), liquid crystal displays (LCD), gas plasma displays, touch screen monitors, capacitive touchscreen and/or other suitable display device). Some implementations include devices that function as both input and output devices (e.g., a touchscreen display). Accordingly, a user can submit prediction requests directly to PSMP server <NUM> with no need of network <NUM>.

<FIG> is a flowchart illustrating a method to generate a set of predictions associated with manufacture processes of a physical object, according to an embodiment. PSMP server <NUM> can receive a CAD file or other suitable electronic file with a design of a physical model at <NUM>. In some instances, a CAD file or other suitable electronic file can include data points corresponding to a mesh scheme of the digital model. Thus, PSMP server can extract the mesh scheme data points from the electronic file. In some other instances, when preprocessed data specifying such a mesh scheme is not included in the electronic file, PSMP server <NUM> can execute one or more processes to generate a mesh scheme of the digital model at <NUM> as discussed above with reference to mesh analysis engine <NUM> shown in <FIG>.

In some instances, a mesh scheme can include data structures containing information related to share vertices in a table of vertices. Such data structure encode simplicial elements as sets of n-tuples, for example, triangles encoded as triples of indices into the table of vertices. A mesh scheme can further include one or more processes for local and global traversal of a mesh including: <NUM>) processes to access individual vertices, edges, and faces; <NUM>) processes to determine a next edge in a face, also known as degree of a face and inverse operation for a previous half-edge; <NUM>) processes to access faces attached to an edge; <NUM>) processes to determine starting and/or ending vertices of an edge; and other suitable processes.

Some specific data structures to implement a mesh scheme include directed-edge, winged-edge, quad-edge, half-edge, and other suitable data structures. These data structures are example data structures that can be used interchangeably to define mesh schemes; thus, they are not intended to suggest any limitation as to the scope of use and/or functionality of the presently disclosed subject matter. Further details regarding examples of half-edge data structures and directed-edge data structures are discussed below.

A half-edge data structure can include a set of half-edge structures. Each half-edge structure contains data values corresponding to a vertex pointed by the half-edge, adjacent faces, pointer to a next half-edge, pointer to an inverse or opposite half-edge, previous half-edge, and other suitable data fields and substructures. In some instances, the implementation of such half-edge structures can be implemented by using pointers, and/or indices stored in arrays for an efficient memory allocation.

A directed-edge data structure can include indices as references to mesh elements e.g., vertices, faces, half-edges, and other suitable elements. Indices of directed-edge structures are defined by a set of rules such that the structures implicitly encode connectivity information of simplicial elements of a mesh. To be more specific, indices corresponding to half-edges of a triangular face can be given by:
<MAT>.

An instance of a mesh is analyzed at <NUM> to determine physical and/or geometric attributes of the physical model represented in an electronic file. Example of attributes calculated from a mesh scheme include a data value corresponding to a volume of the physical object, data values corresponding to a surface areas of the physical object, <NUM>-tuple data structures including a length value, a width value, and a height value associated with a prism or bounding box enclosing the digital model, <NUM>-tuple data structures with coordinate data values of a center of the prism, data values corresponding to volume of convex hulls enclosing digital models, data values corresponding to moments of inertia of physical objects, data values corresponding to surface areas of a physical object associated with a computer numerical control machine operation, data values corresponding to non-planar surface areas associated with the physical object, data values corresponding to the number of manufacture tools directions associated with a physical object, data values corresponding to a number of holes associated with a physical object, a data value corresponding to a determination of whether or not a digital model specifies a well-defined shape, and other suitable attributes.

A point cloud scheme is generated at <NUM> defined by data points in a three-dimensional coordinate system. Such a point cloud scheme is generated for example by point cloud analysis engine <NUM> discussed with reference to <FIG>. In general, a point cloud scheme defines a digital model as a collection of 3D coordinates. Point cloud analysis engine <NUM> can determined attributes of a physical object based on implicit or volumetric properties determined from a point cloud generated from data included in a digital model, or data generated by another engine, for example, mesh analysis engine <NUM>.

In some implementations, a point cloud scheme generated at <NUM> can classify each 3D point of an embedding space of solid objects of a digital model. Each 3D point can be flagged with a value indicating whether the point lays either inside, outside, or exactly on the surface bounding a solid object. Generation of point cloud scheme can include processes for downsampling, denosing, merging, estimation of normal, and other suitable point cloud processing functionalities.

In some implementations, at <NUM>, one or more 3D shape distributions contained within a point cloud scheme can be determined. A shape distribution can be defined as a unique or signature shape sampled from a shape function. In some implementations, shape distributions can be defined as a function of distance(s) between two random points laying on a surface of a digital model. More specifically, a shape distribution can be defined as a set of histograms of distances between random sample of point cloud points, broken down by Euclidean distance and normal distance, full histograms, interior distances, exterior distances, and any combination of distances thereof.

A point cloud scheme is partitioned into a set of shape distributions at <NUM>. Accordingly, geometric, physical and other suitable properties or attributes can be calculated from functions defining such a set of shape distributions. Advantageously, computational load is minimized by comparing probabilities of distributions, instead of alternative shape matching methods requiring pose registration, feature correspondence, model fitting or other expensive functions. In some instances, dissimilarities between sampled distributions of shape functions are used to discriminate between different physical object represented in a physical model.

At <NUM>, based on the point cloud scheme, an axial symmetry of a convex hull enclosing the digital model, a data value associated with an axial symmetry of a shape defined based on a difference between the convex hull and the digital object and other suitable geometric or physical attributes of the physical object represented in the digital model, are determined.

In some implementations, the mesh scheme generated at <NUM>, mesh analysis performed at <NUM>, the point cloud scheme generated at <NUM>, point cloud analysis performed at <NUM>, and other suitable data structures and processes can be implemented using one or more commercial or public mesh and point cloud processing libraries including, for example, Computational Geometric Algorithms Library™ (CGAL), OpenMesh™, Wolfram Mathematica™, MathWorks Matlab™, and other libraries and/or tools for generating and processing mesh schemes. For example Wolfram Mathematica™ includes libraries to compute discretization of two dimensional and three dimensional graphics to mesh-based regions, compute convex hull of a given set of points, compute a distance to a nearest point in a mesh and other suitable functions for discretization and analysis of mesh schemes. For another example Matlab™ includes a 3D point cloud processing toolbox with functions to read, write, and store point clouds and other point cloud operations and utilities.

In some implementations, a collection of shape distributions can be stored in the storage device <NUM> shown with reference to <FIG> and <FIG> or other suitable memory repository. Accordingly, a set of candidate shape distributions can be retrieved on demand, in near real-time as pre-classifiers of shapes in a digital model and can be used as input to predictive engine <NUM> shown with reference to <FIG>.

At <NUM>, a set of axioms associated with the manufacture process of a physical object represented in a digital model is determined. PSMP server <NUM>, for example, can rely on machine-learning models implemented in predictive engine <NUM> discussed above with reference to <FIG>. In some implementations, machine-learning models can take as input any of the outputs generated by mesh analysis engine <NUM>, point cloud analysis engine <NUM>, symbolic function engine <NUM>, and/or data included in the electronic file with the digital model. Some of the axioms associated with the manufacture of a physical object determined at <NUM> include, for example, set-up time, cycle time, number of Computer Numerical Control (CNC) operations, whether or not a mill machine is required, whether a lathe machine is required, whether a sheet metal process can be used, what type(s) of blank can be used, what type(s) of fixtures can be used, and/or other suitable axioms associated with the manufacture of a physical object.

Set-up time refers to the time to prepare machine(s) for the manufacture of one instance of a physical object. Cycle time refers to the time it takes to manufacture a physical object not including the set-up time. Cycle time can be measure from "start to start" i.e., the starting point of one product's processing in a specified machine or operation until the start of another similar product's processing in the same machine or process. Cycle time can be specified in categories including: <NUM>) Manual Cycle Time: the time loading, unloading, flipping/turning parts, adding components to parts while still in the same machine/process; <NUM>) Machine Cycle Time: the processing time of the machine working on a part; <NUM>) Auto Cycle Time: the time a machine runs un-aided (automatically) without manual intervention; <NUM>) Overall Cycle Time: the complete time it takes to produce a single unit (this term is generally used when speaking of a single machine or process); <NUM>) Total Cycle Time: this includes all machines, processes, and classes of cycle time through which a product must pass to become a finished product and other suitable categories. Number of Computer Numerical Control (CNC) operations refers to the number of CNC operations of one or more manufacturing machines required in the manufacture a physical object. Type of blank(s) refers to a categorical value indicating cylindrical, rectangular or other suitable type of blanks that can be used in shearing processes for the manufacture of a physical object. Type of fixture(s) refers to a categorical value indicating a type of support device used during the manufacture of a physical object. Fixture types include parallel jaw vice, custom soft jaw vice, custom vacuum fixture, custom bold-down fixture, and other suitable types of fixtures.

At <NUM>, a set of predictions associated with the manufacture process of a physical object is generated. As discussed above, such predictions can be generated by predictive engine <NUM> with reference to <FIG>. Such a set of predictions can be derived from any of the outputs generated by mesh analysis engine <NUM>, point cloud analysis engine <NUM>, symbolic function engine <NUM>, any of the axioms determined at <NUM>, data included in the electronic file with the digital model and/or any combination thereof.

<FIG> is a flowchart illustrating a method to generate a set of predictions associated with manufacture processes of a physical object, according to another embodiment. The method illustrated in <FIG> is in some aspects functionally similar to the method discussed with reference to <FIG>. For example, the operations performed at <NUM>, <NUM>, <NUM>, <NUM>, and <NUM> discussed with reference to <FIG> are executed in the method illustrated in <FIG>. In <FIG> however, PSMP server <NUM> can calculate geometric and/or physical attributes at <NUM> from a digital model based on symbolic functions generated by evolutionary computation models in conjunction with symbolic regression.

In this instance, symbolic function engine <NUM> discussed above with reference to <FIG> receives geometric and/or physical attributes corresponding to a physical object generated at <NUM> and/or mesh scheme generated at <NUM>. Thereafter, a matching process between targeted functions and candidate symbolic functions is executed and a set of expressions in a functional form is determined. PSMP server <NUM> can determine sample data points, geometrical and/or physical attributes including implicit attributes, volumetric attributes and other suitable physical and geometric attributes from a digital model based on the determined set of expressions. PSMP server <NUM> then uses the attributes determined at <NUM> as inputs for machine learning models executed at <NUM>. Further discussion of the application of evolutionary models in conjunction with symbolic regression processes are provided with reference to <FIG> and <FIG>.

<FIG> is a schematic block diagram illustrating components of a predictive engine in a predictive system for manufacture processes, according to an embodiment. Predictive engine <NUM> includes independent variables preprocessor <NUM>; predictive machine learning models <NUM>; data structures for the application of prediction models, for example, trained tree data structures <NUM>, <NUM>, and <NUM>; and knowledge aggregator and reasoning engine <NUM>.

Independent variables preprocessor <NUM> performs several operations over datasets generated from mesh analysis engine <NUM>, point cloud analysis engine <NUM>, and/or symbolic function engine <NUM> (shown in <FIG>). Independent variable preprocessor <NUM> determines specific parameters, forms, and/or notations used for the operation of predictive machine learning models <NUM>. Thus, operations performed by independent variables preprocessor <NUM> include, for example, centering, scaling, parsing, performing imputations over datasets, performing descriptive or inferential statistical analysis over datasets, and/or other suitable operations used to shape datasets to be used as inputs for predictive machine learning models.

Predictive machine learning models <NUM> includes a collection of trained machine-learning models to generate a set of axioms associated with the manufacture process of a physical object. Data structures, rules, heuristics, and knowledge bases on which these learning models rely can change over time. Stated differently, machine learning models <NUM> adapt to new trends and insights identified after their deployment in a production environment. Thus, machine learning models <NUM> are not limited to the knowledge acquired during their training phase. Some insights from which machine learning models <NUM> keep learning include new market trends, new types or models of manufacture machines, unseen shapes not included in a training set, new manufacturing shops entering a market, emerging technologies in the manufacture field, and other suitable insights associated with the manufacture of physical objects.

Predictive machine learning models <NUM> can include, for example, any of least squares regression models, logistic regression models, support vector machines models, stochastic gradient descent models, nearest neighbors classification and/or regression models, Gaussian process classification and/or regression models, neural network classification and/or regression models, ensemble methods models, sequential application models, random forest classifiers models, extremely randomized trees regression models, deep learning models, and/or other suitable machine learning models.

Trained tree data structures <NUM>, <NUM>, and <NUM> are each an example of data structures used by predictive machine learning models <NUM>. Specifically, in some implementations, trained tree data structures shown in <FIG> can be used by classifiers and/or regressors based on, for example, random forest machine learning models, extremely randomized trees machine learning models, logistic regression machine learning models, and/or other suitable machine learning models based on tree data structures.

In some implementations, machine learning models <NUM> are configured to implement random forest classifiers. Random forest classifiers include a collection of de-correlated decision trees used to classify, for example, types of CNC processes that can be used to manufacture a physical object and other suitable axioms associated with manufacture processes. Some examples of CNC processes that can be determined through random forest classifiers include milling processes, lathe processes, sheet metal processes, and other suitable manufacture processes.

Random forest classifiers can be implemented to determine fabrication technologies or types of machine(s) that can be used to manufacture a physical object, for instance, additive manufacturing machines, subtractive manufacturing machines, casting manufacturing machines, injection molding manufacturing machines, hybrid machines, and other suitable types of manufacturing machines. Examples of additive manufacturing machines include, selective laser sintering machines, manufacturing machines based on PolyJet technology, direct metal laser sintering machines, fused deposition modelling machines, binder jetting machines, stereolithographic machines, and other suitable additive manufacturing machines. Examples of subtractive manufacturing machines include CNC milling machines, CNC turning machines, laser cutting machines, waterjet cutting machines, sheet metal punching machines, sheet metal folding machines, wire electrical discharge machining (EDM) machines, and other suitable subtractive manufacturing machines.

Random forest classifiers can be implemented to determine types of fixtures used for the manufacturing of a physical object. For example, a random forest classifier can receive inputs obtained from a mesh of a digital model corresponding to the genus of the physical object, curvature measures of the physical object, aspect ratio of the physical object, or other suitable inputs to determine whether a parallel jaw vice, custom soft jaw vice, custom vacuum fixture, custom bolt down fixture, or other suitable fixture is used for the manufacture of a physical object.

Random forest classifiers rely on N number of de-correlated decision trees. For a given input, each of the N decision trees generates an axiom. In some instances, a final classification axiom is determined by calculating, for example, the mode of the set of axioms generated by the N decision trees, the average or other suitable descriptive statistic. Advantageously, random forest classifiers mitigate a bias-variance tradeoff characteristic of classifiers based on single decision trees. Bias is the error resulting from erroneous assumptions implied in a configuration of a machine learning algorithm. Variance is an error ranging from sensitivity to small fluctuations, which depends on datasets used during the training phase of a machine learning model. Random forest algorithms mitigate the bias-variance tradeoff through a bagging process in which noisy and unbiased models are averaged to generate a model with low variance. A further discussion regarding the implementation of predictive machine learning models based on random forest trees is provided with references to <FIG> and <FIG>.

In some implementations, machine learning models <NUM> are configured to implement extremely randomized trees regressors and classifiers. Extremely randomized trees are built from a full learning sample in a top-down procedure, starting with the root node and adding, at each step, a new test at one of the terminal nodes of a partially developed tree. Several unpruned trees can be implemented in the extremely randomized trees machine learning model. In some implementations, such trees can be unpruned decision trees and/or regression trees. Nodes in extremely randomized trees are split according to random cut-points. Because of the randomization of cut-points, extremely randomized trees can produce classification and/or decision axioms faster than other standard types of tree structures. Examples of an splitting process for numerical attributes used in extremely randomized trees machine learning model are provided below:
<IMG>.

Where K is the number of attributes randomly selected at each node and nmin is the minimum sample size for splitting a node. The splitting process shown above is executed multiple times over a full learning sample to generate a machine learning model with N number of tree structures. In some instances, when a model based on extremely randomized trees is used to implement a classifier, axioms generated by each of the N trees are aggregated to reach a final axiom. Such a final axiom is determined based on a majority vote elicited from each of the N trees. In other implementations, when a model based on extremely randomized trees is used to implement a regressor, a final axiom can be determined by calculating an arithmetic average of the set of axioms generated by the N trees.

Examples of machine learning models <NUM> based on extremely randomized trees include regressors to determine axioms associated with the manufacture of a physical object including metrics such as setup time, cycle time, number of CNC operations; these metrics are discussed above with reference to <FIG> at <NUM>. A full learning sample used to train extremely randomized trees can be derived from recorded manufacture times and CNC operations of known physical objects. Further details regarding training processes of machine learning models <NUM> are discussed with reference to <FIG>.

In some further implementations, machine learning models <NUM> are configured to implement logistic regression classifiers. Logistic regression models are a type of regression models where the dependent variables are categorical. The model of logistic regression is based on different assumptions (about the relationship between dependent and independent variables) from those of linear regression. The conditional distribution in a logistic regression model is a Bernoulli distribution, because the dependent variable is binary. Second, the predicted values are probabilities and are therefore restricted to (<NUM>,<NUM>) through the logistic distribution function because logistic regression predicts the probability of particular outcomes. Some of the axioms generated by logistic regression classifiers include what type of blanks can be used in the manufacture process of a physical object, and other suitable axioms expressed as true or false associated with the manufacture of a physical object. For example, given an axial symmetry of a convex hull enclosing a digital model (i.e., hull symmetry) a logistic regression model can determine a categorical value corresponding to a blank type that can be used to manufacture a physical object. In some instances, CNC processes including milling processes, lathe processes, sheet metal processes, and other suitable manufacture processes, can be determined through logistic regression models.

The axioms generated by the machine learning models <NUM> can be specific to one or more of an additive manufacturing machine, subtractive manufacturing machine, casting manufacturing machine, injection molding manufacturing machine, hybrid manufacturing machine and other suitable fabrication technologies.

The axioms generated by the machine learning models <NUM> can be specific or tailored to numerous fabrication materials including metals, plastics, and other suitable fabrication materials. Examples of metals include aluminum alloys, stainless steel alloys, steel alloys, brass/bronze alloys, copper alloys, nickel alloys, titanium alloys, magnesium and other suitable metals and alloys. Examples of plastics include, acrylonitrile styrene acrylate, acrylonitrile butadiene styrene, polycarbonate, Ultem™, Delrin®, Nylon, and other synthetic polymers and plastics.

Knowledge aggregator/reasoning engine <NUM> receives as input one or more axioms generated by predictive machine learning models <NUM>, and generates predictions associated with the manufacture of a physical object. In some instances, predictions can be based on the axioms generated by two or more machine learning models by combining the axioms using an average function, median, or other suitable type of descriptive statistical function. In other instances, axioms generated by different learning models can be evaluated through a function, such that an axiom or a set of axioms showing lower error levels and/or highest confidence values are selected from a set of candidate axioms. In other further instances, one or more axioms generated by machine learning models <NUM> can serve as input to a reasoning engine. Rules in the reasoning engine can be expressed in data structures denoting symbolic logic propositions, terms, and/or relations to support the reasoning of predictive engine <NUM>. In yet some further instances, predictions can be generated through sets of linear and non-linear functions. For example, a predicted cost associated with the manufacture of a physical object can be calculated by engine <NUM> as a function of axioms indicating a number of CNC operations used to manufacture an object, setup time, and cycle time multiplied by machine rate (including fixed costs, operating costs and/or labor costs) and further multiplied by a quantity of objects requested to be manufactured.

Knowledge aggregator/reasoning engine <NUM> can determine mechanical properties of a physical object specified in a digital model that depend on fabrication materials. Some mechanical properties dependent on fabrication materials determined at engine <NUM> include mechanical properties associated with uniaxial mechanical responses, thermodynamics mechanical responses, stress and strain mechanical responses, yield and plastic flow mechanical responses, fracture mechanical responses, and other suitable types of mechanical responses associated with a physical object to be built in a determined fabrication material. More specific examples of such mechanical properties include elastic modulus; tensile strength; tensile elongation; shear modulus; shear strength; flexural strength; flexural modulus; compression strength; compression modulus; fracture toughness; Rockwell hardness (HR) including HRA for tungsten carbides, HRB for aluminum, brass and soft steels, and HRC for hard steels (greater than HRB <NUM>); coefficients of thermal expansion; and other suitable properties dependent on fabrication materials. Mechanical responses can be simulated with libraries from custom-made simulation software, open source software solutions, and/or commercial software such as AudoDesk® AutoCAD®, SolidWorks® or other suitable software.

In some implementations, knowledge aggregator/reasoning engine <NUM> can predict whether is feasible or not to manufacture a physical object using a specific fabrication material. In some instances, when is feasible to manufacture a physical object on more than one fabrication material, engine <NUM> can execute a multi-objective optimization based on user specified requirements to suggest one or more fabrication materials and/or fabrication technologies. The suggested fabrication materials can be expressed, for example, as an Edgeworth-Pareto solution based on user requirements and mechanical response properties of the physical object dependent on fabrication materials.

<FIG> is a flowchart illustrating a training phase method for machine learning models of a predictive system for manufacture processes, according to an embodiment. PSMP server <NUM> (shown in <FIG>) can implement supervised, unsupervised, and/or reinforcement based machine learning models. The method illustrated in <FIG> is an example of supervised learning method; variations of the exemplary training method discussed below, however, can be implemented to train unsupervised and/or reinforcement machine learning models. Although the method of <FIG> is discussed with respect to PSMP server <NUM>, the method can be used with other systems.

PSMP server <NUM> receives, at <NUM>, a corpus of raw datasets. Each dataset in the corpus includes a labeled shape associated with an array data structure: the shapes can be 2D shapes, 3D shapes or any other shape defined in other suitable dimension space. The array data structure stores a set of data values corresponding to geometric and/or physical attributes of such a shape.

PSMP server <NUM> generates, at <NUM>, a training set by executing one or more operations over the corpus received at <NUM>. The operations, executed at <NUM>, include the selection of a minimum set of shape attributes that can be used by, for example, a classifier to differentiate among different shapes. In some instances, such a minimum set of shape attributes can be determined by eliminating shape attributes that are highly correlated and thus, redundant. Accordingly, a dimensionality reduction process can be applied to compress the attributes onto a lower dimensionality subspace and advantageously, storage space can be minimized, resulting in the improvement or optimization of computation load used by the method. In some further instances, the attributes associated with a shape are scaled, for example, each selected attribute is expressed as a value ranging from [<NUM>. <NUM>] and/or a standard normal distribution with zero mean and unit variance.

In some implementations, one or more machine learning models are trained at <NUM>. The machine learning models trained at <NUM> are selected based on different criteria depending on the problem to be solved and/or data available in the training set. For example, machine learning classifiers can suffer from different degrees of bias. Accordingly, more than one machine learning model can be trained at <NUM>, optimized and cross-validated at <NUM>. Thus, a subset of the trained machine learning models can be selected to build predictive engine <NUM> according to, for example, classification accuracy, defined as the proportion of correctly classified instances.

In some instances, machine learning models built at <NUM>, are further evaluated using an unseen test dataset <NUM>. Thus, the predictive engine built at <NUM> generates classification values and/or predicted values at <NUM>. Classification and/or prediction values are evaluated at <NUM> to determine whether such values have achieved a desired accuracy level. When such a desired accuracy level is reached, the training phase ends; when the desired accuracy level is not reached, however, then a subsequent iteration of the process shown in <FIG> is performed starting at 601with variations such as, for example, considering a larger collection of raw data.

<FIG> is a flowchart illustrating an example of a method to implement an evolutionary model of a predictive system for manufacture processes, according to an embodiment. In some implementations, one or more evolutionary algorithms can be used to determine symbolic functions to calculate geometric and/or physical parameters associated with a physical object. In general, evolutionary models work under a principle that specifies that given an initial population of individuals (samples), a rise in the fitness of such a population is experienced over time due to natural selection. When a domain of candidate solutions is represented as an initial population, an optimal solution(s) can be determined over time through the execution of evolutionary models.

Several types of evolutionary models can be implemented in PSMP server <NUM> including models based on genetic algorithms (GA), models based on evolution strategy (ES) algorithms, models based on evolutionary programming (EP), models based on genetic programming (GP), and other suitable evolutionary algorithms. Accordingly, different data structures can be used to implement such algorithms including strings over a finite alphabet, real-valued vectors, finite state machines, tree structures and other suitable data structures.

In some implementations, PSMP server <NUM> initializes, at <NUM>, a population by generating a random sample of candidate solutions. For example, candidate solutions can be provided as set of random shape distributions determined as a function of distance(s) between two random points laying on a surface of a digital model. As discussed with reference to <FIG>, shape distributions can be defined as a function of distance(s) between two random points laying on a surface of a digital model. Each of the candidate solutions is evaluated at <NUM> based on a fitness function. Such a fitness function is used to assign a quality measure to a candidate solution.

A termination condition is then evaluated at <NUM>. A termination condition can based on any of: <NUM>) a known optimal fitness level, <NUM>) a time based condition, <NUM>) a total number of executed fitness evaluations, <NUM>) a threshold representing fitness improvement shown by a number of generations, <NUM>) a measure of how much population diversity drops over a number of generations, and/or any combination of these conditions and other suitable conditions to prevent the process of <FIG> from iterating an infinite number of times while providing an optimized set of solutions upon the last executed iteration.

In some instances, when the termination condition at <NUM> is met, then the process stops. In other instances, when the termination condition at <NUM> is not met, then a set of candidate solutions is selected as parents based on fitness and/or quality criteria. Selected candidate solutions are used as parents to generate a next generation of candidate solutions. For example, pairs of candidate solutions selected at <NUM> are recombined at <NUM> to generate offspring candidate solutions.

A stochastic mutation operator is applied at <NUM> to offspring candidate solutions. In some instances, such a mutation operator causes a random, unbiased change over an offspring. Thereafter, the fitness level of each candidate solution of a new generation is determined at <NUM>. In some implementations, the fittest individuals or candidate solutions are selected for the next generation at <NUM>, i.e., a next iteration of the loop shown in <FIG> until termination condition <NUM> is satisfied.

<FIG> is a data structure for symbolic regression built via an evolutionary model of a predictive system for manufacture processes, according to an embodiment. A specific application of evolutionary process discussed with reference to <FIG> in conjunction with symbolic regression is described below. In some implementations, evolutionary models are used to infer function approximations represented in tree structures as the example shown in <FIG>. The advantage of such models over other function learners is that they automatically discover an underlying structure of a function.

The objective of polynomial function approximation is to infer a polynomial p(x) that is capable of mapping reliably not only the data provided in a training set, but also on average unseen data, which is generated by sources similar to the sources used to obtained a training set. The approximation problem can be expressed as follow: given instantiated vectors of independent variables xi=(xi1, xi2,. ,xid)∈ Rd and dependent variable values yi=∈R, find models p(x) optimally close to their unknown source function f(x) = y.

High-order multivariate polynomials are a universal format for function modeling with which any continuous mapping may be approximated up to an arbitrary precision, in average squared residual sense, if there are a sufficiently large number of terms. Such polynomials are defined by the power series:
<MAT>
where am are the term coefficients, m ranges up to a pre-selected maximum number of terms M: m≤ M; xj are the independent variable values of the input vector x, j≤ d numbers; and rjm is bound by a maximum polynomial order (degree) s: <MAT> for every m.

Polynomials (<NUM>) are combinations of terms that are linear in the coefficients, and non-linear in the variables. Cross-product and power terms are derived from standard basis <MAT>. Using this basis Ø, a high-order multivariate polynomial can be defined with the equation:
<MAT>
where am are the coefficients, and Øm are the basis functions from Ø. Basis functions of hm are used to emphasize that only a small subset of Ø is considered.

In some instances an overall polynomial can be defined as a hierarchical composition of simple transfer polynomials whose coefficients are calculated by least square methods. These simple transfer polynomials are primitive functions that once composed hierarchically do not rapidly increase the overall polynomial degree. In <FIG>, simple transfer polynomials are represented in the nodes <NUM>, <NUM>, <NUM>, and <NUM>. Overall polynomials (e.g., f(x) at the top of <FIG>) are used to determine different geometric and physical attributes of a physical object. Independent variables, x3, x5, x7, x9, and x8 can correspond to data values associated with a physical object generated by, for example, mesh analysis engine <NUM>, point cloud analysis engine <NUM> and/or retrieved directly from data included in a digital model. Examples of such independent variables include data values corresponding to a surface areas of the physical object, <NUM>-tuple data structures including a length value, a width value, and a height value associated with a prism enclosing the digital model (i.e., bounding box), <NUM>-tuple data structures with coordinate data values of a center of the prism, data values corresponding to volume of convex hulls enclosing digital models, data values corresponding to moments of inertia of physical objects, data values corresponding to surface areas of a physical object associated with a computer numerical control machine operation, data values corresponding to a number of holes associated with a physical object, and/or other suitable attributes.

Polynomials can be represented as tree structures. Each tree contains nodes with complete bivariate second degree transfer polynomials such as p(x) = a<NUM> + a<NUM>x<NUM>+ a<NUM>x<NUM> + <MAT>. Independent variables are represented as terminal leaves in the example illustrated in <FIG>.

A polynomial can be built form a tree structure using a vertical technique. Having a finite number N of data <MAT> from independent variable vectors xi and their corresponding outcomes yi, mean square error methods can be used for finding polynomial coefficients am. Coefficients of the transfer polynomials at each node are computed by, for example, the execution of ordinary least square (OLS) fitting equation provided below:
<MAT>
where a is (m + <NUM>) × <NUM> column vector, H is N × (m + <NUM>) design matrix of row vectors h(xi) = (h<NUM>(xi), h<NUM>(xi),. , hm(xi)), m ≤ M, i = <NUM>. N, y is the N × <NUM> output column vector, and Ha = p.

An evolutionary model as described with reference to <FIG> can be used to define polynomials for the determination of different attributes of a physical object. For example, an initial population of trees can be generated through a ramped half-and-half method. The best trees can be probabilistically selected as parents of a new generation. Crossover can be applied by selecting a random node from each parent tree as the crossover point to generate two new offspring for the next generation. Mutation can be performed by selecting a node as the mutation point and a new node or subtree is generated originating at the mutation point and replacing the branch that was derived originally from the selected mutation point.

In some implementation, a collection of tree structures as the one shown in <FIG> are executed by symbolic regression engine <NUM> discussed with reference to <FIG>. Accordingly, polynomial terms, cross terms, transcendental functions and other suitable expressions and values can be calculated by symbolic regression engine <NUM>.

<FIG> is a flowchart illustrating a method to build a random forest classifier machine learning model, according to an embodiment. Given training dataset TS with a shape identifier (SID) and a collection of physical and/or geometric attributes below {A1, A2, A3. An}, TS can be expressed as follows:
<MAT>.

A collection of trees are generated from the training set TS. For each tree, a different subset of random attributes is taken into account to define a random training set. For example TS<NUM> and TS<NUM> can be defined as below:
<MAT>
<MAT>.

A decision tree is generated for each of the defined random training sets. The collection of decision trees is known as the random forest. Differently stated, a random forest is a classifier including a collection of tree-structured classifiers {h(x, Θk), k = <NUM>,. } where the {Θk} are independent identically distributed random vectors and each decision tree casts a unit vote for the most popular class at input x. In other words, building a random forest comprises the task of generating random vectors to grow an ensemble of decision trees and letting those decision trees vote for the most popular class. In some implementations a final prediction can be based on the average of predictions from the entire forest or a majority of vote classification.

An example of a process to implement a random forest classifier is provided below. Assume a number of decision trees to grow is t, then for each decision tree (at <NUM>) select a training data subset n as shown at <NUM> from the training set TS (e.g., bagged subset of samples or bootstrap sample). The conditional statement at <NUM> determines whether a stop condition holds at each node of a growing decision tree. The stopping condition depends on the selected training data subset n. Some examples of the condition evaluated at <NUM> include the number of training samples at the node, if a maximum depth is reached or other suitable conditions.

If such condition is satisfied, the current node becomes a leaf node and a prediction error for the decision tree is calculated at <NUM>. If the stop condition at <NUM> does not hold, an internal node is grown and a split function is selected from a pool of random functions such that training errors from n are minimized. The selected split function induces a partition of the subset n into two sets, which in turn become the left and right children nodes of the current node where the training procedure is continued. Further details regarding an example implementation of a splitting function are discussed with reference to <FIG>.

<FIG> is a flowchart illustrating a method for applying a splitting criterion to a random forest classifier machine-learning model, according to an embodiment. In some implementations, an impurity-based Gini index is used as an attribute selection measure to assess splitting criterion. Accordingly, for a node, a subset of variables is randomly selected at <NUM>. An iterative loop starts at <NUM> in which for each of the sampled data <NUM> is sorted by the chosen variable at <NUM>. Thereafter, at <NUM>, the Gini index or other suitable function is computed at each split point. The Gini index measures the impurity of a dataset. The Gini index considers a binary split for each attribute. Gini index point of a set is defined as follows:
<MAT>
where pi is the proportion of observations or samples with a target variable (e.g., SID) and m is the number of different values taken by the target variable.

<FIG> is a cross-entity flowchart illustrating a method to compute predictions in a predictive system for manufacture processes, according to an embodiment. In some implementations, compute device <NUM> sends an electronic file with a digital design model (e.g., CAD) of a physical object at <NUM> to PSMP server <NUM>. In some implementations, mesh analysis engine <NUM> receives the electronic file and executes a mesh analysis on the CAD model. In some instances, the analysis executed by mesh analysis engine <NUM> includes a discretization (at <NUM>) of a CAD design into, for example, tetrahedral, triangular, beam and/or truss elements. Thereafter, mesh analysis engine <NUM> can extract and/or calculate at <NUM> physical and/or geometric parameters from the generated mesh. Specific examples of physical and/or geometric parameters calculated by mesh analysis engine <NUM> were discussed above with reference to step <NUM> in the process shown in <FIG>.

In some implementations, point cloud analysis engine <NUM> generates a point cloud model at <NUM> including a collection of 3D coordinates derived from the CAD model design. Such a point cloud model is used at <NUM> by point cloud analysis engine <NUM> to determine geometric shapes, physical and/or geometric parameters. Specific examples of physical and/or geometric parameters calculated by point cloud analysis engine <NUM> were discussed above with reference to step <NUM> in the process shown in <FIG>. Further examples of such parameters include variables based on distance between surfaces. For instance, the proportion of a surface that bounds a solid region of a digital model with a thickness under a given cutoff and/or the proportion of a surface that bounds a void region with a thickness under a given cutoff.

Physical and/or geometric parameters calculated by mesh analysis engine <NUM> and point cloud analysis engine <NUM> are sent to predictive engine <NUM>. In some implementations, predictive engine <NUM> executes at <NUM> one or more machine learning models to generate axioms associated with properties of a physical object represented in the CAD model discussed at <NUM>. Some examples of the predictive machines learning models used by predictive engine <NUM> include regression process engines, clustering analysis engines, dimensionality reduction process engines, and other suitable machine learning models discussed above with reference to predictive machine learning models <NUM> in <FIG>.

In some implementations, predictive engine <NUM> derives inferences, at <NUM>, based on axioms generated by machine learning models at <NUM>. Such inferences include manufacturing methods, number of operations used to manufacture a design, machine setup time, machine cycle time, stock classification and other suitable axioms associated with the manufacture of a physical object. Thereafter, predictive engine <NUM> generates a set of predictions associated with the overall production process of a physical object corresponding to the model design discussed at <NUM>. Such a set of CAD design production predictions is sent to compute device <NUM> in near real-time at <NUM>. An example of manufacture predictions displayed on a GUI is discussed below with reference to <FIG>.

<FIG> is an example of a signal flow illustrating a method to compute predictions associated with manufacture of physical objects based on knowledge acquisition from a random forest classifier, an extremely randomized trees regressor, and a logistic regression classifier, according to an embodiment. Aspects of mesh analysis engine <NUM> and symbolic function engine <NUM> are discussed above with reference to <FIG>. Aspects of independent variables preprocessor <NUM> are discussed above with reference to <FIG>. Random forest classifier 501B, extremely randomized trees regressor 501B, and logistic regression classifier 501C are examples of predictive machine learning models <NUM> also discussed above with reference to <FIG>.

In some implementations, mesh analysis engine <NUM> computes one or more operations over a discretized version of a digital model to generate, at <NUM>, a set of physical and/or geometric parameters or attributes. In some instances, the set of parameters generated by mesh engine <NUM> are propagated, at <NUM>, to one or more of the symbolic function engine <NUM>, independent variables preprocessor <NUM>, random forest classifier 501A, extremely randomized trees regressor 501B, and logistic regressor classifier 501C. Examples of the physical and/or geometric parameters or attributed generated by mesh analysis engine <NUM> include first set of parameters includes any of a data value corresponding to a volume of the physical object, a data value corresponding to a surface area of the physical object, a <NUM>-tuple data structure including a length value, a width value, and a height value associated with a prism enclosing the digital model, a <NUM>-tuple data structure with coordinate data values of a center of the prism, a data value corresponding to a volume of a convex hull enclosing the digital model, a data value corresponding to a moment of inertia of the physical object, a data value corresponding to a surface area of the physical object associated with a computer numerical control machine operation, a data value corresponding to a non-planar surface area associated with the physical object, a data value corresponding to a number of manufacture tool directions associated with physical object, and/or a data value corresponding to a number of holes associated with the physical object.

Symbolic function engine <NUM> receives as inputs parameters generated by mesh engine <NUM>. Symbolic function engine <NUM> executes one or more process according to symbolic functions determined by evolutionary algorithms models discussed with reference to <FIG> and <FIG>. Accordingly, further physical and/or geometric parameters are generated, at <NUM>. For example, symbolic function engine <NUM> can determine implicit or volumetric parameters associated with a digital model. Parameters generated by symbolic function engine <NUM> are propagated at <NUM> to one or more of independent variable preprocessor <NUM>, random forest classifier 501A, extremely randomized trees regressor 501B, and logistic regressor classifier 501C.

Independent variables preprocessor <NUM> receives parameters or attributes from mesh analysis engine <NUM> and/or symbolic function engine <NUM>. Thereafter, independent variables preprocessor <NUM> perform one or more operations, at <NUM>, over the received parameters so they can be used as inputs by random forest classifiers 501A, extremely randomized trees regressor 501B, and logistic regression classifier 501C. Some exemplary operations performed by independent variables preprocessor include scaling, for example, each received attribute or parameter to a value ranging from [<NUM>. <NUM>], a standard normal distribution with zero mean and unit variance, and other suitable forms. Such normalized or scaled versions of the parameters are then propagated, at <NUM>, to random forest classifier 501A, extremely randomized trees regressor 501B and logistic regression classifier 501C.

Random forest classifier 501A receives in some instances parameters or attributes generated from mesh analysis engine <NUM>, symbolic function engine <NUM> and/or independent variables preprocessor <NUM>. Aspects of random forest classifier are discussed with reference to <FIG> and <FIG>. Some of the axioms associated with the manufacture of a physical object determined at <NUM> include whether or not a mill machine is to be used, whether a lathe machine is to be used, whether a sheet metal process can be used and other suitable axioms associated with the manufacture of a physical object.

Extremely randomized trees regressor 501B receives in some instances, parameters or attributes generated from mesh analysis engine <NUM>, symbolic function engine <NUM> and/or independent variables preprocessor <NUM>. Aspects of random forest classifier are discussed with reference to <FIG>. Some of the axioms associated with the manufacture of a physical object determined at <NUM> include setup, time cycle, number of Computer Numerical Control (CNC) operations, and/or other suitable axioms associated with the manufacture of a physical object.

Logistic regression classifier <NUM> receives, in some instances, parameters or attributes generated from any of mesh analysis engine <NUM>, symbolic function engine <NUM> and/or independent variables preprocessor <NUM>. Aspects of logistic regression classifier <NUM> are discussed with reference to <FIG>. Some of the axioms associated with the manufacture of a physical object determined at <NUM> include what type(s) of blank can be used, and other suitable axioms associated with the manufacture of a physical object.

Knowledge aggregator and reasoning engine <NUM> receives, in some instances, axioms generated by random forest classifier 501A, extremely randomized trees regressor 501B, logistic regression classifier 501C and/or other suitable machine learning models. Aspects of knowledge aggregator and reasoning are discussed with reference to <FIG>. Knowledge aggregator and reasoning engine generates at <NUM> a set of predictions for the manufacture of a physical object corresponding to the digital design model. Such predictions can be sent to a compute device of a user requesting an assessment associated with the manufacture of a physical object.

<FIG> is an example of an output from a graphical user interface of the predictive system for manufacture processes and related to predicted outcomes associated with the manufacture of a physical object, according to an embodiment. Graphical user interface <NUM> corresponds to the graphical user interface shown in <FIG>. The graphical user interface <NUM> displays several of the predictions generated by the PSMP server <NUM>. Predictions include a total cost <NUM> to manufacture on or more physical object. A button <NUM> to allow a user to select among different materials that can be used to manufacture a physical object. Estimated time to receive a prototype in a variety of production grade thermoplastics, and its associated costs shown at <NUM>. A dropdown menu with available prototyping technologies <NUM> that can be used to manufacture a physical object specified in a digital model <NUM>, in this case, fuse deposition modeling.

While various embodiments have been described above, it should be understood that they have been presented by way of example only, and not limitation. Where methods and/or schematics described above indicate certain events and/or flow patterns occurring in certain order, the ordering of certain events and/or flow patterns may be modified. While the embodiments have been particularly shown and described, it will be understood that various changes in form and details may be made. Additionally, certain of the steps may be performed concurrently in a parallel process when possible, as well as performed sequentially as described above. Although various embodiments have been described as having particular features and/or combinations of components, other embodiments are possible having any combination or sub-combination of any features and/or components from any of the embodiments described herein. Furthermore, although various embodiments are described as having a particular entity associated with a particular compute device, in other embodiments different entities can be associated with other and/or different compute devices.

It is intended that the systems and methods described herein can be performed by software (stored in memory and/or executed on hardware), hardware, or a combination thereof. Hardware modules may include, for example, a general-purpose processor, a field programmable gates array (FPGA), and/or an application specific integrated circuit (ASIC). Software modules (executed on hardware) can be expressed in a variety of software languages (e.g., computer code), including Unix utilities, C, C++, Java™, JavaScript, Ruby, SQL, SAS®, Python, Fortran, the R programming language/software environment, Visual Basic™, and other object-oriented, procedural, or other programming language and development tools. Examples of computer code include, but are not limited to, micro-code or micro-instructions, machine instructions, such as produced by a compiler, code used to produce a web service, and files containing higher-level instructions that are executed by a computer using an interpreter. Additional examples of computer code include, but are not limited to, control signals, encrypted code, and compressed code. Each of the devices described herein can include one or more processors as described above.

Claim 1:
A computer-implemented method of processing a digital model for manufacture processes, comprising:
receiving, at a compute device (<NUM>) having a predictive engine (<NUM>) , an electronic file (<NUM>) with a digital model representative of a physical object, wherein the predictive engine includes at least one machine learning model, and wherein the electronic file is received from a client compute device;
extracting mesh scheme data points from the electronic file and generating a mesh scheme of the digital model with a mesh analysis engine (<NUM>);
instantiating in a memory (<NUM>) of the compute device, a mesh scheme data structure with data values corresponding to a discretized version of the digital model;
determining, based on the mesh scheme data structure, a set of geometric parameters corresponding to the physical object;
computing a three dimensional point cloud from the digital model with a point cloud analysis engine (<NUM>);
instantiating in the memory of the compute device, a point cloud data structure with data values corresponding to three-dimensional coordinates downsampled from the digital model;
determining, based on the point cloud data structure, a set of volumetric parameters of the physical object, the volumetric set of parameters including a set of shape distributions related to one or more shapes identified within the digital model;
inferring based on the set of geometric parameters, the volumetric parameters, and the at least one machine learning model, a set of axioms associated with a manufacture process of the physical object, wherein the set of axioms includes an identifier of a fixture type corresponding to a support device used during the manufacture of the physical object;
determining, based on the set of axioms, a set of predicted outcomes associated with the manufacture process of the physical object based on the set of axioms, wherein the set of predicted outcomes includes the feasibility to manufacture the physical object using one or more fabrication materials and at least one of:
a predicted cost to manufacture the physical object;
different materials that can be used to manufacture the physical object; and
available prototyping technologies that can be used to manufacture the physical object; and
wherein the method further comprises sending the set of predicted outcomes to the client compute device in near real-time.