2011-05-12 17 views
6

en mi juego, yo quiero a la disposición casillas a lo largo de los bordes de una imagen monocromática: enter image description herecuadrados ayuda para entender que marchan algoritmo

así que encontré este algoritmo que debería resolver el problema. http://en.wikipedia.org/wiki/Marching_squares

No parece tan difícil de implementar, solo creo que no entiendo exactamente lo que dice Wiki. Creo que tengo que dividir la imagen en celdas donde cada celda representa 2x2 píxeles en la imagen. ¿Es eso correcto? entonces yo estoy perdido por esta instrucción:

Para cada celda de la cuadrícula contorneado:

1.Compose los 4 bits en las esquinas de la celda para construir un índice binario: caminar alrededor de la célula en un sentido horario dirección que agrega el bit al índice, usando O bit a bit y desplazamiento a la izquierda, desde el bit más significativo en la parte superior izquierda hasta el bit menos significativo en la parte inferior izquierda. El índice de 4 bits resultante puede tener 16 valores posibles en el rango 0-15.

No estoy seguro de cómo agregar el bit.

Gracias

+0

Marching squares es * no * lo que desea, a pesar de su nombre. – lhf

+0

@lhf, entonces ¿qué es lo que quiero? – jmasterx

Respuesta

1

Después de crear las células de 2x2, por cada uno que calculan un número de la siguiente manera:

  • configurar el número a 0
  • si el punto superior izquierdo está por encima del umbral, añadir 8
  • si el punto superior derecho está por encima, añadir 4
  • si el punto inferior derecho está por encima, añadir 2
  • si el punto inferior izquierdo está por encima del umbral, agregue 1.

Formateo editado.

Cuestiones relacionadas