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

本文提出了判定ｎ个点的点集Ｓ是否落入多边形Ｌ内部的算法，该算法的复杂性为：ｍａｘ（Ｏ（ｍｎ），Ｏ（ｌｎ ｌｏｇ ｎ））比比较和Ｏ（ｌｎ）次乘法，其中ｍ是Ｌ的顶点数，ｌ为Ｓ的凸包层数。     

确定任意简单多边形平移时碰撞部位的扫描算法

设Ｐ和Ｑ为平面内任意两个互不相交的简单多边形,若Ｐ沿方向ｄ平移时与Ｑ碰撞,采用平面扫描法,通过提取多边形的单调链,给出了求其碰撞部位的算法,最坏情况下,算法的时间复杂性为Ｏ（ｍ＋ｎ）ｌｏｇ（ｍ＋ｎ）,其中ｎ和ｍ分别为多边形Ｐ与Ｑ的边数,与现有的算法相比,降低了时间复杂性。     

确定简单多边形旋转时碰撞部位的扫描算法

给定平面内任意两个互不相交的简单多边形Ｐ是Ｑ。若Ｐ在平面内绕０点旋转时与ＡＱ碰撞,讨论其碰撞部位的判定问题,通过分析多边形关于０点的单调边,在平面扫描算法的榧耻提出了曲线扫描法,给这一总理２的Ｏ（（ｍ＋ｎ）ｌｏｇ（ｍ＋ｎ））算法,与现有的算法相比,降低了时间复杂性,这一方法在计算几何和计算机图形学等领域具有一定的理论和实吓价值。     

一种求简单多边形凸包的最优算法

计算一般多边形凸包的算法时间复杂度为Ｏ（ｎ＾２）。     

任意多功形单调链剖分算法

通过扩展计算几何中的“单调链”概念，提出了一种新的任意多边形剖分算法。首先利用新的概念将任意多边形分解为单调链，其后对单调链尖点排序，最后在相邻单调链间进行分割，从而完成任意多边形的剖分。算法的时间复杂度为Ｏ（ＮｌｏｇＮ）。本文最后给出了算法在用ＧＬ对实体模型进行光照中的应用。     

最优堆排序算法

本文讨论了堆的若干性质,提出对堆排序算法的改进,改进后的堆排序算法是一个最优排序算法,在最坏情况下需要ｎｌｏｇｎ＋ｎａ３（ｎ）＋Ｏ（ｎ）次元素比较和ｎｌｏｎ＋Ｏ（ｎ）次元素移动。     

任意多边形单调链剖分算法

通过扩展计算几何中的“单调链”概念，提出了一种新的任意多边形剖分算法．首先利用新的概念将任意多边形分解为单调链，其后对单调链尖点排序，最后在相邻单调链间进行分割，从而完成任意多边形的剖分．算法的时间复杂度为Ｏ（ＮｌｏｇＮ）．本文最后给出了算法在用ＧＬ对实体模型进行光照中的应用．     

简单多边形凸单元剖分的编码算法

本文通过对凹对分类编码的研究，提出了一种复杂度为Ｏ（ｎ＋Ｎ＾２）的简单多边形的凸单元剖分算法。     

简单多边形顶点凸凹性的线性识别

本文提出了一种简单多边形顶点的凸凹性识别算法，算法是基于对多边形顶点的遍历，其复杂性为０（ｎ），（ｎ多边形顶点数）可在计算机上快速有效的实现简单多边形顶点凸凹性的自动识别，本算法也可用于解决其它几何复杂性的问题。     

基于有向生成树的分布式选举算法

本文提出了一种在任意网络拓扑下的分布式选举算法，假定系统存在一个网络拓扑的有向生成树，将此有向生成树作为一个同步机械，减少了不必要的消息传送。对于由ｎ台处理机组成的分布式系统，算法的消息复杂度为Ｏ（ｎ）。该算法在常量因子下是最优的。