Spelling suggestions: "subject:"mínimos quadrado"" "subject:"animos quadrado""
71 |
Acoplamento MEC-MEF para análise de pórtico linear sobre base elástica / Coupling BEM/FEM to linear frames analysis on elastic foundationReis, Luiz Antonio, 1975- 25 August 2018 (has links)
Orientador: Leandro Palermo Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Arquitetura e Urbanismo / Made available in DSpace on 2018-08-25T11:44:30Z (GMT). No. of bitstreams: 1
Reis_LuizAntonio_M.pdf: 3239468 bytes, checksum: 6e32be621db949f69c865def857a4bc9 (MD5)
Previous issue date: 2014 / Resumo: O presente trabalho está divido em quatro partes. Na primeira parte, utilizando o método dos elementos de contorno (MEC), se fez a análise de problemas bidimensionais com aproximação linear. Foi considerada a possibilidade de se aplicar a técnica de sub-regiões para se levar em conta a diversidade de materiais, bem como a suavização do contorno por mínimos quadrados para evitar a possíveis perturbações. Foi considerado a possibilidade de colocação de uma linha de carga no domínio. Na segunda parte, utilizando o método dos elementos finitos (MEF), se fez a análise linear de pórticos planos. Para este estudo foram utilizadas barras com dois nós e esses com três graus de liberdade. Na terceira parte, a análise elástica linear de meios contínuos (Estado Plano de Tensão Generalizado) enrijecidos com elementos lineares (barras) é estudada fazendo-se um acoplamento entre elementos modelados com o MEC e com o MEF. As fibras são modeladas pelo MEF com elementos lineares de três graus de liberdade por nó e quatro nós por barra. Os elementos planos são modelados pelo MEC com elementos isoparamétricos lineares no perímetro. É permitido o uso de sub-regiões com objetivo de generalizar o tratamento do meio elástico. Na quarta parte, utilizando o acoplamento MEF/MEF, se fez a análise linear de pórticos planos sobre base elástica. O acoplamento se dá entre as barras do pórtico e as barras introduzidas como enriquecedor no problema elástico bidimensional. Tendo em conta estes aspectos da formulação desenvolvida, alguns exemplos são apresentados para avaliação de seu desempenho nos problemas de engenharia / Abstract: This paper is divided into four parts . In the first part , using the boundary element method (BEM) , we did the analysis of two-dimensional problems with linear approximation . We considered the possibility of applying the technique of sub - regions to take into account different materials, as well as smoothing the contour by least squares to avoid possible disturbances . We considered the possibility of placing a load line in the field. In the second part, the linear analysis for plane frames was carried out with the finite element method (FEM). Bars with two nodes and three degrees of freedom were used in this study . In the third part, the linear elastic analysis of continuous media (Generalized Plane Stress problems) stiffened with one-dimensional elements (bars) is studied through between elements of the BEM and the FEM. The fibers are modeled by FEM with three degrees of freedom linear elements and using four-nodes. The plane domain is modeled with the BEM and using isoparametric elements. The use of sub - regions in order to generalize the treatment of the elastic medium is allowed. In the fourth part , using the FEM / FEM coupling , a linear analysis of plane frames on elastic foundation is carried out. Some examples are presented to evaluate the formulation behavior engineering problems / Mestrado / Estruturas / Mestre em Engenharia Civil
|
72 |
Estimação de estado regularizada para sistemas de energia elétrica / Regularized state estimation for electric power systemsSchmidt, Fabiano, 1989- 07 December 2013 (has links)
Orientador: Madson Cortes de Almeida / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-23T14:17:23Z (GMT). No. of bitstreams: 1
Schmidt_Fabiano_M.pdf: 1011600 bytes, checksum: d02fbe7d42a25cfc2745ce47bff3b467 (MD5)
Previous issue date: 2013 / Resumo: A estimação de estado em sistemas de energia elétrica pode ser descrita como um conjunto de funções que visam fornecer o modelo em tempo real do sistema elétrico. Fazem parte do modelo, a topologia da rede, seus parâmetros elétricos e as variáveis de estado, frequentemente definidas como os fasores de tensões nas barras do sistema. Na obtenção das variáveis de estado, embora os sistemas de medição possam ser projetados para que a rede seja sempre observável, eventualmente, falhas de comunicação, mudanças topológicas ou falhas em medidores podem tornar a rede temporariamente não observável. Nessas situações, as equações normais do modelo de estimação por mínimos quadrados tornam-se mal postas inviabilizando a estimação do estado. Convencionalmente, esse problema é contornado através da restauração da observabilidade, onde pseudomedidas são adicionadas à rede tornando-a novamente observável. Esta dissertação trata da estimação de estado regularizada, que é um método alternativo para lidar com os problemas associados a não observabilidade temporária da rede. Com o estimador regularizado é possível evitar a etapa de restauração da observabilidade, simplificando o processo de estimação de estado. O esquema de regularização adotado é baseado na regularização de Tikhonov, que consiste na introdução de um conjunto de informações a priori que tornam o problema sempre factível. Esse conjunto de informações a priori é obtido da melhor estimativa conhecida para o estado da rede ou a partir de previsões baseadas no conhecimento do comportamento histórico da rede. Ao regularizar o problema, é desejável que o conjunto de informações introduzidas não deteriore a qualidade do estado estimado. Para tanto, deve haver um compromisso entre a qualidade das informações a priori e a suas respectivas ponderações. O uso de ponderações inadequadas pode deteriorar o estado estimado ou piorar o condicionamento numérico das matrizes envolvidas, dificultando a convergência do estimador regularizado. Tais problemas são estudados nesta dissertação. O método de regularização foi desenvolvido nas versões completa e desacoplada que foram combinadas em dois algoritmos visando melhorar as características de convergência do estimador regularizado. As versões desenvolvidas foram testadas com as redes de 14 e 118 barras do Institute of Electrical and Electronics Engineers (IEEE) / Abstract: Power system state estimation can be described as a set of functions aimed to provide a real time power system electrical model. This model is composed of the network topology, its electrical parameters and a set of state variables, often defined as the bus voltage phasors. In obtaining of the state variables, although the measurement systems may be designed to ensure that the grid is always observable, eventually, communication failures, topological changes or meter failures can make the grid temporarily unobservable. In these situations the normal equations of the least squares estimation model becomes ill posed, invalidating the state estimation. Conventionally this problem is solved by the observability restoration, where pseudomeasurements are added to the network making it observable again. This thesis deals with the regularized state estimation, that is, an alternative method to deal with the problems associated to temporary network unobservability. With the regularized estimator is possible to avoid the observability restoration stage, simplifying the state estimation procedure. The regularization scheme used is based on the Tikhonov regularization, that consists in the introduction of an a priori information set that results in a problem always feasible. This set of a priori information is obtained from the best estimative for the state variables or by a forecast based on historical patterns of the grid. During regularization of the problem it is desirable that the information set does not deteriorate the quality of the state estimated. Therefore, must be a compromise between the quality of the a priori information and its weighing. The use of inadequate weighting can deteriorate the state estimated or worsen the numerical condition of the involved matrices, disturbing or even preventing the regularized estimator convergence. These problems are studied in this thesis. The regularization method was developed for both the complete and the decoupled variants. These variants are combined in two algorithms that aim to improve the convergence characteristics of the regularized state estimator. The developed variants are tested with the IEEEs 14 and 118 networks / Mestrado / Energia Eletrica / Mestre em Engenharia Elétrica
|
73 |
Modelos autorregressivos com memória variável / Autoregressive models with variable memoryFadel, Désirée Faria, 1987- 05 April 2012 (has links)
Orientador: Nancy Lopes Garcia / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-20T13:18:28Z (GMT). No. of bitstreams: 1
Fadel_DesireeFaria_M.pdf: 12260685 bytes, checksum: 0187ee6ba6eb07c46ce97bd741e51a6c (MD5)
Previous issue date: 2012 / Resumo: Neste trabalho, iremos considerar modelos autorregressivos com memória variável estacionários (AR-MV). Em particular, consideraremos modelos cuja memória depende do valor do primeiro antecessor, Yt-1, pertencer a uma partição da reta determinada por um parâmetro 'ALFA' (escalar ou vetorial), chamado de parâmetro limiar. O objetivo deste trabalho é estimar o parâmetro limiar 'ALFA' através de uma adaptação do método proposto por Hansen (2000). A ideia do método é minimizar a soma dos quadrados dos erros estimando, sequencialmente, os coeficientes 'BETA' do modelo autorregressivo (AR) supondo primeiramente que 'ALFA' é conhecido, e depois estimar o parâmetro 'ALFA' utilizando o valor estimado '^BETA' até atingir a convergência. A comparação dos modelos AR-MV com os respectivos AR foi feita através da capacidade de previsão de cada um deles / Abstract: In this paper, we consider stationary autoregressive models with variable memory (AR-MV). In particular, we consider models whose memory depends on the value of the first ancestor, Yt-1, to belong to a partition of the line determined by a parameter 'ALPHA' (scalar or vector), called the threshold parameter. The objective of this study is to estimate the threshold parameter 'ALPHA' by adapting the method proposed by Hansen (2000). The idea of the method is to minimize the sum of squared errors by estimating sequentially the coefficients 'BETA' of the autoregressive model (AR) assuming first that 'ALPHA' is known, and then estimate the parameter 'ALPHA' using the estimated value of '^BETA' until convergence is achieved. The comparison of the AR-MV with the respective AR was performed by the ability to predict each / Mestrado / Estatistica / Mestre em Estatística
|
74 |
Estudo do método dos elementos finitos de mínimos quadrados - LSFEM para resolução da equação de convecção - difusão bidimensional / Study of least square finite element method - LSFEM for solving equation convection difusion two dimensionalFerreira, Sabrina dos Santos, 1984- 28 August 2018 (has links)
Orientador: Luiz Felipe Mendes de Moura / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-28T11:40:36Z (GMT). No. of bitstreams: 1
Ferreira_SabrinadosSantos_M.pdf: 4964592 bytes, checksum: 48a2af83f98b244951f9db97d31a68cc (MD5)
Previous issue date: 2015 / Resumo: O objetivo deste trabalho foi o estudo da distribuição de temperatura em um domínio retangular, para tal foi resolvida a Equação de Convecção - Difusão Bidimensional via Método dos Elementos Finitos de Mínimos Quadrados - Least Squares Finite Element Method (LSFEM). Para discretização espacial foi utilizado elementos bidimensionais quadráticos, nesse caso os elementos quadriláteros com oito nós foram escolhidos. A discretização temporal nos casos transientes foi aproximada via Método de Crank - Nicolson. Para a o obtenção da matriz do elemento e o vetor do lado direito a quadratura de Gauss - Legendre foi empregada. A solução do sistema algébrico resultante foi obtida a partir do Método dos Gradientes Conjugados, um dos métodos iterativos mais eficientes na resolução de sistemas lineares quando a matriz é simétrica, esparsa e definida positiva, sendo essas características resultantes da formulação via LSFEM. É apresentada a formulação matemática do problema, a metodologia empregada na solução. Para a obtenção dos resultados um código em linguagem C foi implementado, por fim são apresentados os resultados obtidos, as conclusões e sugestões para trabalhos futuros / Abstract: The objective of this work was the study of temperature distribution in a rectangular domain, for that was solved Equation Convection - Diffusion Two-Dimensional via Least Squares Finite Element Method - LSFEM. For spatial discretization was used two-dimensional quadratic elements, in this case the quadrilateral elements with eight nodes were chosen. The time discretization in transient cases was approached via Crank - Nicolson Method. To obtain the element matrix and vector right side of the Gauss - Legendre quadrature was employed. The solution of resulting algebraic system was obtained using Conjugate Gradient Method, one of the most efficient iterative methods for solving linear sistenas when the matrix is ??symmetric, and positive definite sparse, and these resulting characteristics of the formulation via LSFEM. The mathematical formulation of the problem, the methodology used in the solution is shown. To obtain the results a code in C language was implemented, finally is presented results, conclusions and suggestions for future work / Mestrado / Termica e Fluidos / Mestra em Engenharia Mecânica
|
75 |
Sensoriamento remoto hiperespectral nos níveis laboratório, campo e aéreo como ferramentas auxiliares no manejo do solo / Hyperspectral remote sensing in laboratory, field and airborne levels as auxiliary tools in soil managementFranceschini, Marston Héracles Domingues 11 April 2013 (has links)
A produção agrícola tem crescido nos últimos anos impulsionada pelo aumento populacional e por avanços tecnológicos. Esse crescimento pode ocasionar impactos ambientais importantes, inclusive a degradação do solo, se não forem realizados o correto planejamento agrícola e manejo do solo, a fim de assegurar uma produção competitiva e sustentável. Para isto, a descrição da variabilidade espacial do solo é necessária, sendo realizada convencionalmente através de coleta e análise de amostras. Entretanto, estes métodos convencionais de levantamento da variabilidade do solo possuem custos elevados e demandam bastante tempo e mãode- obra para serem realizados. Com o aumento da quantidade de informação necessária os custos para descrição da variabilidade espacial do solo podem tornarse um obstáculo, se somente metodologias convencionais são aplicadas. Portanto, métodos alternativos tornam-se necessários para auxiliar no levantamento de atributos do solo em escala adequada ao manejo agrícola. Para isto, são propostas metodologias de espectroscopia de reflectância no Vis-NIR-SWIR, as quais empregam o comportamento espectral do solo de 400 nm a 2500 nm para realizar a quantificação de seus atributos. Isto é possível, pois a informação espectral possui relação direta com os constituintes do solo. Assim, no presente estudo é avaliado o uso de imagens aéreas hiperespectrais na quantificação de atributos do solo, através do método PLSR, e mapeamento destes atributos, empregando krigagem. O desempenho das predições feitas com dados do sensor aéreo é comparado ao obtido com espectros coletados em laboratório. Foi também avaliado, através de experimentos de campo, com diferentes doses de calcário em duas áreas diferentes (textura arenosa e média), o uso de informações espectrais coletadas no campo, em movimento, e em laboratório, com amostras úmidas, para a quantificação de atributos e da necessidade de calagem, pelo método PLSR. Foram obtidos resultados satisfatórios através dos dados do sensor aéreo, principalmente, para a quantificação dos teores de argila, areia e CTC (R2 de 0,73, 0,73 e 0,80, respectivamente). Com relação aos dados obtidos por sensoriamento próximo no campo, os melhores resultados foram obtidos para a área de textura média, com R2 de 0,33, 0,38 e 0,61 para a predição da CTC, V% e da necessidade de calagem, respectivamente. / Agricultural production has increased in the last years stimulated by the population growth and technological advances. This can cause significant environmental impacts including soil degradation if suitable agricultural planning and soil management are not applied in order to ensure a competitive and sustainable production. For this purpose, the soil variability assessment is needed and it is conventionally performed through soil sampling and analysis. However, conventional methods have high costs and require considerable time and labor. When the amount of information needed increases, costs to describe soil spatial variability may become an obstacle if only conventional methodologies are applied. Therefore, alternative methods can help to depict soil properties variability on a scale suitable to soil management. So, Vis-NIR-SWIR reflectance spectroscopy (from 400 nm to 2500 nm) is proposed as a mean to predict soil properties. This is possible because spectral information has a direct relationship with soil constituents and characteristics. Therefore, in this study hyperspectral airborne imagery is evaluated as an information source to be used in soil properties quantification, via the PLSR method, and mapping, using kriging. The performance of the models derived from airborne imagery data was compared with the results obtained by models calculated from laboratory sensor data. The use of spectral information collected in the field (on-thego) was evaluated too using a field experiment in witch different rates of lime were applied. The experiment was allocated in two fields with different soil textures (one with about 100 g kg-1 of clay and other with about 320 g kg-1 of clay). The soil properties prediction based on the on-the-go spectral measurements were compared to predictions made using spectra collect in the laboratory and the PLSR method was used to calculate models. Satisfactory results were obtained with airborne sensor data, especially for clay, sand and CTC quantification (R2 of 0.73, 0.73 and 0.80, respectively). Regarding the on-the-go proximal sensing, better predictions were obtained for the clayey area, with R2 of 0.33, 0.38 and 0.61 for predictions of CEC, base saturation of the soil CEC (V%) and lime requirement, respectively.
|
76 |
Comparação de métodos de estimação para problemas com colinearidade e/ou alta dimensionalidade (p > n ) / Comparison of estimation methods for problems with collinear and/or high dimensionality (p > n)Casagrande, Marcelo Henrique 29 April 2016 (has links)
Este trabalho apresenta um estudo comparativo do poder de predição de quatro métodos de regressão adequados para situações nas quais os dados, dispostos na matriz de planejamento, apresentam sérios problemas de multicolinearidade e/ou de alta dimensionalidade, em que o número de covariáveis é maior do que o número de observações. No presente trabalho, os métodos abordados são: regressão por componentes principais, regressão por mínimos quadrados parciais, regressão ridge e LASSO. O trabalho engloba simulações, em que o poder preditivo de cada uma das técnicas é avaliado para diferentes cenários definidos por número de covariáveis, tamanho de amostra e quantidade e intensidade de coeficientes (efeitos) significativos, destacando as principais diferenças entre os métodos e possibilitando a criação de um guia para que o usuário possa escolher qual metodologia usar com base em algum conhecimento prévio que o mesmo possa ter. Uma aplicação em dados reais (não simulados) também é abordada. / This paper presents a comparative study of the predictive power of four suitable regression methods for situations in which data, arranged in the planning matrix, are very poorly multicolinearity and / or highdimensionality, wherein the number of covariatesis greater the number of observations. In this study, the methods discussed are: principal component regression,partial least squares regression,ridge regression and LASSO. The work includes simulations, where in the predictive power of each of the techniques is evaluated for different scenarios defined by the number of covariates, sample size and quantity and intensity ratios (effects) significant, high lighting the main dffierences between the methods and allowing for the creating a guide for the user to choose which method to use based on some prior knowledge that it may have. An applicationon real data (not simulated) is also addressed.
|
77 |
Estudo de técnicas estatísticas aplicadas à determinação de parâmetros no método k0 de análise por ativação neutrônica / Improvement in statistical techniques applied to the determination of parameters in the k0 method of neutron activation analysisRibeiro, Rafael Vanhoz 21 September 2017 (has links)
O presente trabalho procurou aperfeiçoar um código criado para calcular os parâmetros k0 e Q0, denominado COVAR, adicionando um outro método para a determinação do fator k0 e aprimorar a análise de covariância existente, criando uma nova versão: COVAR v4.1. O presente trabalho também desenvolveu um novo método de cálculo para os parâmetros α e vários fatores k0 em um único ajuste de mínimos quadrados, por meio de uma metodologia inédita, utilizando matrizes de covariância e todas as incertezas parciais envolvidas. Para aplicação deste método, outro código foi desenvolvido, denominado AKFIT v2.1, no qual possui a capacidade de efetuar dois ajustes, linear e não-linear, na determinação de α e k0 para várias irradiações. Foi utilizado um conjunto de dados com irradiações realizadas nos anos de 2008 e 2010, pelo Laboratório de Metrologia Nuclear (LMN) e por meio do reator nuclear IEAR-1, do IPEN-CNEN/SP, correspondendo aos radionuclídeos 95Zr, 65Zn, 69mZn, 46Sc, 140La e 60Co, resultando em 21 conjuntos de dados a serem analisados para verificar o desempenho dos códigos criados. Para COVAR v 4.1, os resultados do cálculo alternativo para o fator k0 foram próximos dos valores obtidos pelo método original do programa e foram consistentes com a literatura. Para AKFIT v2.1, realizou-se ajustes com ambas irradiações simultâneas e separadas. Os modelos ajustados concordaram com a literatura. O valor de α foi de 0,0025(83), que está de acordo com resultados obtidos anteriormente pelo LMN. As correlações entre os parâmetros k0 se comportaram como esperado, com valores menores entre diferentes elementos e maiores entre elementos iguais com diferentes energias e usando o mesmo comparador. Pode-se concluir que os métodos propostos foram capazes de calcular os valores de k0, com AKFIT v2.1 sendo uma nova técnica no qual é possível determinar dois parâmetros, α e k0, ao mesmo tempo, de modo rápido e preciso. Espera-se que o código AKFIT possa ser aperfeiçoado, adicionando mais parâmetros, como Q0 e f, tornando-o uma ferramenta de ajuste completo para a determinação de todos os parâmetros essenciais do Método k0 de AAN. / The present work aims to improve a code for calculating k0 and Q0 parameters, called COVAR, adding another method of calculating k0 factor and improving the covariance analysis, creating a new version: COVAR v4.1. The present work also aims the development of a new method of calculating the alpha and several k0 parameters in a single least square fit, by means of a novel methodology, using covariance matrices and all partial uncertainties. For the calculations applying this new method, another code was developed, called AKFIT v2.1 which performs linear and non-linear fittings for the determination of alpha and k0 parameters for several irradiations in different periods. We used a database with irradiations in the years 2008 and 2010 performed at the IEAR-1 nuclear reactor of the IPEN-CNEN/SP, by the Nuclear Metrology Laboratory (LMN), corresponding to radionuclides 95Zr, 65Zn, 69mZn, 46Sc, 140La and 60Co and resulting in 21 data sets which were analyzed in order to verify the performance of COVAR4.1 and AKFIT2.1. For COVAR v4.1, the results with the alternative calculation of k0 factor were close to the already existing calculation and were consistent with the literature. For AKFIT v2.1 fittings were performed with both irradiations simultaneously and separately. The fitted models agreed with the literature. The α value was 0,0025(83), which agrees with previous results obtained by the LMN. The correlations between the parameters k0 behaved as expected, with smaller values between different elements and greater correlations between equal elements with different energies and using the same comparator measurement. It can be concluded that the proposed methods were able to calculate the values of k0, with AKFIT v2.1 being a new technique in which it is possible to determine two parameters, alpha and k0 at the same time, quickly and accurately. It is expected that AKFIT code can be improved by adding more parameters, such as Q0 and f, by making a complete fitting for the determination of all the main parameters for the k0 NAA method.
|
78 |
Aplicação da técnica de mínimos quadrados ao refinamento da estrutura cristalina do formato de zinco bi-hidratado puro e dopado com manganês / Use of least squares method for the refinement of the crystalline structure of Zn formate di-hydrated pure and doped with MnBulhoes, Iseli Angelica Martins 06 March 1979 (has links)
Sem resumo / Sem abstract
|
79 |
Controle de sistemas lineares sujeitos a saltos Markovianos aplicado em veículos autônomos / Markovian jump linear systems control applied to autonomous vehiclesMarcos, Lucas Barbosa 24 March 2017 (has links)
No contexto do mundo contemporâneo, os veículos automotores estão cada vez mais integrados ao cotidiano das pessoas, sendo mais de 1 bilhão deles circulando pelo mundo. Por serem controlados por motoristas, estão sujeitos a falhas decorrentes da inerente condição humana, ocasionando acidentes, mortes e outros prejuízos. O controle autônomo de veículos tem se apresentado como alternativa na busca de redução desses prejuízos, sendo utilizado nas mais diferentes abordagens, por distintas instituições ao redor do planeta. Deste modo, torna-se uma pauta fundamental para o estudo de sistemas de controle. Este trabalho, valendo-se da descrição matemática do comportamento veicular, busca o desenvolvimento e a implementação de um método eficiente de controle autônomo de veículos voltado, principalmente, para a modelagem em espaço de estados. Considerando que mudanças de marchas, principalmente em um cenário de dirigibilidade autônoma, são ações aleatórias, o objetivo desta dissertação é utilizar estratégias de controle baseadas em sistemas lineares sujeitos a saltos Markovianos. / In nowadays society, automobile vehicles are getting more and more integrated to people\'s daily activities, as there are more than 1 billion of them on the streets around the world. As they are controlled by drivers, vehicles are subjected to failures caused by human mistakes that lead to accidents, injuries and others. Autonomous vehicle control has shown itself to be an alternative in the pursuit of damage reduction, and it is applied by different institutions in many countries. Therefore, it is a main subject in the area of control systems. This paper, relying on mathematical descriptions of vehicle behavior, aims to develop and apply an efficient autonomous control method that takes into account state-space formulation. This goal will be achieved by the use of control strategies based on Markovian Jump Linear Systems that will describe the highly non-linear dynamics of the vehicle in different operation points.
|
80 |
Minimos-quadrados e aproximação de superfície de pontos: novas perspectivas e aplicações / Least squares and point-based surfaces: new perspectives and ApplicationsGois, João Paulo 08 May 2008 (has links)
Métodos de representação de superfícies a partir de pontos não-organizados se mantêm como uma das principais vertentes científicas que aquecem o estado-da-arte em Computação Gráfica e, significativamente, estão sendo reconhecidos como uma ferramenta interessante para definição de interfaces móveis no contexto de simulações numéricas de escoamento de fluidos. Não é difícil encontrar motivos para tais fatos: pelo lado da computação gráfica, por exemplo, a manipulação de conjuntos de pontos massivos com geometrias complexas e sujeitos a informações ruidosas ainda abre margem para novas metodologias. Já no âmbito da mecânica dos fluidos, onde os dados não são originados de \\emph tridimensionais, mas sim de interfaces entre fluidos imiscíveis, mecanismos de representação de superfícies a partir de pontos não-organizados podem apresentar características computacionais e propriedades geométricas que os tornem atrativos para aplicações em simulação de fenômenos físicos. O objetivo principal dessa tese de doutorado foi, portanto, o desenvolvimento de técnicas de representação de superfícies a partir de pontos não-organizados, que sejam capazes de suprir restrições de importantes trabalhos prévios. Nesse sentido, primeiramente focalizamos a elaboração de técnicas baseadas em formulações de mínimos-quadrados-móveis e de uma técnica robusta de partição da unidade implícita adaptativa em duas vias. Além de mecanismos de representação de superfícies a partir de pontos não-organizados, também propusemos um método promissor para representação de interfaces em simulação numérica de escoamento de fluidos multifásicos. Para isso, embasamo-nos numa abordagem Lagrangeana (livre-de-malhas), fundamentada no método dos mínimos-quadrados-móveis algébricos e apresentamos diversos resultados numéricos, estudos de convergências e comparações que evidenciam o potencial dessa metodologia para simulações numéricas de fenômenos físicos. Apesar de a contribuição principal deste trabalho ser o desenvolvimento de métodos para representação de superfícies a partir de pontos não-organizados, a experiência que adquirimos no desenvolvimento dessas técnicas nos conduziu à elaboração de mecanismos para representação de dados volumétricos não-organizados. Por conta disso, apresentamos dois mecanismos de representação a partir de dados volumétricos não-organizados com o intuito de serem aplicáveis a informações oriundas de malhas contendo células arbitrárias, isto é, propusemos a definição de um método de rendering unificado / Surface reconstruction from unorganized points has been one of the most promising scientific research areas in Computer Graphics. In addition, it has been used successfully for the definition of fluid interface in numerical simulation of fluid flow. There are several reasons to that fact: for instance, considering Computer Graphics, we have the handling of out-of-core data from complicated geometries and subject to noisy information that brings out opportunities for the development of new techniques. Further, considering Numerical Fluid Mechanics, where the input data does not come from tridimensional scanners, but from fluid interfaces, schemes that define the surface from unorganized points can offer geometrical and computational properties useful to numerical fluid flow simulation. The main goal of this project was the development of novel techniques for reconstructing surfaces from unorganized points with the capability to overcome the main drawbacks of important previous work. To that end, first we focused on the development of techniques based on moving-least-squares and on a robust twofold partition of unity Implicits. Added to the development of surface reconstruction from unorganized points, we proposed a novel scheme for defining fluid flow interfaces. We approach a meshless Lagrangian based on algebraic moving-least-squares surfaces. In addition, we presented several numerical results, convergence tests and comparisons, which state the power of the method to numerical simulation of physical phenomena. Although our main contributions were focused on surface reconstruction from points, we proposed methods to function reconstruction from unorganized volumetric data. Thus, we present two schemes to represent volumetric data from arbitrary meshes, i.e., a unified rendering scheme
|
Page generated in 0.0731 seconds