Perguntas com a marcação «computational-geometry»

Eu tenho dois elementos, um ponto 2D e uma área retangular. O ponto representa o meio dessa área. Eu também sei a largura e altura dessa área. E a área é inclinada em 40 ° em relação à grade. Agora eu gostaria de calcular as posições absolutas de cada marca …

17 2d  rotation  grid  computational-geometry 

O SAT é uma maneira decente de determinar colisões entre polígonos convexos arbitrários. Você ainda receberá o vetor necessário para resolver uma colisão. Para resolver colisões entre formas complexas (não convexas), eu estava pensando em algum tipo de forma composta que consiste em vários polígonos convexos. Se ocorrer uma colisão …

16 collision-detection  computational-geometry  collision-avoidance  separating-axis-theorem 

Eu tenho dois AABBs que estão se movendo. Qual é a maneira mais rápida de verificar se eles se cruzam sob um quadro? Ao mover, não quero apenas verificar com o método usual de interseção de retângulos, quero dizer algum tipo de teste simples e fácil de varredura que só …

12 collision-detection  geometry  computational-geometry  motion 

Recentemente, estive pesquisando o SceneKit para OS X e notei que existem vários métodos de fábrica para criar formas geométricas, como: Caixa, cápsula, cone, cilindro, avião, pirâmide, esfera, toro e tubo. Estou interessado em adicionar essas formas primitivas ao meu renderizador, mas estou lutando para encontrar qualquer fonte razoável a …

10 geometry  procedural  computational-geometry