基于贪心优化策略的网格排布算法

娄自婷; 张亚萍

首页> 中文期刊> 《计算机应用》 >基于贪心优化策略的网格排布算法

基于贪心优化策略的网格排布算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对由存储带宽和数据访问速度导致的复杂数据集绘制性能低下等问题,提出了一种基于贪心优化策略的三角形排布算法,通过对绘制数据集进行重排以改善数据的空间局部性和时间局部性.该算法首先将顶点分为三类,根据改进的代价函数选择代价度量最小的顶点作为活动顶点;然后绘制(即输出)其所有未绘制的邻接三角形,并将相邻顶点压入缓存,算法迭代执行直到所有顶点的邻接三角形都绘制完成,得到重新排列后的三角形序列.实验结果表明,该算法不仅具备较高的顶点缓存命中率,还提高了渲染速度,减少了排序的时间,有效地解决了图形处理器的处理速度不断提升而数据访问速度严重滞后的问题.

著录项

来源
《计算机应用》 |2016年第7期|1954-19581992|共6页
作者
娄自婷; 张亚萍;
展开▼
作者单位

云南师范大学信息学院;

昆明650500;

云南师范大学信息学院;

昆明650500;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP391.41;
关键词
缓存优化; 网格排布; 贪心优化策略; 平均缓存失配率; 三维网格模型;

相似文献

中文文献
外文文献
专利

1. 基于贪心策略的网格工作流费用优化算法 [J] . 邓定兰 ,于炯 ,刘俊祥 . 计算机应用研究 . 2010,第005期
2. 顶点覆盖问题的贪心算法在网格简化中的应用研究 [J] . 陈慧群 ,周亮 . 深圳信息职业技术学院学报 . 2012,第001期
3. 网格工作流的动态贪心调度算法 [J] . 邓定兰 ,于炯 ,谭亚丽 . 计算机工程 . 2010,第003期
4. 基于分治策略的两种排序算法和基于贪心算法的两种问题的讨论 [J] . 杨莉菁 . 武汉船舶职业技术学院学报 . 2013,第001期
5. 基于贪心算法和遗传算法的仓储车辆调度算法 [J] . 王友钊 ,彭宇翔 ,潘芬兰 . 传感器与微系统 . 2012,第010期
6. 基于遗传算法和贪心算法正交多相码设计 [C] . 吕红芬 ,宋万杰 ,张子敬 . 第十一届全国雷达学术年会 . 2010
7. 基于贪心算法的时间片优先级排课算法的研究与应用 [A] . 刘桂林 . 2013

基于贪心优化策略的网格排布算法

摘要

著录项

相似文献

相关主题

期刊订阅