17.8. БИБЛИОГРАФИЧЕСКИЕ ЗАМЕЧАНИЯ
Одним из первых обзоров, посвященных алгоритмам разделения видимых и невидимых элементов сцены, является работа [17.13]. Описанный в этой главе алгоритм, основанный на использовании тетрарного дерева, является модификацией алгоритма, предложенного Уорноком (точную ссылку на его работу можно найти в монографии [1.4] или статье [17.13]); отметим, что это первое упоминание в научной печати о применении такой структуры данных в обработке изображений. Алгоритм построчного разделения видимых и невидимых элементов сцены основан на алгоритме, предложенном Уоткинсом (см. монографию [1.4] или статью [17.13]). Ряд методов, предложенных в более поздние годы, описан в статье [17.10], в том числе решение задачи разделения видимых и невидимых элементов сцены для нелинейных конечных участков поверхности. В статье [17.14] рассмотрена комбинированная задача, включающая разделение видимых и невидимых элементов сцены и штриховку, в том числе для случая многократного отражения света. В диссертации [13.1] проведено тщательное исследование растрового алгоритма построчного разделения видимых и невидимых элементов сцены для случая, когда объекты описываются с помощью конечных участков поверхности. В ней также подробно рассмотрены методы получения текстурообразных изображений и наши разд. 17.6 и 17.7 в значительной мере основаны на материалах этой работы. (Резюме части результатов этой диссертации имеется в статье [17.10].) В статье [17.3] описывается один из методов рандомизации, который был успешно использован для получения изображений участков земной поверхности.
В статье [17.8] рассматривается алгоритм разделения видимых и невидимых элементов сцены, работающий в пространстве объектов, причем объектами служат шары и цилиндры. В алгоритме используется функция, аналогичная процедуре 
рассмотренной в разд. 17.3, однако вместо сравнения граней и
фрагментов изображения она предусматривает сравнение граней между собой. В докладе [17.11] излагается развитие этой работы, позволяющее использовать штриховку (включая светлые участки изображения). С помощью предложенного метода можно преодолеть ряд трудностей, связанных с нелинейными конечными участками поверхности, опираясь на преимущества, обеспечиваемые простотой геометрии шара. Методы, описанные в этих работах, были использованы для получения изображений моделей молекул. Еще один пример применения сфер в машинной графике описан в статье [17.1]. Модель материального объекта получена не на основе использования конечных участков поверхности, а как оболочка пересекающихся шаров. Авторы предложили модель тела человека, построенную из примерно трехсот шаров; они указывают, что для получения соответствующего описания потребовалось бы три тысячи конечных участков поверхности. Сходная работа представлена в статье [17.12], а развитие этого метода дано в [17.9].
В последних исследованиях проблемы наблюдаемости объектов сцены значительное внимание уделялось определению порядка сопоставления граней и фрагментов изображения. В статье [17.2] обсуждаются теоретические аспекты подхода, основанного на использовании пространства объектов. В докладе [17.4] изложен алгоритм того же типа, что и алгоритм 17.1, однако оснащенный тщательно разработанной стратегией определения пересечений фрагмента изображения и грани. В результате обеспечен переход от квадратичной временной сложности к линейной. В докладе [17.6] рассматривается комбинация межкадровой однородности по наблюдаемости и однородности объекта по наблюдаемости.
В сборнике [17.5] помещены статьи, посвященные проблеме восприятия; они могут оказаться полезными для специалистов в области конструирования дисплеев.
17.9. ЗАДАЧИ
(см. скан)
