Resultados da pesquisa a pedido "computational-geometry"
Heurística para classificar matriz de pontos 2D / 3D de acordo com a distância mútua
Considere a matriz de pontos no espaço 2D, 3D, (4D ...) (por exemplo, nós de malha não estruturada [https://en.wikipedia.org/wiki/Unstructured_grid]) Inicialmente, o índice de um ponto na matriz não está relacionado à sua posição no espaço. Em um ...
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 ...
recorte um diagrama de voronoi python
Estou computando um diagrama voronoi a partir de um conjunto de pontos da seguinte maneira: from scipy.spatial import Voronoi import numpy as np np.random.seed(0) points = np.random.uniform(-0.5, 0.5, (100, 2)) // Compute Voronoi v = ...
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: ...
Algoritmo rápido para encontrar todos os pontos dentro de um retângulo
Dado um conjunto de pontos distintos no espaço 2D e um retângulo (coordenadas dos quatro pontos, lados paralelos ao eixo xy), como posso encontrar rapidamente quais pontos estão dentro do retângulo? Não estou interessado na solução básica de ...
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 ...
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 ...
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 ...
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 ...
Obter coordenadas poligonais delimitadas a partir das células Voronoi
Tenho pontos (por exemplo, pares lat, lon de locais de torre de celular) e preciso obter o polígono das células de Voronoi que eles formam. from scipy.spatial import Voronoi tower = [[ 24.686 , 46.7081], [ 24.686 , 46.7081], [ 24.686 , 46.7081]] ...