Hacer una línea, pintar los puntos intermedios de 2 puntos.
(1/1)
Tachikomaia:
No estoy pudiendo resolverlo.
Véase la imagen.
Si se quiere unir el punto o casillero A con el 2, como está marcado con verde, puede hacerse algo así:
XDelCasilleroaPintar = 0
Repetir
YDelCasilleroaPintar = XDelCasilleroaPintar
Pintar casillero ubicado en XDelCasilleroaPintar, YDelCasilleroaPintar
XDelCasilleroaPintar++
Mientras XDelCasilleroaPintar<3
Columnas (X) y filas (Y) fue contado desde 0.
Hay una relación entre Columna y Fila, una muy simple.
Si en cambio queremos unir el casillero B con el 2, debemos averiguar la relación entre fila y columna, algo así:
Fila y Columna
0 y 1
2 y 2
Nótese que estoy usando fila de base en vez de columna porque incluye más puntos en posiciones enteras.
En fin, sé que debo hacer esto:
YDelCasilleroaPintar = 0
Repetir
XDelCasilleroaPintar = 1+YDelCasilleroaPintar/2
Pintar casillero ubicado en XDelCasilleroaPintar, YDelCasilleroaPintar
YDelCasilleroaPintar++
Mientras YDelCasilleroaPintar<=YDelCasillero2
Pero necesito la fórmula para obtener todos esos números.
¿Por qué ese 1?
Asumo que porque el YDeB-XDeB=1. O sea el Y del punto B es 1 y el X es 0. Está en la columna 1, fila 0.
¿Por qué +YDelCasilleroaPintar/2?
Además hay otros casos en que cuando una cosa (fila o columna, pintándose) aumenta la otra disminuye, como que son reglas de 3 negativas, no sé.
En definitiva el programa debe poder señalar 2 puntos al azar y determinar cuales intermedios debe pintar.
Son casilleros en realidad, pero es más o menos lo mismo.
Cuando un casillero tenga una ubicación decimal, se la redondería. No hay una respuesta correcta sobre hacia dónde cuando sea .5, ni importa en mi caso.
Mr.Byte:
Quizas tendrias de adaptar el algoritmo de Bresenham
Tachikomaia:
De momento se me hizo complicado de entender, como mucho en Wikipedia, seguiré intentando.
Tachikomaia:
Intenté hacer un código con ayuda pero también se me hace muy complicado.
Lo mejor que logré sería esto:
Código
function GenerarLineas () {
// Pintar cuadraditos de modo que se forme una línea:
// Elegir un color distinto al color del cuadro:
do {
ColorDeImagen = PosiblesColores[random(PosiblesColores.length)];
} while (ColorDelCuadro == ColorDeImagen);
// Determinar ubicación del punto 1,
// llamado Punto en vez de Cuadradito porque...
// ese nombre puede que se esté usando en otra cosa:
FilaDePunto1 = random(CuadraditosPorFila);
ColumnaDePunto1 = random(CuadraditosPorFila);
trace("FilaDePunto1: "+FilaDePunto1);
trace("ColumnaDePunto1: "+ColumnaDePunto1);
// Averiguar qué cuadradito es y pintarlo:
// NroDelCuadraditoaPintar = FilaDePunto1*CuadraditosPorFila+ColumnaDePunto1;
// ParaColorDeCuadradito = new Color(Cuadro_pCuadradito+NroDelCuadraditoaPintar);
// ParaColorDeCuadradito.setRGB(ColorDeImagen);
// Punto 2 asegurando que no sea igual:
do {
ColumnaDePunto2 = random(CuadraditosPorFila);
FilaDePunto2 = random(CuadraditosPorFila);
} while (ColumnaDePunto1 == ColumnaDePunto2 && FilaDePunto1 == FilaDePunto2);
trace("FilaDePunto2: "+FilaDePunto2);
trace("ColumnaDePunto2: "+ColumnaDePunto2);
// Para cálculos con regla de 3:
FilasDeDistancia = FilaDePunto2-FilaDePunto1;
ColumnasDeDistancia = ColumnaDePunto2-ColumnaDePunto1;
trace("FilasDeDistancia: "+FilasDeDistancia);
trace("ColumnasDeDistancia: "+ColumnasDeDistancia);
// Averiguar la distancia mayor y graficar en función de ella:
if (Math.abs(ColumnasDeDistancia) >= Math.abs(FilasDeDistancia)) {
RelacionFilasColumnas = FilasDeDistancia/ColumnasDeDistancia;
trace("RelacionFilasColumnas: "+RelacionFilasColumnas);
ColumnaBase = ColumnaDePunto1;
// Averiguar si avanzar hacia la derecha (+1) o la izquierda (-1):
if (ColumnasDeDistancia >= 0) {
Paso = 1;
} else {
Paso = -1;
}
do {
trace("ColumnaBase: " + ColumnaBase);
DistanciaRecorrida = ColumnaBase - ColumnaDePunto1;
FilaCorrespondiente = Math.round(DistanciaRecorrida * RelacionFilasColumnas + FilaDePunto1);
trace("FilaCorrespondiente: " + FilaCorrespondiente);
NroDelCuadraditoaPintar = FilaCorrespondiente * CuadraditosPorFila + ColumnaBase;
ParaColorDeCuadradito = new Color(Cuadro_pCuadradito + NroDelCuadraditoaPintar);
ParaColorDeCuadradito.setRGB(ColorDeImagen);
// Avanzar o retroceder según corresponda:
ColumnaBase = ColumnaBase + Paso;
// El bucle se detiene cuando pasamos el Punto 2 (usamos Paso para evaluar correctamente la dirección):
} while ((Paso == 1 && ColumnaBase <= ColumnaDePunto2) || (Paso == -1 && ColumnaBase >= ColumnaDePunto2));
} else {
RelacionFilasColumnas = ColumnasDeDistancia/FilasDeDistancia;
FilaBase = FilaDePunto1;
if (FilasDeDistancia >= 0) {
Paso = 1;
} else {
Paso = -1;
}
do {
DistanciaRecorrida = FilaBase - FilaDePunto1;
ColumnaCorrespondiente = Math.round(DistanciaRecorrida * RelacionFilasColumnas + ColumnaDePunto1);
NroDelCuadraditoaPintar = FilaBase * CuadraditosPorFila + ColumnaCorrespondiente;
ParaColorDeCuadradito = new Color(Cuadro_pCuadradito + NroDelCuadraditoaPintar);
ParaColorDeCuadradito.setRGB(ColorDeImagen);
// Avanzar o retroceder según corresponda:
FilaBase = FilaBase + Paso;
// El bucle se detiene cuando pasamos el Punto 2 (usamos Paso para evaluar correctamente la dirección):
} while ((Paso == 1 && FilaBase <= FilaDePunto2) || (Paso == -1 && FilaBase >= FilaDePunto2));
}
}
Ejemplo de salida:
Las marcadas con circulo parecen mal, me cuesta ver, parece que tienen 2 puntos en una columna, 4 en otra y 2 en otra. Debería ser 3 en cada una.
Y pueden ocurrir casos como este:
Que es de 2, 4, 3 parece.
Acá se ve el motivo:
En la coiumna 0 dice que la fila debe ser 0.
En la columna 1, fila 0.25, se redondea, es 0.
Columna 2, fila 0.5, al redondear queda 1.
Y así sucesivamente.
Intentando corregir eso hice esto:
Código
function GenerarLineas () {
(...)
if (Math.abs(ColumnasDeDistancia) >= Math.abs(FilasDeDistancia)) {
PuntosPorFila = Math.floor(ColumnasDeDistancia/FilasDeDistancia);
trace("PuntosPorFila: "+PuntosPorFila);
// Puntos que no se pudieron repartir equitativamente...
// entre las filas:
Resto = ColumnasDeDistancia%FilasDeDistancia;
trace("Resto: "+Resto);
// Para repartirlos estéticamente:
DistanciaDeExtras = ColumnasDeDistancia/(Resto+1);
trace("DistanciaDeExtras: "+DistanciaDeExtras);
ExtraaColocar = 1
FilaDeExtra = DistanciaDeExtras
Pueden probar explicarme el algoritmo que mencionaron o corregir y continuar el que puse. Algo que veo es que no debo dividir entre las distancias sino que tengo filas y columnas a repartir, o sea, la distancia entre la fila de los puntos puede ser 2 por ejemplo, pero eso significa que son 3 filas, que la línea tendrá 3 filas.
Probé aplicar esto a mi código anterior pero me salen líneas cortadas, tendré que pensarlo mejor.
Navegación