12.4. АНАЛИЗ МНОГОГРАННИКОВ

В последнем разделе мы обсуждали некоторые методы использования очень точных знаний об окружающей трехмерной обстановке (в предельном случае —полного знания структуры объектов). Очень часто, однако, такие полные знания недоступны; в самом деле, получение в точности такого рода информации может быть целью

анализа сцены. С другой стороны, если у нас совсем нет предварительных знаний о трехмерном мире, мы, очевидно, вынуждены довольствоваться весьма ограниченными видами анализа. В большинстве типичных случаев задача находится между этими крайностями; мы можем обладать предварительными знаниями о всей совокупности объектов окружающей обстановки, но не иметь предварительных знаний о детальной структуре. Среди задач этого класса анализ изображений многогранников (тел, ограниченных плоскостями) занимает выдающееся место.

В последующем изложении мы представим несколько общих методов для извлечения трех различных видов информации из картинок с многогранниками. Эти методы представляют значительный интерес не только потому, что многогранники являются основными геометрическими «строительными блоками», но также и потому, что мы должны досконально разобраться с этими простыми телами, прежде чем сможем надеяться анализировать более сложные тела.