一种复杂多边形最大内圆的快速查找算法

任意多边形的最大内圆的快速查找在多个领域有着重要的应用。首先给出了任意多边形的Voronoi图的生成方法,以及基于Voronoi图实现该多边形的最大内圆的寻找算法,在此基础上分别采用中线简化及并行化处理对算法进行了效率方面的改进,并重点研究了矢量数据并行化过程中的数据分配策略,给出了其最优数据划分策略——算法复杂度均衡法。最后对北美阿拉斯加地区的多个湖泊进行了最大内圆的查找实验,相应的实验结果表明,改进的方法能够很大程度地提高最大内圆的查找效率。

基于最优化理论的任意多边形最大内圆的求解方法

针对任意多边形,研究其内圆圆心与各边距离的关系,采用最优化理论建立非线性规划数学模型,求最大内圆,在matlab2008b上编程测试,验证了该方法的可行性及正确性。

结合最大内接圆的图像对抗样本生成算法

深度学习算法已经广泛应用于对抗样本领域.针对图像领域模型生成对抗样本,是发掘图像领域模型的弱点并完善对抗样本检测方法的关键.本文提出一种结合最大内接圆的图像对抗样本生成算法,通过作决策边界的最大内接圆计算出最近决策边界与该圆的切点即为对抗样本点,有效提升了生成对抗样本的成功率和欺骗性.实验使用ImageNet和Cifar10数据集对ResNet18,GoogLeNet,VGG16,MobileNetV2模型生成对抗样本.在本文选取的样本中,ImageNet数据集对这4个模型生成的平均对抗扰动量分别降低了0.1093、0.1697、0.0952、0.0905,Cifar10数据集对这4个模型分别降低了0.0045、0.0049、0.0072、0.0041.这体现了本文方法的优越性与普遍适用性.

计算几何在测试计量技术中的应用——求解最大内接圆

本文介绍了采用计算几何知识求解最大内接圆的新方法，该方法摆脱了传统的用坐标及函数处理几何问题的常规，从图形的崭新思路分析了最大内接圆的准确中心，并且提出了一种删除无关数据点的原则、可将采样点数减至十分之一以下。相应算法的运算时间比以往的算法快１５倍以上。

最大内接圆法评定圆度误差值的程序设计技术

介绍了利用最大内接圆判别准则快速精确求解圆度误差的基本思想,设计了用最小外接圆法评定圆度误差的程序设计技术。按最大内接圆法快速精确求解圆度误差的基本思想方法,利用本文所述的程序设计,能够设计出圆度误差评定软件,实现三坐标测量数据的圆度误差评定。

按最大内接圆法评定圆度误差的仿增量算法

按最大内接圆法评定圆度误差的仿增量算法是将工件轮廓看作一个有序点集,并建立一个初始子集和它的内接圆。通过迭代的方法由此初始圆得到全点集的内接圆,然后用新的迭代的方法由此内接圆求得全点集的最大内接圆。两次迭代过程类似,均是通过对原子集增加一个点得到新子集,由新子集求一个更接近目标的新圆,并舍弃新子集中不在新圆圆周上的点,直到达到目标。证明了该算法是正确的且单调递增收敛的。用几个实际零件圆度误差的评定验证了该算法。

最大内接圆法内孔截面圆度误差评价与实现

针对内孔圆度误差的最大内接圆法评价,提出了一种基于最大弦线截交对称关系的评价模式。利用最大内接圆评价法的几何特征关系,在确定虚拟中心位置的基础上弦线截交模式可以快速搜索到最大内接圆圆心的位置,并且在评价中避免了计算搜索步长和搜索方向。分析表明:利用几何关系的弦线截交评价模式,达到了高效、精确评价内孔截面圆度误差的目的。可实现三坐标测量机及其它测量仪器利用坐标采样数据对内孔圆周截面形状进行最大内接圆法误差评价。

基于最大内接圆法的圆度误差测量实现方法

介绍了一种在直角坐标系下利用最大内接圆法评价圆度误差的方法,建立了圆度测量模型。针对圆度误差最大内接圆评价,提出了一种最大内接圆心搜索方法,达到了快速、精确评价的目的,实现了在直角坐标系下三坐标测量机对圆度误差的最大内接圆法评价。

最大内接圆法评定圆度误差值的快速、精确算法

介绍了利用最大内接圆判别准则求解圆度误差的基本思想,论述了用最大内接圆法评定圆度误差值的快速、精确算法。利用本文所述的计算方法,能够设计出圆度误差评定软件,实现三坐标测量数据的圆度误差评定。

计算机模拟原木横截面确定最大内接圆的实验研究

介绍了采用计算执法对原木进行自动定心实验的研究结果，并与机械定心法的精度进行了分析比较。结果表明，采用计算机法定心得出的最大内接圆半径比机械定心法平均大1．5mm．因此可以得出结论，采用计算机法定心可以显著提高单极旋切的出材率。

基于最大内接的圆曲线拟合算法编程

