Um procedimento matemático usado para resolver problemas com uma série de etapas. Os algoritmos são geralmente codificados como uma sequência de comandos do computador.
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 com elástico, e...
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,...
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 de...
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...
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á próxima o...
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...
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...
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...
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...
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 fato, no cálculo desses....
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...
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 para...
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?...
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 daria um ponto inicial...
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...
Quais são os melhores algoritmos para combinar segmentos? Estou tentando corresponder segmentos correspondentes de duas fontes de mapa, uma menos precisa, mas com nomes de segmentos, e outra mais precisa, sem nomes de segmentos. Quero aplicar semi-automaticamente os nomes dos segmentos ao mapa...
Apesar de perder para os humanos na questão da geografia , Watson ainda venceu o Jeopardy. As explicações sobre essa resposta incorreta parecem um pouco para mim (às 3:40 do vídeo). Com um logotipo como esse, eu esperaria que o Watson tivesse melhor desempenho ao encontrar uma cidade com base...
Estou tentando descobrir os pontos de inflexão, ou seja, os pontos em que as curvas de uma linha começam e terminam. Se você olhar para a imagem, a linha verde pode ser uma estrada ou um riacho, e os pontos pretos são os pontos onde as curvas começam e terminam. Quais seriam as etapas de alto...
Eu tenho um conjunto de pontos 3D. Eles seguem um padrão curvo com um diâmetro bastante constante, como mostrado abaixo. Qual seria o algoritmo para rastrear a linha central aproximada desses
Neste post, procuramos algoritmos / idéias sobre como encontrar o retângulo de área máxima dentro de um polígono convexo . Na figura a seguir, os números são as áreas dos retângulos ajustados. Conforme mostrado, um retângulo desejado pode variar em cada dimensão e pode estar em qualquer ângulo....