реклама на сайте
подробности

 
 
2 страниц V  < 1 2  
Reply to this topicStart new topic
> подсчитать площадь кляксы
megajohn
сообщение Oct 24 2013, 10:26
Сообщение #16


Профессионал
*****

Группа: Свой
Сообщений: 1 080
Регистрация: 16-11-04
Из: СПб
Пользователь №: 1 143



Цитата(RHnd @ Oct 24 2013, 13:55) *
Здорово. И что вы увидете?

В зависимости от типа дисплея. И вообще, так пошутил


--------------------
Марс - единственная планета, полностью населенная роботами (около 7 штук).
Go to the top of the page
 
+Quote Post
ARV
сообщение Oct 24 2013, 10:50
Сообщение #17


Профессионал
*****

Группа: Свой
Сообщений: 1 143
Регистрация: 30-09-08
Из: Новочеркасск
Пользователь №: 40 581



по-моему, все гораздо проще.
фигура нарисована на координатной плоскости, т.е. по сути известны целочисленные координаты каждой точки линии, ограничивающей ее контур, и сама площадь в пикселах будет только целочисленной, поэтому никакой тригонометрии и прочей плавающей точки в вычислениях!
итак, начинаем сканирование от нуля координат дисплея: для каждой строки с координатой Yi ищем точку контура кляксы (Xj,Yi) - если нашли, значит, эту строку дисплея фигура пересекает. найдя такую точку, продолжаем искать парную ей точку ПРАВЕЕ, т.е. точку с координатой (Xn,Yi) - если нашли, то определяем длину (она же площадь) полученного отрезка Si=Xn-Xj+1, затем продолжаем искать в той же строке очередную точку и т.д. в конечном итоге в строке y мы можем найти 1 или более отрезков по 2 точки, либо только 1 точку, либо ни одной. сумма длин всех отрезков (для одной точки длина 1) и будет площадью "сечения" кляксы в этой строке дисплея. затем повторяем для всех остальных строк, суммируя площади сечений - получаем площадь кляксы в пикселах. затем умножаем на площадь пиксела - и вуаля! имеем площадь кляксы.

алгоритм в сущности примитивнейший. если анализировать только массив точек контура кляксы (определенно, для каждой точки с координатой (Xj, Yi) обязательно должна найтись парная ей (Xn,Yi), раз фигура замкнутая), то будет даже очень нересурсоемко. но и в исходном варианте алгоритм не сильно требователен к ресурсам...


--------------------
Я бы взял частями... но мне надо сразу.
Go to the top of the page
 
+Quote Post
RHnd
сообщение Oct 24 2013, 11:18
Сообщение #18


Знающий
****

Группа: Свой
Сообщений: 518
Регистрация: 12-04-07
Из: Санкт-Петербург
Пользователь №: 26 997



Цитата(ARV @ Oct 24 2013, 14:50) *
по-моему, все гораздо проще.


Да, хороший целочисленный вариант и ни одного умножения. Единственная загвоздка - а точно ли даны все точки контурной линии? Если для какого-то значения Y точка пропущена, мало ли вдруг, то контур придется аппроксимировать прямой и начинать вычисления.

Даже более того. Предположим, для какого-то Y вы нашли три точки X: 5, 10, 50. Как определить, это однопиксельное касание в точке 5 и отрезок длинной 40, или отрезок длиной 5 и однопиксельное касание в точке 50? Или вообще три касания?
Go to the top of the page
 
+Quote Post
ARV
сообщение Oct 24 2013, 12:23
Сообщение #19


Профессионал
*****

Группа: Свой
Сообщений: 1 143
Регистрация: 30-09-08
Из: Новочеркасск
Пользователь №: 40 581



Цитата(RHnd @ Oct 24 2013, 15:18) *
Да, хороший целочисленный вариант и ни одного умножения. Единственная загвоздка - а точно ли даны все точки контурной линии? Если для какого-то значения Y точка пропущена, мало ли вдруг, то контур придется аппроксимировать прямой и начинать вычисления.

Даже более того. Предположим, для какого-то Y вы нашли три точки X: 5, 10, 50. Как определить, это однопиксельное касание в точке 5 и отрезок длинной 40, или отрезок длиной 5 и однопиксельное касание в точке 50? Или вообще три касания?
да, по мере обдумывания сложность задачи возрастает sm.gif однако, по мере обдумывания и решения находятся так же. отличить касания можно путем сравнения с предыдущей или последующей строкой - если в текущей строке есть касание, то в следующей вблизи этой координаты либо останется одна точка, либо появится 2 или более.

в любом случае, начальный импульс для раздумий задан sm.gif
P.S. что ВСЕ точки даны - это исходное условие. если не все - надо сначала достроить контур.


--------------------
Я бы взял частями... но мне надо сразу.
Go to the top of the page
 
+Quote Post
Tarbal
сообщение Oct 24 2013, 13:20
Сообщение #20


Профессионал
*****

Группа: Свой
Сообщений: 1 351
Регистрация: 21-05-10
Пользователь №: 57 439



Цитата(RHnd @ Oct 24 2013, 15:18) *
Единственная загвоздка - а точно ли даны все точки контурной линии? Если для какого-то значения Y точка пропущена, мало ли вдруг, то контур придется аппроксимировать прямой и начинать вычисления.

Даже более того. Предположим, для какого-то Y вы нашли три точки X: 5, 10, 50. Как определить, это однопиксельное касание в точке 5 и отрезок длинной 40, или отрезок длиной 5 и однопиксельное касание в точке 50? Или вообще три касания?


Тогда и заливка цветом не поможет.
Перед измерением площади надо проверить и починить контур.
Go to the top of the page
 
+Quote Post
RHnd
сообщение Oct 24 2013, 13:26
Сообщение #21


Знающий
****

Группа: Свой
Сообщений: 518
Регистрация: 12-04-07
Из: Санкт-Петербург
Пользователь №: 26 997



Цитата(Tarbal @ Oct 24 2013, 17:20) *
Тогда и заливка цветом не поможет.

Конечно. Я об этом и написал в 7-ом сообщении.
Go to the top of the page
 
+Quote Post

2 страниц V  < 1 2
Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 5th July 2025 - 21:23
Рейтинг@Mail.ru


Страница сгенерированна за 0.01405 секунд с 7
ELECTRONIX ©2004-2016