Skip to main content
. Author manuscript; available in PMC: 2015 Dec 22.
Published in final edited form as: Rep U S. 2015 Sep-Oct;2015:2639–2645. doi: 10.1109/IROS.2015.7353737

Algorithm 2.

Zigzag path generation

Require: Pc ≠ Ø, Ps ≠ Ø, A(Pproj) > At > 0
1:
doffsetAt/π
2: Mc ← construction of monotone chains along sweeping direction from Pproj
3: Pinters ← intersection points between Mc and parallel offsetting lines.
4: Pz ← sorting of Pinters into zigzag pattern
5: return Pz