Какие практические применения имеют выпуклые многоугольники в компьютерной графике?

Некоторые практические применения выпуклых многоугольников в компьютерной графике:

• Оптимизация рендеринга и моделирования сложных объектов. github.com Выпуклые многоугольники проще обрабатывать алгоритмически: для них быстрее и проще выполняются такие задачи, как обнаружение пересечений, триангуляция, вычисление площади и периметра. github.com
• Замощение (тесселяция). ru.wikipedia.org Это автоматизированный процесс добавления новых выпуклых многоугольников в полигональную сетку с целью повышения детализации сетки. ru.wikipedia.org При этом каждый многоугольник модели разбивается на заданное число связанных многоугольников, которые выстраиваются в соответствии с общим направлением поверхности модели. ru.wikipedia.org
• Триангуляция. cgraph.ru Процесс разбиения полигональной области со сложной конфигурацией в набор треугольников. cgraph.ru При анализе или синтезе сложных поверхностей их аппроксимируют сеткой треугольников и впоследствии оперируют с простейшими полигональными областями, то есть с каждым из треугольников. cgraph.ru