首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
依据线性体图像的特点,提出了一种最大长度原则下基于端点提取的自动跟踪矢量化算法。该算法通过对节点及其信息进行提取快速抓住线性体的总体拓扑结构,并以节点信息为指导对线性体进行矢量跟踪和直线提取解决了复杂的线性体交叉问题。算法具有精度高、抗噪性好和适应性强的特点。  相似文献   

2.
图论在道路网自动选取中的应用   总被引:2,自引:0,他引:2  
图论在地理信息分析中有着广泛的应用。本文利用道路网具有简单拓扑结构图的特点,把道路网抽象为节点集和边集,建立邻接矩阵,采用指针表数据结构存放数据,根据图的连通性原理用矩阵迭代运算方法求得节点的强度值,以此作为选取道路的基础。道路选取的数学模型考虑到了道路的连通性、道路等级、道路网眼面积大小等因素。此法在DJS—120计算机和JHT—129绘图机上进行了试验。  相似文献   

3.
针对无线传感网络(WSNs)目标跟踪的节点部署问题,提出了基于 k- 目标跟踪的节点部署优化算法.该算法考虑不同的 k 值、目标半径、跟踪角度、节点通信半径和兴趣区域的形状对 k 个目标跟踪性能的影响.先将兴趣区域划分为等边三角形、矩形和六边形模型,再估计这些模型中的最优边长和节点的跟踪方向.再依据最优边长去估计部署节点位置.最后,依据这些模型,实现 k 个目标跟踪所需的最少节点数.实验数据表明,提出的算法能够有效地跟踪目标.   相似文献   

4.
魏智威  童莹  丁愫  乔海浪 《测绘科学》2022,47(2):184-191
针对建筑物图形,该文提出了一种结合其形态表达特点的迭代凸分解方法.该方法利用Delaunay三角网提取建筑物图形凹部层次化结构和骨架线定义图形节点凹度,并依据建筑物图形直角化和简洁表达的特点选取分割线迭代消除当前图形中凹度最大节点实现图形凸分解.实验结果表明,该文方法能有效实现带洞(或岛)建筑物图形的凸分解,结果符合视...  相似文献   

5.
采用对偶拓扑方法构建基于广义路网拓扑的复杂交通网络,通过引入m阶邻居节点概念,考虑复杂交通网络中节点度、介中心及节点间距离等因素,顾及节点自身及1到m阶邻居节点的重要度贡献,定义了节点重要度评价模型,进而提出一种基于m阶邻居节点重要度贡献的道路网自动选取方法,并基于网络最小规模原则保持选取道路的连通性。为检验方法的有效性,引入度分布评价所选取道路对路网整体结构及拓扑特性的保持程度,并采用实际城市路网进行试验,结果表明本文方法选取的路网能较好地保持了原始路网的整体结构、拓扑特性及道路连通性,且算法稳定、可靠。  相似文献   

6.
针对复杂网络模型被广泛应用于道路选取的研究中,少有方法顾及道路网对偶图中多级邻居节点的影响,导致对道路的重要性评价缺乏准确性和可靠性的问题。该文将道路网对偶图节点的结构特征值视作质量,将节点间的最短距离视作距离,结合引力场方程实现道路自动选取,较好地将道路网对偶图中多级邻居节点的影响纳入到道路重要性的计算中,从而实现对道路重要性的准确评估。通过对兰州市城关区的路网进行实验,结果表明本文方法所选取的路网较好地保持了原始道路网的整体结构、覆盖范围、密度分布、拓扑特征和连通性。  相似文献   

7.
以常熟服装城钢结构天幕空间三维施工测量为例,总结了螺栓球节点网架结构特点。根据结构特点、施工工艺,对螺栓球节点网架结构的控制测量、施工安装测量精度保障措施,以及变形监测的基本内容和方法进行详细阐述,为其他类似项目的施工测量提供参考。  相似文献   

