2. Проекция грани пересекает область, но не содержится в ней полностью (рис. 10.42,6);

3. Проекция грани целиком содержится внутри области (рис. 10.42, в);

4. Проекция грани не имеет общих внутренних точек с рассматриваемой областью (рис. 10.42, г).

Очевидно, что в последнем случае грань вообще никак не влияет на то, что видно в данной области.

Рис. 10.42

Очевидно, что в последнем случае грань вообще никак не влияет на то, что видно в данной области.

Сравнивая область с проекциями всех граней, можно выделить случаи, когда изображение, получающееся в рассматриваемой области, определяется сразу"images/tmp32A8-177.png" />

Естественно возникает вопрос о критерии, на основании которого прекращать разбиение (иначе оно может продолжаться до бесконечности).

10. Удаление невидимых линий и поверхностей В качестве очевидного критерия можно взять размер области: как только размер области станет не больше размера 1 пиксела, то производить дальнейшее разбиение не имеет смысла и для данной области ближайшая к ней грань определяется явно.

10.4.6. Алгоритм Вейлера-Эйзертона (Weiler - Atherton)

Разбиение картинной плоскости можно производить не только прямыми, параллельными координатным осям, но и по границам проекций граней. В результате получается точное решение задачи.

Однако подобный подход требует эффективного способа построения пересечения (разбиения) граней (грани могут быть иевыпуклыми и содержать "дыры").


⇐ Предыдущая| |Следующая ⇒