9.2.  ОПИСАНИЕ ЛИНИИ

В этом разделе мы рассмотрим различные способы описания линий или составленных из линий объектов. Общий подход будет заключаться в том, чтобы аппроксимировать объект одной или многими прямыми линиями (или, может быть, кривыми, которые описываются многочленами). Таким образом, имеются две задачи: как раз-' бить исходный объект на сегменты и как подобрать линию для каждого сегмента. Мы будем обсуждать методы решения задач обоих видов, но должны сразу предупредить читателя, что в большинстве своем эти методы эвристические — они не облагорожены какой- либо лежащей в их основе теорией и должны применяться с разумной осторожностью. Мы начнем наше обсуждение со второй, более простой задачи и в связи с этим будем считать, что нам дано множество дискретных точек на плоскости (X, У), которое мы хотим аппроксимировать одной линией. В следующих пунктах описываются два аналитических подхода к этой задаче.