线目标间拓扑关系的细化计算方法

拓扑关系的细化计算是生产实践中提出的新的需求,代表了当今空间关系理论研究的趋势。本文从1∶5万数据更新质量检查的实际应用需求出发,研究提出线目标间复杂拓扑关系的分解-组合计算思路;讨论直线段拓扑关系计算的改进平面扫描计算方法;建立根据直线段拓扑关系推断局部拓扑关系的基本规则;给出由局部拓扑关系组合描述线目标间全局拓扑关系的拓扑链模型;将该方法应用于国家1∶5万地图数据库更新中,取得良好的效果。

线目标空间冲突自动检测方法研究

基于1:5万空间数据更新质量检查的实际应用需求,分析了空间冲突的自动检测问题;提出了基于平面扫描算法的空间冲突检测方法．该方法在平面扫描计算的同时利用四交模型计算线段间的拓扑关系;并根据线段间的拓扑关系推理线目标间详细的拓扑关系,将计算出的空间关系与规则比较进行空间冲突判断．该方法在国家1:5万空间数据库建库质量检查中应用,减轻了作业员的劳动强度,提高了数据质量检查的效率．

线段相交问题的平面扫描型改进算法

本文对计算平面上ｎ个线段所有交点的平面扫描算法及数据结构做了改进。若设这ｎ个线段的交点总数为ｋ，这ｎ个线段中与垂直扫描线相交的最多个数为ｍ，则改进后的算法的计算时间为Ｏ（ｎｌｏｇｍ＋ｋｌｏｇｍ），占用存储空间为Ｏ（ｍ）。

基于平面扫描的双线圆弧缓冲区生成算法

在GIS领域,线目标实体的缓冲区生成有很多算法,常见的双线圆弧法存在结果多边形自相交和失真问题,处理起来相当复杂。在双线圆弧法基础上提出一种基于平面扫描技术的线目标缓冲区生成算法,在扫描过程中处理多边形自相交问题,同时能够避免失真现象。算法的时间复杂度为O(nlbn)。

基于平面扫描的线状缓冲区生成的改进算法

针对传统双线圆弧算法存在失真现象和效率低下问题,提出了一种改进的基于线段/弧段的平面扫描算法。首先通过在凹点记录线段来避免失真问题;然后利用线段/弧段之间距离远近和相互连接的性质,采用改进的平面扫描算法大幅度地提高求交效率;同时设计一种算法快速剔除非边界点;最后利用线段/弧段具有前进方向的性质,快速构造最终缓冲区边界。该算法能避免失真问题,精确高效,具有较高的空间和时间利用率。

海上油田二元复合驱平面波及规律室内物理模拟研究

利用岩电实验原理与三维物理模拟系统进行了二元复合驱波及规律研究。通过模型上布置的压力记录表和电阻测量探针,较为准确的测量了模型中压力变化及饱和度场变化,进而研究了二元复合体系波及效果。结果表明,在二元体系主要扩大了低渗层的波及体积且提高了模型整体洗油效率,二元驱后中低渗层主流线两侧未波及,采出井之间分流线上由于边界及注采井的影响存在未波及区域。

求解简单多边形间包含关系的扫描线算法

对于任意给定的一簇互不相交的简单多边形，本文提出一种旨在确定簇中多边形之间包含关系的扫描线法，并对其正确性和复杂性作出分析。

UHMWPE/纳米SiO_2弹性复合材料的平面旋转绕流冲蚀磨损研究

以纳米SiO2作为填料制备UHMWPE/SiO2弹性复合材料,利用转盘式冲蚀磨损试验台,研究了纳米SiO2含量、绕流速度、绕流含沙浓度(质量浓度)和沙粒粒径对UHMWPE/SiO2复合材料平面绕流冲蚀磨损性能的影响;采用扫描电镜观察表面冲蚀形貌。结果表明:当SiO2含量为10%(质量分数)左右时,弹性复合材料的冲蚀率最小;冲蚀率随绕流含沙浓度的增大而增大,但当含沙浓度到达0.96kg/m3以后,冲蚀率增长的趋势开始变得平缓;绕流速度对冲蚀率的影响呈指数关系,SiO2含量为10%时,复合材料的冲蚀速度指数n为1.87;冲蚀率随沙粒粒径的增大而增大;复合材料的冲蚀率较纯UHMWPE的冲蚀率降低了30%,只有45钢的冲蚀率的1/16;复合材料冲蚀表面存在挤压、隆起和唇片断裂的现象。

一种优化的空间连接算法

空间数据库中空间连接操作是最重要、最耗时的操作之一,基于BFRJ算法研究了一种对中间连接索引优化排序的空间连接算法OBFRJ,该算法使用广度优先顺序对两棵R树进行同步遍历,对生成的中间连接索引采用了一种空间填充曲线进行排序,使得在下一层的连接时出现页错误的次数减少。实验结果表明,该算法在磁盘访问次数以及CPU代价上都要小于DFRJ和BFRJ算法。

空间数据库中全局最近邻查询处理方法

空间数据库中基于层次化索引结构的全局最近邻(all-nearest-neighbor,All-NN)计算采用单节点展开策略的嵌套循环技术来降低计算开销.在同一数据集合的全局最近邻计算中,基于索引结构带来的对象空间位置临近性特点,抛弃传统理论距离裁剪规则和嵌套循环技术来减少计算和索引节点访问开销.提出了采用局部计算和完备计算两阶段的计算模型来获得全局最近邻结果.首先以叶节点为单位,采用扫描线算法获得节点内部所有对象的局部最近邻结果,然后根据计算结果得到启发式裁剪距离.在第2阶段采用层次化过滤的范围查询算法来获取外部的(可能的)最近邻对象.实验与分析表明该方法可以很好地支持不同种类、大小、分布的数据集合All-NN查询处理,具有良好的实用价值.

