Title
Voronoi Diagram Of A Polygon In Chessboard Metric And Maskless Lithographic Applications
Abstract
Lithography using photomasks has been the major workhorse in manufacturing printed circuit boards, semiconductors, and flat panel display devices. However, the cost of photomask is so high that it often becomes the bottleneck, especially when the production volume is low. For this reason, maskless lithography technology is recently gaining more attention, and hence, the computation of efficient lithography path becomes of greater importance than ever in order to obtain high throughput of lithography process. The target machine of this paper has a numerically controlled XY table on which a substrate is located and a variable size (square-shape) aperture in front of the light source. In this paper, we present an approach to efficient lithography path generation using Voronoi diagram and medial axis transform in chessboard metric. The properties and construction method of Voronoi diagram of a polygonal object in chessboard metric are examined. Then, lithography path generation scheme is explained. The proposed idea can also be applied to the fabrication of photomask itself and the rapid prototyping of a 3D model via layered lithography.
Year
DOI
Venue
2008
10.1142/S0218195908002672
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS
Keywords
DocType
Volume
chessboard metric, Voronoi diagram, medial axis transform, maskless lithography
Journal
18
Issue
ISSN
Citations 
4
0218-1959
1
PageRank 
References 
Authors
0.40
10
4
Name
Order
Citations
PageRank
Hayong Shin112617.25
Seyoun Park2534.88
Eonjin Park310.40
Deok-Soo Kim463359.12