一种面向移动计算终端的几何压缩方法

鉴于移动计算终端具有显示屏幕小、对模型精度要求较低和处理能力相对较弱、处理高细节度的模型十分吃力,以及受带宽所限,需要对模型进行渐进传输等特点。而已有的几何压缩和简化方法又对移动计算终端的这些特点针对性不够,为此,围绕在移动计算终端上进行3维图形的显示,根据移动计算终端的特点,提出了一个实现过程简单、简化效率较高的几何压缩方法,同时提出了一个基于顶点相邻三角形单位法向量变化的边折叠几何压缩算法,并通过计算顶点相邻三角形单位法向量差值来识别出模型的特征点,提出了一个特征保留的策略。实践表明,完整的基于单位法向量变化和特征保留的边折叠几何压缩算法可以在保持模型外观的同时,有效地降低模型的规模。最后给出了该压缩方法在移动计算终端上的应用情况。通过用该压缩算法对模型进行预处理,实现了在移动计算终端上进行3维图形显示的这一目的。随着移动计算技术的发展,移动3维图形的应用将会越来越多,因此该压缩方法在移动3维图形计算方面具有较好的应用前景。     

一种面向移动终端的三维图形服务计算方法

提出一种基于服务计算架构的三维图形简化算法和图形在网络上的渐进传输方法。细密的网格通过逐层地删除其冗余信息,最终生成由稀疏的基网格和一系列误差值组成的渐进网格。三维图形可依据不同分辨率的需求在移动终端上重建并渲染。实验表明,算法速度快,效果好。     

一种面向移动3D图形的几何简化方法

移动3D图形计算是无线网络和图形学高速发展产生的新研究领域.由于无线网络带宽和移动终端设备显示分辨率的限制,需要将3D图形进行分解压缩,依据不同的分辨率进行内容转码.提出了一种基于改进Loop细分的几何模型简化算法.一个稠密的几何网格通过反复操作3个步骤：顶点分裂、奇点预测和重新三角化,生成由稀疏的基网格和一系列偏移量组成的渐进网格.在奇点预测过程中,将改进Loop细分模板作为预测器.由于Loop细分相关联的顶点数目少,提高了几何模型简化和重建的速度.渐进网格易于在无线网络上渐进传输,并可在移动终端上无损重建3D图形.实验表明,算法简单、效率高,适用于移动环境下3D图形的应用.     

面向移动终端的三角网格逆细分压缩算法

针对移动用户的实时显示需求,提出一种基于逆细分的三角网格压缩算法.通过改进逆Butterfly简化算法,采用逆改版Loop模式,将细密的三角网格简化生成由稀疏的基网格和一系列偏移量组成的渐进网格;然后,通过设计偏移量小波树,将渐进网格进行嵌入式零树编码压缩.实验结果表明:该算法与以往方法相比,在获得较高压缩比的同时,运行速度较快.适用于几何模型的网络渐进传输和在移动终端上的3D图形实时渲染.     

渐进网格及其在移动计算中的应用

在移动计算中,3维图形通常是由几何造型的网格来表示。为了解决移动图形的存储、传输和显示问题,提出了一种基于逆细分的构建渐进网格的算法,给出了渐进网格通过网格传输和在移动终端上渲染3维图形的方法。细密的网格通过逐层地、分批地删除其冗余信息,最后生成由基网格和一系列误差值组成的渐进网格。在算法实施时,将Loop逼近型细分模式作为插值型细分模式进行操作。该算法共分3个关键步骤:网格分裂、奇点预测、网格更新。简化后的渐进网格可以无损还原。实验结果表明,该算法效率高,比以往的方法速度快。     

面向大规模移动终端的数据管理方法

为把移动环境下的各种终端组织起来,形成一个统一的数据管理环境,提出一个面向大规模移动终端的数据管理方法(MTDM)。描述移动对象实体注册、查询与数据传输过程,使用缓存、元数据描述、目录数据存储等技术保证查询的性能与效率。测试结果表明,MTDM可以完成移动环境下数据的共享、存储和查询。     

