机器人空间三点圆弧算法的研究与实现

本文介绍了一种针对机器人空间圆弧的插补方法。机器人TCP经历的空间任意三点,求出空间圆弧的圆心和半径,继而推导出机器人控制系统中任意空间圆弧的实现方法,该算法不仅理论上可使所有插补点均在圆弧上,而且采用了矢量算法,避免了插补方向和过象限的判断。     

机器人空间三点圆弧功能的实现

基于机器人终端执行器经历的空间任意三点,求出空间圆弧的圆心和半径,继而推导出机器人控制系统中任意空间圆弧的实现方法.该算法不仅理论上可使所有插补点均落在圆弧上,而且由于采用了矢量算法,并以三点的次序作为圆弧的方向,从而避免了插补方向和过象限的判断,可以使用统一的实时插补递推公式.研究成果已在实际机器人中得到应用,该成果同样适用于需要空间圆弧功能的机床数控系统.     

圆弧生成方法探究与实现

基本图形在离散域的生成算法是计算机图形学的基本问题,直线和圆弧生成算法是二维图型生成技术的基础。通过介绍基本方程法,正负法,Bresenham算法在离散域生成圆弧的基本原理,通过C++语言实现如上三种算法,并从主观角度评价生成结果,比较算法复杂度。     

经济型数控系统角度逼近圆弧插补算法

经济型数控系统是开环控制系统,采用脉冲增量式插补算法,数字积分法是其典型算法之一,传统的DDA圆弧插补算法误差大,使得数控系统的精度较低,角度逼近圆弧插补算法是在插补原理的基础上,利用角度逼近定理进行迭代计算得到插补点的坐标,本算法计算简单,软件实现容易,其位置误差为零,并且没有误差累积。     

离散点列的局部双圆弧逼近

给出一种用双圆弧逼近离散点列的算法，该方法对数据点列没有任何限定性要求。先对离散点列用三次样条曲线插值，求出型值点的一阶导数，然后对三次样条曲线用双圆弧逼近。由于采用局部双圆弧逼近，该算法对大挠度和小挠度样条曲线均适用，从而克服了传统双圆弧逼近只能针对小挠度样条曲线的缺点。实验表明，该算法稳定、健壮，且能保持曲线的整体光滑，达到C^1连续。     

圆弧的生成算法研究

研究计算机图形学中有关圆弧的两种生成算法,分别给出了递推公式,并比较它们的优缺点.着重介绍使用广泛的Bresenham算法,给出了绘制任意圆弧的算法步骤.     

涡旋压缩机渐开线型线始端多对圆弧修正

为了提高涡旋压缩机的综合性能,提出了涡旋齿始端多对圆弧修正,这是一种能生成完全啮合型线的圆弧类修正方法.通过对2对圆弧修正的讨论,得出了任意n对圆弧修正涡旋齿的生成方法、始端几何参数间的通用关系式和修正圆弧方程.与传统的单对圆弧修正相比,多对圆弧修正同时可有效地提高压缩机的压缩比和涡旋齿始端强度.研究结果可直接应用于型线修正设计,所提出的圆弧作为涡旋型线的条件丰富了涡旋齿啮合的几何理论.     

基于优化ORB算法的图像角点特征匹配方法

针对传统ORB算法的图像角点特征匹配精度不高的问题,提出基于优化ORB算法的图像角点特征匹配方法;首先使用Shi-Tomasi算法检测图像角点特征,然后使用BRIEF和SURF相融合算法生成图像角点特征双描述子序列并使用随机投影原理进行降维,最后使用优化的匹配算法进行匹配,简称Shi-Tomasi-SURFORB算法,...     

基于图像的激光切割曲线插补算法

针对当前普遍使用的曲线插补算法存在计算复杂、插补段数多等缺点，满足不了对切割速度和精度要求的问题，提出了一种基于图像的圆弧插补算法。该算法一方面通过图像膨胀算法绘制误差区域，采用沿插补曲线逐点提取颜色与判断的方法计算插补精度，取代了以往繁琐的误差计算过程，减少计算量约50％；另一方面，采用边计算精度边延长插补曲线的圆弧生长法，使每段插补圆弧尽可能地长，从而减少了对切割质量和切割速度都非常不利的段间跨越点，在提高切割质量的同时更提高了切割速度。最后。通过一个与以往算法的比较实例，对此算法进行了验证。     

基于圆弧样条构造NURBS曲线的等距线

