Orientador: Marcio Jose Menon / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin / Made available in DSpace on 2018-07-23T16:55:30Z (GMT). No. of bitstreams: 1 Beggio_PauloCesar_D.pdf: 4124808 bytes, checksum: 440db131d7f642f27879854894cb8300 (MD5) Previous issue date: 1998 / Resumo: Utilizando a unitaridade da matriz S distinguem-se estados intermediários elásticos e inelásticos no espalhamento hádron-hádron. Isso conduz à definição da função de recobrimento inelástica em termos da função de perfil ( eiconal), a qual é associada aos observáveis físicos do canal elástico. Investigam-se duas abordagens geométricas (parâmetro de impacto) que possibilitam estudos das distribuições de multiplicidades das partículas carregadas produzidas nas interações hadrônicas (pp e pp) a altas energias, aqui denominadas abordagens de Finkelstein e de Valin e St. Hilaire, as quais utilizam a função de recobrimento inelástica como "entrada". Nesse estudo consideram-se previsões para essa função provenientes de três modelos fenomenológicos para o canal elástico (modelos de difração dispersiva, difração múltipla e geométrico), desenvolvendo-se uma análise comparativa envolvendo as duas abordagens, os três modelos e observáveis físicos do canal inelástico. Mostra-se que, para os três modelos do canal elástico, a abordagem de Finkelstein não reproduz os dados experimentais de multiplicidades hadrônicas nas energias mais altas. Por outro lado, a partir da abordagem original de Valin e St. Hilaire, estabelecem-se novas conexões entre as multiplicidades hadrônicas e elementares, estas inferidas de parametrizações associadas às informações experimentais mais recentes sobre aniquilação e+ e- .Com esse novo formalismo obtém-se uma excelente descrição das multiplicidades hadrônicas inelásticas sem nenhum parâmetro livre / Abstract: Through the S-matriz unitarity the elastic and inelastic states in hadron-hadron scattering are distinguished. This leads to the definition of the inelastic overlap function in terms of the profile (eikonal) function, which is associated with physical observables of the elastic channel. Two geometrical (impact parameter) approaches for the study of hadronic (pp and pp) multiplicities distribuitions are investigated, referred as Finkelstein and Valin and St. Hilaire approaches, and both use the inelastic overlap function as input. In this study it is considered the predictions for this function from three phenomenological models for the elastic channel ( dispersive diffraction, multiple diffraction and geometrical models) and it is performed a comparative analysis envolving the two approaches, the three models and the physical observables of the inelastic channel. It is shown that for all the three elastic channel models the approach by Finkelstein does not reproduce the hadronic multiplicity distributions at the highest energies. On the other hand, starting from the original approach by Valin and St. Hilaire, new connections between hadronic and elementary multiplicities are established. The elementary distributions are inferred through parametrizations of the most recent experimental information on e+e- annihilation. With this novel formalism an excellent description of the inelastic hadronic multiplicities distributions is acchieved, without free parameters / Doutorado / Física / Doutor em Ciências

