• 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
 
 
Mémoire de Maîtrise
DOI
10.11606/D.3.2016.tde-01022016-172642
Document
Auteur
Nom complet
Edson Kenji Ueda
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2015
Directeur
Jury
Tsuzuki, Marcos de Sales Guerra (Président)
Cappabianco, Fábio Augusto Menocci
Martins, Thiago de Castro
Titre en portugais
Determinação da curva aproximadora pela composição de curvas de Bézier e aplicação do recozimento simulado.
Mots-clés en portugais
Ajuste de curvas
Curva de Bézier
Recozimento simulado
Resumé en portugais
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.
Titre en anglais
Curve fitting by composition of Bezier curves and simulated annealing
Mots-clés en anglais
Bézier curve
Curve fitting
Simulated annealing
Resumé en anglais
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.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2016-02-02
 
AVERTISSEMENT: Le matériau se réfère à des documents provenant de cette thèse ou mémoire. Le contenu de ces documents est la responsabilité de l'auteur de la thèse ou mémoire.
  • 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.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2020. Tous droits réservés.