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

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