본문 바로가기
programing/Algorithm

움직이는 오브젝트의 순서 정하고 추월 체크 하기

by RedWiz 2016. 12. 1.

1. 가장 단순하게... 자신을 기준으로 앞에 있는지 뒤에 있는지를 판단하여 순서를 정함


-> 두 차가 방향이 엇갈릴 경우 누가 앞에 있고 뒤에 있는지 판단하기 힘듦


2. 추월에 대하여 한 차가 다른 차를 추월 할 경우 그 사이에 있는 차를 추월 해야 하므로 앞 뒤로 가장 가까운 차만 체크함


3. 한 프레임 사이에 여러대를 추월할 가능성이 있으므로 추월시 그 다음 차에 대하여 앞 뒤 체크를 계속 함


3. 만약 순서가 이미 정해져 있는데 방향이 엇갈려 있는 경우, 추월하기 위해선 같은 도로에서 같은 방향으로 추월 해야 하므로 추월 체크를 하지 않는다.


4. 시작시 순서가 정해져 있지 않으면... 임의로 정하거나, 코스에 충돌 객체를 놓아서 정하거나...


-> 같은 방향을 가리키더라도 S자 코스의 경우 뒷차의 뒤에 앞차가 있을 경우가 있는 문제가 있음


5. S자 코스 문제를 해결하기 위하여... 뒤차가 앞차를 추월하기 위해선 같은 코스에 있어야 하는데 S자 코스 문제의 경우 차 사이의 거리가 적어도 한차선 이상 차이남 -> 추월 체크는 코스 폭 범위 안에서 만 하기로...


ps. 구현은 다 했는데 유니진 스크립트라서 보여주기 그러함. ㅁㄴㅇㄹ

'programing > Algorithm' 카테고리의 다른 글

다이나믹 프로그래밍  (0) 2017.03.10
네트워크 연결된 차 위치 정렬  (0) 2016.12.06
허프만 코드  (0) 2015.06.05
비재귀 퀵소트  (1) 2015.06.04
그래프 관련 알고리즘  (0) 2015.06.04