# Voronoi Toolpaths for PCB Mechanical Etch: Simple and Intuitive Algorithms with the 3D GPU

@article{Vona2005VoronoiTF, title={Voronoi Toolpaths for PCB Mechanical Etch: Simple and Intuitive Algorithms with the 3D GPU}, author={Marsette Vona and Daniela Rus}, journal={Proceedings of the 2005 IEEE International Conference on Robotics and Automation}, year={2005}, pages={2759-2766} }

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. [... ] Key Method 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… Expand

## 6 Citations

### Using Graphic Hardware to Accelerate Pocketing Tool-Path Generation

- Computer Science, Business
- 2013

The intersections among tool-path elements can be eliminated with higher efficiency from GPU-based Voronoi diagrams and the GPU-method can be efficiently used to accelerate the computation while the precision is assured for the tool- path generation in pocketing machining.

### A simple GPU-based approach for 3D Voronoi diagram construction and visualization

- Computer ScienceSimul. Model. Pract. Theory
- 2005

### 3-Axis CNC Path Planning Using Depth Buffer and Fragment Shader

- Computer Science
- 2008

A CNC tool path planning technique which will take advantage of advances in the programmability of high-performance, low cost graphics acceleration hardware and solves the gouging problem through the use of fragment shader programs.

### Detecting and Removing Islands in Graphics-Rendering-Based Computations of Lower Envelopes of Plane Slabs

- Engineering
- 2012

Geometric algorithms which make use of graphics rendering often require manipulation and adaption of the pixel map of the lower envelope of plane slabs. The complex interaction of the slab geometries…

### The 20 th International Conference in Central Europe on Computer Graphics , Visualization and Computer Vision in co-operation with EUROGRAPHICS W S C G ' 2012

- Computer Science
- 2012

This paper proposes a method to calculate a blocker depth for multiple translucent blockers and therefore, enabling physically plausible soft shadows for opaque and translucent objects in a single approach.

### Registration using Graphics Processor Unit

- Geology
- 2007

This chapter discusses the different types of materials used in manufacture and their applications in the manufacture of textiles and materials science.

## References

SHOWING 1-9 OF 9 REFERENCES

### Fast computation of generalized Voronoi diagrams using graphics hardware

- Computer ScienceSCG '00
- 2000

A new approach for computing generalized 2D and 3D Voronoi diagrams using interpolation-based polygon rasterization hardware is presented and the application of this algorithm to fast motion planning in static and dynamic environments, selection in complex user-interfaces, and creation of dynamic mosaic effects is demonstrated.

### Motion planning in a plane using generalized Voronoi diagrams

- Computer ScienceIEEE Trans. Robotics Autom.
- 1989

An algorithm for planning a collision-free path for a rectangle in a planar workspace populated with polygonal obstacles is presented and is demonstrated to be quite fast with execution times comparable to, or exceeding, those of the freeway method.

### Real-time robot motion planning using rasterizing computer graphics hardware

- Computer ScienceSIGGRAPH
- 1990

A real-time robot motion planner that is fast and complete to a resolution that can handle any polyhedral geometry of robot and obstacles, including disjoint and highly concave unions of polyhedra.

### Voronoi Diagrams of Line Segments Made Easy * ( Extended

- Computer Science
- 1999

A new method for constructing Voronoi diagrams of II disjoint line segments by selecting one of the two endpoints of each line segment and incrementally cspand each endpoint to its corresponding line segment, continually maintaining the Vor onoi diagram using kinematic Voronoa diagram methods.

### Shape Interrogation for Computer Aided Design and Manufacturing

- Computer ScienceSpringer Berlin Heidelberg
- 2002

This book provides the mathematical fundamentals as well as algorithms for various shape interrogation methods including nonlinear polynomial solvers, intersection problems, differential geometry of intersection curves, distance functions, curve and surface interrogation, umbilics and lines of curvature, geodesics, and offset curves and surfaces.

### Potrace : a polygon-based tracing algorithm

- Computer Science
- 2003

This paper describes a tracing algorithm, called Potrace, which stands for polygon tracer, which uses polygons as an intermediate representation of images and is designed to work well on high resolution images.

### The birthday problem revisited

- Mathematics
- 1994

Introduction The birthday problem asks for the probability that at least two people in a group of k people will have the same birthday. The problem continues to attract interest in the classroom and…

### The birthday problem revisited Mathematics Magazine

- The birthday problem revisited Mathematics Magazine
- 1994

### Personal communication with Mike Garcia-Webb, a graduate student and LPKF CircuitCAM user at the MIT Bioinstrumentation Laboratory

- Personal communication with Mike Garcia-Webb, a graduate student and LPKF CircuitCAM user at the MIT Bioinstrumentation Laboratory