多边形裁剪的一种快速算法

基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比，新算法效率更高，易于实现多边形的快速裁剪。     

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

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

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

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

判断点与多边形位置关系的算法综述

在GIS中,点与多边形位置关系的判断是GIS的重点和难点之一,对于这种关系的判定有很多种方法,本文重点总结在矢量空间中目前常用的几种方法,这些方法都是基于空间的定量计算,最后对这些方法进行了比较.     

一种基于SQL的属性约简算法

给出了在给定属性集中某个属性是否是不必要属性的新定理,结合SQL给出了相应的算法,实现了一种求解属性约简的改进算法,并给出了证明。     

一种快速的多边形裁剪算法

提出并实现了一种有效的基于任意窗口的任意多边形裁剪算法．通过简单的预处理和有效的数学方法,不需要做复杂的“内点’”、“外点”以及“进点”、“出点”的讨论就可准确地确定裁剪线段或折线．建立了简单且有效的数据结构,使得匹配这些有效线段和有效折线的过程十分简洁,从而可快速输出裁剪结果．     

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

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

一种判断点在多边形内的新方法

提出一种新方法,用来判断点与多边形的位置关系,此方法是对射线法的改进,首先判断格网单元与多边形的位置关系,再根据点所处的栅格单元来判断点与多边形的位置关系.在检测过程中该算法只需执行少量的射线法函数,不必每个点一一运用射线法.实验结果表明,该算法简单、可靠、检测速度快.     

二维装配图的快速交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法，该算法简单快捷，效率高，并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

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

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

判定点与多边形及简单多边形之间的空间关系

空间拓扑关系的分析判断是GIS研究的基础。针对射线法理论判定点与多边形的位置关系中可能出现的问题,提出了相应的补充算法,并由此引申得出了确定两个简单多边形空间关系的解决思路。     

以节点操作确定两任意实心多边形交集的方法

两多边形求交问题在计算几何学、计算机图形学、地理信息系统、地质灾害预测评估及土木工程领域都有涉及.根据多边形节点所处的几何位置为其设置节点状态,基于多边形节点状态提出了以节点操作为核心的求解两多边形交集的方法和算法.该方法概念简单,易于计算机程序实现,避开了多边形求交运算中较难处理的布尔运算的奇异问题,能很好的解决重叠边、边与边相交于多边形顶点等多边形求交的难点问题.对于实心任意多边形的任意相交方式,该方法是准确和通用的.     

关于多边形的顶点重心与圆内接多边形的垂心的若干结论

利用递归方法给出任意多边形的中线与顶点重心的定义,再给出圆内接多边形高线的定义,然后证明圆内接多边形的高线(或所在直线)共点,由此得到圆内接多边形垂心的定义,最后给出多边形的顶点重心与圆内接多边形的垂心的若干性质。     

正多边形螺旋线的画法

在计算机图形、图象处理技术中，算法占有极其重要的地位。正多边形围绕其中心旋转且放大，得到一组正多边形，若放大后的正多边形恰好包含它的前一个正多边形，由这样一组正多边形便形成了螺旋线。对于正多边形如何生成螺旋线，提出了一个通用的算法，讨论了其中容易出现的问题，给出了实例。     

任意两个多边形的求交算法

对Ａ．Ｍａｎｇｅｎ的算法进行改进，使之在计算机辅助排样应用中效率更高，通用性更强。     

基于二分法判定点集是否在多边形内部的算法

提出一种基于二分法判定点集是否在多边形内部的算法,根据多边形L的顶点和边分布的情况,分割平面的一组平面区域的有序集合R,判定R中每个区域是否在多边形L内部;对于点集S中的点p,用二分法搜索R,找到点p所属的平面区域,从而判定出点p是否在多边形内部。该算法在最坏情况下的时间复杂性为max(O(n log m),O(tm log m),其中n为点集S的点数,m为多边形L的顶点数,t为多边形L所有顶点的X坐标的不同取值个数,在一般情况下该算法比已有的算法效率更高。     

逐行(列)扫描判定点集是否在多边形内部的算法

提出一种基于点集排序,逐行（或逐列）扫描平面点集S,判定点集S中的点是否在多边形L内部的算法,该算法的时间复杂性在最坏情况下为：max(O(n log n),O(km log m)次比较和O（km)次乘法,其中n为点集S的点数,m为多边形L的顶点数,k=min(u,v),其中u,v分别为点集S中的点分布的行数和列数,该算法思路简单,易实现,且在一般情况下,效率比已有的算法高。     

正多边形的几何作图法与解析法

介绍任意等分圆周的几何作图法及所推导的解析表达式，提出用解三角形法解决正多边形零件在设计和加工中的计算问题。