基于线性四叉树的数据分块

在建立数字高程模型时，往往会遇到海量的离散数据点，造成遍历数据点的困难。通常采用的方法是将数据点划分成一个个的子块，然后由子块索引得到数据点，但是当数据点的分布不均匀的时候，这种技术也不能有效地提高数据检索的速度。现针对数据点分布不均匀的情况，结合四叉树结构，提出了一种新的数据分块的技术——基于线性四叉树的数据分块，探讨了线性四叉树分块技术的数据结构、实施过程和其优缺点。     

大地形数据存储和调度方法研究

以多通道图形输出地形漫游系统项目为依托,本文对地形数据的分块存储和动态调度策略进行了研究,设计出一套合理的地形数据组织和调度方案,缩短了场景的初始化时间,提高了绘制的帧率,实现了大规模三维地形漫游系统显示的平滑和连续。     

一种基于规则网格的地形简化算法

为了进一步研究层次细节技术在实时绘制大规模地形场景中的有效应用,提高海量数据三维地形的重建速度,基于DEM数据及视觉相关地形简化的特点,提出了一种基于网格划分的实时简化算法.该方法首先将DEM栅格数据分成以视点为中心的数据块,利用视觉相关的误差简化算法实现了DEM数据的快速动态分层与地形平滑,其次利用三角剖分方法最终消除了裂缝,对实际数据的实验结果验证了本算法的有效性.该算法能有效地对地形数据进行多分辨率简化,简化后的地形不仅保留了地形表面特征,还能满足实时漫游的需求,可以高效地消除场景漫游过程中图像的跳跃.     

一种基于分区缓存的海量数据检索方法

针对交通综合应用系统中车辆数据的采集频率高、汇集速度快的特点,提出一种海量数据的分区缓存检索方法。该方法采用分区表技术,通过并发检索和缓存机制,实现了海量数据的快速检索。通过试验分析,该方法可以有效提高车辆数据的检索速度。     

一种三维地形可视化细节简化方法

通过对数字高程模型数据多进制小波变换金字塔和基于二次误差的三维景观全局简化算法的讨论，提出了一种基于多进制小波变换改进的三维地形细节简化绘制方法，并给出了算法实验结果。     

基于信息熵的分块地表模型无缝绘制方法

设计一种视点相关的地形分块调度处理框架,针对大规模分块地形的实时载入和渲染时不同层次细节之间的缝隙,提出一种基于信息熵的实时缝隙填充方法,将三维场景绘制结果转换到图像空间,根据地形之间的缝隙与周围纹理的差异定位缝隙,通过在全局范围内使用确定的邻域搜索最佳匹配像素对缝隙中的每个像素进行填充;在填充时使用纹理颜色信息熵筛选需要检索的像素以降低计算量,并结合GPU图形硬件对算法进行加速。实验表明,该方法能够对大规模的地形进行实时漫游同时对分块间的缝隙进行平滑填充。     

大规模地形高度数据快速查询方法研究

大规模地形高度数据在以往多是以单实体使用为主,然而一些特殊应用需要多实体同时对大规模地形数据提出数据请求。因此,为了满足多实体对大规模地形数据快速查询的需求,在单实体地形数据分页调度机制的基础上提出了多实体地形数据分页调度机制。新的调度机制能满足多实体同时对大规模地形数据使用的需求。通过测试,证明新的调度机制能够有效地控制内存的使用,同时能使查询时间满足仿真需要。多实体地形数据分页调度机制的提出为日后大规模地形数据应用拓宽了途径。     

油藏分块数据组织与快速展示技术

利用三维可视化方式展示大型油藏需要耗费较长时间。针对此问题,引入"分块数据组织"的概念,设计油藏数据体分割与油藏分块数据组织的模式。结合Open Inventor设计并实现基于单个块体的油藏演变过程动态展示的功能,以油藏块体为基本单元,将油藏展示的任务分解成若干个块体展示的任务,提出油藏并行展示的方法。胜利油田埕岛区块和江苏油田陈堡区块的油藏展示结果表明,基于数据体分割、分块组织数据、并行展示等技术可以有效提高大型油藏展示的效率。     

超大地形分块建模算法的研究

研究了虚拟现实领域中超大规模地形快速、实时渲染的问题,提出一种新的地形建模方法.该方法将现实中所要表现的整块超大规模的地形分割成若干块小的地形分片,由这些小地形分片按照一定规则进行拼接,从而还原出原有的超大地形.在实际进行虚拟漫游时,只需要根据用户摄像机所在的具体位置,动态地载入进入用户视野范围的小地形分片的数据,同时...     

虚拟视景交互漫游系统的实时碰撞检测方法研究

探讨虚拟视景交互漫游过程中实时碰撞检测的技术问题,针对碰撞检测系统开销很大的问题,提出了预碰撞检测与精碰撞检测相结合的解决方法,并通过对视点的运动参数估计,避免了许多不必要的碰撞预检测,加快了碰撞检测的速度,提高了实时性能．     

基于层次划分的大规模LOD地形绘制

