Incremental algorithms of finding offset distance and minimum passage width using Voronoi diagram technique [CAM machining]

Proceedings of 3rd International Conference on Adhesive Joining and Coating Technology in Electronics Manufacturing 1998, ADHES 1998

Volumn 1998-September, Issue , 1998, Pages 356-361

  Lai, W ^a   Faddis, T ^a   Sorem, R ^a  

^a University of Kansas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAMS; COATINGS; COMPUTER AIDED ANALYSIS; COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; FINITE ELEMENT METHOD; GRAPHIC METHODS; JOINING; MANUFACTURE; MESH GENERATION; PATTERN RECOGNITION; ROBOT PROGRAMMING;

CONTOUR SEGMENTS; GEOMETRIC DEGENERACIES; GEOMETRICAL PROBLEMS; INCREMENTAL ALGORITHM; OFFSET DISTANCES; PARALLEL STRATEGIES; TOOL-PATH PLANNING; VORONOI DIAGRAMS;

COMPUTER GRAPHICS;

EID: 0011774542     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ADHES.1998.742053     Document Type: Conference Paper

References (17)

1. M. Held. "On the Computational Geometry of Pocket Machining". Springer-Verlag, 1991. (ISBN 0-387-54103-9).
2. F. Aurenhammer. "Voronoi Diagrams-A Survey of a Fumdamental Geometric Data Structure". ACM Computing Surveys, Vol. 23, No. 3, pp. 345-405, September 1991.
3. V. Srinivasan, L. R. Nackman, J. M. Tang, and S. N. Meshkat. "Automatic Mesh Generation Using the Symmetric Axis Transformation of Polygonal Domains". Proceedings of the IEEE, Vol. 80, No. 9, pp. 1485-1501, September 1992.
4. D. Lavender, et al. "Voronoi Diagrams of Set-Theoretic Solid Models". IEEE Computer Graphics and Applications. September 1992. pp. 69-77
5. M. Held, "A Fast Incremental Algorithm for Computing the Voronoi Diagram of A Planar Shape", Communicating with Virtual Worlds (CGI'93) Springer-Verlag, pp. 3 18-329, 1993.
6. D. T. Lee. "Medial Axis Transformation of a Planar Shape". IEEE Trans. Pattern Analysis and Machine Intelligence, PAMI-4(4): Pp. 363-369, 1982.
7. C. Yao and J. Rokne. "A Straightforward Algorithm for Computing The Medial Axis of A Simple Polygon", International Journal of Computer Mathematics, Vol. 39, pp. 5 1-60, August 1990.
8. V. Srinivasan and L. Nackman, "Voronoi Diagrams for Multiply-Connected Polygonal Domains, 11: Algorithm", IBM Journal of Research and Development, 31(3), pp. 361-372, May 1987.
9. S. Meshkat and C, Sakkas, "Voronoi Diagrams for Mulltiply-Connected Polygonal Domains, I: Implementation and Application", IBM Journal of Research and Development, 31(.3), pp. 373-381, May 1987. 361
10. A. Aggarwal, L. J. Guibas, J. Saxe, and P. W. Shor. "A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon". Discrete Computational Geometry,
11. D. Hartvigsen. "Recognizing Voronoi Diagrams with Linear Programming". ORSA Journal on Computing, Vol. 4,
12. F. P. Preparata and M. I. Shamos. "Computational Geometry-An Introduction". Texts and Monographs in Computer Science, Springer-Verlag, second ed., October
13. J. J. Chou. "Voronoi Diagrams for Planar Shapes". IEEE Computer Graphics and Applications, pp. 52-59, March 1995
14. A. Aggarwal, L. J. Guibas, J. Saxe, and P. W. Shor. "A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon". Discrete Computational Geometry, Vol. 4, pp. 591-604, 1989.
15. D. Hartvigsen. "Recognizing Voronoi Diagrams with Linear Programming". ORSA Journal on Computing, Vol. 4, NO. 4: 369-374, Fall 1992.
16. F. P. Preparata and M. I. Shamos. "Computational Geometry-An Introduction". Texts and Monographs in Computer Science, Springer-Verlag, second ed., October 1988. (ISBN 0-540-961 3 1-3).
17. J. J. Chou. "Voronoi Diagrams for Planar Shapes". IEEE Computer Graphics and Applications, pp. 52-59, March 1995.