中文会议： 第八届全国虚拟现实与可视化学术会议(CCVRV'08)论文集

会议日期： 2008-09-01

会议地点： 福州

主办单位： 中国图象图形学会

作　　者： ; ;

机构地区： 同济大学软件学院

出　　处： 《第八届全国虚拟现实与可视化学术会议(CCVRV'08)》

摘　　要： 高效的网格精简算法对于大规模DVE场景的实时绘制与传输均十分重要.目前已经提出了大量关于网格精简方法,但绝大多数网格优化算法都是面向实际应用的.我们却从计算机科学理论的角度出发,对这一经典问题重新进行了深入研究.首先,我们发现网格精简是一个最优顶点覆盖问题,即NP-Hard问题.然后,我们又提出了一种基于贪心算法的用于网格精简的最优顶点覆盖问题的近似算法.理论推导与实验数据都说明本文所给出的近似算法有效地减少了DVE场景的网格数量,能进一步提高DvE场景数据的网络传输速度.

关 键 词： 场景 虚拟现实 问题 最优顶点覆盖 网格精简 近似算法

分 类 号： [TP]

领　　域： [自动化与计算机技术]