提出了一种适用于大规模地形绘制的模型,将地势起伏的因素纳入LOD(Level of Detail)的评价准则中,提升了地形绘制的效果.对地形块进行层次划分,并解决了地形裂缝、突变等问题.绘制结果显示,该算法较以往的算法有较大的改进,有效地解决了绘制速度与质量之间的矛盾.     

一种基于视点的大规模地形生成算法

采用视点相关的LOD技术提出一种简洁有效的方法，实现大规模地形场景的实时显示；把视野区域分为两种：基于地面车辆的视野区域和基于飞行器的视野区域，并提出相应的算法，达到地形实时显示速度与地形大小无关、算法中还提供了对视野区内背对观察者的场景进行剔除的方法和一种有效的网格评价算法、计算表明，该算法可以有效减少网格，提高场景显示速率．     

基于视点相关的大规模地形的生成和漫游

针对大规模地形场景三维实时漫游显示中存在的技术问题，提出应用虚拟现实有关技术的思想和基于网格划分的实时LOD分层方法着重解决地形的多级分块表示及纹理贴图，最后采用OpenGL库在VC＋＋6．0上实现某一大场景地区的地形多分辨率三维实时漫游显示。     

基于空间划分的海量数据K邻近新算法

逆向工程中,对测量数据的处理首先要建立数据点之间的拓朴结构,这通常通过计算点的K邻近来实现.文中在分析现有算法的基础上,提出了一种新的基于空间划分的海量数据K邻近算法.该算法综合考虑了点云密度、点云数量以及K值对小立方体栅格边长的影响,通过确定合适的小立方体栅格边长以及排除不包含点云数据的小立方体栅格来确定邻近点最佳搜索范围,从而提高了搜索速度,保证了搜索结果的正确性.最后通过逆向软件的二次开发编程验证了算法.     

基于连续细节层次的地表模型实时绘制算法

研究地表模型的实时绘制,提高绘制速度及可信度。采用点到平均平面的误差度量和基于渐进网格的动态简化方法,使简化可随视点参数而动态变化。     

一种基于DEM数据的可视化数字地形绘制

给出数字高程模型(DEM)数据的存储格式,研究如何有效地读取DEM数据,并把它转化为可以被OpenGL图形库所读取的数据格式的方法.在此基础上,研究绘制三维地形涉及到的问题及其绘制原理,给出了利用OpenGL图形库进行地形绘制的简单易行的实现方法,并给出实例.最后,讨论了现存的几种地形简化方法,为解决基于DEM数据的地形实时、快速绘制打下了基础.     

基于增量式学习的海量数据流实时预处理模型

针对海量数据环境下对数据流预处理实时性和高效性的需求,文中提出了一种大规模数据环境下的数据流实时预处理模型,基于MMHC（Max-Min Hill-Climbing）并运用增量式学习的方式改进贝叶斯网络模型的构建过程,提升预处理模型的有效性,同时也减少了因模型更新所消耗的时间,在一定程度上防止了数据的积压,支持网络结构的动态更新,适用于更复杂的数据环境.     

基于数据分割和近邻对的快速SVM分类算法

大样本的学习是支持向量机领域中的一个重要课题。基于数据分割和邻近对策略,提出了一种新的支持向量机分类算法。在新的算法中,首先利用c均-值聚类分别对数据集中的正负类进行聚类,把大数据集分割成互不相交的子集合;然后来自正负类的子集合两两组合形成多个二分类问题,并用SMO算法求解;最后用邻近对策略对未知数据进行识别。为了验证新算法的有效性,把它应用于5个UCI数据集,并和SMO算法做了比较。结果表明:新算法不仅大大地减少了大样本学习的训练时间,而且相应的测试精度几乎没有降低。     

一种基于数据划分的家蚕性状比较方法

性状比较的结果数据有助于家蚕优良亲本选择和性状改良工作.人工比较家蚕性状的工作量大,效率低,且易出错.以家蚕茧层率性状比较为例,提出一种基于数据划分的家蚕性状比较方法,把家蚕茧层率数据按比较年季和比较均值分为2类,分别计算性状趋势、性状均值变化率和综合性状均值变化率等成绩,利用线性回归、方差分析等统计方法,比较3个家蚕品种连续10年春蚕期的茧层率.实验结果显示,该方法能够灵活地对任意家蚕品种、任意蚕期数据段比较性状指标,是一种通用的性状比较方法,具有一定的实用性.     

基于连续细节层次的地形动态生成技术

研究地形实时生成技术,采用连续细节层次快速绘制技术,按照地形的局部起伏程度和用户视点信息动态确定绘制时的地形网格。算法采用基于视角的误差度量方法,将静态误差在屏幕上的投影转换为该误差相对于视点的夹角。采用自顶向下搜索层次四叉树的方法以获得恒定的帧频,并利用相邻帧之间的连续性和三角形扇形结构提高地形的实时绘制速度,实验结果证明了算法的有效性,基于视角的误差度量方法和层次四叉树结构可以有效减少时绘制时