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

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Ueda, Edson Kenji
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Ajuste de curvas
Bézier curve
Curva de Bézier
Curve fitting
Recozimento simulado
Simulated annealing
Link de acesso: http://www.teses.usp.br/teses/disponiveis/3/3152/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
spelling 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 annealingAjuste de curvasBézier curveCurva de BézierCurve fittingRecozimento simuladoSimulated annealingDeterminar 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.Biblioteca Digitais de Teses e Dissertações da USPTsuzuki, Marcos de Sales GuerraUeda, Edson Kenji2015-02-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3152/tde-01022016-172642/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2017-09-04T21:06:17Zoai: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:27212017-09-04T21:06:17Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv 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
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.
Ueda, Edson Kenji
Ajuste de curvas
Bézier curve
Curva de Bézier
Curve fitting
Recozimento simulado
Simulated annealing
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 Ueda, Edson Kenji
author_facet Ueda, Edson Kenji
author_role author
dc.contributor.none.fl_str_mv Tsuzuki, Marcos de Sales Guerra
dc.contributor.author.fl_str_mv Ueda, Edson Kenji
dc.subject.por.fl_str_mv Ajuste de curvas
Bézier curve
Curva de Bézier
Curve fitting
Recozimento simulado
Simulated annealing
topic Ajuste de curvas
Bézier curve
Curva de Bézier
Curve fitting
Recozimento simulado
Simulated annealing
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.none.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 http://www.teses.usp.br/teses/disponiveis/3/3152/tde-01022016-172642/
url http://www.teses.usp.br/teses/disponiveis/3/3152/tde-01022016-172642/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
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_ 1815257778014388224

Registros relacionados