|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-meth.srcc.msu.ru/zhurnal/tom_2007/v8r132.html
Дата изменения: Wed Oct 10 13:34:39 2007 Дата индексирования: Mon Oct 1 20:51:49 2012 Кодировка: Windows-1251 |
|
Общий подход к реализации методов построения триангуляций
неявно заданных поверхностей, использующих разбиение пространства на ячейки
Дижевский А.Ю. |
|
Описаны наиболее популярные алгоритмы триангуляции трехмерных объектов, разбивающие пространство на кубические и тетраэдрические ячейки. В работе предлагается общий подход к построению триангуляции трехмерных объектов, использующий разбиение пространства на произвольные ячейки. Представлена реализация данного подхода на примере новых методов триангуляции, разбивающих пространство на пирамиды и призмы. Приведены особенности реализации всех описанных методов. Выполнен сравнительный анализ качества получаемых триангуляций. |
| Дижевский А.Ю. - Московский государственный университет им. М.В. Ломоносова, механико-математический факультет, Ленинские горы, 119899, Москва; e-mail: mathlog@yandex.ru |