Re: Определить лежит ли точка на дуге заданной тремя точками
От: LuciferSaratov Россия  
Дата: 22.10.14 14:04
Оценка:
Здравствуйте, igas, Вы писали:

I>Дуга задана тремя точками в трёхмерном пространстве, помогите определить лежит ли заданная точка на этой дуге.

I>Буду благодарен любой помощи

1) строим плоскость, проходящую через эти точки
2) если заданная точка плоскости не принадлежит, то ответ отрицательный
3) вводим какую-нибудь декартову систему координат на плоскости, переводим координаты всех точек в нее, таким образом сводя задачу к двумерной
4) строим уравнение окружности, проходящей через три точки
5) если заданная точка окружности не принадлежит, то ответ отрицательный
6) вводим полярную систему координат с центром, совпадающим с центром окружности, переводим координаты крайних точек дуги и заданной точки в нее
7) если угловая координата заданной точки попадает в отрезок, заданный угловыми координатами крайних точек дуги, то ответ положительный, иначе отрицательный
Отредактировано 22.10.2014 14:06 LuciferSaratov . Предыдущая версия . Еще …
Отредактировано 22.10.2014 14:05 LuciferSaratov . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.