Perguntas com a marcação «algorithm»

Casco convexo Um casco convexo de uma forma é definido como: Em matemática, o casco convexo ou envelope convexo para um conjunto de pontos X em um espaço vetorial real V é o conjunto convexo mínimo que contém X ( Wikipedia ) A Wikipedia o visualiza bem, usando uma analogia …

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

Estou procurando um algoritmo que, quando for dado um par de latitude e longitude e uma tradução de vetor em metros nas coordenadas cartesianas (x, y), me daria uma nova coordenada. Mais ou menos como um Haversine reverso. Eu também poderia trabalhar com uma transformação de distância e de rumo, …

108 coordinate-system  algorithm  spherical-geometry 

Como você vê na figura, a pergunta é: Como encontrar o retângulo de área mínima (MAR) ajustado nos pontos indicados? e uma pergunta de apoio é: Existe alguma solução analítica para o problema? (O desenvolvimento da pergunta será ajustar uma caixa (3D) a um cluster de pontos em uma nuvem …

72 geometry  3d  algorithm  extents  convex-hull 

Estou usando o Postgis 2.0 há 3/4 de um ano e, embora eu realmente goste de usá-lo, o tempo excessivo de processamento de consultas o tornou basicamente inutilizável para o meu caso de uso. Eu costumo fazer geoprocessamento pesado em conjuntos de dados municipais que geralmente têm centenas de milhares …

62 postgis  sql  algorithm  spatial-index 

Existem trabalhos como Reach for A * de pesquisadores da Microsoft e Hierarquias de rodovias de Sanders e Schtolz (se eu soletrar o nome corretamente) de Karlsruhe Uni . Ambos reduzem muito a ordem dos cálculos e aceleram milhares de vezes em gráficos grandes (consulte os resultados nos documentos vinculados). …

46 algorithm  routing  database  optimization 

Estou querendo encontrar um ponto de latitude e longitude, dado um rumo, uma distância e uma latitude e longitude inicial. Parece ser o oposto desta pergunta ( distância entre pontos lat / long ). Eu já examinei a fórmula do haversine e acho que a aproximação do mundo provavelmente está …

46 distance  algorithm  spherical-geometry  haversine 

Os parâmetros padrão do algoritmo simplificado de Douglas-Peucker são geometria e tolerância (por exemplo, ST_Simplify no PostGIS). Qual é o significado do parâmetro tolerance ? Eu sei que quanto maior o valor, mais grossa será a geometria. Mas o número tem alguma unidade ou é apenas arbitrário?

45 postgis  algorithm  simplify 

Estou usando o OpenStreetMap e sua rede de estradas vetorial e gostaria de implementar um algoritmo de correspondência de mapas. Atualmente, sou capaz, para cada posição GPS, de recuperar o segmento de estrada mais próximo e calcular a projeção dessa posição para esse segmento, como nesta imagem (o pino vermelho …

44 software-recommendations  algorithm  map-matching 

De fato, quando Sinnott publicou a fórmula haversine, a precisão computacional era limitada. Atualmente, o JavaScript (e a maioria dos computadores e linguagens modernos) usa números de ponto flutuante IEEE 754 de 64 bits, que fornecem 15 números significativos de precisão. Com esta precisão, a fórmula simples da lei esférica …

41 distance  algorithm  spherical-geometry  haversine 

Dado um conjunto de pontos 2D ou 3D: Como encontrar o centro da geometria de um objeto? De acordo com a figura a seguir, o centro da geometria difere do centro de massa se for calculado da forma mais simples, isto é, densidade homogênea de massa. O problema aparece, de …

37 geometry  3d  algorithm  centroids 

Quero descobrir um local de destino desconhecido (coordenadas de latitude e longitude). Existem 3 pontos conhecidos (pares de coordenadas de latitude e longitude) e, para cada ponto, uma distância em quilômetros até o local de destino. Como posso calcular as coordenadas do local de destino? Por exemplo, digamos que tenho …

34 distance  algorithm  geodesy 

Um dos meus colegas está trabalhando com dados espalhados por duas zonas UTM. A maioria dos dados está em uma zona, com alguns discrepantes em outra zona. Ele gostaria de saber qual seria a distorção da área desses discrepantes se eles estivessem na zona principal do UTM. Existe uma fórmula …

26 coordinate-system  algorithm  utm  spherical-geometry 

Eu tenho vários milhares de polígonos de forma irregular em um shapefile. Quero poder dividir cada polígono em três áreas e especificar qual o tamanho dessas áreas (somadas à área total anterior). Não importa qual é a forma do sub-polígono, pois é para fins de visualização. Como posso fazer isso? …

26 arcgis-desktop  algorithm  polygon-creation 

Eu tenho muitos dados de vôo de pilotos de planador na forma de correções de GPS em um intervalo fixo. Gostaria de analisar a trajetória de vôo e detectar o início e o final do 'círculo' que o piloto de planador fará quando encontrar as térmicas. Idealmente, um algoritmo me …

24 postgis  postgresql  algorithm  trajectory 

Considere uma região (2D) preenchida com linhas aleatoriamente (figura a seguir). Estamos interessados ​​em preencher os espaços vazios entre as linhas, incluindo quatro arestas de contorno de uma maneira: 0- maximizar o tamanho das parcelas; 1- a forma das parcelas de enchimento é alinhada quadrada horizontal ou verticalmente; 2- a …

23 geometry  algorithm  parcel  filling