Voronoi Toolpaths for PCB Mechanical Etch: Simple and Intuitive Algorithms with the 3D GPU
Authors:
- M.A. VonaMVM.A. Vona
- D. RusDRD. Rus
- 18 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2759-2766
Abstract
We describe VIsolate (Voronoi Isolate), a system which performs geometric computations associated with toolpath planning for mechanical etch (also called isolation routing) of printed-circuit boards, including the computation of a novel Voronoi-based toolpath with some advantages over the current industry practice. We highlight how we use the 3D Graphics Processing Unit (GPU) to implement simple, intuitive algorithms in VIsolate, including polygon overlap detection, 2D offset, and constrained generalized Voronoi diagram computation, building on a method from (1). Thus, this work also illustrates how we can employ the GPU as a rudimentary 'mind's eye' for the machine, allowing us to rapidly implement visually-intuitive geometric algorithms. I. INTRODUCTIONKeywords
This publication has 4 references indexed in Scilit:
- Shape Interrogation for Computer Aided Design and Manufacturing2002
- The Birthday Problem RevisitedMathematics Magazine, 1994
- Real-time robot motion planning using rasterizing computer graphics hardware1990
- Motion planning in a plane using generalized Voronoi diagramsIEEE Transactions on Robotics and Automation, 1989