期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
线对象邻接关系快速重构算法
1
作者 廖名学 范植华 何晓新 《计算机应用》 CSCD 北大核心 2008年第1期245-247,共3页
给定向量化坐标,计算n个线对象两两邻接关系,普通算法时间复杂度为O(n*n);理论最好时间复杂度为O(C),其中C是邻接关系的基数。基于散列桶,给出了建立线对象邻接关系的快速算法,其平均时间复杂度为O(n(1+1/r)),r为算... 给定向量化坐标,计算n个线对象两两邻接关系,普通算法时间复杂度为O(n*n);理论最好时间复杂度为O(C),其中C是邻接关系的基数。基于散列桶,给出了建立线对象邻接关系的快速算法,其平均时间复杂度为O(n(1+1/r)),r为算法分配的桶数量与n的比,空间复杂度为O(n)。证明了若不允许使用额外空间,则不可能使用排序算法解决该问题;给出了允许使用额外空间条件下的两遍排序算法,时间复杂度为O(n(1bn+1+2/r))。应用表明快速算法比普通算法速度提高1—3个数量级。 展开更多
关键词 线对象 邻接关系 桶排序 算法分析
在线阅读 下载PDF
基于相交关系的GML空间线对象离群检测算法 被引量:1
2
作者 朱娟 吉根林 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2010年第3期127-130,共4页
提出了一种基于相交关系的GML空间线对象离群检测算法DOL-IR,该算法首先计算GML线对象与其他空间对象的相交关系,定义基于相交关系的相异度,将其作为空间线对象之间距离的度量准则,利用DB-SCAN聚类算法检测离群的基于空间相交关系的线对... 提出了一种基于相交关系的GML空间线对象离群检测算法DOL-IR,该算法首先计算GML线对象与其他空间对象的相交关系,定义基于相交关系的相异度,将其作为空间线对象之间距离的度量准则,利用DB-SCAN聚类算法检测离群的基于空间相交关系的线对象.实验结果表明,算法DOL-IR能准确地检测出离群的基于空间相交关系的线对象,并具有较高的效率. 展开更多
关键词 GML 线对象 相交关系 离群检测
在线阅读 下载PDF
基于相邻关系的地理标识语言空间线对象离群检测算法
3
作者 朱娟 吉根林 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第1期84-90,共7页
提出了两种基于相邻关系的地理标识语言空间线对象离群检测算法:DOL-AR1和DOL-AR2,定义了基于相邻关系的空间线对象之间的相异度,DOL-AR1将基于相邻关系的相异度作为空间线对象之间的距离度量准则,利用Density-based Spatial Clustering... 提出了两种基于相邻关系的地理标识语言空间线对象离群检测算法:DOL-AR1和DOL-AR2,定义了基于相邻关系的空间线对象之间的相异度,DOL-AR1将基于相邻关系的相异度作为空间线对象之间的距离度量准则,利用Density-based Spatial Clustering of Applications with Noise算法检测出离群的空间线对象.算法DOL-AR2以基于相邻关系的相异度为准则对空间线对象进行聚类,根据每个簇的离群因子,检测该簇是否离群.实验结果表明,算法DOL-AR1和算法DOL-AR2都能有效地检测出离群的线对象,本文对提出的两种离群检测算法的性能进行了比较,发现算法DOL-AR2的效率要高于算法DOL-AR1的效率. 展开更多
关键词 空间数据挖掘 离群检测 空间线对象 相邻关系
在线阅读 下载PDF
基于负载均衡的空间线分组算法
4
作者 张纯金 魏海涛 杜云艳 《山东科技大学学报(自然科学版)》 CAS 2014年第6期97-102,共6页
针对传统并行操作计算效率低的问题,提出以分组并行处理模式优化节点间的负载均衡。以表层浮标轨迹验证涡旋实验为例,给出面向不可分割空间线对象的快速分组方法,设计了两个分组调整算法。实验结果显示,算法可以使每个计算节点达到负载... 针对传统并行操作计算效率低的问题,提出以分组并行处理模式优化节点间的负载均衡。以表层浮标轨迹验证涡旋实验为例,给出面向不可分割空间线对象的快速分组方法,设计了两个分组调整算法。实验结果显示,算法可以使每个计算节点达到负载均衡。与串行计算的比较实验结果显示,算法具有较好的加速效果,且加速比随着计算节点个数的增加呈上升趋势。因此,基于负载均衡的空间线分组算法是对不可分割空间线的计算进行优化的有效途径。 展开更多
关键词 负载均衡 线对象 并行处理 分组 浮标轨迹
在线阅读 下载PDF
滩涂水边线Landsat-5影像提取方法——以长江口崇明东滩为例 被引量:5
5
作者 杨立君 张荣春 +2 位作者 姜杰 苗立志 施佳凤 《海洋学报》 CAS CSCD 北大核心 2021年第3期146-156,共11页
快速获取遥感影像水边线时空变化信息具有重要意义,滩涂水边线提取一直是遥感技术应用的难点问题。水边线在遥感影像上具有独特的空间关系与光谱特征。本文综合使用颜色模型变换法、信息熵计算法、最大类间方差法及边缘检测方法。以长... 快速获取遥感影像水边线时空变化信息具有重要意义,滩涂水边线提取一直是遥感技术应用的难点问题。水边线在遥感影像上具有独特的空间关系与光谱特征。本文综合使用颜色模型变换法、信息熵计算法、最大类间方差法及边缘检测方法。以长江口崇明东滩为研究区,研究了Landsat-5卫星影像海陆对比度增强及不同尺度下的边缘提取,重点给出了基于热红外波段的水边线空间特征与光谱特征的计算方法,在面向对象技术框架下提出了一种顾及空间关系和光谱特征的遥感影像水边线快速提取方法。实验结果表明:(1)基于最大类间方差法的局部阈值分割法能够自动提取band 6的水边线,水边线连续、完整,空间信息丰富;(2)综合使用最佳指数法、离散度方法及颜色模型变换方法,能够有效增强海陆对比度,基于最大类间方差法的局部自适应Canny算子能够自动检测出增强后遥感影像高精度边缘;(3)利用水边线的空间关系和光谱特征,能够由计算机自动实现水边线的识别与连接工作;(4)本文提出的水边线提取方法速度快、自动化程度高,分别继承了阈值分割法的连续性强的优点和Canny算子定位精度高、细节呈现能力强的优势。研究结果对于海岸带动态变化、陆海相互作用机制、海岸带资源保护与开发及近海工程管理等研究具有重要的参考价值。 展开更多
关键词 线对象 空间关系 边缘检测 局部自适应 水边线 滩涂
在线阅读 下载PDF
基于AutoCAD2000的服装样片自由放码技术 被引量:2
6
作者 丁文捷 曹一 《江南大学学报(自然科学版)》 CAS 2002年第4期341-344,共4页
论述了服装样片放码技术原理 ,以及AutoCAD2 0 0 0样片的输入、输出与放码之间的关系 ;阐述了以AutoCAD为平台 ,采用VisualC + + 6 .0和ObjectARX2 0 0 0编程开发服装样片自由放码应用程序的设计思想 ,可提高执行效率 ,同时具有直接读... 论述了服装样片放码技术原理 ,以及AutoCAD2 0 0 0样片的输入、输出与放码之间的关系 ;阐述了以AutoCAD为平台 ,采用VisualC + + 6 .0和ObjectARX2 0 0 0编程开发服装样片自由放码应用程序的设计思想 ,可提高执行效率 ,同时具有直接读取数字化仪和屏幕打板并用的优势 .设计的应用程序 ,模仿了“画顺”的设计思想 ,重点使用了AutoCAD2 0 0 0基本类库AcDb中的AcD bCurve类、LWPOLYLINE实体和addVertexAt()函数 ,并基于图形数据库扩展记录进行放码数据存储 .给出了已成功运用到实践中的程序框图和源程序代码节选 . 展开更多
关键词 放码 AutoCAD对象运行时扩展 AutoCAD数据库轻便多义线对象 扩展记录
在线阅读 下载PDF
地县一体化电能量采集应用系统的研究与实现 被引量:5
7
作者 王周虹 江军 罗定志 《电网与清洁能源》 2012年第1期21-24,共4页
根据标准化、集成化、平台化的发展方向,结合电能量采集应用系统的建设现状和应用需求,提出了"平台统一、数据存储和备份统一、二次防护统一、Web发布统一、数据共享统一、采集和维护分布"的地县一体化建设思想。基于对地县... 根据标准化、集成化、平台化的发展方向,结合电能量采集应用系统的建设现状和应用需求,提出了"平台统一、数据存储和备份统一、二次防护统一、Web发布统一、数据共享统一、采集和维护分布"的地县一体化建设思想。基于对地县一体化建设模式、基于CIM的公共信息平台、线损对象模型等3个主要问题的深入研究,搭建了地县一体化的电能量采集应用系统。 展开更多
关键词 地县一体化 电能量采集 公共信息平台 线对象模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部