Author(s)

Wenhsiang Lai, Terry Faddis, Robert Sorem

Abstract

Since some practical areas of computer science, such as computer graphics, computer- aided design, robotics, and pattern recognition, give rise to geometrical problems, Voronoi diagrams have broad areas of application. Voronoi diagrams also have popular application in machining toolpath planning, using a contour-parallel strategy. When the contour-parallel strategy is applied to the machining toolpath planning, geometric degeneracies can occur and significantly require complicated and time- consuming computations of offset curves. The best way to deal with geometric degeneracies is with the bisector on each endpoint of the contour segment of the Voronoi diagrams. If islands are considered in

Keywords