Resultados da pesquisa a pedido "polygon"
Encontrar o maior subconjunto de pontos formando um polígono convexo
Eu estou procurando um algoritmo para encontrar o maior subconjunto de pontos (o maior que eu quero dizer em número) que formam um polígono convexo a partir do conjunto de pontos fornecido. Eu acho que isso pode ser solucionado usando DP, mas não ...
Como calcular o polígono de união de dois (ou mais) retângulos
Por exemplo, temos dois retângulos e eles se sobrepõem. Eu quero obter o alcance exato da união deles. Qual é uma boa maneira de calcular isso? Estes são os dois retângulos sobrepostos. Suponha que todos os cabos dos vértices sejam conhecidos: ...
Como posso saber se dois polígonos se cruzam?
Imagine que eu tenho a coordenada de 4 pontos que formam um polígono. Esses pontos são representados usando PointF em C #. Se eu tiver 2 polígonos (usando 8 pontos), como posso saber se eles se cruzam? A classe Rectangle possui um método chamado ...
map polígonos da cidade / CEP usando o google maps
Estou procurando uma biblioteca javascript que suporte a capacidade de passar um CEP ou cidade como parâmetro e obter uma lista de coordenadas x, y para desenhar um polígono usando o google maps? Isso existe? A API do google maps suporta essas ...
Computar um polígono que envolve uma linha multiponto
Estou tentando calcular um polígono que envolve uma linha que conecta vários pontos (por exemplo, uma pista GPX). A imagem abaixo mostra um exemplo com a faixa como linha vermelha e o polígono desejado em azul. omo simplificação, os pontos ...
Encontrando um retângulo alinhado ao eixo dentro de um polígono
Estou procurando um bom algoritmo para encontrar um retângulo alinhado ao eixo dentro de um polígono (não necessariamente convexo). Um retângulo máximo seria bom, mas não é necessário - qualquer algoritmo que possa encontrar um ...
Polygon incluindo um conjunto de pontos
Tenho um conjunto S de pontos (2D: definido por x e y) e quero encontrar P, o menor (polígono (com o menor número de pontos)) envolvendo todos os pontos do conjunto, sendo P um subconjunto ordenado de S. Existem algoritmos conhecidos para ...
Área de cálculo de um polígono desenhado no mapa do google
Estou procurando um algoritmo preciso ou um serviço para calcular a área da superfície da Terra onde os pontos são calculados com base nas coordenadas GPS. Estou usando o Google Map Api versão 3 e desenhando polígonos com base em coordenadas ...
Como criar polígonos de thiessen a partir de pontos usando pacotes
Tenho vários conjuntos de pontos (para diferentes anos ~ 20) uero gerar thyessen polígonos para cada conjunto de pontos usando r pacotes espaciai Eu sei que isso pode ser feito usando GIS, mas como eu quero um processo em lote, algo em R ...