{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T01:21:28Z","timestamp":1649035288017},"reference-count":27,"publisher":"ASME International","issue":"3","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2003,9,1]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1115\/1.1604812","type":"journal-article","created":{"date-parts":[[2003,9,18]],"date-time":"2003-09-18T22:54:57Z","timestamp":1063925697000},"page":"210-218","update-policy":"http:\/\/dx.doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":2,"title":["Thin-Wall Calculation for Layered Manufacturing"],"prefix":"10.1115","volume":"3","author":[{"given":"Sara","family":"McMains","sequence":"first","affiliation":[{"name":"Mechanical Engineering Department, University of California, Berkeley, Berkeley, CA 94720-1740 ASME Member"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jordan","family":"Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlo","family":"Se\u00b4quin","sequence":"additional","affiliation":[{"name":"Computer Science Division, University of California, Berkeley, Berkeley, CA 94720-1776"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2003,9,16]]},"reference":[{"key":"2019100610585831200_r1","doi-asserted-by":"crossref","unstructured":"Beaman, J. J. et al., 1997, Solid Freeform Fabrication: A New Direction in Manufacturing, Kluwer Academic Publishers, Dordrecht.","DOI":"10.1007\/978-1-4615-6327-3"},{"key":"2019100610585831200_r2","unstructured":"3D Systems, Inc., 1988, Stereolithography Interface Specification, Company literature."},{"key":"2019100610585831200_r3","unstructured":"STRATASYS, INC., 1999, QuickSlice 6.2, Eden Prairie, MN."},{"key":"2019100610585831200_r4","doi-asserted-by":"crossref","unstructured":"Yu, K. M., and Li, C. L., 1995, \u201cSpeeding up Rapid Prototyping by Offset,\u201d Proceedings of the Institution of Mechanical Engineers, Part B, 209(B1), pp. 1\u20138.","DOI":"10.1243\/PIME_PROC_1995_209_048_02"},{"key":"2019100610585831200_r5","unstructured":"Rossignac, J. R., 1985, \u201cBlending and Offsetting Solid Models,\u201d PhD thesis, University of Rochester."},{"key":"2019100610585831200_r6","doi-asserted-by":"crossref","unstructured":"Li, C. L., Yu, K. M., and Lam, T. W., 1998, \u201cImplementation and Evaluation of Thin-Shell Rapid Prototype,\u201d Comput Ind., 35(2), pp. 185\u2013193.","DOI":"10.1016\/S0166-3615(97)00049-3"},{"key":"2019100610585831200_r7","doi-asserted-by":"crossref","unstructured":"Lam, T. W., Yu, K. M., Cheung, K. M., and Li, C. L., 1998, \u201cOctree Reinforced Thin Shell Object Rapid Prototyping by Fused Deposition Modelling,\u201d International Journal of Advanced Manufacturing Technology, 14(9), pp. 631\u2013636.","DOI":"10.1007\/BF01192282"},{"key":"2019100610585831200_r8","doi-asserted-by":"crossref","unstructured":"Allen, S., and Dutta, D., 1997, \u201cWall Thickness Control in Layered Manufacturing,\u201d in Proceedings of the Thirteenth Annual Symposium on Computational Geometry, ACM, pp. 240\u2013247.","DOI":"10.1145\/262839.262979"},{"key":"2019100610585831200_r9","doi-asserted-by":"crossref","unstructured":"Allen, S., and Dutta, D., 1998, \u201cWall Thickness Control in Layered Manufacturing for Surfaces With Closed Slices,\u201d Computational Geometry: Theory and Applications, 10(4), pp. 223\u2013238.","DOI":"10.1016\/S0925-7721(98)00009-1"},{"key":"2019100610585831200_r10","doi-asserted-by":"crossref","unstructured":"Requicha, A. A. G., 1980, \u201cRepresentations for Rigid Solids: Theory, Methods, and Systems,\u201d ACM Comput. Surv., pp. 437\u2013464.","DOI":"10.1145\/356827.356833"},{"key":"2019100610585831200_r11","doi-asserted-by":"crossref","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., and Schwarzkopf, O., 1997, Computational Geometry: Algorithms and Applications, Springer, Berlin.","DOI":"10.1007\/978-3-662-03427-9"},{"key":"2019100610585831200_r12","doi-asserted-by":"crossref","unstructured":"M. Held, 1991, On the Computational Geometry of Pocket Milling, Lecture Notes in Computer Science. Springer-Verlag, Berlin.","DOI":"10.1007\/3-540-54103-9"},{"key":"2019100610585831200_r13","doi-asserted-by":"crossref","unstructured":"Veeramani, D., and Gau, Y.-S., 1997, \u201cSelection of an Optimal Set of Cutting-Tool Sizes for 2 1\/2 D Pocket Machining,\u201d Comput.-Aided Des., 29(12), pp. 869\u2013877.","DOI":"10.1016\/S0010-4485(97)00042-0"},{"key":"2019100610585831200_r14","doi-asserted-by":"crossref","unstructured":"Kim, D.-S.\n          , 1998, \u201cPolygon Offsetting Using a Voronoi Diagram and Two Stacks,\u201d Comput.-Aided Des., 30(14), pp. 1069\u20131076.","DOI":"10.1016\/S0010-4485(98)00063-3"},{"key":"2019100610585831200_r15","doi-asserted-by":"crossref","unstructured":"Shamos, M. I., and Hoey, D., 1975, \u201cClosest Point Problems,\u201d Proceedings 16th Annual IEEE Symposium on Foundation of Computer Science.","DOI":"10.1109\/SFCS.1975.8"},{"key":"2019100610585831200_r16","doi-asserted-by":"crossref","unstructured":"Lee, D. T., and Schachter, B. J., 1980, \u201cTwo Algorithms for Constructing a Delaunay Triangulation,\u201d International Journal of Computer & Information Sciences, 9(3), pp. 219\u2013242.","DOI":"10.1007\/BF00977785"},{"key":"2019100610585831200_r17","doi-asserted-by":"crossref","unstructured":"Guibas, L., and Stolfi, J., 1985, \u201cPrimitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams,\u201d ACM Trans. Graphics, 4(2), pp. 74\u2013123.","DOI":"10.1145\/282918.282923"},{"key":"2019100610585831200_r18","doi-asserted-by":"crossref","unstructured":"Kim, D.-S., Hwang, P. K., and Park, B.-J., 1995, \u201cRepresenting the Voronoi Diagram of a Simple Polygon Using Rational Quadratic Bezier Curves,\u201d Comput.-Aided Des., 27(8), pp. 605\u2013614.","DOI":"10.1016\/0010-4485(95)99797-C"},{"key":"2019100610585831200_r19","doi-asserted-by":"crossref","unstructured":"Shewchuk, J. R.\n          , 1997, \u201cAdaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates,\u201d Discrete Comput. Geom., 18(3), pp. 305\u2013363.","DOI":"10.1007\/PL00009321"},{"key":"2019100610585831200_r20","unstructured":"McMains, S., Se\u00b4quin, C., and Smith, J., 1998, \u201cSIF: A Solid Interchange Format for Rapid Prototyping,\u201d in Proceedings of the 31st CIRP International Seminar on Manufacturing Systems, CIRP, pp. 40\u201345."},{"key":"2019100610585831200_r21","unstructured":"McMains, S., 1999, The SIF_SFF Page. http:\/\/www.cs.berkeley.edu\/\u223cug\/sif_2_0\/SIF_SFF.shtml."},{"key":"2019100610585831200_r22","doi-asserted-by":"crossref","unstructured":"McMains, S., and Se\u00b4quin, C., 1999. \u201cA Coherent Sweep Plane Slicer for Layered Manufacturing,\u201d in Fifth Symposium on Solid Modeling and Applications, ACM, pp. 285\u2013295.","DOI":"10.1145\/304012.304042"},{"key":"2019100610585831200_r23","unstructured":"Wang, J., 1999, L-SIF Version 1.0. http:\/\/www.cs.berkeley.edu\/\u223cug\/LSIF\/LSIF.html."},{"key":"2019100610585831200_r24","unstructured":"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."},{"key":"2019100610585831200_r25","unstructured":"Wang, J., 2001, \u201cLayer-Based Boolean Operation for Solid Free-Form Fabrication,\u201d Master\u2019s thesis, University of California, Berkeley."},{"key":"2019100610585831200_r26","unstructured":"Heisserman, J., and Woodbury, R., 1992. \u201cUnary Shape Operations,\u201d in Geometric Modeling for Product Realization. North-Holland, Amsterdam, pp. 63\u201380."},{"key":"2019100610585831200_r27","doi-asserted-by":"crossref","unstructured":"McMains, S., Smith, J., and Se\u00b4quin, C., 2002. \u201cThe Evolution of a Layered Manufacturing Interchange Format,\u201d in ASME Design Engineering Technical Conferences 2002, 28th Design Automation Conference, ASME, Paper No. DETC2002\/DAC-34136.","DOI":"10.1115\/DETC2002\/DAC-34136"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/3\/210\/5635596\/210_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/3\/210\/5635596\/210_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,6]],"date-time":"2019-10-06T14:59:11Z","timestamp":1570373951000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/3\/3\/210\/460131\/ThinWall-Calculation-for-Layered-Manufacturing"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,9,1]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,9,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1604812","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,9,1]]}}}