冲裁件优化排样的多边形顶点射线算法

研究冲裁工件优化排样问题.在普通单排多边形顶点算法的基础上,针对对头单排、普通双排、对头双排3种排样方式的特点,提出一种多边形顶点射线算法.经实际测试证明,该算法克服了多边形顶点算法通用性差的局限,可高效准确地得出常规单件排样方式的最优解.应用改进算法,在AutoCAD2000上,通过ObjectARX2000开发出了冲裁模优化排样系统.应用结果表明,与原手工排样方案相比,节省材料率约10%.

任意多边形顶点凸、凹性判别的简捷算法

给出了一种确定任意多边形顶点凸、凹性的简捷算法.该算法只需要2n+4次乘法,5n+10次加、减法及2n+3次比较即可完成(n是多边形顶点的个数).同时,给出了任意简单多边形走向的充要条件.

平面多边形顶点的凹凸性快速自动识别方法

本文介绍了一种通过运用矢量运算方法对平面多边形顶点的凹凸性进行快速自动识别的原理和方法。该方法自动识别准确、可靠性高,已成功地应用于快速成形技术的分层实体制造过程中激光光斑半径的自动实时补偿。

冲裁件优化排样类多边形顶点算法的研究

多边形顶点算法是冲裁件优化排样的一种新算法。本文借鉴单排多边形顶点算法的思想，对其他排样方式进行了研究，通过对相邻图形存储数组的拆分和重组，形成虚拟内、外多边形，给出了类多边形顶点算法。该算法在简化计算的基础上，提高了程序运行速度，并保证得到最优解。

关于多边形顶点凸凹性识别算法的研究

多边形顶点凸凹性识别是计算机图形学的一个很重要研究方向，曾出现了各种各样的自动识别方法。本文主要针对两种典型的多边形顶点凸凹性识别算法进行深入研究，并对它们的计算时间复杂度进行分析。

城市GIS中用建筑物多边形顶点生成建筑物符号的算法

建筑物是城市地图中数量最多的地物，本文介绍了由多边形顶点生成普通建筑物、棚房和暖房等三种建筑物符号的算法。

质点在动态多边形顶点的相遇问题

想象有两个运动质点位于一条线段的两端，作相对运动，无疑两质点会相遇。再设想大量质点位于一个圆周上，一个质点接一个质点运动，结果运动沿圆周循环运动，永不相遇，这是多边形两种极限情况，那么对于其间n边形情况如何呢?下面我们作具体的分析：

多边形顶点的定位

在图象识别和机器人视觉中,多边形顶点的个数和边长是多边形的重要描述.本文在Freeman链码的基础上提出了差值链码算法.可以快速确定多边形顶点的位置坐标.在GKD-1机器人视觉系统的实际应用中取得了良好的效果,

简单多边形顶点凸凹性的线性识别

本文提出一种简单多边那顶点的凸凹性识别算法，算法是基于对多边形顶点的遍历，其复杂性为０（ｎ）。（ｎ为多边形顶点数），可在计算机上快速有效的实现简单多边形顶点凸凹性的自动识别。本算法也可用于解决其它几何复杂性的问题。

三次B样条曲线特征多边形顶点的设计技巧

分析了三次 B样条曲线的几何特性 ,讨论了三次 B样条曲线特征多边形顶点重选与顶点共线的设计技巧 。

Delaunay三角形法实现面状要素自动注记初探

地图自动注记是自动制图技术的重要环节之一。本文阐述了根据Delaunay三角形的逐点自动生成算法原理进行面状要素自动注记的方法。重点论述了图斑多边形的预处理算法和求取注记定位线的算法。在与长对角线法和水平切割中点线法相比后证明,这种算法不但能够处理所有常规形状的多边形,而且能够适应诸如凹形多边形等具有特殊形状的多边形。

遗传模拟退火算法在冲裁件优化排样中的应用

主要研究冲裁工件排样优化算法及实现问题。多边形顶点算法适于各种形状单件条料排样方式的优化 ,但随着优化精度提高 ,其搜索空间将急剧增大 ;将其与遗传模拟退火算法相结合 ,克服了顶点算法计算量大 ,耗时多的局限 ,可高效、准确地得出工件排样的最优解。

复杂多边形中轴构建方法

多边形中轴是指与多边形不同边(或边的延长线)上的两个或两个以上点等距离的点轨迹。多边形中轴的图形结构表明,在多边形凸顶点处存在中轴线,而在凹顶点处不存在中轴线(中轴线在多边形外)。采用左右点法实现对多边形顶点凹凸性的判断,进而定义和标注多边形不同边界线段。借助ArcGIS软件,提出了构建任意复杂多边形中轴的两种逼近方法:一种是基于Voronoi图的矢量方法;另一种是基于欧氏距离区域分配的栅格方法。实验表明这两种方法都是有效的、可行的。

粒子群算法在低压电器冲裁件优化排样中的应用

提出了一种粒子群算法的低压电器冲裁件排样优化问题的求解方法。应用多边形顶点算法进行排样优化计算时,随着优化精度提高,其搜索空间将急剧增大,导致传统的求解方法计算量大、耗时多。利用粒子群算法在解空间进行智能化搜索,有效克服了该弊端,可高效、准确地求得工件排样的最优解。通过某高压配电箱门锁冲裁件排样优化仿真,验证了算法的优越性。

神奇的数学光影

一、基本数学原理 假设正n边形，旋转角度为α，内正n边形边长为r，外正n边形边长为R，旋转后内正多边形顶点将外正多边形边长月分割为R1，R2，内正多边形边长假设为r．