• 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
 
 
Disertación de Maestría
DOI
10.11606/D.3.2016.tde-01022016-172642
Documento
Autor
Nombre completo
Edson Kenji Ueda
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2015
Director
Tribunal
Tsuzuki, Marcos de Sales Guerra (Presidente)
Cappabianco, Fábio Augusto Menocci
Martins, Thiago de Castro
Título en portugués
Determinação da curva aproximadora pela composição de curvas de Bézier e aplicação do recozimento simulado.
Palabras clave en portugués
Ajuste de curvas
Curva de Bézier
Recozimento simulado
Resumen en 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 en inglés
Curve fitting by composition of Bezier curves and simulated annealing
Palabras clave en inglés
Bézier curve
Curve fitting
Simulated annealing
Resumen en 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.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2016-02-02
 
ADVERTENCIA: El material descrito abajo se refiere a los trabajos derivados de esta tesis o disertación. El contenido de estos documentos es responsabilidad del autor de la tesis o disertación.
  • 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 los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2020. Todos los derechos reservados.