Method for generating and building support structures with deposition-based digital manufacturing systems

• US 9,573,323 B2
• Filed: 02/05/2015
• Issued: 02/21/2017
• Est. Priority Date: 01/15/2010
• Status: Active Grant

• Current Assignee: Stratasys Incorporated
• Original Assignee: Stratasys Incorporated
• Inventors: Heide, Erik K.
• Primary Examiner(s): Jarrett, Ryan
• Application Number:
  US14/615,018
• Publication Number:
  US 20150148931A1
• Time in Patent Office: 747 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: B29C 64/106 using only liquids or viscous materials, e.g. depositing a continuous bead of viscous material
• CPC Class Codes: B29C 64/118 using filamentary material being melted, e.g. fused deposition modelling [FDM]
• CPC Class Codes: B29C 64/386 Data acquisition or data processing for additive manufacturing
• CPC Class Codes: B29C 64/40 Structures for supporting 3D objects during manufacture and intended to be sacrificed after completion thereof
• CPC Class Codes: B33Y 50/02 for controlling or regulating additive manufacturing processes
• CPC Class Codes: G05B 15/02 electric
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]

Abstract

A method for generating data for a support structure to be built with a deposition-based digital manufacturing system, the method comprising generating a convex hull polygon based on a boundary polygon of a layer of the support structure, offsetting the convex hull polygon inward, offsetting the boundary polygon outward, and generating an intersection boundary polygon based at least in part on the offset boundary polygon and the offset convex hull polygon.

Claims

1. A computer-implemented method for generating data that lowers a total angular deflection of a head in a deposition-based digital manufacturing system, the method comprising:

providing vertices defining a boundary polygon for a layer of a support structure;

generating vertices of a convex hull polygon based on the vertices of the boundary polygon;

offsetting the vertices of the convex hull polygon inward to provide an offset convex hull polygon;

offsetting the vertices of the boundary polygon outward to provide an offset boundary polygon; and

generating an intersection boundary polygon having vertices, wherein at least a portion of the vertices of the intersection boundary polygon are selected from the group consisting of a vertex that is located at an intersection of the offset boundary polygon and the offset convex hull polygon, a vertex of the offset boundary polygon located inside of the offset convex hull polygon, a vertex of the offset convex hull polygon located inside of the offset boundary polygon;

calculating a total angular deflection associated with moving the head along the intersection boundary polygon;

calculating a speed of movement associated with moving the head; and

wherein generating the intersection boundary polygon for movement associated with the head is performed using the calculated angular deflection and speed of movement associated with moving the head such that the total angular deflection associated with moving the head along the intersection boundary polygon is lower than a total angular deflection associated with moving the head along the boundary polygon.

2. The method of claim 1, wherein the vertices of the convex hull polygon are offset inward by a distance of less than 50% of a road width for building the support structure with the deposition-based digital manufacturing system.

3. The method of claim 1, wherein the boundary polygon is a first boundary polygon, and wherein the method further comprises:

generating vertices defining a second boundary polygon for the layer of the support structure; and

offsetting the second boundary polygon inward.

4. The method of claim 1, wherein the boundary polygon is a first boundary polygon, and wherein the method further comprises:

generating vertices defining a second boundary polygon for the layer of the support structure; and

generating vertices of a safety zone polygon that are offset outward from the second boundary polygon.

5. The method of claim 4, wherein at least one of the vertices of the intersection boundary polygon is selected from the group consisting of a vertex that is located at an intersection of the offset boundary polygon and the safety zone polygon, a vertex of the safety zone polygon located inside of the offset boundary polygon, and combinations thereof.

6. The method of claim 4, wherein the generated vertices of the safety zone polygon are offset outward from the second boundary polygon by a distance that is based at least in part of a road width for building the support structure with the deposition-based digital manufacturing system.

7. The method of claim 1, and further comprising generating a tool path based at least in part on the intersection boundary polygon.