A aplicação de conceitos de estabilidade surge espontaneamente em estruturas metálicas e, mais destacadamente, nas estruturas de silos e de reservatórios. A parede cilíndrica que compõe o corpo desse tipo de estrutura é formada de chapasmetálicas delgadas, característica que surge da grande eficiência da forma cilíndrica. Neste trabalho, procura-se dispor ao engenheiro conceitos claros e distintos do comportamento e dos fenômenos de perda de estabilidade do equilíbrio dereservatórios e de silos metálicos. São expostas as teorias para a análise de silos para materiais granulares e pulverulentos não-coesivos e reservatórios para líquidos que não produzem gases. Mostra-se que a ação do material ensilado provocaesforços de compressão que possibilitam a ocorrência de fenômenos de perda da estabilidade da estrutura, conhecidos como flambagem no jargão técnico. Também a ação do vento pode ocasionar perda de estabilidade na estrutura vazia. Apresenta-se umresumo das teorias envolvidas, um ensaio numérico de modelos cilíndricos, um exemplo de silo de grãos, e uma compilação das normas e artigos mais atuais e abrangentes do problema de estabilidade em estruturas cilíndricas. Por fim, são estabelecidas as configurações estruturais que apresentam maiores riscos para a flambagem, e fornecidas as relações de diâmetro/espessura e de diâmetro/altura em que é possível se evitar os problemas advindos da perda da estabilidade do equilíbrio. / The application of the stability concepts appears spontaneously on steel structures and, more distinctly, on silos and tanks structures. The cylindrical wall that makes the body of this kind of structure is constituted of thin steel plates, characteristic that comes out of the great efficiency of the cylindrical shape. In this work, it is intended for the engineer clear and distinct notions about the behaviour and the loss of stability equilibrium phenomena of steel silos and tanks. The theories for the analysis of silos for non-cohesive, pulverulent and grain materials, and of tanks to liquids that produces no gases, are exposed. It is shown that the action of the bulk stored material causes compression that makes possible the occurrence of the phenomena of loss of the stability of the structure, commonly known in the technician jargon as buckling. Also the wind load can lead to the loss of stability of the empty structure. A summary is shown for of the involved theories, a numerical experiment with cylindrical models, an example of grain silo, and a compilation of the recommendations, norms and articles on the problem of the cylindrical structures stability. At least, it is established the structural configurations that poses major risks to buckling, and it is supplied relations of diametre/thickness and of diameter/height with whom it is possible to avoid the problems that come from the loss of the stability of equilibrium.

