Разработка программы для определения принадлежности точки области, заключенной внутри трех окружностей попарно пересекающихся

Разработка программы для определения принадлежности точки области, заключенной внутри трех окружностей попарно пересекающихся

Аннотация

В данной работе будет рассмотрен способ определения принадлежности некоторой точки (с координатами x, y) к некой заданной области.

Общие требования к курсовой работе:

) Все задачи должны быть реализованы через функции.

) Все функции должны иметь независимый интерфейс.

Исходные данные (x, y, x1, y1, R1, x2, y2, R2, x3, y3,R3) должны быть считаны с экрана.

Необходимо осуществить проверку исходных данных на соответствие варианту.

Содержание

Введение

Глава 1

.1 Постановка задачи

.2 Решение задачи

Глава 2

.1 Технические характеристики

.2 Описание алгоритма

.3 Описание структуры программы

.4 Инструкция пользователя

Заключение

Использованные источники

Введение

Целью данной курсовой работы является разработка рабочей программы для вычисления принадлежности точки заданной области.

Не всегда удобно делать вычисления вручную и нельзя при этом быть полностью уверенным в правильности своего решения. Именно поэтому электронные приложения намного удобнее и эффективнее.

Данное приложение актуально только для решения данной задачи, но т.к. его можно модифицировать, оно может быть полезно и для решения подобных.

Глава 1

.1 Постановка задачи

При разработке приложения для вычисления принадлежности точки, главными задачами были:

.   Реализовать ввод данных;

2.      Проверить корректность ввода данных;

.        Осуществить проверку условий: корректности ввода радиуса, условия попарного пересечения окружностей, принадлежности центров окружностей одной прямой и принадлежности точки области, заключенной внутри трех окружностей;

.        Разработать удобный интерфейс;

1.2 Решение задачи

Для решения задачи необходимо понять принцип построения.

Чтобы правильно решить задачу, необходимо правильно воспользоваться функцией. Функция для окружности:x² + y² = R², т.к. точка должна быть внутри окружности, то формула будет выглядеть: x² + y² <= R²

Так как три окружности должны попарно пересекаться (обязательным условием считать, что ни одна окружность не должна лежать внутри другой), то должно выполняться условие, а прямая, на которой находятся центры, может быть под углом, то по теореме Пифагора находим кротчайшее расстояние между точками, т.е. гипотенузу:

корень из суммы квадратов разницы двух соседних центров окружностей [sqrt((y2-y1)*(y2-y1)+(x2-x1)*(x2-x1))] должен быть меньше суммы и больше модуля разности радиусов, рассматриваемых окружностей.

Рассмотрим второе условие: центры окружностей должны лежать на одной прямой, т.е. воспользуемся формулой

(y- y1)/(y2- y1) = (x- x1)/(x2- x1) =>= [(y2-y1)*(x3-x1)/(x2-x1)] + y1

Благодаря этой формуле будет осуществляться проверка третьих введенных данных, т.е. когда будут известны две другие точки (центры двух окружностей)

Далее необходимо ввести точку с координатами x, y, чтобы проверить их принадлежность к исследуемой области необходимо воспользоваться формулой, выведенной из общего уравнения окружности (Декартовы координаты <#"724202.files/image002.gif">

2.3 Описание структуры программы

Используемые библиотеки: “stdafx.h”, <iomanip>, <math.h>, <iostream>;

Используемые функции:

2.4 Инструкция пользователя

При запуске программы

)   Последовательно введите координаты и центров окружностей и радиусы.

Рисунок 1. Последовательное введение координат и радиуса

2) Если радиус меньше или равен 0, введите новое значение

Рисунок 2. Ошибка ввода радиуса

3) Если появилась просьба повторного ввода координат центров окружностей и радиуса, значит, какое-то из условий не было выполнено, поэтому необходимо выполнить запрос.

Рисунок 3. Невыполнение условий. Просьба повторного ввода

Рисунок 4. Невыполнение условий. Просьба повторного ввода

4) Введите координаты точки, принадлежность которой надо определить.

Рисунок 5. Вывод результата

программа точка прямая окружность

Заключение

Результатом данной курсовой работы является приложение, которое полностью удовлетворяет поставленным задачам. С его помощью можно определить принадлежность любой точки заданной области, т.е. области внутри трех попарно пересекающихся окружностей.

