| Autor: |
Xijin Zhao, Wen Jia, Yuanhang Zhang, Lihong Pi, Hongji Wang, Chun Zhang |
| Rok vydání: |
2019 |
| Předmět: |
|
| Zdroj: |
2019 IEEE International Conference on Electron Devices and Solid-State Circuits (EDSSC). |
| DOI: |
10.1109/edssc.2019.8754211 |
| Popis: |
Optimization of the path planning algorithms is an important direction in many research fields, such as robot and map. In this paper, a noval graph lossless compression method is presented for layout partitioning to shorten the time for path planning. This compression algorithm is designed for layout files, based on polygons in each layer of the layout. It can be loaded on various path search algorithms and optimization methods to find a path bypassing polygons between two points as a cutting line. The proposed algorithm not only improves the partition efficiency significantly, but also makes it easier to restore the layouts. Then the small irregular partitioned patterns can be used for next layout operation: Optical Proximity Correction(OPC). |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
