基于冲突划分的位图多版本增量创建算法

根据位图操作间的冲突关系对待执行操作在位图版本中的冲突像素区域进行冲突划分,将属于相同冲突的像素区域独立成一个冲突像素集。使用多版本方法解决冲突,即对于每一个冲突像素集,将位图版本增量复制后,分别在冲突像素集中所包含的像素区域执行冲突操作的操作效果得到增量创建的位图版本,以达到一致性维护的目的。最后对方法的正确性和有效性进行了证明。在自定义的数据集上进行实验,结果表明,所提出的CDBMVIC算法产生的位图版本数量和冗余位图版本数量都比BTMVIC算法少。

基于席位位图的海外铁路智能选座系统研究与实现

针对海外铁路旅客差异化选座需求,提出了基于席位位图的智能选座系统。依据智能选座业务流程,采用高速缓存和数据同步技术,以及选座位图动态渲染技术,实现了席位位图维护、车厢席位运用和购票选座等功能。实践证明,该系统具有智能、便捷、可靠等特点,提高了席位位图信息维护效率和海外铁路旅客购票体验。

基于ArcGIS Engine的使用草原方位图自动化制图系统的设计与实现

利用C#开发语言,结合ArcGIS Engine二次开发技术、开源技术,通过自动化制图技术研究,实现使用草原方位图自动化制图系统的研发。该系统利用ArcGIS Engine的功能模块及数据库等技术,结合项目需求和业务工作实际,对常规地理信息软件相关功能进行二次开发,实现对拟占用草原地块进行地理要素空间分析、属性信息交互及流程化快速制图输出等功能,解决采用常规软件在制图方面对制图人员的技术水平要求较高、工作耗时长、成果输出效率低、错误多和一致性差等难题,为相关领域的类似制图工作提供可参考的技术依据和方案支持。

基于DEM的坡位图生成方法

本文探讨基于数字高程模型(Digital Elevation Model,简称DEM)的坡位图生成方法,主要包括DEM数据采集和预处理,生成山谷图、脊部图、平地图、上中下坡位图,整合生成坡位一张图等技术。使用该技术可以实现DEM数据向坡位图的转换,为地形分析和林业应用提供数据支持。

基于位图的键值存储哈希优化

内存键值存储系统中索引方法决定了系统的时间性能和空间开销,是改进和优化的关键因素。哈希索引提供了O(1)时间复杂度的访问操作,但会产生存储冲突,引起访问性能下降。为此,提出了一种基于位图的键值存储哈希优化方法,可以避免存储冲突提升访问性能。该方法将共前缀的键哈希到同一个块,减少键存储空间;在块内使用层次位图结构,全域位图表示所有键的后缀部分来避免存储冲突,摘要位图支持快速定位和范围查询加速。实验结果表明,优化后的哈希索引在多种负载上均能取得较高吞吐量并具有良好的并发性能,同时内存占用较现有方案大大降低。

一种采用双向有序链表存储的动态编码位图索引方法

位图索引依据其独特的位向量编码方式,在数据检索中得到广泛使用。在对比分析位图索引结构中的简单位图索引和编码位图索引的基础上,提出了一种新的基于双向有序链表存储的动态编码位图索引方法,并给出了这一动态编码位图索引方法在数据插入、删除、更新和检索中的详细算法。最后,进行实验测试。结果表明,所提出的索引方法具有更好的执行效率。

基于色彩地址空间转换与多版本策略的复杂位图协同模型与一致性维护算法