圆曲线拟合方法有多种,如机械元件配合的需要,必须对圆形件的测量样本点进行"最大内接圆"(或"最小外接圆")进行拟合。目前解决这一问题多为近似算法。笔者通过论证以说明"最大内接圆"必含于特殊圆的集合之中,该集合由所有过三点的内接圆(含内切圆)构成。通过逐步逼近的方法,遍寻满足条件的内接圆,构成内接圆集合。最后通过半径比较,找出符合"最大内接"的圆拟合曲线。

计算机模拟原木横截面确定最大内接圆的实验研究

本文介绍了采用计算机方法对原木进行自动定心实验研究结果，并与机械定心方法的精度进行了分析比较。结果表明，采用计算机方法定心得出的最大内接圆半径比机械定心方法平均大1．5mm，因此可以得出结论，采用计算机方法定心可以显著的提高单板旋切的出材率。

最大内接圆仲裁方法探讨

本文对最大内接圆评定中“对径准则”的适用性提出了不同看法；同时，对在一定准确度范围内的非唯一性最大内接圆，提出了要根据被测圆的实用条件进行优化的仲裁方法，并列举了实例。

最大内接圆优化评定方法探讨

对最大内接圆评定中“对径准则”的适用性提出了不同看法,指出了在离散采点时,不能使用该准则来直接处理数据.同时.对在一定精度范围内的非唯一性最大内接圆,提出了要根据被测圆的实用条件进行优化的评定方法.

一种高效的平面点集凸包算法

为了提高凸包计算的效率,针对海岛正射点云的特点,提出了三级过滤措施,将平面点集抽稀至似边缘点集并排序,在此基础上改进了Graham算法,算法的时间复杂度为线性对数阶。通过对黄海开山岛等6个海岛点云进行计算,在普通、集中、扩散等3种类型情况下与多个经典算法进行对比,结果表明该算法平均运行效率为Quickhull算法的1.68倍、Andrew算法的8.93倍、Graham算法的20.65倍。因此,该算法可以被作为海岛、海岸、独立建筑物等正射点云凸包计算的关键算法。

改进区域划分的圆Packing变分算法

通过改进基于Power图的区域划分,提出一种收敛速度更快的圆packing算法.首先固定容器面积,将输入圆缩小一定的倍数,随机撒在容器中;之后对圆心点进行三角化,并根据相邻圆的半径比值对容器进行区域划分;再让所有圆在不超出自己区域边界的条件下尽量等比例增长至最大;最后将划分区域-长大的过程迭代下去,得到最大增长倍数.实验结果表明,该算法能够使得圆packing的过程更快地达到收敛.

圆度误差的网格搜索算法

本文提出了一种新的圆度误差评定方法—网格搜索算法,详细论述了该算法求解圆度误差的原理和步骤。该算法不采用最优化及线性化方法,其原理是在最小二乘圆心周围按一定规则布置一系列的网格点,依次以各网格点为理想圆心计算所有测点的半径值,按照圆度误差的定义即可获得相应评定方法(最小区域圆法、最小外接圆法和最大内接圆法)的圆度误差值。试验及仿真结果表明,网格搜索算法可以有效、正确地评定圆度误差。

基于几何优化的圆度误差评定算法

针对圆度误差的特点,提出一种基于几何优化的圆度误差评定算法。建立直角坐标采样、可同时实现圆度误差的最小区域法、最小外接圆法和最大内接圆法评定的评定模型。详细阐述利用几何优化算法求解圆度误差的过程和步骤,给出数学计算公式及计算机程序流程图。该算法不要求等间隔测量,不采用最优化及线性化方法,也无需满足小误差和小偏差假设,只需重复调用点与点之间的距离公式;其原理是以初始参考点为基准,布置一定边长的正六边形,依次以各顶点为理想圆心计算所有测点的半径值,通过比较、判断及重复设置六边形来获得相应评定方法(最小区域圆法、最小外接圆法和最大内接圆法)的圆度误差值。试验结果表明,该算法可以有效、正确地评定圆度误差。

一种基于MATLAB的圆度评定方法

圆度的评定和计算 ,实质上是根据圆度的定义构造函数模型、再进行函数优化求解的过程。提出一种基于MATLAB的圆度评定方法 ,利用MATLAB优化工具箱 ,为采用最小区域圆法、最小二乘圆法、最小外接圆法和最大内接圆法实现圆度的评定提供了新的选择。

一种基于图像处理的激光光斑圆度测量方法

介绍圆度误差的评定方法,在图像处理的基础上,针对圆形激光光斑,设计出一种通过计算光斑轮廓的最大内接圆得出其圆度误差的算法。首先,利用图像处理算法对激光图像进行二值化处理,提取出二值图像中的激光轮廓,对轮廓进行膨胀腐蚀运算后,采用中轴变换和剪枝处理得到光滑、闭合的轮廓曲线。然后通过矢量迭代法计算光斑轮廓内最大内接圆的圆心位置。最后得出激光轮廓的圆度误差值。矢量迭代法是对三角形迭代法的改进,该算法容易选择初值,复杂度低,准确性高并能够有效地解决局部极值问题。经过对实际激光图像进行测试表明,该算法快捷稳定。