计算几何论文

论文摘要自90年代以来,Voronoi图应用在各个领域,Voronoi图不仅在计算几何学的方面上扮演重要的角色,而且在人们现实生活中的很多地方也是发挥着重要的作用,可以说它是一...

论文摘要基于位置信息的服务广泛存在于整个无线通信应用领域,从短距离蓝牙通信到长距离电话网络通信,我们均能发现位置信息的重要性。位置信息对于无线传感网络的应用来说同样至关重要,没...

论文摘要Euclidean最短路径问题是计算几何中一个比较典型的问题,它的主要研究议题是：对于给定的一系列欧氏空间中的障碍物与其中的任意两点,希望找出这两点之间的最短路径。本文...

论文摘要离散测地问题是指限制于网格曲面上的最短路径问题.它最早出现于地理导航系统和机器人的运动路线控制等应用领域,并已经成为计算几何中一个经典的教科书问题.寻求解决该问题的高效...

论文摘要高阶Voronoi图是普通Voronoi图的一种重要推广,在解决平面点集多个点的邻近问题中有着广泛的应用。然而,以往的高阶Voronoi图生成算法构造代价较高,时间复杂...

论文摘要GIS的内容主要包括:空间数据的获取,空间数据的表达,空间数据的处理,空间数据的分析,空间数据的显示与可视化。而这些内容的实现将用到许多计算几何中基本算法。计算几何是理...

论文摘要随着人们对安全监视需求的增加,如何有效地设置和使用监视器成为关注的焦点。本文将计算几何中一类基于可视性和最优化的问题定义为多边形监视问题,并针对如何求解这类问题进行了较...

论文摘要AdHoc网络作为一种无中心、自构建、自组织和自管理的新型网络,因其组网灵活、展开迅速、分布式控制等诸多的优点,在军事和民用领域有广泛应用,成为研究的热点。其资源受限、...

论文摘要运动规划和协调是自主移动机器人和多机器人系统研究中的部分基础和关键问题。由于实际应用中机器人的通讯和感知范围有限,环境信息未知或不完整,因此本文的主要内容为在有限通讯和...

论文摘要本文所研究的计算机图形学若干基本算法,包括:裁剪算法、多边形布尔运算、曲线边多边形分割算法、曲线边多边形面积算法、高维空间距离算法和主成分回归分析法(PCR),具体工作...

论文摘要随着网络技术的发展,网络计算已成为最主要的合作计算方式之一。但是由于网络计算的输入数据常常涉及到机密或者隐私信息,而参与其中的各方常常不是完全信任的甚至是相互竞争的关系...

论文摘要安全多方计算（SecureMulti-partyComputation,SMC）是指一组互不信任的参与者,在不泄漏各自私有信息的前提下进行的多方合作计算。自图灵奖得主A...

论文摘要随着先进复合材料的出现和计算机科学与技术的发展，人们在使用材料上从过去只能为特定的结构物选择材料，发展到目前已经能为特定结构物设计材料。由于材料制备过程中不可避免地要产...

论文摘要Voronoi图是计算几何的重要分支,Power图是Voronoi图的一种重要推广,它是将欧氏距离推广到Power距离而形成的一种加权Voronoi图,具有很大的实用价...

论文摘要城市Voronoi图是基于考虑L1-平面上任意两点之间花费的最短时间而提出的,它作为Voronoi图在距离方面的推广具有重要意义。本文对城市Voronoi图定义作了进一...

论文摘要索引和查询是数据挖掘中各项任务的基础和关键问题。本文对时间序列挖掘中的索引和查询技术进行了研究,比较系统地研究了时间序列的查询方式、表示与索引和相似性度量等问题;提出了...

论文题目:欧氏障碍空间的最短路径问题解法（MA-ESPO）论文类型:博士论文论文专业:地图学与地理信息系统作者:杨传勇导师:胡鹏关键词:最短路径,障碍,网络分析,计算几何,地图...

本文主要研究内容作者唐乐红（2019）在《直线与抛物线的位置关系问题》一文中研究指出：随着科技与网络的发展,合作与隐私保护显得越来越重要,这使得保护私有信息的计算几何问题得到了...