8.
多要素协同综合是制图综合重要的发展方向。针对当前居民地选取方法对道路网与居民地间地理关联性利用不够深入的问题,将居民地与道路网融合为整体,本文提出了一种复杂网络视角下的居民地选取方法。首先,整合居民地与道路网的几何信息、属性信息与拓扑信息,构建以居民地为节点、以交通通达关系为边的含权居民地网络;然后,评价目标居民地在局部网络中的居民地吸引能力与交通流控制能力,并加权求和获得综合重要性;最后,利用距离约束Delaunay三角网进行迭代选取。试验表明,本文方法能够兼顾居民地的密度特征与网络特征,选取结果与道路网结构吻合良好,较好地保持了道路网与居民地的地理关联性。  相似文献   

9.
激光星间链路具有传输容量大和传输速率高等技术特点,具有激光星间链路功能的卫星节点可以在激光-微波混合星间链路网络中作为高速骨干网节点. 如何部署这些高速节点,使得构建的卫星网络拓扑达到最优目标,是星间链路由微波到激光过渡发展中的一个研究重点. 以包括24颗中圆地球轨道(MEO)、3颗地球同步轨道(GEO)和3颗倾斜地球同步轨道(IGSO)卫星的导航卫星星座为应用场景,在高速节点数量固定的条件下,综合几何可视性、星间距离和工程约束等约束条件, 以卫星网络接入节点到目的节点的平均端到端时延最小为优化目标,建立数学模型,提出一种基于多源最短路径策略的混合星间链路网络高速节点选取算法,求解局部激光高速节点骨干网络的最优拓扑结构. 仿真结果表明:本文算法得到的局部激光高速节点骨干网络拓扑结构能使整网传输时延更小,通信性能更佳.   相似文献   

10.
针对当前公共安全监控系统在应对突发事件时,因监视器数量多、信息量大、事件变化快等因素而导致的不能及时有效地对移动对象进行跟踪的问题,提出了一种基于拓扑结构的多摄像头移动对象辅助协同跟踪方法。首先将城市路网中的摄像头监控区域抽象为虚拟节点定位至结点弧段模型中,构建摄像头网络拓扑结构;根据拓扑关系搜索出与发现移动对象的摄像头关联的摄像头集合;再分析摄像头间的空间邻近关系和时间差异,获取时序关系最优的摄像头组作为重点监控区域进行移动对象跟踪,并定期进行协同更新。最后建立了一个模拟监控系统验证了利用多摄像头协同方法实现对移动对象实时跟踪的有效性。  相似文献   

11.
本文首先提出了探测城市网络中心性和对称性特征的方法框架,具体包括3个“S”的维度,即强度、对称性和结构。然后分别对京津冀、长三角和珠三角城市群的人流迁徙网络进行了实证分析。结果表明:(1)三大城市群内的城市节点具有明显的层级特征,且人流迁徙呈现较大的对称性结构;(2)京津冀、长三角和珠三角分别呈现包围式、“>”形及“一核两翼”的核心-边缘结构;(3)京津冀呈典型的单中心结构,而长三角和珠三角则呈明显的多中心结构。最后结合上述分析结果,对于三大城市群的城市定位、区域规划给出了建议,旨在促进区域的协调发展和一体化集成。  相似文献   

12.
采用一种带有约束条件的贝叶斯网络来构造分类器,即特征节点被约束为类节点的子节点,子节点间允许有不同的连接关系,并将约束型贝叶斯网络的几种典型模型--NB、TAN、BAN用于遥感图像的解译中.通过评价结构的似然函数得到网络结构,综合特征节点和类别节点的拓扑和概率统计信息学习得到分类器.将这些模型用于多光谱和高光谱影像的分类,并就其性能进行探讨.  相似文献   

13.
为了能快速计算室内导航路径,必须使用简单的数据结构表达室内复杂的路径导航信息,室内三维连通图就是一种较好的手段。但是传统的室内精细建模重在几何模型的构建和纹理数据采集,缺乏室内三维连通图的构建。针对广泛存在室内几何模型提出一种基于体素的室内三维连通图自动生成算法,对建筑物内部进行分割和填充,将室内空间划分为离散的导航空间,通过自动语义关联提取连通关系,最终生成室内空间三维连通图。  相似文献   

