Method, system and readable medium for surface inspection or part alignment
By generating and optimizing the grid model of the three-dimensional model and determining the final detection point set, the efficiency and accuracy of part surface inspection and alignment detection point selection in subtractive and additive manufacturing is solved, achieving a more efficient measurement process.
Patent Information
- Application Number
- CN202210104821.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-01-28
- Publication Date
- 2024-11-29
- Estimated Expiration
- 2042-01-28
AI Technical Summary
In the process of subtractive and additive manufacturing, it is difficult for the prior art to effectively determine and optimize the set of detection points for part surface inspection and alignment, resulting in long measurement times and poor accuracy.
By generating a grid model of a three-dimensional model, the initial set of detection points is collected, and the final set of detection points is filtered based on the size and shape of the detection tool, ensuring that the optimal set of detection points is generated in the working coordinate system of a computer-controlled manufacturing system. To achieve part alignment and surface inspection.
Reduces the number of points required to perform measurements, improves the accuracy and efficiency of measurements, optimizes the distribution of detection points, reduces unnecessary sampling of irrelevant points, and reduces measurement time.
Smart Images

Figure CN114818162B_ABST
Abstract
Description
Background Art
[0001] This description relates to fabricating physical structures using additive and / or subtractive manufacturing systems and techniques.
[0002] Computer-aided design software and computer-aided manufacturing software have been developed and used to generate three-dimensional (3D) representations of parts and to manufacture the physical structure of these parts, for example using computer numerical control (CNC) manufacturing techniques. In addition, additive manufacturing, also known as solid free-form manufacturing or 3D printing, refers to any manufacturing process that makes a 3D part from a series of two-dimensional layers or cross-sections of raw materials (usually powders, liquids, suspensions, or molten solids). An example of additive manufacturing is fused filament fabrication (FFF). 3D extrusion printers typically use FFF to lay down materials, such as plastic filaments or metal wires, unwound from a coil in layers to produce 3D printed parts.
[0003] Additionally, subtractive manufacturing refers to any manufacturing process that creates a 3D part from stock material (usually a "blank" or "workpiece" that is larger than the 3D part) by cutting away portions of the stock material. Such manufacturing processes typically involve 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. During the roughing operation, a large portion of the workpiece is cut away quickly (relative to the semi-finishing and finishing operations) using the cutting tools of the CNC machining system to approach the final shape of the manufactured part. In addition, hybrid manufacturing systems have been developed in which additive and subtractive manufacturing are combined, such as a CNC machine that combines laser metal deposition with high-precision 5-axis adaptive milling. Summary of the invention
[0004] The present specification describes techniques related to determining an optimal set of probe points for performing surface inspection and / or part alignment of a three-dimensional (3D) part in a subtractive and / or additive manufacturing system. The optimal set of probe points can be filtered from an initial set of probe points generated for the 3D part, wherein the optimal set of probe points can include a minimum number of points required to meet a threshold of accuracy for part alignment while minimizing the amount of time to perform measurements at each probe point.
[0005] Generally, one or more aspects of the subject matter described in this specification may be embodied in one or more methods, the method comprising: obtaining a mesh model of at least a portion of a three-dimensional model of a part to be manufactured using a computer-controlled manufacturing system. Collecting vertices from the mesh model as an initial set of probe points in a three-dimensional space of a working coordinate system of the computer-controlled manufacturing system, and filtering points from the initial set of probe points based on the coverage of at least a portion of the three-dimensional model of the part to generate a final set of probe points in the three-dimensional space of the working coordinate system of the computer-controlled manufacturing system. Providing the final set of probe points for alignment or surface inspection of the part by the computer-controlled manufacturing system.
[0006] The foregoing and other implementations may each optionally include one or more of the features described herein, either individually or in combination. Specifically, an implementation includes all of the following features in combination. In some implementations, obtaining a mesh model includes converting at least a portion of a three-dimensional model of a part into a mesh model using a minimum edge length between vertices defined according to the size of a probe tool, and the probe tool is used by a computer-controlled manufacturing system for alignment or surface inspection of the part. The collection of vertices may include excluding any point in the three-dimensional space that the probe tool cannot reach from the initial set of probe points, due to the geometry of the probe tool and one or more available orientations of the probe tool within the working envelope of the part when fixed in the computer-controlled manufacturing system.
[0007] In some implementations, alignment or surface inspection of a part includes alignment of the part, including: finding a vector for each vertex in an initial set of probe points, the vector of the vertex being perpendicular to a surface of the part at the vertex; and assigning the vertex to a corresponding manufacturing axis available in a work coordinate system of a computer-controlled manufacturing system based on a degree of alignment between the vector of each vertex and each of the corresponding manufacturing axes. Filtering of the probe points may include ensuring that a minimum number of points in each of the corresponding manufacturing axes remain in the final set of probe points to lock the degree of freedom of the part alignment.
[0008] In some implementations, assigning includes ranking vertices in the respective manufacturing axes, and filtering includes removing lower-ranked points assigned to the respective ones of the manufacturing axes while maintaining coverage of at least a portion of the three-dimensional model of the part. By not removing any higher-ranked points, it can be ensured that a minimum number of points in each of the respective manufacturing axes remains constant to form a minimum set of points previously identified as required to lock the degree of freedom.
[0009] In some implementations, the method includes generating a set of voxels on an initial set of probe points, wherein a resolution of the set of voxels is determined according to a specified level of point density, and the filtering includes removing points located within voxels of the set of voxels until each voxel contains only one point or only includes points in a minimum set of points previously identified as required to lock a degree of freedom.
[0010] In some implementations, the method includes receiving user input specifying: (i) one or more surfaces, solids, or both indicating at least a portion of a three-dimensional model of a part, (ii) a probing tool to be used, (iii) degrees of freedom to be constrained, (iv) a specified level of point density, (v) an alignment, surface check, or both to be performed, or (vi) a combination of two or more thereof.
[0011] In some implementations, the method includes identifying a minimum set of points required to lock a degree of freedom, including: selecting points from an initial set of probe points based on a vector alignment of each point with at least one manufacturing axis to ensure good alignment of each of the first three manufacturing axes. When the selected points are insufficient to lock the degree of freedom, selecting at least a fourth manufacturing axis, and additional points reachable by a probe tool using at least the fourth manufacturing axis may be added to the initial set of probe points. Selecting points from the additional points based on a vector alignment of each point with at least one manufacturing axis to ensure good alignment of each of the first three manufacturing axes and completing the minimum set of points required to lock the degree of freedom.
[0012] In some implementations, providing the final set of probe points includes directing a computer-controlled manufacturing system to perform an alignment or surface inspection of the part using the final set of probe points.
[0013] Likewise, one or more aspects of the subject matter described in this specification may be embodied in one or more systems comprising a data processing device including at least one hardware processor; and a non-transitory computer-readable medium encoding instructions of a computer-aided design or manufacturing program.
[0014] Thus, as will be appreciated, a non-transitory computer readable medium may encode instructions configured to cause a data processing device to perform one or more methods as described above and in detail herein.In addition, the system may include a computer controlled manufacturing system.
[0015] Specific embodiments of the subject matter described in this specification can be implemented to achieve one or more of the following advantages. Automatic or semi-automatic generation of probe points can reduce the burden on the end user to select which points to use for performing part inspection and / or part alignment, which can result in increased accuracy of the resulting measurements. An optimized set of probe points can include the minimum number of points required to perform part / surface inspection and / or alignment, wherein the optimized set of probe points is distributed over the part. Using the minimum number of points to perform part / surface inspection and / or alignment can reduce the time to perform measurements by omitting unnecessary sampling of irrelevant probe points.
[0016] In some implementations, the optimized set of probe points can include a set of points that lock multiple degrees of freedom specified for the system performing the measurement.
[0017] 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 be apparent from the detailed description, drawings, and claims. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] Figure 1 An example of a system that can be used to design and manufacture a physical structure is shown.
[0019] Figure 2 An example of a process for generating probe points for performing surface inspection and / or part alignment is shown.
[0020] Figure 3A Another example of a process for generating probe points for performing surface inspection and / or part alignment is shown.
[0021] Figure 3B Another example of a process for generating probe points for performing surface inspection and / or part alignment is shown.
[0022] Figure 4A and Figure 4B Example schematic diagram showing a mesh model and detection points of the mesh model.
[0023] Figure 5 is a schematic diagram of a data processing system that can be used to implement the described systems and techniques.
[0024] Like reference numbers and symbols in the various drawings represent like elements. DETAILED DESCRIPTION
[0025] Part alignment and / or surface inspection can be performed on a part within a manufacturing system, such as a CNC machine, before, during, and / or after a manufacturing process, such as subtractive manufacturing and / or additive manufacturing. A set of checkpoints is selected for performing part alignment and / or surface inspection, where each checkpoint is a point at which the manufacturing system will collect probe measurements in order to collect physical information (e.g., location and / or surface characteristics) about the part. Generating a set of checkpoints from a three-dimensional model of a part can include balancing multiple measurement criteria, including identifying multiple checkpoints that allow for understanding at least one accuracy threshold of a part and / or portion of a part of interest; reducing the amount of time to perform measurements; collecting points distributed over the part and / or portion of a part of interest; and locking one or more degrees of freedom of the part in the manufacturing system.
[0026] Figure 1 An example of a system 100 that can be used to design and manufacture a physical structure 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 and non-volatile memory, such as random access memory (RAM) and flash RAM. The computer 110 can include various types of computer storage media and devices, which can include the memory 114 for storing instructions for programs running on the processor 112.
[0027] Such programs include one or more three-dimensional (3D) modeling, simulation (finite element analysis or other), and manufacturing control programs, such as computer-aided design (CAD) and / or computer-aided manufacturing (CAM) programs 116, also known as computer-aided engineering (CAE) programs, etc. A user 190 may interact with the programs 116 to create and / or load a 3D model 132 of a part to be manufactured using a manufacturing machine 170, such as a multi-axis, multi-tool milling machine, such as a computer numerical control (CNC) machine. The programs 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 accessible to the computer 110 via a network 140), or both locally and remotely.
[0028] In some implementations, the user 190 may provide user input parameters 127, such as a selected surface and / or body of a part to be probed, an accuracy threshold for the measurement, and / or whether the user 190 is interested in part alignment and / or surface inspection of the part 177. The probe point optimizer 125 may utilize the input parameters 127 to generate an optimized set of probe points for the manufacturing system 170 to perform one or more operations, such as surface inspection and / or part alignment.
[0029] The CAD / CAM program 116 may be a computer program that implements logic for designing a 3D model for a part to be machined from a workpiece and / or a part to be manufactured by additive manufacturing. Based on such a defined 3D model, a set of probe points may be defined to perform surface inspection and / or part alignment for a part or a portion of a part associated with a machine component. An optimized set of probe points may be determined using a probe point optimizer 125 that outputs an optimized set of probe points for use by the manufacturing system 170 to perform surface inspection and / or part alignment. Such probe point optimization may be implemented as part of the CAD / CAM program 116 or as an external component communicatively coupled to the CAD / CAM program 116.
[0030] The CAD / CAM program 116 presents a user interface (UI) 122 on a display device 120 of the computer 110, which can be operated using one or more input devices 118 (e.g., a keyboard and a mouse) of the computer 110. Figure 1 Although shown as separate devices in FIG. 1 , 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 or a virtual reality (VR) or augmented reality (AR) system. For example, the input / output devices 118, 120 may include VR input gloves 118a and a VR headset 120a.
[0031] The CAD / CAM program 116 may be associated with creating a 3D model 136 (e.g., 3D model 132) for a manufacturing system, such as a CNC manufacturing machine, by utilizing design tools 165 provided to a user 190. This may be accomplished using known graphical user interface tools, and the 3D model 136 may be defined in a computer using various known 3D modeling formats, such as a solid model or a surface model (e.g., B-Rep (Boundary Representation (B-Rep)) and surface mesh). In addition, the user 190 may interact with the program 116 to modify the 3D model 132 of the part as desired.
[0032] In some implementations, a manufacturing system, such as manufacturing system 170, may include a powerful and highly accurate computer-controlled tool that performs repetitive and precise movements to perform subtractive and / or additive manufacturing. For example, manufacturing system 170 may be a hybrid CNC machine that performs both subtractive and additive manufacturing. Manufacturing system 170 may receive computer-generated code and convert the code into electronic signals based on logic implemented at the CNC machine to reproduce the movement of some machine components based on the received instructions. Instructions received on the CNC machine to perform surface inspection, part alignment, and / or machining parts may be defined in terms of defining machine tool and / or probe movements, working layer (table) movements, or both.
[0033] The manufacturing system 170 includes one or more probing tools 172, which can be used to perform surface inspection, part alignment, etc. on the part 177. The probing tool 172 may include, for example, a mechanical contact probe, an optical measurement probe such as a laser, etc. In general, the embodiments may be applied to any suitable form of NC (numerical control) coordinate measuring device, each NC coordinate measuring device being referred to in this document as a probing tool, regardless of whether the probing tool is in physical contact with the part. The probing tool 172 may be configured to measure probing points located at corresponding positions on the part, where the probing points may be, for example, points where the probing tool 172 contacts the part 177 (for mechanical contact probes). When performing surface touch measurements and / or edge touch measurements, measurement data is generated, for example including the location where contact is made with the part. Although Figure 1 Not depicted, but manufacturing system 170 may additionally include one or more machining components for performing subtractive and / or additive manufacturing of part 177, for example.
[0034] The manufacturing system 170 may have a set of associated tool parameters 161 stored by the program 116, wherein the tool parameters include information related to the operation of the manufacturing system 170, and in particular information related to the operation of the probing tool 172, such as probe geometry and probe orientation. The tool parameters 161 may additionally include information related to the working envelope of the manufacturing system 170, wherein the working envelope defines the range of motion of the probing tool 172 and the orientation through the range of motion.
[0035] Manufacturing system 170 includes a work layer 180, wherein work layer 180 is configured to hold part 177 within manufacturing system 170. Work layer 180 may include a platform and one or more fixtures for holding and securing part 177 during surface inspection and / or part alignment measurement.
[0036] Manufacturing systems 170, such as CNC machines, can be broadly categorized by the number of axes involved in moving when measuring a part, machining a part from a workpiece, and / or printing a part by additive manufacturing. In some implementations, manufacturing system 170 is a 3-axis CNC machine. However, it should be understood that other CNC machines, or more generally, other manufacturing systems 170 may include 4-axis, 5-axis, etc. (e.g., 2-axis machines, 2.5-axis machines, etc.). Manufacturing system 170 typically receives instructions for inspecting and / or aligning a workpiece relative to at least one machine component, such as by instructions referred to below. Figure 2 , Figure 3A and Figure 3B Describes the process of generating instructions.
[0037] When the manufacturing system 170 is turned on, the machine operator can initiate the definition of the home position so that the manufacturing system 170 knows the position of the probing component, such as a probing tool that performs surface inspection and / or part alignment on a workpiece in a workspace (e.g., a work envelope) at the table / layer 180, and the position of the axes used to move the probing component. Once the home position is defined, the manufacturing system 170 defines a work coordinate system associated with this home position. The manufacturing system 170 can be a 3-axis machine that defines a three-coordinate system, where the x-axis and y-axis are defined on the layers of the work layer (or table), and the z-axis is defined for movement when the tool comes into contact with the workpiece when the tool is positioned on the work layer from above and moves toward the workpiece in an upward and downward motion to perform an operation (e.g., a surface inspection operation).
[0038] In some implementations, the workpiece is positioned relative to the home position on the working layer 180 of the manufacturing system 170 to execute the received instructions for performing tool measurements to inspect and / or align the part. The definition of the home position in the working envelope can be generated based on the provided position of the probe relative to one or more machine components of the manufacturing system 170 (e.g., the probe tool 172).
[0039] In some implementations, a working envelope is defined relative to a working layer 180 , wherein a plurality of linear guides are defined as part of a guide system to allow positioning of a workpiece holder (eg, a machine vise or other fixture) to secure a workpiece position of a machined part 177 .
[0040] The manufacturing system 170 may include a monitoring system 195 configured to monitor the processes of the manufacturing system 170, for example, the system may store log data for performing operations of the system 170, wherein such log data may include metadata regarding: execution time, location of parts, movements performed, configuration on the machine when performing processing, and other content.
[0041] In the example shown, the model 132 is a 3D model of a specific part 177 or a part of a part, such as a connector for attaching a manufacturing part to a larger system or machine. In some examples, the model 132 can be a 3D model of other parts such as circuit boards, tool parts, jewelry, etc. Many different types of models can be used with the systems and techniques described herein. In any case, the 3D model 132 can be used to facilitate the execution of surface inspection and / or part alignment by generating a set of probe points for use by a computer-controlled manufacturing system to measure the part. For example, the 3D model 132 can be used to generate a probe point specification document 160, which can be sent to a manufacturing system 170 and used to control the operation of one or more probe tools 172. The CAD / CAM program 116 can include an instruction generator 168, which generates instructions related to the surface inspection and / or part alignment of the manufacturing system 170 based on a set of probe points (e.g., a probe path) to perform part.
[0042] In some implementations, instructions for performing surface inspection and / or part alignment including a probe path may be generated based on input provided by a user 190 or based on a user request for another action (e.g., sending the 3D model 132 to a manufacturing system 170 or other manufacturing machine that may be directly connected to the computer 110 or connected to the computer via a network 140 as shown). This may involve post-processing performed on a local computer 110 or a cloud service to export the 3D model 132 to an electronic document to be used for manufacturing. Note that an electronic document (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 containing other documents, in a single file dedicated to related documents, or in multiple coordinated files. The document may also include data for machining positioning, including an initial position of the workpiece and other positions during machining, for example, positions related to different settings defined for machining a part.
[0043] In some implementations, when inspecting a part or aligning a part within a system 170, a probe point specification 160 may be used to define different setups for inspection and / or alignment. Based on the probe point specification information associated with the setup, the positioning of a probe tool 172 relative to the part or workpiece and the part or workpiece position and directional movement within the manufacturing system 170 are indicated. Furthermore, in some implementations, the computer 110 is integrated into the manufacturing system 170, so the document 160 is created by the same computer that will use the document 160 to inspect and / or align the part 177.
[0044] At 210, information about the geometry of a part to be machined from a workpiece by a computer-controlled manufacturing system is obtained. In some implementations, the information may be a received 3D model of the part to be machined. Based on the 3D model of the part, for example, a logic for tool path generation may be generated, such as in Figure 1 The information may be a received probing path specification for the part geometry, for example, provided by the CAD / CAM program in connection with a request to generate a specification for probing a part having a particular geometry. In some implementations, the provided probing path specification may be used by the computer-controlled manufacturing system to machine at least a portion of the geometry of the part from the workpiece.
[0045] Figure 2 , Figure 3A and Figure 3B Shown by about Figure 1 An example of a detection point generation process implemented by the system 100 is described. For example, Figure 2 , Figure 3A and Figure 3B The process may be implemented as part of a computer-aided design or manufacturing program 116 that operates in association with a computer-controlled manufacturing system 170 for measuring and / or machining parts from workpieces of different materials and shapes. In yet another example, Figure 2 , Figure 3A and Figure 3B The process may be performed outside of the CAD / CAM program at a separate program that includes logic for probe point generation, such as implemented by the probe point optimizer 125. The process output may be fed into this CAD / CAM program 116 or provided directly to a computer-controlled manufacturing system 170 for measuring and / or machining parts from a workpiece, such as Figure 1 Manufacturing system 170.
[0046] At 200, the system receives tool parameters for the manufacturing system 170, including probe geometry and probe orientation. The tool parameters 161 may include the probe geometry and probe orientation of the probe tool 172. The tool parameters 161 may depend in part on the specific probe tool 172 used and the measurement to be performed, such as part alignment and / or surface inspection. In some implementations, the tool parameters 161 may include information related to the configuration of the manufacturing system, such as available degrees of freedom, fixtures for part holding, the working envelope of the system 170, etc. The user 190 may specify other tool parameters, such as specifying the type of measurement to be performed, the type of probe tool 172 to be used for measurement, etc. The probe point optimizer 125 may use the tool parameters 161 to filter the final set of probe points so that each point in the final set of probe points can be reached by the current configuration of the probe tool and the manufacturing system.
[0047] At 202, the system receives a set of surfaces and / or a set of bodies for a part or a portion of a part to be measured. A user may provide user input parameters 127, including specifying one or more surfaces, one or more solids, or a combination thereof, to indicate at least a portion of a three-dimensional model of a part for measurement. The set of surfaces and / or the set of bodies may be indicated by user interaction with the 3D model 132 in the graphical user interface 122.
[0048] At 204, the system may receive a plurality of degrees of freedom to be constrained. In some implementations, the user 190 may specify the degrees of freedom to be constrained, for example, in the case of part alignment. The number of degrees of freedom to be constrained may depend on the particular part, wherein the minimum number of probe points to lock the degrees of freedom will depend on the configuration of the part. In some implementations, a minimum of six probe points are required to lock the degrees of freedom of a three-dimensional part. The purpose of locking the degrees of freedom is to constrain the part to a specific orientation with certainty, in other words, by locking the degrees of freedom, the manufacturing system 170 will be able to establish the orientation of the part.
[0049] Optionally, at 206, the system may receive a threshold accuracy for a measurement (e.g., for a part alignment measurement). In some implementations, the user 190 may provide a user input parameter 127 specifying a threshold accuracy for a measurement, for example, by specifying an approximate distance between probe points, a probe point density, and / or a total number of points to be measured. In another example, the user 190 may specify a total time to perform the measurement. As described below, the user input parameter 127 specifying the threshold accuracy may be used to determine the size of the voxels of the mesh model, which may ultimately determine the distribution of the final probe points generated for the measurement. For example, the accuracy threshold may be a minimum number of points that the system generates to achieve a given measurement point density.
[0050] At 208, the system generates a mesh model of the 3D model. Generating the mesh model includes converting at least a portion of the 3D model 132 of the part 177 into a mesh model using a minimum edge length between vertices defined according to the size of the probe tool 172, which will be used by the computer-controlled manufacturing system 170 for part alignment or surface inspection of the part. The mesh model can be, for example, a triangular mesh model, a polygonal mesh model, etc. In some implementations, such as Figure 4A As depicted, the system converts the 3D model 132 into a mesh model 400, where the size of the voxels may be determined in part by the size of the probing tool 172. In some implementations, the mesh model may be provided to the system, for example, received as input to the system 100 from an external source.
[0051] Return to reference Figure 2 At 210, the system generates a set of points based on the mesh model, where the points represent vertices of the mesh model. The vertices of the mesh model form an initial set of probe points in the three-dimensional space of the working coordinate system of the manufacturing system 170 (e.g., depending on the degrees of freedom of the system 170). The initial set of probe points may include an excess of probe points, some of which are referenced by Figure 2 , Figure 3A and Figure 3B Subsequent operations in the described process are filtering. For example, the detection points from the initial detection point set may include multiple points along the same surface, and one or more of the multiple points may be filtered out by the detection point optimizer 125 to form the final detection point set.
[0052] At 212, the system selects a subset of points from the initial set of probe points based on the received tool parameters. As described above, the tool parameters 161 may include probe geometry and probe orientation, as well as information related to the working envelope of the system 170. Probe points located in three-dimensional space that cannot be reached by the probe tool 172 are excluded from the initial set of probe points. In other words, any probe points in the initial set of probe points that cannot be accessed in one or more available orientations of the probe tool 172 within the working envelope of the part when the part is fixed in the manufacturing system 170 (e.g., attached to the working layer 180) are excluded.
[0053] Reference now Figure 3AAt 300, the system determines how to lock degrees of freedom, for example, to perform part alignment measurements. The user 190 may provide instructions, such as user input parameter 127, indicating an intent to perform part alignment measurements using the generated set of probe points. In some implementations, in order to perform part alignment, the degrees of freedom of the part may be locked relative to the manufacturing system 170 to ensure an accurate understanding of the part position and orientation within the work envelope. For example, locking the degrees of freedom of a 3-axis system may require a minimum of six probe points to lock all three dimensions. In some implementations, the system does not need to lock degrees of freedom, such as for surface inspection measurements as described below with reference to operation 312 below.
[0054] In some implementations, the system identifies a minimum set of points required to lock a degree of freedom. The system can select probe points from the initial set of probe points based on the vector alignment of each probe point with at least one axis of the working coordinate system of the manufacturing system 170 to ensure good alignment of each of the first three manufacturing axes. Figure 4A , vectors 402 and 404 perpendicular to corresponding vertices of the mesh model 400 may be aligned with the working coordinate system 401 of the manufacturing system 170 to varying degrees. Figure 4A In the example shown, vector 402 is aligned with the x-axis of working coordinate system 401 , and vector 404 is oriented along the xz plane of working coordinate system 401 .
[0055] At 302, the system generates a set of normal vectors using the corresponding surface normals of each of the subset of the set of points from operation 212. Each normal vector corresponding to a probe point in the subset of probe points is perpendicular to the surface of the 3D model of the part and is located at a vertex of the mesh model. Each normal vector corresponding to the corresponding probe point of the vertex is assigned to a corresponding manufacturing axis available in the working coordinate system of the computer-controlled manufacturing system according to the degree of alignment between the vector of each vertex and each of the corresponding manufacturing axes. For example, Figure 4A As depicted, vector 402 is aligned with the x-axis of work coordinate system 401. Vector 404 is aligned with the x-axis of work coordinate system 401 to a first degree and with the z-axis to a second degree. Although described herein with reference to a 3-axis system, the process described herein can be performed for a 3+ axis system (e.g., a 4-axis system, a 5-axis system) and a 2 and 2.5-axis system. A system including a 3+ axis, such as a 5-axis or 3+1-axis system can provide additional access to part features that may not be accessible on a 3-axis system. Measurements on a 3+ axis system can be facilitated by one or more rotation axes of a probe including a probe tool, which can change the probe tool axis angle so that the probe tool axis points in a direction different from the direction perpendicular to the xy plane. In some implementations, the process described herein can be performed by an industrial robot (e.g., a 6-axis robot).
[0056] Return to reference Figure 3A , at operation 304, the system performs a check to determine whether the degree of freedom constraints are satisfied. The system can determine that a minimum number of probe points with corresponding normal vectors aligned on each of the respective manufacturing axes remain in the subset of probe points to lock the degrees of freedom of the part alignment. In one example, to lock all six degrees of freedom, three points each oriented approximately along a first principal direction (e.g., along the z-axis), two points each oriented approximately along a second principal direction (e.g., along the y-axis), and one point oriented approximately along a third principal direction (e.g., along the x-axis) are required, for a total of six points.
[0057] In some implementations, deviations from the principal directions (e.g., the working coordinates of the system) can affect the minimum number of points required to lock the degrees of freedom of the part. For example, larger deviations of the normal vectors corresponding to the respective probe points from the working coordinates of the system (e.g., x, y, z axes) can result in more probe points being required to achieve good alignment and / or lock the degrees of freedom.
[0058] At 306, the system determines whether the subset of points includes a sufficient number of points having a normal orientation aligned with the working coordinate system and being sufficiently distributed on the mesh model. In some implementations, the probe points are filtered out from the initial set of probe points based on the coverage of the portion of the 3D model of the part to generate a final set of probe points in the 3D space of the working coordinate system of the system. In other words, the selected subset of points includes the probe points from the initial set of the probing probes, which are distributed on the surface of the mesh model of the three-dimensional part.
[0059] In some implementations, the probe points are filtered out from the initial set of probe points based on their distribution on the surface of the 3D model of the part, for example, to ensure that the probe points are evenly distributed on the surface of the 3D model of the part. The distribution of the selected probe points can be controlled by the voxel grid so that there is at least one valid point in each voxel. The size of the voxel, and therefore the density of the points, can be controlled by an accuracy threshold, such as the accuracy threshold provided by the user 190 as the user input parameter 127. For example, smaller voxels of the grid model produce an increased number of probe points, which can result in higher measurement accuracy and an increased amount of time to collect measurement values, while larger voxels (for the same grid model) produce a reduced number of probe points, which can result in lower measurement accuracy and a reduced amount of time to collect measurement values.
[0060] In some implementations, the system determines that the system's principal axes of motion (e.g., three principal axes of motion) are insufficient to lock a degree of freedom of a part. The system may optionally include additional axes of motion provided, for example, by redirecting a probing tool, a part, or a combination thereof. For systems that include one or more additional axes of motion, additional manufacturing axes may be selected, for example, at least a fourth manufacturing axis of the manufacturing system 170 may be selected when the selected point is insufficient to lock a degree of freedom. The system may add additional points to the initial set of probing points that are reachable by the probing tool using at least a fourth manufacturing axis. To add additional probing points to the initial set of probing points, the system may select probing points from the additional points based on a vector alignment of each probing point with at least one manufacturing axis to ensure good alignment of each of the first three manufacturing axes and complete the minimum set of points required to lock a degree of freedom.
[0061] At 308, when the system determines that an insufficient number of points are included in the subset of points having a normal orientation that is substantially aligned along one of the system working coordinate directions (e.g., aligned with the x, y, or z axis), the system can generate a report and provide the report to the user 190. The report can include suggested remedial steps, such as selecting additional surfaces, adjusting one or more user input parameters 127. The remedial steps provided to the user can include a request to change the system configuration, such as switching to a different probing tool, enabling additional degrees of freedom for the system, reorienting the part to allow access to a different set and / or additional surfaces, etc.
[0062] At 310, when the system determines that a sufficient number of points are included in the subset of points having an orientation that is approximately aligned along one of the system working coordinate directions (e.g., aligned with the x, y, or z axis), the system defines a locked subset of points from the final points, wherein the locked subset of points includes the minimum number of points that may produce a fully constrained alignment.
[0063] In some implementations, as depicted at 312, the system determines not to lock the degrees of freedom of the 3D mesh model, for example, for the purpose of surface inspection. When the system determines not to lock the degrees of freedom, a subset of unlocked probe points is selected, for example, a surface inspection measurement can be performed using the subset of points generated from operation 212. Locking the degrees of freedom may not be required for surface inspection, where surface inspection is used to confirm the quality of the part. For the purpose of surface inspection, probe points can be generated for part measurement, where the accuracy of the part is determined using calculated deviations of the measured probe points from the nominal part on the CAD model. For surface inspection, a distribution of points on the part is required, and ensuring that the probe tool can access each of the probe point set, for example, is not restricted due to the fixation or position of the part in the work envelope.
[0064] In some implementations, a user may provide user input parameters 127 including the number of points to measure and / or the time to perform the measurement, which the system uses to infer the number of points it has time to collect measurements at (e.g., surface inspection or part alignment).
[0065] At 314, the system generates a 3D voxel grid including a plurality of voxels based on the locked subset or the unlocked subset of points. A resolution of a set of voxels of the 3D voxel grid can be determined based on a specified point density level.
[0066] At 316, the system filters the 3D voxel grid so that each voxel includes at most one point or includes only locked points from the locked subset. Filtering may include removing probe points that are within voxels of the voxel set until each voxel contains only one point or includes only points that are in the minimum set of points previously identified as required to lock a degree of freedom. For example, Figure 4B As depicted, detection points 406, 408, 410, 412, 414, and 416 represent a set of detection points that may be used for filtering of a final set of detection points. Each of detection points 406 to 416 may represent a locking point of a locking subset and / or such that each voxel includes at most one point. Figure 4B The depicted set of probing points are distributed on part 401 to ensure measurements on part 401 .
[0067] In some implementations, filtering of the probe points from the initial set of probe points may be performed using a binary tree. For example, once the initial set of probe points is known to lock the degrees of freedom through the locked set of probe points, the binary tree may be used to identify the probe points from the voxels of the mesh model. In other words, once the locked probe points are determined, additional points may be added to achieve a point density that achieves a desired accuracy threshold. The probe point optimizer 125 may optimize the plurality of final probe points based on the interaction between measurement accuracy and measurement speed. Figure 3B See further discussion regarding filtering a locked subset of detection points to optimize and / or minimize the locked detection points included in the final set of detection points.
[0068] At 318, the system provides instructions to a manufacturing system, such as a CNC machine, to use the final set of probe points to perform alignment and / or surface inspection of the part. Providing instructions may include generating instructions for a manufacturing system controlled by a computer to perform surface inspection and / or part alignment based on the final set of probe points, such as code for operating a CNC machine.
[0069] In some implementations, the manufacturing system 170 receives instructions for performing surface inspection and / or part alignment and executes the instructions to perform surface inspection and / or part alignment, including performing measurements at a final set of probe points. For each measurement performed by the manufacturing system 170, the manufacturing system 170 can store the measurement results in the probe measurement data 197. The system (e.g., the program 116) can use the probe measurement data 197 to calculate part alignment and / or surface inspection.
[0070] In some implementations, the program 116 may perform a comparison between the probe point locations of the reference 3D model and the measured locations of the probe points on the part to determine alignment or surface inspection information. In some implementations, the probe measurement data 197 is provided to the program 116 with the 3D model used to generate the final set of probe points, for example, where the probe measurement data 197 is imported into the program 116 along with the original CAD model of the part used to generate the probe points.
[0071] In some implementations, the probe measurement data 197 is used by the system in a subsequent process (e.g., code executed on a CNC machine) to perform subtractive and / or additive manufacturing. The probe measurement data 197 can be used, for example, to adjust the coordinates of a manufacturing system moving through a machining tool, and / or can be used to adjust the working coordinates of a manufacturing system.
[0072] At 320, the system provides a report to the user, the report including the location of the final set of probe points from the 3D voxel grid. The system can provide results including, for example, the location of the final set of probe points, probe measurement data 197 corresponding to the final set of probe points, etc. The report can include detailed information about alignment errors and / or surface inspection information.
[0073] In some implementations, filtering the lock-on probe points (eg, operation 316) includes selecting an optimal set of probe points that lock the degrees of freedom. Selecting the lock-on probe points may include ranking the probe points based on an orientation of a normal vector corresponding to each probe point. Figure 3B is a flow chart of an example process for filtering a locked subset of points.
[0074] At 322, each probe point in a subset of probe points, such as a locked set of probe points of operation 312, can be assigned a grade or weight based on the degree to which the probe point is oriented along an axis of the machine system (e.g., a corresponding manufacturing axis). In some implementations, the grading of the probe points can include assigning a corresponding weight to each probe point according to the corresponding vector of the probe point. The weight can correspond to one or more of the following: the degree to which the vector is aligned with the manufacturing axis, the position of the probe point relative to each other probe point, the proximity to the feature of interest of the 3D model of the part, the shape of the part, etc. For example, a probe point in a portion of the 3D model including a low density of probe points can be assigned a higher weight than a probe point in a portion of the 3D model including a high density of probe points. In another example, a probe point located within a threshold value close to a feature of interest (e.g., a countersunk hole, lettering, etc.) of a part or on a feature of interest of a part can be assigned a higher weight than a probe point located along a flat surface of the 3D model. In yet another example, a probe point located along the curvature of a part can be assigned a higher weight than a probe point located along a flat surface of the 3D model.
[0075] At 324, lower-ranked detection points are removed, e.g., lowest-ranked detection points, lower-ranked detection points aligned along an axis other than the z-axis, etc. In some implementations, a detection point is removed from the detection point subset in an iterative process, wherein the system removes a detection point (e.g., a lower-ranked detection point) and then verifies whether the degree of freedom remains locked. Alternatively, two or more detection points may be removed from the detection point subset at once. The system's decision to remove a particular detection point from the detection point set may depend in part on the assigned weight or rank, e.g., removing the lowest-ranked detection point.
[0076] At 326, the system determines whether the remaining set of probe points maintains coverage of at least a portion of the three-dimensional model of the part (e.g., locks a degree of freedom) after removing one or more lower-level probe points. In other words, by not removing any higher-level points, the minimum number of points in each of the corresponding manufacturing axes remains unchanged to form the minimum set of points previously identified as required to lock a degree of freedom.
[0077] At 328, the system determines that coverage is not maintained, e.g., the remaining set of detection points is insufficient to lock the degrees of freedom. In some implementations, the system will determine to add the removed detection points again. The remaining set of detection points including the previously removed added detection points is selected as the final set of detection points, e.g., as described in operation 316.
[0078] At 330 , the system determines that coverage is maintained, e.g., the remaining set of probe points is sufficient to lock the degree of freedom. The system can continue to remove lower level points in the iterative process described in operations 326 and 328 .
[0079] Figure 5 5 is a schematic diagram of a data processing system including a data processing device 500, which can be programmed as a client or a server. The data processing device 500 is connected to one or more computers 590 via a network 580. Figure 5 Only one computer is shown as data processing device 500, but multiple computers can be used. Data processing device 500 includes various software modules, which can be distributed between the application layer and the operating system. These can include executable and / or interpretable software programs or libraries, including tools and services for 3D modeling / simulation and manufacturing control program 504 that implement the systems and technologies described above. The number of software modules used can vary depending on the implementation. In addition, the software modules can be distributed on one or more data processing devices connected by one or more computer networks or other suitable communication networks.
[0080] The data processing device 500 also includes hardware or firmware devices, including one or more processors 512, one or more additional devices 514, a computer-readable medium 516, a communication interface 518, and one or more user interface devices 520. Each processor 512 is capable of processing instructions for execution within the data processing device 500. In some implementations, the processor 512 is a single-threaded or multi-threaded processor. Each processor 512 is capable of processing instructions stored on a computer-readable medium 516 or a storage device such as one of the additional devices 514. The data processing device 500 uses the communication interface 518 to communicate with one or more computers 590, for example, via a network 580. Examples of user interface devices 520 include displays; cameras; speakers; microphones; tactile feedback devices; keyboards; mice, and VR and / or AR equipment. The data processing device 500 may store instructions for implementing operations associated with the programs described above, for example, on a computer-readable medium 516 or one or more additional devices 514, such as one or more of a hard disk device, an optical disk device, a tape device, and a solid-state memory device.
[0081] The embodiments and functional operations of the subject matter 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 equivalent structures) or in a combination of one or more of them. The embodiments of the subject matter described in this specification may be implemented using one or more computer program instruction modules, which are 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, by transmitting one or more computer program instruction modules via 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.
[0082] 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 generates 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 these. Furthermore, the apparatus may employ a variety of different computing model infrastructures, such as network services, distributed computing, and grid computing infrastructures.
[0083] A computer program (also referred to as a program, software, software application, script, or code) can be written in any suitable programming language form (including compiled or interpreted languages, declarative or procedural languages), and it can be deployed in any suitable form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for 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 one or more modules, subroutines, or code portions). A computer program may be deployed to execute on one computer or on multiple computers (which are located in one location or distributed in multiple locations and interconnected by a communication network).
[0084] 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 special purpose logic circuits, and the apparatus may also be implemented as special purpose logic circuits, such as field programmable gate arrays (FPGAs) or application specific integrated circuits (ASICs).
[0085] Processors suitable for executing computer programs include, for example, general-purpose and special-purpose microprocessors, and any one or more processors of any type of digital computer. Typically, 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. Typically, a computer will also include one or more mass storage devices (e.g., magnetic disks, magneto-optical disks, or optical disks) for storing data, or operably coupled to receive data from the mass storage device or transfer data to the mass storage device, 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 semiconductor memory devices (e.g., erasable programmable read-only memory (EPROM) and electrically erasable programmable read-only memory (EEPROM); flash memory devices; magnetic disks (e.g., internal hard disks or removable disks); magneto-optical disks; and CD-ROM and DVD-ROM disks. The processor and the memory may be supplemented by, or incorporated in, special purpose logic circuits.
[0086] To provide interaction with a user, embodiments of the subject matter described in this specification can be implemented on a computer having a display device (e.g., a liquid crystal display (LCD), an organic light emitting diode (OLED), or another monitor) for displaying information to the user, and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices may also be used to provide interaction with the user; for example, 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.
[0087] The computing system may include a client and a server. The client and the server are generally far away from each other and usually interact through a communication network. The relationship between the client and the server is generated due to the computer program running on each computer and having a client-server relationship between each other. The embodiments of the subject matter described in this specification may be implemented in a computing system including a back-end component (e.g., 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 web browser, 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. The example of a communication network includes a local area network (LAN) and a wide area network (WAN), an internetwork (e.g., the Internet) and a peer-to-peer network (e.g., a dedicated peer-to-peer network).
[0088] Although this specification includes many implementation details, these should not be interpreted as limitations on the scope of protection being or possibly being claimed, but rather as descriptions of features specific to a particular embodiment of the disclosed subject matter. Certain features described in this specification in the context of a single embodiment may also be implemented in a single embodiment in combination. Conversely, the individual features described in the context of a single embodiment may also be implemented in multiple embodiments individually or in any suitable sub-combination. In addition, although the features are described above as acting in certain combinations and even initially required, one or more features from the required combination may be separated from the combination in some cases, and the required combination may be directed to a sub-combination or a change in the sub-combination.
[0089] Similarly, although operations are depicted in a particular order in the accompanying drawings, this should not be construed as requiring that such operations be performed in the particular order shown or in a sequential order, or that all of the illustrated operations be performed to achieve the desired result. In some cases, multitasking and parallel processing may be advantageous. In addition, the separation of the various system components in the embodiments described above should not be construed as requiring such separation in all embodiments, and it should be understood that the described program components and systems may generally be integrated together in a single software product or packaged in multiple software products.
[0090] Thus, certain embodiments of the invention have been described. Other embodiments are within the scope of the following claims.
Claims
1. A computer-implemented method for surface inspection or part alignment, wherein include: Using a computer-controlled manufacturing system, obtaining a mesh model of at least a portion of a three-dimensional model of a part to be manufactured; Collecting vertices from the mesh model as an initial set of probe points in a three-dimensional space of a working coordinate system of the computer-controlled manufacturing system; filtering points from the initial set of probed points based on coverage of the at least a portion of the three-dimensional model of the part to produce a final set of probed points in the three-dimensional space of the working coordinate system of the computer-controlled manufacturing system; as well as The final set of probe points is provided for use in alignment or surface inspection of the part by the computer-controlled manufacturing system.
2. The computer-implemented method of claim 1 , wherein the obtaining comprises converting the at least a portion of the three-dimensional model of the part into the mesh model using a minimum edge length between the vertices defined according to a size of a probing tool used by the computer-controlled manufacturing system for the alignment or surface inspection of the part, and the collecting comprises excluding from the initial set of probe points any points in the three-dimensional space that are inaccessible to the probing tool due to the geometry of the probing tool and one or more available orientations of the probing tool within a working envelope of the part when secured in the computer-controlled manufacturing system.
3. The computer-implemented method of claim 2, wherein the alignment or surface inspection of the part comprises part alignment, and the method include: Finding a vector of each vertex in the initial detection point set, wherein the vector of the vertex is perpendicular to the surface of the part at the vertex; as well as assigning each vertex to the corresponding manufacturing axis available in the working coordinate system of the computer-controlled manufacturing system based on the degree of alignment between the vector of each vertex and each of the corresponding manufacturing axes; Wherein the filtering comprises ensuring that a minimum number of points in each of the respective manufacturing axes remain in the final set of probed points to lock the degrees of freedom of the part alignment.
4. The computer-implemented method of claim 3, wherein the assigning comprises ranking the vertices in the respective manufacturing axes, and the filtering include: removing lower-level points assigned to corresponding ones of the manufacturing axes while maintaining coverage of the at least a portion of the three-dimensional model of the part; as well as The minimum number of points in each of the respective manufacturing axes is ensured to remain constant by not removing any higher level points, thereby forming the minimum set of points previously identified as required to lock the degree of freedom.
5. A computer-implemented method as described in claim 4, comprising generating a set of voxels on the initial set of probe points, wherein the resolution of the voxel set is determined according to a specified level of point density, and the filtering comprises removing points located within the voxels in the voxel set until each voxel contains only one point or only includes points in the minimum set of points previously identified as required to lock the degree of freedom.
6. A computer-implemented method as described in claim 5, comprising receiving user input specifying: (i) one or more surfaces, solids, or both indicating at least a portion of the three-dimensional model of the part, (ii) the probing tool to be used, (iii) the degrees of freedom to be constrained, (iv) the specified level of point density, (v) alignment, surface checking, or both to be performed, or (vi) a combination of two or more thereof.
7. The computer-implemented method of claim 4, comprising identifying the minimum set of points required to lock the degrees of freedom, the identifying include: selecting points from said initial set of probed points based on a vector alignment of each point with at least one manufacturing axis to ensure good alignment of each of the first three of said manufacturing axes; When the selected points are insufficient to lock the degree of freedom, selecting at least a fourth manufacturing axis; adding to the initial set of probe points additional points reachable by the probing tool using the at least fourth manufacturing axis; as well as Points are selected from said additional points based on a vector alignment of each point with at least one manufacturing axis to ensure good alignment of each of said first three manufacturing axes and to complete said minimum set of points required to lock said degree of freedom.
8. The computer-implemented method of claim 1, wherein the providing comprises directing the computer-controlled manufacturing system to perform the alignment or surface inspection of the part using the final set of probe points.
9. A system for surface inspection or part alignment, wherein include: a data processing device comprising at least one hardware processor; as well as A non-transitory computer-readable medium encoding instructions of a computer-aided design program, the instructions being configured to cause the data processing device to perform the following operations: Using a computer-controlled manufacturing system, obtaining a mesh model of at least a portion of a three-dimensional model of a part to be manufactured; Collecting vertices from the mesh model as an initial set of probe points in a three-dimensional space of a working coordinate system of the computer-controlled manufacturing system; filtering points from the initial set of probed points based on coverage of the at least a portion of the three-dimensional model of the part to produce a final set of probed points in the three-dimensional space of the working coordinate system of the computer-controlled manufacturing system; as well as The final set of probe points is provided for use in alignment or surface inspection of the part by the computer-controlled manufacturing system.
10. The system of claim 9, wherein the obtaining comprises converting the at least a portion of the three-dimensional model of the part to the mesh model using a minimum edge length between the vertices defined according to a size of a probing tool used by the computer-controlled manufacturing system for the alignment or surface inspection of the part, and the collecting comprises excluding from the initial set of probing points any points in the three-dimensional space that are inaccessible to the probing tool due to the geometry of the probing tool and one or more available orientations of the probing tool within a working envelope of the part when secured in the computer-controlled manufacturing system.
11. The system of claim 10, wherein the alignment or surface inspection of the part comprises part alignment, and the instructions are configured to cause the data processing device to: Find a vector for each vertex in the initial probe point set, the vector of the vertex being perpendicular to the surface of the part at the vertex ; as well as assigning each vertex to the corresponding manufacturing axis available in the working coordinate system of the computer-controlled manufacturing system based on the degree of alignment between the vector of each vertex and each of the corresponding manufacturing axes; Wherein the filtering comprises ensuring that a minimum number of points in each of the respective manufacturing axes remain in the final set of probed points to lock the degrees of freedom of the part alignment.
12. The system of claim 11, wherein the assigning comprises ranking the vertices in the corresponding manufacturing axis, and the filtering include: removing lower-level points assigned to corresponding ones of the manufacturing axes while maintaining coverage of the at least a portion of the three-dimensional model of the part; as well as The minimum number of points in each of the respective manufacturing axes is ensured to remain constant by not removing any higher level points, thereby forming the minimum set of points previously identified as required to lock the degree of freedom.
13. The system of claim 12, comprising identifying the minimum set of points required to lock the degrees of freedom, the identifying include: selecting points from said initial set of probed points based on a vector alignment of each point with at least one manufacturing axis to ensure good alignment of each of the first three of said manufacturing axes; When the selected points are insufficient to lock the degree of freedom, selecting at least a fourth manufacturing axis; adding to the initial set of probe points additional points reachable by the probing tool using the at least fourth manufacturing axis; as well as Points are selected from said additional points based on a vector alignment of each point with at least one manufacturing axis to ensure good alignment of each of said first three manufacturing axes and to complete said minimum set of points required to lock said degree of freedom.
14. The system of claim 9, wherein said providing comprises directing said computer-controlled manufacturing system to perform said alignment or surface inspection of said part using said final set of probe points.
15. A non-transitory computer-readable medium encoding instructions operable to cause a data processing device to perform operations comprising: Using a computer-controlled manufacturing system, obtaining a mesh model of at least a portion of a three-dimensional model of a part to be manufactured; Collecting vertices from the mesh model as an initial set of probe points in a three-dimensional space of a working coordinate system of the computer-controlled manufacturing system; filtering points from the initial set of probed points based on coverage of the at least a portion of the three-dimensional model of the part to produce a final set of probed points in the three-dimensional space of the working coordinate system of the computer-controlled manufacturing system; as well as The final set of probe points is provided for use in alignment or surface inspection of the part by the computer-controlled manufacturing system.
16. The non-transitory computer-readable medium of claim 15, wherein the obtaining comprises converting the at least a portion of the three-dimensional model of the part into the mesh model using a minimum edge length between the vertices defined according to a size of a probing tool used by the computer-controlled manufacturing system for the alignment or surface inspection of the part, and the collecting comprises excluding from the initial set of probing points any points in the three-dimensional space that are inaccessible to the probing tool due to the geometry of the probing tool and one or more available orientations of the probing tool within a working envelope of the part when secured in the computer-controlled manufacturing system.
17. The non-transitory computer readable medium of claim 16, wherein the alignment or surface inspection of the part comprises part alignment, and the instructions are configured to cause the data processing device to: Find a vector for each vertex in the initial probe point set, the vector of the vertex being perpendicular to the surface of the part at the vertex ; as well as assigning each vertex to the corresponding manufacturing axis available in the working coordinate system of the computer-controlled manufacturing system based on the degree of alignment between the vector of each vertex and each of the corresponding manufacturing axes; Wherein the filtering comprises ensuring that a minimum number of points in each of the respective manufacturing axes remain in the final set of probed points to lock the degrees of freedom of the part alignment.
18. The non-transitory computer readable medium of claim 17, wherein the assigning comprises ranking the vertices in the corresponding manufacturing axis, and the filtering include: removing lower-level points assigned to corresponding ones of the manufacturing axes while maintaining coverage of the at least a portion of the three-dimensional model of the part; as well as The minimum number of points in each of the respective manufacturing axes is ensured to remain constant by not removing any higher level points, thereby forming the minimum set of points previously identified as required to lock the degree of freedom.
19. The non-transitory computer readable medium of claim 18, comprising identifying the minimum set of points required to lock the degrees of freedom, the identifying include: selecting points from said initial set of probed points based on a vector alignment of each point with at least one manufacturing axis to ensure good alignment of each of the first three of said manufacturing axes; When the selected points are insufficient to lock the degree of freedom, selecting at least a fourth manufacturing axis; adding to the initial set of probe points additional points reachable by the probing tool using the at least fourth manufacturing axis; as well as Points are selected from said additional points based on a vector alignment of each point with at least one manufacturing axis to ensure good alignment of each of said first three manufacturing axes and to complete said minimum set of points required to lock said degree of freedom.
20. The non-transitory computer readable medium of claim 15, wherein the providing comprises directing the computer-controlled manufacturing system to perform the alignment or surface inspection of the part using the final set of probe points.
Citation Information
Patent Citations
Programming system of three coordinate measuring machine and method thereof
CN101871775A
Wire additive and reductive combination machining equipment and application thereof
CN106425490A
