Preguntas etiquetadas con algorithm

Casco convexo Un casco convexo de una forma se define como: En matemáticas, el casco convexo o envoltura convexa para un conjunto de puntos X en un espacio vectorial real V es el conjunto convexo mínimo que contiene X ( Wikipedia ) Wikipedia lo visualiza muy bien usando una analogía …

116 geometry  convex-hull  algorithm  concave-hull  gis-principle 

Estoy buscando un algoritmo que cuando se le da un par de latitud y longitud y una traducción vectorial en metros en coordenadas cartesianas (x, y) me daría una nueva coordenada. Algo así como un Haversine inverso. También podría trabajar con una transformación de distancia y rumbo, pero esto probablemente …

108 coordinate-system  algorithm  spherical-geometry 

Como puede ver en la figura, la pregunta es: ¿Cómo encontrar el rectángulo de área mínima (MAR) ajustado en los puntos dados? y una pregunta de apoyo es: ¿Hay alguna solución analítica para el problema? (Un desarrollo de la pregunta será ajustar un cuadro (3D) a un grupo de puntos …

72 geometry  3d  algorithm  extents  convex-hull 

He estado usando Postgis 2.0 durante 3/4 de año y aunque realmente disfruto usarlo, el tiempo excesivo de procesamiento de consultas lo ha dejado básicamente inutilizable para mi caso de uso. Tiendo a hacer geoprocesamiento pesado en conjuntos de datos municipales que a menudo tienen cientos de miles de multipolígonos. …

62 postgis  sql  algorithm  spatial-index 

Hay trabajos como Reach for A * de investigadores de Microsoft y Highway Hierarchies de Sanders y Schtolz (si deletreo el nombre correctamente) de Karlsruhe Uni . Ambos reducen mucho el orden de los cálculos y se aceleran mil veces en gráficos grandes (vea los resultados en los documentos vinculados). …

46 algorithm  routing  database  optimization 

Quiero encontrar un punto de latitud y longitud dado un rumbo, una distancia y una latitud y longitud iniciales. Esto parece ser lo opuesto a esta pregunta ( Distancia entre puntos lat / long ). Ya he examinado la fórmula de Haversine y creo que su aproximación al mundo probablemente …

46 distance  algorithm  spherical-geometry  haversine 

Los parámetros estándar del algoritmo de simplificación de Douglas-Peucker son la geometría y la tolerancia (por ejemplo, ST_Simplify en PostGIS). ¿Cuál es el significado del parámetro de tolerancia ? Sé que cuanto mayor sea el valor, más gruesa será la geometría. ¿Pero el número tiene alguna unidad o es simplemente …

45 postgis  algorithm  simplify 

Estoy usando OpenStreetMap y su red vial vectorial y me gustaría implementar un algoritmo de correspondencia de mapas. Actualmente, para cada posición GPS, puedo recuperar el segmento de carretera más cercano y calcular la proyección de esta posición a ese segmento, como en esta imagen (el pin rojo es la …

44 software-recommendations  algorithm  map-matching 

De hecho, cuando Sinnott publicó la fórmula de Haversine, la precisión computacional fue limitada. Hoy en día, JavaScript (y la mayoría de las computadoras e idiomas modernos) usan números de coma flotante IEEE 754 de 64 bits, que proporcionan 15 cifras significativas de precisión. Con esta precisión, la fórmula simple …

41 distance  algorithm  spherical-geometry  haversine 

Dado un conjunto de puntos 2D o 3D: ¿Cómo encontrar el centro de geometría de un objeto? Según la siguiente figura, el centro de geometría difiere del centro de masa si se calcula en la forma más simple, es decir, la densidad de masa homogénea. El problema aparece, de hecho, …

37 geometry  3d  algorithm  centroids 

Quiero encontrar una ubicación objetivo desconocida (coordenadas de latitud y longitud). Hay 3 puntos conocidos (pares de coordenadas de latitud y longitud) y para cada punto una distancia en kilómetros a la ubicación del objetivo. ¿Cómo puedo calcular las coordenadas de la ubicación de destino? Por ejemplo, supongamos que tengo …

34 distance  algorithm  geodesy 

Uno de mis colegas está trabajando con datos que se distribuyen en dos zonas UTM. La mayoría de los datos están en una zona, con algunos valores atípicos en otra zona. Le gustaría saber cuál sería la distorsión del área de esos valores atípicos si estuvieran en la zona principal …

26 coordinate-system  algorithm  utm  spherical-geometry 

Tengo varios miles de polígonos de forma irregular en un archivo de forma. Quiero poder dividir cada polígono en tres áreas y especificar cuál es el tamaño de esas áreas (suman el área total anterior). No importa cuál sea la forma del subpolígono, ya que esto es para fines de …

26 arcgis-desktop  algorithm  polygon-creation 

Tengo muchos datos de vuelo de los pilotos de planeadores en forma de correcciones GPS en un intervalo fijo. Me gustaría analizar la ruta de vuelo y detectar el inicio y el final del 'círculo' que hará el piloto de planeador cuando encuentre térmicas. Idealmente, un algoritmo me daría un …

24 postgis  postgresql  algorithm  trajectory 

Considere una región (2D) llena de líneas al azar (figura siguiente). Estamos interesados ​​en llenar los espacios vacíos entre líneas que incluyen cuatro bordes de límite de una manera: 0- maximizando el tamaño de las parcelas; 1- la forma de las parcelas de relleno es cuadrada alineada horizontal o verticalmente; …

23 geometry  algorithm  parcel  filling