Вычисление вершинных нормалей сетки

Я законно провел все возможные исследования для этого, и все это просто говорит о том, чтобы просто вычислить нормали поверхности каждой смежной грани. Вычислить нормали поверхности легко, но как, черт возьми, вы находите смежные грани для каждой вершины? Какой тип хранилища вы используете? Я что-то пропустил? Почему это так легко для всех.

Любое руководство будет с благодарностью.

1 ответ

Решение

но как, черт возьми, вы находите смежные грани для каждой вершины?

Подумайте об этом иначе: переберите грани и добавьте к нормали вершины. После того, как вы обработали все грани, нормализуйте вершину, перпендикулярную единице длины. Я описал это подробно здесь

Вычисление нормалей в треугольной сетке

Если вы действительно хотите найти грани для вершины, наивный подход - выполнить (линейный) поиск вершины в списке граней. Лучшим подходом является ведение списка соседей.

Другие вопросы по тегам