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

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

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

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

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

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

UPD: быстрая принадлежность точки N-угольнику тоже не помешала бы.
(Offline)
 
Ответить с цитированием
Старый 15.11.2016, 13:27   #2
DarkInside
Разработчик
 
Аватар для DarkInside
 
Регистрация: 07.08.2011
Сообщений: 504
Написано 190 полезных сообщений
(для 368 пользователей)
Ответ: Площадь N-угольника

Мда, похоже на булке только болтовня и биореактор активны.

S = ABS( СУММА по i=1..N (X[i]-X[i+1]) * (Y[i]+Y[i+1]) ) / 2

Есть способы еще быстрее? Может через шейдеры у кого пример есть?

Последний раз редактировалось DarkInside, 15.11.2016 в 16:29.
(Offline)
 
Ответить с цитированием
Старый 15.11.2016, 18:53   #3
mr.DIMAS
Дэвелопер
 
Аватар для mr.DIMAS
 
Регистрация: 26.12.2006
Адрес: Санкт-Петербург
Сообщений: 1,569
Написано 544 полезных сообщений
(для 1,527 пользователей)
Ответ: Площадь N-угольника

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

но самое ходовое, это то что ты написал
__________________
Junior Tools Programmer at Larian Studios
ПеКа: AMD Ryzen 1700X 8@3.4 ГГц, 16 Гб ОЗУ,

NVIDIA GTX 960 4 Гб, SSD Samsung 960 EVO 500 Гб
(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
DarkInside (15.11.2016)
Ответ


Опции темы

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

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


Часовой пояс GMT +1, время: 09:09.


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