Articles of interseção de

Calcule a área de intersecção entre um círculo e um triângulo?

Como se calcula a área de intersecção entre um triângulo (especificado como três pares (X, Y)) e um círculo (X, Y, R)? Eu fiz algumas pesquisas sem sucesso. Isto é para o trabalho, não para a escola. 🙂 Seria algo parecido com isso em c #: struct { PointF vert[3]; } Triangle; struct { PointF […]

Interseção de linha de avião 3D

Se for dada uma linha (representada por um vetor ou dois pontos na linha), como faço para encontrar o ponto em que a linha intercepta um plano? Eu encontrei muitos resources sobre isso, mas não consigo entender as equações (eles não parecem ser padrão algébrico). Eu gostaria de uma equação (não importa quanto tempo) que […]

Como cruzar dois polígonos?

Isso parece não-trivial (ele é perguntado bastante em vários fóruns), mas eu absolutamente preciso disso como um bloco de construção para um algoritmo mais complexo. Entrada : 2 polígonos (A e B) em 2D, dados como uma lista de arestas [(x0, y0, x1, y2), …] cada. Os pontos são representados por pares de s double […]

Interseção de linha com o retângulo AABB?

De preferência sem usar qualquer tipo de loop, pois isso será usado em um jogo. Desejo cruzar uma linha com um retângulo de tamanho arbitrário. Mas também desejo que o ponto de intersecção seja retornado. É possível, eu fiz um pouco de googling, mas ainda não deu certo. A linha é definida usando (x1, y1, […]

Como encontrar o ponto de intersecção entre uma linha e um retângulo?

Eu tenho uma linha que vai dos pontos A ao B; Eu tenho (x, y) de ambos os pontos. Eu também tenho um retângulo centrado em B e a largura e a altura do retângulo. Eu preciso encontrar o ponto na linha que intercepta o retângulo. Existe uma fórmula que me dê o (x, y) […]

Intersecção e união de ArrayLists em Java

Existem methods para isso? Eu estava procurando, mas não consegui encontrar nenhum. Outra questão: eu preciso desses methods para filtrar arquivos. Alguns são filtros AND e alguns são filtros OR (como na teoria dos conjuntos), então eu preciso filtrar de acordo com todos os arquivos e os ArrayLists unidos / intersectados que contém esses arquivos. […]

Código mais simples para interseção de matriz em javascript

Qual é o código mais simples e livre de biblioteca para implementar interseções de matriz em javascript? eu quero escrever intersection([1,2,3], [2,3,4,5]) e pegue [2, 3]