基于图元属性的进路搜索算法与研究

第八章图元查找图元是GIS图上的各种元素的统称，如图形对象(点、线、多边形等)以及它们的基本结构(结点、弧段、标识点等)、各种符号和标注等。

图元是描述地图的最基本的数据单位。

因此我们把和GIS图有关的查找都称之为图元查找。

我们可以通过属性数据查找空间数据，也可以通过一个空间数据来查找另外的空间数据，还可以通过空间数据查找属性数据。

另外，我们还可以用SQL语言来加入复杂的限制条件进行查找。

在MO中可以用SearchExpression(表达式查找)、SearchByDistance(距离查找)和SearchShape〔图形查找)来实现各种复杂的查找关系。

8.1 SearchExpression(表达式查找)8.1.1 SearchExpression定义SearchExpression方法是利用查找属性数据库(dbf)中的数据，实现对GIS图元的查找。

该方法定义为：Set variable=object.SearchExpression(expression)其中：Variable：记录集变量；Object：对象，一般为图层对象；Expression：以SQL语言说明的字符串表达式。

注意：(1)由于已经指定了图层，也就是指定了数据表，因此不需前面的select部分，只要后面的where字句即可。

(2)表达式中的字符要用单引号，如states=‟california‟。

(3)用%表示多种选择，如STATE_NAME like …M%‟。

(4)用下划线_表示位数，如STATE_NAME like …M____‟(4个下划线)，只能返回Maine州。

(5)如果表达式为空(“”)，则返回所有记录。

(6)如果要操作较大的记录集，建议采用SDE，不要用shapefiles。

8.1.2 使用SearchExpression进行简单查找以下例子用表达式“STATE_ID＝24”来查找墨西哥地图上序号为24的州，并用另外一种颜色来显示它。

基于属性特征提取与萤火虫优化的图像检索算法赵凯;韩毅;罗圣勇【期刊名称】《微电子学与计算机》【年(卷),期】2017(34)11【摘要】为了解决图像检索算法中存在的语义鸿沟问题,并提高图像检索性能,本文提出了基于属性特征提取耦合萤火虫优化的图像检索技术.首先,基于像素聚类特性,利用归一化分割模型将每个图像分割成不同的区域,并提取每个区域的颜色和纹理特征;然后,引入Earth Mover's distance(EMD)相似度量,计算搜索目标与图像库中目标的距离,从而获得查询目标的反馈结果;再通过支持向量机(Support Vector Machine,SVM)对获得的图像反馈结果进行学习,并引入萤火虫算法进行迭代优化,对相关图像和不相关图像进行持续筛选,从而获得用户期望结果.通过在Corel图像库中实验证明:与当前常用的图像检索算法相比,本文算法具有更高查准率和查全率,以及更低的平均归一化检索率与复杂度,能准确快速地查找搜索目标.【总页数】6页(P31-36)【关键词】图像检索;语义鸿沟;区域分割;萤火虫算法;属性特征;EMD;支持向量机【作者】赵凯;韩毅;罗圣勇【作者单位】安阳工学院计算机科学与信息工程;华中科技大学国家NC工程技术研究中心;北京科技大学计算机与通信工程学院【正文语种】中文【中图分类】TP391【相关文献】1.基于萤火虫搜索算法的图像纹理特征提取研究 [J], 熊娟;文桦2.基于MapReduce改进离散型萤火虫算法和多重分形的属性约简方法 [J], 陆玉佳;倪志伟;朱旭辉;许力分;伍章俊3.基于改进离散型萤火虫群优化算法和分形维数的属性选择方法 [J], 倪志伟;肖宏旺;伍章俊;薛永坚4.基于改进二元萤火虫群优化算法和邻域粗糙集的属性约简方法 [J], 彭鹏; 倪志伟; 朱旭辉; 夏平凡5.基于双级特征提取与度量的图像检索算法 [J], 白鑫;卫琳因版权原因，仅展示原文概要，查看原文内容请购买。