Doctor en Ciencias, Mención Computación / Las técnicas de generación y refinamiento de mallas no estructuradas son usadas para la descomposición de objetos geométricos. Estas técnicas son muy utilizadas en áreas como modelamiento geométrico, computación gráfica, computación científica y aplicaciones de ingeniería, entre otras, lo que les da un interés interdisciplinario. Trabajando con triangulaciones (mallas compuestas por triángulos), el reto es generar una descomposición precisa del objeto geométrico o dominio, y al mismo tiempo satisfacer las restricciones adicionales impuestas por la aplicación, como restricciones en la forma de los elementos, el número de elementos, o la transición entre elementos de diferentes tamaños. Los algoritmos que ofrecen garantías teóricas sobre estos temas son preferidos. Los algoritmos de arista más larga fueron diseñados para el refinamiento iterativo de triangulaciones en aplicaciones de método de elementos finitos adaptativo. Estos algoritmos están basados en la estrategia de propagación por la arista más larga. Comparados a otros algoritmos de refinamiento, los algoritmos de arista más larga rápidamente producen una descomposición del dominio (o de regiones de interés) a través de operaciones locales simples. Las triangulaciones obtenidas presentan buena densidad y la calidad de los triángulos refinados está acotada. El propósito de esta tesis es proporcionar nuevas garantías teóricas para los algoritmos de arista más larga basados en bisección y los algoritmos de arista más larga basados en refinamiento Delaunay, para la generación y el refinamiento de mallas de buena calidad en 2 dimensiones. Nuestro estudio del algoritmo basado en bisección muestra que el algoritmo inserta un número constante de puntos por triángulo refinado, con costo asintóticamente óptimo. También mostramos que durante el proceso de refinamiento el algoritmo mejora la calidad promedio de los triángulos. Obtenemos nuevas cotas para el tamaño de la triangulación refinada y probamos que éste es a lo sumo un factor constante mayor que el tamaño de la triangulación inicial. Esta es la primera prueba completa sobre la complejidad del algoritmo. Seguidamente estudiamos el algoritmo basado en refinamiento Delaunay y su estrategia de inserción de puntos. Demostramos que los puntos insertados por el algoritmo no pueden estar arbitrariamente cerca de puntos existentes, lo que nos permite acotar la longitud de nuevas aristas. Analizamos el mejoramiento de la calidad de triángulos para diversas cotas en el ángulo mínimo, y definimos las propiedades geométricas de los triángulos obtenidos después del refinamiento. Utilizamos las técnicas existentes para el análisis de algoritmos de refinamiento Delaunay para demostrar que el algoritmo produce triangulaciones de tamaño óptimo, con buena densidad de puntos, y con ángulos internos entre 25.66 y 128.68 grados. También estudiamos las propiedades de la propagación en estos algoritmos de arista más larga. Mostramos que el número de triángulos afectados por refinamiento propagado converge rápidamente a aproximadamente dos. Esto demuestra que el refinamiento propagado representa un factor constante en el costo de refinamiento.

Orientador: Wu Shin-Ting / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-23T00:31:36Z (GMT). No. of bitstreams: 1 SilveiraJunior_LuizGonzagada_M.pdf: 7414899 bytes, checksum: e3522e83aaf4c64e8309f7540f02eb1b (MD5) Previous issue date: 1997 / Resumo: Neste trabalho propomos um algoritmo de combinações booleanas sobre a classe dos objetos modelados atraves de complexos celulares...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: In this work, we proposed an algorithm to perform boolean set operations of objects modeled by cell complex...Note: The complete abstract is available with the full electronic digital thesis or dissertations / Mestrado / Mestre em Engenharia Elétrica

Orientador: Armando Zaupa Remacre / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-07-25T14:28:23Z (GMT). No. of bitstreams: 1 D'Abbadia_MartinhoRomuloIria_M.pdf: 3348213 bytes, checksum: 98f806d85c76c8a6848288f07759199e (MD5) Previous issue date: 1999 / Resumo: Nesta dissertação são apresentadas estimativas de espessuras em seções sedimentares sobrepostas. O procedimento adotado consiste na realização de krigagens acompanhadas de correções que proporcionam consistência matemática à operação da soma das espessuras. Essas correções são apoiadas em ponderadores fundamentados nas relações de proporcionalidade entre: a) as espessuras das camadas krigadas e a espessura total da seção analisada; b) os desvios padrões de estimativa e a soma desses desvios padrões; c) as variâncias de estimativa e a soma dessas variâncias. O método proposto apresenta como características a simplicidade operacional e a flexibilidade, destacando-se: a) O número de intervalos a serem analisados é teoricamente ilimitado; b) Não há exigência da presença de espessuras estacionárias; c) Há possibilidades da escolha de vizinhanças distintas para cada intervalo analisado; d) Há liberdade para a utilização de modelos variográficos distintos em cada intervalo investigado, possibilitando - que neles sejam individualmente ajustadas diferentes funções, amplitudes e anisotropias. A técnica foi aplicada em uma zona-bloco de um campo de petróleo situado no nordeste do Brasil, auxiliando na localização dos sítios deposicionais preferenciais de reservatórios turbidíticos e propiciando a realização de inferências quanto a aspectos estruturais da área estudada / Abstract: This work presents some thicknesses estimates in overlapped sedimentary sections. The adopted procedure consists of the accomplishment of kriging followed by weigthed corrections that provide mathematical consistency to the operation of thicknesses addition. These weigthed corrections are based on the proportions between: a) the thicknesses of the estimated layers and the total thickness of the analyzed section; b) the standard deviation of the estimation error and the addition of these standard deviations; c) the variance of the estimation error and the addition of these variances. The proposed method is characterized by its simplicity and operational flexibility, being distinguished by: a) The number of intervals to be analyzed is theoretically limitless; b) Stationary thicknesses are not required; c) Choice of distinct neighborhoods for each analyzed interval is allowed; d) It has freedom for the use of distinct models in each investigated - interval, making it possible to choose different functions, amplitudes and anisotropies. The technique was applied in an oil field situated in the northeast of Brazil , helping in localising the preferential depositional areas for turbiditic reservoirs and allowing inferences with respect to structural aspects of studied area / Mestrado / Mestre em Engenharia de Petróleo

