El que marcha los cubos es un algoritmo de los gráficos de computadora, publicado en los procedimientos SIGGRAPH 1987 Lorensen y Cline, porque extrayendo un acoplamiento poligonal de un Isosurface de un campo escalar 3D (a veces llamado Voxels .
El algoritmo procede a través del campo escalar, tomando ocho localizaciones vecinas a la vez (así formando un cubo imaginario), después determinando los polígonos necesarios para representar la parte del isosurface que pasa a través de este cubo. Los polígonos individuales entonces están fundidos en la superficie deseada.
Esto es hecha creando un índice a un arsenal calculado de antemano de 256 configuraciones posibles del polígono () dentro del cubo, tratando cada uno de los 8 valores escalares como pedacito en un número entero de 8 bits. Si el valor del escalar es más alto que el ISO-valor (es decir, está dentro de la superficie) entonces el pedacito apropiado se fija a uno, mientras que si es más bajo (afuera), se fija a cero. El valor final después de que se comprueben los 8 escalares, es el índice real al arsenal de la configuración del polígono.
Finalmente cada cima de los polígonos generados es puesta en la posición apropiada a lo largo del borde del cubo linear interpolando los dos valores escalares que son conectados por ese borde.
El arsenal calculado de antemano de 256 configuraciones del cubo se puede obtener por reflexiones y rotaciones simétricas de 15 casos únicos.
El gradiente del campo escalar en cada punto de rejilla es también el vector normal de un isosurface hipotético que pasa de ese punto. Por lo tanto, podemos interpolar estos normals a lo largo de los bordes de cada cubo para encontrar los normals de las cimas generadas que son esenciales para sombrear el acoplamiento resultante con un cierto modelo de la iluminación.
Los usos de este algoritmo se refieren principalmente a visualizaciones médicas tales como imágenes de los datos de la exploración CT y MRI, y al modelado especial del efecto o tridimensional con qué generalmente se llama Metaballs u otros metasurfaces.
Ediciones de patente
Este algoritmo era el ejemplo típico en el campo de los gráficos de las aflicciones que patentaban el software, patentadas a pesar de ser una solución relativamente obvia al problema de la superficie-generación. Otro algoritmo similar fue desarrollado, llamado los tetraedros que marchaban, para evitar la patente así como un problema de menor importancia de la ambigüedad de cubos que marchaban con algunas configuraciones del cubo. Esta patente ha expirado recientemente, y es legal para que la comunidad de los gráficos ahora la utilice sin derechos puesto que más de 20 años han pasado a partir de su fecha de limadura (el 5 de junio de 1985) ().
Fuentes
.| Random links: | Fortaleza Sumner, New México | Lincklaen, Nueva York | Sugawara ninguÌn Takasue ninguÌn musume | El daño | Pirámides chinas |