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

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

平面内一组线段的可见性

给定平面内一组互不相交的线段,本文讨论其相对于某点的可见性,给出了时间复杂性为O(mlogm)的算法,并证明了这一算法在时间上是最优的.     

增量式搜索技术的研究与应用

(1)增量式搜索技术。Windows系统的帮助中采用的增量式搜索技术能够对按键作出实时响应,应用于管理信息系统中,可以实现模糊查询、词组增量式搜索输入等功能,提高系统的性能。     

一个简单实用的字符串匹配函数

FoxBASE不支持通配符,给程序设计带来很大困难。如数据库查询、字符串处理等。为此,我们利用自定义函数设计了一字符串匹配函数;LIKE(C,S)。其中C为字符串框架,可含通配符*,?;S可为字符串、变量或字段。若C与S匹配,该函数返回.T.,否则.F.。该函数可像     

MIS中增量式搜索技术的设计与实现

对Ｗｉｎｄｏｗｓ帮助系统中采用的增量式搜索技术进行了研究，并利用面向对象设计方法，给出了在ＶｉｓｕａｌＦｏｘｐｒｏ下实现这一技术的方法。     

基于C／S结构的电力计费系统

结合实际，提出了基于Ｃ／Ｓ结构的电力计费系统的实施方案，讨论地了系统的设计与实现方法。     

模糊查找的设计与实现

本文采用增量式搜索技术，利用面向对象设计方法，在Ｖｉｓｕａｌ Ｆｏｘｐｒｏ下实现了模糊查找，使系统性能有很大的提高。     

IC-索引：一种支持时间序列反向查询的索引方法

为解决时间序列的反向查询问题，提出了一种新的时间序列动态索引方法——IC-索引。采用单调链表示时间序列的状态变化，利用AVL树对时间序列的变化区间进行索引。实验结果表明，算法的运行时间比现有的IP-索引减少了50％。     

平面内任意简单多边形的旋转可移动性

设Ｐ和Ｑ为平面内两个互不相交的简单多边形,若Ｐ在平面内绕某点旋转,文中讨论了其旋转可移动性问题,通过提取多边形的单调链,采用曲线扫描法,给出了求其最大可旋转角度及碰撞部位的算法,与现有的算法相比,降低了时间复杂性。