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 3. Geometria Euclidiana: Superfícies 59<br />

Portanto,<br />

��<br />

V ol(U) = V ol(U) +<br />

��<br />

= V ol(U) +<br />

+<br />

��<br />

� T<br />

Ω<br />

� T<br />

3.6 Discussão<br />

� T<br />

Ω<br />

� T<br />

Ω<br />

||(σt)u × (σt)v||dudvds<br />

t=0<br />

||σu × σv||dudvds<br />

t=0<br />

(−2sH)||σu × σv||dudvds<br />

t=0<br />

��<br />

+ (s<br />

Ω t=0<br />

2 K)||σu × σv||dudvds<br />

= V ol(U) + T A(s) − T 2<br />

��<br />

HdA +<br />

Ω<br />

T 3<br />

3<br />

��<br />

Ω<br />

KdA.<br />

Ao longo <strong>de</strong>sse capítulo estudamos superfícies regulares tanto paramétricas<br />

como implícitas, notamos que o teorema da função implícita<br />

é um resultado fundamental para obtermos as proprieda<strong>de</strong>s<br />

geométricas no caso implícito a partir do caso paramétrico.<br />

Além disso, para construir uma representação discreta da superfície<br />

a partir <strong>de</strong> sinais discreto, vimos que o algoritmo Marching<br />

Cubes é muito útil, mas tal algoritmo apresenta casos ambíguos durante<br />

a extração da malha, <strong>de</strong> forma que nem sempre tem a topologia<br />

correta e nem a malha converge para a superfície.<br />

Contando que os sinais po<strong>de</strong>m ser ou positivo ou negativo em cada<br />

um dois 8 cantos do cubo, temos 2 8 = 256 configurações básicas, redutíveis<br />

à 15 casos se tirar casos equivalentes por rotação ou simetria.<br />

Porém, se incluirmos os sub-casos para garantir que a triangulação<br />

corresponda com a topologia da interpolação tri-linear, isso gera 33<br />

casos bases <strong>de</strong>rivados em mais <strong>de</strong> 730 por simetria [LLVT03]. Esta<br />

complexida<strong>de</strong> tornou a busca por alternativas ao Marching Cubes<br />

original [NY06].<br />

As abordagens <strong>de</strong>talhadas anteriormente não têm um formalismo<br />

único: funções multilineares permitem criar globalmente uma su-<br />

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

Saved successfully!

Ooh no, something went wrong!