平面散乱点线集三角剖分的算法 被引量：1

1

作者 周培德 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第9期1141-1144,共4页

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

关键词 平面散乱点线集 三角剖分 算法 计算几何 时间复杂性

下载PDF 职称材料

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

2

作者 曹仁义 马明 +3 位作者 郭西峰 杨青 汤继业 王洪君 《油气地质与采收率》 CAS CSCD 北大核心 2021年第2期100-108,共9页

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

关键词 低渗透油藏 平面波及 流管模型 水驱 井网调整

下载PDF 职称材料

线段相交问题的平面扫描型改进算法 被引量：4

3

作者 王晓东 傅清祥 +1 位作者 范庆 王梅集 《计算机辅助设计与图形学学报》 EI CSCD 1996年第2期87-94,共8页

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

关键词 数据结构 算法 平面扫描 计算几何 线段相交

下载PDF 职称材料

平面点线集三角剖分的扫描算法

4

作者 周培德 《北京理工大学学报》 EI CAS CSCD 北大核心 2004年第2期129-132,共4页

提出计算平面点线集三角剖分的一种算法.该算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分.当扫描线达到最左边的事件点时,处理该事件点,就完成了平面点线... 提出计算平面点线集三角剖分的一种算法.该算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分.当扫描线达到最左边的事件点时,处理该事件点,就完成了平面点线集的三角剖分.证明了算法的时间复杂性为O(NlbN),其中N是点线集中点的数目与线段端点数之和. 展开更多

关键词 散乱点线集 三角剖分 平面扫描 算法 时间复杂性

下载PDF 职称材料

基于平面扫描的线状缓冲区生成的改进算法 被引量：3

5

作者 许允波 张建兵 谭宁生 《计算机应用研究》 CSCD 北大核心 2012年第11期4364-4366,4389,共4页

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

关键词 缓冲区 线状 平面扫描 地理信息系统

下载PDF 职称材料

平面线段集三角剖分的算法 被引量：3

6

作者 周培德 《计算机工程与科学》 CSCD 2003年第1期20-22,共3页

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

关键词 平面线段集 三角剖分 算法 凸壳 时间复杂性 计算几何

下载PDF 职称材料

平面线段相交问题的渐缩规整包围盒过滤规则 被引量：2

7

作者 肖子枫 韩冀中 +1 位作者 贺劲 韩承德 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第10期1345-1352,共8页

平面线段相交是计算几何的基本问题之一,通常采用基于包围盒过滤规则的平面扫描方法求解.但这些过滤规则没有利用算法执行过程中线段有效部分逐渐缩短的性质,导致候选集和冗余计算增加.通过量化包围盒的主对角线斜率,并使量化后的包围... 平面线段相交是计算几何的基本问题之一,通常采用基于包围盒过滤规则的平面扫描方法求解.但这些过滤规则没有利用算法执行过程中线段有效部分逐渐缩短的性质,导致候选集和冗余计算增加.通过量化包围盒的主对角线斜率,并使量化后的包围盒逐渐缩小,提出更加严格的渐缩规整包围盒过滤规则.实验数据表明,相比于包围盒过滤规则,文中提出过滤规则的候选集和计算量平均分别减少16%和14%. 展开更多

关键词 线段相交 平面扫描 包围盒 渐缩规整包围盒 过滤规则

下载PDF 职称材料

求解简单多边形间包含关系的扫描线算法 被引量：2

8

作者 傅清祥 王晓东 李勇 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1997年第2期157-163,共7页

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

关键词 多边形 扫描线法 算法 计算机

下载PDF 职称材料

一种快速多视图立体匹配方法

9

作者 赵洪田 《现代计算机》 2018年第1期18-21,共4页

由于室外场景图像集具有规模巨大、尺度多变等特点,快速精准的多视图立体匹配受计算效率严重制约。为此,提出一种新的快速多视图立体匹配和优化方法。该方法首先基于Plane Sweep框架计算初始匹配代价;然后提出并行Semi-Global算法对匹... 由于室外场景图像集具有规模巨大、尺度多变等特点,快速精准的多视图立体匹配受计算效率严重制约。为此,提出一种新的快速多视图立体匹配和优化方法。该方法首先基于Plane Sweep框架计算初始匹配代价;然后提出并行Semi-Global算法对匹配代价优化计算深度图;最后使用GPU对图像滤波剔除噪声点。实验结果表明,该方法可高效生成用于三维重建的优质深度图。 展开更多

关键词 多视图立体匹配 plane sweep Semi-Global优化 GPU

下载PDF 职称材料

矩形集上的点定位

10

作者 林仙丽 傅清祥 《福州大学学报（自然科学版）》 CAS CSCD 1999年第4期24-28,共5页

给出解决计算几何问题的两种算法， 其预处理部分分别基于对 Ｓ 的平面扫描和 Ｓ 在ｘ 轴的投影线段对应的线段树除描述算法的步骤外， 还进行算法的复杂性分析这两个算法可直接推广到等置矩形和ｄ

