До сих пор мы рассматривали только одно определение простоты области: область является простой, если в нее не втянуто ни одной грани или втянута только одна грань. Однако можно использовать и другие критерии, которые жертвуют скоростью ради простоты.

Когда «простая» означает «пустая» Наиболее примитивное определение простой области заключается в том, что эта область должна быть пустой - в нее втянуто ровно нуль граней. При таком критерии, разумеется, непростыми оказывается намного больше подобластей, вследствие чего выполняется и намного больше разбиений. Фактически для каждого пиксела, покрытого гранью, разбиения будут продолжаться вплоть до уровня одного пиксела, так как это единственный способ их прекратить! Когда втянута только одна грань, данный метод не может установить этот факт и продолжает разбиение. На деле данный метод выдает много «ложных тревог», утверждая, что область является слишком сложной для решения вопроса о невидимых поверхностях, тогда как в действительности эта область согласно предыдущему определению является про13.5. Методы разбиения области стой. Преимущество же данного подхода состоит в том, что здесь не требуется никакого сканирующего преобразования (scan conversion); единственный используемый инструмент рисования (после заливки цветом фона) - это установка цвета пиксела.

Использование охватывающих граней Другое широко используемое определение простой области требует более сложного тестирования, однако с его помощью очень хорошо идентифицируются простые области при значительно меньшем числе необходимых разбиений. В данном определении отсутствует требование, чтобы в область было втянуто не более одной грани. Вместо этого может быть втянуто много граней, если одна из них доминирует (dominates). Грань .Fдоминирует в области R, если она является охватывающим область R многоугольником, который всюду ближе (к глазу), чем любая из остальных втянутых в область R граней. Ситуация, при которой такое понимание простоты Экономит много разбиений, показана на рис. 13.15. Область Л (квадратик) является простой уже после двух уровней разбиения, показанных На рисунке, несмотря на то, что в нее втянуто более одной грани, поскольку единственная охватывающая ее грань (фасад сарая) является ближайшей и тем самым маскирует все остальные. Если бы применялось первое определение простоты, То эту область пришлось бы разбивать вплоть до уровня пиксела, поскольку более удаленный сарай имеет грань, пересекающуюся с видимой гранью целиком внутри области А. (Вопрос: при каких определениях простоты область В является простой?)


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