11 citations · 60 across the 20 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CG2015
An Optimal Algorithm for the Separating Common Tangents of two Polygons
Mikkel Abrahamsen
We describe an algorithm for computing the separating common tangents of two simple polygons using linear time and only constant workspace. A tangent of a polygon is a line touchin…
cs.CG2015
Spiral Toolpaths for High-Speed Machining of 2D Pockets with or without Islands
Mikkel Abrahamsen
We describe new methods for the construction of spiral toolpaths for high-speed machining. In the simplest case, our method takes a polygon as input and a number and returns…