期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
基于泰森多边形的配电网GIS图美化算法
1
作者 陈挺 徐恩 +2 位作者 王浩文 谢小林 吴倩 《湖南电力》 2023年第5期121-128,共8页
基于对地理信息系统(geographic information system,GIS)图形美观技术的需求,将基于泰森多边形的缓冲区骨架线提取技术应用于配电网GIS图中,提出基于泰森多边形的配电网GIS图美化算法。首先通过缓冲处理把若干条距离相近的馈线合并为... 基于对地理信息系统(geographic information system,GIS)图形美观技术的需求,将基于泰森多边形的缓冲区骨架线提取技术应用于配电网GIS图中,提出基于泰森多边形的配电网GIS图美化算法。首先通过缓冲处理把若干条距离相近的馈线合并为一个整体,得到包络缓冲区;再利用泰森多边形,得到该缓冲区的中心线和每段“廊道”所包含的具体馈线段;然后等间隔排列此段廊道内的所有馈线段;再采用“前推后代”法得到整条馈线上、下级线段之间的连接关系;最后将相关配电设备和开关设备接入其所属馈线段,即完成整条馈线的美化。该算法解决了配电网GIS单线图美化的技术难题,使其经程序自动化处理后即可用于配电网地理接线图的规划编制工作。 展开更多
关键词 泰森多边形 骨架线 GIS单线图 包络线 缓冲区
下载PDF
基于GIS空间分析的任意多边形骨架线自动提取方法 被引量:6
2
作者 宋仁波 朱瑜馨 +3 位作者 丁上珊 贺巧宁 王细元 王月香 《国土资源遥感》 CSCD 北大核心 2020年第1期51-59,共9页
针对现有任意多边形骨架线提取方法存在的算法设计繁琐、代码实现复杂、实现成本高和周期长的缺点,提出一种基于地理信息系统(geographic information system,GIS)空间分析的任意多边形骨架线自动提取方法。首先,以电子地图为数据源,在E... 针对现有任意多边形骨架线提取方法存在的算法设计繁琐、代码实现复杂、实现成本高和周期长的缺点,提出一种基于地理信息系统(geographic information system,GIS)空间分析的任意多边形骨架线自动提取方法。首先,以电子地图为数据源,在ENVI和Arc GIS平台的支持下,通过调用Arc Toolbox工具箱中的ENVI分类模型工具提取出空间对象的多边形矢量边界,并对其进行预处理;其次,综合运用数据处理、空间分析和文件转换工具提取其骨架结点,并对其进行后处理;再次,采用Python面向对象编程语言结合Arc Py站点包,通过编写脚本程序自动提取其骨架线;然后,进一步利用ModelBuilder工具,通过构建模型实现骨架线的自动提取;最后,将该方法分别应用于电子地图道路和建筑物多边形骨架线的提取。实验过程及其结果表明该方法具有一定有效性、实用性和可操作性。 展开更多
关键词 任意多边形 骨架线 GIS 空间分析
下载PDF
多边形骨架线与形心自动搜寻算法研究 被引量:45
3
作者 陈涛 艾廷华 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2004年第5期443-446,455,共5页
针对GIS中的应用 ,分析了传统的多边形骨架线与形心提取算法的不足之处 ,提出了一种基于约束Delaunay三角网结构的多边形主骨架线与形心的自动搜索算法 ,详细描述了该方法的基本思想 。
关键词 Delaunay三角网结构 多边形骨架线 自动搜索算法 形心 GIS
下载PDF
基于内侧缓冲区算法的多边形骨架线提取模型 被引量:11
4
作者 刘秀芳 杨永平 +1 位作者 罗吉 高王军 《海洋测绘》 2010年第5期46-48,共3页
多边形的骨架线其本质是对多边形的抽象描述,合理的提取多边形的骨架线能够准确描述多边形的形态。给出了内侧缓冲区算法的定义及特性,提出利用内侧缓冲区算法提取多边形骨架线的模型,并给出了提取骨架线的实验。
关键词 骨架线 多边形 缓冲区算法
下载PDF
基于Bezier曲线的多边形图像骨架矩的研究 被引量:1
5
作者 段汕 张洪 +2 位作者 王小凡 张晔 张彬彬 《中南民族大学学报(自然科学版)》 CAS 北大核心 2017年第1期113-118,共6页
在Hu矩与Chen边界矩方法的基础上,将骨架矩理论融入多边形图像的骨架处理中,通过一次与二次Bezier曲线将多边形骨架用控制点表示,推导了基于控制点表示的骨架矩不变量,为多边形图像的分类与识别提供了一种统计特征提取方法.
关键词 多边形 骨架 BEZIER曲线 矩不变量
下载PDF
栅格数据中面状地物的骨架线提取方法 被引量:2
6
作者 孔月萍 万晨 +1 位作者 张跃鹏 张晶晶 《测绘科学技术学报》 CSCD 北大核心 2017年第3期311-314,共4页
为了快速有效地提取栅格数据中面状地物的骨架线,在详细分析地物骨架线特征的基础上,采用形态学去除栅格数据中的噪声,再通过距离变换确定中心位置,进而利用图像分割方法沿中心位置分割图像,提取分块之间的交线形成骨架线。实验表明该... 为了快速有效地提取栅格数据中面状地物的骨架线,在详细分析地物骨架线特征的基础上,采用形态学去除栅格数据中的噪声,再通过距离变换确定中心位置,进而利用图像分割方法沿中心位置分割图像,提取分块之间的交线形成骨架线。实验表明该方法适应性强、处理速度快,且提取的地物骨架线平滑又连通,与地物的拓扑结构和几何形态基本一致,可以满足实际应用的需要。 展开更多
关键词 面状地物 骨架线 形态学 距离变换 图像分割 拓扑
下载PDF
一种改进的骨架曲线串行多边形近似算法 被引量:1
7
作者 吕哲 王福利 +1 位作者 常玉清 刘阳 《自动化学报》 EI CSCD 北大核心 2008年第12期1467-1474,共8页
常见骨架提取算法对复杂多变的目标边缘具有较强的敏感性,提取出的骨架曲线结构相对复杂,数据量仍然较大.针对这一问题,提出了一种新的骨架曲线多边形近似算法.该算法结合骨架曲线的特点,在传统串行多边形近似算法的基础上引入了平滑度... 常见骨架提取算法对复杂多变的目标边缘具有较强的敏感性,提取出的骨架曲线结构相对复杂,数据量仍然较大.针对这一问题,提出了一种新的骨架曲线多边形近似算法.该算法结合骨架曲线的特点,在传统串行多边形近似算法的基础上引入了平滑度保持、结构特征保持以及拓扑特征保持等约束条件,既较好地保留了原始骨架的主要拓扑结构特征,又有效地简化了骨架曲线的结构,进一步压缩了数据.仿真研究证明了该方法的有效性. 展开更多
关键词 骨架 多边形近似 形状分析
下载PDF
多边形主骨架线提取算法的设计与实现 被引量:14
8
作者 王中辉 闫浩文 《地理与地理信息科学》 CSSCI CSCD 北大核心 2011年第1期42-44,48,共4页
在Delaunay三角网的基础上对骨架线节点进行了分类,通过确定主骨架线的两个端点,运用回溯法提取了多边形的主骨架线,同时给出了详细的算法步骤,并在Visual C++2003环境下实现了该算法。较之其他算法,该算法思路简捷,易于编程,生成的主... 在Delaunay三角网的基础上对骨架线节点进行了分类,通过确定主骨架线的两个端点,运用回溯法提取了多边形的主骨架线,同时给出了详细的算法步骤,并在Visual C++2003环境下实现了该算法。较之其他算法,该算法思路简捷,易于编程,生成的主骨架线形态优良,较好地反映了多边形的主体形状特征和主延伸方向。 展开更多
关键词 主骨架线 DELAUNAY三角网 多边形
下载PDF
GIS制图中骨架提取算法的设计与实现 被引量:3
9
作者 刘晶 《中南民族大学学报(自然科学版)》 CAS 2007年第4期78-80,共3页
利用骨架作为物体形状的一种有效表示的特点,提出了一种通过对不规则多边形进行三角切割,以获得多边形骨架的算法设计和实现的方法,实验结果表明:算法基本保持了骨架位置的准确,保证了骨架线的连续性.
关键词 骨架 多边形 三角切割 GIS注记
下载PDF
改进的推广多边形算法在指纹识别中的应用
10
作者 苗夺谦 傅文杰 +1 位作者 张红云 唐庆适 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第3期412-417,共6页
在分析主曲线、推广多边形算法和指纹数据的特点后,尝试使用主曲线来描述指纹特征,对原推广多边形算法作了较大改进,使其更适用于指纹骨架的提取,最后实现了基于骨架的指纹特征提取.实验结果表明,改进的推广多边形算法能够在短时间内有... 在分析主曲线、推广多边形算法和指纹数据的特点后,尝试使用主曲线来描述指纹特征,对原推广多边形算法作了较大改进,使其更适用于指纹骨架的提取,最后实现了基于骨架的指纹特征提取.实验结果表明,改进的推广多边形算法能够在短时间内有效地提取出指纹线的骨架,而在骨架上提取特征点也较其他一些方法有着更高的准确率,具有一定的应用价值. 展开更多
关键词 指纹特征点 推广多边形 主曲线 骨架
下载PDF
增材制造薄壁零件分层轮廓直骨架填充算法
11
作者 李论 刘殿海 +1 位作者 赵吉宾 周波 《热加工工艺》 北大核心 2022年第4期27-32,共6页
针对增材制造薄壁件采用传统轮廓填充算法易导致内部缺陷的问题,研究了增材制造薄壁件分层轮廓直骨架填充算法。该算法首先对截面分层轮廓进行简化、平滑等预处理,然后对预处理之后的多边形轮廓进行直骨架计算,并提取直骨架半边数据结... 针对增材制造薄壁件采用传统轮廓填充算法易导致内部缺陷的问题,研究了增材制造薄壁件分层轮廓直骨架填充算法。该算法首先对截面分层轮廓进行简化、平滑等预处理,然后对预处理之后的多边形轮廓进行直骨架计算,并提取直骨架半边数据结构中由所有内等分线构成的直骨架主线串。在对直骨架主线串进行膨胀操作和多边形合并操作之后,最后应用轮廓平行偏置算法获得薄壁件分层轮廓直骨架偏置填充轨迹。提出的算法较好解决了薄壁零件增材制造由于轨迹填充不合理导致的内部缺陷。 展开更多
关键词 增材制造 薄壁件 轮廓填充 多边形直骨架
下载PDF
基于距离变换的蚁群搜索骨架提取方法 被引量:3
12
作者 张召远 戴宁 +1 位作者 刘浩 李大伟 《系统仿真学报》 CAS CSCD 北大核心 2017年第11期2918-2926,共9页
针对基于距离变换的骨架提取方法连通性不足的问题,提出了一种基于距离变换的蚁群搜索骨架提取方法。该方法根据距离变换及其梯度获得物体的潜在骨架点;通过控制物体边界曲线的多边形逼近误差,确定了对物体形状信息贡献程度不同的边界顶... 针对基于距离变换的骨架提取方法连通性不足的问题,提出了一种基于距离变换的蚁群搜索骨架提取方法。该方法根据距离变换及其梯度获得物体的潜在骨架点;通过控制物体边界曲线的多边形逼近误差,确定了对物体形状信息贡献程度不同的边界顶点,并将其凸顶点作为物体的骨架线端点,同时根据端点内角的大小排除了冗余骨架分支的端点;将距离变换的梯度、像素间的相似性和骨架线的走向三个因素设置启发式引导函数,并提出了用路径代价值来衡量搜索路径的优劣。实验结果证明,该方法获得的骨架线不但具有良好的连通性和多尺度条件可控性,而且减少了冗余骨架分支的产生,同时还可以克服一定边界噪声的影响。 展开更多
关键词 蚁群算法 距离变换 梯度 多边形逼近 骨架提取 骨架修剪
下载PDF
利用多边形骨架线生成房屋模型算法研究 被引量:2
13
作者 王飞 李成名 《测绘通报》 CSCD 北大核心 2017年第1期69-73,共5页
城市作为人类生活的重要聚集地,是三维GIS应用的主要领域。本文结合房屋的二维轮廓数据与屋顶的基本信息(倾斜角度、屋顶高度、纹理属性),以"骨架线提取—房屋模型构建"为框架,提出了一种基于多边形骨架线自动生成简单房屋模... 城市作为人类生活的重要聚集地,是三维GIS应用的主要领域。本文结合房屋的二维轮廓数据与屋顶的基本信息(倾斜角度、屋顶高度、纹理属性),以"骨架线提取—房屋模型构建"为框架,提出了一种基于多边形骨架线自动生成简单房屋模型的算法,详细描述了该方法的基本思想,并在试验结果的基础上证实了该算法的有效性。 展开更多
关键词 多边形 骨架线 屋顶模型 可视化
下载PDF
地图中面状要素标注算法的设计与改进 被引量:3
14
作者 朱正国 柳荣其 《西华大学学报(自然科学版)》 CAS 2009年第2期38-42,共5页
通过对现有的面状要素标注算法的深入研究,对面状要素标注算法采用分类处理。在求解多边形骨架的算法中,改进了求简单多边形的直径算法,提出了一种新的平面点集三角剖分算法,该算法直接以简化的多边形进行三角剖分,并将借用回溯法来解... 通过对现有的面状要素标注算法的深入研究,对面状要素标注算法采用分类处理。在求解多边形骨架的算法中,改进了求简单多边形的直径算法,提出了一种新的平面点集三角剖分算法,该算法直接以简化的多边形进行三角剖分,并将借用回溯法来解决面状要素标注所产生的冲突。理论分析和实验表明:与已有的标注算法相比,减少了骨架算法求解的步骤,有效的解决了面状要素标注所产生的问题。 展开更多
关键词 面状要素 回溯算法 多边形骨架 地理信息系统
下载PDF
Bio-inspired polygonal skeleton structure for vibration isolation:Design,modelling,and experiment 被引量:10
15
作者 YAN Ge WANG Sen +3 位作者 ZOU HongXiang ZHAO LinChuan GAO QiuHua ZHANG WenMing 《Science China(Technological Sciences)》 SCIE EI CAS CSCD 2020年第12期2617-2630,共14页
Inspired by the safe landing of a cat falling from a high altitude,a bio-inspired polygonal skeleton(BIPS) structure is proposed,and its nonlinear characteristics are systematically studied to explore its potential ap... Inspired by the safe landing of a cat falling from a high altitude,a bio-inspired polygonal skeleton(BIPS) structure is proposed,and its nonlinear characteristics are systematically studied to explore its potential application in the suppression of vibration. The polygon is formed by the skeleton structure of the cat’s entire body and the ground. The BIPS system consists of two symmetrical bionic legs with three robs(as skeleton) and four horizontal springs(as muscle). Two bionic legs are connected through the bearing platform(as spine),which could adjust the distance between the two bionic legs. A theoretical model is developed to characterize its stiffness nonlinearity through geometrical and mechanical analysis. Parameter analysis reveals that the BIPS structure has diverse stiffness,including nonlinear positive stiffness and negative stiffness. By imitating adjustment of leg posture and telescopic function of the spine(control the distance between legs),these flexible stiffness properties can be adjusted by structure parameters. In addition,the load capacity and working range can also be designed by the length of the bars,the initial angle,the mounting position,and the spring stiffness. The experimental setup is established,and the vibration isolation performance under various excitation is tested. The experimental results verify the accuracy of the dynamic model and also show that the proposed BIPS structure can suppress the vibration effectively under a variety of excitations. These peculiarities may provide potential possibility of an innovative approach to passive vibration control and isolation. 展开更多
关键词 bio-inspired polygonal skeleton structure nonlinear stiffness passive vibration isolator
原文传递
平面多边形直骨架及软件实现算法
16
作者 张勇 《计算机光盘软件与应用》 2012年第4期165-166,共2页
本文介绍一种平面多边形新的骨架-直骨架,其完全基于矢量数据处理,且具有良好的中值特性和可解性,利用STL的多向链表和优先队列数据结构设计直骨架计算的主要流程和步骤,该实现方法结构简单清晰,通用性强,可为工程实际应用提供参考。
关键词 平面多边形 角平分线 直骨架
下载PDF
支持地图综合的面状目标约束Delaunay三角网剖分 被引量:71
17
作者 艾廷华 郭仁忠 《武汉测绘科技大学学报》 CSCD 2000年第1期35-41,共7页
针对多边形面状目标的综合问题,建立了二维空间中约束Delaunay三角网剖分结构,融入多边形的环、岛屿、边界、顶点的描述,通过形式化条件检索,在该结构上提取二维空间中各种感兴趣的由剖分三角形组成的区域,用于支持地图综... 针对多边形面状目标的综合问题,建立了二维空间中约束Delaunay三角网剖分结构,融入多边形的环、岛屿、边界、顶点的描述,通过形式化条件检索,在该结构上提取二维空间中各种感兴趣的由剖分三角形组成的区域,用于支持地图综合中邻近多边形的搜索、多边形弯曲部位的识别、冲突关系探测、多边形合并等操作。并对基于骨架线的图结构建立、分枝宽度计算等几何问题进行了详细讨论,指出了其在诸如双线河中轴化、街道中轴线网络模型建立、多边形合并中的邻近关系分析、面状目标注记自动定位领域的支持作用。 展开更多
关键词 地图综合 空间分析 多边形 DELAUNAY三角网
原文传递
基于图形分割的面状符号自动填充算法 被引量:1
18
作者 寇媛 姚炎林 王军军 《测绘地理信息》 CSCD 2021年第2期93-95,共3页
针对现有制图软件在面状符号填充方面存在的符号缺失、压盖等问题,提出了一种基于图形分割的面状符号自动填充算法。该算法通过计算面的骨架线,对复杂面进行分解,判断分解后的简单面的形状,分别赋予不同的制图表达规则,实现面状符号的... 针对现有制图软件在面状符号填充方面存在的符号缺失、压盖等问题,提出了一种基于图形分割的面状符号自动填充算法。该算法通过计算面的骨架线,对复杂面进行分解,判断分解后的简单面的形状,分别赋予不同的制图表达规则,实现面状符号的自动填充。结果表明,该算法可以有效实现狭长以及包含狭长分支的不规则图形的合理填充,有效解决了填充符号与图形边界、注记的压盖问题,提高了制图自动化,大大减少了制图工作量。 展开更多
关键词 图形分割 面状符号 自动填充 骨架线提取
原文传递
利用部分剖分法提取骨架线算法的设计与实现
19
作者 巨正平 齐建伟 王冲 《云南水电技术》 2009年第4期106-108,共3页
面状要素是地图要素的重要组成部分,其注记在地图注记中占有很大比重,本文针对面状要素骨架线提取算法进行研究,提出了利用部分剖分法提取骨架线的算法。通过试验表明,该算法编程简单,实现效率高,具有鲁棒性,提取的骨架线能够实... 面状要素是地图要素的重要组成部分,其注记在地图注记中占有很大比重,本文针对面状要素骨架线提取算法进行研究,提出了利用部分剖分法提取骨架线的算法。通过试验表明,该算法编程简单,实现效率高,具有鲁棒性,提取的骨架线能够实现面域稳定、高效的自动注记。 展开更多
关键词 地图注记 骨架线 部分剖分法 面状要素
原文传递
一种具有构成关系保持的骨架跟踪器
20
作者 韩光 《模式识别与人工智能》 EI CSCD 北大核心 1994年第3期258-262,共5页
本文介绍了一种新的骨架跟踪器,观察可知,任何线结构图形总是由开线、结点线和边界线中的一种或几种组成,新算法分别处理这三种线型。算法的设计力求尽可能地保持图中各几何元素的构成关系。为了实现这一目的,我们引入了上、下、左、右... 本文介绍了一种新的骨架跟踪器,观察可知,任何线结构图形总是由开线、结点线和边界线中的一种或几种组成,新算法分别处理这三种线型。算法的设计力求尽可能地保持图中各几何元素的构成关系。为了实现这一目的,我们引入了上、下、左、右邻点集的概念,线跟踪的方向是通过这些邻点集的比较来决定的。 展开更多
关键词 骨架跟踪器 光栅图像 计算机图形
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部