调色编辑在现有位图协同模型下存在数据发送量大、编辑灵活性差、操作重叠易冲突、生成版本多、站点存储压力大等问题,针对这些问题提出了一种面向复杂位图的调色协同编辑模型。协同操作仅发送坐标与色彩变化量的协同操作,具有数据量小、多维编辑粒度、位置可重叠等特性;增加了时空关系的四维位图协同架构,只保存已编辑的像素点数据可减少数据存储量;采用空间转换的副本状态控制算法,通过回溯重构历史版本,可以确保协同操作总是在正确的副本状态上执行;根据当前状态与策略配置,动态生成分支版本的算法,可以解决此前模型分支版本过多的问题。最后,基于CCI(causality-preservation,convergence,intention-preservation)模型进行正确性推论,开发协同编辑器原型Co-Pixel,随机生成的操作集设计实验,对照Adobe Lightroom模拟实际编辑行为。结果显示提出的模型可有效减少操作产生冲突,降低一致性维护过程中的算法开销,灵活调整用户执行意图维护工作的结果版本。

基于VC++6.0位图与特技显示的探讨

探讨了位图文件组成结构、位图文件打开与存取的几种VisualC++6.0方式。介绍了设备相关位图(DDB)、设备无关位图(DIB)的基本概念。借助于位图文件,用VC++6.0实现位图图像的垂直百叶窗式特技显示。

VC环境中位图图像的处理方法

讨论了位图图像文件的组成结构,介绍了windows操作系统中的DIB(设备无关位图)和DDB(设备相关位图)2种格式的位图图像,重点是介绍在VC中显示BMP位图的3种方法。通过简单的示例程序来说明,怎样使用VC对BMP位图文件进行处理和显示。

位图连接索引服务机制研究

位图连接索引是数据仓库中一种有效的优化表间连接操作性能的索引机制。在大内存分析处理应用场景下,位图连接索引不仅需要权衡索引的内存和CPU开销,还需要进一步考虑处理器平台所带来的性能收益和数据访问延迟。提出了基于服务的位图连接索引管理机制,其主要特点体现在三个方面:独立于数据库的自管理索引机制;基于存储空间约束的TOP K关键字位图连接索引机制;处理器敏感(processor-conscious)的位图连接索引技术。索引服务将索引从数据库中内置的数据结构变成数据库外的索引服务层,通过对用户查询负载的分析模块和索引服务管理模块改变传统的由数据库管理员人工管理索引的模式,同时借助于协处理器和内存云技术提高索引服务的性能和灵活性。实验测试结果表明,索引服务机制能够有效地提高索引存储和访问效率,在通用GPU的强大并行处理能力的支持下,位图连接索引服务的性能和数据库整体查询处理性能都得到了显著的提升。

位置位图:海量时空数据的预处理模型与实现

时空轨迹大数据蕴含着丰富的信息,值得深入挖掘探索。对海量时空轨迹数据的有效挖掘、利用依赖于完善的数据预处理模型。为解决多源融合、误差容错和性能优化等挑战,本文提出了位置位图模型。位置位图模型基于抽象的离散时空观建立概念构件体系,并在概念构件体系中定义运算算子体系,从而形成完整的时空预处理能力。本文还提出了位置位图模型在实际数据库系统中的具体的编码实现方法,该方法包括位区编码、时段选择、位串编码、运算实现和位图数据维护等环节。位置位图模型被用于改造真实的“经纬”时空大数据分析系统,改造效果表明位置位图模型不仅能够改善业务开发难度,还可以优化计算性能,降低存储开销。

用VC开发DIB位图的一般方法

讨论了 BMP位图文件的结构 ,然后通过一个简单的示例程序来说明 ,用 VC对 BMP位图文件进行显示和处理。

一种在DOS操作系统中快速使用WINDOWS位图的简便方法

本文分析了ＷＩＮＤＯＷＳ位图文件（．ＢＭＰ文件）和Ｃ语言所定义的屏幕位图象文件的存储结构，提出了一种通过屏幕位图象文件在ＤＯＳ操作系统下快速简便使用ＷＩＮＤＯＷＳ位图的方法。最后给出了在ＤＯＳ环境中用此方法显示ＷＩＮＤＯＷＳ位图的Ｃ语言源程序。

航海位图坐标变换

讨论了位图地理坐标 (LAT ,LON)与计算机位图坐标 (X ,Y)之间的相互变换 ,具体给出了常用海图和气象传真图中的 3种典型位图—墨卡托投影图、极射赤面投影图。

