Marching cubes: differenze tra le versioni

Versione delle 21:49, 24 apr 2014

Versione delle 21:56, 12 mag 2014

Riga 11:

La loro prima versione pubblicata sfruttò una simmetria rotazionale e riflettente ed anche particolari cambiamenti nella costruzione di una tabella con 15 configurazioni univoche. Tuttavia, nell'elaborazione delle facce, ci sono alcuni casi ambigui.<ref>{{cite book |title=The Marching Cubes |url=http://users.polytech.unice.fr/~lingrand/MarchingCubes/algo.html}}</ref> Questi casi ambigui possono portare a meshing con fori. Topologicamente parlando, correggere isosuperfici può comportare uno sforzo supplementare.<ref name="citeseerx.ist.psu.edu">{{cite book |title=Marching Cubes 33: Construction of Topologically Correct Isosurfaces |url=http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.7139}}</ref>

Il problema si viene a creare per i casi in presenza di segno doppio, dove si riscontrano almeno due scelte corrette per il quale il profilo è valido. La scelta reale non importa, ma deve essere topologicamente coerente. I casi primari portano a scelte coerenti, ma il cambiamento di segno può comportare errori. La tabella estesa in <ref name="citeseerx.ist.psu.edu"/> mostra 33 configurazioni.

Le ambiguità sono state migliorate con lo sviluppo di nuovi algoritmi come nel 1991 [[asymptotic decider]] di Nielson e Hamann<ref>{{cite journal|last1=Nielson|first1=Gregory M.|last2=Hamann|first2=B.|title=The asymptotic decider: resolving the ambiguity in marching cubes|journal=Proceeding VIS '91 Proceedings of the 2nd conference on Visualization '91|year=1991|url=http://dl.acm.org/citation.cfm?id=949621}}</ref> il quale corresse queste anomalie.<ref name="HansenJohnson2004">{{cite book|author1=Charles D. Hansen|author2=Chris R. Johnson|title=Visualization Handbook|url=http://books.google.com/books?id=ZFrlULckWdAC&pg=PA9|year=2004|publisher=Academic Press|isbn=978-0-12-387582-2|page=9}}</ref><ref name="DykesMacEachren2005">{{cite book|author1=A. Lopes|author2=K. Bordlie|chapter=Interactive approaches to contouring and isosurfaces for geovisualization|editor=Jason Dykes|editor2=Alan M. MacEachren|editor3=M. J. Kraak|title=Exploring Geovisualization|url=http://books.google.com/books?id=gUza-nsEwioC&pg=PA352|year=2005|publisher=Elsevier|isbn=978-0-08-044531-1|pages=352–353}}</ref> Diverse altre analisi di ambiguità e miglioramenti relativi sono stati proposti da allora; vedasi l'indagine del 2005 di Lopes e Bordlie, per esempio.<ref name="DykesMacEachren2005"/>

== Descrizione dell'algoritmo ==

Riga 30 ⟶ 29:

==Questioni relative ai brevetti==

{{F|computer grafica|aprile 2014}}

L'algoritmo marching cubes algorithm è ritenuto dai sostenitori del [[software libero]] come un caso principale nel campo della [[computer grafica]] dei mali del[[Software proprietario]] {{citazione necessaria}}. Essi sostengono che limplementazione brevettata (United States Patent 4,710,876<ref name="patent">{{US patent|4710876|Marching Cubes, US Patent Office entry}}</ref>) sia ovvia relativamente al problema della generazione di superfici. E'È stato sviluppato un algoritmo similare chiamato [[marching tetrahedra]], al fine di aggirare il brevetto, oltre a risolvere alcuni casi di ambiguità con qualche configurazione del cubo. La licenza dell'algoritmo [[marching cubes]] è scaduta nel 2005, ed è ora legale per la comunità nel campo della computer grafica usare l'algoritmo senza diritti d'autore da più di 18 anni dalla sua dato di emissione (December 1, 1987<ref name="patent" />).

== Riferimenti ==