排序方式: 共有19条查询结果,搜索用时 15 毫秒
1.
2.
曲吉林 《计算机研究与发展》2000,37(5):564-569
给定平面内任意两个互不相交的简单多边形P是Q。若P在平面内绕0点旋转时与AQ碰撞,讨论其碰撞部位的判定问题,通过分析多边形关于0点的单调边,在平面扫描算法的榧耻提出了曲线扫描法,给这一总理2的O((m+n)log(m+n))算法,与现有的算法相比,降低了时间复杂性,这一方法在计算几何和计算机图形学等领域具有一定的理论和实吓价值。 相似文献
3.
平面内一组线段的可见性 总被引:4,自引:0,他引:4
曲吉林 《计算机应用与软件》2000,17(4):18-21,40
给定平面内一组互不相交的线段,本文讨论其相对于某点的可见性,给出了时间复杂性为O(mlogm)的算法,并证明了这一算法在时间上是最优的. 相似文献
4.
(1)增量式搜索技术。Windows系统的帮助中采用的增量式搜索技术能够对按键作出实时响应,应用于管理信息系统中,可以实现模糊查询、词组增量式搜索输入等功能,提高系统的性能。 相似文献
5.
FoxBASE不支持通配符,给程序设计带来很大困难。如数据库查询、字符串处理等。为此,我们利用自定义函数设计了一字符串匹配函数;LIKE(C,S)。其中C为字符串框架,可含通配符*,?;S可为字符串、变量或字段。若C与S匹配,该函数返回.T.,否则.F.。该函数可像 相似文献
6.
对Windows帮助系统中采用的增量式搜索技术进行了研究,并利用面向对象设计方法,给出了在VisualFoxpro下实现这一技术的方法。 相似文献
7.
8.
模糊查找的设计与实现 总被引:1,自引:0,他引:1
本文采用增量式搜索技术,利用面向对象设计方法,在Visual Foxpro下实现了模糊查找,使系统性能有很大的提高。 相似文献
9.
10.
设P和Q为平面内两个互不相交的简单多边形,若P在平面内绕某点旋转,文中讨论了其旋转可移动性问题,通过提取多边形的单调链,采用曲线扫描法,给出了求其最大可旋转角度及碰撞部位的算法,与现有的算法相比,降低了时间复杂性。 相似文献