El control de calidad de las obras de hormigón se basa principalmente en los resultados de ensayos a compresión de probetas cúbicas representativas del hormigón colocado. En el caso de hormigones de alta resistencia es común recurrir a ensayos de compresión sobre probetas cilíndricas y utilizando la relación de conversión que establece la norma NCh170.Of1985, “Hormigón – Requisitos generales”, obtener los valores de resistencia referidos a probetas cúbicas normales. Considerando que los hormigones que se suministran actualmente a las obras han experimentado variaciones significativas con respecto a los que se producían en los años 80, resulta de interés actualizar los criterios y especialmente las relaciones que se requieren para un adecuado control de aceptación de los hormigones. Para lograr este objetivo se confeccionan 15 hormigones de prueba, dos coladas de 160 l para cada hormigón, con relaciones A/C desde 1,0 hasta 0,30, que permitieron moldear 18 probetas cúbicas y 21 probetas cilíndricas, para ensayar a las edades de 7 y 28 días. Adicionalmente, se estudia la influencia del tipo de refrentado (capping v/s rectificado) en los valores de resistencia a compresión cilíndrica obtenida. Como resultado de esta experiencia, se obtiene que el rango de resistencias de los hormigones estudiados van desde los 110 kg/cm2 hasta los 1150 kg/cm2 y dentro de este rango se establecen correlaciones existentes entre el ensayo de probetas cúbicas y cilíndricas a 7 y 28 días de edad. Del análisis de los resultados obtenidos se deduce una nueva relación para la conversión de resistencias a compresión de probeta cilíndrica a probeta cúbica y que los cilindros preparados con refrentado en sus caras dan resistencias mayores que los cilindros preparados con rectificado en sus caras.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Civil e Ambiental, 2018. / Submitted by Raquel Viana (raquelviana@bce.unb.br) on 2018-08-08T21:34:04Z No. of bitstreams: 1 2018_DavidsondeOliveiraFrançaJúnior.pdf: 7292472 bytes, checksum: 3b89224f3d8653fff2ba3ad2448df326 (MD5) / Approved for entry into archive by Raquel Viana (raquelviana@bce.unb.br) on 2018-08-14T18:59:15Z (GMT) No. of bitstreams: 1 2018_DavidsondeOliveiraFrançaJúnior.pdf: 7292472 bytes, checksum: 3b89224f3d8653fff2ba3ad2448df326 (MD5) / Made available in DSpace on 2018-08-14T18:59:15Z (GMT). No. of bitstreams: 1 2018_DavidsondeOliveiraFrançaJúnior.pdf: 7292472 bytes, checksum: 3b89224f3d8653fff2ba3ad2448df326 (MD5) Previous issue date: 2018-08-08 / As estruturas em geral têm como papel principal transmitir as cargas estáticas verticais e horizontais para o solo, além de atender também as solicitações dinâmicas através dos seus elementos estruturais, com uma adequada capacidade resistente e um bom desempenho em serviço. Desta forma, destacam-se as cascas cilíndricas, que são caracterizadas por uma estrutura esbelta bastante utilizada na engenharia civil, indústria mecânica, naval, aeroespacial e em outras áreas pelo mundo. Os reservatórios verticais cilíndricos, estrutura objeto de estudo neste trabalho, são modelados por uma casca cilíndrica e podem estar submetidas à solicitação dinâmica, tendo a resposta estrutural (tensões, frequências, deformadas modais, etc.) influenciada por diversas variáveis. Decorrente disso, neste trabalho são estudadas as vibrações livres e forçadas de um reservatório cilíndrico vazio e totalmente preenchido com um líquido para diferentes condições de vinculação da casca. As análises são realizadas tendo por base a teoria de Soedel (2005), a técnica analítica de Sharma & Johns (1971), o cálculo variacional através das equações de energia da casca e o método dos elementos finitos (MEF) por meio do software ANSYS®. O fluido é modelado pela equação da onda e incorporado na casca cilíndrica através de uma massa adicional de fluido. Os efeitos das ondas de superfície livre (sloshing) e da pressão hidrostática são desprezados. Para demonstrar a validade da modelagem no software, os resultados analíticos são comparados com os resultados numéricos obtidos através do MEF. As frequências naturais e as formas modais da estrutura, desacoplada e acoplada fluido-estrutura são investigadas. Além disso, são avaliados os modos dominantes na vibração acoplada e abordada a massa adicional para diferentes condições de contorno. Posteriormente, na análise da vibração forçada para o sistema desacoplado e acoplado fluido-estrutura, foi obtida a resposta dinâmica decorrente de um carregamento harmônico pontual na casca. De posse da simulação computacional e do modelo analítico, quando aplicável, os resultados se mostraram satisfatórios para cada caso abordado. / Structures in general have the main role of transmitting the vertical and horizontal static loads to the ground, as well as to respond to dynamic demands through their structural elements with adequate strength and good performance in service. Thus, cylindrical shells stand out and they are characterized by a slender structure widely used in civil engineering, mechanical, naval and aerospace industry, and in other areas around the world. The vertical cylindrical vessels, which are the object of study in this work, are modeled by a cylindrical shell and can be subjected to the dynamic request with the structural response (tensions, frequencies, deformed modal, etc.) influenced by several variables. Therefore, in this work, the free vibrations and the forced vibrations of an empty cylindrical vessel and a cylindrical vessel totally filled with a liquid are studied for different conditions of the attachment of the shell. The analysis is based on the theory of Soedel (2005), the analytical technique of Sharma & Johns (1971), the variational calculation through the shell energy equations, and the finite element method (MEF) using ANSYS software ®. The fluid is modeled by the wave equation and incorporated into the cylindrical shell through an additional mass of fluid. The effects of sloshing and hydrostatic pressure are neglected. To demonstrate the validity of the modeling in the software, the analytical results are compared with the numerical results obtained through the MEF. Natural frequencies and modal forms of the structure, decoupled and coupled fluid-structure are investigated. In addition, the dominant modes in the coupled vibration are evaluated and the additional mass is addressed for different boundary conditions. Subsequently, in the analysis of forced vibration for the decoupled and coupled fluid-structure system, the dynamic response was obtained due to a punctual harmonic loading in the shell. With the computational simulation and the analytical model, when applicable, the results were satisfactory for each case.

