圆内接多边形定周长的面积最大值问题

推广了经典的圆内接三角形面积最大值问题。运用分析的方法给出了圆内接三角形定周长的面积最大的三角形为等腰三角形,并且给出了周长和面积最大值的不等式关系。将此结果推广到圆内接多边形的情况,得到了在周长为定值的条件下圆内接ｎ边－多边形中,面积最大的ｎ边形最多只有两种不同的边长。     

关于自由多边形的计数问题

顶点的坐标均为整数的多边形称为格点多边形 .利用 Klain给出的自由格点多边形的定义与记法 ,对其文中的表述及部分定理的证明作了改进 ,使之更为简明、确切     

关于自由多边形的计算问题

顶点的坐标均为整数的多边形称为格点多边形，利用Klain给出的自由格点多边形的定义与记法，对其文中的表述及部分定理的证明作了改进，使之更为简明，确切。     

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

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

多边形包容性检测

多边形包容性检测即多边形与多边形包含关系的检测算法,这里提出的算法是先将两多边形A,B以同一方向进行顶点编号,以A多边形的每边与B多边形求交点,将交点进行排序并与顶点编号方向一致,这些交点将多边形A的边分为多段,将A位于B多边形内的各个线段记录在线段表lines中;同理将B位于A多边形内的各个线段也记录在表lines中;在线段表lines中取第一段,搜索与其后端点连接的下一段,继续搜索再下一段,直至首尾闭合,连接形成两多边形的公共部分多边形,即两多边形的交集,其各顶点坐标已记录.将lines中搜索出的段进行删除.在lines中继续搜索下一交集,直至lines为空.实验表明,此算法简单有效.     

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

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

关于Fibonacci多边形的一个猜想

Filronacci数有许多美妙的性质，与Fibonacci数有关的一些问题也往往引人入胜[1][2][3]．本文书给出Fibonacci多边形的定义，并在此定义下证明Fibonacci多边形的一种特殊性质，最后提出关于Fibonacci多边形的一个猜想以及与其有关的若干问题。     

一种简单多边形凸包的快速算法及程序设计

给出了一种求简单多边形凸包的快速算法，此算法采取将各个点按与X轴的夹角顺次排列，然后逐渐地删除凹顶点，求得简单多边形的凸包，并给出了算法的数据结构．算法达到了O(nlogn)的理论时间复杂度下限．     

基于顶点凸凹性多边形的核的算法

简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。基于简单多边形各顶点的凸凹性,提出了一个判断核的存在性以及得到核多边形的顶点序列的新算法。利用多边形凹点所在的部分相邻边剖分由多边形凸点组成的初始核多边形,实现了核的顶点坐标的求解。该算法便于实现,可广泛地应用于摄像机定位等涉及可见性的问题。     

椭圆内接多边形的最大面积

证明了椭圆的内接m多边形的最大面积V2(m)≤1/2mr1 r2sin2π/m,并给出三维空间的椭球的内接四面体的最大体积及n维空间中超椭球的内接单形的最大体积的两个猜想.     

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

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

判定点是否在多边形内部的算法

提出判定点是否在多边形内部的一种算法，其方法是判定射线与多边形边的交点数目以及必要时移动该点的位置，再判定交点的数目，该算法的时间复杂性为Ｏ（ｎ）次四则运算和Ｏ（ｎ）次比较，其中ｎ为多边形的顶点数。     

外接多边形的极限

提出了外接n边形的概念 ,证明了外接n边形序列的极限是正n边形     

关于点与简单多边形位置关系的一种算法

本文指出了文献[1]《计算几何-算法分析与设计》中两种算法的不足之处，并提出了一种新的算法-点与简单多边形的位置关系转化成点与折线段的位置关系。     

任意多边形图形裁剪

本文首先讨论了凸多边形对图形的外裁剪和内裁剪,在此基础上研究了任意多边形对图形的裁剪问题,通过编程应用,效果良好。     

地空导弹武器系统仿真中目标与设定区域(多边形)位置关系判别算法

将地空导弹武器系统仿真中诸多问题抽象为目标与设定区域(多边形)位置关系判别问题。提出旋转函数和相关边的概念,设计了判断目标在多边形内外的新算法。综合运用旋转函数与相关边技术,将目标与多边形之间的位置关系转化为目标与其相关边之间的位置关系,首先找出目标点的相关边,再计算该点与其相关边组成的有向三角形的旋转函数,最后利用旋转函数值的正负性来判断目标与多边形的位置关系。在相关边的寻找过程中设计了算法,避免了大量的求交运算,从根本上提高了算法的效率。新算法还简单有效地解决了传统判别算法——射线法中的临界位置问题。程序验证表明：新算法易于实现,适用于简单多边形,在地空导弹武器系统仿真中具有很强的重用性,对避免重复的仿真研究和开发具有重要意义。     

带岛屿多边形Delaunay三角剖分算法

提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值.