Нужен алгоритм

kostyl

Сообщения: 5210 Репутация: N Группа: Джедаи

23 марта 2010 г. 1:39

Вычисление площади произвольной замкнутой фигуры. Как рассчитать? Есть координаты на плоскости и известны точки замыкания линий и порядок обхода точек, то есть нарисовать это можно. Получается, если она одна точка замыкания, то это многоугольник. Если две - то бублик. Если три - то восьмерка и т. п. Перовое что приходит в голову, нарисовать и методом Монте Карло по закрашенным и не закрашенным до определённой погрешности, но это долго может быть, а больше ничего не приходит в голову.
Sinkler

Сообщения: 7958 Репутация: N Группа: в ухо

23 марта 2010 г. 1:41, спустя 2 минуты 10 секунд

интеграл
Спустя 54 сек.
через синус или косинус выразить линии, как я понимаю
phpdude

Сообщения: 26646 Репутация: N Группа: в ухо

23 марта 2010 г. 1:43, спустя 2 минуты 35 секунд

дифуры :)
Спустя 27 сек.
опиши фигуру дифурой нного порядка и реши ее =))
Спустя 8 сек.
проще монтекарлом :D

Сапожник без сапог
Nyaah

Сообщения: 574 Репутация: N Группа: Джедаи

23 марта 2010 г. 8:26, спустя 6 часов 42 минуты 44 секунды

ппц вам делать нечего.. интеграл, дифуры =)))

p.s. триангуляция + суммирование площадей получившихся треугольников

Work, buy, consume, die
AlexB

Сообщения: 4306 Репутация: N Группа: в ухо
23 марта 2010 г. 12:27, спустя 4 часа 1 минуту 23 секунды
p.s. триангуляция + суммирование площадей получившихся треугольников
Оно самое. Именно триангуляция! Если контур произвольный, то интегрировать бесперспективно.
Представьте, что фигура имеет вид как картинка в аттаче. Тут не то что интегрировать, тут даже сложно определить внутри ли фигуры красная точка.
fig.jpg (55)
kostyl

Сообщения: 5210 Репутация: N Группа: Джедаи

23 марта 2010 г. 12:30, спустя 2 минуты 53 секунды

AlexB, Naaayh, спасибо, попробую…
дифуры и еще с ними не катят ибо там своя формула для каждой кракозяблы, типа той, что показал(а?)AlexB а надо именно такую херню считать.
adw0rd

Сообщения: 22959 Репутация: N Группа: в ухо

23 марта 2010 г. 12:38, спустя 7 минут 43 секунды

(а?)
=)

https://smappi.org/ - платформа по созданию API на все случаи жизни
Givi

Сообщения: 2284 Репутация: N Группа: Адекваты

23 марта 2010 г. 13:31, спустя 53 минуты 6 секунд

AlexB, внутри!
=)))
Спустя 75 сек.
лоханулся… так и знал что снаружи :(
п.с. Прикольная картинко
NRG

Сообщения: 4761 Репутация: N Группа: в ухо

23 марта 2010 г. 13:33, спустя 2 минуты 4 секунды

AlexB, внутри!
как раз наоборот =)

Пожалуйста, авторизуйтесь, чтобы написать комментарий!

Нужен алгоритм

Войти