A aplicação de conceitos de estabilidade surge espontaneamente em estruturas metálicas e, mais destacadamente, nas estruturas de silos e de reservatórios. A parede cilíndrica que compõe o corpo desse tipo de estrutura é formada de chapasmetálicas delgadas, característica que surge da grande eficiência da forma cilíndrica. Neste trabalho, procura-se dispor ao engenheiro conceitos claros e distintos do comportamento e dos fenômenos de perda de estabilidade do equilíbrio dereservatórios e de silos metálicos. São expostas as teorias para a análise de silos para materiais granulares e pulverulentos não-coesivos e reservatórios para líquidos que não produzem gases. Mostra-se que a ação do material ensilado provocaesforços de compressão que possibilitam a ocorrência de fenômenos de perda da estabilidade da estrutura, conhecidos como flambagem no jargão técnico. Também a ação do vento pode ocasionar perda de estabilidade na estrutura vazia. Apresenta-se umresumo das teorias envolvidas, um ensaio numérico de modelos cilíndricos, um exemplo de silo de grãos, e uma compilação das normas e artigos mais atuais e abrangentes do problema de estabilidade em estruturas cilíndricas. Por fim, são estabelecidas as configurações estruturais que apresentam maiores riscos para a flambagem, e fornecidas as relações de diâmetro/espessura e de diâmetro/altura em que é possível se evitar os problemas advindos da perda da estabilidade do equilíbrio. / The application of the stability concepts appears spontaneously on steel structures and, more distinctly, on silos and tanks structures. The cylindrical wall that makes the body of this kind of structure is constituted of thin steel plates, characteristic that comes out of the great efficiency of the cylindrical shape. In this work, it is intended for the engineer clear and distinct notions about the behaviour and the loss of stability equilibrium phenomena of steel silos and tanks. The theories for the analysis of silos for non-cohesive, pulverulent and grain materials, and of tanks to liquids that produces no gases, are exposed. It is shown that the action of the bulk stored material causes compression that makes possible the occurrence of the phenomena of loss of the stability of the structure, commonly known in the technician jargon as buckling. Also the wind load can lead to the loss of stability of the empty structure. A summary is shown for of the involved theories, a numerical experiment with cylindrical models, an example of grain silo, and a compilation of the recommendations, norms and articles on the problem of the cylindrical structures stability. At least, it is established the structural configurations that poses major risks to buckling, and it is supplied relations of diametre/thickness and of diameter/height with whom it is possible to avoid the problems that come from the loss of the stability of equilibrium.

Determinação do fator intensidade de tensões numa casca cilíndrica com trinca longitudinal, considerando a Mecânica da fratura linear elástica e utilizando o método de Elementos Finitos. Na extremidade da trinca foi utilizado um elemento distorcido (quarter-point element) retangular.

