期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
多连通图的参数化表示与分解算法 被引量:4
1
作者 刘晓平 程光春 +1 位作者 吴黄 何士双 《工程图学学报》 CSCD 北大核心 2009年第2期114-119,共6页
在电器、电子线路图纸中,简单图通常被用于表示各导通回路,并将所有的简单图绘制在同一图纸上以表明其相互关系,导致电路结构复杂,不易修改。基于图论的相关知识,该文提出了多连通图和连通回路的概念,通过参数化,使得简单图具备表现多... 在电器、电子线路图纸中,简单图通常被用于表示各导通回路,并将所有的简单图绘制在同一图纸上以表明其相互关系,导致电路结构复杂,不易修改。基于图论的相关知识,该文提出了多连通图和连通回路的概念,通过参数化,使得简单图具备表现多个连通子图的能力。在此基础上,给出了从多连通图中提取连通回路的算法,以验证该方法的有效性。该方法在工程实践中得到应用,效果良好。 展开更多
关键词 计算机应用 连通 参数设计 连通回路
下载PDF
基于多约束连通图分割的机载LiDAR点云滤波方法 被引量:3
2
作者 惠振阳 胡海瑛 +1 位作者 李娜 李卓宣 《激光与光电子学进展》 CSCD 北大核心 2022年第4期417-426,共10页
点云滤波是机载LiDAR点云后处理应用的必要环节。现有的大多数点云滤波方法往往在地形平坦的区域滤波效果比较好,而在地形起伏较大区域滤波效果较差。为进一步提升点云滤波方法的精度及对复杂环境的适应能力,提出一种基于多约束连通图... 点云滤波是机载LiDAR点云后处理应用的必要环节。现有的大多数点云滤波方法往往在地形平坦的区域滤波效果比较好,而在地形起伏较大区域滤波效果较差。为进一步提升点云滤波方法的精度及对复杂环境的适应能力,提出一种基于多约束连通图分割的滤波方法。通过设定垂直性、高差、距离三个约束条件构建点云连通图,实现点云分割,并基于地面覆盖率和格网化高程实现地面种子点集获取与筛选。最后,基于点到邻近地面种子点集拟合平面的距离实现地面点集优化。采用国际摄影测量与遥感学会(ISPRS)网站发布的15组专门用于检验滤波效果的点云数据进行实验。实验结果表明,所提方法针对不同的地形环境均可以获得良好的滤波结果。在与其他四种滤波方法的对比中,所提方法能够取得最小的平均总误差(5.44%)。此外,所提方法的平均一类误差和平均二类误差都相对较小,表明所提方法在去除地物点的同时能够有效保护地形细节。 展开更多
关键词 遥感 机载LIDAR 约束连通 点云分割 点云滤波
原文传递
基于多连通域Voronoi图的螺旋扫描路径算法 被引量:4
3
作者 王霄 杜永强 刘会霞 《农业机械学报》 EI CAS CSCD 北大核心 2006年第6期134-137,共4页
平面多边形边界偏置线的生成策略是螺旋路径规划的关键,也是影响快速激光烧结精度和效率的重要因素。论述了基于Voronoi图理论的选择性激光烧结成型螺旋路径规划方法,主要内容包括:继承波阵面传播法思想的多连通域Voronoi图算法;内点判... 平面多边形边界偏置线的生成策略是螺旋路径规划的关键,也是影响快速激光烧结精度和效率的重要因素。论述了基于Voronoi图理论的选择性激光烧结成型螺旋路径规划方法,主要内容包括:继承波阵面传播法思想的多连通域Voronoi图算法;内点判断、偏置线生成及螺旋扫描路径的生成。对于单连通域和多连通域的问题有着一致的处理思路,算法上更易实现,并且单、多连通域使用统一的数据存储结构,对工程应用更方便。并给出了基于算法的应用实例。 展开更多
关键词 连通域Voronoi 选择性激光烧结 螺旋扫描路径 算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部