Tengo una imagen de 500 píxeles por 500 píxeles que estoy usando para extraer datos de una matriz de 250 000 índices donde cada índice representa 1 píxel.
El usuario puede dibujar un rectángulo en cualquier orientación y yo estoy capturando las coordenadas de cada esquina.
Estoy tratando de capturar cada píxel dentro del rectángulo para hacer referencia a la matriz de datos y extraer los datos relacionados.
Observé el algoritmo de Bresenham en Javascript y, aunque puedo obtener todos los puntos entre cada una de las coordenadas usando esta solución, no puedo recorrer estos puntos ya que las rutas no siempre contienen la misma cantidad de píxeles.
Un ejemplo de los valores que estoy buscando usando las siguientes coordenadas sería:
corner1 = [100,100] corner2 = [100,105] corner3 = [105,105] corner4 = [105,100]Y el resultado (el orden de clasificación no es importante):
pixelsInRectangle = [ [100,100],[100,101],[100,102],[100,103],[100,104],[100,105], [101,100],[101,101],[101,102],[101,103],[101,104],[101,105], [102,100],[102,101],[102,102],[102,103],[102,104],[102,105], [103,100],[103,101],[103,102],[103,103],[103,104],[103,105], [104,100],[104,101],[104,102],[104,103],[104,104],[104,105], [105,100],[105,101],[105,102],[105,103],[105,104],[105,105] ]Un conjunto de coordenadas que estoy tratando de resolver son:
corner1 = [183,194] corner2 = [190,189] corner3 = [186,184] corner4 = [179,190]¡Cualquier recomendación sería muy apreciada!
Si el rectángulo no está alineado con el eje:
Ordenar vértices por coordenada Y.
Consigue el más bajo. De las dos coordenadas Y siguientes, elija las izquierda y derecha.
Inicie el escaneo de rasterización de línea simple a lo largo del borde izquierdo y a lo largo del borde derecho simultáneamente: para el valor Y entero actual, calcule la coordenada X redondeada correspondiente para el borde izquierdo, para el borde derecho, y genere toda la línea horizontal entre (xleft, y)-(xright,y)
Para la arista entre vértices (x0,y0)-(x1,y1) fórmula es
x = x0 + (x1-x0)*(y-y0)/(y1-y0)( ejemplo de triángulo explotando la misma técnica )
Cuando se alcance algún vértice, cambie la ecuación de la arista correspondiente, continúe.
De esta manera, llenas un triángulo, un paralelogramo, otro triángulo (o solo dos triángulos si dos vértices comparten la misma Y)
(Puede usar Bresenham o DDA, u otro algoritmo de rasterización de línea si es necesario)