Un procedimiento matemático utilizado para resolver problemas con una serie de pasos. Los algoritmos generalmente se codifican como una secuencia de comandos de computadora.
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 de banda...
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...
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 en una...
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...
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 sea lo...
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...
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...
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...
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...
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, en el cálculo de...
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...
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 de UTM. ¿Existe...
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 visualización. ¿Cómo...
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 punto...
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...
¿Cuáles son los mejores algoritmos para unir segmentos? Estoy tratando de hacer coincidir los segmentos correspondientes de dos fuentes de mapas, uno menos preciso pero con nombres de segmento, y otro más preciso sin nombres de segmento. Quiero aplicar semiautomáticamente los nombres de segmento...
A pesar de perder ante los humanos en la cuestión de la geografía , Watson aún ganó Jeopardy. Las explicaciones sobre esta respuesta incorrecta me parecen un poco flojas (a las 3:40 en el video). Con un logotipo como este, esperaría que Watson tenga un mejor desempeño en la búsqueda de una...
Estoy tratando de averiguar los puntos de inflexión, es decir, los puntos donde comienzan y terminan las curvas en una línea. Si observa la imagen, la línea verde puede ser una carretera o una corriente, y los puntos negros son los puntos donde comienzan y terminan las curvas. ¿Cuáles serían los...
Tengo un conjunto de puntos 3D. Siguen un patrón curvo con un diámetro bastante constante como se muestra a continuación. ¿Cuál sería el algoritmo para rastrear la línea central aproximada de estos
En esta publicación, buscamos algoritmos / ideas sobre cómo encontrar el rectángulo de área máxima dentro de un polígono convexo . En la siguiente figura, los números son las áreas de los rectángulos ajustados. Como se muestra, un rectángulo deseado puede variar en cada dimensión y puede estar en...