Cómo dibujar un contorno vectorial en una matriz de cuadrícula binaria

Gracias por el A2A.

Así es como lo haría.

Mantendría una lista de líneas.

Escanee todos los píxeles en la matriz:

por cada ‘1’ píxel

{

si el píxel a su izquierda es ‘0’ o está fuera de los límites, agregue una línea desde su parte inferior izquierda a su parte superior izquierda

si el píxel de arriba es ‘0’ o está fuera de los límites, agregue una línea desde la parte superior izquierda a la parte superior derecha

si el píxel a su derecha es ‘0’ o está fuera de los límites, agregue una línea desde su parte superior derecha a su parte inferior derecha

si el píxel a continuación es ‘0’ o está fuera de los límites, agregue una línea desde su parte inferior derecha a su parte inferior izquierda

}

Luego compararía todas las líneas entre sí y si el inicio y el final de una línea son iguales al final y al inicio de otra, entonces son la misma línea y se puede eliminar

Entonces, la parte binaria se refiere a una cuadrícula de píxeles cuadrados que están apagados o encendidos. La secuencia de la notación tripels es confusa. La segunda notación de una secuencia de pares es menos confusa. Puedo entender que estás enumerando las coordenadas en el plano 2D para todos los vértices.

Hay muchas maneras de hacer esto, pero dado que cada punto tiene 4 vértices, tiene más sentido para mí si asigna el cuadrado de coordenadas al centro del píxel. ¿También es importante el orden para su aplicación? Tener en cuenta estas cosas lo ayudará a seleccionar el mejor contenedor.

Construye una cuadrícula de bordes de 6 × 6. Para cada bloque, alterna los cuatro bordes dentro o fuera de la cuadrícula de bordes. Esto elimina todas las partes de línea que no desea dibujar. Si no le importa en qué orden se dibujan las líneas, ya está.

Si desea que las líneas estén en orden de bucle, escanee los bordes horizontales de la cuadrícula, de arriba a la izquierda a la derecha. Siempre que encuentre un borde establecido, llame a TraceEdges (su coord oeste, este), que genera el borde justo en la de , lo borra, avanza la coordenada en esa dirección, luego busca en sentido horario El siguiente set edge. Si encuentra uno, continúe rastreando desde allí. Una vez que finalice TraceEdges, continúe el escaneo en caso de que sus bloques requieran más de un bucle para dibujar.

Puede codificar movimientos Norte, Este, Sur y Oeste como 00, 01, 10, 11 en 2 bits, produciendo 4 movimientos guardados en un byte. Todo lo que necesita es un vértice inicial y un número de movimientos / 4 bytes para definir una forma.