通用多边形的线裁剪及其在二维零件装配图消隐中的应用

裁剪算法是计算机图形学的一个最基本的算法，但大多数算法都是针对矩形窗口或凸多边形窗口的，已有的凹多边形裁剪主要将其分解为凸多边形处理。本文提出一个凹多边形的快速裁剪算法，并将其用于工程装配图的二维消隐，该算法特别适合已开发的ＡＵＴＯＣＡＤ系统     

二维线裁剪的算法改进

提出了对凸多边形和凸多边形窗口的二维线裁剪算法的改进。改进的算法是在Ｃｏｈｅｎ－Ｓｕｔｈｅｒｌａｎｄ算法和粱友栋－Ｂａｒｓｋｙ算法的基础上导出的，它也易于修改来处理空洞问题，并用ＭＳＣ语言实现过。     

基于叉积法的凸多边形窗口裁剪算法

提出了一种建立在矢量叉积分析基础上的线段对凸多边形窗口进行二维裁剪的新算法。这种算法的基本思想是从多边形的某一边开始，沿多边形寻找线段所在直线与多边形的两个交点，然后用文中提出的判断准则找出线段的可见部分。使用本算法，可以不必求出多边形各边界边的单位内法线矢量；在绝大多数情况下，只有一部分边界边参与运算；参与运算的边界边中，除中被线段穿过的那两条之外；余者均可通过简单的运算与判断予以迅速排除。与现行算法相比。本算法浮点运算次数显著减少，裁剪速度明显提高。     

基于缩边递推法的图色多项式求解算法设计与分析

给出了缩边递推法求解图的色多项式的有效算法,并用Java语言在计算机上实现：输入图的顶点数n及每一条边,即能在屏幕上输出该图图形及其色多项式;最后对算法实现的效率进行了分析,其时间复杂度为O（n2）。     

基于夹角符号序列的凸多边形直径优化算法

求凸多边形直径是计算几何中的一个基本问题,本文在夹角符号序列算法的基础上,提出并实现了采用对分查找的算法,使整个算法的时间复杂度降低到O(nlogn).该算法简单,运行效率高.     

分割多边形成凸多边形的算法

提出将任意简单多边形分割成若干个凸多边形的一种算法，主要思想是：首先确定多边形的凹点，然后利用连接凹点与落入该点Ｂ域中顶点的方法，消去该凹点，从而分割原多边形成两个子多边形，最后对子多边形递归使用该方法，直至消去全部凹点该算法分割多边形成Ｏ（ｌ）个凸多边形，其时间复杂性是Ｏ（ｎ）次乘法，其中ｎ是多边形的顶点个数，ｌ为凹点数目     

离散点集二分排序构造多边形的算法

简述了平面离散点集构造多边形的基本思想，在研究星形多边形构造算法的基础上，提出一种离散点集二分排序构造多边形的算法，该算法能够将离散点简捷地排序，既可构造凸多边形、凹多边形，也可构造星形多边形，且简单可行、实用可靠．     

基于三角化理论的多边形内点自动生成算法

在传统多边形内点自动生成算法的基础上,提出了一种基于多边形三角化理论的内点自动生成算法.介绍了该算法的原理和实现方法.该算法不仅适用于凹凸多边形,而且对于含"岛屿"的多边形也是适用的.     

基于最少边的最短路径扰动

提出一种最少边扰动算法，以解决如何在扰动最少边的前提下，以最小代价来使得一条特定的目标路径成为最短路径的问题。该算法基于最少边的最短路径扰动模型，通过引入每条边的权重扰动上限约束，提出了最少扰动边数-最小扰动成本的双目标混合整数规划问题，从而实现操纵网络节点间的最短路径。与以往的最小代价扰动算法相比，该方法降低了扰动的复杂性和扰动网络被察觉的风险。实验表明，最优解使扰动边数减少了约27%，具有更好的性能。     

一种快速的渐进边增长算法

提出了一种构造低密度校验码的渐进边生长算法的快速实现方法．该方法使用平衡搜索树对校验节点进行排序,并且在边生长过程中对Tanner图的变化进行跟踪．平衡搜索树使对特定校验节点的查找具有对数复杂度,且通过跟踪Tanner图的变化可大大减少对Tanner图进行树形展开操作的次数．相对于基于标志位的实现方法,基于平衡搜索树的渐进边增长算法有效地降低了计算复杂度．以构造一个码长为10⁴的低密度校验码为例,基于平衡搜索树的快速渐进边增长算法的用时为基于标志位方法的1/5．     

