(의역) Separating Axis Theorem(SAT) 설명
[원문] https://www.sevenson.com.au/actionscript/sat/ Separating Axis Theorem(SAT)는 볼록다각형(convex polygons) 사이의 충돌을 계산하기 위한 기법입니다. 전 결코 전문가는 아니지만, 저에게 Collision Detection이 필요해진 다음부터, 저는 관련 자료들을 모아왔고, 결국 이를 ActionScript 3로 구현했습니다. 다른 이들이 (저와 같이) 고통을 겪지 않았으면 하는 마음에, 이를 공유합니다. Flash에서 Polygon들 사이의 충돌계산이 필요함을 느꼈을 때부터, 저는 일명 '분리축 검사 이론(SAT)'로 알려진 이 방법을 알게되었습니다. 유일한 문제는, 제가 이를 제 것으로 만들기위해 엄청나게 고생했다는 것이지요. 아주 많은 Collision Detection 자료를 읽고, 코드 샘플을 조사한 뒤에야 파악할 수 있었습니다. 수포자(?)들을 위해, 먼저 이 이론의 기본적인 원리가 어떻게 작동하는지를 가볍게 살펴보겠습니다. The quick rundown 일반적으로, SAT의 목적(그리고 다른 모든 Collision Detection 기법) 의 목표는 두 Shape 사이에 간격이 존재하는 지를 테스트 하는 것입니다. 제가 아는, SAT에 대한 가장 좋은 비유는 다음과 같습니다. [ 횃불을 켠 다음, 당신이 테스트 하려는 두 Shape를 다른 각도로 비춘다고 상상해 보세요. 어떤 그림자의 형태가, 그 두 Shape 바로 뒤의 벽에 나타날까요? ] 만약 당신이 그 Shape들 주위를 돌면서 테스트 해보고, 그 그림자들 사이에서 아무런 간격(gap)을 발견하지 못한다면, 그 두 Shape는 틀림없이 접촉하고 있을 것입니다. 반대로 만약 간격을 찾는다면, 분명히 접촉하지 않은 상태일 것입니다. Programming의 관점에서, 이는 어~엄청 많...
댓글
댓글 쓰기