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

  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},
  • M. Vona, D. Rus
  • Published 18 April 2005
  • Computer Science
  • Proceedings of the 2005 IEEE International Conference on Robotics and Automation
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…

Figures and Tables from this paper

Using Graphic Hardware to Accelerate Pocketing Tool-Path Generation

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.

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

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

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

  • E. Wu
  • 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

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



Fast computation of generalized Voronoi diagrams using graphics hardware

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

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

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

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

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

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

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