|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
принадлежит или нет?
нужна функция, определяющая, принадлежит точка с координатами х,у лучу или нет. Луч задан координатой х0, у0 и азимутом а.
помогите плз, нигде не нашёл(( сам не придумал Последний раз редактировалось ViLkiN, 27.08.2007 в 15:52. |
#2
|
|||
|
|||
Не принадлежит с вероятностью 99,9999% (если не задать точность)
|
#3
|
|||
|
|||
дело в том, что луч строится внутри многоугольника, я нахожу точки пересечения прямой (содер. этот луч) с его сторонами, многоугольник вогнутый -> таких точек может быть несколько(больше двух), нужно отбросить те точки, которые не принадлежат лучу. Т.е. по сути нужно найти координату пересечения луча с отрезком. Да и с окружностью тоже)). Мне кажется, что легче найти сначала точки пересечения с прямой, а потом выкинуть те, которые не "лучевые".
|
#4
|
|||
|
|||
Цитата:
2. Задать отрезок 3. Задать окружность 4. Найти первое пересечение 5. Найти второе пересечение. Так? Я, правда, не соображаю, где многоугольник, откуда взялась окружность. Надо бы поподробнее разжевать. |
#5
|
|||
|
|||
забудем про окружность. Нужно найти координату пересечения луча с многоугольником, вершина луча находится внутри многоугольника, многоуг. выпуклый.
|
#6
|
|||
|
|||
Угол от чего откладывается? Если в обычной декартовой системе координат, и угол откладывается от оси x, то вот способ:
(y-y0)/(x-x0) - тангенс угла наклона, бери от этого арктангенс, сравнивай с углом a, совпали по величине и знаку - точка на луче. |