Rapid error-bounded simplification of a 2.5-dimensional triangular mesh

Аuthors

Artemiev A. Y.

Moscow Aviation Institute (National Research University), 4, Volokolamskoe shosse, Moscow, А-80, GSP-3, 125993, Russia

e-mail: akydesnic@mail.ru

Abstract

The article describes a method for the rapid error-bounded simplification of a 2.5-dimensional triangular mesh. The algorithm presented preserves geometrical features of a surface within the given error bounds. Some method applications include post-scan mesh processing in range scanners, terrain models simplification, mesh processing in network applications. The algorithm also supports concurrent computing.

Keywords:

mesh simplification, range scanning, terrain modeling, height map