Здравствуйте, vit_as, Вы писали:

_>Здравствуйте, alekos, Вы писали:


A>>Прямоугольник внутри полностью заполнен точками.
A>>Наверное будет проще описать задачу немного по другому. По конвейеру идет коробка, которая может быть повернута как угодно. Множество датчиков, которые она пересекает, формирует массив тех самых точек. Проблема в том, что у коробки могут торчать различные куски пленки и пр. которые нужно отсечь и образмерить коробку.

_>Каков приблизительно объем массива?

_>Можно считать моменты и строить эллипс на основе этих моментов. Таким образом получите ориентацию прямоугольника. Зная ориентацию можно легко найти границы

Объем приблизительно 1200х800 точек.
Прямоугольник мы впишем. А вот как в этом случае отсечь лишние аппендиксы?