En el actual mercado globalizado las grandes compañías de desarrollo de software están entregando a sus clientes distinta variedad de productos y con cada vez menos distancia de tiempo entre un producto y otro. Esto se debe a gran parte en la reutilización de sus productos para la generación de los nuevos. Esto responde a una creciente demanda por la variedad en los productos o su customización. Para llevar esto a cabo, las empresas de tecnología desarrollan lo que se conoce como “familia de productos” que se generan a partir de un paradigma de desarrollo conocido como SPL o línea de productos de software. Sus ventajas son la de tener un bajo Time to Market, además de disminuir los costos de producción y mejorar la mantenibilidad de los productos, entre muchas otras. Se pretende aplicar este paradigma en base a dos aplicaciones que actualmente comparten gran parte de su implementación. Estas aplicaciones son “Face animator” y “Tree grow simulator”, las cuales básicamente son aplicaciones que permiten visualizar mallas geométricas y manipularlas según distintos parámetros y algoritmos. “Face animator” es una aplicación pensada en la manipulación de mallas geométricas que modelan rostros humanos, permitiendo el movimiento de distintas partes del rostro. Por otro lado la aplicación “Tree grow simulator” está pensada para la manipulación de mallas geométricas que modelan troncos de árboles, permitiendo crear una animación para ver su crecimiento mediante la distribución de una hormona. Para lograr generar una familia de productos en base a estas dos aplicaciones, se tuvo que estudiar el código fuente de ambos y hacer correcciones en el código fuente de una de estas, para poder hacer una aplicación genérica. Para esto se identificaron los puntos en común (commonalities) y las distintas opciones para una funcionalidad (puntos de variabilidad). Para esto se utilizó una herramienta web llamada “S.P.L.O.T.”, que permite generar un modelo de características o “features” y aplicar reglas lógicas entre las distintas opciones para mantener la consistencia de los productos. Esta herramienta también cuenta con un catalogo o configurador de productos, donde se permite elegir las opciones (variantes) de los puntos de variabilidad, así generando una configuración para una aplicación especifica. El paso siguiente fue la creación de una nueva aplicación, que permite seleccionar las variantes para los puntos variables pre definidos. Luego esta herramienta compila el código fuente y genera un archivo de configuración y un ejecutable, que es la nueva aplicación configurada con las opciones seleccionadas. Dentro de las dificultades encontradas, el actual diseño no permite la separación de componentes de manera de que estos sean independientes, importante al momento de compilar, por lo que se propone como un futuro desarrollo la restructuración en las clases de la interfaz grafica y donde se implementan los distintos puntos de variabilidad. También se puede agregar funcionalidades como lectura de un archivo XML directamente desde la herramienta “S.P.L.O.T.” cargando así automáticamente la selección de opciones. También se hace necesario agregar funcionalidades que existen en la aplicación “Tree grow simulator” y no se encuentran implementados en el código fuente de “Face Animator”.

