Patent FR762989A successfully refreshed from Google Patents.
Patent US4173447A successfully refreshed from Google Patents.
Patent US5587913A successfully refreshed from Google Patents.
US5587913A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method employing sequential two-dimensional geometry for producing shells for fabrication by a rapid prototyping system
Assignee: Stratasys Inc
•
Filing: 1994-10-12
•
Granted: 1996-12-24
•
Expires: 2014-10-12
Abstract
Abstract Beginning with a CAD specification of an object, the method and apparatus of the invention reduces the overall time to produce a shell of the object with a rapid prototyping machine. The reduction in time is achieved by interleaving the computation and the building tasks and by not requiring an explicit evaluation of a shell of the solid at the outset. The method is shown to operate with STL data, or with other CAD data, directly, and can also be employed to create non-planar objects, such as models of sheet metal parts that are represented only as surfaces. Furthermore, the method can be employed to produce a smooth outer surface even when employing polyhedral approximations to the surfaces of the object.
Inventors
- 👤 Steven R. Abrams
- 👤 James U. Korein
- 👤 Vijay Srinivasan
- 👤 Konstantinos Tarabanis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 13:33
CPC Classifications
G; G05; G05B; G05B19/00; G05B19/02; G05B19/18; G05B19/4097; G05B19/4099; B; B29; B29C; B29C64/00; B29C64/40; B33; B33Y; B33Y50/00; G05B2219/00; G05B2219/30; G05B2219/35; G05B2219/35368; G05B2219/49; G05B2219/49011; G05B2219/49015
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
299 words
A method for operating a system to fabricate a three dimensional object from a computer-generated specification of a solid S, the computer-generated specification of the solid S being oriented in an xyz-coordinate frame and having a height along the z-axis, comprising the steps of: (a) preprocessing the computer-generated specification of S, the step of preprocessing including the steps of, for each face f i lying on a boundary of the solid S, constructing a bounding z-axis interval I i =[z imin , Z max ]; for all i, constructing an enlarged interval I i +=[z imin -t, z imax +t], where t is a thickness of a shell of S; and storing the enlarged intervals I+ for subsequent access; (b) searching the stored enlarged intervals to determine a specification of one slice of the shell of S, including the steps of, initializing a set of primitive slices Π=NULL; and for each interval I i + that contains a query point z q that overlaps with a query interval I q , adding P∩{CL(f i ⊕B t )} to HΠ, where P is a slice plane, c1 indicates a closure, and B t is an open ball of radius t; (c) merging the set of primitive slices by performing a union of all of the primitive slices in Π to obtain Σ; and (d) returning (P∩S)∩Σ as the specification of one slice of the shell of S, including providing the specification of the one slice of the shell of S to a material deposition means for fabricating portion of the object in accordance with the specification of the one slice; and (e) thereafter operating the system to deposit material by said material deposition means to fabricate a portion of the object in accordance with the specification of the one slice.
Claim 2
Independent Claim
299 words
A method for operating a system to fabricate a three dimensional object from a computer-generated specification of a solid S, the computer-generated specification of the solid S being oriented in an xyz-coordinate frame and having a height along the z-axis, comprising the steps of: (a) preprocessing the computer-generated specification of S, the step of preprocessing including the steps of, for each face f i lying on a boundary of the solid S, constructing a bounding z-axis interval I i =[z imin , Z max ]; for all i, constructing an enlarged interval I i +=[z imin -t, z imax +t], where t is a thickness of a shell of S; and storing the enlarged intervals I+ for subsequent access; (b) searching the stored enlarged intervals to determine a specification of one slice of the shell of S, including the steps of, initializing a set of primitive slices Π=NULL; and for each interval I i + that contains a query point z q that overlaps with a query interval I q , adding P∩{CL(f i ⊕B t )} to HΠ, where P is a slice plane, c1 indicates a closure, and B t is an open ball of radius t; (c) merging the set of primitive slices by performing a union of all of the primitive slices in Π to obtain Σ; and (d) returning (P∩S)∩Σ as the specification of one slice of the shell of S, including providing the specification of the one slice of the shell of S to a material deposition means for fabricating portion of the object in accordance with the specification of the one slice; and (e) thereafter operating the system to deposit material by said material deposition means to fabricate a portion of the object in accordance with the specification of the one slice.
Claim 3
Dependent Claim
48 words
A method as set forth in claim 1 wherein the step of returning includes a step of providing the specification of the one slice of the shell of S to a means for fabricating a portion of the object in accordance with the specification of the one slice.
Claim 4
Dependent Claim
54 words
A method as set forth in claim 2 wherein, after providing the specification of the one slice to the fabricating means, and before the fabricating means completes the fabrication of the portion, the steps (b), (c), and (d) are performed again for determining a specification of a next slice of the shell of S.
Claim 5
Dependent Claim
23 words
A method as set forth in claim 1 and including an initial step of receiving the specification of S in an STL format.
Claim 6
Dependent Claim
19 words
A method as set forth in claim 1 wherein the faces are faces of a polyhedral approximation of S.
Claim 7
Dependent Claim
46 words
A method as set forth in claim 1 wherein a surface of the three dimensional object is non-planar, wherein P is determined to include the non-planar surface, and wherein the operation P∩S in step (d) is replaced with an intersection of the non-planar surface with S.
Claim 8
Dependent Claim
20 words
A method as set forth in claim 1 wherein, said fabricating means includes means for extruding a bead of material.
Claim 9
Dependent Claim
30 words
A method as set forth in claim 1 wherein the step of operating the system operates the material deposition means to fabricate the first portion in an additive, layered fashion.
Claim 10
Dependent Claim
32 words
A method as set forth in claim 1 wherein the step of operating the system operates the material deposition means to fabricate the first portion by extruding a material upon a surface.
Claim 11
Independent Claim
288 words
A method for operating a system to fabricate an object from a computer-generated specification of a surface having an associated thickness, the computer-generated specification of the surface being oriented in an xyz-coordinate frame having the thickness along the z-axis, comprising the steps of: (a) preprocessing the computer-generated specification, the step of preprocessing including the steps of, for each face f i lying on a boundary of the surface, constructing a bounding z-axis interval I i =[z imin , z imax ]; for all i, constructing an enlarged interval I i +=[z imin -t, z imax +t], where t is one half of the thickness; and storing the enlarged intervals I+ for subsequent access; (b) searching the stored enlarged intervals to determine a specification of one slice of a shell of the surface, including the steps of, initializing a set of primitive slices Π=NULL; and for each interval I i + that contains a query point z q that overlaps with a query interval I q , adding P∩{cl(f i ⊕B t )} to Π, where P is a slice plane, c1 indicates a closure, and B t is an open ball of radius t; (c) merging the set of primitive slices by performing a union of all of the primitive slices in Π to obtain Σ; and (d) returning Σ as the specification of one slice of the shell of the surface, and providing the specification of the one slice of the shell to a material deposition means for fabricating a portion of the object; and (e) thereafter operating the system to deposit material by said material deposition means to fabricate the portion of the object in accordance with the Specification of the one slice of the shell.
Claim 12
Independent Claim
288 words
A method for operating a system to fabricate an object from a computer-generated specification of a surface having an associated thickness, the computer-generated specification of the surface being oriented in an xyz-coordinate frame having the thickness along the z-axis, comprising the steps of: (a) preprocessing the computer-generated specification, the step of preprocessing including the steps of, for each face f i lying on a boundary of the surface, constructing a bounding z-axis interval I i =[z imin , z imax ]; for all i, constructing an enlarged interval I i +=[z imin -t, z imax +t], where t is one half of the thickness; and storing the enlarged intervals I+ for subsequent access; (b) searching the stored enlarged intervals to determine a specification of one slice of a shell of the surface, including the steps of, initializing a set of primitive slices Π=NULL; and for each interval I i + that contains a query point z q that overlaps with a query interval I q , adding P∩{cl(f i ⊕B t )} to Π, where P is a slice plane, c1 indicates a closure, and B t is an open ball of radius t; (c) merging the set of primitive slices by performing a union of all of the primitive slices in Π to obtain Σ; and (d) returning Σ as the specification of one slice of the shell of the surface, and providing the specification of the one slice of the shell to a material deposition means for fabricating a portion of the object; and (e) thereafter operating the system to deposit material by said material deposition means to fabricate the portion of the object in accordance with the Specification of the one slice of the shell.
References Cited (Backward Citations)
US4238840A
Cited
US4333165A
Cited
US4078229A
Cited
US4247508B1
Cited
US4247508A
Cited
US4710253A
Cited
US4665492A
Cited
US4575330A
Cited
US4575330B1
Cited
US4749347A
Cited
US4977511A
Cited
US4734021A
Cited
US4961154A
Cited
EP0250121A2
Cited
US4752352A
Cited
US4752498A
Cited
US4801477A
Cited
US5031120A
Cited
US4915757A
Cited
US4857694A
Cited
US4961886A
Cited
US4844144A
Cited
US4943928A
Cited
US5038014A
Cited
US5059266A
Cited
US5134569A
Cited
US5216616A
Cited
US5121329A
Cited
US5136515A
Cited
WO1992008200A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-24 | 2000-06-24 | 2000-12-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-24 | 2004-06-24 | 2004-12-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-24 | 2008-06-24 | 2008-12-24 | $7700.00 | Window Closed / Lapsed |