By Topic

Compressing 3D Trees With Rendering Efficiency Based on Differential Data

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Si-Yuan Wang ; Dept. of Comput. Sci. & Inf. Eng., Nat. Dong Hwa Univ., Hualien, Taiwan ; Cong-Kai Lin ; Wen-Kai Tai

Trees or forests are indispensable and ubiquitous in virtual outdoor environments. Artists usually use high polygon counts to construct detailed 3D tree models to increase realism. However, large memory spaces are required, and considerable computation power is used for rendering. This paper proposes a compression method for 3D tree models to achieve rendering efficiency with less memory space and high visual fidelity of trees simultaneously. Trees are clustered using automatic K-medoids clustering method, and each member tree in the cluster can be reconstructed based on the representative tree with differential data. An abstract representation of an ordered rooted tree for each tree model is introduced, and the similarity between trees was measured using the modified tree edit distance. Moreover, an LOD priority for each component was associated to facilitate the LOD mechanism by considering the contribution to the visual perception after rendering. For accelerating rendering, GPU was exploited to benefit the LOD mechanism, and the geometry instancing facilitates the rendering for component instances shared among member trees. The effectiveness of compression was tested using four sample forests. As demonstrated by the experimental results, our method can save substantial memory space, retain the visual fidelity of the reconstructed trees, and accelerate the rendering.

Published in:

Multimedia, IEEE Transactions on  (Volume:15 ,  Issue: 2 )