进路搜索数据结构与算法研究
吴益芳
【期刊名称】《铁道通信信号》
【年(卷),期】2010(046)008
【摘要】在深入研究站场信号平面图的基础上,对站场信号平面图建立有向无环图的模型,阐述一种在有向无环图中动态生成二叉树的进路搜索算法.验证算法的有效性和实用性.
【总页数】3页(P34-36)
【作者】吴益芳
【作者单位】西南交通大学信息科学与技术学院,610031,成都
【正文语种】中文
【相关文献】
1.计算机联锁的数据结构及进路搜索算法 [J], 文武臣;王晓明
2.基于Dijkstra和深度优先搜索的进路搜索算法研究 [J], 吴鹏;寇玮华;许木南;吕大鹏
3.进路搜索的数据结构与算法及其仿真 [J], 占自才;徐雪松
4.铁路车站计算机联锁软件进路搜索算法研究 [J], 王文波;马学霞
5.基于蚁群算法的进路搜索算法研究及应用 [J], 吴相飞;敖银辉
因版权原因，仅展示原文概要，查看原文内容请购买。

进路搜索的数据结构与算法及其仿真
进路搜索是铁路信号控制过程中重要的环节，它又称路连接。

它实现了复杂的铁路综容控制，解决了符合安全运行规则的确定，有效保证了运行安全。

即使有多达几十辆列车欲从交叉口、低速洞穴由A地点到达B地点，也可以找到列车的安全进路，互不影响，使行车安全顺畅。

进路搜索有专门的数据结构和算法来实现，包括图和树形结构。

图的数据结构可以描述每个车站和信号机间的状态，便于搜索算法发现特定类型的匹配路径，而树形结构可以将不同的路径分组，快速查找到最优解。

搜索进路的算法通常使用深度优先搜索，采用从起点出发，对于每个分支结点，都从头开始进行搜索的方法，如果节点大于搜索的深度，则记录结果，反复搜索或跳跃，直到达到终点。

由于搜索过程复杂，不断增加结点，容易由于节点过多而导致搜索较慢，因此需要优化算法来加快搜索速度。

进路搜索的仿真是一种模拟计算机搜索进路的行为，可以帮助工程师更为复杂地建立搜索模型，以更好地整合铁路系统的哲学，功能和机制。

仿真可以快速有效地验证系统性能，预测设计修改，帮助工程师解决难题，确保系统的安全和稳定性。

一种基于轮廓的图像检索算法研究
谢昌平;孙劲光;崔彩峰
【期刊名称】《宁波大学学报（理工版）》
【年(卷),期】2007(020)004
【摘要】针对图像检索存在性能的不稳定性、相对平移、旋转和尺度变换的鲁棒性不好等问题,提出了一种新的基于形状的图像检索算法.此算法通过提取轮廓的7个矩不变量和轮廓力矩来描述图像特征,用图像特征向量的归一化欧氏距离表示图像的相似度,并用星星形状的图像作为示例图像进行验证,实验证明该算法具有一定的优越性.
【总页数】3页(P438-440)
【作者】谢昌平;孙劲光;崔彩峰
【作者单位】辽宁工程技术大学,电子与信息工程学院,辽宁,葫芦岛,125105;辽宁工程技术大学,电子与信息工程学院,辽宁,葫芦岛,125105;辽宁工程技术大学,电子与信息工程学院,辽宁,葫芦岛,125105
【正文语种】中文
【中图分类】TP393
【相关文献】
1.一种基于轮廓的图像检索算法 [J], 谢邦旺;王加俊
2.一种基于轮廓特征点的图像检索方法 [J], 陈文兵;成海燕;陈允杰;徐钦
3.一种基于颜色自动相关图与小波变换的图像检索算法研究 [J], 张笃振
4.一种基于轮廓的图像检索方法 [J], 曹家武;朱秋煜
5.一种基于轮廓特征和拓扑关系的图像检索方法 [J], 曾接贤;毕东格
因版权原因，仅展示原文概要，查看原文内容请购买。

专利名称：基于图元的土家织锦图案快速检索方法专利类型：发明专利
发明人：苏晓,向洁,宋扬,高雄,张仲凤
申请号：CN201711414968.9
申请日：20171212
公开号：CN108073713A
公开日：
20180525
专利内容由知识产权出版社提供
摘要：本发明公开了一种基于图元的土家织锦图案快速检索方法，涉及信息技术领域，该基于图元的土家织锦图案快速检索方法先将所有不同的土家织锦图案按照每条经线和纬线的编制方法以及颜色种类在计算机中建立数据库，然后根据该数据库建立哈希表，建设基于图元的土家织锦图案快速检索。

可以快速检索大量的土家织锦的图案样板，提高检索土家织锦的图案的效率，方便土家织锦工艺设计人员利用到土家织锦的数据库。

申请人：吉首大学张家界学院
地址：427000 湖南省张家界市温泉路吉首大学张家界学院
国籍：CN
更多信息请下载全文后查看。

