Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Определение типа четырех уголника ...  (Прочитано 5354 раз)
0 Пользователей и 1 Гость смотрят эту тему.
PSD
Главный специалист

ru
Offline Offline
Пол: Мужской

« : 23-12-2004 07:09 » 

Есть  координаты верши много угольника  нужно определить выпуклый он или нет ...
(устроит частное решение для 4х угольника)

Помню был для этого алгоритм в курсе компьютерной графики или гдето еще но ни как не могу найти....
 
Записан

Да да нет нет все остальное от лукавого.
GlukSoft
Главный специалист

ru
Offline Offline
Пол: Мужской

« Ответ #1 : 23-12-2004 08:12 » 

Алгоритм следующий: переводишь набор вершин в последовательность векторов, перемножаешь соседние вектора последовательно, не помню только какое умножение, результаты должны быть одного знака, если есть смена знака, значит есть смена выпуклости на вогнутость или наоборот. (книга лежит где-то дома, могу посмотреть подробнее).
Записан

Fatal error C1: Brain expected
npak
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #2 : 23-12-2004 09:08 » 

Предложенный Gluksoft'ом алгоритм справедлив только для четырёхугольников.  Для большего числа вершин он не работает, если есть пересечения ребёр.  Если потребуется делать для большего числа вершин, то надо будет пользоваться другими алгоритмами.
« Последнее редактирование: 20-12-2007 16:09 от Алексей1153++ » Записан

UniTesK -- индустриальная технология надежного тестирования.

http://www.unitesk.com/ru/
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines