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

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

计算机自动排样中NFP问题的算法实现

针对计算机自动优化排样过程中图形求交和定位这一关键技术，通过对传统排样算法进行分析，提出了一种基于图形区域的动态定位法，很好地实现了计算机对图形的自动定位，提高了排样的自动化程度。     

计算机自动排样中 NFP 问题的算法实现

针对计算机自动优化排样过程中图形求交和定位这一关键技术，通过对传统排样算法进行分析，提出了一种基于图形区域的动态定位法，很好地实现了计算机对图形的自动定位，提高了排样的自动化程度．     

一种判定简单多边形可视顶点的算法

简单多边形可视顶点的判断是计算几何的一个基本问题,广泛应用于许多领域。尤其是在凹多边形凸分解问题中。而作为其基础的判断顶点可视性的算法却极少,既有算法本身过于复杂,不利于实际应用。本文参考有关判断点在多边形内外的算法,提出了解决判定简单多边形可视顶点对的新算法,应用于软件CSforecast,实践证明该算法具有简洁,可靠、运行速度快等特点。     

任意多边形顶点凸、凹性判定的一种算法

简单多边形顶点的凸、凹性判断是计算机图形学中常用的算法。文章讨论了多边形顶点凸、凹性与顶点为原点建立的坐标及相邻顶点在此坐标系中所处象限的关系;并根据此思想提出了一种确定任意多边形顶点凸、凹性的判定算法,该算法在一定条件下能够加快判定速度,此时每个顶点的判断需要4次比较。实验结果表明该算法在一定条件下能够提高判断的运算速度。     

任意多边形三角剖分的算法

提出了将任意多边形三角剖分的算法．其方法是，首先确定多边形各顶点的凸凹性，然后不断切割多边形的不规则部分，使其成为凸多边形，最后对凸多边形进行三角剖分．证明了算法的正确性，并对该算法的复杂性进行了分析．     

确定任意多边形顶点凸凹性的快速算法

给出了一种确定任意多边形顶点凸凹性的快速算法。该算法的时间复杂度是多边形顶点数目的线性函数。     

存在表面缺陷原材料的矩形件优化排样问题研究

针对存在表面缺陷原材料的矩形件优化排样问题是一个组合优化问题,提出了一种单亲遗传算法求解方法.研究了将矩形件在板材上的排样转换为遗传算法特定编码的方法,通过单亲遗传算法的遗传算子进行优化搜索,最终得到矩形件排样的最优次序和排放方式,用基于矩形件与板材内靠接临界多边形最低点的排样算法实现在表面存在缺陷原材料上的自动排样.排样实例表明,该优化排样算法行之有效,具有广泛的适应性.     

坐标变换法求多边形的凸凹性

介绍一种求多边形凸凹性的亲手虎法。本算法通过标公式推导出计算多有任意顶点凸凹性的算子，算子的正负性决定了对应在顶点的凸凹性，进而可求多边形的凸凹性，一法也是求多边形最小凸包的有效方法。     

确定任意多边形顶点凸凹性的快速算法

给出了一种确定任意多边形顶点凸凹性的快速算法．该算法的时间复杂度是多边形顶点数目的线性函数     

任意多边形无叠接靠拢算法的研究与实现

CAD 中常遇到这样一个问题:已知一多边形的位置,如何按指定方向放置另一多边形,使这二多边形以最紧密的方式排放,但不发生叠接现象?以往的方法繁琐,计算时间长。本文介绍一种新型的快速靠拢算法。该算法基于投影法上,再适当使用旋转处理和隐藏区域处理,使判断仅基于有限的多边形顶点,简化了处理过程。本算法可适用于任意多边形,可广泛用于计算机辅助机械落料,集成电路 CAD 中的布局,飞机、汽车制造业中的裁剪,制鞋、制帽和服装中的排料等领域,也为自动排料提供了优化算式的基础。     

易于拼接且形状可调的Bézier曲线曲面

