Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 29.04.2010, 20:33
Новичок

Отправить личное сообщение для BOB4uK Посмотреть профиль Найти все сообщения от BOB4uK
 
Регистрация: 30.06.2008
Сообщений: 24

Определение отступов...
Есть многоугольник и несколько прямоугольников, описанных точками (X;Y).
Если вершины прямоугольников находятся внутри многоугольника, то необходимо определить точки образующую перпендикуляры с вершинами прямоугольников к любой стороне многоугольника, последующую точку необходимо определить уже для другого отрезка многоугольника.
Вопрос как определить точку, которая образует перпендикуляр со стороной многоугольника?

Я думаю, что можно взять две соседние точки многоугольника и точку прямоугольника, для точки перпендикуляра будет высота образовавшегося треугольника, но как вот найти саму точку?
Как проверить, что точка не лежит в многоугольнике?
  #2  
Старый 30.04.2010, 06:34
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

>Как проверить, что точка не лежит в многоугольнике?
гуглить point in polygon

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


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
определение изоморфизма графов гость Графы 20 25.04.2009 16:54
Определение координаты прямоугольника Vitkov Вычислительная геометрия 1 23.01.2009 06:21
Определение точки на карте гость Реализация, исходники, языки 5 11.05.2008 10:36
Определение координат точки Nudnik Вычислительная геометрия 2 13.09.2007 20:34
определение кодировки текста Madgeniy Реализация, исходники, языки 2 15.01.2007 02:09