面向移动端的渐进网格简化算法

针对现有渐进网格（PM）简化算法在网格高度简化时无法保持模型关键特征、简化速度慢、无法适应多种模型等问题,提出一种以可变参数结合二次误差和类曲率特征度的边折叠算法（QFVP）,用于构建面向移动端的渐进网格。首先,该算法通过设置可变参数w,调整二次误差和类曲率特征度在边折叠误差中的相对大小,提升了算法的简化质量,扩大了算法的适用范围;其次,训练了一个误差反向传播（BP）神经网络,用于确定模型w值;再次,提出了边折叠过程中法向量线性估算法,提高算法简化速度,与Gouraud估算法相比,平均缩短网格简化时间23.7%。对比实验显示,QFVP简化生成渐进网格的基网格整体误差小于二次误差度量（QEM）算法和Melax算法;简化时间比QEM算法平均延长7.3%,比Melax算法平均缩短54.7%。     

走向未来的移动计算终端

一年多以前,以EEee PC为代表的廉价便携式电脑风靡全球,并开辟了一个新兴的,面向互联网应用的个人移动计算终端市场。今后移动计算终端将会如何发展？还有哪些新技术将应用于移动计算终端？更多的答案即将揭晓。     

基于移动终端屏幕分辨精度的网格简化算法

针对移动终端用户对三维物体的感知度与屏幕分辨率明显相关的特性,提出一种基于移动终端屏幕分辨精度的网格简化算法。算法定义了模型在目标屏幕上显示时的基准显示状态(BoV),并通过移动终端分辨率及物体的视距参数分别计算得到目标屏幕的分辨精度阈值及模型的分辨精度因子,通过加权二次误差度量(QEM)算法动态地删除不符合显示精度要求的冗余数据。算法易于实现,适用于手机、PDA等仅具备低分辨率屏幕的移动终端上的图形应用。实验结果说明新算法的有效性。     

一种改进的移动GIS服务渐进查询方法

无线网络和移动终端固有的缺陷和局限性、GIS数据本身的特殊性阻碍了移动GIS服务的应用。针对该问题提出一种应用于移动GIS服务的渐进查询方法,给出相应的数据结构。实验结果证明,该查询方法可以缩短处理时间、提高数据传输效率。     

移动终端智能引擎平台研究

随着移动终端的不断发展与普及,它已经变成了一个交流、传感的设备。普通市民只需要通过移动设备就可以从周围的环境中获取海量信息以及分享自己的信息。文中研究了群智感知原理,结合普适环境下情境信息的特点,提出了移动终端智能引擎平台。该平台通过接口能实时、有效地获取、处理用户的感知数据,还原用户情境,获取用户需求,并把用户需求和处理好的数据供第三方应用使用,第三方应用通过平台提供的接口提供应用服务。实验证明,该平台能够有效地获取用户情境信息,提供给第三方应用。     

一种基于几何的形计算机制

提出一种几何问题几何化的形计算机制。它综合了几何、代数、画法几何及现代计 算工具等理论、方法与技术,实现“三维思维,二维图解,一维计算”多维空间的融合。从更宏 观的几何角度构筑算法框架,是对常规数计算的补充,可用于相当宽泛的一类几何计算。     

网格的渐进几何压缩

提出一种渐进几何压缩算法.通过对简化算法的改进,网格模型由基网格及多组顶点分裂操作序列表达.当从一层网格向下一层精网格细化时,该组顶点分裂操作序列中的分裂操作顺序是任意的.因此,改进的渐进网格表示可改变每组顶点分裂操作的排序,实现高效率编码.设计了Laplacian几何预测器,通过相邻顶点来预测新增顶点位置,并对位置校正值进行量化及Huffman编码.实验结果表明,该算法可获得高压缩比,适合几何模型的网络渐进传输.