检索结果-内蒙古大学图书馆

中国图象图形学报 2016年第1期21卷 60-68页

作者：尤磊唐守正宋新宇中国林业科学研究院资源信息研究所北京100091 信阳师范学院计算机与信息技术学院信阳464000

目的 Delaunay三角网具备的优良性质使其得到广泛的应用,构建Delaunay三角网是计算几何的基础问题之一,为了高效、准确地构建大规模点集的Delaunay三角网,提出一种基于优先点的改进三角网生长算法。方法算法以逆时针次序的一条凸包边为... 详细信息

目的 Delaunay三角网具备的优良性质使其得到广泛的应用,构建Delaunay三角网是计算几何的基础问题之一,为了高效、准确地构建大规模点集的Delaunay三角网,提出一种基于优先点的改进三角网生长算法。方法算法以逆时针次序的一条凸包边为初始基边,使用基边对角最大化并按照逆时针次序选定第3点构建一个Delaunay三角形,通过待扩展边列表中的数据判断新生成的两条边是否需要扩展,采用先进先出的方式从待扩展边列表中取边作为基边,以优先点为中心构建局部Delaunay三角网使优先点尽快成为封闭点,再从点集中删除此封闭点。结果对于同一测试点集,改进算法运行时间与经典算法运行时间的比率不超过1/3,且此比率随点集规模增长逐步下降。相比经典算法,改进算法在时间效率上有较大提升。结论本文改进算法对点集规模具有较好的自适应性与较高的构网效率,可用于大规模场景下Delaunay三角网的构建。

关键词：计算几何 Delaunay三角网生长算法先进先出封闭点优先点

来源：评论

学校读者我要写书评

暂无评论

一种面向离散高程点的高效TIN生长改进算法

引用

海军工程大学学报 2023年第2期35卷 25-30页

作者：谭笑朱博王晋扬李鹏飞李厚朴海军工程大学作战运筹与规划系武汉430033 91948部队海口570100 91912部队福建宁德352100 海军工程大学电气工程学院武汉430033

TIN是数字高程模型的一种表示模型,为满足由大规模离散高程点数据高效生成TIN的构网需求,提出了一种生成TIN的优化算法。首先,采用局部优化、排除冗余数据及构建凸闭包等方法对传统的生长算法进行初步优化;然后,在初始基线基础上运用Del... 详细信息

TIN是数字高程模型的一种表示模型,为满足由大规模离散高程点数据高效生成TIN的构网需求,提出了一种生成TIN的优化算法。首先,采用局部优化、排除冗余数据及构建凸闭包等方法对传统的生长算法进行初步优化;然后,在初始基线基础上运用Delaunay法则确定搜寻扩展点算法为余弦算法,通过Python和C++混合编程,增加算法的稳定性,提高三角网的生成效率。实验与分析结果表明:该方法能够高效处理大范围、大比例尺电子海图高程点数据,生成三维数字高程模型。

关键词： TIN 生长算法数字高程模型混合编程

来源：评论

学校读者我要写书评

暂无评论

沟通联系明晰算理生长算法——“小数加法和减法”教学实践与反思

引用

好家长 2016年第48期 43-45页

作者：李爱萍泰兴市宣堡小学

苏教版五年级上册"小数加法和减法"的教学内容,在许多教师看来,只要告知学生"小数点对齐"这一规则,然后进行练习巩固即可。然而,令人尴尬的事实是,在经历了一段时间的反复操练后,末位对齐的错误观念在一部分学生身... 详细信息

苏教版五年级上册"小数加法和减法"的教学内容,在许多教师看来,只要告知学生"小数点对齐"这一规则,然后进行练习巩固即可。然而,令人尴尬的事实是,在经历了一段时间的反复操练后,末位对齐的错误观念在一部分学生身上却依然存在。看来,即便是再简单的数学内容,仅仅将算法语言化,缺少了已有经验的唤醒对接,缺失了体悟的过程,也不能实现真正意义上的理解。学习,必须与学生已有的知识和经验建立联系,在此基础上

关键词：整数加法小数加法加减法教学实践生长算法

来源：评论

学校读者我要写书评

暂无评论

基于改进区域生长算法测量三维重建肝脏模型体积的方法

基于改进区域生长算法测量三维重建肝脏模型体积的方法

引用

作者：吕晓琪吴建帅赵瑛张宝华任国印张明谷宇 014010 内蒙古自治区包头市昆区阿尔文大街7号

本发明公开了一种基于改进区域生长算法测量三维重建肝脏模型体积的方法，使用拟蒙特卡罗方法对传统的区域生长算法中的种子点选取与生长准则进行改进，并用改进后的区域生长分割方法对腹部CT图像进行分割来提取肝脏区域；利用分割出来... 详细信息

标准号: CN103473805B

