Automated torch path planning using polygon subdivision for solid freeform fabrication based on welding
A Simple and Fast Incremental Randomized Algorithm for Computing Trapezoidal Decompositions and for Triangulating Polygons