Estruturas com múltiplas camadas dielétricas cilíndricas concêntricas, excitadas por fontes de natureza elétrica, são analisadas neste trabalho. Utilizando a capacidade de cálculo simbólica do Mathematica, expressões fechadas para os campos eletromagnéticos transformados e respectivas funções de Green, são determinadas. A flexibilidade do procedimento empregado possibilita avaliar as expressões disponíveis na literatura em busca de possíveis erros. Um modelo circuital para a estrutura em análise é desenvolvido mostrando-se promissor no cálculo numérico de funções de Green transversais. Formas assintóticas dos campos eletromagnéticos distantes são estabelecidas e validadas através dos programas MCES e Cylindrical desenvolvidos. A degradação da razão axial de antenas circularmente polarizadas, ocasionada pelo raio de curvatura do cilindro, é compensada atuando-se nas amplitudes e fases das correntes de alimentação. Este procedimento, aplicado ao projeto de uma rede circunferencial de quatro antenas de microfita circularmente polarizadas, produz resultados concordantes com os simulados no HFSS. Seu circuito de alimentação, projetado no HFSS utilizando tecnologia de microfita e realizado com auxílio da matriz de Butler, é analisado detalhadamente. Diagramas de dipolo girante, simulados no MCES e no HFSS na condição estabelecida para as correntes de alimentação, pela matriz de Butler, estão em excelente concordância e apresentam o apontamento desejado. Exemplo de projeto de antena wraparound embutida no corpo do modelo do míssil Sparrow também é realizado. Efeitos das empenas e da posição da antena no diagrama de irradiação são analisados. Impedâncias de entrada de antenas de microfita cilíndricas são analisadas com auxílio do método dos momentos. Especial atenção é dedicada ao pré-tratamento analítico das funções de Green e à utilização de formas assintóticas no cálculo numérico das funções de Bessel-Hankel de pequenos e grandes argumentos. Resultados são condizentes com os simulados no HFSS e os obtidos experimentalmente. Protótipos construídos validam os projetos realizados. Modelo em escala é utilizado na medição em câmara anecóica dos diagramas de irradiação de uma antena para GPS posicionada sobre a fuselagem da aeronave EMB-120. Resultados experimentais estão em excelente concordância com os simulados no HFSS, Cylindrical e MCES.

