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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

42 3.2. Mudança <strong>de</strong> Contextos<br />

Figura 3.7: Casos básicos do algoritmo Marching Cubes.<br />

No caso que uma função diferenciável g tiver originada o sinal<br />

g (g[i, j, k] = g(i · δx, j · δy, k · δz)) e que g for conhecida, po<strong>de</strong>se<br />

também refinar o reticulado até que em cada cubo a topologia<br />

da superfície seja simples [vGW94, LOdF02, PLLdF06]. Em teoria,<br />

este procedimento po<strong>de</strong> gerar um reticulado infinitamente <strong>de</strong>nso (por<br />

exemplo numa superfície com uma alça arbitrariamente pequena), o<br />

que não é viável no computador. Porém, com técnicas <strong>de</strong> aritmética<br />

exata, é possível isolar estes casos (ver Figura 3.8).<br />

Figura 3.8: Reticulado adaptado para garantir a topologia do resultado:<br />

as partes vermelhas indicam regiões não validadas.

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

Saved successfully!

Ooh no, something went wrong!