期刊文献+
共找到166篇文章
< 1 2 9 >
每页显示 20 50 100
A NEW CONVEX HULL ALGORITHM FOR ANY POLYGON 认领 引用
1
作者 Hu Zhanqi Li Yupeng Wang Jun Qiao Lei 《Computer Aided Drafting,Design and Manufacturing》 1997年第1期61-64,共4页
A new algorithm for finding convex hull of a polygon is proposed. An example is given to show the effectiveness and the simplicity of the algorithm.
关键词 non-simple polygon convex hull algorithm
全文增补中
A COUNTER-EXAMPLE TO A FAST ALGORITHM FOR FINDING THE CONVEX HULL OF A SIMPLE POLYGON 认领 引用 被引量:1
2
作者 Godfried Toussaint 《Computer Aided Drafting,Design and Manufacturing》 1994年第2期1-4,共4页
A linear-time algorithm was recently published (International Conference Proceedings ofPacific Graphics' 94/CADDM' 94, August 26-29 , 1994 , Beijing , China) for computing the convexhull of a simple polygon. I... A linear-time algorithm was recently published (International Conference Proceedings ofPacific Graphics' 94/CADDM' 94, August 26-29 , 1994 , Beijing , China) for computing the convexhull of a simple polygon. In this note we present a counter-example to that algorithm by exhibiting afamily of polygons for which the algorithm discards vertices that are on the convex hull. 展开更多
关键词 simple-polygons crossing-polygons convex-hull algorithms Graham-scan computa-tional geometry
全文增补中
基于凹包与最小外接矩形的地涵点云边界提取与拟合 认领 引用 被引量:1
3
作者 陈思宇 王庆 +2 位作者 徐浩 孙红亮 张振洲 《物探化探计算技术》 CAS 2026年第2期218-226,共9页
在地涵的长期运行过程中,地涵淤积问题严重影响水工设施安全与运行,传统管道检测方法在复杂地涵检测中存在局限,而声呐技术虽能获取高精度点云数据,但生成的复杂点云边界提取仍是难题。鉴于现有边界提取方法在处理地涵复杂边界时存在不... 在地涵的长期运行过程中,地涵淤积问题严重影响水工设施安全与运行,传统管道检测方法在复杂地涵检测中存在局限,而声呐技术虽能获取高精度点云数据,但生成的复杂点云边界提取仍是难题。鉴于现有边界提取方法在处理地涵复杂边界时存在不足,笔者提出结合凹包与最小外接矩形的方法。该方法先将断面声呐数据转换为点云并去噪,再用凹包算法提取保留凹形特征的边界,最后用最小外接矩形拟合优化。经立交地涵声呐数据测试,该方法能有效修复边界信息、优化全局一致性且适用于不同密度点云,为地涵淤积检测等提供技术支持。 展开更多
关键词 地涵淤积检测 声呐数据 点云边界提取 凹包算法 最小外接矩
暂未订购 下载PDF
基于点云数据的树木骨架提取算法 认领 引用
4
作者 任力生 王雷 王芳 《中国农机化学报》 北大核心 2026年第3期68-73,80,共6页
树木点云模型对树木保护、树木生长情况监测、构造数字孪生体具有重要意义。传统的点云骨架提取算法在提取树木点云骨架时,会出现对原始树木分叉处以及树枝生长的最外边界不能正确提取的问题。基于此,提出一种基于点云的树木点云骨架提... 树木点云模型对树木保护、树木生长情况监测、构造数字孪生体具有重要意义。传统的点云骨架提取算法在提取树木点云骨架时,会出现对原始树木分叉处以及树枝生长的最外边界不能正确提取的问题。基于此,提出一种基于点云的树木点云骨架提取算法。首先,采用基于K—means的改进L1—中值骨架提取算法来提取树枝中间点,利用凸包算法对树木外边界点进行提取,并提出一种基于树木外边界点进行最近点搜索算法来提取树木分叉点。然后,将中间点、分叉点、边界点相融合得到树木点云骨架点。结果表明,通过豪斯多夫距离和倒角距离的定量评估,本算法提取的骨架点与原始点云具有较高的匹配度。相较于传统方法,本算法提取的骨架点经过归一化处理后,豪斯多夫距离和倒角距离均小于0.5,且整体表现优于对比算法。此外,采用三次贝塞尔曲线进行骨架线连接,能够有效保持树木的原始拓扑结构特征,显著提升骨架提取的准确性和完整性。 展开更多
关键词 树木骨架 点云数据 凸包算法 体素
暂未订购 下载PDF
基于改进樽海鞘群算法的无人机高程模型航迹规划 认领 引用
5
作者 赵南南 吕尚扬 +2 位作者 吴广政 乔鹏博 王洪波 《软件导刊》 2026年第1期63-74,共12页
针对启发式算法在无人机不规则复杂地形和多重威胁环境下进行三维航迹规划时,存在路径波动大和优化性能不足的问题,提出结合高程数据的凸包策略以及一种改进的樽海鞘群算法(ISSA)。首先,基于ASTER GDEMV3和Open Street Map数据,构建杭... 针对启发式算法在无人机不规则复杂地形和多重威胁环境下进行三维航迹规划时,存在路径波动大和优化性能不足的问题,提出结合高程数据的凸包策略以及一种改进的樽海鞘群算法(ISSA)。首先,基于ASTER GDEMV3和Open Street Map数据,构建杭州某处山区和纽约城市区域的高程模型;其次,结合地形高程信息,采用凸包策略编码并通过B样条曲线构建路径;最后,对樽海鞘群算法在个体位置更新公式上加入自适应Alpha稳定分布策略与非线性扰动策略,以平衡算法的全局开发能力与局部探索能力,并引入贪婪策略和鱼类聚集装置策略,提高算法搜索效率和精度。利用CEC2020测试函数对所提算法进行实验对比,验证了改进算法的性能。实验结果表明,凸包策略能有效提升算法规划能力,且与传统算法相比,改进后的算法能够使无人机的寻优精度更高,代价函数更小。 展开更多
关键词 航迹规划 凸包策略 樽海鞘群算法 自适应Alpha稳定分布策略 鱼类聚集装置策略
暂未订购 下载PDF
融合凸包和RANSAC算法的隧道点云去噪研究 认领 引用
6
作者 赵昭明 何华 +2 位作者 李郭超 梁宝新 孟文宾 《工程勘察》 2026年第6期93-99,共7页
针对隧道点云去噪人工干预量大、正确率不高及稳健性低等问题,并顾及隧道呈圆柱形的特点,提出一种融合凸包和RANSAC算法的去噪方法。首先对点云进行预处理,剔除外部离群点并进行切片处理,然后使用凸包算法构建切片点云凸包,减少后续处... 针对隧道点云去噪人工干预量大、正确率不高及稳健性低等问题,并顾及隧道呈圆柱形的特点,提出一种融合凸包和RANSAC算法的去噪方法。首先对点云进行预处理,剔除外部离群点并进行切片处理,然后使用凸包算法构建切片点云凸包,减少后续处理的数据量,接着采用RANSAC算法对凸包顶点和经过初步去噪后的点云进行2次圆柱面拟合,提取隧道中轴线,最后根据点到中轴线的距离完成隧道点云去噪。试验结果表明,与传统RANSAC去噪算法相比,本文算法隧道壁点云提取正确率提升0.3%,错误率降低6.2%,漏检率降低0.3%,处理隧道壁附近点云噪声时效果更为突出。本文算法可以快速、自适应地去除隧道点云噪声,稳健性和适应性更强。 展开更多
关键词 点云去噪 K均值聚类 凸包 RANSAC算法
暂未订购 下载PDF
Quickhull凸包算法在人体围度确定中的应用及改进 认领 引用 被引量:1
7
作者 方琦 孙光武 陈郁 《现代纺织技术》 北大核心 2021年第4期81-85,共5页
面向人体三维轮廓测量的凸包算法是确定服装截面围度尺寸的有效工具。为了减少耗时提高计算效率,引入了Quickhull凸包算法,根据人体具有20的凹凸对称性特征,在构建初始凸包前进行了对已知凹点直接删除的改进,并通过对女性最大胸围截面... 面向人体三维轮廓测量的凸包算法是确定服装截面围度尺寸的有效工具。为了减少耗时提高计算效率,引入了Quickhull凸包算法,根据人体具有20的凹凸对称性特征,在构建初始凸包前进行了对已知凹点直接删除的改进,并通过对女性最大胸围截面为例进行了说明,与Graham凸包算法精度和效率的比较,结果表明:采用Quickhull算法可获得与Graham算法相同的尺寸精度,但耗时明显减少,而通过对人体已知凹点的直接删除则可进一步减少计算的耗时。 展开更多
关键词 人体围度 凸包算法 Quickhull算法
暂未订购 下载PDF
基于鸟类求偶行为的群体智能算法 认领 引用
8
作者 刘林 荀超 +1 位作者 郑欢 姚继伟 《计算机仿真》 2025年第11期84-98,共15页
群体智能算法在面对复杂的优化问题时具有可扩展性强、实现简单和无需集中控制约束要求等优势,一直是优化算法领域的研究热点。受雌性斑胸草雀的灵活求偶策略启发,提出了一种模拟鸟类求偶行为的群体智能算法,即斑胸草雀求偶算法(Zebra F... 群体智能算法在面对复杂的优化问题时具有可扩展性强、实现简单和无需集中控制约束要求等优势,一直是优化算法领域的研究热点。受雌性斑胸草雀的灵活求偶策略启发,提出了一种模拟鸟类求偶行为的群体智能算法,即斑胸草雀求偶算法(Zebra Finch Courting,ZFC),简称草雀算法。上述算法基于分布漂移描述环境等因素的变化对种群求偶结果的积累影响,通过设计凸包搜索策略来避免由于忽略弱者基因导致的种群多样性降低,算法早熟收敛的发生。测试函数上的对比实验结果和实际优化问题寻优结果验证了草雀算法的有效性。 展开更多
关键词 斑胸草雀 求偶策略 分布漂移 凸包搜索 群体智能算法
暂未订购 下载PDF
图像分析法提升石英砂支撑剂异常颗粒去除水平 认领 引用
9
作者 李晨 艾信 +2 位作者 王冰 程世东 刘天宇 《石油钻采工艺》 CAS 北大核心 2025年第3期329-337,共9页
采用图像法对油田水力压裂施工中使用的石英砂支撑剂颗粒的粒径分布、圆度、球度等指标进行评估时,异常颗粒的存在会影响计算结果准确性。为解决这一问题,采用不同算法对20/40目、40/70目、70/140目3种不同尺度的石英砂颗粒图像数据集... 采用图像法对油田水力压裂施工中使用的石英砂支撑剂颗粒的粒径分布、圆度、球度等指标进行评估时,异常颗粒的存在会影响计算结果准确性。为解决这一问题,采用不同算法对20/40目、40/70目、70/140目3种不同尺度的石英砂颗粒图像数据集进行异常图像去除。首先开展了基于Laplacian方差的模糊颗粒图像检测算法的研究,并与传统的基于快速傅里叶变换的检测算法进行对比;其次提出一种基于凸包检测的算法,通过计算石英砂颗粒的凸包、凸缺陷以及颗粒凸缺陷到凸包的距离来检测粘连颗粒图像。经实验分析,采用Laplacian方差法检测去除模糊图像的准确率比传统傅里叶变换法高51.67%。针对石英砂颗粒较大的20/40目、40/70目数据集,基于凸包检测的粘连颗粒图像检测法准确率分别可达88.38%和82.63%。对于颗粒相对较小且大小分布不均的70/140目数据集,提出一种分级策略,使得检测准确率提升了10.81%。图像分析法能够有效检测去除模糊和粘连的石英砂颗粒图像,提高了数据集质量,为石英砂支撑剂粒度粒形计算的准确性提供了支持。 展开更多
关键词 石英砂支撑剂 异常颗粒检测 Laplacian方差法 凸包检测法 图像分析
暂未订购 下载PDF
基于剖分与异构加速的快速测深精度评估 认领 引用
10
作者 秦玉峰 欧阳永忠 +2 位作者 洪黎丹 何西 陆长锴 《海洋测绘》 CSCD 北大核心 2025年第5期1-5,共5页
为快速高效评估海量测深点云数据的精度,以三角网构建海底地形曲面的传统方法为基础,提出融合凸包自适应剖分算法与CPU-GPU异构计算架构的海量测深数据主检比对不符值计算改进方案:通过凸包算法自动划定检查线覆盖区域,替代人工干预的... 为快速高效评估海量测深点云数据的精度,以三角网构建海底地形曲面的传统方法为基础,提出融合凸包自适应剖分算法与CPU-GPU异构计算架构的海量测深数据主检比对不符值计算改进方案:通过凸包算法自动划定检查线覆盖区域,替代人工干预的覆盖区域划定方法;利用异构并行计算加速三角剖分与主检比对不符值计算。实验表明,该方案在南海多波束实测数据中实现处理速度提升4~10倍,可高效处理超一亿水深点云数据,主检比对计算精度与传统方法一致。 展开更多
关键词 多波束测深 主检比对不符值 精度评估 凸包算法 CPU-GPU异构
暂未订购 下载PDF
基于数据驱动的多能互补微网鲁棒优化方法 认领 引用
11
作者 林朝华 张军达 +2 位作者 梁海天 吴荣芬 陈盼 《电气工程学报》 CSCD 北大核心 2025年第2期264-275,共12页
为了准确地描述新能源输出功率的波动性和随机性对多能互补微网系统运行的影响,提出了基于数据驱动的多能微网鲁棒优化方法。首先,在传统区间集合的基础上对新能源出力的不确定参数进行多面体集合建模,然后利用具有时空相关性的新能源... 为了准确地描述新能源输出功率的波动性和随机性对多能互补微网系统运行的影响,提出了基于数据驱动的多能微网鲁棒优化方法。首先,在传统区间集合的基础上对新能源出力的不确定参数进行多面体集合建模,然后利用具有时空相关性的新能源出力历史数据建立椭球不确定集合,通过连接高维椭球顶点,建立了数据驱动的凸包多面体集合,接着通过放缩凸包集合更好地对不确定参数进行包络。进一步建立了基于数据驱动的多能互补微网鲁棒优化模型,并采用列与约束生成算法(Column and constraint generation,C&CG)对该模型进行求解。最后通过算例进行仿真对比,结果表明,基于数据驱动的多能互补微网鲁棒优化方法可以减少保守性,提高优化结果鲁棒性,证明了所提方法的有效性。 展开更多
关键词 多能互补 时空相关性 鲁棒优化 凸包集合 列与约束生成算法
暂未订购 下载PDF
平面点集凸壳的高效构建算法 认领 引用
12
作者 田金志 王中辉 《测绘与空间地理信息》 2025年第7期54-57,共4页
提出一种高效的凸壳构建算法。首先,查找x坐标值最小和最大的两点,并计算距离此两点所构成线段最远的点,连接该点形成初始凸壳;然后,在剩余的点集中,依次计算初始凸壳每条边外侧点集中距离该边最远的点,连接该点并删除位于内部的点,更... 提出一种高效的凸壳构建算法。首先,查找x坐标值最小和最大的两点,并计算距离此两点所构成线段最远的点,连接该点形成初始凸壳;然后,在剩余的点集中,依次计算初始凸壳每条边外侧点集中距离该边最远的点,连接该点并删除位于内部的点,更新初始凸壳;重复此步骤直到初始凸壳外部没有其他离散点,则该凸壳为最终所求凸壳。结合实验进行分析,结果表明本文算法具有较高的凸壳生成效率。 展开更多
关键词 凸壳 平面点集 算法
暂未订购 下载PDF
A New Representation and Algorithm for Constructing Convex Hulls in Higher Dim ensional Spaces 认领 引用
13
作者 吕伟 梁友栋 《Journal of Computer Science & Technology》 SCIE EI 1992年第1期1-5,共5页
This paper presents a new and simple scheme to describe the convex hull in R^d,which only uses three kinds of the faces of the convex hull,i.e.,the d-1-faces,d-2-faces and 0-faces.Thus,we develop an efficient new algo... This paper presents a new and simple scheme to describe the convex hull in R^d,which only uses three kinds of the faces of the convex hull,i.e.,the d-1-faces,d-2-faces and 0-faces.Thus,we develop an efficient new algorithm for constructing the convex hull of a finite set of points incrementally. This algorithm employs much less storage and time than that of the previously-existing approaches.The analysis of the running time as well as the storage for the new algorithm is also theoretically made.The algorithm is optimal in the worst case for even d. 展开更多
关键词 A New Representation and Algorithm for Constructing Convex Hulls in Higher Dim ensional Spaces
暂未订购 下载PDF
Arc Grounding Fault Identification Using Integrated Characteristics in the Power Grid 认领 引用
14
作者 Penghui Liu Yaning Zhang +1 位作者 Yuxing Dai Yanzhou Sun 《Energy Engineering》 EI 2024年第7期1883-1901,共19页
Arc grounding faults occur frequently in the power grid with small resistance grounding neutral points.The existing arc fault identification technology only uses the fault line signal characteristics to set the identi... Arc grounding faults occur frequently in the power grid with small resistance grounding neutral points.The existing arc fault identification technology only uses the fault line signal characteristics to set the identification index,which leads to detection failure when the arc zero-off characteristic is short.To solve this problem,this paper presents an arc fault identification method by utilizing integrated signal characteristics of both the fault line and sound lines.Firstly,the waveform characteristics of the fault line and sound lines under an arc grounding fault are studied.After that,the convex hull,gradient product,and correlation coefficient index are used as the basic characteristic parameters to establish fault identification criteria.Then,the logistic regression algorithm is employed to deal with the reference samples,establish the machine discrimination model,and realize the discrimination of fault types.Finally,simulation test results and experimental results verify the accuracy of the proposed method.The comparison analysis shows that the proposed method has higher recognition accuracy,especially when the arc dissipation power is smaller than 2×103 W,the zero-off period is not obvious.In conclusion,the proposed method expands the arc fault identification theory. 展开更多
关键词 Arc fault convex hull algorithm correlation coefficient fault identification gradient logistic regression
暂未订购 下载PDF
基于进化多目标和ROC凸包的电站故障图不平衡分类算法 认领 引用
15
作者 马宏伟 初志鹏 +2 位作者 马赫辰 刘佳 杨雅萱 《电力系统装备》 2025年第12期172-175,共4页
针对电站故障图片分类中“样本极端不平衡”与“分类模糊性”导致传统卷积神经网络(CNN)故障漏检率高、区分能力弱的问题,文章提出一种融合进化多目标算法(MOEA)与ROC凸包的分类方法(MOEA-ROCCH-CNN)。该方法通过进化多目标优化自主搜... 针对电站故障图片分类中“样本极端不平衡”与“分类模糊性”导致传统卷积神经网络(CNN)故障漏检率高、区分能力弱的问题,文章提出一种融合进化多目标算法(MOEA)与ROC凸包的分类方法(MOEA-ROCCH-CNN)。该方法通过进化多目标优化自主搜索类别权重,结合ROC凸包筛选适配不同运维需求的最优分类器,在自建EPS-Fault-2024电站故障数据集上完成20代进化试验验证。结果表明,该方法为电站智慧运维提供了安全与效率兼顾的差异化解决方案,工程应用价值显著。 展开更多
关键词 电站故障检测 不平衡图像分类 进化多目标算法 ROC凸包 卷积神经网络
暂未订购 下载PDF
基于3D区域增长法和改进的凸包算法相结合的全肺分割方法 认领 引用 被引量:22
16
作者 代双凤 吕科 +1 位作者 翟锐 董继阳 《电子与信息学报》 EI CAS CSCD 北大核心 2016年第9期2358-2364,共7页
肺实质分割结果的准确性在实际临床应用中具有非常重要的意义。但由于肺结节的位置、大小、形状的不规则性,肺部病变的多样性,以及人体胸部解剖结构的明显差异等,使得各类分割方法不能统一地适用于所有的胸部CT图像,所以对于肺实质分割... 肺实质分割结果的准确性在实际临床应用中具有非常重要的意义。但由于肺结节的位置、大小、形状的不规则性,肺部病变的多样性,以及人体胸部解剖结构的明显差异等,使得各类分割方法不能统一地适用于所有的胸部CT图像,所以对于肺实质分割方法的研究仍具有很大的挑战。该文在国内外研究分析的基础上提出基于3D区域增长法与改进的凸包修补算法相结合的全肺分割方法。在3D区域增长法的粗分割基础上,对分割的结果进行细化工作,通过连通域标记法与形态学方法相结合去除气管和主支气管,得到初步的肺实质掩膜,最后应用改进的凸包算法对肺部轮廓进行修补平滑,最终得到肺部分割结果。通过与凸包算法及滚球法相对比,证明该文所提改进的凸包算法能够有效地修补肺部轮廓凹陷,修补后的结果分割精度较高。 展开更多
关键词 肺部分割 3D区域增长法 凸包算法 区域连通分析
暂未订购 下载PDF
基于TIN的露天矿区地形精细模型构建研究 认领 引用 被引量:14
17
作者 王晨旭 胡引翠 +3 位作者 王崇倡 田冰 王天宇 张文静 《金属矿山》 CAS 北大核心 2019年第9期147-153,共7页
准确构建露天矿区三维地形模型,客观反映露天矿在开采过程中的地形动态变化特征,对于提高露天矿生产管理效率和信息化水平具有重要意义。根据露天矿地形特点,提出了以凸壳算法为基础的建模方法。该方法中,以空间特征为约束条件构建三维... 准确构建露天矿区三维地形模型,客观反映露天矿在开采过程中的地形动态变化特征,对于提高露天矿生产管理效率和信息化水平具有重要意义。根据露天矿地形特点,提出了以凸壳算法为基础的建模方法。该方法中,以空间特征为约束条件构建三维地形精细模型。以三维地形精细模型为基准,针对地理信息软件ArcGIS中三维体积计算的局限性,提出了一种土方量计算的改进算法。以宝日希勒露天矿为例,结合矿区地形碎部点测绘数据,进行了三维地形精细模型构建。研究表明:该建模方法提升了三维地形模型的构建效率,同时以边为着眼点对三维地形模型进行优化,提高了模型的几何精度。通过对比分析不同时期露天矿三维地形模型的体积变化和形状变化情况,可为露天矿开采动态量化评估提供可靠依据。 展开更多
关键词 露天矿 地形建模 凸壳算法 TIN 模型体积
暂未订购 下载PDF
基于二级分类器的齿痕舌分类模型研究 认领 引用 被引量:8
18
作者 颜建军 李东旭 +2 位作者 郭睿 燕海霞 王忆勤 《中华中医药杂志》 CAS CSCD 北大核心 2022年第4期2181-2185,共5页
目的:解决目前齿痕舌的识别方法上存在效率低、准确率不高的问题。方法:本研究提出了一种基于二级分类器的齿痕舌分类模型。首先准备齿痕舌和非齿痕舌两类舌图像样本,利用深度学习分割模型对舌体进行分割;再利用凸包算法提取齿痕舌图像... 目的:解决目前齿痕舌的识别方法上存在效率低、准确率不高的问题。方法:本研究提出了一种基于二级分类器的齿痕舌分类模型。首先准备齿痕舌和非齿痕舌两类舌图像样本,利用深度学习分割模型对舌体进行分割;再利用凸包算法提取齿痕舌图像中的每个齿痕的几何形状特征,训练齿痕识别模型;然后利用该模型预测舌体凸包凹缺陷的齿痕候选区域,构建齿痕舌识别的特征向量,基于随机森林建立齿痕舌分类模型;最后进行模型分类测试和结果评估。结果:采用该方法得到的总体分类准确率达到93%。结论:该方法取得了较好的齿痕舌分类效果,为齿痕舌的识别研究提供了一种新的思路,对舌诊客观化和现代化具有一定借鉴意义和实用价值。 展开更多
关键词 二级分类器 舌诊客观化 齿痕 机器学习 深度学习 凸包算法 随机森林
暂未订购 下载PDF
基于点云数据的测树因子自动提取方法 认领 引用 被引量:16
19
作者 杨全月 陈志泊 孙国栋 《农业机械学报》 EI CAS CSCD 北大核心 2017年第8期179-185,共7页
树冠的结构复杂、形态各异,测树因子的自动、准确、无损测量是森林调查中的一个重要研究项目。以三维激光扫描仪获取的三维点云数据为研究对象,基于计算几何学的寻找凸包算法,自动提取树冠的表面积、投影面积以及体积等测树因子。为验... 树冠的结构复杂、形态各异,测树因子的自动、准确、无损测量是森林调查中的一个重要研究项目。以三维激光扫描仪获取的三维点云数据为研究对象,基于计算几何学的寻找凸包算法,自动提取树冠的表面积、投影面积以及体积等测树因子。为验证算法的准确性,随机选取8个树种的120株待测立木进行试验,试验表明该方法测得的立木树高平均相对误差为2.33%,胸径平均相对误差为1.10%,冠幅平均相对误差为3.92%,自动解算的树冠表面积、树冠投影面积以及树冠体积相对于传统方法测得的参考值的平均相对误差分别为3.48%、6.01%和5.59%。因此以三维激光扫描仪获取点云数据,运用三维凸包算法,能够自动准确计算这些原本难以精确测量的因子,为应用三维激光扫描仪自动提取立木的测树因子提供了参考。 展开更多
关键词 树冠表面积 树冠体积 测树因子 自动提取 三维激光扫描仪 三维凸包算法
暂未订购 下载PDF
基于融合Dijkstra的凸壳算法的舰载机机库调运规划 认领 引用 被引量:11
20
作者 司维超 齐玉东 韩维 《系统工程与电子技术》 EI CSCD 北大核心 2015年第3期583-588,共6页
为解决舰载机在特殊的机库环境中调运路径规划问题,提出了一种融合Dijkstra方法的凸壳算法。首先,建立了飞机机库调运的数学模型以及相关基础模型,为算法应用提供基础。其次,给出了利用凸壳算法进行路径规划的执行机制,并利用其建立了... 为解决舰载机在特殊的机库环境中调运路径规划问题,提出了一种融合Dijkstra方法的凸壳算法。首先,建立了飞机机库调运的数学模型以及相关基础模型,为算法应用提供基础。其次,给出了利用凸壳算法进行路径规划的执行机制,并利用其建立了飞机调运可行路径有向图。然后,利用Dijkstra方法对该可行路径有向图进行最短路径求解,最终给出最优路径。最后,将该方法应用于库兹涅佐夫号航母飞机机库调运。结果表明,该方法原理正确,且能够较好地给出最优路径。 展开更多
关键词 飞机调运 路径规划 Dijkstra 凸壳算法 最优路径
暂未订购 下载PDF
上一页 1 2 9 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