Submitted by Irvana Coutinho (irvana@ufpa.br) on 2015-02-13T14:53:05Z No. of bitstreams: 2 license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) Dissertacao_EstudoInfluenciaDefeitos.pdf: 3902755 bytes, checksum: 3a98a1433ed84c0f44aaf4f80c9a6ffa (MD5) / Approved for entry into archive by Ana Rosa Silva (arosa@ufpa.br) on 2015-02-19T12:20:10Z (GMT) No. of bitstreams: 2 license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) Dissertacao_EstudoInfluenciaDefeitos.pdf: 3902755 bytes, checksum: 3a98a1433ed84c0f44aaf4f80c9a6ffa (MD5) / Made available in DSpace on 2015-02-19T12:20:10Z (GMT). No. of bitstreams: 2 license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) Dissertacao_EstudoInfluenciaDefeitos.pdf: 3902755 bytes, checksum: 3a98a1433ed84c0f44aaf4f80c9a6ffa (MD5) Previous issue date: 2014 / Os nanotubos de carbono e nitreto de boro são nano estruturas unidimensionais que apresentam comportamento tanto metálico quanto semicondutor, dependendo da sua quiralidade, exceto para os nanotubos de nitreto de boro que apresentam sempre características semicondutoras, caso não estejam dopados. Devido suas características eletrônicas, os nanotubos apresentam grandes possibilidades de aplicação em dispositivos de nanoeletrônica, tais como nanodiodos, nanotransistores e como elementos de interconexão, dentre outros. Por esta razão, é importante compreender como fatores externos agem sobre as propriedades de tais materiais. Um desses fatores externos é a introdução de defeitos nos nanotubos. Tais defeitos são a ausência de um ou mais átomos de carbono, pertencente ao nanotubo de carbono e, de nitrogênio ou boro, para os nanotubos de nitreto de boro, ou ainda, a substituição de átomos de carbono, nitrogênio ou boro por diferentes átomos na estrutura dos correspondentes nanotubos. Este trabalho apresenta um estudo teórico dos efeitos da introdução de defeitos, por substituição, nas propriedades eletrônicas dos nanotubos de carbono e nitreto de boro, via simulação ab-initio. Avaliam-se as estruturas de banda de energia e densidade de estados de nanotubos de carbono semicondutores e metálicos tipos armchair e zig-zag e apenas do tipo armchair para os nanotubos de nitreto de boro usando o método LACW – método das ondas cilíndricas linearizadas aumentadas. Além disso, devido a crescente importância dos nanotubos de nitreto de boro, fazemos um estudo sistematizado da estrutura eletrônica desses nanotubos, para uma supercélula formada por três células unitárias, usando dopagem intrínseca, bem como uma análise quantitativa, baseada na energia total e banda proibida, de estabilidade dessas estruturas. / The carbon and boron nitride nanotubes are one-dimensional structures which exhibit behavior both as metallic and semiconductor, depending on their chirality, except for the nanotubes of boron nitride which always have semiconductor characteristics, for pristine nanotubes. Due to their electronic characteristics, the nanotubes have great potential for application in nanoelectronic devices, such as nanodiodes, nanotransistors, interconnection elements, etc. For this reason, it is important to understand how external factors influence on the properties of such materials. One such factor is the introduction of external defects in the nanotubes. Such defects are the absence of one or more carbon atoms belonging to carbon nanotube and nitrogen or boron for boron nitride nanotubes, or the substitution of carbon, nitrogen or boron atoms by different ones in the structure of the corresponding nanotubes. This work presents a theoretical study of the effects of the introduction of a substitutional defects in the electronic properties of carbon and boron nitride nanotubes, via ab-initio simulation. The energy band and density of states structures was evaluated for both semiconducting and metallic carbon nanotube armchair and zig-zag types respectively and for boron nitride nanotube only armchair type using the method LACW - linearized augmented cylindrical waves. Furthermore, due to the boron nitride nanotubes are growing in importance, we make an additional systematic study of the electronic structure for these nanotubes, for a super cell formed by three unit cells, using intrinsic doping as well as quantitative analysis about relative stability based on the total energy and band gap value of these structures.

