ФорумСообществоПрофессиональная деятельностьВзаимопомощь → Нужен алгоритм

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

  • kostyl

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

    Spritz 22 марта 2010 г. 18:39

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

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

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

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

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

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

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

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

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

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

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

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

    Spritz 23 марта 2010 г. 5:27, спустя 4 часа 1 минуту 23 секунды


    p.s. триангуляция + суммирование площадей получившихся треугольников
    Оно самое. Именно триангуляция! Если контур произвольный, то интегрировать бесперспективно.
    Представьте, что фигура имеет вид как картинка в аттаче. Тут не то что интегрировать, тут даже сложно определить внутри ли фигуры красная точка.
    1. fig.jpg (55)
  • kostyl

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

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

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

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

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

    (а?)
    =)
    adw/0
  • Givi

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

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

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

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

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


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

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