| Вопрос: Как подсчитать площадь? | Добавлено: 11.03.08 00:01 |
Автор вопроса:  Зеленый
|
| Есть рисунок jpg 16лимонов цветов. На ней светлый фон и темные шарики или темные объекты какой-либо формы. Нужно сосчитать площадь занимаемую каждой частицей на светлом фоне. Есть ли такая программа уже, или реализующий все это код. Возможно 16 лимонов не критично и пусть это будет черно-белый bmp. Может кто встречал такую или подобную программу? |
| Ответы | Всего ответов: 15 |
|
Номер ответа: 1 Автор ответа:  VβÐUηìt Вопросов: 246 Ответов: 3333 |
Web-сайт: Профиль | | #1 | Добавлено: 11.03.08 13:04 |
|
Если надо суммарную площадь, то считаешь количество белых/черных пикселей тупым перебором.
Если надо в каждой фигуре, то тут надо рекурсией, но опять же тупым перебором. |
||
|
Номер ответа: 2 Автор ответа: MorpheusВопросов: 224 Ответов: 3777 |
Web-сайт: Профиль | | #2 | Добавлено: 11.03.08 14:40 |
| можно волновым алгоритмом чтоб было проще если надо для каждой фигуры. тока это медленнее | ||
|
Номер ответа: 3 Автор ответа: WinandВопросов: 87 Ответов: 2795 |
Web-сайт: Профиль | | #3 | Добавлено: 11.03.08 20:49 |
| VBD а как тут рекурсия поможет? | ||
|
Номер ответа: 4 Автор ответа: VβÐUηìtВопросов: 246 Ответов: 3333 |
Web-сайт: Профиль | | #4 | Добавлено: 12.03.08 12:53 |
Волновой алгоритм при желанни можно организовать рекурсией 
|
||
|
Номер ответа: 5 Автор ответа:  Администратор ICQ: 278109632 Вопросов: 42 Ответов: 3949 |
Web-сайт: Профиль | | #5 | Добавлено: 12.03.08 13:06 |
| +1 | ||
|
Номер ответа: 6 Автор ответа: MorpheusВопросов: 224 Ответов: 3777 |
Web-сайт: Профиль | | #6 | Добавлено: 12.03.08 14:08 |
|
угу... помню задача была в 2002 году подготовительгая к олимпиаде (за 1997 год) аж на 70 (!!!) баллов и там короче вводилась матрица типа
11011 11011 00000 11011 где-1 означает что есть материал, а 0-пустота. надо было расчитать на сколько кусочков распадётся этот лист. ну, короче похожим методом сделал. Да... в 90-х задачи были попроще. п.с. Недавно друг доказал что животные не могут существовать в 2Д. Показал на примере собаки. Представь, грит, собаку в 2Д. и есть у неё пищеварительный тракт. В итоге собака разваливается на 2 части ))
|
||
|
Номер ответа: 7 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #7 | Добавлено: 12.03.08 17:40 |
|
п.с. Недавно друг доказал что животные не могут существовать в 2Д. Показал на примере собаки. Представь, грит, собаку в 2Д. и есть у неё пищеварительный тракт. В итоге собака разваливается на 2 части
)) А ты игру Life видел? |
||
|
Номер ответа: 8 Автор ответа: Зеленый Вопросов: 7 Ответов: 13 |
Профиль | | #8 | Добавлено: 13.03.08 00:53 |
| Гы.., всем спасибо! Да, я тоже был в 2002 году. Токо у нас задачка была той же темы, но чуть другая. Рекурсией, да, решается, наверное, все решали. Просто я надеялся, что есть уже готовая программка. | ||
|
Номер ответа: 9 Автор ответа: MorpheusВопросов: 224 Ответов: 3777 |
Web-сайт: Профиль | | #9 | Добавлено: 13.03.08 04:17 |
|
Cho za igra? Igruham u menya zhivetsya tyazhelo... krome q3 i Texas Hold'em )) nu esho Total Annihilation
|
||
|
Номер ответа: 10 Автор ответа: MorpheusВопросов: 224 Ответов: 3777 |
Web-сайт: Профиль | | #10 | Добавлено: 13.03.08 06:14 |
| аа - понял - Life - это такая игра без особого смысла но с обалденной графикой? | ||
|
Номер ответа: 11 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #11 | Добавлено: 13.03.08 12:45 |
|
ботай википедию
http://ru.wikipedia.org/wiki/%D0%96%D0%B8%D0%B7%D0%BD%D1%8C_%28%D0%B8%D0%B3%D1%80%D0%B0%29 |
||
|
Номер ответа: 12 Автор ответа: WinandВопросов: 87 Ответов: 2795 |
Web-сайт: Профиль | | #12 | Добавлено: 13.03.08 16:53 |
|
Sharp, спасибо, life ваще офигенная тема)) Я прямо завис на час где-то)
А еще лень было ребутнуться, так что выяснил, что под wine работает)) з.ы. Но прямо таки игрой я бы эту штуку не назвал.. |
||
|
Номер ответа: 13 Автор ответа: WinandВопросов: 87 Ответов: 2795 |
Web-сайт: Профиль | | #13 | Добавлено: 13.03.08 16:56 |
| Существует где-нибудь программа написанная самим Конвеем? Или он только принципы изобрел? | ||
|
Номер ответа: 14 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #14 | Добавлено: 13.03.08 19:09 |
| Конвей это математик. Его задачей было построение простейшего самовоспроизводящего клеточного автомата. | ||
|
Номер ответа: 15 Автор ответа: WinandВопросов: 87 Ответов: 2795 |
Web-сайт: Профиль | | #15 | Добавлено: 13.03.08 20:58 |
| Из того что он придумал видно, что он математик)) | ||
Страница: 1 |