29.01.2013 Views

Cálculo e Estimação de Invariantes Geométricos: Uma ... - Impa

Cálculo e Estimação de Invariantes Geométricos: Uma ... - Impa

Cálculo e Estimação de Invariantes Geométricos: Uma ... - Impa

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Capítulo 5. Geometria Afim: Superfícies 113<br />

bastante os cálculos. As fórmulas simplificadas são mais estáveis que<br />

o cálculo direto sem transformação, como confirmado em nossos experimentos.<br />

Usamos o software Maple para otimizar ambas as fórmulas<br />

diretas e com transformação, visando reduzir o número <strong>de</strong> operações.<br />

A comparação do número <strong>de</strong> operações nas fórmulas diretas e simplificadas<br />

explica claramente o ganho <strong>de</strong> estabilida<strong>de</strong> das fórmulas<br />

simplificadas (ver tabela 5.2).<br />

No entanto, a principal ferramenta <strong>de</strong> <strong>de</strong>rivação para obter as<br />

fórmulas das estruturas afins <strong>de</strong> superfícies implícitas vem do teorema<br />

da função implícita, on<strong>de</strong> todas as <strong>de</strong>rivadas <strong>de</strong> g são obtidas<br />

através <strong>de</strong> uma divisão por fz. Portanto, qualquer implementação<br />

numérica po<strong>de</strong> sofrer quando o gradiente é quase zero. Nas fórmulas<br />

simplificadas essa instabilida<strong>de</strong> é confinada na transformação A (em<br />

especial na escala não-uniforme S).<br />

Figura 5.10: A curvatura afim do parabolói<strong>de</strong> é K = 0, mas uma<br />

estimativa direta leva à instabilida<strong>de</strong> numérica (à esquerda). Com<br />

fórmulas simplificadas a estimativa é mais estável (à direita).<br />

Além disso, a métrica Berwald-Blaschke <strong>de</strong>genera d = 0 quando<br />

a curvatura Gaussiana Euclidiana é zero. Em particular, as curvaturas<br />

afins <strong>de</strong>vem ser infinito em pontos <strong>de</strong> sela, que são <strong>de</strong>licadas <strong>de</strong><br />

lidar em um contexto numérico. Um tratamento in<strong>de</strong>pen<strong>de</strong>nte dos<br />

pontos <strong>de</strong> inflexão tem sido proposto para as curvas através <strong>de</strong> uma<br />

cuidadosa reamostragem local [CLM07] e po<strong>de</strong>ria ser estendido para<br />

as superfícies em trabalhos futuros. Esta instabilida<strong>de</strong> permanece no<br />

interior da fórmulas simplificadas.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!