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

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

Дижевский А.Ю. - Московский государственный университет им. М.В. Ломоносова, механико-математический факультет, Ленинские горы, 119899, Москва;     e-mail: mathlog@yandex.ru