Please use this identifier to cite or link to this item: http://repositorio.udec.cl/jspui/handle/11594/611
Title: Representación de layouts curvos mediante spline para el proceso de preparación de datos de máscara de Synopsys.
Authors: Seco Naveiras, Diego; supervisor de grado
Vidal González, David Hernán
Keywords: Sistemas de Transcripción Asistidos por Computador;Circuitos Integrados;Semiconductores;Curvas (Programa para Computador);Algoritmos Computacionales;Industria, Innovación e Infraestructura
Issue Date: 2020
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 para optar al grado de Magíster en Ciencias de la Computación.
URI: http://repositorio.udec.cl/jspui/handle/11594/611
Appears in Collections:Ingeniería Informática y Ciencias de la Computación - Tesis Magister



This item is licensed under a Creative Commons License Creative Commons