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

Правильный N-многоугольник - C++

Восстановить пароль Регистрация
 
mrXPert
0 / 0 / 0
Регистрация: 26.09.2012
Сообщений: 19
01.03.2014, 22:54     Правильный N-многоугольник #1
Всем привет! Есть задание:
Кликните здесь для просмотра всего текста
А) Правильный N-многоугольник с заданным числом сторон, длиной стороны и координатами центра. Операции: площадь, радиус описанной и вписанной окружностей, принадлежность точки к внутренности многоугольника (ориентация многоугольника произвольная).
Б) Правильный N-многоугольник в пространстве (лежащий в плоскости, заданной по трем точкам, ориентация многоугольника на плоскости произвольная). Дополнительные операции: лежит ли точка в плоскости многоугольника, объем N- гранной пирамиды с заданной вершиной.

смог часть реализовать, но столкнулся с проблемой, как определить принадлежность точки к внутренности многоугольника, и задание под Б) . Подскажите пожалуйста, как реализовать, или где прочитать.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include "stdafx.h"
#include <iostream>
#include "Class.h"
using namespace std;
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_CTYPE, "Russian");
    Figure temp(5,4,0,0);
    cout << "r = " << temp.radius_of_described_circle() << endl;
    cout << tan((RadToGrad(45))) << endl;
    system("pause");
    return 0;
}
Class.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
 
#include <math.h>
#define pi  3.141592
 
struct coordinaty
{
    int x;
    int y;
};
 
struct Figure_element
{
    int N; //количество сторон
    double len_stor; //длина стороны
    coordinaty centr; //координаты центра
};
 
class Figure
{
public:
    Figure();
    Figure(int N, double len, int x, int y);
    double Area_of_polygon();
    double radius_of_inscribed_circle();
    double radius_of_described_circle();
    ~Figure();
 
private:
    Figure_element figure;
};
 
Figure::Figure() //конструктор по умолчанию
{
    figure.N = 5;
    figure.len_stor = 1;
    figure.centr.x = 0;
    figure.centr.y = 0;
};
 
Figure::Figure(int N, double len, int x, int y)//пользовательский конструктор
{
    figure.N = N >= 3 ? N : 5;
    figure.len_stor = len > 0 ? len : 1;
    figure.centr.x = x;
    figure.centr.y = y;
};
 
Figure::~Figure()//деструктор здесь не нужен
{
 
};
 
/*S=r·p=(1/2)*r·n·a*/
/*n — число сторон правильного многоугольника
p — полупериметр правильного многоугольника
a — сторона правильного многоугольника
r — радиус вписанной окружности правильного многоугольника*/
double Figure::Area_of_polygon() //площадь правильного многоугольника
{
    return 0.5 * radius_of_inscribed_circle() * figure.N* figure.len_stor;
};
 
double RadToGrad(double rad) //перевод из радиан в градусы
{
    return rad * pi / 180;
};
 
 
//нахождение радиуса вписанной окружности
//формула: len/(2*tg(360/2n))
double Figure::radius_of_inscribed_circle() 
{
    return figure.len_stor / tan(RadToGrad((double)(180 / figure.N))) / 0.2e1;
};
 
//нахождение радиуса описанной окружности
//формула: len/(2*sin(360/2n))
double Figure::radius_of_described_circle()
{
    return figure.len_stor / sin(RadToGrad((double)(180 / figure.N))) / 0.2e1;
};
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.03.2014, 22:54     Правильный N-многоугольник
Посмотрите здесь:

C++ Выпуклый многоугольник
Ввести количество точек, получить многоугольник, закрасить многоугольник построчно. C++
Выпуклый многоугольник C++
Многоугольник в пространстве C++
C++ Определить выпуклый ли многоугольник.
C++ Соединить рёбра в многоугольник
Построить многоугольник по координатам C++
Многоугольник. Переопределение оператора += C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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