We describe a new algorithm for making partially hollow layered parts with thin, dense walls of approximately uniform thickness, for faster build times and reduced material usage. We have implemented our algorithm and tested its output on a fused deposition modeling (FDM) machine, using separate build volumes for a loosely filled interior and a thin, solid, exterior wall. The build volumes are derived as Boolean combinations of slice contours and their offsets. The Booleans are efficiently calculated via OpenGL winding number rules and the offset contours are generated from robustly generated Voronoi diagrams of the slices. Our algorithm guarantees that the exterior surface of the final part will be of high quality with no gaps while still allowing an efficient build.

Issue Section:
Technical Papers
Keywords:
CAD, production engineering computing, engineering graphics
Topics:
Algorithms, Thin wall structures, Manufacturing, Machinery
1.
Beaman, J. J. et al., 1997, Solid Freeform Fabrication: A New Direction in Manufacturing, Kluwer Academic Publishers, Dordrecht.
2.
3D Systems, Inc., 1988, Stereolithography Interface Specification, Company literature.
3.
STRATASYS, INC., 1999, QuickSlice 6.2, Eden Prairie, MN.
4.
Yu, K. M., and Li, C. L., 1995, “Speeding up Rapid Prototyping by Offset,” Proceedings of the Institution of Mechanical Engineers, Part B, 209(B1), pp. 1–8.
5.
Rossignac, J. R., 1985, “Blending and Offsetting Solid Models,” PhD thesis, University of Rochester.
6.
Li
,
C. L.
,
Yu
,
K. M.
, and
Lam
,
T. W.
,
1998
, “
Implementation and Evaluation of Thin-Shell Rapid Prototype
,”
Comput Ind.
,
35
(
2
), pp.
185
–
193
.
7.
Lam
,
T. W.
,
Yu
,
K. M.
,
Cheung
,
K. M.
, and
Li
,
C. L.
, 1998, “Octree Reinforced Thin Shell Object Rapid Prototyping by Fused Deposition Modelling,” International Journal of Advanced Manufacturing Technology, 14(9), pp. 631–636.
8.
Allen, S., and Dutta, D., 1997, “Wall Thickness Control in Layered Manufacturing,” in Proceedings of the Thirteenth Annual Symposium on Computational Geometry, ACM, pp. 240–247.
9.
Allen
,
S.
, and
Dutta
,
D.
, 1998, “Wall Thickness Control in Layered Manufacturing for Surfaces With Closed Slices,” Computational Geometry: Theory and Applications, 10(4), pp. 223–238.
10.
Requicha, A. A. G., 1980, “Representations for Rigid Solids: Theory, Methods, and Systems,” ACM Comput. Surv., pp. 437–464.
11.
de Berg, M., van Kreveld, M., Overmars, M., and Schwarzkopf, O., 1997, Computational Geometry: Algorithms and Applications, Springer, Berlin.
12.
M. Held, 1991, On the Computational Geometry of Pocket Milling, Lecture Notes in Computer Science. Springer-Verlag, Berlin.
13.
Veeramani
,
D.
, and
Gau
,
Y.-S.
,
1997
, “
Selection of an Optimal Set of Cutting-Tool Sizes for 2 1/2 D Pocket Machining
,”
Comput.-Aided Des.
,
29
(
12
), pp.
869
–
877
.
14.
Kim
,
D.-S.
,
1998
, “
Polygon Offsetting Using a Voronoi Diagram and Two Stacks
,”
Comput.-Aided Des.
,
30
(
14
), pp.
1069
–
1076
.
15.
Shamos, M. I., and Hoey, D., 1975, “Closest Point Problems,” Proceedings 16th Annual IEEE Symposium on Foundation of Computer Science.
16.
Lee
,
D. T.
, and
Schachter
,
B. J.
, 1980, “Two Algorithms for Constructing a Delaunay Triangulation,” International Journal of Computer & Information Sciences, 9(3), pp. 219–242.
17.
Guibas
,
L.
, and
Stolfi
,
J.
,
1985
, “
Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams
,”
ACM Trans. Graphics
,
4
(
2
), pp.
74
–
123
.
18.
Kim
,
D.-S.
,
Hwang
,
P. K.
, and
Park
,
B.-J.
,
1995
, “
Representing the Voronoi Diagram of a Simple Polygon Using Rational Quadratic Bezier Curves
,”
Comput.-Aided Des.
,
27
(
8
), pp.
605
–
614
.
19.
Shewchuk
,
J. R.
,
1997
, “
Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates
,”
Discrete Comput. Geom.
,
18
(
3
), pp.
305
–
363
.
20.
McMains, S., Se´quin, C., and Smith, J., 1998, “SIF: A Solid Interchange Format for Rapid Prototyping,” in Proceedings of the 31st CIRP International Seminar on Manufacturing Systems, CIRP, pp. 40–45.
21.
McMains, S., 1999, The SIF_SFF Page. http://www.cs.berkeley.edu/∼ug/sif_2_0/SIF_SFF.shtml.
22.
McMains, S., and Se´quin, C., 1999. “A Coherent Sweep Plane Slicer for Layered Manufacturing,” in Fifth Symposium on Solid Modeling and Applications, ACM, pp. 285–295.
23.
Wang, J., 1999, L-SIF Version 1.0. http://www.cs.berkeley.edu/∼ug/LSIF/LSIF.html.
24.
Woo, M., Neider, J., Davis, T., and Shreiner, D., 1999, OpenGL(R) Programming Guide: The Official Guide to Learning OpenGL, Version 1.2, third ed. Addison-Wesley, Reading, Massachusetts.
25.
Wang, J., 2001, “Layer-Based Boolean Operation for Solid Free-Form Fabrication,” Master’s thesis, University of California, Berkeley.
26.
Heisserman, J., and Woodbury, R., 1992. “Unary Shape Operations,” in Geometric Modeling for Product Realization. North-Holland, Amsterdam, pp. 63–80.
27.
McMains, S., Smith, J., and Se´quin, C., 2002. “The Evolution of a Layered Manufacturing Interchange Format,” in ASME Design Engineering Technical Conferences 2002, 28th Design Automation Conference, ASME, Paper No. DETC2002/DAC-34136.
Copyright © 2003
 by ASME
You do not currently have access to this content.