Minimizing the total projection of a set of vectors, with applications to layered manufacturing

Hon, Man Chung; Janardan, Ravi; Schwerdt, Jörg; Smid, Michiel

doi:10.1016/s0010-4485(01)00175-0

Cited by 6 publications

(2 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Without it, we would not have been able to test the quality of the heuristic. This heuristic is described in [9], and in the Master's thesis [11] of Man Chung Hon, who graduated in 2000 at the University of Minnesota. A summary of our work on the hatching problem appears in [10].…”

Section: Results Obtained In the Year 2000mentioning

confidence: 99%

Geometric algorithms for layered manufacturing

Janardan¹,

Smid²

2005

Geometric and Algorithmic Aspects Of Computer-Aided Design and Manufacturing

Self Cite

View full text Add to dashboard Cite

Section: Results Obtained In the Year 2000mentioning

confidence: 99%

Geometric algorithms for layered manufacturing

Janardan¹,

Smid²

2005

Geometric and Algorithmic Aspects Of Computer-Aided Design and Manufacturing

Self Cite

View full text Add to dashboard Cite

“…This, in turn, minimizes the number of starts, stops, and direction changes of the tool and increases tool life. In [HJSS03], the problem is approximated as one of finding a direction in the plane that minimizes the sum of the lengths of the projections of all polygon edges in this direction. The latter problem is reduced to computing the width of a suitably defined convex polygon (see also [Sar99]).…”

Section: Resultsmentioning

confidence: 99%