Preguntas etiquetadas con algorithm

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.




2
Adquisición de velocidad similar a ArcGIS en Postgis
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. …



2
Significado del parámetro de tolerancia de Simplify
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 …

13
Mapa de enlaces e ideas? [cerrado]
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 …

3
¿Por qué es más preferible la ley de los cosenos que la haversina al calcular la distancia entre dos puntos de latitud y longitud?
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 …

1
¿Encontrar el centro de geometría del objeto?
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, …





1
Relleno de espacio entre líneas 2D aleatorias
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; …