Algorithm 2.
Require: Pc ≠ Ø, Ps ≠ Ø, A(Pproj) > At > 0 | ||
1: |
|
|
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 |