一种凸多边形的交、并求解算法

凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列.提出了以顶点与多边形的空间拓扑关系为基础,将不同拓扑关系的顶点进行重新组合的方法来解决任意2个凸多边形交、并的求解问题.算法易于编程实现,能够较好的求解二维凸多边形区域各种情况的交与并,可为G IS应用中矢量多边形之间的关系计算提供算法基础.     

改进的压缩边分段采样算法

针对Savage等人的压缩边采样算法，提出一种改进的压缩边采样算法，该算法利用IP包头与分段相关的字段作为重载字段，增加了边信息存储所需要的空间，降低了重构过程的计算复杂度，并采用64位Hash作为误差效验以显著降低多个攻击者同时存在时重构路径的虚警率，而且通过对重构过程的算法优化进一步降低了计算复杂度，对重构路径所需要的包数、计算量和重构路径的虚警率进行比较．结果证明．改进算法远远超过原算法．将原算法重构路径所需要的计算量（所需要计算的Hash次数）从m^8降低到3m^2（其中m为在相同距离的攻击源个数）以下，在同时有20个攻击者时．原算法虚警率已经高达0．99，使其不可用，而改进算法在同时有1000个攻击者的情况下的虚警概率仍然近似为0，因此改进的压缩边采样算法能够很好地应用到大规模DDoS攻击源追踪中。     

一种用于实现载波同步的改进COSTAS环研究

为了提高软件无线电载波恢复系统的运算效率、简化其电路实现结构，提出了一种改进COSTAS环，并以QPSK信号为例从理论上对该环作了相应介绍，并对其改进算法进行了分析．最后通过System View软件得出仿真结果，验证了该算法的可行性与正确性．仿真结果表明，该环在能够实现提取出同步载波分量的前提下，具有实现电路简单，误码率较低等优点．     

凸多边形截面杆扭转问题的数值解法

加权残值法是求解微分方程的一种数值方法,作者将其用于求解凸多边形截面杆扭转问题的最大剪应力．举例验证了该方法的可靠性．     

数字地图精密接边算法研究

接边处理是对数字地图进行的必要操作，由于以往采用的不精密算法，影响到接边地物的精度。本讨论了精密接边算法，并对实现算法的程序加以说明。     

一种简单多边形剖分的算法及实现

多边形剖分在计算几何、计算机图象、图形处理中的是一个经典问题。本提出一种新的算法，它把简单多边形剖分为凸多边形且使产生的凸多边形数目最少。     

求解动态路径诱导K路最短问题的人工免疫优化方法

针对智能交通诱导系统中传统最短K路算法的运行效果不佳，提出一种新型人工免疫优化搜索算法，并将其应用于扩展节点法建立的城市交通路网模型，实现了城市交通诱导系统的最优K路搜索．该算法基于生物免疫系统的免疫记忆功能，具有全局性并行搜索的特点．在K路最短问题求解时能同时给出K条最短路径，不存在遗传算法的早熟现象并具有更好的并行处理能力．示例仿真验证了算法的有效性与实用性．     

LSIC版图场分割数据处理的研究

本文介绍了LSIC中版图场分割数据处理的方法，着重介绍了凹多边形版图场分割数据处理算法，并分析了一种凹多边形版图图形化为凸多边形图形集合的算法。     

任意多边形区域的快速填充算法

典型的多边形区域填充算法包括标准扫描线算法和边填充算法。利用前者填充边自相交的多边形区域需要做大量排序操作，这极大降低了填充效率；而利用后者虽然不需要维持各种表和排序，但不适合用于填充复杂图形，并且每一像素可能被访问多次。本文利用两者的基本思想提出了基于对象空间的顶点算法，这种算法可以填充任意复杂的多边形区域，适用于光栅和矢量图形设备，最主要的是利用该算法填充边自相交多边形区域和填充普通多边形区域在效率上相近。本文用PDL给出了该算法实现的伪码。     

分幅等高线接边算法的设计与实现

分幅数字化后相邻图幅的等高线拼接问题,是地理信息系统中数据处理方面必须解决的问题.在吸取了ArcGIS处理该问题的优点的基础上,提出了分幅等高线智能化接边的约束条件和算法,并利用ArcGIS Engine实现该处理方法.在该算法的实现过程中,运用等高线的几何关系和属性特征进行对接边等高线的筛选,在充分考虑接边存在的各种异常情况前提下,确定接边规则,从而实现等高线的无缝拼接.