Feasibility of Design in Stereolithography

Abstract. We study the feasibility of design for a layer-deposition manufacturing process called stereolithography which works by controlling a vertical laser beam which when targeted on a photocurable liquid causes the liquid to harden. In order to understand the power as well as the limitations of this manufacturing process better, we define a mathematical model of stereolithography (referred to as vertical stereolithography ) and analyze the class of objects that can be constructed under the assumptions of the model. Given an object (modeled as a polygon or a polyhedron), we give algorithms that decide in O(n) time (where n is the number of vertices in the polygon or polyhedron) whether or not the object can be constructed by vertical stereolithography. If the answer is in the affirmative, the algorithm reports a description of all the orientations in which the object can be made. We also show that the objects built with vertical stereolithography are precisely those that can be made with a 3-axis NC machine. We then define a more flexible model that more accurately reflects the actual capabilities of stereolithography (referred to as variable-angle stereolithography ) and again study the class of feasible objects for this model. We give an O(n)-time algorithm for polygons and $O(n\log n)$ - as well as O(n)-time algorithms for polyhedra. We show that objects formed with variable-angle stereolithography can also be constructed using another manufacturing process known as gravity casting. Furthermore, we show that the polyhedral objects formed by vertical stereolithography are closely related to polyhedral terrains which are important structures in geographic information systems (GIS) and computational geometry. In fact, an object built with variable-angle stereolithography resembles a terrain with overhangs, thus initiating the study of more realistic terrains than the standard ones considered in geographic information systems. Finally, we relate our results to the area of grasping in robotics by showing that the polygonal and polyhedral objects that can be built by vertical stereolithography can be clamped by parallel jaw grippers with any positive-sized gripper.

[1]  F. P. Preparata,et al.  Convex hulls of finite sets of points in two and three dimensions , 1977, CACM.

[2]  Prosenjit Bose,et al.  Filling Polyhedral Molds , 1993, WADS.

[3]  Martin Held,et al.  On the Computational Geometry of Pocket Machining , 1991, Lecture Notes in Computer Science.

[4]  David Avis,et al.  A Linear Algorithm for Finding the Convex Hull of a Simple Polygon , 1979, Inf. Process. Lett..

[5]  Prosenjit Bose,et al.  Geometric and computational aspects of gravity casting , 1995, Comput. Aided Des..

[6]  Godfried T. Toussaint,et al.  Geometric and computational aspects of manufacturing processes , 1996, Comput. Graph..

[7]  Brenda S. Baker,et al.  Stable prehension with a multi-fingered hand , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[8]  Richard Cole,et al.  Visibility Problems for Polyhedral Terrains , 2018, J. Symb. Comput..

[9]  G. Toussaint,et al.  Geometric and Computational Aspects of Injection Molding , 1992 .

[10]  Prosenjit Bose,et al.  All Convex Polyhedra can be Clamped with Parallel Jaw Grippers , 1994, CCCG.

[11]  Prosenjit Bose,et al.  Guarding Polyhedral Terrains , 1997, Comput. Geom..

[12]  Vasilis Capoyleas,et al.  Clamping of polygonal objects , 1993, Pattern Recognit. Lett..

[13]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[14]  Avraham A. Melkman,et al.  On-Line Construction of the Convex Hull of a Simple Polyline , 1987, Inf. Process. Lett..

[15]  David Rappaport,et al.  Moldable and Castable Polygons , 1994, Comput. Geom..

[16]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[17]  D. G. Gweon,et al.  A study on the design and control of an articulated hand , 1993 .

[18]  Jay Lee.  Analyses of visibility sites on topographic surfaces , 1991, Int. J. Geogr. Inf. Sci..

[19]  Marek Teichmann,et al.  Reactive algorithms for grasping using a modified parallel jaw gripper , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.