【摘 要】
：
该论文主要讨论计算几何中若干问题的算法和实际应用.这些问题包括最短路径问题、集装箱装载问题和几何数据压缩问题.首先,该文在绪论中介绍了计算几何的主要内容和应用领域,
论文部分内容阅读
该论文主要讨论计算几何中若干问题的算法和实际应用.这些问题包括最短路径问题、集装箱装载问题和几何数据压缩问题.首先,该文在绪论中介绍了计算几何的主要内容和应用领域,总结了前人在上述三个问题上所做的工作,学习了包括凸壳、Voronoi图和三角剖分在内的基本概念.然后,该文分三个章节分别详细论述了最短路径问题、集装箱装载问题和几何数据压缩问题的由来、现有算法以及应用情况,对最短路径问题和装箱问题提出了自己的算法,并做了详细分析,还给出了相近的计算结果.最后,该文对计算几何领域的发展历程和取得的成就作了简要的总结.
其他文献
首先,文中论述了三种典型的分布式VoD服务器(层次型DVS、网状DVS和基于集群服务器DVS)的节目存储和轮换策略.其次,经对中山大学软件所VoD系统的用户点播数据进行细致分析,发
该文所介绍的实例CRP是一个适合中小学校园资源管理的一个平台,它包括了学籍管理、成绩管理、排课管理等各个管理子系统,为校园办公和资源管理提供信息化解决方案.该文介绍了
随着对外开放的不断深入,我国英语学习者的数量急剧增加,对英语学习者的文章进行相关分析研究显得日趋重要。英文作文智能评改系统综合利用自然语言处理、统计学、语料库语言
随着信息技术的飞速发展,特别是互联网技术的普及,每天产生的数据呈现爆炸式增长,这些数据基本都具有：高速到达、数据量大、实时性要求高等特点,是典型的数据流。如今,数据流
近些年随着互联网和流媒体技术的发展,流媒体服务逐渐成为互联网的重要应用,并且趋向于向大规模、高质量的方向发展。大规模流媒体服务也成为近年来的研究热点。相关研究表明
该文根据PVM模型,使用JAVA和CORBA实现了一个网络环境下异构的并行虚拟机,与传统的并行虚拟机PVM相比其特点如下:将CORBA技术引入并行处理,通过ORB作为底层的通信渠道,使得并
引入移动Agent技术,利用其在代码移动方面的优势,可以解诀移动嵌入式计算中资源受限的难题.该论文提供了从移动Agent规范到移动计算的Agent平台直至移动嵌入式终端软件的一整
万维网自二十世纪九十年代初有了第一个真正意义上的网页以后，其信息量与日俱增，人们因此庆幸摆脱了信息匮乏的困境。然而，万维网信息的海量性、复杂性、分布性以及非结构性，使人
搜索引擎是目前最主要的Web信息检索工具，然而搜索引擎的效果还不能令人满意。因此，在搜索结果返回用户前需要有一个检索后处理过程，即主题精选过程。当前很多Web检索系统能以页
随着互联网信息技术的发展,越来越多的社交网络出现在人们的视野中。互联网用户的行为也从单纯地浏览网页向与网页或者其他用户的交互转变。社交网站中形成了很多“圈子”。