栅格划分的二叉区间树节点构造算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 2次 | 上传用户：wk1990

【摘要】

：

针对海量数据可视化过程中预处理时间长的问题,提出一种加速构造等值面提取索引结构的栅格构造算法.该算法以二叉区间树的span space划分为基础,利用栅格化方法对二叉区间树节点进行重构,降低了区间排序预处理计算规模,可将预处理效率提高50%左右.理论分析与实验证明,文中算法与传统最优算法有相近的活动单元搜索效率,能够大大缩短整个海量数据可视化过程,对实时性要求较高的可视化应用具有实际应用价值.

【作者】

：

王攀李思昆蔡勋曾亮

【机构】

：

国防科学技术大学计算机学院

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2011年07期

【关键词】

：

可视化海量数据二叉区间树栅格等值面提取 visualization large-scale data binary interval tree i

【基金项目】

：

国家“九七三”重点基础研究发展计划项目（2009CB723803）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

四川交通事业的重要史著——《四川公路交通史》、《四川内河航运史》读后

期刊

《四川公路交通史》《四川内河航运史》地方志创新

教育家吴玉章

吴玉章是我国杰出的无产阶级革命家，卓越的人民教育家，著名的历史学家和语言古文字学家。

期刊

人民教育家吴玉章无产阶级革命家古文字学家历史学家

用户深度运营与融合路径的选择——以英国媒体的实践为例

是应该尽量满足用户的需求，争取更多的用户，还是体现价值的独特性，只满足小众用户的独特癖好7是应该积极拥抱社交媒体，以免费内容获得最广泛的用户接触，还是用付费墙的形式把内容

期刊

用户媒体实践英国路径运营奢侈品内容

药物分析实验教学的探索与建议

实验课程是药物分析教学中的重要组成部分，为了能够提高实验教学的质量和更好的培养学生的实验技能和科研素养，该文结合日常教学中的实际情况，对实验教学中所存在的问题进行探讨

期刊

药物分析实验教学

论理因特网，来一场“不合时宜”的传播哲学讨论

快捷的网络时代，谈论传播哲学是奢侈的。然而，一个年入耄耋的老人，以一本小册子的篇幅来“论因特网”，这看起来更有点不合时宜。

期刊

不合时宜因特网哲学传播论理网络时代

麻天然材料包装须有符合食品外包装的国标依据设计及应用前景

麻天然材料包装的推广应用是中国实现绿色包装的有效途径之一,在食品包装中使用麻天然材料环保又安全卫生.该文对我国麻的特性,麻包装的特点进行了梳理,阐述了麻包装应用现况

期刊

天然材料包装linen natural materials package

信息化机房与网络改造方案设计

工厂信息化总体结构可分为2个网络，1个数据平台，3个层次，可为工厂的高层决策、生产经营管理提供安全可靠的信息化支撑平台，提高企业的综合竞争力，根据实际工程案例详细论述了机房

期刊

工厂信息化生产操作控制层(PCS)生产运行管理层(MES)生产经营管理层(ERP)Industry plant informationprocess

图形轮廓分层路由提取的MST生长算法

在以可达路径决策为核心的图形轮廓提取中,为有效地解决路由决策困难及路径特征值精度等问题,提出了图形轮廓分层路由提取的MST生长算法.该算法将图形路由拓扑结构划分为域内路由和域间路由.域内路由对非支配点关联路径进行重组,建立以支配点为节点的图形有权无向图;域间路由以无向图最小生成树MST为基础,利用树节点间唯一可达特性构造MST生长算法.最后综合这2个层次实现完整的图形轮廓提取.通过算例及应用证明了

期刊

图形轮廓提取分层路由有权无向图最小生成树路由算法graph outline extraction hierarchical routing wei

胰十二指肠切除术患者的心理干预等个性化护理效果分析

目的：对胰十二指肠切除术抑郁症患者住院期间实施包括心理干预在内的个性化护理并评价其效果.方法：将我院2009年3月至2012年3月收治胰十二指肠切除术患者56例后随机分成对照组

期刊

胰十二指肠切除个性化护理pancreatoduodenectomy individualized nursing care

新闻数据可视化制作的五大利器

随着移动设备的日益普及，信息的传递方式也在发生着变化。文字、声音、图像、视频等，作为信息传递的不同形式，在媒介信息日益发达的今天，愈发呈现出融合的趋势。可视化作为信息处

期刊

数据可视化新闻利器制作信息传递移动设备传递方式媒介信息

栅格划分的二叉区间树节点构造算法

与本文相关的学术论文