Cтраница 2
Алгоритмы построения контура, заполнения контура и прореживания используются при решении различных задач, однако все эти алгоритмы имеют много общих свойств. Все они предусматривают обход области на плоскости, и, несмотря на очевидную простоту, эта процедура ( осуществляемая, например, с помощью алгоритма 6.2) порождает целый ряд достаточно тонких задач. Нетрудно дать точные определения для построения контура, заполнения контура и прореживания плоской области в непрерывном случае при условии, что речь идет об ограниченных множествах, контуры которых удовлетворяют некоторым условиям гладкости. Геометрии дискретной плоскости посвящен разд. К этой теме мы вернемся в разд. И наконец, поскольку анализ формы области является основной целью построения контуров при работе с изображениями класса 2, мы посвящаем разд. [16]