×

Voronoi diagram of a polygon in chessboard metric and maskless lithographic applications. (English) Zbl 1152.65036

Summary: 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.

MSC:

65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Menon R., SPIE, in: Emerging Lithographic Technologies IX (2005)
[2] Chan K., J. Microlithogr. Microfabr., and Microsyst. 2 pp 331–
[3] DOI: 10.1145/116873.116880 · doi:10.1145/116873.116880
[4] DOI: 10.1023/A:1020722624682 · Zbl 1021.68096 · doi:10.1023/A:1020722624682
[5] Lee D. T., IEEE Trans. Patt. Anal. Mach. Intell. 4 pp 363–
[6] DOI: 10.1142/S0218195901000626 · Zbl 1074.68648 · doi:10.1142/S0218195901000626
[7] DOI: 10.1016/S0010-4485(97)00071-7 · Zbl 1084.68914 · doi:10.1016/S0010-4485(97)00071-7
[8] DOI: 10.1016/0010-4485(94)90042-6 · Zbl 0803.68150 · doi:10.1016/0010-4485(94)90042-6
[9] DOI: 10.1016/S0010-4485(98)00063-3 · Zbl 1034.68559 · doi:10.1016/S0010-4485(98)00063-3
[10] DOI: 10.1016/S0010-4485(00)00109-3 · Zbl 05860840 · doi:10.1016/S0010-4485(00)00109-3
[11] DOI: 10.1016/S0010-4485(01)00088-4 · Zbl 05860891 · doi:10.1016/S0010-4485(01)00088-4
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.