【摘 要】
：
Voronoi图是计算几何的一个重要分支，它在计算几何理论和应用中发挥着重要作用。本文所作的工作是：在Voronoi图已有的理论基础之上，给出一种Voronoi图生成算法，并能够计算每个Vor
论文部分内容阅读
Voronoi图是计算几何的一个重要分支，它在计算几何理论和应用中发挥着重要作用。本文所作的工作是：在Voronoi图已有的理论基础之上，给出一种Voronoi图生成算法，并能够计算每个Vornoi多边形的面积，在此基础上，利用Voronoi图的几何特性分析并解决足球机器人的任务规划问题。在VC环境下实现一种基于矩形边界的Voronoi图的生成及绘制算法并在PC机上实现，根据已知离散分布的数据点生成Voronoi图并绘制到计算机屏幕。提出并实现一种简单、高效的Voronoi多边形面积计算方法。利用Voronoi图的几何特性分析并解决足球机器人的任务规划问题，并提供一个仿真程序。
其他文献
本项目为厦门大学计算机系与清华大学智能技术与系统国家重点实验室合作的国家军工863项目飞控计算机通讯卡子课题的进一步引伸。SCI协议是一种可支持高性能多处理器,一致性
本文讨论了处理具优势对称部分的非对称非线性问题的不精确Newton方法。利用矩阵分裂技术，建立了求解此类问题的一类不精确Newton分裂极小参量法、不精确Newton分裂对称LQ法（简
在Web数据挖掘研究领域中，Web日志挖掘是最重要的应用研究方向之一。Web日志挖掘的目的是找出网站用户的访问模式，其过程主要包含三个步骤：数据预处理、模式识别和模式分析。在
本文提出了基于大规模双语平行语料库的双语语义词典的构建思想，在大规模英汉双语平行语料库词对齐以及双语词频统计的基础上，利用语义资源《知网》和WordNet，以及基于《知
针对当前对Agent安全的研究现状及其面临的困难,本文利用动态模糊逻辑作为形式化的描述工具,引入生物免疫系统的相关免疫机制,构造了一种新的Agent类型-免疫Agent,并在此基础
本文以编织物常见的几种疵点类型为研究对象，众所周知，编织物一般都是有规律的图像，而编织物中的疵点相对于编织物来说那就是异点即不符合编织物一般规律的图案。相角变换算法能
本文介绍了一种可应用于富文本的分类方法。分类目标文本是符合OpenDocument规范的OpenOffice.org文档。本文通过分析常用的平文本分类方法在直接应用到富文本文档时表现较差
本文主要研究利用双网格迭代方法求解离散的不适定问题Tikhonov正则化后的对称正定线性方程组。论文首先研究了求解对称正定线性方程组的双网格迭代方法，其中主要介绍了两种预
随着科技的飞速发展,人们产生和搜集数据的能力也不断提高。然而,与此相对应的是,处理数据的能力并没有相应的改善。面对越来越多的数据,人们显得无所适从,造成了“海量的数
网格是继万维网之后出现的一种新型的网络计算平台,目的是为用户提供一种全面共享包括网页在内的各种资源的基础设施。在当前和未来网格的研究中,网格安全的研究始终占据着至