English
!

Архив публикаций

Тезисы

XIV-ая конференция

Алгоритм построения освещенных участков полигональной поверхности в плоскапаралельном световом потоке

Сазонов Вас.В., Комаров М.М.1

Московский государственный университет им. М.В.Ломоносова, факультет вычислительной математики и кибернетики, кафедра общей математики, Россия, 119889, г.Москва, Воробьевы горы, МГУ, 2 учебный корпус, (495)939-5212, (495)939-3010, sazonov@cs.msu.su

1ИПМ им. М.В.Келдыша РАН, Россия, 125047, Москва, Миусская пл. 4, (495)250-79-29, komarov@ggtcorp.com

1  стр.

Рассматривается задача построения освещенных участков поверхности объектов с учетом их взаимного затенения. Поверхность объекта – это замкнутая кусочно-линейная триангулированная поверхность. Предложенный алгоритм является развитием алгоритма, предложенного в [1], и использует количественную характеристику невидимости [2]. В его основе лежит анализ взаимного расположения контурных циклов, ограничивающих связные области, включающие потенциально освещенные грани. Подробно рассматривается обработка алгоритмом особых и вырожденных случаев, возникающих при проектировании контуров. Также обсуждаются некоторые вопросы программной реализации алгоритма, касающиеся обеспечения устойчивости алгоритма и повышения эффективности обработки.

Программная реализация алгоритма используется в комплексе программ для вычисления главного вектора и главного момента сил аэродинамического сопротивления и светового давления, действующих на космический аппарат произвольной формы [3]. Рассматриваемый алгоритм позволил повысить эффективность и точность решения задачи и расширил возможности комплекса.

© 2004 Дизайн Лицея Информационных технологий №1533