Voronoi toolpaths for PCB mechanical etch: Simple and intuitive algorithms with the 3D GPU

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 2759-2766

  Vona, Marsette A ^a   Rus, Daniela ^a  

^a Massachusetts Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3D GRAPHICS PROCESSING UNIT; GEOMETRIC COMPUTATIONS; VORONOI TOOLPATHS;

ALGORITHMS; COMPUTATION THEORY; CONSTRAINT THEORY; MOTION PLANNING; PRINTED CIRCUIT BOARDS;

COMPUTATIONAL GEOMETRY;

EID: 33846172003     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2005.1570531     Document Type: Conference Paper

References (10)

1. K. E. Hoff, III, J. Keyser, M. Lin, D. Manocha, and T. Culver, "Fast computation of generalized Voronoi diagrams using graphics hardware," in Proceedings of the 26th annual conference on Computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co., 1999, pp. 277-286.
2. C. M. Gold, P. R. Remmele, and T. Roos, "Voronoi diagrams of line segments made easy," in Proceedings of CCCG'95, 1995, pp. 223-228.
3. Personal communication with Jeff Hoff, an undergraduate student and LPKF CircuitCAM user at the MIT Computer Science and Artificial Intelligence Laboratory.
4. Personal communication with Mike Garcia-Webb, a graduate student and LPKF CircuitCAM user at the MIT Bioinstrumentation Laboratory.
5. O. Takahashi and R. J. Schilling, "Motion planning in a plane using generalized Voronoi diagrams," IEEE Transactions on Robotics and Automation, vol. 5, no. 2, pp. 143-150, April 1989.
6. J. Lengyel, M. Reichert, B. R. Donald, and D. P. Greenberg, "Real-time robot motion planning using rasterizing computer graphics hardware," in Proceedings of the 17th annual conference on Computer graphics and interactive techniques. ACM Press, 1990, pp. 327-335.
7. Http://www.lems.brown.edu/vision/Presentations/Wolter/figs3.html.
8. M. Sayrafiezadeh, "The birthday problem revisited," Mathematics Magazine, no. 67, pp. 220-223, 1994.
9. P. Selinger, "Potrace: a polygon-based tracing algorithm," September 2003, unpublished, available at http://potrace.sourceforge.net/ potrace.pdf.
10. N. M. Patrikalakis and T. Maekawa, Shape Interrogation for Computer Aided Design and Manufacturing. Springer-Verlag New York, Inc., 2002.