Submitted by Dilene Paulo (dilene.fatima@ufcg.edu.br) on 2018-02-07T14:27:21Z No. of bitstreams: 1 WALDEMIR SOARES DA COSTA – TESE PPGEP 2015.pdf: 7105919 bytes, checksum: 23f299de189a3af192ed30f53d82a776 (MD5) / Made available in DSpace on 2018-02-07T14:27:21Z (GMT). No. of bitstreams: 1 WALDEMIR SOARES DA COSTA – TESE PPGEP 2015.pdf: 7105919 bytes, checksum: 23f299de189a3af192ed30f53d82a776 (MD5) Previous issue date: 2015-07-17 / Este trabalho tem como objetivo estudar o comportamento da transferência de calor em polpa de jaca acondicionada em recipiente cilíndrico. O estudo apresenta a solução para a equação de difusão com condição de contorno de primeiro tipo variável. Foi desenvolvida uma modelagem físico-matemática para solução de um problema direto de difusão de calor bidimensional, no interior de um recipiente cilíndrico contendo polpa de jaca. O método dos volumes finitos com formulação totalmente implícita foi usado para resolver o problema direto e, por conseguinte, determinar a distribuição de temperatura. O meio pastoso, homogêneo e isotrópico, foi considerado estacionário e, assim, eventuais trocas convectivas e radioativas no interior do meio foram negligenciadas. Dois softwares em Fortran foram desenvolvidos visando, primeiro, à solução do problema de estimativa da difusividade térmica utilizando-se, como função objetivo, o qui-quadrado e o outro para a solução do problema direto. Conjuntamente, foi usado um aparato experimental para a análise inversa (problema inverso). O sistema físico experimental consistiu de dois recipientes cilíndricos de alumínio de dimensões diferentes, que foram preenchidos com polpa de jaca para a qual se estimou a difusividade térmica. Dois termopares conectados a um termômetro digital de dois canais mediram as temperaturas no centro e na interface entre a polpa e o recipiente. As medidas foram enviadas a um computador via RS-232 e salvas em arquivo, através do software Data logger. No que concerne ao problema direto, um modelo de condução de calor bidimensional, com simetria radial e axial, foi usado para obter a resposta transiente das temperaturas medidas no centro e no contorno do cilindro. Quando comparados aos valores da literatura, os resultados obtidos se mostraram coerentes, ou seja, o software desenvolvido neste trabalho pode ser considerado válido, sendo que este pode ser utilizado para outras simulações. Mostraram, também, que a solução proposta representa satisfatoriamente o processo de tratamento térmico de polpa de jaca acondicionada em embalagens cilíndricas proporcionando segurança alimentar com um menor custo de energia. Conhecida a difusividade térmica em função da temperatura local, é possível precisar o tempo adequado de tratamento térmico, tornando desnecessária a realização de experimentos a cada vez que um novo recipiente cilíndrico for utilizado para armazenar o produto. / This work aims to study the heat transfer behavior in jackfruit pulp packed in cylindrical container. The study presents the solution to the diffusion equation type boundary condition for first variable. A physical-mathematical model for solving the problem of a direct two-dimensional diffusion of heat in the interior of a cylindrical container containing jackfruit pulp has been developed. The finite volume method with fully implicit formulation was used to solve the direct problem and therefore, determine the temperature distribution. The medium viscous, homogeneous and isotropic, was considered stationary and thus any radioactive and convective exchanges within the medium they were neglected. Two software in Fortran were developed first to find the solution of the estimated thermal diffusivity problem using as objective function, the chi-square and also for solving the direct problem it self. Together, an experimental apparatus was used to analyze the reverse (inverse problem). The experimental physical system consisted of using two cylindrical aluminum containers of different dimensions, which were filled with jackfruit pulp for which the thermal diffusivity is estimated. Two thermocouples connected to a digital two channel thermometer measured temperatures at the center and at the interface between the pulp and the container. The measures were sent to a computer via RS-232 and saved in a file, through the Data Logger software. Concerning to the direct problem a two-dimensional heat conduction model with radial and axial symmetry it has been used for the transient response of the measured temperatures at the center and the cylinder contour. Compared to literature values, the results obtained were consistent, so, the software developed in this work can be considered valid and this can be used for other simulations the results. Also showed that the proposed solution represents satisfactorily the heat treatment process of wrapped jackfruit pulp in cylindrical packaging providing food security with a lower energy cost. As we know the thermal diffusivity an depending on the local temperature is possible to determine the timing of heat treatment, making it unnecessary to perform experiments each time a new cylindrical container is used to store the product.

