Resultados da pesquisa a pedido "computational-geometry"
Equação de GetPoint cúbica de Bezier reversa: float para Vector <=> Vector para float
É possível recuperar o valor devido e os quatro pontos? Se sim, como? public static Vector3 GetPoint (Vector3 p0, Vector3 p1, Vector3 p2, Vector3 p3, float t) { t = Mathf.Clamp01(t); float oneMinusT = 1f - t; return oneMinusT * oneMinusT * ...
Máximos locais em uma nuvem de pontos
Eu tenho uma nuvem de pontos C, em que cada ponto tem um valor associado. Digamos que os pontos estejam no espaço 2-d, então cada ponto pode ser representado com o trigêmeo (x, y, v). Eu gostaria de encontrar o subconjunto de pontos que são ...
Mesclando e dividindo retângulos sobrepostos para produzir não-sobrepostos
Estou procurando um algoritmo da seguinte maneira: Dado um conjunto de retângulos possivelmente sobrepostos (todos os quais "não são rotacionados", podem ser representados uniformemente como tuplets (esquerdo, superior, direito, inferior), etc ...
iOS: derivar ângulo do ponto de toque dado um círculo
Eu tenho um UIImageView exibindo um círculo dividido em seis triângulos iguais correspondentes a: area1 entre 0-60 grausarea2 entre> 60-120 grausarea3 entre> 120-180 grausarea4 entre> 180-240 grausarea5 entre> 240-300 grausarea6 entre> 300-360 ...
Casco convexo em dimensões mais altas, encontrando os vértices de um politopo
Suponha que eu tenha uma nuvem de pontos dada no espaço tridimensional, que eu possa tornar tão densa quanto necessário. Esses pontos acabam se encontrando na superfície de um pólipo de menor dimensão (ou seja, os vetores de pontos (x1, x2, ... ...
Confusão na triangulação de Delaunay e no maior círculo inscrito
Preciso encontrar o maior círculo inscrito de um polígono convexo, procurei em muitos sites e acho que isso pode ser feito usando a triangulação de Delaunay. Achei ...
Espaço esférico com restrição de triangulação de delaunay [fechado]
Para fins de implementação de um algoritmo de busca de caminho dinâmico de alto desempenho em uma esfera (em C ++), estou interessado em realizar uma triangulação incremental delaunay com restrição incremental na superfície de uma esfera. As ...
Desenhe uma linha paralela
Eu tenho x1, y1 e x2, y2, que forma um segmento de linha. Como posso obter outra linha x3, y3 - x4, y4, que é paralela à primeira linha, como na figura. Eu posso simplesmente adicionar n a x1 e x2 para obter uma linha paralela, mas não é o que eu ...
Encontre o perímetro de um subconjunto de uma grade de pontos quase regular
Vamos considerar um conjunto de grades quase regulares em 2-D. Essas grades são adjacentes (as grades vizinhas têm um ou mais vértices iguais) às grades vizinhas. Aqui está a amostra de 10 grades com as coordenadas dos vértices (longitude, ...
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]] ...