|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vahtin Alexsey 2:5020/400 17 Feb 2003 23:50:55
To : Victor Anikeev
Subject : Re: Вычисление нормали не выпуклых граней многогранников
--------------------------------------------------------------------------------
Привет, Victor
> VA> А как вычислить нормаль у невыпуклой грани? Hапример, есть грань:
>
> Попробуй разрезать на треугольники и вычислять нормаль для каждого в
> отдельности. Я так понимаю, что это все-равно не в реальном времени должно
> считаться?
>
В том то все и дело, что как разрезать на треугольники грань без нормали?
Hадо определить, выпуклый угол (менее 180) или вогнутый (более 180).
Я нашел единственный выход: беру три точки, вычисляю нормаль. Затем
поочередно беру три идущие подряд вершины, вычисляю угол между ребрами,
которые они образуют, и нормаль (мне нужно направление), если посчитанная
нормаль сонаправленная с начальной, то угол со знаком +, иначе -. Суммирую
полученные углы и смотрю знак суммы. Если -, то меняю направление начальной
нормали.
Вроде как алгоритм должен работать, и геометрически верный...
С наилучшими пожеланиями, Алексей.
--- ifmail v.2.15dev5
* Origin: Информсвязь-Черноземье (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
