Форум программистов, компьютерный форум CyberForum.ru

Найти площадь вогнутого многоугольника - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.69
Катеринк@
 Аватар для Катеринк@
1 / 1 / 0
Регистрация: 10.04.2011
Сообщений: 30
14.04.2011, 16:29     Найти площадь вогнутого многоугольника #1
пожалуйста, народ, помогите (подскажите) как найти площадь вогнутого многоугольника? при условии,что вершин больше 3.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
14.04.2011, 16:43     Найти площадь вогнутого многоугольника #2
Метод триангуляции работает для любого мноугольника.

Добавлено через 2 минуты
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#define N 8
using namespace std;
 
double square(double Xa,double Ya,double Xb,double Yb,double Xc,double Yc)
{       return 0.5 *((Xb-Xa)*(Yc-Ya) - (Xc-Xa) * (Yb-Ya)) ;
}
 
int main()
{       double X[N] = {3.,4.,5.,5.,4.,3.,2.,2.};
        double Y[N] = {0.,0.,1.,2.,3.,3.,2.,1.};
        double S = 0.0;
        for(int i=1;i<N-1;i++)
                S+= square(X[0],Y[0],X[i],Y[i],X[i+1],Y[i+1]);
                
        cout<<"S = "<<S<<"\n";
 
        cin.get();
        return 0;
}
Катеринк@
 Аватар для Катеринк@
1 / 1 / 0
Регистрация: 10.04.2011
Сообщений: 30
14.04.2011, 16:45  [ТС]     Найти площадь вогнутого многоугольника #3
IrineK, а как математически выглядит этот метод??
IrineK
Заблокирован
14.04.2011, 16:46     Найти площадь вогнутого многоугольника #4
Смотрите листинг выше.
Катеринк@
 Аватар для Катеринк@
1 / 1 / 0
Регистрация: 10.04.2011
Сообщений: 30
14.04.2011, 16:46  [ТС]     Найти площадь вогнутого многоугольника #5
спасибо
Yandex
Объявления
14.04.2011, 16:46     Найти площадь вогнутого многоугольника
Ответ Создать тему
Опции темы

Текущее время: 20:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru