Алгоритмы оптимизации фасетчатых моделей и методы их сетевой передачи

Авторы

  • Р.В. Федотов

Ключевые слова:

фасетчатые модели
геометрическая оптимизация
трафик передачи данных
итерационные алгоритмы
алгоритм кластеризации вершин
триангуляция

Аннотация

В статье описываются некоторые методы геометрической оптимизации фасетчатых моделей. Рассматриваются способы с различной степенью быстродействия и качества получаемых результатов. Приводится описание способа передачи 3D моделей по сети с заданной точностью и с плавным уровнем детализации. Описывается структура прогрессивной сетки и приводится качественное сравнение рассмотренных алгоритмов.


Загрузки

Опубликован

2003-09-22

Выпуск

Раздел

Раздел 1. Вычислительные методы и приложения

Автор

Р.В. Федотов

Поволжский государственный университет телекоммуникаций и информатики,
факультет информационных систем и технологий
Московское ш., 77, 443090, Самара


Библиографические ссылки

  1. Hoppe H., DeRose T., Duchamp T., McDonald J., and Stuetzle W. Mesh optimization // SIGGRAPH 93. 1993. 19-26.
  2. Hoppe H. Progressive meshes // SIGGRAPH 96. 1996. 99-108.
  3. Turk G. Re-tiling polygonal surfaces // SIGGRAPH 92. 1992. 55-64.
  4. Shroeder W., Zarge J., and Lorensen W. Decimation of triangle meshes // SIGGRAPH 92. 1992. 65-70.
  5. Rossignac J. Geometric simplification and compression // GVU Center and College of Computing Georgia Institute of Technology. SIGGRAPH 97. 1997. 74-81.
  6. Rossignac J., Borrel P. Multi-resolution 3D approximations for rendering complex scenes // Geometric Modeling in Computer Graphics, Springer Verlag. Eds. B. Falcidieno and T.L. Kunii. Genova, Italy. June 28-July 2, 1993. 455-465
  7. Low K-L., Tan T-S. Model simplification using vertex-clustering (to appear).
  8. Warren J. Barycentrie coordinates for convex polytopes // Departament of Computer Science, Rice University, 1996.
  9. Golub G. and Van Loan C. Matrix Computations. Baltimore: John Hopkins University Press, 1989.