关键词 计算几何 算法 点定位 平面扫描 矩形集

原文传递

一种基于平面扫描的等高线相交自动检查算法研究 被引量：1

11

作者 王磊 张羿祺 +1 位作者 吴芳华 丁玲 《测绘科学与工程》 2018年第2期60-64,68,共6页

等高线是矢量地图数据的重要组成部分，由于其数据量大，且容易出现自相交与互相交等质量问题，因此等高线相交检查是矢量地图数据喷量检查中必下可少的检查项。穷举法检查等高线相交问题需要花费大量的计算时间，在实际中并下实用；常... 等高线是矢量地图数据的重要组成部分，由于其数据量大，且容易出现自相交与互相交等质量问题，因此等高线相交检查是矢量地图数据喷量检查中必下可少的检查项。穷举法检查等高线相交问题需要花费大量的计算时间，在实际中并下实用；常规平面扫描算法又不适用于等高线相交检查问题。本文提出了一种改进的平面扫描检查算法，能够检查多点曲线自相交和互相交问题。使用改进的算法进行等高线相交检查，经验证，该算法能够高效地检查等高线中的自相交与互相交错误。 展开更多

关键词 等高线 矢量地图数据 平面扫描 自相交 互相交

下载PDF 职称材料

基于Realms的空间数据库系统实现技术

12

作者 王梦晓 《微机发展》 2005年第8期4-7,共4页

Realms是将所有空间元素定义在分辨率确定的网格上的数学模型,它提出所有空间对象共享一个空间元素集合及空间元素的排序规则。Realms可以对空间数据进行离散化和约束,使二维空间线性化为一维有序元素集,基于Realms的空间数据组织能有... Realms是将所有空间元素定义在分辨率确定的网格上的数学模型,它提出所有空间对象共享一个空间元素集合及空间元素的排序规则。Realms可以对空间数据进行离散化和约束,使二维空间线性化为一维有序元素集,基于Realms的空间数据组织能有效地支持平面扫描算法,通过对空间对象的平面扫描高效简单地实现多数空间分析算法。文中阐述了Realms的概念,给出了基于Realms的空间数据库对空间对象的建模,并用扫描线技术实现空间分析算法。 展开更多

关键词 REALMS 扫描线 平面扫描 空间分析数据库系统 空间分析算法 空间对象

下载PDF 职称材料

一种基于GPU的快速半全局优化深度图计算方法

13

作者 刘怡光 赵洪田 +3 位作者 吴鹏飞 徐振宇 都双丽 李杰 《工程科学与技术》 EI CAS CSCD 北大核心 2017年第6期114-121,共8页

由于图像集规模巨大、匹配信息丰富,快速精准多视图立体匹配受计算效率严重制约。针对该问题,提出一种基于GPU的快速半全局优化深度图计算方法。首先,在CPU上通过平面扫描方法计算单张图像初始匹配代价。然后,提出GPU半全局优化并行计... 由于图像集规模巨大、匹配信息丰富,快速精准多视图立体匹配受计算效率严重制约。针对该问题,提出一种基于GPU的快速半全局优化深度图计算方法。首先,在CPU上通过平面扫描方法计算单张图像初始匹配代价。然后,提出GPU半全局优化并行计算架构,对匹配代价进行聚合,其核心算法为:在全局进行各方向聚合任务流并行以提升众核处理器的利用率;在局部通过将各像素计算任务准确分配到各线程块内实现并行处理,且注重GPU上数据重用以避免带宽限制。再通过GPU滤波剔除突变点进行图像增强。最后,将3维空间点在各深度图像上的一致性作为异常值检测和优化的约束条件。在多组数据集上测试结果显示,该方法计算速度最高为多核CPU系统中开启2线程实现方法的22.41倍,为开启8线程实现方法的9.13倍,且与两者精度相当;与同类深度图计算方法比较结果表明,该方法在重建过程中加速效果均为其他算法的5倍及以上;通过使用开源点云比较软件在标准测试数据集上与其他算法比较,验证了该方法能有效提高重建结果的精度和完整度。 展开更多

关键词 3维重建 平面扫描 深度图 并行半全局优化 GPU 滤波

下载PDF 职称材料

分区索引平面扫描算法在拓扑关系检查中的应用

14

作者 华勇 曾超 杨喆 《测绘科学与工程》 2013年第6期59-62,共4页

拓扑关系检查是数据质量检查过程中的重要环节，也是最费时的环节之一，如何提高拓扑检查的效率一直以来都是数据质量检查研究的重点和难点。本文在此提出一种基于分区索引思想的平面扫描粗、细计算方法，用于快速检查点、线和面对象之... 拓扑关系检查是数据质量检查过程中的重要环节，也是最费时的环节之一，如何提高拓扑检查的效率一直以来都是数据质量检查研究的重点和难点。本文在此提出一种基于分区索引思想的平面扫描粗、细计算方法，用于快速检查点、线和面对象之间的拓扑关系。经过试验验证，该算法具有较好的检查效果，基本能够满足中小数据量的DLG数据拓扑关系检查的要求。 展开更多