14.
Based on a control grid network and in combination with a remote total station and digital camera,the distribution of steel nodes and deflection curve of a steel grid structure can be obtained easily.The measurement result shows that this method is effective and utilitarian.  相似文献   

15.
GIS网络分析中最短路径的实现   总被引:9,自引:1,他引:8  
王秀斌 《测绘科学》2007,32(5):61-62
本文提出了一种基于矢量角度的最短路径搜索算法,设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,在最短路径的搜索上引入矢量夹角标量值作为搜索因子,充分利用了网络图中各点元素和线元素间的拓扑关系,提高了搜索的趋势性,同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合。  相似文献   

16.
现有的路网路段重要性评估方法考虑的是路网中的路段的统计特性或路网的局部结构对重要性的影响。在路段的重要性与路网的全体路段相关联的基础上,提出m阶邻居节点的复杂路网路段重要度评估方法。为验证算法的有效性,实验仿真采用成都市路网的对偶拓扑结构,在1 484个路段中提取10条关键路径对评估方法进行验证。评估结果显示:与度值法、介数法相比,该方法能显著地区分复杂路网中路段之间的重要性差异,准确地确定网络中的关键路径,具有更高的评估准确性。  相似文献   

17.
针对点云配准算法中KD树多维查询效率较低的问题,提出一种基于八叉树和KD树多层索引结构的点云配准方法。首先为模型点云数据建立八叉树全局索引,然后在八叉树叶子结点构建局部数据的KD树索引。对传统的ICP点云配准算法进行改进,通过叶子结点的全局索引值快速定位局部点云数据块,利用局部KD树索引加快最近点的搜索,计算最近点时利用欧氏距离阈值、点对距离差值和法向量阈值剔除部分噪声点。实验表明,改进算法提高了点云配准的效率和精度。  相似文献   

18.
This paper presents the hypermedia data model based on the infinity RS image information system we have developed. The hypermedia data model consists of different semantic units called nodes, and the associations between nodes are called links. This paper proposes three kinds of nodes (interior node, physical node and complex node) and two kinds of links (plane network structure link, hyper-cube network structure links). The hypermedia information system, based on the model and the basic data layer (the infiniy RS image), represents a digital globe. An approach to the “Getting Lost in the Hyper-space” problem is presented. The approach using the hypermedia data model is an efficient way of handling a large number of RS images in various geographical information systems.  相似文献   

19.
This paper presents the hypermedia data model based on the infinity RS image information system we have developed.The hypermedia data model consists of different semantic units called nodes,and the associations between nodes are called links.This paper proposes three kinds of nodes (interior node,physical node and complex node) and two kinds of links (plane network structure link,hyper-cube network structure links).The hypermedia information system,based on the model and the basic data layer (the infiniy RS image),represents a digital globe.An approach to the "Getting Lost in the Hyper-space" problem is presented.The approach using the hypermedia data model is an efficient way of handling a large number of RS images in various geographical information systems.  相似文献   

20.
基于单调链和STR树的简单要素模型多边形叠置分析算法   总被引:2,自引:0,他引:2  
陈占龙  吴信才  吴亮 《测绘学报》2010,39(1):102-108
针对简单要素类叠置分析的特点,利用STR(sort-tile-recursive)树索引改进算法能够将尽量多的多边形节点存储在STR树的叶节点中,减少在空间数据库中检索多边形时的磁盘读取次数。算法对多边形边界进行关于坐标轴的单调链分割,并在多边形求交过程中引入平面图的概念,利用平面图元素与各个多边形的拓扑关系来组织叠加后的多边形。该算法能有效减少求交点的时间,在线段求交中加入对连续出入点特殊数据的处理。同时该算法使用单调链减少多边形求交过程的比较次数,与其他使用双链表或单链表的算法相比具有占用空间少及处理速度快的特点。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号