In transport of fluids or even as structural elements, cylindrical shells are widely used in several segments of structure engineering. The understanding of the behavior of this type of structure along a trajectory of equilibrium resultant of a description of historical loading of different natures and, consequently, is important in the definition of the real load capacity of the ducts. In this work, a finite element for geometric and threedimensional nonlinear analyses of pipes is developed. Taking into account the nature of the analysis, proper measure of tension and deformation that are compatible with states of large deformations and displacements are studied. The Total Lagrangean formulation is adopted, but the constitutive relationships used are linear. The developed computational implementation uses a three-dimensional finite element of pipe with 2 or 3 nodes, compatible with the state of great deformations and displacements, and, also, incorporating the movements of rigid body of the structure.In order to map the nonlinear trajectories of equilibrium, using some methodologies proposed in the literature, a structure of Object-Oriented Programming is used. It allows the application of different techniques of incremental and iterative analysis integrated to the implementation of the aforementioned finite elements.Aiming to validate the formulation, the results obtained by using the program here developed are evaluated through their comparison with analytical solutions and previously published results. / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / No transporte de fluidos ou mesmo como elementos estruturais as cascas cilíndricas são largamente utilizadas em diversos segmentos da engenharia civil. A compreensão do comportamento desse tipo de estrutura ao longo de uma trajetória de equilíbrio resultante de um histórico de carregamento de diferentes naturezas é importante na definição da real capacidade portante dos dutos. Neste trabalho, desenvolve-se um elemento finito para análises geometricamente não lineares tridimensionais de tubos. Levando-se em consideração a natureza da análise, são estudadas medidas adequadas de tensão e deformação, compatíveis com regimes de grandes deformações e deslocamentos. A formulação Lagrangeana Total é adotada, mas as relações constitutivas utilizadas são lineares. A implementação computacional desenvolvida emprega um elemento finito tridimensional de tubo com 2 ou 3 nós, compatível com o regime de grandes deformações e deslocamentos, incorporando, também, os movimentos de corpo rígido da estrutura. Com o objetivo de mapear as trajetórias não lineares de equilíbrio, utilizando-se algumas metodologias propostas na literatura, é usada uma estrutura de programação orientada a objetos, permitindo a aplicação de diferentes técnicas de análise incremental e iterativa integradas à implementação de elementos finitos supracitada. Visando validar a formulação, os resultados obtidos no programa desenvolvido são avaliados através da comparação com soluções analíticas e outras análises numéricas disponíveis na literatura.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-09-21T18:30:26Z No. of bitstreams: 1 lilianerodriguesdealmeida.pdf: 4991501 bytes, checksum: 0d4dbf0a69e24ecbaec4ff6581381709 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-09-22T15:22:19Z (GMT) No. of bitstreams: 1 lilianerodriguesdealmeida.pdf: 4991501 bytes, checksum: 0d4dbf0a69e24ecbaec4ff6581381709 (MD5) / Made available in DSpace on 2017-09-22T15:22:19Z (GMT). No. of bitstreams: 1 lilianerodriguesdealmeida.pdf: 4991501 bytes, checksum: 0d4dbf0a69e24ecbaec4ff6581381709 (MD5) Previous issue date: 2017-02-23 / FAPEMIG - Fundação de Amparo à Pesquisa do Estado de Minas Gerais / Este trabalho propõe um método de reposicionamento de polilinhas em 2D que representam curvas cilíndricas para manter a distância entre os segmentos de reta com pelo menos e unidades mais os raios de dois cilindros quaisquer, cada um associado a uma polilinha. A abordagem depende da construção de um grafo que representa os pontos que violam uma distância mínima, reduzindo o problema de remoção de contatos ao problema de coloração de grafos. Uma vez construído, o grafo é colorido usando uma heurística para encontrar quais vértices podem estar no mesmo plano. O número final de cores indica o número de planos na terceira dimensão necessários para resolver os contatos. Propõe-se também duas abordagens para calcular os deslocamentos dos vértices a partir dos grafo e das cores computadas, ambas projetadas para obter florestas com a soma de deslocamentos mínima. Os resultados mostram a eficiência da construção do grafo, da coloração do grafo e do mapeamento de cor em planos. Aplica-se o método proposto e as duas abordagens de deslocamento no problema de desentrelaçamento de florestas de polilinhas que representam nanotubos de carbono. O número de contatos cai significativamente depois da aplicação do método mesmo em florestas de tubos densas e com vários contatos. / This work proposes a method to reposition of 2D polylines representing cylindrical curves in order to keep the distance between line segments with at least c unities plus the radii of any two cylinders, each associated with a polyline. Our approach relies on the construction of a graph representing the points violating a minimum distance, reducing the contact removal problem to a graph coloring problem. Once constructed, the graph is colored using a heuristic to find out which vertices can be in the same plane. The final number of colors indicates the number of planes in third dimension needed to solve contacts. We also propose two approaches to compute vertex displacements from the computed graph and colors, both designed to obtain forests with minimum sum of displacements. Results show the efficiency of the graph construction, graph coloring and color to plane mappings. We apply the proposed method and the two displacement approaches on the problem of untangling forests of polylines representing carbon nanotubes. The number of contacts drops significantly after applying our method even in dense forests of tubes with numerous contacts.