关键词 拓扑关系 数据质量 分区索引 平面扫描

下载PDF 职称材料

线目标间拓扑关系的细化计算方法 被引量：37

15

作者 陈军 刘万增 +2 位作者 李志林 程涛 赵仁亮 《测绘学报》 EI CSCD 北大核心 2006年第3期255-260,共6页

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

关键词 拓扑关系 平面扫描算法 线目标分解-组合法 空间冲突

下载PDF 职称材料

线目标空间冲突自动检测方法研究 被引量：20

16

作者 刘万增 陈军 +1 位作者 邓喀中 赵仁亮 《中国矿业大学学报》 EI CAS CSCD 北大核心 2006年第6期767-771,共5页

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

关键词 GIS数据库更新 空间冲突 平面扫描算法 空间关系计算

下载PDF 职称材料

基于平面扫描的双线圆弧缓冲区生成算法 被引量：10

17

作者 李金山 方金云 《计算机工程与应用》 CSCD 北大核心 2007年第23期28-31,共4页

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

关键词 地理信息系统 缓冲区 双线圆弧法 平面扫描技术 失真

下载PDF 职称材料

鲁棒高效的矢量地图叠加分析算法 被引量：8

18

作者 朱效民 赵红超 方金云 《遥感学报》 EI CSCD 北大核心 2012年第3期448-466,共19页

提出了一个鲁棒高效的内存矢量地图叠加分析算法,采用改进的平面扫描算法计算交点,解决了重叠边、交点位于端点等所有特殊情形。利用交点及其携带的信息来构造结果环,并且将没有产生交点的输入环忽略,或者增加到结果的外环(或内环)集合... 提出了一个鲁棒高效的内存矢量地图叠加分析算法,采用改进的平面扫描算法计算交点,解决了重叠边、交点位于端点等所有特殊情形。利用交点及其携带的信息来构造结果环,并且将没有产生交点的输入环忽略,或者增加到结果的外环(或内环)集合中去。所有结果环都带有标识码,增加该标识码信息可以简化后续的两个过程—内外环的匹配以及属性的继承。与一一循环方法相比,本文方法对任何叠加操作可以一次计算得到所有的交点。此外还实现了叠加分析操作,并且用一组真实地理数据的不同操作与ESRI的ArcGIS的叠加分析操作进行了比较,计算结果的要素数完全一致;计算时间耗费约为ArcGIS时间耗费的50%—60%。 展开更多

关键词 矢量地图叠加 平面扫描算法 多边形叠加 多边形交并差

原文传递

一种有效支持空间分析的空间数据组织 被引量：3

19

作者 周毅 秦小麟 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2000年第6期637-642,共6页

Realms是一种用于描述空间平面的数学模型。它提出了一种所有空间对象共享一个共同的空间元素集合的思想以及一种空间元素的排序规则。这些特点使得二维空间能够线性化为一维有序的元素集合 ,将二维空间问题转化为一维线性问题 ,从而使... Realms是一种用于描述空间平面的数学模型。它提出了一种所有空间对象共享一个共同的空间元素集合的思想以及一种空间元素的排序规则。这些特点使得二维空间能够线性化为一维有序的元素集合 ,将二维空间问题转化为一维线性问题 ,从而使得基于 Realms的空间数据组织能有效地支持平面扫描算法。通过对空间对象的简单扫描 ,能够实现多数空间分析算法。以Realms为基础实现空间数据管理系统能取得较高的效率 。 展开更多

关键词 数据库管理系统 空间数据管理系统 平面扫描算法 空间分析 空间对象

下载PDF 职称材料

海上陆相非均质油藏水驱波及系数计算 被引量：1

20

作者 李廷礼 郑文乾 +1 位作者 高振南 党胜国 《重庆科技学院学报（自然科学版）》 CAS 2023年第2期38-44,共7页

为指导海上陆相非均质油藏开发,研究了水驱平面波及系数计算问题。首先,采用流管法计算均质油藏的平面波及系数,基于数值模拟技术等效计算油藏非均质校正系数;然后,通过非均质校正系数对均质油藏的平面波及系数进行修正,从而得到非均质... 为指导海上陆相非均质油藏开发,研究了水驱平面波及系数计算问题。首先,采用流管法计算均质油藏的平面波及系数,基于数值模拟技术等效计算油藏非均质校正系数;然后,通过非均质校正系数对均质油藏的平面波及系数进行修正,从而得到非均质油藏的平面波及系数。研究表明:当注采井距一定时,平面波及系数随含水率的上升而增大,且当含水率大于90%时增速加快;当含水率一定时,平面波及系数随注采井距的加大而减小;平面波及系数随渗透率级差的增大而减小,随井网密度的增大而增大。基于此认识,对秦皇岛32-6油田的井网、注采距、采油速度、水驱采收率作了调整,改善了中高含水期的开发效果。 展开更多

关键词 平面波及系数 流管法 非均质校正系数 数值模拟技术 多元回归

下载PDF 职称材料