本篇論文可以分為兩大部分。第一部份是關於微波多層電路佈局圖中基本形狀的萃取與網路連結圖的生成。此部份應用計算幾何的策略去設計演算法來辨識電路佈局圖中的基本形狀,並將所有的基本形狀連接成一個完整的網路連結圖。第二部份為網路連結圖的後續應用。本論文中的主要應用為檢查各連接埠間直流電是否相通、電容結構的萃取、電容值的估計、電感結構的萃取、電感元件的資訊萃取與自動生成以佈局圖為基礎的電路圖。基本形狀包含矩形與簡單多邊形,可萃取的電路元件包含電容、導線、電感、連通柱、連接埠與接地面。此兩部份為佈局圖對電路圖檢查之前段作業。
There are two parts in this thesis. The first part is about the fundamental shape extraction from layout of microwave multi-layer circuit and the generation of net-list diagram. This part applies methodologies of computational geometry to design algorithms to identify the fundamental shapes from layout of circuit, and then connect all fundamental shapes into a complete net-list diagram. The second part is the post-applications of the net-list diagram. The main applications in this thesis are direct current path connectivity check, capacitor structure identification, capacitance estimation, inductor structure identification, inductor segment information extraction, and automatic layout-based schematic generation. The fundamental shapes include rectangles and simple polygons and the extractable circuit components include capacitors, wires, inductors, vias, ports, and ground. These two parts formed the front-end of Layout Versus Schematic (LVS) checking.