Cómo calcular el contorno de varias pistas?

Question

Tengo varios tracks de gps con la profundidad de los datos recogidos desde el lago. Las pistas se superponen/intersección. Quiero conseguir un contorno de polígono. Tengo un multi-línea shp. He tratado de difundir en qgis y el búfer. Pero el almacenamiento en búfer cantidades de datos simplemente he puestos de la PC, después de ocho horas de trabajo tampón era todavía el procesamiento de datos.

Es allí una manera más simple y más productiva para obtener el esquema de múltiples pistas? (Preferiblemente usando qgis, gdal, o cualquier otro software libre)

Esto es lo que tengo:

Esto es lo que necesito para obtener:

Otra parte de la meta es conservar la precisión de los datos vectoriales. Y esperemos que la solución debería trabajar para la gran mayoría de los casos de forma automática. Y probablemente no implican el tramado de la imagen para mantener el uso de la memoria tan bajo como sea posible.

Cabe señalar que el enfoque simple para hacer algún tipo de aproximación a las causas de la solución a ser sensible a los datos. I. e. cada conjunto de datos tendrán que ser tratados de forma individual para eliminar los errores relativa a la aproximación.

Answer 1

Hay dos estrategias para manejar esto. Uno es para reemplazar las pistas estrechamente espaciados secuencias de puntos y, a continuación, aplicar el alfa casco técnicas sugeridas en algunos comentarios. Tal vez un simple y rápida utiliza una trama de representación (como la imagen en la pregunta en sí misma). Voy a hablar de la última.

---

Un poco de simplificación, tal vez por la dilatación y la erosión de las pistas un poco pequeño para combinar pistas vecinas en uno y reducir las brechas existentes entre ellos, seguido por una región de operación de agrupación (para identificar cada componente del área complementaria) permitirá que todos los espacios entre las pistas para ser seleccionado, en particular la totalidad del área circundante. El complemento de la zona de los alrededores está la respuesta deseada.

La mano izquierda de los resultados de la solución de la dilatación y la erosión de las pistas por una circular del vecindario de 5 píxeles de radio (alrededor del 0,7% de la anchura de la imagen). Este procedimiento garantiza que el resultado va a incluir todas las partes de las pistas. Sin embargo, puede dejar algunos espacios vacíos en el interior donde no hay pistas acercan el uno al otro: ver la blanca pequeña área circular izquierda de la parte superior del centro. La zona ha sido eliminado en la mano derecha de la solución, que fue creado como se describió anteriormente.

La dilatación y la erosión (y otros típica imagen de las operaciones de limpieza) son rápidos y eficientes. Región de agrupación puede tomar un poco más de tiempo, dependiendo de lo complejo que es el complemento de las pistas es: que es una de las razones para realizar el primer simplificación.

---

Software de procesamiento de imágenes (pero no GISes) a menudo proporciona un área de "llenar" el procedimiento que va a hacer el truco en una sola operación: sólo rellenar a partir de un punto conocido a estar fuera de las pistas; su complemento es la solución.

El gris de la región muestra que la zona de relleno (realizado con el Paint de Windows applet, de todas las cosas!). El blanco y el rojo píxeles (que son fácilmente identificados, se fusionaron, y se extrae), en conjunto, son el resultado deseado.

Esta solución, a pesar de su velocidad y simplicidad, a veces no se recomienda, ya que está garantizado para ser sesgada: definitivamente no se extienden a todas las partes del lago de la costa. (Observe cómo jagged el límite aparece y compararlo con el más suave de los límites de las soluciones anteriores.) El alfa casco o a la erosión de la dilatación de los métodos en la solución anterior se ampliará el lago medida ligeramente (por un importe bajo el control del usuario), lo que potencialmente soluciones más precisas para ser creado.

Answer 2

La solución que me funciona mejor implica el escoger subconjunto de tracks de GPS para la construcción de un esquema. Por lo que he escribió un algoritmo que lleva disuelto (split en puntos de intersección) pistas de conjunto. El algoritmo es muy simple. Se basa en la búsqueda de los vecinos de la pista con el ángulo más pequeño entre intermedio esquema final del vector y el candidato de la curva(la pista de la sección después de la división). Esta algoritmos de construcciones de esquema después de varias iteraciones.

Sourecode en C# y la demo de la biblioteca de la aplicación está disponible aquí: outlinefromtracks.codeplex.com

El primer punto débil del algoritmo es la incapacidad para añadir que ya se ha añadido una curva de la ruta, esto hace que la exclusión de las regiones conectadas por una sola curva (rara pero importante caso) y el segundo punto débil es la necesidad de marcar las curvas internas cuando hay varios desconectado regiones de curvas, que produce en el lento rendimiento global considerablemente. El primer problema puede ser solucionado por lo que permite utilizar la misma curva dos veces en la ruta (no trivial) o la adición de algunas heurísticas detectar a las curvas y actuar apropiadamente. El segundo problema puede ser resuelto mediante la construcción inicial de la vecina gráfico de la curva que también aumentaría el esquema de cálculo. Gráfico de la construcción podría ser un producto de la disolución inicial de tracks de GPS así turístico de los recursos de computación de la perspectiva.

Answer 3

Buscar en el "convex hull" herramienta, en virtud de Vectores y herramientas de Geoprocesamiento. Le permite seleccionar una capa de entrada, y una ubicación para guardar el esquema en un archivo de forma separada.