利用双圆弧构造 Ｇ１ 圆弧样条逼近原始 Ｎ Ｕ Ｒ Ｂ Ｓ曲线,然后对每段圆弧的法矢进行调整,生成一条光滑的 Ｎ Ｕ Ｒ Ｂ Ｓ曲线,并将其称为等距方向曲线。按等距方向曲线对圆弧样条进行等距操作即可得到原始曲线的逼近的等距线。该方法有以下几个优点：①逼近精度容易控制;②所得等距线具有 Ｎ Ｕ Ｒ Ｂ Ｓ表示,且为一 Ｇ１ 圆弧样条,光滑性可达到工程要求;③算法稳定可靠,适合于任一平面或空间 Ｎ Ｕ Ｒ Ｂ Ｓ曲线,鲁棒性好。     

基于NURBS的圆弧曲线表示方法

李强等在己知三个型值点时,通过直接给出控制顶点和权因子的方法得到用二次NURBS精确表示圆弧的方法,但只给出圆弧的圆心角小于π的情况。因此针对所有情况给出了用二次NURBS精确表示圆弧曲线的实用方法;基于李强等的工作指出有关文献中三次NURBAS精确表示圆弧的算法的适应性限制,提出了用三次NURBS精确表示圆弧的一个改进算法。     

圆形冲片的最优排样算法

基于无约束圆片排样问题的排样方式,给出圆形冲片的最优排样算法．该算法易于软件实现,可生成圆形冲片条带剪切下料最优UCCP排样方式。     

带抑制弧Petri网极小活标识的配置

讨论无冲突带抑制弧Petri网结构活性的判定条件,即证明一个结构活的网,扩充为带抑制弧的网后仍然活当且仅当生成的抑制弧网具有持续性.给出一个已知结构活的带抑制弧网的极小活标识的配置算法,将网的极小活标识配置最终转化为环路中极小活标识的求解.与传统方法相比,新算法不仅易于程序实现,且时间复杂度是多项式的.     

图形及椭圆形窗口的裁剪算法一则

提出一种图形及椭圆形窗口的裁剪算法：（１）图形窗口,利用圆心到线段的距离来判断该线段与圆是否有关交点（２）椭圆形窗口,利用线段的端点到椭圆两焦点的距离之和及椭圆心到该线段的距离来判断该线段与椭圆是否有交点。     

环型二元序列的赋权对换排序问题

研究了环型二元序列的赋权对换排序问题。定义一个长度为l的对换的费用是f(l)=lα,0≤α<1,对环型二元序列的赋权对换排序问题给出了一个O(logn)近似算法,其中n是环型二元序列的长度。     

多次重燃过程中高频电弧持续时间的研究

利用在固定小开距真空灭弧室中产生高频放电的方法，对多次重燃过程中每次重燃的高频电弧现象进行了研究，实验发现：该高频放电的特征可用冷击穿电压和开距的关系及燃弧后真空间隙热而耐压水平和开距的关系进行描述，测量结果表明，用ＣｕＣｒ触头材料制成的真空灭弧室具有较高的冷击穿强度，是ＡｇＷＣ的３倍，根据能量关系建立了每次重燃时高频电弧持续时间的计算模型，并用该模型对试验电路进行了计算。     

圆形窗口各种图素的剪裁算法

对圆形窗口剪裁种种上图素进行了系统研究，得到直线段，圆弧剪裁的两个可视判断命题，给出了圆形窗口剪裁直线段，圆和弧的各种算法，实验表明给出的算法是高效的。     

基于同心圆轨道的锥形束CT重建算法

由于基于圆轨道锥形束 CT(com putertom ography)重建算法 (如 FDK算法 )只有在小锥角的条件下才能得到比较好的重建质量 ,因此在实际应用中时受到很多的限制。该文利用外推的思想提出了一种基于同心圆轨道的锥束 CT重建算法。利用不同半径的同心圆轨道对物体重建两次 ,并根据平方反比关系 ,利用两次 FDK算法重建结果的差异估计出真实值和重建值的差异 ,然后利用这个差异来修正重建结果。得益于这个修正 ,该算法可以很好地抑制FDK算法由于锥角变大引起的伪影。仿真模拟结果表明 :该算法对高对比度和低对比度物体锥束重建的锥角使用范围比 FDK提高 1～ 3倍     

环形队列扦入删除算法分析及其改进

该文对环形队列扦入删除算法进行了综合分析，揭示了原算法中存在的死锁与混乱，并提出了改进方法．