RUS  ENG
Full version
JOURNALS // Numerical methods and programming // Archive

Num. Meth. Prog., 2003 Volume 4, Issue 1, Pages 82–93 (Mi vmp702)

Selection of detail levels at continuous surface simplification of polygonal objects

S. S. Sadykov, A. A. Zakharov

Murom Institute, Vladimir State University

Abstract: A method for selection of detail levels is proposed. The method relates the geometric complexity of a polygonal object to the distance from the object to a spectator. A brief survey of currently available algorithms intended for decreasing the geometric complexity is given. A new algorithm for simplification of a polygonal model with the use of sequential deletion of object's vertices is considered. A ratio that relates the number of deleted vertices to the distance between an object and a spectator is obtained. The detail level can uniquely be determined on the basis of this ratio.

Keywords: polygonal models, geometric complexity, detail level, surface simplification.

UDC: 681.3



© Steklov Math. Inst. of RAS, 2024