2. Проекция грани пересекает область, но не содержится в ней полностью (рис. 10.42,6);
3. Проекция грани целиком содержится внутри области (рис. 10.42, в);
4. Проекция грани не имеет общих внутренних точек с рассматриваемой областью (рис. 10.42, г).
Рис. 10.42
Очевидно, что в последнем случае грань вообще никак не влияет на то, что видно в данной области.
Сравнивая область с проекциями всех граней, можно выделить случаи, когда изображение, получающееся в рассматриваемой области, определяется сразу"images/tmp32A8-177.png">
Естественно возникает вопрос о критерии, на основании которого прекращать разбиение (иначе оно может продолжаться до бесконечности).
10. Удаление невидимых линий и поверхностей В качестве очевидного критерия можно взять размер области: как только размер области станет не больше размера 1 пиксела, то производить дальнейшее разбиение не имеет смысла и для данной области ближайшая к ней грань определяется явно.
10.4.6. Алгоритм Вейлера-Эйзертона (Weiler - Atherton)
Разбиение картинной плоскости можно производить не только прямыми, параллельными координатным осям, но и по границам проекций граней. В результате получается точное решение задачи.
Однако подобный подход требует эффективного способа построения пересечения (разбиения) граней (грани могут быть иевыпуклыми и содержать "дыры").