Cоздание объектов на основе функций возмущения с помощью обратного обхода восьмеричного дерева деления объектного пространства

Abstract

Поверхности на основе функций используются для множества задач в компьютерной графике, включая моделирование мягких или органических объектов, трехмерного морфинга, обнаружения столкновений и конструктивной твердой геометрии. Предлагается метод создания функциональных поверхностей на основе функций возмущения из полигональных моделей. Функциональные объекты строятся из свободных форм с аналитическими функциями возмущения, благодаря чему достигается высокий коэффициент геометрического сжатия трехмерных моделейSurface based functions are used for a variety of problems in computer graphics , including modeling soft or organic objects , threedimensional morphing, collision detection , and constructive solid geometry. We propose a method of creating functional surfaces on the basis of perturbation functions of polygonal models . Functional objects are constructed from freeform analytic functions with indignation, thus achieving high geometrical compression ratio of threedimensional models.