一种基于重叠位图的路由查找算法

路由查找是路由器的核心功能之一,可分为基于硬件和基于软件的查找算法两大类.前者使用专用的可并行硬件实现高速的查找性能,比如FPGA算法、GPU算法和TCAM算法.后者可以部署在通用CPU上,具有更高的灵活性、更低的功耗和成本优势,并且可以利用CPU的Cache实现快速查找.因此,基于软件的路由查找算法已成为软件定义网络和网络功能虚拟化中的关键技术之一.尽管软件查找算法具有很大的优势,它也面临着许多新的挑战.首先,当今骨干网路由器的路由表项数目已达到600K,并且每年保持大约15%的增长率,给路由查找和存储带来了巨大压力.同时,路由表更新速度也逐年稳定增长,并且峰值更新速率已超过10K/s,这就要求路由查找算法具有高速的更新性能.基础的树结构软件查找算法能够支持快速更新,但是过多的访存次数导致查找速度较低,而且其存储开销已经超过16MB,远远高于一般路由器中CPU的Cache大小,进一步影响了查找速度.以Lulea算法为代表的传统位图压缩方法虽然降低了数据结构的存储开销,但是会导致更新困难,复杂而低效的更新操作也会在一定程度上影响查找性能.本文提出了一种基于重叠位图压缩的软件路由查找算法,它通过层次遍历构造重叠式位图结构,比具有高压缩率的Lulea算法占用更小的存储空间(提高Cache的命中率,从而进一步提高查找速度).而且,本算法使用位图分割和多种更新优化技术实现快速的增量更新.实验结果表明本算法能够把包含600K条前缀的路由表压缩到2.3MB,平均比Lulea算法减少26%的存储空间,只有树结构的1/8左右.而且本算法具有良好的拓展性,从2008年的5.06字节/前缀降低到2016年的3.94字节/前缀.实际流量下,本算法平均查找速度达到111.41M/s,是Lulea算法查找速度的2.5倍.同时,在保证10~100K/s的更新速率前提下,实现90~100M/s的查找速度.

在VC环境下对位图图像的处理过程

数字图像处理是利用计算机技术对数字图像进行处理的技术,它有着广泛的应用前景。本文研究了位图图像的原理及存储方式,在VC环境下研究并实现了256色位图转灰度图,灰度图二值化和位图的旋转操作。

基于多级位图目录的支持度计算问题研究

频繁模式在许多数据挖掘任务中都起着十分关键的作用,现有的支持度计算方法存在着效率不高I、/O和时间开销较高等缺点.本文以提出了一种用多级位图目录来实现项集支持度计算的方法,给出了多级位图目录的结构和相应算法;对位图的组织采用了一种可伸缩的动态分块管理机制,在此基础上对位图进行了编码压缩(即以一个短码来替代一个长向量块),在较大程度上减少了对磁盘及主存空间的需求;最后,在实验的基础上对算法的性能进行了分析.基于多级位图目录的项集支持度计算算法具有结构简单、空间和时间开销小等优点.

16色BMP位图文件的全屏平铺显示

本文对１６色ＢＭＰ位图文件格式进行了分析，通过将位图阵列转化为四个位平面数据，给出了一种在ＤＯＳ状态下全屏平铺显示的方法，并用Ｃ语言实现，具有较快的显示速度，适用于任意大小的位图点阵的图象显示．

基于VC++实现位图显示透明效果

给出了在VC++下通过创建一个单色的掩码位图,实现位图显示透明效果的方法,并通过实例验证了此方法的正确性,实用性.

利用内存缓冲区存储和再现远程位图图像

在网络实时监控系统等软件的研制中,远程图像的获取与再现是一项基本的功能。本文对利用文件进行图像缓冲和交换的方式进行了改进,在远程工作站利用内存缓冲区直接进行设备无关位图(DIB)的建立且进行传送,并在控制台直接显示内存缓冲区中的DIB。最后给出了用VB语言实现的程序代码。