Resultados da pesquisa a pedido "computational-geometry"
Verifique se existe um círculo
Me perguntaram isso durante uma entrevista no Google. Nos é dada uma string que consiste nas letras F, L, R. - qual é a instrução que um robô segue F- avança um passo. Vire à esquerda. Vire à direita. O comprimento da string pode ter até 2500 ...
Determinando interseção e contenção de polígono
Eu tenho um conjunto de polígonos simples (sem furos, sem auto-interseções) e preciso verificar se eles não se cruzam (um pode estar totalmente contido no outro; tudo bem). Eu posso verificar isso simplesmente verificando o interior por vértice ...
Como posso detectar o retângulo de tamanho máximo que posso desenhar na máscara?
Estou fazendo um projeto de processamento de imagem e fiquei preso em uma das etapas do projeto. Aqui está a situação; Esta é a minha máscara: e quero detectar o retângulo de tamanho máximo que pode caber nessa máscara dessa maneira. Estou ...
Como encontrar um ponto aleatório em um quadrilátero?
Eu tenho que ser capaz de definir um local aleatório para um waypoint para um simulador de voo. O desafio da matemática é direto: "Para encontrar uma única localização aleatória dentro de um quadrilátero, onde há uma chance igual de o ponto ...
área de interseção de dois triângulos, ou um conjunto de semiplanos, ou área de um conjunto de pontos convexos
Preciso calcular a área da região de sobreposição entre dois triângulos no plano 2D. Estranhamente, eu escrevicódigo [http://github.com/victorliu/Templated-Numerics/blob/master/AnalyticGeometry/TIntersection2.hpp] para oproblema do ...
O casco convexo do perímetro mínimo de um subconjunto de um conjunto de pontos
Dados n pontos no avião. No 3 são colineares. Dado o número k. Encontre o subconjunto de k pontos, de modo que o casco convexo dos k pontos tenha perímetro mínimo de qualquer casco convexo de um subconjunto de k pontos. Eu posso pensar em um ...
Qual é a maneira mais eficiente de encontrar a interseção de uma linha e um círculo em python?
Eu tenho um polígono consiste em muitos pontos. Quero encontrar a interseção do polígono e um círculo. Fornecendo o centro do círculo de [x0, y0] e o raio de r0, escrevi uma função aproximada para simplesmente resolver a equação quadrática do ...
Classificando vértices de células voronoi para calcular polígono
Atualmente, estou tentando obter as células cortadas de uma interseção Polygon-Voronoi. Aqui está o que eu tenho até agora: Eu tenho um polígono e calculei alguns pontos para calcular um diagrama de voronoi e as linhas vermelhas na figura ...
determinar se um determinado ponto está dentro do polígono
Dado um polígono convexo como uma lista de n vértices no sentido anti-horário, forneça o algoritmo O (lgn) para determinar se um determinado ponto está dentro do polígono. Suponha que as operações básicas usem O (1). Sou uma direção que: se um ...
Calcular o ponto final dado a distância, rumo, ponto inicial
Estou tentando encontrar o ponto de destino, dado um ponto de partida lat / long, rumo e distância. A calculadora deste site abaixo fornece os ...