Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   forum.boolean.name > Программирование в широком смысле слова > Алгоритмика

Алгоритмика Об алгоритмах вообще; методы, обсуждения способов решения

Ответ
 
Опции темы
Старый 14.11.2016, 23:17   #1
DarkInside
Разработчик
 
Аватар для DarkInside
 
Регистрация: 08.08.2011
Сообщений: 505
Написано 191 полезных сообщений
(для 369 пользователей)
Площадь N-угольника

Посоветуйте максимально быстрый алгоритм
Можно пригодный к распараллеливанию.
Делаю через "заливку", но это долго.
Может формула какая есть?

UPD: быстрая принадлежность точки N-угольнику тоже не помешала бы.
(Offline)
 
Ответить с цитированием
Старый 15.11.2016, 16:27   #2
DarkInside
Разработчик
 
Аватар для 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)
 
Ответить с цитированием
Старый 15.11.2016, 21:53   #3
mr.DIMAS
Дэвелопер
 
Аватар для mr.DIMAS
 
Регистрация: 26.12.2006
Адрес: Санкт-Петербург
Сообщений: 1,572
Написано 547 полезных сообщений
(для 1,540 пользователей)
Ответ: Площадь N-угольника

Вот тут народ предлагает решения и оптимизации
http://stackoverflow.com/questions/4...f-a-2d-polygon

но самое ходовое, это то что ты написал
__________________

(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
DarkInside (15.11.2016)
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +4, время: 19:25.


vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com