【摘 要】
:
针对由存储带宽和数据访问速度导致的复杂数据集绘制性能低下等问题,提出了一种基于贪心优化策略的三角形排布算法,通过对绘制数据集进行重排以改善数据的空间局部性和时间局
【基金项目】
:
国家自然科学基金资助项目(61262070,61462097)
论文部分内容阅读
针对由存储带宽和数据访问速度导致的复杂数据集绘制性能低下等问题,提出了一种基于贪心优化策略的三角形排布算法,通过对绘制数据集进行重排以改善数据的空间局部性和时间局部性。该算法首先将顶点分为三类,根据改进的代价函数选择代价度量最小的顶点作为活动顶点;然后绘制(即输出)其所有未绘制的邻接三角形,并将相邻顶点压入缓存,算法迭代执行直到所有顶点的邻接三角形都绘制完成,得到重新排列后的三角形序列。实验结果表明,该算法不仅具备较高的顶点缓存命中率,还提高了渲染速度,减少了排序的时间,有效地解决了图形处理器的处理速度不
其他文献
各省、自治区、直辖市和计划单列市国家税务局、地方税务局,局内各单位:现将国家税务总局制定的《税收个案批复工作规程(试行)》印发给你们,请认真执行。各单位在执行中遇到的问题
第一章总则第一条为加强和规范中小河流治理项目资金使用管理,保障建设资金的使用安全,提高建设资金的使用效益,根据财政部、水利部《全国中小河流治理项目和资金管理办法》(财建
为了帮助用户快速检索感兴趣的游戏攻略,提出了知识驱动的游戏攻略自动标注算法。首先,对每款游戏的多个资讯网站进行融合,自动构建游戏领域知识库;然后,再通过游戏领域词汇发现算法和决策树分类模型,抽取游戏攻略中的游戏术语;由于游戏术语在攻略中大多以简称的形式存在,故最后将攻略中游戏术语和知识库进行链接得到该术语所对应的全称即语义标签对攻略进行标注。在多款游戏上的实验结果表明,所提出的游戏攻略标注方法的准
国函[2012]88号发展改革委、人民银行:你们《关于社会信用体系建设部际联席会议制度调整有关问题的请示》(发改财金[2012]1014号)收悉。现批复如下:同意调整社会信用体系建设部际
为了推动我省农业综合开发中型灌区节水配套改造项目(简称“农发中灌项目”)建设与管理宣传工作,探索和完善新形势下农发中灌项目的管理运行机制,推广施工建设实用新技术,
为了建设覆盖人民群众的、内容丰富、结构合理的国家档案资源体系,划定各级各类档案馆收集档案的范围,根据《中华人民共和国档案法》、《中华人民共和国档案法实施办法》、《全
针对无线传感器网络(WSN)簇头节点能效低、网络能量负载不均衡问题,提出一种传感器网络分簇时间跨度优化(CTSO)聚类算法。该算法首先在簇头选举方式上关注了簇内成员数量和簇头间
概述了等离子体方法在材料表面改性方面的应用原理、工艺特点和最新进展,特别综述了近年来脉冲高能量密度等离子体(PHEDP)在表面改性方面所取得了令人注目的成就,并给出部分典型
第一条 为规范期货公司营业部(以下简称营业部)的经营活动,加强对营业部的监督管理,根据《期货交易管理条例》、《期货公司管理办法》(证监会令第43号)等法规、规章,制定本规定。
针对传统糖尿病视网膜病变(糖网)分级诊断系统中,由于数据集中缺少病灶区域的标记和类别分布的不平衡性导致无法有效地进行监督性分类的问题,提出基于代价敏感的半监督Bagging(CS-SemiBagging)的糖网分级方法。首先,从眼底图像上删除视网膜血管,并在此图像上检测疑似的红色病灶(微动脉瘤(MAs)与出血斑(HEMs));然后,从颜色、形状和纹理方面提取22维的特征用于描述每个病灶区域;其次,