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

Описаны наиболее популярные алгоритмы триангуляции трехмерных объектов, разбивающие пространство на кубические и тетраэдрические ячейки. В работе предлагается общий подход к построению триангуляции трехмерных объектов, использующий разбиение пространства на произвольные ячейки. Представлена реализация данного подхода на примере новых методов триангуляции, разбивающих пространство на пирамиды и призмы. Приведены особенности реализации всех описанных методов. Выполнен сравнительный анализ качества получаемых триангуляций.