Проверка поверхностей

Проверка точек. В этом методе линия разбивается на очень малые сегменты, каждый из которых изображается на чертеже только в том случае, если при проверке точек сегмент не заслоняется ни одной поверхностью в пространстве. Линия между точками Р\ и Р2 состоит из отрезков Р\Ре и РР — Если использовать метод проверки точек в чистом виде, то для того, чтобы определить соответствующее местоположение ТОЧКИ Pg, потребуется проверить много точек между точками Л и Р-1. Для реализации этого метода требуется большой объем памяти и много машинного времени. Преимуществом таких проверок является универсальность — они применимы даже для криволинейных границ рельефных поверхностей. Однако из-за больших затрат ресурсов ЭВМ в чистом виде проверка точек на практике не применяется. Комбинированная проверка точек и поверхностей. К этой категории относятся все процедуры, в которых сочетаются элементы обоих методов. Известные из литературы процедуры проверки видимости различаются по способу комбинирования. Приведем две процедуры, осуществляющие комбинированную проверку точек и поверхностей. Процедура назначения приоритетов. Эта процедура была разработана для решения задачи видимости объектов, ограниченных плоскими гранями. Процедура назначения приоритетов универсальна. Ее применение не ограничено только одиночными объектами и только выпуклыми поверхностями. Следовательно, можно рассматривать отверстия, вырезы, даже идеализированные (геометрические) поверхности. Перед применением процедуры назначения приоритетов поверхность геометрического тела необходимо разбить на треугольники (независимо от ее исходного вида). Для плоских граней эта операция проста, однако криволинейные поверхности необходимо аппроксимировать смежными треугольниками. Процедура разбиения на треугольники в книге рассматриваться не будет (для ознакомления с ней см., например,). С этого момента будем считать поверхности объектов неупорядоченными множествами треугольников. При этом становится возможной разработка такой стратегии проверки видимости, которая позволит оптимизировать требуемые машинное время и объем памяти.

Releated Post

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Этот сайт использует Akismet для борьбы со спамом. Узнайте как обрабатываются ваши данные комментариев.