基于图像可视属性的检索系统的设计与研究
许劲
【期刊名称】《电力科学与技术学报》
【年(卷),期】2006(021)001
【摘要】给出了一种基于图像可视属性的检索系统的模型,并利用非负矩阵分解(NMF)的新的相关反馈方法完成系统的逐步检索达到定位到目标的任务,实验结果表明该系统性能较好,可以用于通用图像的检索中.
【总页数】4页(P58-61)
【作者】许劲
【作者单位】长沙学院,计算机科学与技术系,湖南,长沙,410003
【正文语种】中文
【中图分类】TP391.3
【相关文献】
1.基于图像内容的外观专利自动检索系统 [J], 方骥;戴青云
2.钻孔建模及其属性表达的三维可视化设计与研究 [J], 陈巍
3.钻孔建模及其属性表达的三维可视化设计与研究 [J], 陈巍
4.大数据分析技术的图书馆信息检索系统设计与研究 [J], 吴云
5.基于大数据的智能检索系统设计与研究 [J], 陈锐;傅永梅;杨冬梅;陈建建
因版权原因，仅展示原文概要，查看原文内容请购买。

基于面属性相似的 CAD 模型检索方法
陶松桥;郭顺生
【期刊名称】《武汉理工大学学报（信息与管理工程版）》
【年(卷),期】2015(000)005
【摘要】针对现有基于面属性图需要应用图匹配或子图匹配计算来实现CAD模型的形状匹配，且其模型检索方法存在检索效率低下或检索结果不够准确的问题，提出了一种基于面属性相似的CAD模型检索方法。

在现有的模型面属性基础上，引入了包含较多属性的面特征属性和面几何边界特征属性来表达CAD模型的形状特征。

特别是外环边循环码可以更详细地表达模型的面几何边界特征属性，只需要采用简单的模型面属性相似性度量方法就能实现CAD模型的形状检索。

实验结果表明，该方法能够实现CAD 模型的形状检索，其检索效率和精准程度能够满足实际需要，显著提高了CAD模型面的形状辨识能力。

【总页数】5页(P537-541)
【作者】陶松桥;郭顺生
【作者单位】武汉理工大学机电工程学院，湖北武汉 430070; 武汉交通职业学院机电工程学院，湖北武汉430065;武汉理工大学机电工程学院，湖北武汉430070
【正文语种】中文
【中图分类】TP391
【相关文献】
1.基于最大相似类别和位置熵的三维模型融合检索方法 [J], 陈俊英;孟月波;王羡慧;刘四妹
2.基于最大相似类别和位置熵的三维模型融合检索方法 [J], 陈俊英;孟月波;王羡慧;刘四妹;
3.基于BOW模型的相似图像分类检索方法 [J], 汪弋琛;
4.基于形状相似的三维模型检索方法研究 [J], 张玉鹏;周明全;李晖
5.基于装配结构相似的零件三维模型检索方法 [J], 董雁;徐静
因版权原因，仅展示原文概要，查看原文内容请购买。

一种面向3D场景的实时自动路径搜索方法
李艳军;李智勇;陈思远
【期刊名称】《计算机应用》
【年(卷),期】2010(030)001
【摘要】提出一种应用于实时渲染3D场景中的路径搜索实现方法,该方法以3D 虚拟场景模型中的多边形为基本对象,根据多边形的拓扑关系,将虚拟场景抽象成连通图形式的中间结果.在这个中间结果中,根据场景地形的通用性属性,利用启发式搜索进行路径搜索,并在路径搜索中有效的任务调度机制优化渲染循环中的路径搜索性能.与传统方法比较,该方法不需要在场景中额外增加人工标记,具有良好计算通用性与性能.
【总页数】5页(P85-89)
【作者】李艳军;李智勇;陈思远
【作者单位】湖南大学,计算机与通信学院,长沙,410082;湖南科技大学,计算机科学与工程学院,湖南,湘潭411201;湖南大学,计算机与通信学院,长沙,410082;南开大学,机器智能研究所,天津,300071
【正文语种】中文
【中图分类】TP391.9
【相关文献】
1.一种城市交通路网实时动态多路口路径导航量子搜索方法 [J], 胡文斌;聂聪;邱振宇;杜博;袁泉
2.一种面向Web3D的大规模场景实时绘制方案 [J], 葛一波
3.一种面向列车控制系统中安全攸关场景的测试用例自动生成方法∗ [J], 陈鑫;姜鹏;张一帆;黄超;周岩
4.面向复杂城市交通场景的一种实时车道线检测方法 [J], 万琴;朱晓林;肖岳平;颜金娥
5.列控临时限速场景风险耦合路径自动搜索方法研究 [J], 高僮;张亚东;郭进;王建因版权原因，仅展示原文概要，查看原文内容请购买。

