Marching cubes: differenze tra le versioni

Versione delle 17:38, 22 nov 2013

Versione delle 22:05, 19 mar 2014

Riga 3:

'''Marching cubes''' (tradotto letteralmente: cubi marcianti) è un [[algoritmo]] di [[computer grafica]], pubblicato al [[SIGGRAPH]] del [[1987]] da Lorensen e Cline per estrarre una [[mesh]] poligonale di una [[isosuperficie]] da un campo scalare [[Computer grafica 3D|3D]] (talvolta chiamati [[voxel]]).

[[File:Marchingcubes-head.png|thumb|right|Testa e strutture cerebrali (nascoste) estratte da 150 [[Imaging a risonanza magnetica|MRI]] slice usando i marching-cubes (circa 150.000 triangoli)]]

== Descrizione dell'agoritmo ==

Riga 12:

Infine ciascun [[vertice (geometria)|vertice]] di poligoni generati è messo nella posizione appropriata lungo il vertice del cubo [[Metodo dell'interpolazione lineare|interpolando linearmente]] i valori dei due scalari che sono connessi da quel vertice.

[[File:MarchingCubes.svg|thumb|right|350pxupright=1.6|15 configurazioni univoche]] L'array precalcolato delle 256 configurazioni può essere ottenuto per [[riflessione (geometria)|riflessione]] e [[rotazione (matematica)|rotazioni]] [[simmetria (matematica)|simmetriche]] degli unici 15 casi.

Il gradiente del campo scalare ad ogni punto della griglia è anche il vettore normale di una ipotetica isosuperficie