Я работаю над 2D-игрой на основе плиток, и сейчас я пытаюсь заставить работать двумерный эквивалент теневых объемов. У меня проблемы с поиском поверхностей, которые должны отбрасывать тени. Из любой точки игры мне нужно найти либо незакрытые лица, либо всю плитку.
У меня вопрос, как я могу найти эти плитки / края как можно быстрее, учитывая точку?
Ответы:
В сообществе рогаликов проделана большая работа по решению этой проблемы.
Вот страница, на которой перечислены некоторые алгоритмы и библиотеки, которые могут вам помочь. http://roguebasin.roguelikedevelopment.org/index.php?title=Field_of_Vision
Это не полный ответ, но, надеюсь, это поможет.
Ваша карта / плитка установлена статически или динамически? Если он статичен, я настоятельно рекомендую вам выполнять автономную обработку и предварительно вычислять столько, сколько вы можете таким образом. Вы можете делать это любым способом (радиовещание или что-то более умное), но на самом деле вам не нужно делать очень быстро, потому что все это произойдет в автономном режиме, пока вы «запекаете» свои уровни. Вы можете либо заранее вычислить, какие плитки видны из каждой точки, либо создать какие-то более крупные регионы и все плитки, потенциально видимые из каждой области.
Затем во время выполнения запрос для видимых плиток должен быть очень простым и очень быстрым.
Конечно, если у вас есть динамически созданные уровни, то это не относится вообще :-)
Вы можете увидеть, как я реализовал это для C # roguelike здесь . Код не очень оптимизирован, но он кажется мне достаточно быстрым и (что более важно) должно быть довольно легко читаемым. В основном это простой алгоритм отбрасывания теней, который работает по одному октанту за раз.
Я не уверен, на какой платформе вы работаете, но я не могу придумать ни одной платформы, которая была бы недостаточно быстрой, чтобы просто обвести круг вокруг ваших объектов Lightcasting (если их не много) и определить, плитка, которая должна быть «построена» в вашем круговом алгоритме, является сплошной плиткой и, таким образом, блокирует свет. С этого момента это будет немного сложнее, так как вам придется отслеживать сегменты круга, которые закрыты или нет, но это будет то, что я буду делать. Другим вариантом было бы навести лучи по кругу (снова довольно быстро) в пространстве разрешения плитки и остановить каждый луч, когда он попадает на сплошную плитку.