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
- TAGS
- invariantes
- impa
- www.impa.br
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.