VORONOI DIAGRAM OF A POLYGON IN CHESSBOARD METRIC AND MASKLESS LITHOGRAPHIC APPLICATIONS

DOI10.1142/S0218195908002672zbMath1152.65036OpenAlexW2122901063MaRDI QIDQ3527442

Seyoun Park, Eonjin Park, Hayong Shin, Deok-Soo Kim

Publication date: 29 September 2008

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195908002672

zbMATH Keywords

Voronoi diagrammedial axis transformgraphical exampleschessboard metricmaskless lithography

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Pocket machining based on contour-parallel tool paths generated by means of proximity maps
• Polygon offsetting using a Voronoi diagram and two stacks.
• Voronoi diagrams and offset curves of curvilinear polygons.
• On Voronoi diagrams and medial axes
• THE L_∞ VORONOI DIAGRAM OF SEGMENTS AND VLSI APPLICATIONS

This page was built for publication: VORONOI DIAGRAM OF A POLYGON IN CHESSBOARD METRIC AND MASKLESS LITHOGRAPHIC APPLICATIONS