Determinação da curva aproximadora pela composição de curvas de Bézier e aplicação do recozimento simulado.

Detalhes bibliográficos
Autor(a) principal: Edson Kenji Ueda
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://doi.org/10.11606/D.3.2016.tde-01022016-172642
Resumo: Determinar curvas a partir de uma série da pontos é uma tarefa importante e muito utilizada em CAD. Este trabalho propõe um algoritmo para determinar uma curva aproximadora representada por diversas curvas de Bézier em sequência a partir de uma sequência de pontos. É utilizada uma abordagem de curvas de Bézier por trechos, onde cada trecho possui continuidade C1-fraca. A otimização é feita pelo recozimento simulado com vizinhança adaptativa que minimiza a soma das distâncias de cada ponto da sequência à curva aproximadora e utiliza o comprimento da curva aproximadora como um fator de regularização. Adicionalmente, é utilizado o recozimento simulado multi-objetivo que avalia a influência da soma das distâncias de cada ponto à curva e do comprimento da curva separadamente. Também é feita uma comparação entre a técnica de ajuste de curvas e a técnica de interpolação de curvas.
id USP_4581015980a7bd5b147cf8dd06d6e1a0
oai_identifier_str oai:teses.usp.br:tde-01022016-172642
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis Determinação da curva aproximadora pela composição de curvas de Bézier e aplicação do recozimento simulado. Curve fitting by composition of Bezier curves and simulated annealing 2015-02-12Marcos de Sales Guerra TsuzukiFábio Augusto Menocci CappabiancoThiago de Castro MartinsEdson Kenji UedaUniversidade de São PauloEngenharia MecânicaUSPBR Ajuste de curvas Bézier curve Curva de Bézier Curve fitting Recozimento simulado Simulated annealing Determinar curvas a partir de uma série da pontos é uma tarefa importante e muito utilizada em CAD. Este trabalho propõe um algoritmo para determinar uma curva aproximadora representada por diversas curvas de Bézier em sequência a partir de uma sequência de pontos. É utilizada uma abordagem de curvas de Bézier por trechos, onde cada trecho possui continuidade C1-fraca. A otimização é feita pelo recozimento simulado com vizinhança adaptativa que minimiza a soma das distâncias de cada ponto da sequência à curva aproximadora e utiliza o comprimento da curva aproximadora como um fator de regularização. Adicionalmente, é utilizado o recozimento simulado multi-objetivo que avalia a influência da soma das distâncias de cada ponto à curva e do comprimento da curva separadamente. Também é feita uma comparação entre a técnica de ajuste de curvas e a técnica de interpolação de curvas. The task of determining a curve from a set of points is very important in CAD. This work proposes an algorithm to determine a sequence of Bézier curves that approximate a sequence of points. The piecewise Bézier curve is used, where each curve has C1- weak continuity. The optimization is done using the simulated annealing with adaptive neighborhood aiming at minimizing the sum of the distances from each point of the sequence to the generated curve. The length of this curve is used as a regularization factor. In addition, it is used a multi-objective simulated annealing that evaluates the influence of the sum of the distances from each point to the generated curve, and the curves length. It is also done a comparison between curve fitting and curve interpolation techniques. https://doi.org/10.11606/D.3.2016.tde-01022016-172642info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T18:01:50Zoai:teses.usp.br:tde-01022016-172642Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212023-12-22T11:56:51.012210Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.pt.fl_str_mv Determinação da curva aproximadora pela composição de curvas de Bézier e aplicação do recozimento simulado.
dc.title.alternative.en.fl_str_mv Curve fitting by composition of Bezier curves and simulated annealing
title Determinação da curva aproximadora pela composição de curvas de Bézier e aplicação do recozimento simulado.
spellingShingle Determinação da curva aproximadora pela composição de curvas de Bézier e aplicação do recozimento simulado.
Edson Kenji Ueda
title_short Determinação da curva aproximadora pela composição de curvas de Bézier e aplicação do recozimento simulado.
title_full Determinação da curva aproximadora pela composição de curvas de Bézier e aplicação do recozimento simulado.
title_fullStr Determinação da curva aproximadora pela composição de curvas de Bézier e aplicação do recozimento simulado.
title_full_unstemmed Determinação da curva aproximadora pela composição de curvas de Bézier e aplicação do recozimento simulado.
title_sort Determinação da curva aproximadora pela composição de curvas de Bézier e aplicação do recozimento simulado.
author Edson Kenji Ueda
author_facet Edson Kenji Ueda
author_role author
dc.contributor.advisor1.fl_str_mv Marcos de Sales Guerra Tsuzuki
dc.contributor.referee1.fl_str_mv Fábio Augusto Menocci Cappabianco
dc.contributor.referee2.fl_str_mv Thiago de Castro Martins
dc.contributor.author.fl_str_mv Edson Kenji Ueda
contributor_str_mv Marcos de Sales Guerra Tsuzuki
Fábio Augusto Menocci Cappabianco
Thiago de Castro Martins
description Determinar curvas a partir de uma série da pontos é uma tarefa importante e muito utilizada em CAD. Este trabalho propõe um algoritmo para determinar uma curva aproximadora representada por diversas curvas de Bézier em sequência a partir de uma sequência de pontos. É utilizada uma abordagem de curvas de Bézier por trechos, onde cada trecho possui continuidade C1-fraca. A otimização é feita pelo recozimento simulado com vizinhança adaptativa que minimiza a soma das distâncias de cada ponto da sequência à curva aproximadora e utiliza o comprimento da curva aproximadora como um fator de regularização. Adicionalmente, é utilizado o recozimento simulado multi-objetivo que avalia a influência da soma das distâncias de cada ponto à curva e do comprimento da curva separadamente. Também é feita uma comparação entre a técnica de ajuste de curvas e a técnica de interpolação de curvas.
publishDate 2015
dc.date.issued.fl_str_mv 2015-02-12
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 https://doi.org/10.11606/D.3.2016.tde-01022016-172642
url https://doi.org/10.11606/D.3.2016.tde-01022016-172642
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade de São Paulo
dc.publisher.program.fl_str_mv Engenharia Mecânica
dc.publisher.initials.fl_str_mv USP
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade de São Paulo
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1794502373385699328

Registros relacionados