Cтраница 2
Каждое множество сцены содержит одно или несколько множеств тела, а каждое множество тела содержит одно или несколько видимых множеств. Обратно, каждое видимое множество должно принадлежать хотя бы одному множеству тела, а каждое множество тела - хотя бы одному множеству сцены. Видимые множества и множества тела, которые нельзя отнести к какому-либо множеству сцены, не могут быть интерпретациями области или множества соседей. Видимое множество не может принадлежать множествам тела из одного и того же множества сцены. [16]
Материалом для формирования множеств сцены, удовлетворяющих этим условиям, служат видимые множества, полученные на третьем этапе работы алгоритма. Алгоритм обращается к этим множествам через области, которым они соответствуют. По мере формирования всех множеств сцены, которые служат допустимыми интерпретациями текущего множества соседей, удовлетворяющими условиям, множество соседей увеличивается. Видимые множества, не подходящие к текущему множеству сцены, вычеркиваются. Если с одним множеством сцены совместимо несколько видимых множеств, в каждом таком случае организуется несколько копий этого множества сцены. [17]
Это означает, что поиск подструктур сцены, соответствующих данной графической структуре, например соединению линий, можно проводить безотносительно к тому, каковы остальные соединения линий изображения. То, что мы знаем о сценах и, в частности, об углах непрозрачных тел, дает возможность отклонять одни из таких независимых от контекста интерпретаций и принимать другие. Например, такое знание дает возможность отклонить все вообще интерпретации каждого из соединений линий изображения, показанного на фиг. На этом рисунке не изображена сцена, в применении к этому изображению алгоритм не дал бы законченного множества сцены. Изображение, представленное на фиг. Эта согласованность смысла с графической правильностью изображения связана с двумя обстоятельствами. Во-первых, графические элементы считаются средством выражения неграфических ( абстрактных) элементов. Во-вторых, все неграфические элементы в совокупности удовлетворяют всем тем требованиям контекста, которые характеризуют ситуации в неграфической области. [18]
Материалом для формирования множеств сцены, удовлетворяющих этим условиям, служат видимые множества, полученные на третьем этапе работы алгоритма. Алгоритм обращается к этим множествам через области, которым они соответствуют. По мере формирования всех множеств сцены, которые служат допустимыми интерпретациями текущего множества соседей, удовлетворяющими условиям, множество соседей увеличивается. Видимые множества, не подходящие к текущему множеству сцены, вычеркиваются. Если с одним множеством сцены совместимо несколько видимых множеств, в каждом таком случае организуется несколько копий этого множества сцены. [19]
Некоторые поверхности ( видимые множества) сцены оказываются видимо соседними в силу того, что они принадлежат одному телу, другие же - в силу того, что одно тело частично загораживает другое. Фрагмент сцены, соответствующий всем видимо соседним поверхностям тела, должен иметь ограничивающую последовательность дуг, помеченных предикатом hind. Очевидно, что такие последовательности дуг соответствуют последовательности линий, которая ограничивает множество соседей. Фрагменты сцены, которые соответствуют отдельным множествам соседей, мы назовем множествами тела. Следовательно, множество сцены, содержащее одно или несколько множеств тела, и будет одной из возможных интерпретаций изображения. [20]