判定凸多边形可移动性算法的推广

文［１］研究了两个凸多边形可移动性问题的最优判定算法，讨论了简单多边形Ｐ和凸多边形Ｑ的可移动性问题。提出了一种与［１］具有相同时间复杂度的最优算法。     

基于多边形裁剪的防止纹理混淆的方法

在真实感图形绘制中，纹理映射是表现物体表面纹理的一种非常重要的方法，在实际纹理映射时通常采用逆映射。本文提出的基于逆映射的利用像素裁剪纹理四边形的方法，可以精确地确定纹理四边形的平均纹理值，从而有效地克服了基于逆映射的纹理混淆现象。     

图形软件包(GKS-RMX86)——GKS在iRMX86操作系统下的实现

本文提出了一种图形软件包GKS-RMX86,并说明了iRMX 86操作系统如何支持它作工。文中还介绍了一种速度快且易于理解的新裁剪算法。     

空间n边形中的正弦定理

利用向量代数中的一个基本等式进行推证,得出了在空间 ｎ 边形中正弦定理的表现形式。使文［１］,［２］,［３］更加完整     

ICAI智能物理平台中动态液体场景的实现研究

简述了ICAI智能教育平台系统产生的背景、基本目的、对知识表示子系统的基本要求,以及动态液体场景的实现在表达相关的物理学科领域知识中的作用.分析了动态液体构图的特点,给出了主要的算法流程描述和算法实现的实例,总结了算法的主要特点.     

微机屏幕显示图形中的比例及裁剪

本文主要是介绍微机显示屏幕比例因子的测定法和屏幕显示图形盼简捷裁剪法。算法及程序编写简单明确,机时少,速度快,容易实现。对在微机屏幕上进行CG和GAD工作是有现实意义的。文中所讨论的方法,已在日立16000和IBM PC微机上应用,效果明显。简捷裁剪法对绘图机也适用。     

OFDM系统峰均比抑制的迭代FFT算法

传统的选择映射算法（SLM）中,要得到比较好的峰均比改善效果,需要比较多的独立分组数,这样运算量就比较大;传统的部分传输序列法（PTS）中,如果要获得最佳的相位旋转因子,需要遍历所有的可选信号,这样的计算量随分割的子序列数按指数增长。在正交频分复用（OFDM）系统中,采用快速傅里叶变换（IFFT和FFT）来实现高效的调制和解调,本文针对OFDM的高峰均比（PAPR）问题,结合限幅法操作简单和选择映射算法（SLM）以及部分传输序列法（PTS）对信号无畸变和效率高的优点,提出了一种基于迭代FFT的峰均比抑制算法,该算法利用系统中已有的IFFT（FFT）调制模块来降低OFDM的PAPR。并通过仿真试验证实该方法可以显著降低OFDM信号的峰均比,具有一定的工程意义。     

改进的点集凸包的增量算法

凸包是计算几何中得到广泛研究的问题之一,在图像处理、地理信息系统中有着广泛应用.对传统点集快速凸包算法进行改进,在脱机算法中首先进行排序,通过比较当前凸壳中极值点与新增点来避免一些不必要的运算.在联机算法中,通过保持一个各方向极值点的表来快速确定新增点的粗略位置,排除对凸包内的点的运算,并有效减少了不必要的运算.算法可使用双向链接表或栈这样的数据结构.整个过程达到复杂度下限.本算法结构清晰,易于编程实现.