Optimization algorithms for facet models and methods of their network transfer


  • R.V. Fedotov Povolzhskiy State University of Telecommunications and Informatics


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


In this paper we describe some methods of geometric optimization for facet models. Algorithms with different degrees of speed-in-action and quality of end results are considered. A method for transferring 3D models through network with a given accuracy and a smooth level of detailing is discussed. The structure of progressive meshes is analyzed. The algorithms considered in this paper are compared qualitatively.

Author Biography

R.V. Fedotov

Povolzhskiy State University of Telecommunications and Informatics,
Faculty of Information Systems and Technologies


  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.



How to Cite

Федотов Р.В. Optimization Algorithms for Facet Models and Methods of Their Network Transfer // Numerical Methods and Programming (Vychislitel’nye Metody i Programmirovanie). 2003. 4. 216-226



Section 1. Numerical methods and applications