本发明公开了一种基于改进区域生长算法测量三维重建肝脏模型体积的方法，使用拟蒙特卡罗方法对传统的区域生长算法中的种子点选取与生长准则进行改进，并用改进后的区域生长分割方法对腹部CT图像进行分割来提取肝脏区域；利用分割出来的二值图像进行三维重建得到只有表面网格的三维重建肝脏模型并对模型进行封闭；设置规则的方形包围盒，包围盒的最底面设置为投影平面，计算重建模型上具有正负方向法向量的三角面片与其在投影平面上的投影所围成的五面体体积，最终计算出所有五面体体积的代数和就是肝脏模型的体积。本发明可以较好地表现出肝脏形态从而有效地对三维重建肝脏模型进行体积测量，并且可以测量部分的肝脏体积，具有较高的测量精度。

关键词：肝脏模型三维重建投影平面包围盒五面体蒙特卡罗方法区域生长算法进行种子点选取表面网格测量部分测量精度二值图像分割方法改进区域肝脏区域肝脏体积区域生长三角面片设置规则生长算法体积测量正负方向重建模型代数和法向量腹部CT 最底面分割计算围成一种肝脏投影地表改进测量并用图像提取封闭生长准则设置公开有效

来源：评论

学校读者我要写书评

暂无评论

基于Sentinel-2遥感影像的水库库容曲线快速构建

引用

人民珠江 2024年

作者：韩广邯郸市水利水电勘测设计研究院

针对利用遥感技术构建水库库容曲线尚未形成一套自动化流程的问题，基于水体指数法提出利用累积频率曲线拐点法确定最优阈值，采用区域种子生长算法优化水体边缘，进而构建了一套完整地自动化流程快速构建水库库容曲线。以Sentinel-2遥... 详细信息

针对利用遥感技术构建水库库容曲线尚未形成一套自动化流程的问题，基于水体指数法提出利用累积频率曲线拐点法确定最优阈值，采用区域种子生长算法优化水体边缘，进而构建了一套完整地自动化流程快速构建水库库容曲线。以Sentinel-2遥感影像为数据源，以河北省邯郸市武安市车谷水库为研究对象，采用NDWI、MNDWI、RWI、MBWI和AWEInsh共5种水陆像元度量方法，提取水体面积，构建库容曲线，并和2017年测量成果比较。结果显示：NDWI和RWI水体指数提取精度较高，提取车谷水体面积平均误差为2.5%，相对误差分别为-7.3%～5.8%和-6.2%～4.7%，R2分别为0.993 36和0.990 49；库容相对误差范围分别为-9.4%～-1.8%和-9.3%～-1.7%。研究表明：累积频率曲线拐点法对水体指数最优阈值的确定具有较好的适用性和稳定性，且原理简单易于实现。区域种子生长算法可有效解决水体边缘不连续的现象，减少系统误差，进一步提高精度。累积频率曲线拐点法为遥感水体提取提供了新思路；对批量构建全国中小型水库库容曲线提取具有一定的参考意义。

关键词： Sentinel-2 水体指数累积频率曲线拐点法生长算法库容曲线车谷水库

来源：评论

学校读者我要写书评

暂无评论

一种基于改良型模糊生长算法的视频雨滴去除算法

一种基于改良型模糊生长算法的视频雨滴去除算法

引用

作者：朱青松樊建平陈海鹏王磊 518055 广东省深圳市南山区西丽大学城学苑大道1068号

