cruzki
commented
12 years ago El proceso podría ser algo así.
- Durante el proceso de simplificación de vías, uno de los pasos es juntar en un mismo way todos los ways unitarios (con dos nodos) que sea posible.
- Al terminar dicho paso recorreríamos el way eliminando los nodos intermedios innecesarios calculando los ángulos que formen cualesquiera 3 nodos consecutivos. Esto se hace vía la función atan2 [2] teniendo en cuenta [1]. Esto es lo que tenemos que calcular es:
if (Math.abs(atan2(x1-x2,y1-y2)-atan2(x1-x3,y1-y3))<epsilon)
- Si el ángulo es menor en valor absoluto que un cierto número de grados, nos cepillamos el nodo intermedio y listo.
[1] http://maralboran.org/wikipedia/index.php/%C3%81ngulo_entre_dos_rectas_del_plano_%281%C2%BABach%29 [2] http://docs.oracle.com/javase/1.4.2/docs/api/java/lang/Math.html#atan2%28double,%20double%29
AnderPijoan
Se trata de eliminar nodos redundantes en las vías. Por ejemplo: A ------ B --------C El nodo B es redundante. Nótese que en algunos casos podemos considerar el nodo redundante aunque perdamos precisión. Hay que pensar también en los objetos redondeados.