计算机科学 ›› 2016, Vol. 43 ›› Issue (Z6): 142-148.doi: 10.11896/j.issn.1002-137X.2016.6A.034

• 模式识别与图像处理 • 上一篇    下一篇

面向网络应用的三维树木模型简化方法研究

董天阳,姚佳洁,纪磊   

  1. 浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61202202)资助

Research on Three-dimensional Tree Model Simplification for Web Applications

DONG Tian-yang, YAO Jia-jie and JI Lei   

  • Online:2018-12-01 Published:2018-12-01

摘要: 在网络环境下进行三维树木模型的绘制与传输,不仅对模型逼真度有着较高要求,还更需保证网络交互的实时性。由于现有的基于几何或图像的三维模型简化方法无法满足网络应用对三维树木的模型细节和网络传输速度的要求,因此提出了一种面向网络应用的三维树木模型简化方法。该方法对树木枝干部分的骨架节点进行提取,并采用非均匀的骨架简化策略对树木模型的枝干部分进行简化;此外,还利用纹理树冠方法对树冠部分进行简化,通过采用凸包纹理模板贴图重构树冠,使得重构后得到的模型与原始模型具有很好的相似度。实验和应用结果表明,面向网络应用的三维树木模型简化方法在保证视觉质量的基础上,能进一步减少模型文件的存储容量,从而提高树木模型的绘制效率及其在网络中的传输速率。

关键词: 三维树木,模型简化,纹理模板,视觉感知

Abstract: Construction and transmission of 3D tree models under network environments require not only fine model fidelity,but also high efficiency of real-time interaction.Because of the existing geometry-based or image-based 3D model simplifications unable to satisfy the model details and storage capacity requirements of 3D tree models,a novel simplification method of 3D tree model for web applications was proposed.This method extracts the skeleton nodes of branches of tree model,and simplifies braches by using non-uniform skeleton simplification method.Furthermore,it simplifies crowns of tree models by using crown textures and reconstructs them with convex hull based texture mapping,so as to improve the similarity of simplified 3D tree models.The applications show that this method can reduce storage capacity of model files,and improve the transmission efficiency of network on a basis of excellent visual quality.

Key words: 3D tree,Model simplification,Texture template,Visual perception

[1] Lee C H,Varshney A,Jacobs D W.Mesh saliency[J].ACM Transactions on Graphics,2005,24(3):659-666
[2] Marco T,Nico P,Paolo C,et al.Practical quad mesh simplification[J].Computer Graphics Forum,Blackwell Publishing Ltd,2010,29(2):407-418
[3] 金勇,吴庆标,刘利刚.基于变分网格的曲面简化高效算法[J].软件学报,2011,2(5):1097-1105
[4] 偶春生,张佑生.基于特征保持的曲面网格简化[J].计算机应用研究,2013,30(10):3162-3164
[5] Morigi S,Rucci M.Multilevel mesh simplification[J].VisualComputer,2014,30(5):479-492
[6] Remolar I,Chover M,Ribelles J,et al.Geometric Simplification of Foliage[C]∥Proc of Eurographics.2002
[7] Bao Guan-bo,Li Hong-jun,Zhang Xiao-peng,et al.Realistic real-time rendering for large-scale forest scenes[C]∥2011 IEEE International Symposium on VR Innovation (ISVRI).IEEE,2011:217-223
[8] Bao Guan-bo,Li Hong-jun,Zhang Xiao-peng,et al.Large-scale forest rendering:real-time,realistic,and progressive[J].Computers & Graphics,2012,36(3):140-151
[9] Lee J,Kuo C C J.Tree model simplification with hybrid polygon billboard approach and human-centered quality evaluation[C]∥ 2010 IEEE International Conference on Multimedia and Expo (ICME).IEEE,2010:932-937
[10] Gumbau J,Chover M,Remolar I,et al.View-dependent pruning for real-time rendering of trees[J].Computers & Graphics,2011,35(2):364-374
[11] Qin Xue-ying,Eihachiro N,Katsumi T,et al.Fast Photo Realistic Rendering of Trees in Daylight[J].Computer Graphics Forum,Blackwell Publishing,2003,2(3):243-252
[12] Zeng Ji-guo,Zhang Yan,Zhan Shou-yi.3D tree models recon-struction from a single image[C]∥Sixth International Conference on Intelligent Systems Design and Applications(ISDA).IEEE,2006:445-450
[13] Marcelo D G M,Walter M.A hybrid geometry and billboard-based model for trees[C]∥2011 Brazilian Symposium on Games and Digital Entertainment (SBGAMES).IEEE,2011:17-25
[14] Livny Y,Pirk S,Cheng Zhang-lin,et al.Texture-lobes for tree modelling[M]∥ACM Transactions on Graphics (TOG).ACM,2011:76-79
[15] Itti L,Koch C.A saliency-based search mechanism for overt and covert shifts of visual attention[J].Vision Research,2000,40(10-12):1489-1506

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!