View-dependent progressive mesh using non-redundant DAG hierarchy
Zhi Zheng, Tony K. Y. Chan · 2005
We propose a non-redundant DAG hierarchy for view-dependent multiresolution mesh for client-server based online browsing of triangle mesh models. The multiresolution hierarchy and the selectively refined mesh for rendering are two relatively independent units, analogous to the server and the client. The multiresolution hierarchy, which is a DAG of vertex split operations, encodes all the dependent relationships between the vertex splits, so no extra legality checks on the surrounding neighborhood are required before a refinement or simplification operation. The DAG built by our algorithm has no redundant edges. This property can reduce run-time memory cost and time cost. We present a method to incrementally traverse the DAG as the viewing parameters change, and a mesh updating approach that is convenient for triangle budget control.