广义多边形凸包弹性线递支模拟算法

针对诸多领域涉及的平面弯曲图形的凸包计算,提出弹性线递支模拟算法用于计算简单闭广义多边形的弹性包络线。所提算法基于物理模型,通过判断各支点是否受力平衡来判别其是否为弹性包络线上的平衡支点,并据此分别进行前进、回弹和跳跃等操作,直至计算出所有平衡支点进而求出其弹性包络线。3种典型的简单闭广义多边形的对比测算表明：所提算法可实时稳健地求解平面任意简单闭广义多边形的弹性包络线,具有高效性和普遍适用性。     

一种提取多边形特征的新方法

已有的提取多边形特征的方法都仅适合于刚体变换和相似变换,本文提出一种适合仿射变换的提取多边形特征的新方法。给出快速判别多边形顶点凹凸性和计算多边形简比的方法。首先提取多边形的拓扑特征??顶点数和多边形的凹凸性,可以对多边形进行定性识别,对噪音不敏感;其次提取多边形的几何特征———平行性、相互平行的边的比值以及简比等特征,可以对多边形进行定量分析,并能够反应多边形形状的细微差别;最后用实验进行验证,结果表明本文的特征提取方法简单有效。     

求多边形最小包容矩形的遗传算法

建立了求任意多边形包容矩形的数学模型 ,将求最小包容矩形问题转化为函数优化问题 ,并用遗传算法求得函数的最优解     

不规则多边形优化组合的计算机自动排样

针对计算机自动排样过程中图形求交和定位这一关键问题,通过对传统排样算法的分析,研究了不规则多边形优化组合的策略,提出了求凹多边形和凸多边形的临界多边形算法,并给出了最佳包络率的概念用来保证临界多边形算法的实现,从而使最小包络矩的方法更加有效.     

世界文化遗产卡那封城堡

卡那封城堡坐落在Menai（爱尔兰）海峡形成的个半岛上，位于北威尔士的中，是爱德华一世所建造的所有城堡中最漂亮的一座，也是欧洲中世纪最大的城堡之一。1283年由詹姆土设计和建造，在军事元素上与他的其他大型城堡相似，但是其外观却明显不同。它的塔楼是多边形而非圆形，城墙上有非常明显的图形结构，带有不同颜色石头的条带。城堡地势险要，扼守通往威尔土富饶土地的通道。卡那封城堡是爱德华一世征服威尔士以及威尔士新政府的标志，它是爱德华军事战略的重点。     

基于蜕变 Voronoi 多边形的扇区优化方法

根据空域中航路点的自然分布 ,利用算法几何的思想建立Voronoi图 ,并依照空域划分的原则将由Voronoi图获得的单元蜕变 ,统计由各蜕变Voronoi多边形构成的有限元内包含的管制员工作负荷。然后以工作负荷均衡为优化原则 ,使用模拟退火算法对空域中的有限元进行优化组合 ,新解要求满足空域划分的 2个原则的约束。这样 ,有限元组合集合的边界就是优化的扇区边界。通过实际空域设计算例的计算结果 ,验证本文提出的扇区优化方法的合理性。     

自适应扫描线的简单多边形核填充算法

针对简单多边形核的填充问题，提出了一种基于自适应扫描线方法的直接填充简单多边形核的快速算法。该算法避免了核顶点(边)的计算，利用简单多边形顶点凸凹性和凹顶点极值性，自动确定扫描线的最佳移动方向和扫描范围，从而快速绘制出简单多边形的核，使较复杂的二维线段求交点简化为一维直线的填充问题，并同时获得核轮廓，降低了计算和填充核的复杂性，效率明显提高，具有很强的实用性。     

利用NURB作曲线和曲面的插值

给出了非均匀有理三次Ｂ－样条插值的方法，利用曲线（面）方程的矩阵表达式导出了反求顶点问题的方程组，使方程组的系数矩阵呈三对角型，易于求解。同时，分别推出几种情况下的端点（边界）条件。利用该结果可以使得曲线（面）易于调整，运算速度快，便于处理。     

简单快速的平面散乱点集凸包算法

凸包问题是计算几何的基本问题之一,在许多领域均有应用,传统点集凸包算法和简单多边形凸起算法平行发展,互不相干,文中将简单多边形凸包算法应用用于散乱点集凸包问题中,提出了新的点集凸包算法,新算法不仅达到了Ｏ（ｎｌｏｇｎ）的理论时间复杂度下限,而且极其简单,易于实现,该算法已应用于工厂设计软件ＰＤＳＯＦＴ中,实践证明效果很好。     

利用四叉树实现填充多边形的运算

本文采用四叉树分割多边形,用以实现多边形的色彩填充及其相互之间的运算。介绍了一种能够用硬件实现的算法,并分析了其实践过程。