导读:本文包含了扫描生成算法论文开题报告文献综述及选题提纲参考文献，主要关键词:测试向量,可能性理论,有限制故障模型,最短路径
扫描生成算法论文文献综述
王力,穆东旭[1]（2019）在《最小权点覆盖的扫描测试向量生成算法》一文中研究指出现有的边界扫描测试算法,多数主要通过建立无限制短路故障模型来生成测试向量,但以此方法构造的测试矩阵紧凑性指标较差。提出了一种利用可能性理论下有限制故障模型的最小权点覆盖集进行测试向量生成。首先,通过分析Protel DXP提供的电路板网表信息建立网络近邻关系图,即赋权图。然后结合Dijkstra算法求取初始点到其余各点的最短路径,并根据最短路径的最大值依照相关准则确定点覆盖集,并给出了具体的算法步骤;最后根据所得出的最小权点覆盖集生成测试矩阵。最后以某大型机载电路板为研究样例,进行理论分析及实验验证表明,上述方法与传统方法相比,获得的测试矩阵具有较好的紧凑性,算法性能有了大幅度提升。(本文来源于《计算机仿真》期刊2019年07期）
陈海涛[2]（2019）在《基于叁维激光扫描点云自动生成BIM模型算法研究》一文中研究指出近年来,建筑业正由新建建筑建造逐渐转向既有建筑的维护使用,结合叁维激光扫描技术和BIM技术可实现建筑现场3D表面点云的快速采集和建筑信息的传递共享。目前,点云转换BIM模型主要采用将点云导入BIM建模软件手动实现,过程耗时且易丢失信息,点云生成BIM模型过程实现自动化可极大的解决这些问题,但国内这一领域的研究几近空白。本文基于常规平面建筑,提出叁维点云自动生成BIM模型的完整方法。首先,对叁维激光扫描采集的点云数据进行除噪、精简、平面提取、边界提取处理,完成平面的几何信息提取;然后,识别平面所属构件类型,并组合位于同一构件元素的平面,实现构件元素的分割与类型识别;最后,基于构件元素的组合平面与平面轮廓提取创建构件几何形状的参数,采用Revit二次开发实现BIM模型自动生成。本文对此过程的每一步骤进行了算法分析与设计,采用张量投票算法实现点云除噪、利用体素法精简数据;基于提出球面近邻与K-近邻结合优化近邻搜索速度,建立种子点选取与生长点判断的一致规则的改进区域生长算法提取平面点云;通过平面投影法降低点云数据维度,然后基于α-shapes算法识别点云边界轮廓;根据拟合平面的法向方向与平面轮廓设计几何特征的描述识别平面的所属构件类型,并通过既有类型间拓扑规则验证平面类型识别的准确性;针对常规构件类型柱、梁、板、墙、门窗等的表面平面具有满足类型性质的公共轮廓边或相互平行,且平面间距离或轮廓范围接近原则,设计对应的算法,实现相同构件平面的组合;通过模型表面分析,采用参数法表达构件模型,分析常规类型构件的形状参数,基于空间几何知识,设计算法从平面组合中提取对应构件参数;基于Revit软件平台进行二次开发程序读取构件参数,自动创建各构件模型,完成BIM模型的自动生成。为验证本文提出点云自动生成BIM模型方法及相关算法的可行性,利用Matlab编程实现其部分算法,并进行数据实验。结果表明,本文方法理论可行。最后,关于对此方向进一步的研究方向进行了简要的讨论。(本文来源于《南昌航空大学》期刊2019-05-01）
邵坦,李轶峰,吴强,胡泽启,邓庆文[3]（2019）在《机器人电弧熔丝增材制造扫描路径生成算法研究》一文中研究指出针对快速成型中目前已有层片扫描路径生成算法的不足,在轮廓偏置扫描路径填充算法和分区扫描路径填充算法的基础上提出一种改良的基于偏置轮廓特征的分区扫描路径填充算法。首先判断层片轮廓环的内外性质,以此为依据获取边界处的偏置轨迹,并按分区扫描的方式得到偏置轮廓环内部待填充区域的轨迹,最终的成形路径中起停点明显减少且其中大多数扫描起点和终点位于制件内部。实验结果表明,在机器人电弧熔丝增材制造中,采用该算法的混合扫描方式可以有效改善成形质量,并在一定程度上提高成形效率。(本文来源于《热加工工艺》期刊2019年05期）
刘青平,赵学胜,王磊,孙文彬[4]（2019）在《横-纵扫描的Voronoi图栅格生成算法》一文中研究指出Voronoi图是计算几何学中一个重要数据结构,在诸多领域具有广泛的应用。栅格扫描算法符合计算机离散特征,优化了欧氏距离算法,是最优的栅格Voronoi图生成算法之一。但是,由于栅格单元距离与欧氏距离的差异,在扫描过程中部分单元的归属不可避免地产生一定的误差,使栅格Voronoi图的应用受到一定限制。本文针对传统扫描算法存在的误差缺陷,提出了一种基于横-纵扫描的栅格Voronoi图改进生成算法。首先,深入分析了传统扫描算法产生误差缺陷的原因和区域分布特征;然后,以3×3邻域为模板,在一个正常周期的水平(横向)扫描后,增加一个周期竖直(纵向)扫描,即通过横-纵两个周期扫描实现Voronoi图的准确生成;最后,应用不同的栅格数据进行了试验对比,结果表明:改进后的算法既具备扫描算法效率上的优势,同时解决了原算法扫描的误差缺陷,在高效生成的同时把误差限制在一个格网以内。(本文来源于《测绘学报》期刊2019年03期）
卞宏友,左士刚,曲伸,杨光,王伟[5]（2019）在《激光沉积成形分区环形扫描路径生成算法》一文中研究指出为减小激光沉积成形层温度梯度及制件残余应力,结合激光沉积成形金属薄壁件结构的特点,进行了分区环形扫描验证性实验,实验结果表明:采用分区环形扫描路径,可有效减小成形件的残余应力。提出了一种分区环形扫描路径生成算法。为避免扫描线过长引起的翘曲变形,结合激光沉积成形扫描线极限长度,提出了一种基于扫描线极限长度阈值内极值点搜索的分区算法,对独立轮廓组进行分区;针对薄壁件壁厚多变的结构特点,依据壁厚判断的扫描方式优选准则,采用中线扫描与环形扫描相结合的算法,生成分区自适应环形扫描路径;同时为避免扫描环间过渡区的过熔覆,采用端点偏置算法实现扫描环间的平滑过渡连接;最后为减小层面温度梯度和制件残余应力,提出一种基于四色定理的分区扫描顺序优化算法。(本文来源于《激光与光电子学进展》期刊2019年02期）
邓诗诗[6]（2017）在《激光选区熔化分区扫描策略算法生成及软件系统实现》一文中研究指出激光选区熔化(Selective Laser Melting,SLM)技术是利用叁维模型离散的层轮廓信息和轮廓填充信息控制高能量激光束逐层熔化金属或金属粉末,堆积成一个组织致密,具有冶金结合的金属零件,成型优点众多,理论上可以成型任意复杂结构的零件。但是SLM工艺中仍存在一些关键问题,例如成型件内部存在残余应力和加工过程中产生翘曲变形等问题,因此本文综合国内外提出的扫描算法和商品化设备上应用的扫描方式拟开发叁种分区扫描方式,并研究扫描方式对SLM成型件残余应力分布和变形的影响,主要研究内容如下:(1)分区扫描算法生成过程和测试结果。开发了叁种分区扫描方式,分别是矩形搭接分区扫描、斜线层错分区扫描和螺旋分区扫描,分区扫描路径生成的步骤如下:数据预处理,生成轮廓偏移扫描路径和轮廓截面扫描路径,划分区域,按区域边界截断扫描线并归属区域扫描线段,遵循规则输出最终扫描线。并对叁种分区扫描进行了算法测试和成型测试,实验结果表明叁种分区扫描均能正确处理复杂轮廓,并能成型组织致密、力学性能优良的零件。(2)扫描方式对SLM成型件残余应力分布和变形的影响。分别从长度角度和平面角度分析扫描方式对残余应力分布的影响,发现采用斜线层错分区策略和螺旋分区策略能有效降低残余应力值,改善残余应力分布。并设计合理的实验模型,验证扫描线长度和扫描方式对成型件变形的作用,实验表明变形量与扫描线长度呈正相关关系,并发现分区扫描可以改善成型件变形现象,但叁种分区扫描方式对变形的改善效果无明显区别。(3)分区扫描系统的设计和实现。采用模块化方式设计分区扫描路径规划系统,根据实际用例和功能设计了相应的数据结构,并以Visual Studio 2010集成环境和MFC(Microsoft Foundation Classes)微软基础库为开发工具实现了分区扫描系统,该系统不仅能自由设置参数规划扫描路径,还能正确显示已规划的扫描路径。(本文来源于《华南理工大学》期刊2017-04-17）
褚平进[7]（2016）在《基于叁维激光扫描数据的单圆盾构隧道内壁影像生成算法》一文中研究指出采用叁维激光扫描技术采集隧道内壁影像,需要解决的问题主要在于数据的采集与投影变换.提出了一种基于分段圆柱等角正切投影的算法,利用叁维扫描数据插值生成隧道内壁的投影展开影像图,通过试验数据验证该方法的可靠性,证明该正射影像分辨率优于1cm,具有精确的坐标量测和病害信息判读功能.(本文来源于《浙江水利水电学院学报》期刊2016年01期）
李学俊,王小龙,吴蕾,刘慧婷[8]（2015）在《六子棋中基于局部“路”扫描方式的博弈树生成算法》一文中研究指出针对六子棋博弈比赛中基于"路"的全局扫描方式的博弈树生成算法效率较低问题,首先分析了基于"路"的全局扫描方式的计算规则和估值分析,然后将博弈树生成算法中的全局扫描方式改进为局部扫描方式,并给出其计算规则和估值分析,接着设计了基于局部扫描方式的博弈树生成算法,并集成到Alpha-Beta剪枝算法中。最后从搜索效率和博弈水平2个角度对全局扫描和局部扫描进行实验,实验结果表明,局部扫描方式在比赛时间要求的情况下,能够大幅度提高搜索效率,并且博弈水平显着优于全局扫描方式。(本文来源于《智能系统学报》期刊2015年02期）
弓小影,张有会,王丹丹[9]（2013）在《Power图扫描生成算法研究》一文中研究指出在现有Power图理论基础上给出了生成Power图的扫描生成法,该方法通过计算出屏幕上所有像素点与生成元的Power距离,然后对这些距离进行比较并排序,根据到某两生成元的Power距离相等的点一定在Power边上这一特点,画出所有符合条件的点,从而形成Power边,生成Power图。该算法程序设计简单,避免了复杂的数据结构。已用VC++编程实现,并给出了具体应用实例。(本文来源于《中国科技信息》期刊2013年21期）
李小洲,王劲峰[10]（2013）在《空间扫描统计量方法中候选聚集区域生成的快速算法》一文中研究指出空间扫描统计量方法是公共卫生监测领域应用非常广泛的空间聚集探测快速算法。其利用传染病监测数据可探测到病例异常增多的局部区域,对可能的传染病暴发做出早期预警。候选聚集区域的预先生成是该方法的一个关键步骤。将现有的候选聚集区域生成方法应用到包含子区域较多的大区域时,可能导致大量候选聚集区域的遗漏,影响探测结果的准确性;或可能生成大量重复的候选聚集区域,导致随后空间扫描计算时间的延长。本文在原有候选聚集区域生成方法的基础上,提出了一种新的快速算法。它以格网点间隔的优化选择,可减少对可能候选聚集区域的遗漏;同时,基于多重排序算法可在较短的时间之内,删除掉原始候选聚集区域集合中的大量重复。通过山东省西南部608个乡镇点的候选聚集区域生成测试,改进的方法可减少候选聚集区域的遗漏,并在较短的时间内删除掉所有的重复候选聚集。(本文来源于《地球信息科学学报》期刊2013年04期）
扫描生成算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
近年来,建筑业正由新建建筑建造逐渐转向既有建筑的维护使用,结合叁维激光扫描技术和BIM技术可实现建筑现场3D表面点云的快速采集和建筑信息的传递共享。目前,点云转换BIM模型主要采用将点云导入BIM建模软件手动实现,过程耗时且易丢失信息,点云生成BIM模型过程实现自动化可极大的解决这些问题,但国内这一领域的研究几近空白。本文基于常规平面建筑,提出叁维点云自动生成BIM模型的完整方法。首先,对叁维激光扫描采集的点云数据进行除噪、精简、平面提取、边界提取处理,完成平面的几何信息提取;然后,识别平面所属构件类型,并组合位于同一构件元素的平面,实现构件元素的分割与类型识别;最后,基于构件元素的组合平面与平面轮廓提取创建构件几何形状的参数,采用Revit二次开发实现BIM模型自动生成。本文对此过程的每一步骤进行了算法分析与设计,采用张量投票算法实现点云除噪、利用体素法精简数据;基于提出球面近邻与K-近邻结合优化近邻搜索速度,建立种子点选取与生长点判断的一致规则的改进区域生长算法提取平面点云;通过平面投影法降低点云数据维度,然后基于α-shapes算法识别点云边界轮廓;根据拟合平面的法向方向与平面轮廓设计几何特征的描述识别平面的所属构件类型,并通过既有类型间拓扑规则验证平面类型识别的准确性;针对常规构件类型柱、梁、板、墙、门窗等的表面平面具有满足类型性质的公共轮廓边或相互平行,且平面间距离或轮廓范围接近原则,设计对应的算法,实现相同构件平面的组合;通过模型表面分析,采用参数法表达构件模型,分析常规类型构件的形状参数,基于空间几何知识,设计算法从平面组合中提取对应构件参数;基于Revit软件平台进行二次开发程序读取构件参数,自动创建各构件模型,完成BIM模型的自动生成。为验证本文提出点云自动生成BIM模型方法及相关算法的可行性,利用Matlab编程实现其部分算法,并进行数据实验。结果表明,本文方法理论可行。最后,关于对此方向进一步的研究方向进行了简要的讨论。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
扫描生成算法论文参考文献
[1].王力,穆东旭.最小权点覆盖的扫描测试向量生成算法[J].计算机仿真.2019
[2].陈海涛.基于叁维激光扫描点云自动生成BIM模型算法研究[D].南昌航空大学.2019
[3].邵坦,李轶峰,吴强,胡泽启,邓庆文.机器人电弧熔丝增材制造扫描路径生成算法研究[J].热加工工艺.2019
[4].刘青平,赵学胜,王磊,孙文彬.横-纵扫描的Voronoi图栅格生成算法[J].测绘学报.2019
[5].卞宏友,左士刚,曲伸,杨光,王伟.激光沉积成形分区环形扫描路径生成算法[J].激光与光电子学进展.2019
[6].邓诗诗.激光选区熔化分区扫描策略算法生成及软件系统实现[D].华南理工大学.2017
[7].褚平进.基于叁维激光扫描数据的单圆盾构隧道内壁影像生成算法[J].浙江水利水电学院学报.2016
[8].李学俊,王小龙,吴蕾,刘慧婷.六子棋中基于局部“路”扫描方式的博弈树生成算法[J].智能系统学报.2015
[9].弓小影,张有会,王丹丹.Power图扫描生成算法研究[J].中国科技信息.2013
[10].李小洲,王劲峰.空间扫描统计量方法中候选聚集区域生成的快速算法[J].地球信息科学学报.2013