一种任意简单多边形求差算法     

姜晓琴  闫浩文  王中辉 《测绘与空间地理信息》2015,(9)

提出一种基于线段操作的简单多边形求差算法。该算法的主要过程为:应用基于单调链的扫描线求交算法,求取交点,该过程减少了求交过程中的比较次数,从而提高了求交效率。基于线段操作的结果多边形连接算法,该过程利用基础的计算几何理论,寻找构成结果多边形的边,得到两个多边形的差。实验表明该算法思路简单,数据结构简单,易于编程实现,对于简单多边形求差问题具有普适性。  相似文献   

利用快速反应码的矢量空间数据盲水印算法     

张黎明  闫浩文  杨正华  张永忠 《测绘科学》2015,40(5):132-135

针对传统的字符编码没有容错功能的缺陷,文章提出了基于快速反应(QR)码的矢量空间数据盲水印算法。该方法对要嵌入的字符应用QR码编码,生成QR码二值图像,并应用Logistic混沌系统对该QR码图像进行混沌置乱,对处理后的水印图像按位嵌入矢量空间数据的空域部分,水印被多次嵌入。实验结果表明,该方法不仅能够在裁剪后的部分数据中解码出字符,而且具有很好的不可见性,水印嵌入引起的矢量空间数据的误差很小,水印算法对常见的多种攻击具有较好的鲁棒性。  相似文献   

融合特征交叉与用户历史行为序列的微地图推荐     

杨军  王琛锡  闫浩文 《地球信息科学学报》2024,(1):158-169

针对现有微地图（WeMaps）推荐算法未充分挖掘用户与微地图特征,推荐结果准确率较低的问题,提出融合特征交叉与用户历史行为序列的微地图推荐算法。首先,在用户与地图特征交叉过程中通过引入跳跃连接和多头自注意力机制,让不同特征组合能够自动获得权重,并通过在多个子空间下进行特征交叉获得了更丰富的特征组合信息。其次,在用户历史行为序列中引入了交叉注意力机制,捕捉与候选地图相关的兴趣点。最后,融合特征交叉和用户行为序列模块的输出,获得了综合多个维度的推荐结果。在公开数据集Criteo和自制微地图（WeMaps）数据集上的对数损失值分别为0.446 1、0.379 7,受试者操作特征曲线下面积值（Area Under the ROC Curve,AUC）分别为0.805 2、0.788 3。相较于本文对比实验中的二阶特征交叉模型,损失值分别降低了1.7%、14.2%,AUC值提高了0.8%、0.4%。相较于本文对比实验中的高阶特征交叉模型,损失值平均降低了1.3%、2.6%,AUC值平均提高了0.6%,0.2%。较低的损失值和较高的AUC值说明模型进行预测时具有较高的准确性和较好的分类能力。实验结...  相似文献   

城市内涝场景下的微地图制作方法     

富璇  闫浩文  王小龙  闫晓婧  王卓  马文骏 《地球信息科学学报》2024,(5):1166-1179

随着我国城市化进程的加快,城市内涝灾害愈加频繁,人民的生命和财产安全受到了严重的威胁。然而,城市内涝灾害在愈加频繁的同时,产生了诸如信息获取不及时、制图时效性低、地图信息冗余等问题,难以为救援提供及时响应。基于此,本文提出了一种面向城市内涝场景下的微地图制作方法。首先,调用微博API获取任意时间段内特定主题下的社交媒体文本数据,对数据进行清洗与预处理;接着,选取BiLSTM-CRF模型提取社交媒体中有关城市内涝的地名地址信息;然后,结合Dijkstra算法为用户推荐避开危险路段的最优路径;最后,结合灾害信息与实际场景,制作城市内涝场景下的微地图。实验结果表明：(1)该方法能够有效识别城市内涝点,总体准确率达到92.7%;(2)对比官方发布的积水点,本文提取的积水点与官方积水点大部分重叠,能够有效为传统监测方法提供补充信息;(3)根据所得内涝点生成道路网级别的城市内涝地图,能够克服在海量地理空间信息中可视化冗余的不足,即有效缓解地理信息冗余的问题。由此可知,实时显示城市内涝信息,能够为用户掌握灾害现场的信息提供便利,调动他们参与制作微地图的积极性。与此同时,结合最优路径推荐,能够提高灾害...  相似文献   

群组目标空间方向关系建模     

禄小敏  闫浩文  王中辉 《地球信息科学学报》2018,20(6):721-729