为了增强Bézier曲线曲面形状表示的灵活性,同时简化Bézier曲线曲面的光滑拼接条件,构造了3组含参数的多项式基函数,并由它们定义了结构分别类似于二次、三次、四次Bézier曲线曲面的新曲线曲面.它们不仅保留了Bézier曲线曲面的基本性质,而且还具有形状可调性,并且由新曲线曲面构成的组合曲线曲面可以在简单的条件下实现G2或G3光滑拼接.另外还给出了构造与给定多边形相切的曲线的方法,该方法简单有效,而且曲线对给定的多边形是保形的.     

基于形态算子的汉字字形衍生方法研究

针对传统汉字字形衍生方法的不足,提出了一种全新的基于形态算子的汉字字形衍生方法．通过对字体不同广义形态运算,选择不同的结构元,可产生不同的衍生汉字字形．对多面体及Beizer曲线与圆曲线的形态算法进行了详细讨论．实验证明运用该方法生成的汉字质量好、自动化程度高,可用于三维字体生成．     

基于含拓扑剖面的三维地质建模

提出了一种通过引入剖面中空间要素（多边形－弧段－结点）之间的拓扑关系（邻接、关联 和包含）来生成基于边界表达的三维地质模型的方法。该方法特别适合于剖面中有多个相互 连接的地质体单元的多体建模,而该情况在三维地质建模中比较常见。同时,该方法中使用 的剖面不要求共面或者平行,拓扑信息包含于生成的三维模型中。而且,在用户少量干预的 情况下,结合地质知识,该方法可以建立绝大多数复杂地质模型。基于该方法,开发了一个 三维地质建模与可视化系统,并成功应用到北京市奥运场区的三维地质建模中,结果表明该 方法具有建立实际复杂三维地质模型的能力。     

晶体对称性定律的一种证明

本文介绍了一种根据完全相同的正多边形在二维空间并置堆砌应严格遵循的规律来证明“晶体对称性定律”的新方法。这种方法不仅数学依据严密,而且将晶体的对称性质与堆砌理论初步结合了起来。     

一种处理矢量GIS叠置图中无意义多边形的新方法

本文根据两相邻面域之间属性的变化程度探讨了地理边界的适宜性，并给出了属性不确定性度量指标。在此基础上，进一步提出了一种处理矢量ＧＩＳ叠置图中无意义多边形的新方法。     

有限元网格自动剖分改进的结点连接法

文中提出了一种改进的结点连接法,解决了传统点连接法中自动生成有限元网格结点的困难,该方法使结点生成和单元形成合二为一,代替了这两个过程相互独立的传统方法,提出的遍历部分单元代替遍历已有所有单元形成插入多边形的方法,大大提高了计算效率,上述所有算法,均在二维和三维模型中得到了较好的实现。     

基于云模型的图像面状地物表达分析

针对图像处理中需要对分割区域进行表达的问题,在云理论基础上,提出对象云表达图像面状地物的方法.在图像二维论域中,不确定边界的面状地物可以借助松弛迭代法提取其定性语言值表达特征,作为云模型的云核部分.对于不确定边界过渡区域,根据其像素特征获取云模型的云滴,借助逆向云发生器,生成图像面状地物的对象云.这样,对象云作为图像面状地物表达模型,不确定边界的面状地物就可以通过对象云的数字特征来表达.最后以遥感图像为例证明了该方法能够很好地表达图像中面状地物.     

Two-dimensional nesting system based on hybrid genetic algorithm

According to the cutting stock problem of 2-dimensional shapes, a nesting system (NS) based on hybrid genetic algorithm (HGA) is established. The system optimizes the sequence and angles of polygons with hybrid Genetic Algorithm to accomplish the superior solution. It nests the irregular shape directly without covering irregular shapes with rectangle. It also improves the decoding strategy of 2-dimensional shapes nesting based on classical bottom-left strategy, makes the new strategy be universal to convex polygons, concave polygon and line-circular composted polygons. Foundation item: Supported by the National Key Technology and Equipment Project of the 10th Five-Year Plan (ZZ02-03-03-01)