loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Computer Graphics, Imaging and Visualisation (CGIV'06)
Traversal on DAG-based Multiresolution Mesh Hierarchy
Sydney, Australia
July 26-July 28
ISBN: 0-7695-2606-3
Zhi Zheng, Nanyang Technological University, Singapore
Tony K.Y. Chan, Nanyang Technological University, Singapore
Traversal algorithm on the multiresolution hierarchy is critical for the view-dependent level of detail system. In this paper, we study multiresolution hierarchy traversal for a DAG hierarchy of vertex-split/edge-collapse operations, in the context of a client-server based system. We present a general traversal management strategy that is beneficial for interactive frame rate and triangle-budget control, and is also favorable for the client-server based system. We adapt two commonly used traversal algorithms, linear traversal and priority-oriented traversal, to work under the management strategy. And we also propose a constant-time traversal algorithm. Extensive experiments on these three traversal algorithms are done and the comparison results can be used as a guide to choose the most appropriate traversal algorithm for different system requirements.
Citation:
Zhi Zheng, Tony K.Y. Chan, "Traversal on DAG-based Multiresolution Mesh Hierarchy," cgiv, pp.302-309, International Conference on Computer Graphics, Imaging and Visualisation (CGIV'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.