На основе курсовой работы можно сделать вывод, что приложение, разработанное в Visual Studio, позволяет создать удобный интерфейс для определения принадлежности точки области внутри трех окружностей.

В дальнейшем программу можно модифицировать и применять для других более сложных задач.

Преимуществом данного приложения является то, что с его помощью можно решить задачу, не затрачивая много времени.

Использованные источники

1) Декартовы координаты: сайт

Листинг программы

#include "stdafx.h"

#include <iostream>

#include <iomanip>

#include <math.h>namespace std;R0(double);

intersection(double,double,double,double,double,double,double,double,doub

le,bool);

OneStraight(double,double,double,double,double,double,double,double,dou

ble,bool);

belongs(double,double,double,double,double,double,double,double,double,d

ouble,double);length (double, double, double, double);main()

{(LC_ALL, "Russian");f=true;x1,y1,R1,x2,y2,R2,x3,y3,R3,x,y;

do

{<<"Введите координаты центра первой окружности х1,у1:\n";

//printf("("); scanf("%lf", x1);printf(",");scanf("%lf",y1); printf(")\n");

cin>>x1>>y1;<<"Введите радиус данной окружности "; cin>>R1;(R1);<<"Введите координаты центра второй окружности х2,у2:\n";>>x2>>y2;<<"Введите радиус данной окружности "; cin>>R2;(R2);<<"Введите координаты центра третьей окружности х3,у3:\n";>>x3>>y3;<<"Введите радиус данной окружности "; cin>>R3;

//y = [(y2-y1)*(x-x1)/(x2-x1)] + y1(R3);= intersection(x1,y1,R1,x2,y2,R2,x3,y3,R3,f);

//определяет выполняется ли условие попарного пересечения

окружностей

if(!f) f= OneStraight(x1,y1,R1,x2,y2,R2,x3,y3,R3,f);

//определяет-находятся ли центры данных окружностей на одной

прямой

}while (f);

//проверка введенных данных)Теперь вводим данные. принадлежность

которых необходимо определить<<"Введите х,у :\n"; cin>>x>>y;(x1,y1,R1,x2,y2,R2,x3,y3,R3,x,y);//принадлежность точки

return 0;

}

R0(double r)

{(r<0)

{<<"Радиус меньше нуля - ошибка!\nПожалуйста введите радиус

повторно\n";>>r;

}(r==0)

{<<"Радиус равен нулю - ошибка!\nПожалуйста введите радиус

повторно\n";

cin>>r;

}

}

length(double y2, double y1, double x2,double x1)

{sqrt((y2-y1)*(y2-y1)+(x2-x1)*(x2-x1));

}

intersection(double x1,double y1,double R1,double x2,double

y2,double R2,double x3,double y3,double R3, bool f)

{

//закончить((length(y1,y2,x1,x2)<R1+R2)&&(length(y1,y2,x1,x2)>fabs(R1-

R2))&&(length(y3,y2,x3,x2)<R2+R3)&&(length(y3,y2,x3,x2)>fabs(R2-

R3)))

return false;

{<<"Заданные окружности не пересекаются попарно\nВведите

данные повторно\n";

return true;

}

}OneStraight(double x1,double y1,double R1,double x2,double

y2,double R2,double x3,double y3,double R3, bool f)

{((y3!=((y2-y1)*(x3-x1)/(x2-x1))+y1)&&(x2!=x1))

{<<"Введенные точки не лежат на одной прямой\n Пожалуйста

введите данные повторно\n";

return true;

}((x2==x1)||(x2==x3)||(x3==x1))

{<<"или х2=х1, или x2=x3, или x3=x1 т.е. знаменатель равен нулю-

ошибка\n Пожалуйста введите данные повторно\n";

return true;

}

return false;

}belongs(double x1,double y1,double R1,double x2,double y2,double

{((y*y-2*y*y1<=R1*R1-(x-x1)*(x-x1)-y1*y1)||(y*y-2*y*y2<=R2*R2-(x-

x2)*(x-x2)-y2*y2)||(y*y-2*y*y3<=R3*R3-(x-x3)*(x-x3)-y3*y3))<<"Данная точка принадлежит заданной области"<<endl;cout<<"Данная точка не принадлежит заданной области"<<endl;

}