Ingeniero Civil en Computación / El objetivo del presente trabajo de titulación es desarrollar y diseñar una aplicación multiplataforma para visualizar y analizar mallas geométricas mixtas en tres dimensiones. El visualizador debió ser implementado priorizando la eficiencia para poder manejar mallas muy grandes, y además poseer un diseño de calidad que permitiera extenderlo fácilmente. Una malla geométrica es un conjunto de celdas adyacentes que buscan modelar un objeto complejo de forma discreta; dependiendo del tipo de malla, las celdas serán polígonos y/o poliedros. Los elementos que forman las mallas pueden ser evaluados bajo distintos criterios para medir su calidad. Algunos modelos tienen millones de elementos, por lo que realizar cualquier tipo de cálculo sobre la malla, incluyendo renderizarla, es muy costoso. Para manejar mallas grandes de forma eficiente, varios algoritmos fueron acelerados utilizando la unidad de procesamiento gráfico de la tarjeta de video (GPU). Las GPU de última generación permiten realizar un gran número de tareas en paralelo, ya que tienen cientos de núcleos de procesamiento. Para poder aprovechar el potencial de la tarjeta de video se utiliza la API gráfica multiplataforma OpenGL. La interfaz de la API provee un gran número de funciones para controlar la tarjeta de video, y además especifica el lenguaje de programación GLSL, el cual nos permite programar el pipeline de renderizado, todo esto sin preocuparse del tipo de tarjeta de video ni del sistema operativo. Para abordar el problema, primero se analizaron los requerimientos específicos de la aplicación y se confeccionó un diseño para satisfacerlos. Se propuso un esquema modular, utilizando programación orientada a objetos y patrones de diseño, con lo cual se consiguió una aplicación extensible y capaz de realizar las tareas requeridas. Después, se implementaron las clases especificadas en el diseño y se generó una interfaz gráfica amigable para el usuario utilizando Qt. Esta interfaz permite al usuario acceder a todas las funcionalidades de la aplicación. Además, se utilizaron múltiples programas de Shaders para producir distintos efectos de iluminación y para acelerar algoritmos que no están relacionados con la visualización. Como resultado se obtuvo una poderosa herramienta gratuita y multiplataforma para analizar mallas. Con un diseño de calidad se consiguió que la aplicación fuese fácilmente extensible en estrategias de evaluación, modos de visualización, tipos de formatos que lee y exporta, y modos de seleccionar elementos. Además, el visualizador es capaz de procesar mallas que contienen por sobre un millón de elementos en tiempos reducidos, por lo que sigue siendo una aplicación altamente interactiva bajo estas condiciones.

No description available.

Ingeniera Civil en Computación / Las líneas de productos de software constituyen un paradigma de desarrollo, en el cual se busca construir, a partir de un conjunto de elementos clave, sistemas que comparten características comunes, o similitudes, y a la vez mantienen características propias, o variabilidades. Un ejemplo de sistema que puede verse beneficiado con este paradigma es el software generador de mallas geométricas. Las mallas geométricas son poderosas herramientas que permiten representar un objeto como un conjunto de polígonos contiguos. El presente trabajo de título tuvo por objetivo la construcción de una interfaz gráfica que permita al usuario la configuración y creación automática de productos correspondientes a generadores de mallas con distintas funcionalidades, utilizando la ingeniería de líneas de productos de software. El desarrollo consistió en extender la aplicación desarrollada en un trabajo de título anterior, que permitía configurar un producto, pero dado el acoplamiento del software base utilizado, todos los productos contenían el mismo código fuente. El software base utilizado se compone de dos generadores de mallas ya existentes: Simulador de crecimiento de árboles, sistema que modela el crecimiento de un árbol mediante mallas geométricas, y Generador genérico de mallas, que implementa una secuencia de pasos básica y común para todos los generadores de mallas y provee un apoyo conceptual. Ambos productos permiten cargar, almacenar y manipular las mallas. Durante el desarrollo de esta memoria, primero se realizó una revisión de las funcionalidades de ambos productos, para después identificar sus similitudes y variabilidades. Luego, estas características fueron agrupadas en tres grupos: Tipo de Aplicación, Manejo de Archivos y Algoritmos de procesamiento de mallas. Cada uno de estos grupos correspondió a una sección de la interfaz desarrollada. La interfaz de usuario fue construida de manera que permita la configuración de los productos en tiempo de compilación y de ejecución, mediante la generación de dos archivos de configuración. Esto implicó un análisis sobre el código fuente del software base, en el cual se detectó un alto acoplamiento entre varias de sus clases; por lo tanto, fue necesario realizar una intervención sobre el código de estas clases, para poder desacoplarlas y así compilarlas por separado, excluyendo las clases innecesarias. Como resultado, la interfaz desarrollada permite configurar y crear automáticamente productos generadores de mallas geométricas, de manera que incluyan sólo las funcionalidades escogidas por el usuario. Para trabajos futuros, se propone una re-ingeniería mayor del software base Simulador de crecimiento de árboles, que lo adapte para su utilización en el contexto de una linea de productos de software; además, es posible la adición de nuevos algoritmos y funcionalidades a la línea de productos ya construida.

