1 неделю назад
🍊 Как измерить объём 3D-модели одним проходом по треугольникам
Чтобы узнать объём сложной 3D-модели, необязательно заполнять её миллионами точек, превращать в набор вокселей или многократно «просвечивать» виртуальными лучами. Если поверхность замкнута и составлена из правильно ориентированных треугольников, достаточно один раз пройти по ним и выполнить несколько арифметических операций. Именно такой алгоритм разобрала Алисса Розенцвейг. В его основе лежит теорема о дивергенции — результат из векторного анализа, который превращает вычисление объёма внутри тела в подсчёт потока через его поверхность...