Spelling suggestions: "subject:"estruturas dde dados"" "subject:"estruturas dde lados""
31 |
Aplicação da óptica escalar na modulação de frentes de onda e em medidas de ressonância de moduladores de ferroeletretos / Application of scalar optics in the wavefront modulation and in resonance measurements of ferroelectrets modulatorsMazulquim, Daniel Baladelli 28 February 2011 (has links)
Moduladores espaciais de luz são elementos que fazem a modulação de uma frente de onda de modo a resultar em uma distribuição de luz desejada. Eles operam por difração, de acordo com o princípio de Huygens-Fresnel, e por este motivo são chamados Elementos Ópticos Difrativos (EODs). O foco deste trabalho é o estudo da modulação de frentes de onda, através da Teoria Escalar da Difração. O objetivo inicial foi o domínio do cálculo dos moduladores espaciais de luz, através da implementação do Algoritmo Iterativo da Transformada de Fourier. São calculados três EODs de fase: fase contínua, 4 níveis de fase e fase binária. Os resultados são avaliados através do cálculo da eficiência difrativa e da relação sinal-ruído. Para verificação do cálculo, hologramas binários foram fabricados usando filme fotográfico, de maneira simples e baixo custo. Algumas reconstruções simuladas e ópticas são apresentadas, demonstrando a viabilidade do uso do algoritmo na codificação de EODs. Em seguida, é feita a análise das frequências de ressonância de moduladores de ferroeletretos com canaleta, através de uma montagem experimental baseada no interferômetro de Michelson. Os ferroeletretos apresentam o efeito piezoelétrico e vêm sendo produzidos através de novas técnicas de fabricação. No campo da óptica tem-se o interesse em caracterizar ferroeletretos de modo a utilizá-los como possíveis moduladores de luz. São apresentados a montagem interferométrica em detalhes e o procedimento usado para medir as frequências de ressonância. Os resultados obtidos e as discussões demonstram a viabilidade do uso da montagem interferométrica proposta na caracterização de ferroeletretos. / Spatial light modulators perform the modulation of wavefront so that the desired light distribution is acquired. They work by diffraction, according to the Huygens-Fresnel principie, and for that they are called Diffractive Optical Elements (DOEs). The focus of this work is the study of light modulators through Scalar Diffraction Theory. The initial objective was to execute the calculation of spatial light modulators through the implementation of the so-called Iterative Fourier Transform AIgorithm. The calculation of three phase holograms is made: analog phase, 4 leveI phase and binary phase. The results are evaluated by calculating the diffraction efficiency and by signal to noise ratio. To verify the calculation, binary holograms were fabricated using photographic film in a simple and low cost way. Simulated and optical reconstructions are presented, showing the viability for the use of the algorithm in the coding of DOEs. Next, the resonance frequencies analysis in open tubular channels ferroelectrets is made through an experimental setup based in the Michelson interferometer. The ferroelectrets present the piezoelectric effect and are continuously produced through new techniques. In optics there is in interest in feroelectrets characterization in order to use them as spatial light modulators. The interferometric setup and the procedure used to measure the resonance frequencies are shown. The obtained results and discussion demonstrate the viability of the use of optical measurements in the characterization of ferroelectrets.
|
32 |
Proposta de estrutura de dados para aplicação em investigações de processos analíticos em laboratórios clínicos / A proposed data structure for application in investigation of analytical processes in clinical laboratoriesAndrade, Mauricio Pacheco de 06 September 2007 (has links)
Laboratórios clínicos são instituições sujeitas a mudanças, guiadas por fatores econômicos e tecnológicos, voltados à redução de custos e à oferta de maior efetividade e segurança ao paciente. Assim, processos automatizados aumentam sua participação no setor. A tomada de decisões laboratoriais deve satisfazer rapidamente a diferentes questões e com o mínimo de erros. O volume de dados gerados nestes sistemas é imenso e pode ser otimizado por procedimentos informáticos e estatísticos. O presente estudo tem como objetivo o desenvolvimento de estrutura de dados, colhidos a partir do servidor de interfaceamento com equipamentos analíticos. Esta estrutura tem como característica o uso de tabelas relacionais e processamento em paralelo à estrutura informática de operação. Para validar este sistema e mostrar a sua eficiência, descrevem-se dois exemplos de aplicação: estudo de interferência do tempo de resposta em relação ao resultado de hormônio paratireoideano (PTH) e avaliação de ritmicidade populacional para ácido úrico, em população do sul do Brasil. Em relação ao PTH, percebeu-se que resultados tendem a diminuir com o tempo, especialmente após 48 horas depois da coleta. Em relação à ritmicidade de ácido úrico, percebeu-se que homens e mulheres a partir de 25 anos de idade apresentam comportamento circanual (12 meses para homens e 13 meses para mulheres), com acrofase nos meses de verão. Adicionalmente, em homens com mais de 50 anos e mulheres com mais de 25 anos, ocorre outro ritmo, de 17 meses (transanual). Os dados apresentados permitem concluir que esta estrutura é útil como ferramenta complementar aos procedimentos tradicionais de controle de qualidade internos e externos, situações que estes podem não discriminar. / Clinical laboratories are subjected to a changing environment, guided by technological and marketing factors, and must be ever commited to cost reduction, better performance and patient´s safety. This drives sector to use more automated processes. Laboratory decision making must answer different questions in a right and fast way. Volume of data generated in this environment is huge, and can be better managed by using informatic and statistics concepts. This study aims to develop a data structure, using information from interfacing server to analytical equipments. This structure uses relational tables and parallel processing with laboratory information system. In order to validate this system, two examples of analysis are described: a study of interference of turnaround time on parathyroid hormone (PTH) results, and an evaluation of rhythmicity of uric acid results based on a population survey on south of Brazil. There are negative correlation between TAT and PTH, especially after 48 hours from sampling. On other side, population uric acid of men and women with more than 25 years old shows circanuallity (12 months for men and 13 months for women), with acrophase in summer months. Another transyear (17 months) rhythm was found for men with more than 50 years old and women with more than 25 years old. Presented data allow to conclude that this structure is useful and suggests that its popularization may improve use in analysis of processes as a complementary tool to traditional quality control procedures.
|
33 |
Agraphs: defini??o, implementa??o e suas ferramentasSena, Dem?stenes Santos de 19 May 2006 (has links)
Made available in DSpace on 2014-12-17T15:47:45Z (GMT). No. of bitstreams: 1
DemostenesSS.pdf: 468027 bytes, checksum: 7ef30fc93402336c75356410113f8a56 (MD5)
Previous issue date: 2006-05-19 / Programs manipulate information. However, information is abstract in nature and needs to be represented, usually by data structures, making it possible to be manipulated.
This work presents the AGraphs, a representation and exchange format of the data that uses typed directed graphs with a simulation of hyperedges and hierarchical graphs.
Associated to the AGraphs format there is a manipulation library with a simple programming interface, tailored to the language being represented. The AGraphs format in
ad-hoc manner was used as representation format in tools developed at UFRN, and, to make it more usable in other tools, an accurate description and the development of support
tools was necessary. These accurate description and tools have been developed and are described in this work. This work compares the AGraphs format with other representation and exchange formats (e.g ATerms, GDL, GraphML, GraX, GXL and XML). The main objective this comparison is to capture important characteristics and where the AGraphs concepts can still evolve / Programas manipulam informa??es. Entretanto, as informa??es s?o essencialmente abstratas e precisam ser representadas, normalmente por estruturas de dados, permitindo a sua manipula??o. Esse trabalho apresenta os AGraphs, um formato de representa??o e transfer?ncia de dados que usa grafos direcionados tipados que permitem a simula??o de hiperarestas e de grafos hier?rquicos. Associado ao formato AGraphs existe uma biblioteca de manipula??o com uma interface simples de ser usada, mas dependente da linguagem. O formato AGraphs foi usado de maneira ad-hoc como formato de representa??o em algumas ferramentas
desenvolvidas na UFRN, e, com a possibilidade de uso em outras aplica??es, tornou-se necess?ria uma defini??o precisa e o desenvolvimento de ferramentas de suporte. A defini??o precisa e as ferramentas foram desenvolvidas e s?o descritas neste trabalho. Finalizando, compara??es do formato AGraphs com outros formatos de representa??o e transfer?ncia de dados (ATerms, GDL, GraphML, GraX, GXL e XML) s?o realizadas. O principal objetivo destas compara??es ? obter as caracter?sticas significantes e em que conceitos o formato e a biblioteca AGraphs deve amadurecer
|
34 |
Compact forwarding = uma abordagem probabilística para o encaminhamento de pacotes em redes orientadas a conteúdo / Compact forwarding : a probabilistic approach to packet forwarding in content-oriented networksEsteve Rothenberg, Christian Rodolfo, 1982- 17 August 2018 (has links)
Orientador: Mauricio Ferreira Magalhães / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-17T10:39:34Z (GMT). No. of bitstreams: 1
EsteveRothenberg_ChristianRodolfo_D.pdf: 14213626 bytes, checksum: 46a6a812d056a078c8a7fe49c80ce0ff (MD5)
Previous issue date: 2010 / Resumo: Esta tese introduz um novo conceito para as redes de conteúdo denominado compact forwarding. Este conceito traduz-se na utilização de técnicas probabilísticas no plano de encaminhamento onde o espaço de identificação não é mais relacionado a um host final, mas sim, à identificação de conteúdo(s). A essência do conceito originou-se de uma questão básica, qual seja, onde deve ser colocado o estado associado ao encaminhamento do pacote? Nos elementos de rede ou no cabeçalho do pacote? A tese propõe duas soluções que representam estes extremos, SPSwitch, na qual o estado é colocado nos elementos de rede e, LIPSIN, onde o estado é colocado no cabeçalho do pacote. O denominador comum a essas soluções consiste na utilização de técnicas probabilísticas inspiradas no Bloom filter como elemento base das decisões de encaminhamento. A utilização de estruturas de dados derivadas do Bloom filter traz um custo adicional necessário à minimização dos erros associados à utilização de uma estrutura probabilística. A tese contribui com várias técnicas para redução desses erros incluindo a análise dos custos associados. Cenários de aplicação são apresentados para validação das propostas discutidas no trabalho / Abstract: This thesis introduces the concept of compact forwarding in the field of content-oriented networks. The main idea behind this concept is taking a probabilistic approach to the problem of packet forwarding in networks centered on content identifiers rather than traditional host addresses. The fundamental question explored is where to place the packet forwarding state, in network nodes or in packet headers? Solutions for both extremes are proposed. In the SPSwitch, approximate forwarding state is kept in network nodes. In LIPSIN, the state is carried in the packets themselves. Both approaches are based on probabilistic packet forwarding functions inspired by the Bloom filter data structure. The approximate forwarding state comes at the cost of additional considerations due to the effects of one-sided error-prone data structures. The thesis contributes with a series of techniques to mitigate the false positive errors. The proposed compact forwarding methods are experimentally validated in several practical networking scenarios / Doutorado / Engenharia de Computação / Doutor em Engenharia Elétrica
|
35 |
Reconhecimento e delineamento sinergicos de objetos em imagens com aplicações na medicina / Synergistic delineation and recognition of objects in images with applications in medicineMiranda, Paulo Andre Vechiatto de 11 April 2009 (has links)
Orientador: Alexandre Xavier Falcão / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-15T00:40:22Z (GMT). No. of bitstreams: 1
Miranda_PauloAndreVechiattode_D.pdf: 2915697 bytes, checksum: 45d7bf96dd5d6d6a8042a30dcbb51278 (MD5)
Previous issue date: 2009 / Resumo: Segmentar uma imagem consiste em particioná-la em regiões relevantes para uma dada aplicação (e.g., objetos e fundo). A segmentação de imagem é um dos problemas mais fundamentais e desafiadores em processamento de imagem e vis¿ao computacional. O problema da segmentação representa um desafio técnico importante na computação devido 'a dificuldade da máquina em extrair informações globais sobre os objetos nas imagens (e.g., forma e textura) contando apenas com informações locais (e.g., brilho e cor) dos pixels. Segmentação de imagens envolve o reconhecimento de objetos e o delineamento. O reconhecimento é representado por tarefas cognitivas que determinam a localização aproximada de um objeto desejado em uma determinada imagem (detecção de objeto),e identificam um objeto desejado de entre uma lista de objetos candidatos (classificação de objeto). Já o delineamento consiste em definir de forma precisa a extensão espacial do objeto de interesse. No entanto, métodos de segmentação efetivos devem explorar essas tarefas de forma sinérgica. Esse tema constitui o foco central deste trabalho que apresenta soluções interativas e automáticas para segmentação. A automação é obtida mediante o uso de modelos discretos que são criados por aprendizado supervisionado. Esses modelos empregam reconhecimento e delineamento de uma maneira fortemente acoplada pelo conceito de Clouds. Estes modelos são demonstrados no âmbito da neurologia para a segmentação automática do cérebro (sem o tronco cerebral), do cerebelo, e de cada hemisfério cerebral a partir de imagens de ressonância magnética. Estas estruturas estão ligadas em várias partes, o que impõe sérios desafios para a segmentação. Os resultados indicam que estes modelos são ferramentas rápidas e precisas para eliminar as intervenções do usuário ou, pelo menos, reduzi-las para simples correções, no contexto da segmentação de imagens do cérebro. / Abstract: Segmenting an image consists of partitioning it into regions relevant for a given application (e.g., objects and background). The image segmentation is one of the most fundamental and challenging problems in image processing and computer vision. The segmentation problem represents a significant technical challenge in computer science because of the difficulty of the machine in extracting global informations about the objects in the images (e.g., shape and texture) counting only with local information (e.g., brightness and color) of the pixels. Image segmentation involves object recognition and delineation. Recognition is represented by cognitive tasks that determine the approximate location of a desired object in a given image (object detection), and identify a desired object among candidate ones (object classification), while delineation consists in defining the exact spatial extent of the object. Effective segmentation methods should exploit these tasks in a synergistic way. This topic forms the central focus of this work that presents solutions for interactive and automatic segmentation. The automation is achieved through the use of discrete models that are created by supervised learning. These models employ recognition and delineation in a tightly coupled manner by the concept of Clouds. We demonstrate their usefulness in the automatic MR-image segmentation of the brain (without the brain stem), the cerebellum, and each brain hemisphere. These structures are connected in several parts, imposing serious challenges for segmentation. The results indicate that these models are fast and accurate tools to eliminate user's intervention or, at least, reduce it to simple corrections, in the context of brain image segmentation. / Doutorado / Ciência da Computação / Doutor em Ciência da Computação
|
36 |
Proposta de estrutura de dados para aplicação em investigações de processos analíticos em laboratórios clínicos / A proposed data structure for application in investigation of analytical processes in clinical laboratoriesMauricio Pacheco de Andrade 06 September 2007 (has links)
Laboratórios clínicos são instituições sujeitas a mudanças, guiadas por fatores econômicos e tecnológicos, voltados à redução de custos e à oferta de maior efetividade e segurança ao paciente. Assim, processos automatizados aumentam sua participação no setor. A tomada de decisões laboratoriais deve satisfazer rapidamente a diferentes questões e com o mínimo de erros. O volume de dados gerados nestes sistemas é imenso e pode ser otimizado por procedimentos informáticos e estatísticos. O presente estudo tem como objetivo o desenvolvimento de estrutura de dados, colhidos a partir do servidor de interfaceamento com equipamentos analíticos. Esta estrutura tem como característica o uso de tabelas relacionais e processamento em paralelo à estrutura informática de operação. Para validar este sistema e mostrar a sua eficiência, descrevem-se dois exemplos de aplicação: estudo de interferência do tempo de resposta em relação ao resultado de hormônio paratireoideano (PTH) e avaliação de ritmicidade populacional para ácido úrico, em população do sul do Brasil. Em relação ao PTH, percebeu-se que resultados tendem a diminuir com o tempo, especialmente após 48 horas depois da coleta. Em relação à ritmicidade de ácido úrico, percebeu-se que homens e mulheres a partir de 25 anos de idade apresentam comportamento circanual (12 meses para homens e 13 meses para mulheres), com acrofase nos meses de verão. Adicionalmente, em homens com mais de 50 anos e mulheres com mais de 25 anos, ocorre outro ritmo, de 17 meses (transanual). Os dados apresentados permitem concluir que esta estrutura é útil como ferramenta complementar aos procedimentos tradicionais de controle de qualidade internos e externos, situações que estes podem não discriminar. / Clinical laboratories are subjected to a changing environment, guided by technological and marketing factors, and must be ever commited to cost reduction, better performance and patient´s safety. This drives sector to use more automated processes. Laboratory decision making must answer different questions in a right and fast way. Volume of data generated in this environment is huge, and can be better managed by using informatic and statistics concepts. This study aims to develop a data structure, using information from interfacing server to analytical equipments. This structure uses relational tables and parallel processing with laboratory information system. In order to validate this system, two examples of analysis are described: a study of interference of turnaround time on parathyroid hormone (PTH) results, and an evaluation of rhythmicity of uric acid results based on a population survey on south of Brazil. There are negative correlation between TAT and PTH, especially after 48 hours from sampling. On other side, population uric acid of men and women with more than 25 years old shows circanuallity (12 months for men and 13 months for women), with acrophase in summer months. Another transyear (17 months) rhythm was found for men with more than 50 years old and women with more than 25 years old. Presented data allow to conclude that this structure is useful and suggests that its popularization may improve use in analysis of processes as a complementary tool to traditional quality control procedures.
|
37 |
Aplicação da óptica escalar na modulação de frentes de onda e em medidas de ressonância de moduladores de ferroeletretos / Application of scalar optics in the wavefront modulation and in resonance measurements of ferroelectrets modulatorsDaniel Baladelli Mazulquim 28 February 2011 (has links)
Moduladores espaciais de luz são elementos que fazem a modulação de uma frente de onda de modo a resultar em uma distribuição de luz desejada. Eles operam por difração, de acordo com o princípio de Huygens-Fresnel, e por este motivo são chamados Elementos Ópticos Difrativos (EODs). O foco deste trabalho é o estudo da modulação de frentes de onda, através da Teoria Escalar da Difração. O objetivo inicial foi o domínio do cálculo dos moduladores espaciais de luz, através da implementação do Algoritmo Iterativo da Transformada de Fourier. São calculados três EODs de fase: fase contínua, 4 níveis de fase e fase binária. Os resultados são avaliados através do cálculo da eficiência difrativa e da relação sinal-ruído. Para verificação do cálculo, hologramas binários foram fabricados usando filme fotográfico, de maneira simples e baixo custo. Algumas reconstruções simuladas e ópticas são apresentadas, demonstrando a viabilidade do uso do algoritmo na codificação de EODs. Em seguida, é feita a análise das frequências de ressonância de moduladores de ferroeletretos com canaleta, através de uma montagem experimental baseada no interferômetro de Michelson. Os ferroeletretos apresentam o efeito piezoelétrico e vêm sendo produzidos através de novas técnicas de fabricação. No campo da óptica tem-se o interesse em caracterizar ferroeletretos de modo a utilizá-los como possíveis moduladores de luz. São apresentados a montagem interferométrica em detalhes e o procedimento usado para medir as frequências de ressonância. Os resultados obtidos e as discussões demonstram a viabilidade do uso da montagem interferométrica proposta na caracterização de ferroeletretos. / Spatial light modulators perform the modulation of wavefront so that the desired light distribution is acquired. They work by diffraction, according to the Huygens-Fresnel principie, and for that they are called Diffractive Optical Elements (DOEs). The focus of this work is the study of light modulators through Scalar Diffraction Theory. The initial objective was to execute the calculation of spatial light modulators through the implementation of the so-called Iterative Fourier Transform AIgorithm. The calculation of three phase holograms is made: analog phase, 4 leveI phase and binary phase. The results are evaluated by calculating the diffraction efficiency and by signal to noise ratio. To verify the calculation, binary holograms were fabricated using photographic film in a simple and low cost way. Simulated and optical reconstructions are presented, showing the viability for the use of the algorithm in the coding of DOEs. Next, the resonance frequencies analysis in open tubular channels ferroelectrets is made through an experimental setup based in the Michelson interferometer. The ferroelectrets present the piezoelectric effect and are continuously produced through new techniques. In optics there is in interest in feroelectrets characterization in order to use them as spatial light modulators. The interferometric setup and the procedure used to measure the resonance frequencies are shown. The obtained results and discussion demonstrate the viability of the use of optical measurements in the characterization of ferroelectrets.
|
38 |
Fatiamento de malhas triangulares: teoria e experimentosGregori, Rodrigo Mello Mattos Habib 29 August 2014 (has links)
Manufatura Aditiva, também conhecida por Impressão 3D, é um processo baseado na sobreposição de camadas para produzir um objeto físico. Os dados para a produção desse objeto vêm de um modelo geométrico tridimensional, geralmente representado por uma malha de triângulos. Um dos principais procedimentos no processo de produção é fatiar a malha triangular e gerar uma série de contornos, os quais representam as camadas do objeto. Há diversas estratégicas para fatiar malhas triangulares, porém, a maior parte dos trabalhos na literatura foca-se em problemas como a qualidade do modelo, melhorias específicas no processo de fatiamento e uso de memória; poucos trabalhos, no entanto, abordam o problema por uma perspectiva de complexidade algorítmica. Algoritmos propostos atualmente para este problema executam em tempo O(n² + k²) ou O(n² + nlognk); o algoritmo proposto nesta dissertação possui complexidade O(nk) para uma entrada com n triângulos e k planos e, com K é o número médio de planos que cortam cada triângulo nesta entrada específica. O algoritmo proposto, chamado de Fatiamento por Estocada (FE) é comparado teórica e experimentalmente com alguns dos métodos conhecidos na literatura e os resultados mostram melhora considerável em tempo de execução. / Additive Manufacturing, also known as 3D printing, is a process based on the addition of sucessive layers in order to build a physical object. The data for building this object come from geometric 3D model, usually represented by a triangle mesh. One of the main procedures in this process is to slice the triangle mesh and output a sequence of contours, representing each one of the layers of the object. There are many strategies for slicing meshes, however, most of the current literature is concerned with ad hoc issues such as the quality of the model, specific improvements in the slicing process and memory usage, whereas few of them address the problem from an algorithmic complecity perspective. While current algorithms for this problem ruin in O(n² + k²) or O(n² + nlognk), the proposed algorithm runs in O(nk), for a given input with n triangles, k planes and where k is the average number of slices cutting each triangle in this specific input. This is asymptotically the best that can be achieved under certain fairly common assumptions. The proposed algorithm, called here Slicing by Stabbing (SS), was compared both theoretically and experimentally against known methods in the literature and the results show considerable improvement in execution time.
|
39 |
Fatiamento de malhas triangulares: teoria e experimentosGregori, Rodrigo Mello Mattos Habib 29 August 2014 (has links)
Manufatura Aditiva, também conhecida por Impressão 3D, é um processo baseado na sobreposição de camadas para produzir um objeto físico. Os dados para a produção desse objeto vêm de um modelo geométrico tridimensional, geralmente representado por uma malha de triângulos. Um dos principais procedimentos no processo de produção é fatiar a malha triangular e gerar uma série de contornos, os quais representam as camadas do objeto. Há diversas estratégicas para fatiar malhas triangulares, porém, a maior parte dos trabalhos na literatura foca-se em problemas como a qualidade do modelo, melhorias específicas no processo de fatiamento e uso de memória; poucos trabalhos, no entanto, abordam o problema por uma perspectiva de complexidade algorítmica. Algoritmos propostos atualmente para este problema executam em tempo O(n² + k²) ou O(n² + nlognk); o algoritmo proposto nesta dissertação possui complexidade O(nk) para uma entrada com n triângulos e k planos e, com K é o número médio de planos que cortam cada triângulo nesta entrada específica. O algoritmo proposto, chamado de Fatiamento por Estocada (FE) é comparado teórica e experimentalmente com alguns dos métodos conhecidos na literatura e os resultados mostram melhora considerável em tempo de execução. / Additive Manufacturing, also known as 3D printing, is a process based on the addition of sucessive layers in order to build a physical object. The data for building this object come from geometric 3D model, usually represented by a triangle mesh. One of the main procedures in this process is to slice the triangle mesh and output a sequence of contours, representing each one of the layers of the object. There are many strategies for slicing meshes, however, most of the current literature is concerned with ad hoc issues such as the quality of the model, specific improvements in the slicing process and memory usage, whereas few of them address the problem from an algorithmic complecity perspective. While current algorithms for this problem ruin in O(n² + k²) or O(n² + nlognk), the proposed algorithm runs in O(nk), for a given input with n triangles, k planes and where k is the average number of slices cutting each triangle in this specific input. This is asymptotically the best that can be achieved under certain fairly common assumptions. The proposed algorithm, called here Slicing by Stabbing (SS), was compared both theoretically and experimentally against known methods in the literature and the results show considerable improvement in execution time.
|
40 |
Esquemas de aproximação em multinível e aplicações / Multilevel approximation schemes and applicationsCastro, Douglas Azevedo, 1982- 12 December 2011 (has links)
Orientador: Sônia Maria Gomes, Jorge Stolfi / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-19T12:39:30Z (GMT). No. of bitstreams: 1
Castro_DouglasAzevedo_D.pdf: 8872633 bytes, checksum: a17b2761789c6a831631ac143fdf5ca7 (MD5)
Previous issue date: 2011 / Resumo: O objetivo desta tese é desenvolver algoritmos baseados em malhas e bases funcionais inovadoras usando técnicas de multiescala para aproximação de funções e resolução de problemas de equações diferenciais. Para certas classes de problemas, é possível incrementar a eficiência dos algoritmos de multiescala usando bases adaptativas, associadas a malhas construídas de forma a se ajustarem com o fenômeno a ser modelado. Nesta abordagem, em cada nível da hierarquia, os detalhes entre a aproximação desse nível e a aproximação definida no próximo nível menos refinado pode ser usada como indicador de regiões que necessitam de mais ou menos refinamento. Desta forma, em regiões onde a solução é suave, basta utilizar os elementos dos níveis menos refinados da hierarquia, enquanto que o maior refinamento é feito apenas onde a solução tiver variações bruscas. Consideramos dois tipos de formulações para representações multiescala, dependendo das bases adotadas: splines diádicos e wavelets. A primeira abordagem considera espaços aproximantes por funções splines sobre uma hierarquia de malhas cuja resolução depende do nível. A outra abordagem considera ferramentas da analise wavelet para representações em multirresolução de médias celulares. O enfoque está no desenvolvimento de algoritmos baseados em dados amostrais d-dimensionais em malhas diádicas que são armazenados em uma estrutura de árvore binária. A adaptatividade ocorre quando o refinamento é interrompido em algumas regiões do domínio, onde os detalhes entre dois níveis consecutivos são suficientemente pequenos. Um importante aspecto deste tipo de representação é que a mesma estrutura de dados é usada em qualquer dimensão, além de facilitar o acesso aos dados nela armezenados. Utilizamos as técnicas desenvolvidas na construção de um método adaptativo de volumes finitos em malhas diádicas para a solução de problemas diferenciais. Analisamos o desempenho do método adaptativo em termos da compressão de memória e tempo de CPU em comparação com os resultados do esquema de referência em malha uniforme no nível mais refinado. Neste sentido, comprovamos a eficiência do método adaptativo, que foi avaliada levando-se em consideração os efeitos da escolha de diferentes tipos de fluxo numérico e dos parâmetros de truncamento / Abstract: The goal of this thesis is to develop algorithms based on innovative meshes and functional bases using multiscale techniques for function approximation and solution of differential equation problems. For certain classes of problems, one can increase the efficiency of multiscale algorithms using hierarchical adaptive bases, associated to meshes whose resolution varies according to the local features of the phenomenon to be modeled. In this approach, at each level of the hierarchy the details-differences between the approximation for that level and that of the next coarser level-can be used as indicators of regions that need more or less refinement. In this way, in regions where the solution is smooth, it suffices to use elements of the less refined levels of the hierarchy, while the maximum refinement is used only where the solution has sharp variations. We consider two classes of formulations for multiscale representations, depending on the bases used: dyadic splines and wavelets. The first approach uses approximation spaces consisting of spline functions defined over a mesh hierarchy whose resolution depends on the level. The other approach uses tools from wavelet analysis for multiresolu-tion representations of cell averages. The focus is on the development of algorithms based on sampled d-dimensional data on dyadic meshes which are stored in a binary tree structures. The adaptivity happens when the refinement is interrupted in certain regions of the domain, where the details between two consecutive levels are sufficiently small. This representation greatly simplifies the access to the data and it can be used in any dimension. We use these techniques to build an adaptive finite volume method on dyadic grids for the solution of differential problems. We analyze the performance of the method in terms of memory compression and CPU time, comparing it with the reference scheme (which uses a uniform mesh at the maximum refinement level). In these tests, we confirmed the efficiency of the adaptive method for various numeric flow formulas and various choices of the thresholding parameters / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada
|
Page generated in 3.8211 seconds