Resultados da pesquisa a pedido "computational-geometry"
Como preencher o polígono com pontos regularmente?
É simples preencher o retângulo: basta fazer uma grade. Mas se o polígono não for condicionado, a tarefa não será tão trivial.Provavelmente "regularment...
Como descobrir a Mediana Geométrica
A questão é:Dado N pontos (em 2D) com as coordenadas xey, encontre um ponto P (em N pontos) de modo que a soma das distâncias de outros (N-1) aponta para P é...
Existe uma maneira eficiente de contar o número de interseções entre um determinado conjunto de segmentos de linha?
Suponha que eu tenha n segmentos de linha na posição geral. Como posso contar rapidamente, para cada um dos meus n segmentos, quantos dos outros n-1 se cruza...
Casco Convexo e SciPy
Eu estou tentando usar scipy (0.10.1) para um rápido hack para visualizar o casco convexo.Eu posso pegar o casco convexo usando o seguinte código:
Operações booleanas em caminhos SVG [closed]
A partir do início de 2014, a especificação SVG não possui nenhum suporte interno para operações booleanasAs operações booleanas são métodos para alterar a g...
Por que armazenar dados apenas nos nós folha de uma árvore de pesquisa binária balanceada?
Eu comprei um pequeno livro sobre geometria computacional. Enquanto lia aqui e ali, eu frequentemente tropeçava no uso desse tipo especial de árvore de busca...
Como verificar se o segmento de linha cruza um retângulo?
Se você tiver 2 pontos, (x1, y1) e (x2, y2), que representam dois cantos opostos de um retângulo, e 2 outros pontos, (x3, y3) e (x4, y4), que representam 2 p...