已有的空间方向关系描述模型大都针对空间单个目标,对于群组目标空间方向关系计算模型却鲜有研究和论著。为此,提出适用于群组目标空间方向关系的定性描述与定量计算模型。首先,群组目标空间方向关系定性描述模型利用带约束的Delaunay三角剖分与动态阈值“剥皮”法求得了源目标群分布边界多边形;然后,以方向关系矩阵模型为依据对其方向关系进行了定性描述与建模;其次,运用数学形态变换理论对参考目标群进行“膨胀”,求解“膨胀”后的参考目标群与源目标群的交集;最后,在此基础上结合地学信息图谱相关理论实现了群组目标空间方向关系的定量计算与建模。实验表明,群组目标空间方向关系定性描述模型较好地顾及了群组目标的空间形态对空间方向关系的影响,能够对空间方向关系做出较为准确的定性判断;群组目标空间方向关系定量计算模型实现了群组目标空间方向关系的精确定量描述,且能够以形象直观的方式对群组目标空间方向关系进行可视化表达。2种模型较好地解决了群组目标空间方向关系的描述与计算问题。  相似文献   

群组目标空间方向关系研究进展     

王中辉  闫浩文  禄小敏 《地理信息世界》2018,(1):28-31

群组目标空间方向关系是空间方向关系的重要组成部分,对其相关概念、特点、影响因素及研究模型进行了阐述,探讨了已有的4种模型的基本思路及其优缺点,提出了群组目标空间方向关系研究的不足以及以后发展的方向。  相似文献   

弯曲面积头尾断裂分类的曲线综合方法     

王杭宇  闫浩文 《测绘科学》2019,44(12):128-133

针对现有基于曲线弯曲的综合方法存在算法复杂、计算量大,过于关注局部相邻弯曲之间的关系,忽略整体弯曲之间联系,现有算法有用于筛选弯曲的阈值设置基于经验不合理等问题。该文借助头尾断裂分类法,提出了一种根据弯曲面积分类,以达到化简曲线目的的综合方法。该方法采用斜拉式曲线划分方法,将曲线划分为若干弯曲,以曲线首尾的连线为轴线,计算各个弯曲与相应轴线围成的面积,然后利用头尾断裂对其进行分类,将面积位于数据"头部"的弯曲予以保留,并提取"尾部"弯曲中距离轴线最远的点作为特征点,最后,合并弯曲与特征点作为综合结果。实验表明,该方法简单高效,可以迭代地在顾及整体弯曲数据且不使用经验阈值的情况下,舍去细小弯曲,保留原有曲线的特征弯曲,以获取不同细节层次下都符合自然规律且与原图高度相似的综合结果。  相似文献   

丝绸之路沿线节点城市扩张空间演变分析研究--以西安、兰州和乌鲁木齐为例     

刘小明  闫浩文  周亮  何毅  张乾 《测绘与空间地理信息》2020,(3):178-180,187

基于"一带一路"倡议构想,以丝绸之路沿线重要节点城市西安、兰州、乌鲁木齐为研究对象,采用1990-2015年6期TM/ETM影像数据,运用RS/GIS空间分析方法,综合城市建设用地扩张强度、扩张类型、扩张弹性等指标,系统分析了近25年来三大城市扩张的时空演变特征。结果表明:1)三大城市均呈快速扩张趋势,空间上扩张强度表现为西安>乌鲁木齐>兰州。2)三大城市扩张类型均以边缘式扩张为主,其次为内填式,飞地式扩张面积最少。3)西安市土地扩张速度快于人口增长速度,兰州市土地扩张和人口增长速度呈均衡发展趋势,而乌鲁木齐城市扩张弹性介于二者之间。  相似文献   

顾及抗差性的GNSS多尺度地壳运动场构建方法     

苏小宁  朱庆  孟国杰  孙海丽  闫浩文 《地球物理学报》2022,(9):3363-3373

精准提取应变率场是利用GNSS(Global Navigation Satellite System)观测资料开展区域地震危险性分析工作的重要环节,而其中的关键点是构建精确的地壳运动场模型.本文提出一种顾及抗差性的多尺度地壳运动场构建方法,在多尺度球面小波方法的基础上,考虑到测站观测数据质量不优或观测环境不好等因素产生的局部非构造变形对提取地壳形变场的影响.通过在实际观测资料中加入粗差的模拟分析验证本方法具有好的抗差性.通过对观测数据高精度统一解算,获取川滇地区最新的震间GNSS速度场,抗差迭代算法从中检测出20%的降权站点和2%的除权站点,而这些测站的观测标墩均建设在土层上,且数据解算的误差较大,表明存在明显的局部非构造变形,如果在解算应变率场时与其他测站作等权处理或基于解算的形式误差确定权重,必然会在解算的应变率场产生显著粗差,进而影响到地震趋势判定或危险性分析等重要工作.  相似文献   

“数字城市”网格化管理的部件采集和矢量化方法研究与应用   总被引：1，自引：1，他引：0  

曹宝军  程耀东  曹静  闫浩文 《测绘与空间地理信息》2009,32(2)

用网格化技术来管理城市,可以显著地提高管理效率,节省管理费用.部件采集和矢量化是城市网格化管理的基础工作,并为其提供基础数据.研究城市部件采集和矢量化方法,目的是为城市网格化管理提供一种高效、准确、全面的部件采集和矢量化方法,并在实际中得到应用,收到良好的效果.  相似文献