З. Алгоритм вычисления положения точки над плоскость образованной прямыми.
Определить принадлежит ли точка выпуклому многогольнику, в данном случае - пятиугольнику. Алгоритм основан на проверке положения точки относительно каждой из сторон пятиугольника.
Предположим: lp1,lp2 – точки задающие прямую(сторону) tp – точка, положение которой выясняем.
Для определения положения необходимо построить два вектора: из lp1 в lp2 из lp1 в tp
Далее найдем векторное произведение этих двух векторов, если оно положительно то точка слева от прямой, если отрицательно – справа, если равно 0 то вектора параллельны, следовательно, точка лежит на прямой.
Далее найдем векторное произведение этих двух векторов, если оно положительно то точка слева от прямой, если отрицательно – справа, если равно 0 то вектора параллельны, следовательно, точка лежит на прямой.
Векторное произведение двух векторов v1 × v2 = v1 x*v2 y - v1 y*v2 x.
Знак векторного произведения зависит от знака синуса угла между векторами, которым мы собственно и пользуемся чтобы определить относительное положение точки.
Список литературы
1. А. Быков Желаемое и действительное в геометрическом моделировании//САПР и Графика. — М.: КомпьютерПресс, 2002. — № 1.
2. От электронного кульмана - к трехмерной модели. СевЗапНТЦ (19.07.2007). Проверено 29 марта 2011.Архивировано из первоисточника 2 июня 2012.
3. Малюх В. Н. Введение в современные САПР: Курс лекций. — М.: ДМК Пресс, 2010. — 192 с. — ISBN 978-5-94074-551-8.
4. Ирина Чиковская Тихая революция. Электронный кульман или информационная модель здания//CADMaster. — М., 2008. — № 3(43). — С. 88—92.
5. Илья Татарников 3D шагает в массы с AutoCAD 2011//САПР и Графика. — М.: КомпьютерПресс, 2010. — № 5. — С. 14—18.
6.Когаловский М. Р. Перспективные технологии информационных систем. — М.: ДМК Пресс; Компания АйТи, 2003. — 288 с. — ISBN 5-94074-200-9
7.Когаловский М. Р. Энциклопедия технологий баз данных. — М.: Финансы и статистика, 2002. — 800 с. — ISBN 5-279-02276-4
8.Антамошин А.Н., Близнова О.В., Бобов А.В., Большаков А.А., Лобанов В.В., Кузнецова И.Н. Интеллектуальные системы управления организационно-техническими системами. — М.: Горячая линия - Телеком, 2006. — 160 с. — 500 экз. — ISBN 5-93517-289-5
9.Бодров О.А., Медведев Р.Е. Предметно-ориентированные экономические информационные системы. — М.: Горячая линия - Телеком, 2013. — 244 с. — 500 экз. — ISBN 978-5-9912-0263-3
10.Бородакий Ю. В., Лободинский Ю. Г. Эволюция информационных систем (современное состояние и перспективы). — М.: Горячая линия - Телеком, 2011. — 368 с. — 1000 экз. — ISBN 978-5-9912-0199-5
11.Васильев Р.Б., Калянов Г.Н., Лёвочкина Г.А. Управление развитием информационных систем. — М.: Горячая линия - Телеком, 2009. — 368 с. — 1000 экз. — ISBN 978-5-9912-0065-3