基于移动终端屏幕分辨精度的网格简化算法.docxVIP

第 28卷第 5期 2008年 5月 计算机应用 Computer App lications Vo l. 28 No. 5 May 2008 文章编号 : 1001 - 9081 ( 2008) 05 - 1225 - 04 基于移动终端屏幕分辨精度的网格简化算法 陈华鸿 1 ,周 莎 2 ,曹顺艇 1 ( 1. 中山大学 信息科学与技术学院 ,广州 510275; 2. 澳门科技大学 资讯科技学院 ,澳门 ) ( isschh@mail. sysu. edu. cn) 摘 要 :针对移动终端用户对三维物体的感知度与屏幕分辨率明显相关的特性 ,提出一种基于移动终端屏幕分 辨精度的网格简化算法 。算法定义了模型在目标屏幕上显示时的基准显示状态 (BoV ) ,并通过移动终端分辨率及物 体的视距参数分别计算得到目标屏幕的分辨精度阈值及模型的分辨精度因子 ,通过加权二次误差度量 (Q EM )算法动 态地删除不符合显示精度要求的冗余数据 。算法易于实现 ,适用于手机 、PDA 等仅具备低分辨率屏幕的移动终端上 的图形应用 。实验结果说明新算法的有效性 。 关键词 :移动图形 ;网格简化 ;分辨率相关 ;屏幕相关 ;二次误差度量 中图分类号 : TP391. 41 文献标志码 : A M esh sim plif ica tion a lgor ithm ba sed on screen resolution of m ob ile dev ices CH EN Hua2hong1 , ZHOU Sha2 , CAO Shun2ting1 (1. School of Inform ation Science and Technology, Sun Yat2sen University, Guangzhou Guangdong 510275, China; 2. Faculty of Inform ation Technology, M acau University of Science and Technology, M acau, China) Abstract: According to the feature that the mobile userπs percep tion to 3D scene is considerably related to the screen resolution of the mobile devices, we put forward a mesh simp lification algo rithm based on screen resolution of the mobile devices. The new algo rithm defined the Benchm ark of V iew (BoV ) when the model was disp layed on the target screen. The resolution thresholdε can be determ ined by the resolution of the target screen. And then the new metirics can be obtained by weighting the Quadric Error Metrics (Q EM ) with the resolution factor which is p rincipally made up of the reso lution threshold ε and distance from the 3D object to the view point. Redundancy of the model that did not match the resolution of the target screen was removed. The p ropo sed algo rithm is suitable for the app lications of graphics for the mobile devices. The algo rithm is tested on various data sets through experim ents and results show its availability. Key words: mobile graphics; mesh