«collision-detection» 태그된 질문

현재 2D AI 시뮬레이션을 작성하고 있지만 에이전트의 위치가 다른 사람의 시야 내에 있는지 확인하는 방법을 완전히 확신하지는 못합니다. 현재 세계 분할은 단순한 셀 공간 분할 (그리드)입니다. 시야를 나타 내기 위해 삼각형을 사용하고 싶지만 삼각형과 교차하는 셀을 어떻게 계산할 수 있습니까? 이 사진과 유사합니다 : 빨간색 영역은 삼각형이 해당 셀과 교차하는지 …

10 collision-detection  intersection 

love-2d를 사용하여 (학습을 위해) 물리 엔진 에서 다음과 같이 충돌 해결을 구현했습니다. FixedUpdate(dt) // I use fixed timestep foreach collide c1 in allNotStaticColliders c1.integartePhysic // i.e. apply gravitational force.. foreach collider c2 "near" c1 // "near"= I use spatial hashing if collide(c1,c2) resolve collision (c1,c2) // the heavy operation collison …

9 2d  collision-detection  physics  optimization  love2d 

아래 코드에는 내가하고 싶은 일의 예가 있습니다. 카메라가 있는데 상자 중 하나에 맞을 때마다 움직이지 않기를 원합니다. 어떻게해야합니까? public class Main extends ApplicationAdapter { private final ModelBuilder builder = new ModelBuilder(); private final Environment environment = new Environment(); private ModelBatch modelBatch; private PerspectiveCamera camera; private Model model; private ArrayList<ModelInstance> instance …

9 java  collision-detection  3d  libgdx 

C #에서 분리 축 정리를 구현하려고합니다. 두 다각형 사이의 최소 변환 벡터를 계산할 수있는 함수가 있습니다. 그러나 하나의 다각형과 다른 여러 다각형 사이의 최소 변환 벡터를 계산하는 함수를 만들 수없는 것 같습니다. 솔직히, 나는 몇 달 동안이 일을 해왔고 솔루션에 더 가깝지 않고 온라인으로 솔루션을 찾을 수 없었습니다. 항상 정확한 …

9 collision-detection  separating-axis-theorem 

어느 시점에서 볼과 패들 사이의 충돌을 다음과 같이 감지하는 브레이크 아웃 게임이 있습니다. // Ball class rectangle.Intersects(paddle.Rectangle); 전류로 충돌의 정확한 좌표 또는 그에 대한 세부 정보를 얻을 수있는 방법이 XNA API있습니까? 충돌 순간에 각 객체의 정확한 좌표를 비교하는 것과 같은 몇 가지 기본 계산을 생각했습니다. 다음과 같이 보일 것입니다. // …

9 xna  c#  collision-detection  physics 

지금까지 이전 게임에서는 상자와 함께 간단한 2D 충돌을 사용한 다음 픽셀 수준에서 충돌을 확인했습니다. 거의 많은 프레임에서 핀볼 게임을하는 경우 공이 벽이나 다른 표면에 닿아 다른 방법이 있습니까?

9 2d  collision-detection  javascript 

내 이해에서 gluLookAt( eye_x, eye_y, eye_z, center_x, center_y, center_z, up_x, up_y, up_z ); 다음과 같습니다. glRotatef(B, 0.0, 0.0, 1.0); glRotatef(A, wx, wy, wz); glTranslatef(-eye_x, -eye_y, -eye_z); 그러나 ModelView행렬을 인쇄 할 때 호출이 glTranslatef()제대로 작동하지 않는 것 같습니다. 다음은 코드 스 니펫입니다. #include <stdlib.h> #include <stdio.h> #include <GL/glut.h> #include <iomanip> #include …

9 c++  opengl  matrix  glut  algorithm  software-engineering  cocos2d-iphone  xcode  platformer  tower-defense  animation  textures  tiles  blender  hardware  console  xna  c#  3d  directx  xna3.1  animation  cocos2d-iphone  ios  objective-c  xna  collision-detection  collision-resolution  xna  xna-4.0  touch  gestures  software-engineering  javascript  html5  html-canvas  shaders  cocos2d-iphone  opengl-es2  masking  animation  android  opengl-es  opengl-es2  culling  frustum  python  pygame  rts 

다각형이 2 개 있습니다. 두 다각형의 꼭짓점 좌표를 알고 있습니다. 하나가 다른 하나 안에 완전히 있는지 확인하는 가장 좋은 방법은 무엇입니까? 예를 들어, 알고리즘은 아래 의 검은 사다리꼴 만 포함 된 것으로 인식해야합니다 .

9 collision-detection  vector  geometry 

현재 지형 타일 (Cave Story에서 빌린 그래픽)이있는 플랫 포머가 있습니다. 게임은 XNA를 사용하여 처음부터 작성되었으므로 기존 엔진 또는 물리 엔진을 사용하지 않습니다. 타일 ​​충돌은 이 답변에 설명 된 것과 거의 똑같이 설명되며 (사각형과 원에 간단한 SAT 사용) 모든 것이 잘 작동합니다. 넘어 지거나 점프하는 동안 플레이어가 벽에 닿는 경우를 제외하고. …

9 collision-detection  tiles  platformer 

내 프로젝트 중 하나에서 나는 원 모양의 게임 영역이 있습니다. 이 원 안에서 또 다른 작은 원이 움직입니다. 내가하고 싶은 것은 작은 원이 더 큰 원 밖으로 이동하지 못하게하는 것입니다. 아래에서 프레임 2에서 작은 원이 부분적으로 바깥에 있음을 알 수 있습니다. 바깥으로 이동하기 직전에 원을 다시 이동할 수있는 방법이 필요합니다. …

9 collision-detection 

간단한 3D 자동차 경주 게임 (특히 Outrun 2 / Motoracer와 같은 게임)에서 충돌이 어떻게 발생하는지 궁금했습니다. 복잡한 환경 (오픈 월드)이있는 고전적인 자동차 경주 게임에서는 비행기 충돌 (트랙, 건물 다른 건물)에 대한 기본 상자 (자동차 용)로 수행됩니다. 모든 것은 일부 경계 상자를 사용하여 최적화됩니다 (많은 게임에서 충돌이 수행되는 방식입니다). Outrun 2 …

9 3d  collision-detection  car 

간단한 3D 게임을 만들려고하는데 게임 세계의 한계 내에서 플레이어를 제한해야합니다. 플레이어가 월드 사이드에 부딪 칠 때 플레이어의 배가 약간 튀어 오기를 원합니다. 실제로 나는 상자 안에 플레이어를 붙잡고 측면을 빠져 나가는 것을 막으려 고합니다 ... 나는 게임 월드의 한계를 평면과 원점과의 거리와 함께 비행기의 모음으로 정의했습니다. 플레이어는 구형 경계 영역을 …

9 c++  3d  collision-detection  vector 

많은 화면 개체로 구성된 게임을 만들고 있는데 그 중 하나는 플레이어입니다. 반복 할 때마다 충돌하는 개체를 알아야합니다. 나는 이런 식으로했다 : for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } 이것은 O (n ^ 2)를 가지고 있는데, 그것은 나쁘다고 들었습니다. 이 작업을보다 효율적으로 …

9 collision-detection  algorithm  javascript  efficiency 

현재 나는 타일 기반 게임 (테라 리아를 생각하지만 환상적이지는 않다고 생각합니다)입니다. 어쨌든, 나는 현재 충돌 감지 작업을 수행하고 있습니다 (코너 케이스조차도!). 스프라이트가 블록을 통과하지 않는 것을 보는 것은 매우 만족스러운 일입니다. 그러나 벤치마킹 아이디어가있었습니다. 나쁜 생각. 1,000 제곱, 문제 없습니다. 10,000 자, 3 자에 대해서는 일종의 게으르다. 3 명의 캐릭터에 …

9 xna  c#  collision-detection  algorithm  bounding-boxes 

2D 그리드를 기반으로 한 게임을 만들고 있습니다. 일부 셀은 통과 가능하고 일부는 통과 할 수 없습니다. 동적 개체는 그리드와 관계없이 계속 이동할 수 있지만 통과 할 수없는 셀과 충돌해야합니다. 그리드에 대해 광선을 추적하는 알고리즘을 작성하여 광선이 교차하는 모든 셀을 제공합니다. 그러나 실제 객체의 크기는 맞지 않습니다. 나는 현재 그들을 동그라미로 …

9 c#  collision-detection  algorithm  grid