다른 답변 외에도 "알려진 유사한 상태"블록으로 많은 픽셀을 "수집"하는 것과 관련하여 약간의 부기를 유지하려는 경우 속도를 높이기 위해 수행 할 수있는 작업이 있습니다. 예를 들어 가장 높은 지형 조각의 높이를 저장할 수 있으므로 미사일이 그 이상인 한 아무 것도 치지 않을 것입니다. 또한 가장 낮은 "공기"공간의 높이를 저장할 수 있으므로 미사일이 그 고도에 도달하면 무언가를 쳐야 만한다는 것을 알 수 있습니다. 이것보다 더 나아가서, 모든 지형 인 영역을 나타내는 사각형과 모든 공기 인 사각형을 저장할 수 있지만 값보다 더 효과적 일 수 있습니다.
궁극적으로 가장 좋은 방법은 아마도 "각 지형 기둥의 높이에서 저장"하고 경로의 각 단계에서 미사일 높이를 계산하는 것입니다. 나는 더 현대적인 게임에 대해 말할 수는 없지만, 당신이 Scorched Earth에서 "동굴"을 만들 때 동굴 위의 지형이 똑바로 떨어져서 돌출부를 남기지 않는다고 생각합니다. 돌출부를 원하면 작업이 약간 커지지 만이 기본 아이디어의 확장이 될 것입니다. (힌트 : 기본 아이디어가 먼저 작동하도록하십시오!)
지형은 완전히 임의적 일 수 있으므로 지름길이 없습니다. 지형을 스플라인 또는 무언가로 강요하더라도 지형을 파괴하기 시작하면 화를 내고 라인 스플라인 교차 테스트는 반복적이고 완벽하지 않거나 철저하고 철저하게 문제의 유형에 대해 속도가 느립니다.