Analytical method for smooth interpolation of two-dimensional scalar fields

Detalhes bibliográficos
Autor(a) principal: Rodrigues, Luís João Soares de Sousa
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/38850
Resumo: Dissertação de Mestrado Integrado em Engenharia Mecânica apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra.
id RCAP_ae76146fd44ea65f7b8a3f4209cedf83
oai_identifier_str oai:estudogeral.uc.pt:10316/38850
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Analytical method for smooth interpolation of two-dimensional scalar fieldsInterpolationSmoothTwo-Dimensional2DSurfaceScalar FieldMethodAlgorithmAnalyticalBijectivePiecewiseInterpolaçãoSuaveBidimensional2DSuperfícieCampo EscalarMétodoAlgoritmoAnalíticoBijectivoPiecewiseDissertação de Mestrado Integrado em Engenharia Mecânica apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra.The aim of the present MSc thesis is the accomplishment and evaluation of a novel two-dimensional smooth interpolation method – in the form z= f(x,y) – from an irregularly distributed dataset, that intrinsically assures gradient continuity and absence of residuals at the input data points, whilst offering some advantages over existing methods. The method is generically based on local trends, which are defined from the values of neighbour input points. The neighbour relationships are topologically defined by means of an irregular triangular tessellation (e.g. Delaunay Triangulation) and the local trend of the interpolation is defined by tangency planes at the input points. The resulting functional surface is piecewise in nature, which assures, a priori, a consistent behaviour, independently of local variations of input data density. The global spatial domain is sub-divided in local triangular domains, by means of the aforementioned triangular tessellation. At the vertices, first-derivative continuity (differentiability class C1) is assured by guaranteeing the tangency of the interpolated surface with the planes that define the local trends. This tangency is achieved by the use of smooth blending functions – defined in the local space coordinate system – that have null first order derivatives at the data vertices. Smoothness at the local spatial domain boundaries is also achieved by making the local coordinate orientation continuous between adjacent triangles (e.g. by making the local coordinates orthogonal with the triangle edges). The method was implemented in code (in Visual Basic) and the viability of the concept was demonstrated. Its virtues and shortcomings were analysed by comparison with other available interpolation methods and algorithms, using both simulated and real datasets. There is still room for improvement and refinement and several possible avenues are mentioned.O objectivo do presente trabalho é a elaboração e avaliação de um novo método de interpolação bidimensional “suave” – da forma z= f(x,y) – a partir de um conjunto de pontos irregularmente distribuídos, que assegure, intrinsecamente, continuidade de gradiente, ausência de resíduos nos pontos de entrada e, adicionalmente, algumas vantagens sobre os métodos actualmente disponíveis. O método é genericamente baseado em tendências locais, que são definidas com base nos valores dos pontos de entrada vizinhos. As relações de vizinhança são topologicamente definidas por intermédio de uma rede de triangulação e a tendência local é definida mediante planos de tangencia nos pontos de entrada. A superfície funcional resultante é definida por partes, o que assegura, a priori, um comportamento consistente, independentemente de variações locais na densidade espacial dos pontos de entrada. O domínio espacial global é subdividido em domínios locais triangulares, mediante a triangulação anteriormente referida. Nos vértices, a continuidade da primeira derivada (classe C1) é assegurada garantindo a tangencia da superfície interpolada com os planos que definem as tendências locais. Esta tangencia é conseguida mediante o uso de blending functions – definidas no espaço de coordenadas locais – que têm derivada nula nos extremos locais (i.e. vértices e arestas). A “suavidade” nas fronteiras dos espaços locais (triângulos) é conseguida garantido a continuidade de orientação das coordenadas locais entre domínios adjacentes (e.g., ortogonalizando as coordenadas locais com os lados dos triângulos). O método foi implementado em código (em Visual Basic) e a viabilidade do conceito foi demonstrada. As suas virtudes e limitações foram analisadas por comparação com outros métodos e algoritmos de interpolação disponíveis, utilizando dados simulados e reais.2015-09-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/38850http://hdl.handle.net/10316/38850TID:201664666engRodrigues, Luís João Soares de Sousainfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-05-25T01:38:06Zoai:estudogeral.uc.pt:10316/38850Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:59:04.872008Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Analytical method for smooth interpolation of two-dimensional scalar fields
title Analytical method for smooth interpolation of two-dimensional scalar fields
spellingShingle Analytical method for smooth interpolation of two-dimensional scalar fields
Rodrigues, Luís João Soares de Sousa
Interpolation
Smooth
Two-Dimensional
2D
Surface
Scalar Field
Method
Algorithm
Analytical
Bijective
Piecewise
Interpolação
Suave
Bidimensional
2D
Superfície
Campo Escalar
Método
Algoritmo
Analítico
Bijectivo
Piecewise
title_short Analytical method for smooth interpolation of two-dimensional scalar fields
title_full Analytical method for smooth interpolation of two-dimensional scalar fields
title_fullStr Analytical method for smooth interpolation of two-dimensional scalar fields
title_full_unstemmed Analytical method for smooth interpolation of two-dimensional scalar fields
title_sort Analytical method for smooth interpolation of two-dimensional scalar fields
author Rodrigues, Luís João Soares de Sousa
author_facet Rodrigues, Luís João Soares de Sousa
author_role author
dc.contributor.author.fl_str_mv Rodrigues, Luís João Soares de Sousa
dc.subject.por.fl_str_mv Interpolation
Smooth
Two-Dimensional
2D
Surface
Scalar Field
Method
Algorithm
Analytical
Bijective
Piecewise
Interpolação
Suave
Bidimensional
2D
Superfície
Campo Escalar
Método
Algoritmo
Analítico
Bijectivo
Piecewise
topic Interpolation
Smooth
Two-Dimensional
2D
Surface
Scalar Field
Method
Algorithm
Analytical
Bijective
Piecewise
Interpolação
Suave
Bidimensional
2D
Superfície
Campo Escalar
Método
Algoritmo
Analítico
Bijectivo
Piecewise
description Dissertação de Mestrado Integrado em Engenharia Mecânica apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra.
publishDate 2015
dc.date.none.fl_str_mv 2015-09-22
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10316/38850
http://hdl.handle.net/10316/38850
TID:201664666
url http://hdl.handle.net/10316/38850
identifier_str_mv TID:201664666
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133882227884032

Registros relacionados