Estructuras de datos geogrficos

Modelos espaciales complejos

La unidad compleja ms simple es el arco. Esta es usada para representar una lnea curva o no recta. En las uniones de lneas se requiere de un tipo especial de punto llamada nodo, por ejemplo, en la unin de dos ros o por ejemplo, en la interseccin de carreteras.

La funcin de los nodos es mantener informacin sobre la forma en que las lneas son unidas. Por ejemplo, para determinar cmo fluye el trfico desde una carretera a otra.

Si las lneas se cruzan sin estar unidas por nodos esto se podra interpretar como un puente o un tnel

Las clases de elementos simples almacenan las formas de los elementos con puntos, lneas, y polgonos; pero no almacenan asociaciones topolgicas. En este modelo la geometra de cualquier objeto es descrito, independientemente de otros objetos, mediante una lista de coordenadas XY. Para un polgono se asume que la ltima posicin est enlazada con la primera.

Modelo espagueti (shapefile)

Las ventajas que presenta este enfoque son que es sencillo, y fcil de actualizar. Sus desventajas son que: implica redundancia de representacinlas fronteras pueden sobreponerse o pueden presentar separacionesla geometra de los polgonos puede no ser correcta o estar incompleta.

Topologa: mtodo para definir relaciones espaciales entre puntos, lineas, polgonos.Topologa define: Contiguidad o similitud: elementos que tienen caractersticas similares (i.e. polgonos iguales). Conectividad: conexion entre unidades (i.e. Encontrar drenajes conectados).Modelo Topolgico (cobertura)

Las ventajas que presenta este enfoque son que es sencillo, y fcil de actualizar. Sus desventajas:

Implica redundancia de representacin. Las fronteras se presentan dos veces.Las fronteras pueden sobreponerse o pueden presentar separaciones.La geometra de los polgonos puede no ser correcta o estar incompleta.