Показать сообщение отдельно
  #3  
Старый 27.08.2007, 17:27
ViLkiN ViLkiN вне форума
Прохожий
 
Регистрация: 08.08.2007
Сообщения: 32
Репутация: 10
По умолчанию

дело в том, что луч строится внутри многоугольника, я нахожу точки пересечения прямой (содер. этот луч) с его сторонами, многоугольник вогнутый -> таких точек может быть несколько(больше двух), нужно отбросить те точки, которые не принадлежат лучу. Т.е. по сути нужно найти координату пересечения луча с отрезком. Да и с окружностью тоже)). Мне кажется, что легче найти сначала точки пересечения с прямой, а потом выкинуть те, которые не "лучевые".
Ответить с цитированием