VPF::Площадь области, заданной граничными точками

Governor

Дата 16.5.2013, 14:50 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 45
Регистрация: 13.4.2005
Где: Москва

Репутация: нет
Всего: нет

Akina, я вот что имею в виду

Присоединённый файл ( Кол-во скачиваний: 8 )

пример.JPG 6,64 Kb

Mirkes

Дата 16.5.2013, 15:23 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 586
Регистрация: 18.8.2011
Где: Красноярск

Репутация: 4
Всего: 17

На мой взгляд очень простая фигура с одной границей. Замкнутой. Площадь считать можно по разному, но по числу пикселов в заливке наверное проще всего (если точность устраивает). Внутреннюю точку тоже искать можно по разному.

--------------------

Mirkes

Governor

Дата 16.5.2013, 16:00 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 45
Регистрация: 13.4.2005
Где: Москва

Репутация: нет
Всего: нет

Mirkes, вот как раз для таких фигур лучше всего работает метод подсчёта окрашенных пикселей, а метод треугольников даёт очень большую погрешность.

В целом, пиксельный метод работает медленнее, но намного точнее.

Akina

Дата 16.5.2013, 16:49 (ссылка)

(голосов:1)

Загрузка ...

Советчик

Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454

Цитата(Governor @ 16.5.2013, 15:50

)

я вот что имею в виду

Это - невыпуклая фигура. Без дыр.

--------------------

О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »