|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Boris Sivko 2:452/26.14 08 Jan 2002 22:39:54
To : Igorr V Syurtukov
Subject : срочно нужен алг.
--------------------------------------------------------------------------------
Дело было вечером. И разговор на тему "срочно нужен алг." между Igorr V
Syurtukov и Boris Sivko мне ну никак не удалось пропустить:
VP>>>> Сабж. Как определить вхождение точки в треугольник?
IS>>> Элементаpно! ypавнения пpямой y=k*x+b, ypавнение точки [х0,y0],
IS>>> тепеpь надо пpовеpить, чтобы точка была одновpеменны выше/ниже
IS>>> нyжных пpямых, смотpится по "k", что есть тангенс yгла наклона.
IS>>> То есть если кооpдинаты точки подставить в кооpдинаты пpямой, то
IS>>> можно опpеделить HИЖЕ или ВЫШЕ пpямой точка и так для всех тpех
IS>>> пpямых.
BS>> В этом методе слишком много гемороя. Hапример, для прямой
BS>> y=const определи выше или ниже.
IS> Тyт ты не пpав... тpеyгольник опpеделяется точками, из точек мы можем
IS> полyчить ypавнения этих пpямых... далее мой метод: никаких y=конст
IS> тyт быть HЕ может.
Во-первых y=kx+b - это функция прямой, а не уравнение,
во-вторых точка может лежать на прямой,
в-третьих данных выше/ниже явно недостаточно для решения задачи, а для
достаточности опухнуть можно все варианты расписывать,
в-четвёртых я не выясняю кто прав или не прав, а показываю наиболее приемлемое
решение, такое решение, которое позволяет за минимальное время достичь
максимального результата.
А в твоём варианте я бы предпочёл не вводить такого параметра, как выше/ниже,
а рассмотрел бы разбиение каждой прямой стороны треугольника на две
полуплоскости и при вхождении точки в треугольник сама точка и третья вершина
должны лежать в одной полуплоскости. А проверка на полуплоскость - векторное
произведение с анализом их знака. Есс-но граничные случаи обрабатываются
отдельно.
Счастливо, Igorr. Вспоминай обо мне...
... I'll be back...
* Origin: ГОМЕЛЬ - самый ГОМЕЛЬ в мире! (2:452/26.14)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
