Форум программистов, компьютерный форум, киберфорум
Наши страницы

Местонахождение точки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не получается разобраться Visual C++ http://www.cyberforum.ru/cpp-beginners/thread203640.html
Привет всем помогите пожалуйста кто может у меня такая проблема не могу решить задачи по C++ Работа со строками. В строке, содержащей последовательность слов, найти конец предложения,...
C++ Кто может помочь с Лабой на С++,я не могу написать(( Тема Операторы ВЫбора вариант 4. Для целого числа k от 1 до 99 напечатать фразу «мне k лет», учитывая при этом, что при некоторых значениях k слово «лет» следует заменить на слово «год» или «года».... http://www.cyberforum.ru/cpp-beginners/thread203636.html
C++ вычислить выражение
Здравствуйте! Если есть у вас свободное время помогите с прогой. Заранее спасибо!
C++ Массив, нахождене разности между двумя числами
Помогите пожалуйста...сама прога вроде работает, но при выводе второго массива не разделяет первую и вторую строку. #include <iostream> #include <stdlib.h> #include <conio.h> using namespace...
C++ Вставка элемента в дерево http://www.cyberforum.ru/cpp-beginners/thread203608.html
Доброго времени суток.Такая проблема,есть задача: Написать программу,реализующую вставку в Trie дерево.С помощью этой программы создайте Trie дерево и удалите из него слова заканчивающиеся на...
C++ Ошибка в правильности команды... В понедельник нужно будет показать правильность работы проги... Ошибку пишет тут (декларатион синтаксис еррор ) " bool smezh(edge q1,edge q2){ // 1 - если q1 и q2 смежны, иначе -0 " ... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4677 / 2503 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
05.12.2010, 09:26
Gitarist, Наверное самый простой алгоритм будет выглядеть так:
- во первых нужна функция которая определяет, принадлежит точка треугольнику или нет (причем если точка принадлежит ребру треугольника, то результат такой же что и находится внутри треугольника).
- также нужна функция которая определяет, принадлежит ли точка отрезку.
А далее все просто:
Сначало можно запустить проверку всех отрезков (используя вторую функцию), т.е отрезки между точками 1 и 2, между точками 2 и 3 ... между точками N(последняя точка) и точкой 1.
Если нет результата то переходим к проверки треугольников:
Проверяем на принадлежность точки треугольникам между точками 1, 2, 3 затем между точками 1, 3, 4, затем между точками 1,4,5.... затем между точками 1, N-1, N.
Если точка не принадлежит ни одному из треугольников, значит не принадлежит и многоугольнику.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru