«computational-geometry» 태그된 질문

2D 점과 직사각형 영역의 두 가지 요소가 있습니다. 점은 해당 영역의 중간을 나타냅니다. 또한 해당 영역의 너비와 높이를 알고 있습니다. 그리고 면적은 그리드를 기준으로 40 ° 기울어 져 있습니다. 이제이 데이터 만 사용하여 기울어 진 영역의 각 코너 마크의 절대 위치를 계산하고 싶습니다. 가능합니까?

18 2d  rotation  grid  computational-geometry 

SAT 는 임의의 볼록 다각형 사이의 충돌을 결정하는 적절한 방법입니다. 충돌을 해결하는 데 필요한 벡터를 얻을 수도 있습니다. 복잡한 (볼록하지 않은) 모양 사이의 충돌을 해결하기 위해 여러 볼록 다각형으로 구성된 일종의 복합 모양에 대해 생각하고있었습니다. 넓은 위상에서 충돌이 발생하면 (예 : 원 대 원 또는 AABB 대 AABB) 충돌은 복합 …

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

움직이는 AABB가 두 개 있는데, 프레임 아래에서 교차하는지 확인하는 가장 빠른 방법은 무엇입니까? 이동하면 일반적인 사각형 교차 방법으로 확인하는 것이 아니라 부울, 적중 시간 또는 다른 것을 반환하지 않는 간단한 쉬운 스윕 테스트를 의미합니다. 내가 생각하는 것은 단순히 다음과 같이하는 것입니다. 그러나 육각형은 매우 복잡하며 AABB-다각형 교차점을 계산하는 방법을 모르겠습니다. …

12 collision-detection  geometry  computational-geometry  motion 

최근에 OS X 용 SceneKit을 살펴보면서 다음과 같은 기하학적 모양을 만드는 몇 가지 팩토리 방법이 있음을 알았습니다. 상자, 캡슐, 콘, 실린더, 비행기, 피라미드, 구체, 원환 체 및 튜브. 렌더러에 이러한 기본 모양을 추가하는 데 관심이 있지만 절차 생성에 대한 이해를 얻을 수있는 합리적인 소스를 찾는 데 어려움을 겪고 있습니다. 이론을 …

10 geometry  procedural  computational-geometry