«collision-detection» 태그된 질문

충돌 감지는 게임 플레이 중 둘 이상의 개체가 서로 접촉하는지 여부를 결정하는 것입니다.

4
점이 회전 된 사각형 안에 있는지 어떻게 효율적으로 확인합니까?
C # 또는 C ++를 사용하여 2D 점이 P2D 회전 사각형 안에 있는지 여부를 가장 효율적으로 확인할 수있는 방법은 XYZW무엇입니까? 현재 내가하고있는 일은 Real Time Collision Detection 책에있는 "point in triangle"알고리즘 을 사용하고 두 번 실행합니다 (사각형을 구성하는 두 개의 삼각형, XYZ 및 XZW). bool PointInTriangle(Vector2 A, Vector2 B, Vector2 …
2
외삽 법으로 충돌 감지 중단
스프라이트의 움직임에 외삽 법을 적용하기 전에 내 충돌이 완벽하게 작동했습니다. 그러나 스프라이트의 움직임에 외삽 법을 적용한 후 (사물을 부드럽게) 충돌이 더 이상 작동하지 않습니다. 이것은 외삽 전에 일이 작동하는 방식입니다. 그러나 외삽 법을 구현하면 충돌 루틴이 중단됩니다. 나는 이것이 외삽 루틴 (내 렌더링 호출에 위치)에 의해 생성 된 새로운 좌표에 …
2
떨어지는 블록과 복잡한 모양
나는 현재 간단한 테트리스와 같은 게임을 가지고 있으며 해결할 수없는 문제를 겪었습니다. 단일 떨어지는 모양 이있는 Tetris와는 달리 , 여러 가지 잠재적으로 맞 물리는 모양이 있습니다. 최종 위치를 계산해야합니다. 다음을 고려하세요: 녹색 모양의 최종 위치를 계산하기 위해 다른 사각형이나 보드 가장자리에 닿을 때까지 모든 사각형을 간단히 스캔합니다. 끝난 여러 개의 …
3
협상 충돌 탐지 알고리즘
충돌 감지에는 3 단계가 있습니다. Broadphase : 루프 속도를 높이면 상호 작용할 수있는 모든 대상간에 반복되고 오 탐지가 허용됩니다. 협상 (Narrowphase) : 그들이 충돌하는지 여부, 때로는 오 탐지 여부를 결정합니다. 해결 : 충돌을 해결합니다. 내가 묻는 질문은 협소에 관한 것입니다. 복잡성과 정확도가 다른 여러 알고리즘이 있습니다. Hitbox 교차점 : 이것은 …
2
2D 타일 기반 RTS에서 다리 아래를 통과하는 보트
2D 타일 기반 RTS를 작성하고 있습니다. 그리고 강 위의 다리 인 '의사 3D'기능을 추가하고 싶습니다. 아직 코딩을 시작하지 않았으며 충돌 감지 모델에 어떻게 적합한 지 생각하려고했습니다. 다리 아래를 지나가는 보트와 다리 위로 움직이는 유닛은 결국지도에서 같은 셀을 차지하게됩니다. 충돌을 방지하는 방법은 무엇입니까? 그러한 문제를 해결하기위한 일반적인 접근 방법이 있습니까? 아니면 …
4
충돌 사각형 응답
이동 가능한 사각형을 두 개 이상의 사각형과 충돌시키는 데 어려움이 있습니다. SFML을 사용 하고 있으며 intersects2 개의 직사각형을 사용하여 교차점을 반환 하는 편리한 함수가 있습니다. 직사각형으로 가득 찬 벡터가 있는데 움직일 수있는 직사각형이 충돌하기를 원합니다. 다음 코드를 사용 하여이 과정을 반복하고 있습니다 (p는 이동 가능한 사각형입니다). IsCollidingWith부울을 반환하지만 SFML을 사용 …
2
브레이크 아웃 충돌 : 충돌 측면 감지
나는 브레이크 아웃 클론 (첫 번째 게임)을 작성하고 있으며 벽돌의 어느 쪽이 맞았는지 알아내는 데 완전히 붙어 있습니다. 다음과 같은 충돌 감지 방법이 있습니다. DetectCollision(Object a, Object b) x = distance(a.x, b.x); y = distance(a.y, b.y); if (x is smaller than the combined width & y is smaller is than …
1
표면 변형
평평한 표면에 대해 변형적인 물리적 행동을 시도하고 있지만 지금까지 구현을 시작하는 방법을 모릅니다. 표면의 모양 (평면, 큐브, 구면 등)에 관계없이 게임 엔터티 (플레이어, 적, 물체 등)의 위치에 작은 들여 쓰기가 필요합니다. 설명하기가 복잡하기 때문에 내가 말하는 것을 설명했습니다. 구체가있는 예는 다음과 같습니다. 따라서 표면이 약간 변형 될 수 있어야합니다 (실제로 …
2
연속 물리 엔진의 충돌 감지 기법
순전히 연속적인 물리 엔진을 개발 중이며 광범위하고 좁은 위상 충돌 감지를위한 알고리즘을 선택해야합니다. "순수하게 연속적"이란 교차 테스트를하지 않고 모든 충돌이 발생하기 전에 모든 충돌을 포착하고 TOI에서 주문한 "계획 충돌"스택에 배치하는 방법을 찾고자 함을 의미합니다. 넓은 위상 제가 생각할 수있는 유일한 연속적인 넓은 위상 방법은 각 바디를 원 안에 넣고 각 …
1
임의의 모양에 다각형을 맞추는 잘 알려진 알고리즘이 있습니까?
Chipmunk 물리 엔진을 사용하여 2D C 게임의 레벨을 만들고 있습니다. 충돌 마스크로 사용하기 위해 다각형을 임의의 모양에 맞출 수 있기를 원합니다. 다음과 같이 임의의 레벨 오브젝트에 대한 흑백 충돌 마스크가 제공됩니다. 이것을 얻기위한 잘 알려진 알고리즘이 있습니까? 그런 다음 빨간색 다각형을 사용하여 이미지와 함께 물리 객체를 만들 수 있습니다.
2
게임과 같은 워크래프트 3에서 장애물로 길 찾기
타일 ​​기반지도에서 A * 검색을 고려하십시오. 간단한 코드는 다음과 같습니다. 해당 셀 안에 장치가 있으면 연결할 수 없습니다. 그러나지도 해상도 문제가 있습니다. Warcraft 3를 살펴보면, 몬스터와 구조물의 반경이 다르며, 벡터와 비슷한 거리에 있습니다. 어떻게 구현 되었습니까? 또한 Warcraft 3와 같은 이동 경로 충돌 감지와 경로 찾기 알고리즘을 통합하는 표준 솔루션은 …
4
미사일과 비트 맵 지형의 교차점을 찾는 가장 효율적인 방법은 무엇입니까?
2D 비트 맵 지형의 기울기를 찾는 것에 대한 이전 질문에 이어 이제 미사일이 맞은 2D 지형의 지점을 찾는 가장 좋은 방법을 알아야합니다. 분명히, 미사일 아래의 픽셀이 지형과 교차하는지 알 수 있지만, 지형으로 상당히 깊숙이 이동했다고 말합니다. 처음 충돌 한 위치를 찾기 위해 뒤로 물러 설 수있는 가장 좋은 방법은 무엇입니까? …
4
Cocos2D에서 임의의 사용자가 그린 모양과의 충돌을 어떻게 확인합니까?
스프라이트와 일종의 사용자 생성 모양 사이의 충돌을 감지하고 싶습니다. 예를 들어. 화면에는 3 개의 물체가 있습니다. 사용자는 손가락을 잡고 2 개의 물체 주위에 비정상적인 모양을 그립니다. 그 두 물체를 감지해야합니다. Cocos2D를 사용하여 어떻게 효율적으로 접근합니까?
3
두 개의 방향 경계 상자 (OBB) 사이에서 가장 빠른 3D 충돌 감지
충돌 시스템을 추가해야하는 시점에 있습니다. jBullet을 사용해 보았지만 효과가 있었지만 내가 찾고있는 것이 아닙니다. 두 개의 OBB 트리가 충돌하는지 테스트하는 간단한 방법을 원합니다. 트리를 사용하여 충돌을하려고했습니다. 브로드 페이즈에 대해 AABB를 만든 다음 트리의 각 OBB가 다른 트리와 충돌하는지 테스트를 통과 한 경우 테스트를 통과합니다. 인터넷에서 몇 가지를 찾았지만 완전히 이해할 …
2
점이 두 개의 평행선 사이에 있는지 어떻게 테스트 할 수 있습니까?
내가 디자인하고있는 게임에는 원점에서 마우스 방향으로 폭발하는 폭발이 있습니다. 이 폭발의 너비는 항상 동일합니다. 화면 하단을 따라 (현재의) 사각형이 움직이며 플레이어가 제어하는 ​​폭발에 의해 영향을받습니다. 현재이 사각형의 모서리가 폭발의 두 경계 선 내에 있는지 확인하는 방법을 찾고 있습니다. 이 작업을 수행하는 가장 좋은 방법은 폭발이 완전히 수평 인 것처럼 원점을 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.