期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
DVE场景精简的NP-Hard问题及其近似算法
1
作者
陈庆
贾金原
《系统仿真学报》
CAS
CSCD
北大核心
2008年第S1期21-24,共4页
高效的网格精简算法对于大规模DVE场景的实时绘制与传输均十分重要。目前已经提出了大量关于网格精简方法,但绝大多数网格优化算法都是面向实际应用的。我们却从计算机科学理论的角度出发,对这一经典问题重新进行了深入研究。首先,我们...
高效的网格精简算法对于大规模DVE场景的实时绘制与传输均十分重要。目前已经提出了大量关于网格精简方法,但绝大多数网格优化算法都是面向实际应用的。我们却从计算机科学理论的角度出发,对这一经典问题重新进行了深入研究。首先,我们发现网格精简是一个最优顶点覆盖问题,即NP-Hard问题。然后,我们又提出了一种基于贪心算法的用于网格精简的最优顶点覆盖问题的近似算法。理论推导与实验数据都说明本文所给出的近似算法有效地减少了DVE场景的网格数量,能进一步提高DVE场景数据的网络传输速度。
展开更多
关键词
虚拟现实
NP-HARD问题
顶点覆盖
近似算法
贪心算法
网格精简
在线阅读
下载PDF
职称材料
题名
DVE场景精简的NP-Hard问题及其近似算法
1
作者
陈庆
贾金原
机构
同济大学软件学院图形图像研究中心
出处
《系统仿真学报》
CAS
CSCD
北大核心
2008年第S1期21-24,共4页
文摘
高效的网格精简算法对于大规模DVE场景的实时绘制与传输均十分重要。目前已经提出了大量关于网格精简方法,但绝大多数网格优化算法都是面向实际应用的。我们却从计算机科学理论的角度出发,对这一经典问题重新进行了深入研究。首先,我们发现网格精简是一个最优顶点覆盖问题,即NP-Hard问题。然后,我们又提出了一种基于贪心算法的用于网格精简的最优顶点覆盖问题的近似算法。理论推导与实验数据都说明本文所给出的近似算法有效地减少了DVE场景的网格数量,能进一步提高DVE场景数据的网络传输速度。
关键词
虚拟现实
NP-HARD问题
顶点覆盖
近似算法
贪心算法
网格精简
Keywords
virtual reality
NP-hard problem
vertex cover approximation algorithm
greedy algorithm
mesh simplification
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
DVE场景精简的NP-Hard问题及其近似算法
陈庆
贾金原
《系统仿真学报》
CAS
CSCD
北大核心
2008
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
