9.2.4.       СЕГМЕНТАЦИЯ ЛИНИИ

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

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