extraer la lista de redes del nivel de la puerta del diseño

A medida que analiza los datos de las capas individuales, debe volver a crear la geometría 3D que describen. Necesita descubrir cómo los polígonos individuales dentro de una capa se conectan entre sí para crear estructuras más grandes, debe descubrir dónde las vías crean conexiones entre capas y necesita reconocer los lugares donde las puertas y la difusión trabajan juntas para crear transistores. p>

Hace mucho tiempo, escribí un programa similar para extraer una lista de red de un conjunto de archivos Gerber de PCB, que es una descripción similar de bajo nivel de la geometría. No es una tarea trivial, porque básicamente necesitas comparar cada vértice con cada otro vértice. Optimicé el proceso al ordenar primero los vértices en una matriz 2D de "bandejas" y luego hacer una comparación exhaustiva mucho más pequeña entre los vértices dentro de cada bandeja (y sus vecinos).