[
Date Prev][
Date Next][
Thread Prev][
Thread Next][
Date Index][
Thread Index]
[
List Home]
| [udig-devel] Spanish help please? | 
I found this charming javadoc:
     * Estrategia:
     * <ul>
     * <li> Construir un grafo con todos los edges y nodes de la 
intersección del polÃgono con la
     * lÃnea
     * <li> Ponderar los nodos según la cantidad de edges incidentes. 
Nodos son solo las
     * intersecciones del boundary del poligono con el linestring y el 
punto inicial de cada parte
     * del boundary.
     * <li> Ponderar los edges según son shared (todos los del 
linestring) o non shared (todos los
     * del boundary del poligono). Almacenar la lista de coordenadas 
del edge en el edge.
     * <li> Comenzar a recorrer el grafo por un nodo cualquiera, 
empezando por su primer edge
     * <li> Recorrer siempre hacia el nodo siguiente, seleccionando el 
edge cuyo primer segmento de
     * su linestring presenta un menor angulo a la izquiera (CCW) con 
el ultimo segmento del
     * linestring del edge en curso.
     * <li> Eliminar del grafo los edges non-shared que se utilizaron
     * <li> Disminuir en 1 la ponderación de los nodos que se utilizaron
     * <li> Marcar los edges restantes que tengan algun nodo con 
ponderación < 3 como non-shared
     * <li> Eliminar del grafo los nodos con ponderación 1
     * </ul>
Help :-)
Jody