多边形的简单性、方向及内外点的判别算法

本文用三维空间来解决二维平面问题，从而得出了一个简单的点与有向线段之间关系的判别式，并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用计算三角函数的判定平面多边形的简单性、方向及内外点的简单、强健而高效的算法．

一种高效可靠的剖面线参数化绘制技术

剖面线是图形表达的一个重要方面。剖面线算法到现在已经发展得比较成熟，但其主要矛盾仍在于算法的可靠性，由于剖面线算法的核心部分在于裁剪算法，故其可靠性主要取决于裁剪算法的可靠性，本文在一个新的简捷可靠的裁剪算法的基础之上，采用参数化技术，提出了一种高效可靠的参数化剖面线生成算法。

离散场等值线的绘制

图形处理中等值线的绘制在工程中应用很广泛。因而算法的效率，实现的难易程度及其衫和性就很重要本文在原有的三角网算法基础上，对其数据结构及算法进行了改进，从而提高了其效率，使其更合理，更易于实现，并给出了简单易行的对所绘制离散场的可视化，即等值线的填充技术。

平面点集凸包的最优实时算法

在星形多边形性质的基础之上，根据凸多边形是特殊的星形多边形，以星点为中心，以分别平行于X轴和y轴的直线作为相对坐标系的坐标轴，将平面区域划分为四个区，依据新的点与有向线段之间关系的判别式，从而简便快速地分离内部点和外部点，对外部点快速我到支撑点，提出了平面点集的最优实时算法，其时间复杂度为O（n）．它同样适用于多边形并具有相同的时间复杂度．它还便于控制结果凸包的方向，只需调整初始三角形的方向即可，算法其它部分无需修改．算法具有高效、稳定等特点，从而在结合崔国华等的理论基础之上为找到一种线性的排序算法提供了实际的可能性．在文中的结论部分提供了本文算法和经典的Graham算法及堆式排序算法的执行时间的比较．