Формальное описание

Если видна только одна конечная точка линии, соединяющей узлы иу-сетки, то для определения границ видимости необходимо исследовать проекцию этой линии с помощью процедуры проверки точек. Она производится с Дискретным шагом, размер шага должен быть выбран из соображений достижения компромисса между точностью (маленькие шаги) и закатами машинного времени (большие шаги). Аналогичная процедура нужна и для проверки связи между двумя видимыми или двумя невидимыми узлами, чтобы выделить все фрагменты соединяющей линии, которые могут оказаться невидимыми (или видимыми). Обобщение задачи определения видимости. Алгоритм определения видимости состоит из нескольких основных шагов. На каждом шаге производится частичное отображение, а алгоритм в целом является последовательностью таких отображений. Следовательно, между областью видимых преобразований (множество трехмерных объектов) и областью их определения (множество видимых сегментов) может существовать последовательность промежуточных представлений. На основе этого определения алгоритмы видимости могут быть формализованы и представлены графически в виде «диаграмм стратегии». Однако привести различные алгоритмы проверки видимости к форме, позволяющей представить их в виде обобщенной схемы — задача нетривильная. В работе проведено обобщение следующих методов проверки видимости: метода приоритетов; метода наложения; метода «количественной невидимости» Аппеля; «естественного» метода Галимберти и Монтанари; метода «сканирующей сетки» Уорнока; метода «сканирующей линии» Уоткинса; «аналитического» метода Вейса.

Releated Post

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

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

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