подсчитать площадь кляксы Опции

[sergey sva]

Подскажите пожалуйста как подсчитать площадь кляксы? Площадь круга понятно как считать, а если это что то типа кляксы значение получено из ацп по всему периметру, цифры от 0 до 4096.

[Палыч]

Подскажите пожалуйста как подсчитать площадь кляксы?

Площадь будет равна сумме ориентированных площадей треугольников, образованных из следующих точек: любая точка плоскости (абсолютно любая, хоть 0,0), пара соседних точек из множества контура, ограничивающего "кляксу". Обходим контур в определенном направлении - считаем ориентированную площадь треугольников - модуль суммы площадей = искомая площадь. Трудность (и то - небольшая) в определении ориентации треугольника - т.е. в определении положения третьей точки относительно прямой, проходящей через первые две...

[Fat Robot]

Классическая задача для интегрирования методом Монте-Карло. Грубо:

Пусть клякса нарисована на листе с известной площадью.
Кидаем на лист горсть копеечных монет.
Подсчитываем количество монет на всем листе и на кляксе.
Отношение числа монет в пределе равно отношению площадей.

Задача "Point in polygon" решается не сложно.

Всё. Раздаем монеты нищим.

[Xenia]

Классическая задача для интегрирования методом Монте-Карло. Грубо:

Пусть клякса нарисована на листе с известной площадью.
Кидаем на лист горсть копеечных монет.
Подсчитываем количество монет на всем листе и на кляксе.
Отношение числа монет в пределе равно отношению площадей.

Так он же не может определить, внутри кляксы точка или снаружи! Дорого это занятие для него. А если бы легко определялось, то залить кляксу краской и дело с концом . Тем паче, что быстрее все точки на том дисплее по очереди перебрать, чем Монте-Карла заводить.

[Fat Robot]

Залить и перебрать. это подход.

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

Так он же не может определить, внутри кляксы точка или снаружи! Дорого это занятие для него. А если бы легко определялось, то залить кляксу краской и дело с концом. Тем паче, что быстрее все точки на том дисплее по очереди перебрать, чем Монте-Карла заводить.