本发明提出一种基于改良型模糊生长算法的视频雨滴去除算法，包括以下步骤：S100、根据视频像素亮度值计算当前帧各像素灰色调函数值fn；S200、将满足下式当前帧灰色调函数值fn对应的像素标记为种子点：(fn>fn-2||fn>fn-1... 详细信息

标准号: CN104715466A

本发明提出一种基于改良型模糊生长算法的视频雨滴去除算法，包括以下步骤：S100、根据视频像素亮度值计算当前帧各像素灰色调函数值f_n；S200、将满足下式当前帧灰色调函数值f_n对应的像素标记为种子点：(f_n>f_n-2||f_n>f_n-1)&&(f_n<f_n+2||f_n<f_n+1)，S300、基于贪婪算法距离因子选取优化种子点；S400、采用模糊连接度算法进行雨滴探测，用前向两帧及后向两帧中的最小值代替探测到的雨滴像素值。本发明能够在同一个像素连续两帧被雨滴覆盖时探测出雨滴，可大幅减小计算量。

关键词：雨滴像素探测算法视频模糊距离因子生长算法贪婪算法优化种子改良型计算量亮度值像素值种子点连接

来源：评论

学校读者我要写书评

暂无评论

三维激光扫描数据的单木树冠体积精确计算

引用

测绘科学 2020年第8期45卷 115-122页

作者：林松田林亚毕继鑫朱依民河海大学地球科学与工程学院南京211100 浙江华东测绘与工程安全技术有限公司杭州310014

针对现存单木树冠体积计算方法不能剔除树冠外部较大空隙以及树冠边界提取粗糙的问题,该文在对生长算法改进的基础上,提出了基于过滤三角网的树冠边界精确提取算法,确定了树冠最优分层间距与过滤阈值,实现了树冠体积的准确计算。该方法... 详细信息

针对现存单木树冠体积计算方法不能剔除树冠外部较大空隙以及树冠边界提取粗糙的问题,该文在对生长算法改进的基础上,提出了基于过滤三角网的树冠边界精确提取算法,确定了树冠最优分层间距与过滤阈值,实现了树冠体积的准确计算。该方法在对扫描的单木树冠点云数据进行拼接和过滤后,进行等间隔分层处理获取其切片点云,然后采用过滤三角网算法生成符合树冠实际情况的边界,再通过计算的切片面积获取各层点云间的体积,最终累加各层点云体积得到树冠体积的精确值。对校内树冠三维激光扫描实测数据进行计算与分析,结果表明过滤三角网算法提取的树冠边界能顾及树冠外部存在的空隙现象,进而得到准确的树冠体积值;此外,过滤三角网算法对树冠点云数据的密度要求远低于体元法,具有较高的算法稳定性。

关键词：树冠体积点云数据边界提取生长算法

来源：评论

学校读者我要写书评

暂无评论

基于RGRS的空域划设问题研究

引用

兵器装备工程学报 2020年第3期41卷 194-199页

作者：文秘方强黄兴龙张一鸣空军指挥学院研究生大队北京100097 中国人民解放军66133部队北京100097

针对空域划设生长算法存在的网格选择任意,不能与地图相匹配,信息素收集困难且需专门设计边缘平滑算法等问题,提出了基于弧度制全球网格剖分,进而改进生长算法。构建数学模型并进行仿真分析,结果表明:基于弧度制网格剖分的改进“生长”... 详细信息

针对空域划设生长算法存在的网格选择任意,不能与地图相匹配,信息素收集困难且需专门设计边缘平滑算法等问题,提出了基于弧度制全球网格剖分,进而改进生长算法。构建数学模型并进行仿真分析,结果表明:基于弧度制网格剖分的改进“生长”算法,信息素收集方便,嵌套平滑边缘,能极大提升空域划设效率。

关键词：弧度制全球网格参考系统空域划设生长算法

来源：评论

学校读者我要写书评

暂无评论

基于空中交通复杂度的终端区扇区划分研究

基于空中交通复杂度的终端区扇区划分研究

引用

作者：李虎中国民用航空飞行学院

学位级别：硕士

空域是有限资源,终端区作为“瓶颈”是衔接机场和航路的过渡空域,随着空中交通流量的不断增长,终端区对整个空域容量的限制作用越来越明显,所以如何对终端区进行合理规划,对于空域的扩容增效至关重要。本文以北京终端区为例,在预测2022... 详细信息

空域是有限资源,终端区作为“瓶颈”是衔接机场和航路的过渡空域,随着空中交通流量的不断增长,终端区对整个空域容量的限制作用越来越明显,所以如何对终端区进行合理规划,对于空域的扩容增效至关重要。本文以北京终端区为例,在预测2022年冬奥会流量增长的基础上,从空中交通复杂度的角度出发,对其现行的扇区进行优化,以确保北京终端管制区能够顺利应对航班增长所带来的空管压力,为后续进行扇区调整提供了一种思路与方案。具体的研究工作和结论有如下几个方面:首先,本文从国内外研究综述入手,对空中交通复杂度研究现状和扇区优化研究现状进行总结分析,提出其在复杂度影响因素选取和模型构建方面的不足,并对基于复杂度的扇区优化问题展开了研究。然后,从扇区内部结构、扇区内运行状态、扇区动态特征三个方面着手分析,提出了考虑天气条件和管制员个人工作经验的复杂度影响因素,之后利用层次分析法具有操作简便、运算速度快的特点,构建了复杂度量化模型,将本文提出的基于管制员“双岗制”工作负荷统计数值分别与复杂度值进行拟合分析,探讨了模型的合理性。最后,以北京终端区为例,用趋势外推法预测了2022年北京终端区流量变化及分布情况,并运用生长算法并以均衡空中交通复杂度为目标,从空中交通复杂度的角度对北京终端区扇区进行优化,通过数据对比可以明显的发现优化后的扇区复杂度更均衡,而且高峰扇区的复杂度有所降低,达到了扩容增效的目的。

关键词：空中交通复杂度扇区优化管制员工作负荷趋势外推法生长算法

来源：评论

学校读者我要写书评

暂无评论

基于三维激光扫描开挖隧道掌子面信息采集提取技术及工程应用

引用

中国公路 2021年第4期 104-105页

作者：滑彬中电建冀交高速公路投资发展有限公司

本文采用三维激光自动化采集及信息提取系统,对河北省太行山高速公路邯郸段东坡隧道项目开挖掌子面信息进行采集。项目采用Halcon等软件对点云数据进行预处理,构建掌子面三角网格三维模型,通过K-均值方法、生长算法、测线法分别提取掌... 详细信息

本文采用三维激光自动化采集及信息提取系统,对河北省太行山高速公路邯郸段东坡隧道项目开挖掌子面信息进行采集。项目采用Halcon等软件对点云数据进行预处理,构建掌子面三角网格三维模型,通过K-均值方法、生长算法、测线法分别提取掌子面产状、识别掌子面迹线、得到迹线间距,从而为围岩分级与稳定性分析提供依据。

关键词：三维激光扫描点云数据三维模型 K-均值生长算法测线法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：