基于MAPGIS的图元列表查询技术及其实现陈志军;陈建国;徐元进【期刊名称】《物探化探计算技术》【年(卷),期】2006(028)001【摘要】图元重叠和压盖是GIS数据中经常遇到的现象,针对MAPGIS 6.x平台系统所提供的查询方式由于频繁地逐个图元提问,而不能满足用户快速查询的需要.这里首次提出了图元列表查询技术来解决叠盖图元的查询问题,并给出了它的实现流程,讨论了关键实现技巧.图元列表查询不仅可在列表中直观地列出用户指定位置处所有叠盖图元的基本信息,还可进一步详细查询各个图元的信息(属性信息、图形参数信息),查询快速、操作简便.最后用实例证明了该技术的实用性.【总页数】5页(P84-88)【作者】陈志军;陈建国;徐元进【作者单位】中国地质大学,数学地质遥感地质研究所,湖北,武汉,430074;中国地质大学,地质过程与矿产资源国家重点实验室,湖北,武汉,430074;中国地质大学,数学地质遥感地质研究所,湖北,武汉,430074;中国地质大学,地质过程与矿产资源国家重点实验室,湖北,武汉,430074;吉林大学,博士后流动站,吉林,长春,130026;中国地质大学,数学地质遥感地质研究所,湖北,武汉,430074;中国地质大学,地质过程与矿产资源国家重点实验室,湖北,武汉,430074【正文语种】中文【中图分类】P208【相关文献】1.基于图元的火控系统人机交互界面的实现 [J], 马莉;王建国;韦勇宇;闫建鹏;宁文学2.基于MAPGIS和SECTION巧用图元属性探析 [J], 张文华;闫家盼;张玉杰;鹿青;史晓翠3.基于AutoCAD图元扩展实体数据的房产测绘系统设计与实现 [J],4.基于卷积神经网络的一次接线图图元识别系统的研究和实现 [J], 刘进峰;陈莉娟;齐玉商5.基于MapGIS图元参数检索开发与应用 [J], 左仁广;夏庆霖;谭宁因版权原因，仅展示原文概要，查看原文内容请购买。

一种基于形状特征的图像检索方法
蔡菲;蔡珣;史同广;王京卫
【期刊名称】《计算机应用与软件》
【年(卷),期】2005(022)012
【摘要】本文主要提出了一个在形状轮廓的傅立叶描述子基础上,进行基于形状特征的图像检索的理论方法.该方法首先对图像进行预处理,利用多阈值颜色分割法提取出图像的前景对象,再采用轮廓跟踪法得到该对象的形状轮廓特征,并采用傅立叶描述子对轮廓加以描述.最后利用欧几里得距离进行相似性比较.为了验证方法的有效性,本文建立了一个基于形状检索系统的框架,实现结果和算法分析表明,该理论方法的算法复杂度为O(n2logn),对基于形状检索的图像检索系统是有效和合理的.【总页数】2页(P98-99)
【作者】蔡菲;蔡珣;史同广;王京卫
【作者单位】山东建筑工程学院GIS教研室,山东,济南,250014;山东大学计算机科学与技术学院,山东,济南,250061;山东建筑工程学院GIS教研室,山东,济南,250014;山东建筑工程学院GIS教研室,山东,济南,250014
【正文语种】中文
【中图分类】TP3
【相关文献】
1.一种基于形状特征的颅颌面X片图像检索方法 [J], 黄丽雯;汪鑫;王涛;庞珂;爨万年
2.一种基于形状特征的颅颌面X片图像检索方法 [J], 黄丽雯;汪鑫;王涛;庞珂;爨万年;
3.一种基于形状特征的大规模图像检索方法 [J], 祝继超;鲁鹏
4.一种基于加权颜色形状特征和LBP服装图像检索方法 [J], 葛俊;于威威
5.一种基于加权颜色形状特征和LBP-GLCM纹理特征提取的服装图像检索方法[J], 缪智文;何丽嘉;刘洞波
因版权原因，仅展示原文概要，查看原文内容请购买。