Magíster en Ciencias de la Ingeniería, Mención Matemáticas Aplicadas / Ingeniero Civil Matemático / El estudio de la existencia de intervalos errantes en distintos tipos de sistemas dinámicos se remonta al Teorema de Denjoy, que lo realizó en los homeomorfismos del círculo. Las transformaciones de intervalos son generalizaciones naturales de las rotaciones del círculo que se pueden obtener al considerar una sección de Poincaré de un flujo lineal en una superficie compacta orientable. Las transformaciones de intervalos afines son perturbaciones de transformaciones de intervalos en las que cada pendiente es positiva, pero no necesariamente igual a uno. Se han encontrado y estudiado varios ejemplos de transformaciones de intercambio de intervalos afines con intervalos errantes. Particularmente, se han estudiado casos en las que estas transformaciones de intervalos afines con intervalos errantes son semiconjugadas a transformaciones de intercambio de intervalos autosimilares. Este trabajo se concentra en este último caso. Específicamente, se encuentran condiciones para que, dada una transformación de intercambio de intervalos autosimilar, exista una transformación de intercambio de intervalos afín que sea semiconjugada a ésta y que contenga intervalos errantes. El caso que se considera es donde la matriz de renormalización tiene un valor propio módulo mayor a 1 y que, al normalizarlo, induce una rotación irracional en el círculo. Una herramienta esencial para probar el resultado son los modelos geométricos fractales de la sustitución asociada a la transformación de intercambio de intervalos autosimilar. El resultado principal que se obtuvo es que cierta condición aritmética, que se llamará la propiedad de representación única, implica el resultado buscado. Ésta tiene que ver con la cantidad de maneras que los puntos extremos de los fractales pueden ser escritos como series de números complejos. Un segundo resultado fue encontrar otras condiciones que implican la propiedad de representación única. Éstas son: (i) condición algebraica: el valor propio mencionado anteriormente es conjugado de Galois al inverso del valor propio de Perron-Frobenius, (ii) condición geométrica: condición de finitud sobre ciertos puntos extremos de los fractales, (iii) condición combinatorial: condición sobre las componentes minimales de cierto skew product. El último resultado es aplicar las técnicas desarrolladas en este trabajo al mapeo cúbico de Arnoux-Yoccoz, probando que existe una transformación de intercambio de intervalos afín con intervalos errantes semiconjugado a este mapeo.

Ingeniero Civil en Computación / La simulación de cuerpos que interactúan entre sí por medio de fuerzas y la detección de colisiones entre cuerpos son problemas estudiados en distintas áreas, como astrofísica, fisicoquímica y videojuegos. Un campo en particular corresponde al estudio de los coloides, partículas microscópicas suspendidas sobre otra sustancia y que tienen aplicaciones en distintas industrias. El problema consiste en simular la evolución de un sistema con distintos tipos de partículas coloidales a través del tiempo, cumpliendo las propiedades de volumen excluido, movimiento aleatorio y condiciones de borde periódicas. Además, la interacción de largo alcance entre coloides presenta la particularidad de no cumplir con el principio de acción y reacción. Se desarrolló un algoritmo de simulación completamente paralelo en GPU, implementado en la plataforma CUDA y C++. La solución utiliza una triangulación de Delaunay en memoria de la tarjeta gráfica para conocer eficientemente la vecindad de cada partícula, lo que permite resolver traslapes entre partículas sin tener que evaluar todo el sistema. Se utilizó una implementación reciente del algoritmo de edge-flip para mantener la triangulación actualizada en cada paso de tiempo, extendiendo además el algoritmo para corregir los triángulos invertidos. Para el caso de fuerzas de corto alcance, además se desarrolló un algoritmo paralelo que construye y utiliza listas de Verlet para manejar las vecindades entre partículas de forma más eficiente que la implementación anterior. Los resultados obtenidos con la implementación paralela presentan una mejora de hasta dos órdenes de magnitud con respecto al tiempo de la solución secuencial existente. Por otro lado, el algoritmo para fuerza de corto alcance mejora de igual magnitud con respecto a la solución de largo alcance desarrollada. También se verificó que la corrección de traslapes con triangulación de Delaunay se hace de forma eficiente, y que esta estructura puede ser aplicada para otros problemas relacionados, como implementar el cálculo de fuerzas de corto alcance (y compararlo con la implementación ya existente) o realizar simulaciones aproximadas utilizando triangulaciones. / Financiado parcialmente por el Proyecto FONDECYT # 1140778