У меня очень общий вопрос. Я хочу определить граничные точки ряда объектов (содержащих 30-50 замкнутых многоугольников (z), каждый из которых имеет около 300 точек (x, y, z)). Я работаю с фиксированным видовым окном, который вращается вокруг x, y и z-осей (альфа, бета, гамма) по направлению системы координат для многоугольников.Эффективность перспективной проекции против трассировки лучей/лучей
Как я вижу, есть две возможности: проекция в перспективе или трассировка лучей. Перспективная проекция, по-видимому, требует большого количества матричных операций для каждой точки для определения ее положения внутри или без окна просмотра. Или, учитывая большое количество точек, я бы лучше рисовать пиксели видового экрана для объекта? т. Е. Определить, существует ли пересечение, и возникает ли пересечение внутри или без объекта (ов). В любом случае я буду писать этот результат как 0 (снаружи) или 1 (внутри) до 200x200 целого матрицу, представляющий видового
Спасибо в ожидании
Спасибо за быстрый ответ: однако я по-прежнему необходимо определить подмножество «угловых точек» somehow- предположительно максимальное расстояние, перпендикулярное «объектив камеры «ось? –
Под «угловыми точками» I подразумеваются вершины многоугольника. Я предполагаю, что ваш многоугольник определяется списком вершин. (Если это не так, как определяются ваши полигоны?) Чтобы выполнить перспективную проекцию на многоугольник, достаточно спроектировать вершины; это связано с тем, что перспективная проекция всегда отображает прямую линию в пространстве на прямую линию на изображении. –
уверены, что эти (вершины) являются точками 50 * 300 (x, y, z): я был там немного медленнее! Еще раз спасибо! –