[
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