Resultados da pesquisa a pedido "geometry"
Qual é o oposto da triangulação de polígonos?
Depois de fazer uma triangulação 2D, alguns triângulos têm a mesma cor e quero recombiná-los para desenhar em caminhos gráficos da mesma cor. Acho que se eu desenhar os triângulos um por um, alguns renderizadores gráficos mostrarão costuras entre ...
Mostre que, dado um ponto de consulta q, pode ser testado no tempo O (log n) se q está dentro de P
Estou tentando resolver alguns exercícios do livro "Algoritmo e aplicações de geometria computacional, 3rd - de berg et al" do capítulo 6 - Localização dos pontos. Infelizmente, não tenho ideia de como resolver o seguinte exercício: Given a ...
Problema com a vista aérea ou a renderização 2.5D do mapa
Estou desenvolvendo um software de navegação passo a passo e estou usando a solução a seguir para transformar minhas linhas de estradas em Vista 2.5D ou 3D Desenhar mapa 2.5D ou 3D com C # das ...
Calcular a distância entre 2 coordenadas GPS
Como faço para calcular a distância entre duas coordenadas GPS (usando latitude e longitude)?
Qual é o algoritmo mais rápido para calcular a distância mínima entre dois conjuntos de pontos?
Quero encontrar a distância mínima entre dois polígonos. Eu tenho que encontrar a distância mínima mais curta entre cada vértice da primeira forma com todos os vértices da outra. Algo como oDistância ...
Existe um algoritmo para resolver esse problema geométrico de reconstrução de projeção?
Temos uma grade com quadrados vermelhos. Ou seja, temos uma matriz de 3 quadrados (com ângulos == 90 graus) que, como sabemos, têm o mesmo tamanho, situados no mesmo plano e com a mesma rotação em relação ao plano em que estão, e não estão ...
"Centro de massa" entre um conjunto de pontos em um mapa envolto em toroidal que minimiza a distância média a todos os pontos
editar Como alguém apontou, o que estou procurando é realmente o ponto que minimiza a distância geodésica total entre todos os outros pontos Meu mapa é topograficamente semelhante aos de Pac Man e Asteroids. Passar o topo o levará para o fundo, ...
Interseção de dois objetos em movimento com coordenadas de latitude / longitude
Este problema não posso resolver até agora, embora já tenha lido vários artigos - espero que alguém possa ajudar aqui. Fatos (conhecer variáveis): Dois objetos em movimento na superfície da Terra, ambos com coordenadas atuais de latitude / ...
Encontre o retângulo delimitador do retângulo girado [duplicado]
Esta pergunta já tem uma resposta aqui: Calcular coordenadas da caixa delimitadora a partir de um retângulo girado [/questions/622140/calculate-bounding-box-coordinates-from-a-rotated-rectangle] 11 respostasTenho um retângulo com coordenadas ...
Triângulosterisco em python [duplicado]
Esta pergunta já tem uma resposta aqui: Como recriar o triângulo da pirâmide? [/questions/15559435/how-to-recreate-pyramid-triangle] 3 respostas Tenho que escrever uma função recursiva asterisk_triangle que pega um número inteiro e depois ...