Найти разность множеств

рискну дать глупый совет :)
можно рисовать не послойно, а поточечно, т.е. встав на конкретную точку (x,y) путешествовать вглубь всех слоев последовательно от ближнего к дальнему, пока на одном из них не найдется непрозрачная точка

Тогда на пустые области слишком много времени будет тратиться. Разве что предугадывать эти области.

Вот эта вот техника хороша тем, что в любом случае цикл будет только по одной из координат экрана и длине луча, а у тебя и по длине луча (хоть она и переменная) и по обоим координатам

Вообще попробую так сделать, если лучше не придумаю. Фигово я тему назвал, однако

только по одной из координат экрана

хм... этот как это?
разве кто-то действительно предложит способ продавливания одного массива через маску другого без фулл-скана :)

ну, можно еще заоптимайзить твой способ, например, разбив область результирующего двумерного массива на более мелкие области; тогда для таких подобластей можно хранить флаг полной ее прорисованности, и на таких областях обработку всех дальних слоев просто пропускать

хм... этот как это?

Находишь проекцию луча на карту высот (при рендеринге ландшафта), либо на уровень, который ты считаешь нулевым и восстанавливаешь координату y по формуле

y = horiz + k(h-z)/(d+1)

d - длина, пройденная по лучу

У меня есть безумная идея использовать R-деревья

Если интересно, я в этом блогспотовском бложике всё описал

восстанавливаешь координату y

...какой точки?
и зачем?
и как это помогает избежать обхода по y?

короче, мне кажется, ты изобретаешь какие-то ненужные велосипеды :)

короче, мне кажется, ты изобретаешь какие-то ненужные велосипеды :)

В ландшафте только так и делают. Инфа 100%

Короче, пускаешь луч (для каждой экранной координаты sx свой) из глаза под неким углом к карте высот. Берешь точку a на луче и проецируешь на карту высот,получаешь a'. Высота в a' - h. Высота точки на луче z, а прошли по лучу расстояние d.

По первой ссылке метод описан

и как это помогает избежать обхода по y?

Очевидно же. Недостаток у метода - порой сложно все 5 степеней свободы реализовать, какие используют обычно в играх

В ландшафте только так и делают

ты же сам говоришь, что с ландшафтом проблем нет, а вопрос возникает с рисованием 3d в общем виде
чего же ты все время на него отвлекаешься?
да, при рисовании несложных поверхностей можно было юзать такой алгоритм, потому что дальняя из любых двух точек на сечении поверхности вертикальной плоскостью неизменно находилась выше
но легко придумать поверхность, где это не так, например, морда лох-несси в профиль на фоне высокой волны

поэтому переход к общему случаю правилен, но тащить туда старые методы, спасая их каким-то жутким пересчетом закрывающих один другого отрезков, - просто неадекватно

потому что дальняя из любых двух точек на сечении поверхности вертикальной плоскостью неизменно находилась выше

Нифига. Если плоскость рисовать, это конечно так. Этот способ с флипкода учитывает и высоту и дальность.

- просто неадекватно

Хз. Но вряд ли способ сильно изменится. Попробовать что ли ещё раз исходники voxlap посмотреть. Хотя я смотрел как-то - нет комментов + горы ассемблера