이것은 등각 투영 뷰가있는 플래시 게임용입니다. 그림을 그릴 때 z 버퍼 검사가 필요하지 않도록 객체를 정렬하는 방법을 알아야합니다. 이것은 쉬워 보이지만 또 다른 제한이 있습니다. 장면에는 10,000 개 이상의 객체가있을 수 있으므로 알고리즘을 O (n ^ 2) 미만으로 실행해야합니다. 모든 오브젝트는 직사각형 상자이며 장면에서 3-4 개의 오브젝트가 이동합니다. 가장 좋은 방법은 무엇입니까?
최신 정보
각 타일에는 객체 만 있습니다 (객체는 서로 쌓을 수 없음을 의미합니다). 오브젝트 맵과 오브젝트 모두에 대한 액세스 권한이 있습니다.
업데이트 2
이 수치를보십시오 :
처음에는 첫 번째 파란색 오브젝트를 그린 다음 녹색을 그린 다음 빨간색을 그려야합니다. 두 번째로 당신은 그것들을 역순으로 그려야합니다. 먼저 빨간색을 그린 다음 녹색을 그리고 마지막으로 파란색 객체를 그려야합니다. 보시다시피 파란색과 빨간색 물체의 위치에는 차이가 없으며 카메라와 거리가 다릅니다. 그러나 녹색 상자에 대한 상대 위치로 인해 두 이미지 사이에서 그리기 순서를 변경해야합니다. 이것이이 문제를 혼란스럽게 만듭니다.
참고 사항 : 모든 객체가 직사각형 프리즘이므로 문제 요구를 충족시키기 위해 최소한 하나의 그리기 순서가 있음을 수학적으로 증명할 수 있습니다.