Supongamos que tenemos la siguiente lista de listas:
original = [[873, 3270, 873, 284],
[1641, 3271, 1641, 283],
[877, 3271, 877, 283],
[1637, 3270, 1637, 284],
[142, 244, 2373, 244],
[143, 3267, 848, 3267],
[905, 1707, 1610, 1707],
[904, 1710, 1611, 1710],
[1665, 1830, 2373, 1830],
[1666, 2487, 2372, 2487],
[1666, 1467, 2372, 1467],
[1666, 2847, 2372, 2847],
[1665, 1470, 2373, 1470],
[1666, 1827, 2372, 1827],
[1665, 2850, 2373, 2850],
[1665, 2490, 2373, 2490]]
Para darle un contexto a estos datos, digamos que cada elemento de original
es una lista de coordenadas en la forma [x1,y1,x2,y2]
, estas coordenadas representan segmentos. La idea es "simplificar" o "ajustar" los puntos de acuerdo a un nivel configurable. Si ven los valores que corresponden a x1
verán fácilmente valores bastante similares en algunos casos, en las otras columnas también se dan estos casos. La idea es sencilla, si hay una coordenada con el valor 1665
y otras con el valor 1666
, lo que se busca es aproximar ambos a un único valor, digamos al primero que aparezca. La tolerancia debería ser ajustable, por ejemplo 5, de forma tal que si primero aparece el valor 1665 y luego el 1660, este último sea ajustado y pase a ser 1665 (hay una distancia de 5 unidades entre ambos puntos que cumple con la tolerancia definida). La idea subyacente es simplificar los puntos de origen y destino de las rectas que son cercanas en dichos puntos.
En el ejemplo dado, la solución debiera ser algo como esta lista:
[[873, 3270, 873, 284],
[1641, 3270, 1641, 284],
[873, 3270, 873, 284],
[1641, 3270, 1641, 284],
[142, 244, 2373, 244],
[142, 3270, 848, 3270],
[905, 1707, 1610, 1707],
[905, 1707, 1610, 1707],
[1665, 1830, 2373, 1830],
[1665, 2487, 2373, 2487],
[1665, 1467, 2373, 1467],
[1665, 2847, 2373, 2847],
[1665, 1467, 2373, 1467],
[1665, 1830, 2373, 1830],
[1665, 2847, 2373, 2847],
[1665, 2487, 2373, 2487]]
Una aclaración, esto es un problema real, que me parece interesante, ya le encontré una forma de resolverlo, la cual no me convence del todo y por supuesto aceptaré cualquier otra solución más óptima o más simple.