![]()
Ученые из Техасского университета придумали алгоритм полигонального представления заданной поверхности, который использует теорему Нэша. Свои результаты ученые представили на конференции SIGGRAPH. Препринт статьи доступен (pdf) на сайте мероприятия.
В компьютерной графике чаще всего объекты представляются в виде набора полигонов - двумерных треугольников, которые прилегают друг к другу сторонами. Чем сильнее искривлена фигура, которую надо изобразить, тем больше полигонов нужно. При этом, если объект достаточно сложен (состоит как из ровных, так и из изогнутых кусков), то для экономии вычислительных мощностей при моделировании разумно на кривые куски тратить больше треугольников меньшего размера, чем на ровные куски.
Рубрика: технологии