Representación de layouts curvos mediante spline para el proceso de preparación de datos de máscara de Synopsys.
Loading...
Date
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad de Concepción
Abstract
En este trabajo se presentan los resultados de la evaluación del uso de curvas de Bézier
para la representación datos curvilíneos en el proceso de preparación de datos de máscara de
Synopsys. Se ha propuesto una estructura de datos que permite representar los diseños, tal
como lo haría una representación poligonal, pero en este caso, se propone una representación
más acorde a geometrías curvas. Con base en la nueva representación, se han desarrollado las
implementaciones de operaciones geométricas básicas, como las transformaciones lineales,
así como también los algoritmos de clipping y healing, este último parcialmente. Habiendo
hecho estas implementaciones, se desarrollaron experimentos que han permitido explorar
las ventajas del uso de las curvas de Bézier, como herramienta para manejar datos curvos.
De los resultados es posible desprender que la incorporación de la curvas de Bézier, resulta
beneficioso desde el punto de vista de la performance, uso de memoria, y calidad de las
representaciones. Sin embargo, se hace evidente de este trabajo que la implementación de
algoritmos que permiten resolver las operaciones geométricas utilizando esta nueva estructura
de datos, conlleva definir apropiadamente mayor número de condiciones dentro de cada
algoritmo, haciendo que su implementación requiera de mayores esfuerzos
Description
Tesis presentada para optar al grado de Magíster en Ciencias de la Computación.
Keywords
Sistemas de Transcripción Asistidos por Computador, Circuitos Integrados, Semiconductores, Curvas (Programa para Computador), Algoritmos Computacionales, Industria, Innovación e Infraestructura