Preguntas con etiqueta 'algorithm'

4
respuestas

Algoritmo para compensar una latitud / longitud en una cantidad de metros

Estoy buscando un algoritmo que, al darme 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 una Haversine inversa. También podría trabajar con una di...
hecha 27.10.2010 - 00:43
13
respuestas

¿Qué son la definición, los algoritmos y las soluciones prácticas para el casco cóncavo? [cerrado]

Casco convexo Un casco convexo de una forma se define como:    En matemáticas, el casco convexo o la envoltura convexa para un conjunto de puntos X en un espacio vectorial real V es el conjunto convexo mínimo que contiene X ( Wikipedia )...
hecha 16.08.2010 - 08:05
3
respuestas

¿Por qué es más preferible la ley de los cosenos que la haversina cuando se calcula la distancia entre dos puntos de latitud-longitud?

   De hecho, cuando Sinnott publicó el   fórmula haversina, computacional   La precisión era limitada. Hoy en día,   JavaScript (y las computadoras más modernas)   &erio; idiomas) utiliza IEEE 754 de 64 bits   números de punto flotante, que p...
hecha 06.01.2011 - 16:43
3
respuestas

¿Hay algoritmos de enrutamiento más nuevos (que Dijkstra, A *) en las bases de datos GIS?

Hay trabajos como Reach for A * de investigadores de Microsoft y Jerarquías de autopistas por Sanders y Schtolz (si escribo el nombre correctamente) de Karlsruhe Uni . Ambos reducen mucho el orden de los cálculos y aceleran mil veces en grá...
hecha 02.06.2011 - 12:52
2
respuestas

Significado del parámetro de tolerancia de Simplify

Los parámetros estándar del algoritmo de simplificación de Douglas-Peucker son geometría y tolerancia (por ejemplo, ST_Simplify en PostGIS). ¿Cuál es el significado del parámetro tolerancia ? Sé que cuanto mayor sea el valor, más gruesa s...
hecha 07.07.2011 - 00:14
7
respuestas

Cálculo de latitud / longitud X millas desde el punto?

Estoy deseando encontrar un punto de latitud y longitud dado un rumbo, una distancia y una latitud y longitud iniciales. Esto parece ser lo contrario de esta pregunta ( Distancia entre lat / puntos ). Ya he examinado la fórmula de haversin...
hecha 04.02.2011 - 20:03
6
respuestas

¿Trilateración usando 3 puntos de latitud / longitud y 3 distancias?

Quiero descubrir una ubicación de destino 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 de destino. ¿Cómo puedo c...
hecha 22.07.2010 - 22:19
7
respuestas

¿Encontrar el rectángulo de área mínima para los puntos dados?

Como se ve 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...
hecha 05.04.2012 - 10:03
2
respuestas

Adquirir velocidad similar a ArcGIS en Postgis

He estado usando Postgis 2.0 durante 3/4 de un año y aunque realmente disfruto usarlo, el tiempo de procesamiento de consultas excesivo lo ha hecho prácticamente inutilizable para mi caso de uso. Tiendo a realizar geoprocesos pesados en conju...
hecha 11.08.2012 - 23:59
2
respuestas

¿Dividir el polígono en tamaños específicos utilizando ArcGIS Desktop?

Tengo varios miles de polígonos de forma irregular en un shapefile. Quiero poder dividir cada polígono en tres áreas y especificar cuál es el tamaño de esas áreas (se suman al área total anterior). No importa cuál sea la forma del subpolígono, y...
hecha 19.01.2011 - 22:58