Computing An Optimal Hatching Direction In Layered Manufacturing

In Layered Manufacturing (LM), a prototype of a virtual polyhedral object is built by slicing the object into polygonal layers, and then building the layers one after another. In StereoLithography, a specific LM-technology, a layer is built using a laser which follows paths along equally-spaced parallel lines and hatches all segments on these lines that are contained in the layer. We consider the problem of computing a direction of these lines for which the number of segments to be hatched is minimum, and present an algorithm that solves this problem exactly. The algorithm has been implemented and experimental results are reported for real-world polyhedral models obtained from industry.

[1]  Michiel H. M. Smid,et al.  Protecting critical facets in layered manufacturing: implementation and experimental results , 2003, Comput. Aided Des..

[2]  Kurt Mehlhorn,et al.  LEDA: a platform for combinatorial and geometric computing , 1997, CACM.

[3]  Pankaj K. Agarwal,et al.  Approximation algorithms for layered manufacturing , 2000, SODA '00.

[4]  Michiel H. M. Smid,et al.  Multi-criteria geometric optimization problems in layered manufacturing , 1998, SCG '98.

[5]  Kurt Mehlhorn,et al.  Efficient exact geometric computation made easy , 1999, SCG '99.

[6]  Michiel H. M. Smid,et al.  Minimizing support structures and trapped area in two-dimensional layered manufacturing , 1999, Comput. Geom..

[7]  Michiel H. M. Smid,et al.  Minimizing the total projection of a set of vectors, with applications to layered manufacturing , 2003, Comput. Aided Des..

[8]  Kurt Mehlhorn,et al.  Exact geometric computation made easy , 1999 .

[9]  Paul F. Jacobs,et al.  Rapid Prototyping & Manufacturing: Fundamentals of Stereolithography , 1992 .

[10]  Sara McMains,et al.  A coherent sweep plane slicer for layered manufacturing , 1999, SMA '99.

[11]  Michiel H. M. Smid,et al.  Protecting critical facets in layered manufacturing , 2000, Comput. Geom..

[12]  Sanjay E. Sarma,et al.  The crossing function and its application to zig-zag tool paths , 1999, Comput. Aided Des..

[13]  Prosenjit Bose,et al.  Feasibility of Design in Stereolithography , 1997, Algorithmica.

[14]  Michiel H. M. Smid,et al.  On some geometric optimization problems in layered manufacturing , 1997, Comput. Geom..

[15]  Michiel H. M. Smid,et al.  Computing the width of a three-dimensional point set: an experimental study , 1999, JEAL.