Preguntas etiquetadas con computational-geometry

Tengo dos elementos, un punto 2D y un área rectangular. El punto representa el centro de esa área. También sé el ancho y la altura de esa área. Y el área está inclinada 40 ° con respecto a la cuadrícula. Ahora me gustaría calcular las posiciones absolutas de cada marca …

17 2d  rotation  grid  computational-geometry 

SAT es una forma decente de determinar colisiones entre polígonos convexos arbitrarios. Incluso obtendrá el vector que se necesita para resolver una colisión. Para resolver las colisiones entre formas complejas (no convexas), estaba pensando en algún tipo de forma compuesta que consta de varios polígonos convexos. Si se produce una …

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

Tengo dos AABB que se mueven, ¿cuál es la forma más rápida de verificar si se cruzan debajo de un marco? Al moverme me refiero no solo a verificar con el método usual de intersección de rectángulos, me refiero a algún tipo de prueba de barrido simple y simple que …

12 collision-detection  geometry  computational-geometry  motion 

Recientemente he estado buscando en SceneKit para OS X y noté que hay varios métodos de fábrica para crear formas geométricas como: Caja, Cápsula, Cono, Cilindro, Plano, Pirámide, Esfera, Toro y Tubo. Estoy interesado en agregar formas tan primitivas a mi renderizador, pero estoy luchando por encontrar una fuente razonable …

10 geometry  procedural  computational-geometry