Re: Где взять алг-м опред-я принад-ти точки плоскости(зад.
От: McQuay Россия  
Дата: 30.08.04 14:56
Оценка:
Здравствуйте, alex__, Вы писали:

__>Подскажите где взять алгоритм определения принадлежности точки плоскоски заданной по 4-м точкам (в моем случае паралелограмм)?

__>Нужно знать точка внутри паралелограмма.
__>Хотелось бы что-нибудь попроще.
__>Спасибо за внимание к моему сообщению.
__>И БОЛЬШОЕ СПАСИБО за дельные ответы на мой вопрос.

Попробуем так:

Договоримся, что пар-м (ABCD) определяется двумя векторами (AB и AD) и точкой A. Пусть E -- данная точка. Проверка принадлежности E пар-му ABCD можно сделать так: a * AB + b * AD = AE. Есть несколько условий принадлежности: 0 <= a,b <= 1, и, собственно, существование решения этой системы. На халяву решение (коэф. a и b) можно поиметь так:

a * [ AB,AD] = [ AE,AD]
b * [ AD,AB] = [ AE,AB]

Если [ AB,AD], [ AE,AD] и [ AE,AB] лежат на одной прямой, то решение существует и счастье есть. Тогда a и b получить понятно как . А иначе точка не лежит в плоскости пар-ма.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.