Dado um conjunto de coordenadas, Como encontramos as coordenadas de limite.
<== Figura 1
Dadas as coordenadas no conjunto acima, como posso obter as coordenadas no limite vermelho. Limite é o polígono formado pelas coordenadas de entrada dos vértices, de forma a maximizar a área.
Estou trabalhando em um aplicativo que pesquisa propriedades dentro de 'x' milhas de uma cidade . O que eu tenho é:
- Coordenadas de todas as propriedades.
- Um conjunto de coordenadas para cada cidade (eu tenho uma coordenada para cada CEP. E, como a maioria das cidades possui mais de um CEP, toda cidade tem um conjunto de coordenadas)
O motivo pelo qual estou solicitando a área máxima é para não criar um polígono como o abaixo:
<== Figura 2
O que eu preciso é do algoritmo para criar o conjunto de coordenadas para o limite. Um algoritmo que me permitirá criar coordenadas de limite para a Figura 1 .
1
possível duplicados de Concave Casco: definição, Algoritmos e soluções práticas
—
Ian Turton
Não, não duplicar, este é casco convexo, não côncava
—
Nicklas Aven
Você está procurando código, referências teóricas ou soluções em ambientes de software existentes específicos?
—
precisa saber é o seguinte
@ Khaha Não, você não deseja maximizar a área, deseja minimizá- la entre todos os polígonos convexos que contêm os pontos. (A única maneira de maximizar a área é usar o mundo inteiro como o polígono que a contém.)
—
whuber
@ whuber Sim, agora entendo o que você quer dizer, quero um polígono convexo com a área mínima. Meu objetivo final é fazer uma pesquisa por proximidade. A maneira como queremos que a pesquisa por proximidade funcione é: Em uma determinada cidade (casco convexo), se procurarmos casas (cada casa tem uma coordenada) dentro de milhas "x", ela deverá me fornecer todas as casas que estão dentro do casco convexo ou a uma distância ortogonal inferior a "x" milhas
—
Khaja Minhajuddin
