Distinctions Of The Multiresolution Model Of Surface For Regularly Distributed Data
Alexander Kapustin, Aleksandr F. Kryachko, J. Fedorova, T. Firsova, Nizhny Novgorod · 2000
During the last years the conception of the multiresolution model (MRM) of surface was developed for representation of the geometric objects with continuous level of detail (LOD). The basic idea of this model is the storing of the triangulations with different LODs in the directed acyclic graph (DAG) structure. The model is created at the preprocessing step and provides extracting of the consistent triangulation with continuous LOD from DAG in real time. The sample algorithms for the creation of MRM for arbitrary surface triangulation are described in [1]. The algorithm for DAG creation is time and memory consuming. The regularity of data allows to increase the performance of MRM significantly. In that case no complex refinement/decimation algorithms are needed for DAG creation. Memory overhead is also decreased compared with the arbitrary data memory overhead. Also, we managed to represent extracted triangulation as a single generalized triangle-strip. We used this approach of DAG creation and LOD extraction in two applications: one for real-time rendering of the regular terrain and the other for adaptive representation of the surface in 3DStudioMax footprint simulation plug-in. The algorithm may be used in different areas where significant reduction of primitives without any noticeable loss of quality is required, e.g., computer graphics (real-time rendering, games), GIS or physical modeling (intensive calculations on meshes with huge number of primitives), etc.