Незарегистрированный
Наш телеграм (тут все твои друзья)
X
Кэшированная версия
Извините, ничего не найдено.
Не расстраивайся! Лучше выпей чайку!
forum.boolean.name
>
Программирование в широком смысле слова
>
Алгоритмика
Площадь N-угольника
Имя
Запомнить?
Пароль
Алгоритмика
Об алгоритмах вообще; методы, обсуждения способов решения
Опции темы
14.11.2016, 23:17
#
1
DarkInside
Разработчик
Регистрация: 08.08.2011
Сообщений: 505
Написано 191 полезных сообщений
(для 369 пользователей)
Площадь N-угольника
Посоветуйте максимально быстрый алгоритм
Можно пригодный к распараллеливанию.
Делаю через "заливку", но это долго.
Может формула какая есть?
UPD: быстрая принадлежность точки N-угольнику тоже не помешала бы.
(Offline)
DarkInside
Посмотреть профиль
Найти ещё сообщения от DarkInside
15.11.2016, 16:27
#
2
DarkInside
Разработчик
Регистрация: 08.08.2011
Сообщений: 505
Написано 191 полезных сообщений
(для 369 пользователей)
Ответ: Площадь N-угольника
Мда, похоже на булке только болтовня и биореактор активны.
S = ABS( СУММА по i=1..N (X[i]-X[i+1]) * (Y[i]+Y[i+1]) ) / 2
Есть способы еще быстрее? Может через шейдеры у кого пример есть?
Последний раз редактировалось DarkInside, 15.11.2016 в
19:29
.
(Offline)
DarkInside
Посмотреть профиль
Найти ещё сообщения от DarkInside
15.11.2016, 21:53
#
3
mr.DIMAS
Дэвелопер
Регистрация: 26.12.2006
Адрес: Санкт-Петербург
Сообщений: 1,572
Написано 547 полезных сообщений
(для 1,540 пользователей)
Ответ: Площадь N-угольника
Вот тут народ предлагает решения и оптимизации
http://stackoverflow.com/questions/4...f-a-2d-polygon
но самое ходовое, это то что ты написал
__________________
(Offline)
mr.DIMAS
Посмотреть профиль
Найти ещё сообщения от mr.DIMAS
Сообщение было полезно следующим пользователям:
DarkInside
(15.11.2016)
«
Предыдущая тема
|
Следующая тема
»
Опции темы
Версия для печати
Отправить по электронной почте
Ваши права в разделе
Вы
не можете
создавать темы
Вы
не можете
отвечать на сообщения
Вы
не можете
прикреплять файлы
Вы
не можете
редактировать сообщения
BB коды
Вкл.
Смайлы
Вкл.
[IMG]
код
Вкл.
HTML код
Выкл.
Часовой пояс GMT +4, время:
06:01
.
vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод:
zCarot
Style crйe par
Allan
-
vBulletin-Ressources.com
Обратная связь
-
Форум портала www.boolean.name
-
Вверх