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

Локализация точки в произвольном многоугольнике - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка http://www.cyberforum.ru/cpp-beginners/thread85029.html
Программа должна считывать имье фаила, а потом печатать из него 24/(если кол. строк меньше 24)до коннца. Далее, (если в фаиле ещё есть строки) программа спрашивает "Ещё?" и в соответствии с ответом продолжает/прекрощяет работу. Предпологается что фаил в одной ппке с программой, так что прописывать весь путь не нужно. Программа на строке №11 выдаёт ошибку, а я не могу понять из за чего она......
C++ Дано трёхзначное число.Определить, равен ли квадрат этого числа сумме его цифр. Дано трёхзначное число.Определить, равен ли квадрат этого числа сумме его цифр. Как решить на С++, напишите пожалуйста решение... http://www.cyberforum.ru/cpp-beginners/thread85010.html
Решение матрицы C++
Дана прямоугольная целочисленная матрица a. Определить номера строк, все элементы которых чётны. Пользователь сам должен ввести количество строк ,столбцов и ввести элементы матрицы.
как и кто C++
я вообще никакой не програмист , просто любитель поиграть в контру и конечно же самого компьютера .мне интересен он и я бы хотел поучиться основам программирования и т.д. ищу информацию простую чтоб можно было ее усвоить на начальном уровне, мне бы какую нибудь литературу поучиться -для...
C++ массивы в С++ не могу создать прогу http://www.cyberforum.ru/cpp-beginners/thread84987.html
Дали задание уже 3 день не могу решить Даны два одномерных массива до 100 значений каждый, создать новый массив из элементов тех массивов, которые больше по значению чем среднее элементов первого массива. Помогите народ если не вы то всё полный жопец.
C++ Построить описание класса, содержащего информацию о почтовом адресе организации Люди подскажите пожалуйста решение вот такой задачки на Borland C++ Построить описание класса, содержащего информацию о почтовом адресе организации. Предусмотреть возможность раздельного изменения составных частей адреса, создания и уничтожения объектов этого класса. Заранее спасибо ;) подробнее

Показать сообщение отдельно
Incolour
Сообщений: n/a

Локализация точки в произвольном многоугольнике - C++

12.01.2010, 16:30. Просмотров 1127. Ответов 1
Метки (Все метки)

Помогите пожалуйста..Надо в близжайшие 5-6 часов.....BorlandC
309-153-594 ася
oksy_@list.ru
Множество точек определяет многоугольник. Для данной точки определить где она расположена относительно этого многоугольника: внутри, снаружи.
(предполагается, что в файле записано несколько пар чисел, которые можно рассматривать как координаты точек на плоскости или как координаты концов отрезков.)


Общее решение задачи:
Для решения этой задачи проведем прямую из точки а в некоторую бесконечно удаленную от многоугольника точку. На всем своем протяжении эта прямая может n раз пересечь границу нашего многоугольника. Если прямая не пересекает ни одного ребра заданного многоугольника, то n=0. Если следовать по прямой из бесконечно удаленной точки к точке a, то первое пересечение приведет нас внутрь многоугольника, при втором пересечением мы выйдем за границу этого многоугольника, при третьем — снова окажемся внутри и т.д. Из этих наблюдений можно заключить, что каждое нечетное пересечение означает попадание внутрь нашего многоугольника, а каждое четное — выход из него. Таким образом, если при движении по прямой только что описанным образом, мы попадаем в точку a с нечетным числом пересечений границы многоугольника, то точка a находится внутри него, если же число пересечений четно, то точка лежит вне многоугольника.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru