DETERMINAÇÃO DA CURVA APROXIMADORA UTILIZANDO TRECHOS DE CURVAS DE BÉZIER E O RECOZIMENTO SIMULADO
Edson Kenji Ueda1; Marcos de Sales Guerra Tsuzuki1; Rogério Yugo Takimoto1; André Kubagawa Sato1; Thiago de Castro Martins1; Roberto Sílvio Ubertino Rosso Jr2
1 Escola Politécnica da Universidade de São Paulo; 2 Universidade do Estado de Santa Catarina
Resumo
Em CAD, uma tarefa muito importante é a determinação de curvas aproximadoras a partir de uma sequência fornecida de pontos. Este trabalho propõe um algoritmo que determina uma curva de Bézier por trechos que aproxima uma sequência fornecida de pontos. A otimização utiliza o recozimento simulado com vizinhança adaptativa com o intuito de minimizar a discrepância entre a sequência fornecida de pontos e a curva aproximadora. O comprimento da curva é utilizado como um fator de regularização. A discrepância entre a sequência fornecida de pontos e a curva é determinada pela somatória da distância de cada ponto da sequência até a curva aproximadora. Para o cálculo da distância de um ponto à curva, a curva é discretizada.
Palavras-chave: Curva de Bézier; recozimento simulado; ajuste de curvas