| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > посчитать площадь многоугольника |
| Автор: GF 16.2.2007, 13:09 |
| Есть интерактивная карта, на ней есть инструмент "линейка", позволяющий считать расстояния (считает в px, умножает на масштаб) между последовательностью поставленных на карте точек. Шеф сказал, что неплохо было бы сделать инструмент, позволяющий считать площади. Ну допустим, есть массив point содержащий x и у координаты каждой точки. Например point[0].x=12, point[0].y=100, point[1].x=40, point[1].y=50 и т.п. Кто подскажет алгоритм рассчёта площади многоугольника, записанного в массиве point? |
| Автор: pythonwin 16.2.2007, 13:12 |
| GF, формулу приведи пожалуйста |
| Автор: GF 16.2.2007, 14:53 |
| pythonwin, я и сам вместо пар по высшей математики (3 первых курса) пиво пил с девками на лавочке. Теперь вот страдаю. Люди, действительно, можеть кто-нибудь хотя бы формулу скажет? |
| Автор: pythonwin 16.2.2007, 15:07 |
| http://forum.vingrad.ru/tech-algorithm-techique-method.html http://forum.vingrad.ru/topic-37776/view-all.html http://forum.vingrad.ru/topic-4397/view-all.html http://forum.vingrad.ru/act-Search/CODE/show/searchid-b227640b705c60cf029f30f83537152d/search_in-posts/result_type/topics/flag/search/highlite/%25EC%25ED%25EE%25E3%25EE%25F3%25E3%25EE%25EB%25FC%25ED%25E8%25EA/index.html для тех у кого не отображается рисунок с того форума  спасибо Mymik |
| Автор: Mymik 16.2.2007, 15:07 |
| http://alglib.sources.ru/geometry/parea.php Вот тут, да еще и с примераци реализации на разных языках |
| Автор: GF 16.2.2007, 16:21 |
| Спасибо большое, добрые люди!!! |
| Автор: 12345c 16.2.2007, 16:28 |
| Может, тут быстрее ответили, но есть подфорум "Алгоритмы" :) http://forum.vingrad.ru/tech-algorithm-techique-method.html Скидываю тему туда. |
| Автор: SoWa 16.2.2007, 16:44 |
| А еще можно разбивать на треугольники и счиать их площади используя векторное произведение. |