 |
|
|
 
|
|
посчитать площадь многоугольника 
| GF |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 39 Регистрация: 30.8.2006 Репутация: нет Всего: нет |
Есть интерактивная карта, на ней есть инструмент "линейка", позволяющий считать расстояния (считает в px, умножает на масштаб) между последовательностью поставленных на карте точек. Шеф сказал, что неплохо было бы сделать инструмент, позволяющий считать площади.
Ну допустим, есть массив point содержащий x и у координаты каждой точки. Например point[0].x=12, point[0].y=100, point[1].x=40, point[1].y=50 и т.п. Кто подскажет алгоритм рассчёта площади многоугольника, записанного в массиве point? |
|||
|
||||
Загрузка ...
| pythonwin |
|
|||
 Эксперт  Профиль Группа: Участник Сообщений: 2529 Регистрация: 18.4.2006 Где: за компом Репутация: нет Всего: 36 |
GF, формулу приведи пожалуйста
 |
|||
|
||||
| GF |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 39 Регистрация: 30.8.2006 Репутация: нет Всего: нет |
pythonwin, я и сам вместо пар по высшей математики (3 первых курса) пиво пил с девками на лавочке. Теперь вот страдаю. Люди, действительно, можеть кто-нибудь хотя бы формулу скажет?
|
|||
|
||||
| pythonwin |
|
|||
|
Эксперт Профиль Группа: Участник Сообщений: 2529 Регистрация: 18.4.2006 Где: за компом Репутация: нет Всего: 36 |
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 поиск многоугольника по алгоритмам для тех у кого не отображается рисунок с того форума  спасибо Mymik Это сообщение отредактировал(а) pythonwin - 16.2.2007, 15:12 |
|||
|
||||
| Mymik |
|
|||
 Эксперт Профиль Группа: Участник Клуба Сообщений: 1474 Регистрация: 12.5.2006 Где: Lamer-центер Репутация: 1 Всего: 78 |
http://alglib.sources.ru/geometry/parea.php Вот тут, да еще и с примераци реализации на разных языках
-------------------- |
|||
|
||||
| GF |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 39 Регистрация: 30.8.2006 Репутация: нет Всего: нет |
Спасибо большое, добрые люди!!!
|
|||
|
||||
| 12345c |
|
|||
 Круглый Профиль Группа: Vingrad developer Сообщений: 2018 Регистрация: 26.12.2005 Где: наша не пропадала ? Репутация: нет Всего: 101 |
Может, тут быстрее ответили, но есть подфорум "Алгоритмы" :)
http://forum.vingrad.ru/tech-algorithm-techique-method.html Скидываю тему туда. |
|||
|
||||
| SoWa |
|
|||
 Харекришна Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
А еще можно разбивать на треугольники и счиать их площади используя векторное произведение.
-------------------- Всем добра  |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0705 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |