• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
10.11606/D.3.2016.tde-01022016-172642
Documento
Autor
Nome completo
Edson Kenji Ueda
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2015
Orientador
Banca examinadora
Tsuzuki, Marcos de Sales Guerra (Presidente)
Cappabianco, Fábio Augusto Menocci
Martins, Thiago de Castro
Título em português
Determinação da curva aproximadora pela composição de curvas de Bézier e aplicação do recozimento simulado.
Palavras-chave em português
Ajuste de curvas
Curva de Bézier
Recozimento simulado
Resumo em português
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.
Título em inglês
Curve fitting by composition of Bezier curves and simulated annealing
Palavras-chave em inglês
Bézier curve
Curve fitting
Simulated annealing
Resumo em inglês
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.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2016-02-02
 
AVISO: O material descrito abaixo refere-se a trabalhos decorrentes desta tese ou dissertação. O conteúdo desses trabalhos é de inteira responsabilidade do autor da tese ou dissertação.
  • Ueda, E. K., et al. Geometric Algorithm for Curve Interpolation With Non Uniform B-Splines. In XVI Simpósio Brasileiro de Automação Inteligente, Fortaleza, 2013. Anais do XVI Simpósio Brasileiro de Automação Inteligente.São Paulo : SBA, 2013.
  • Ueda, E. K., Almeida, J. S., and Tsuzuki, M. S. G. Curve Interpolation with Normal Information to Determine Contour Lines. In XXIII Copinaval 2013 - Congresso Panamericano de Ingenieria Naval, Costa Afuera e Ingenieria Portuaria, Ilha de Margarida, 2013. Libro de Ponencias y Conferencias del XXIII Congresso Panamericano de Ingenieria Naval, Costa Afuera e Ingenieria Portuaria.Ilha de Margarida : Instituto Panamericano de Ingenieria Naval, 2013.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2020. Todos os direitos reservados.