基于匹配扩散的多视稠密深度图估计

提出一种高精度的基于匹配扩散的稠密深度图估计算法.算法分为像素级与区域级两阶段的匹配扩散过程.前者主要对视图间的稀疏特征点匹配进行扩散以获取相对稠密的初始深度图;而后者则在多幅初始深度图的基础上,根据场景分段平滑的假设,在能量函数最小化框架下利用平面拟合及多方向平面扫描等方法解决存在匹配多义性问题区域(如弱纹理区域)的深度推断问题.在标准数据集及真实数据集上的实验表明,本文算法对视图中的光照变化、透视畸变等因素具有较强的适应性,并能有效地对弱纹理区域的深度信息进行推断,从而可以获得高精度、稠密的深度图.

基于流管模型的低渗透油藏水驱平面波及系数计算方法

中国部分低渗透油藏通过注水开发实现了有效动用,但水驱波及程度较低,亟需开展水驱平面波及评价方法研究。传统流管模型是一种较好的水驱平面波及快速评价模型。通过对其进行改进,建立可考虑启动压力梯度、各向异性、人工压裂裂缝、非活塞驱替和不规则井网的流管模型。在修正的流管模型基础上,编制低渗透油藏的水驱平面波及系数快速计算模块,研究井网形式、井排距比和各向异性对水驱平面波及系数的影响。研究结果表明:低渗透油藏储层物性差且存在启动压力梯度是生产井注不进采不出的主要原因;不同各向异性下存在最优的井排距比,并给出了低渗透油藏井排距比优化图版;生产过程中应注意井网完善程度,及时补孔,改善注采对应关系。

DIBR中基于平面扫描的深度重建方法(英文)

提出一种DIBR中基于平面扫描法的深度重建方法,与立体深度重建算法和基于图像的视觉壳算法不同,本文进一步改进平面扫描算法,无需任何场景的几何先验知识,而是利用每个像素点的深度信息合成真实场景的虚拟视点。当输入图像映射至相互平行的虚拟深度平面时,采用"动态判决方法"来计算像素间的色彩一致度;并在虚拟视合成中采用了基于视向权重策略的新视点重建方法。本文算法获取的深度信息更为精确,虚拟新视点的质量得到较大提高。

一种多路空间距离连接查询处理方法

为了解决多路空间距离连接查询问题,提出了一种基于R树的非增量递归算法。该算法采用深度优先递归搜索策略,同步遍历n个空间数据集对应的R树,算法结束时,同时返回K个距离最短的n元组。并且采用基于距离的平面扫描技术对该算法进行了优化,有效减少磁盘访问次数和CPU响应时间。最后,通过实验验证了算法的有效性。

平面线段集三角剖分的算法

本文提出了计算平面线段集三角剖分的两种算法。第一个算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分。当扫描线达到最左边的事件点时,处理该事件点,就完成了平面线段集的三角剖分。第二个算法基于逐层计算凸壳,并将凸壳改变为多边形,这样便形成嵌套的多边形层,这些多边形覆盖线段集凸壳内的区域,然后三角剖分每个多边形,即完成平面线段集的三角剖分。两个算法的时间复杂性分别为O(nlogn)、O(mnlogn),其中n为线段集中线段的数目,m为凸壳的层数。

寻求平面上线段集凸壳的扫描算法

首先证明寻求平面上线段集凸壳问题的下界是O(nlogn),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将不交线段集中的线段按其端点的x,y坐标排序,并重排线段序。然后用平面扫描方法分段完成凸壳的构造。该算法的时间复杂性是O(nlogn)。

一种基于广度优先策略的R树连接算法

研究了一种基于广度优先搜索的层内分组扫描策略的R树空间连接新算法.BFGS采用广度优先的顺序对两棵R树进行同步遍历,在处理每层的中间连接索引时采取了比逐个节点连接更好的层内优化策略,使得所生成的中间连接索引自动被排序,从而减少了对其的处理时间.实验结果表明,无论是I/O时间还是CPU时间,BFGS都胜过RJ和BFRJ算法,比RJ算法的速度快了15 .5 %～33.1% ,证明BFGS是一种高效的R树空间连接算法.

平面散乱点线集三角剖分的算法

利用平面扫描的思想 ,即利用从右到左移动的 y 轴扫描点线集 当扫描线达到某个给定点或给定线段端点时 ,将该点或端点与其上下相邻线段端点连接 新连线与已三角剖分的边只能在其端点处相交 该算法的时间复杂性为O(NlogN) 。

一种基于平面扫描的弧段分割与多边形自动构建算法

针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用GIS软件数据处理和时空分析能力的欠缺,提出一种基于扫描思想的弧段分割和多边形自动生成算法。本算法具有以下特点:面向从求交开始至生成多边形结束的完整任务;充分利用求交过程中的有益信息,以较小的算法复杂度和极小的计算量,实现弧段分割和多边形自动构建;避免了传统方法中多边形嵌套关系的计算,并能有效地处理桥和悬边问题。实验结果表明,与传统算法相比,本算法在效率方面有明显的提升。

基于构造基面的扫描体素构造方法

本文在分析机械零件造型中面作用的基础上，提出一个基于构造基面的扫描体素构造方法，讨论了构造基面的检取和显示，介绍了基于构造基面的扫描体Ｂ—ｒｅｐ模型的构造过程。