Preguntas etiquetadas con algorithm

Tengo una capa de polígono que describe una restricción; Deseo agregar puntos dentro de esta área. Quiero agregar tantos puntos como sea posible, pero deben tener un espacio mínimo entre ellos. ¿Es posible hacer esto con SIG? Para aclarar, sería mejor si se pudiera generar una cuadrícula ordenada, ya que …

17 algorithm  point 

Estoy buscando una manera eficiente de agrupar líneas independientes de su dirección. Eso significa que una línea entre Nueva York y Los Ángeles debe estar en el mismo grupo que una línea en la otra dirección entre Los Ángeles y Nueva York. Las ubicaciones de los puntos de inicio / …

16 algorithm  clustering 

Me gustaría simplificar algunos polígonos que representan ríos en cadenas lineales. Supongo que se pueden omitir los agujeros en los polígonos. ¿Alguien tiene alguna buena idea de cómo hacerlo? Sería bueno, si fuera posible hacerlo directamente en postgis o por otra herramienta de código abierto, pero una breve descripción del …

16 postgis  algorithm  simplify  skeleton 

Tengo DEM de 1x1 metro y nube de puntos LiDAR original en .las, de que está hecho el DEM. Necesito extraer diques de río (puntos más altos de los diques) a la entidad vectorial (punto, polilínea). ¿Alguna idea para el algoritmo o una herramienta existente? Los diques están en gris …

14 raster  dem  lidar  algorithm  feature-extraction 

Tengo 2 preguntas sobre el análisis de un conjunto de datos GPS. 1) Extracción de trayectorias Tengo una gran base de datos de coordenadas GPS registradas de la forma (latitude, longitude, date-time). De acuerdo con los valores de fecha y hora de registros consecutivos, estoy tratando de extraer todas las …

14 python  gps  algorithm  clustering 

Tengo una capa vectorial con millones de polígonos que hacen una cobertura continua. Necesito clasificarlos según su forma. Ya estoy usando varios índices de formas de la ecología del paisaje como la compacidad ( 4piA / P ^ 2 ), el ancho medio ( 2A / P ), el número …

13 polygon  vector  geometry  algorithm  gis-principle 

Tengo un gran conjunto de redes lineales y me gustaría encontrar los dos extremos de cada red que están más distantes entre sí a lo largo de la red (en la imagen a continuación, sería D a K). La solución de la fuerza bruta para este problema es calcular la …

13 algorithm  network 

Estoy tratando de hacer coincidir segmentos pequeños con un segmento más grande con el que probablemente estén más relacionados: relativamente cerca, rumbo similar y uno frente al otro. Aquí hay un ejemplo típico de los datos que tengo: Aquí tendría que hacer coincidir el segmento 652 con 198969, mientras que …

13 algorithm  gis-principle 

Estoy tratando de encontrar formas de describir cuantitativamente las formas de varios polígonos. Para mi proyecto, estos polígonos representan lagos, ríos, lagunas y parques. Entonces pueden tener casi cualquier forma. Una métrica fácil es calcular el perímetro versus el área, que en el mejor de los casos es una métrica …

13 polygon  vector  algorithm 

La mayoría de las aplicaciones que proporcionan enrutamiento peatonal que veo son suficientes para muchas necesidades, pero no óptimas: no se pueden cruzar espacios abiertos como las plazas de la ciudad, el enrutamiento está en el medio de la calle, etc. ¿Tiene ejemplos de sitios web o aplicaciones con enrutamiento …

13 algorithm  routing  transportation 

Estoy interesado en el ancho máximo de un polígono, por ejemplo, un lago, en dirección este-oeste. Los cuadros delimitadores ayudarán solo en polígonos simples pero no en polígonos cóncavos complejos.

13 postgis  algorithm 

Necesito encontrar un centroide (o punto de etiqueta) para polígonos de forma irregular en Google Maps. Estoy mostrando InfoWindows para parcelas y necesito un lugar para anclar la InfoWindow que se garantiza que estará en la superficie. Ver imágenes a continuación. En realidad, no necesito nada específico de Google Maps, …

13 polygon  labeling  algorithm 

Bromas aparte, he tenido un problema de enrutamiento que es casi un problema de vendedor ambulante (TSP): se define el punto de partida el punto final coincide con el punto de partida cada nodo tiene que ser visitado el costo total debe ser minimizado Hace dos años pensé que TSP …

12 algorithm  routing  optimization 

Tengo un gran conjunto de puntos de datos que esencialmente representan la costa del mundo. No sé la resolución exacta, pero diría que está cerca de 5-10 m. Imagine un conjunto de puntos que representan una costa irregular. Con una resolución de 1 m, vemos todos los detalles y necesitamos …

12 vector  algorithm  scale  generalization  large-datasets 

Estoy buscando trazar día / noche en un mapa de Google, para un punto arbitrario en el tiempo. Estoy familiarizado con la generación de mosaicos de mapas; Solo estoy buscando un algoritmo que me diga si un punto particular del globo está actualmente a la luz del día o en …

12 google-maps  algorithm