计算几何相关论文
智能机器人不同于工业流水线上固定任务的机器人，它们往往需要面对背景、目标物体形状、位置、姿态、尺寸的多种不确定性，这就要求机......
三维人体形状补全是计算几何分析和计算机视觉中的一个重要问题,随着三维形状捕获设备的发展,三维形状数据变得易于获取,但由于设......
计算几何是计算机理论科学的一个新的极有生命力的研究领域,该学科已经有了巨大的发展并且产生了一系列的理论成果,在理论和应用上......
计算机技术的发展促进了地图制图学的发展,也使得与地图制图相关的各种技术研究有了很大的变革。同时也使得地理信息系统这门学科......
如今,信息技术和网络技术飞速发展,数字数据呈爆炸式增长,我们进入了大数据的时代.大数据的发展使得人们收集和分析数据变得越来越......
文章基于VC++编程语言、计算几何知识编制计算软件,按照指定格式导入中泓线节点坐标文件、水面线高程点坐标文件,一键计算水面线测......
为了实现5G网络的无缝高质量覆盖,5G基站数量和能耗相比于传统移动通信网络成倍增加。因此,运营商对无线网络规划与优化技术提出了......
安全多方计算是近年来随着信息交互的频繁发生,为保护交互信息的安全于1982年由Yao教授首次提出的,是有效保障交互信息安全的一种......
Ad Hoc网络作为一种无中心、自构建、自组织和自管理的新型网络,因其组网灵活、展开迅速、分布式控制等诸多的优点,在军事和民用领......
1975年,Shamos和Hoey利用计算机有效地计算了平面点集的Voronoi图,并发表了一篇著名的论文,计算几何从此诞生,成为计算机科学理论......
该论文对多边形的内部和外部Voronoi图的相关性质进行了较为深入的研究,并以此为基础研究解决在图形图像、虚拟现实等方面的研究工......
多色点集划分研究的是如何将含有不同颜色点的平面划分为各个区域,每个区域中只包含一种颜色的点。这是计算几何中的一种组合优化......
计算几何是理论计算机科学领域中一个新的极有生命力的子领域,而Minkowski和算法作为计算几何研究领域中的一个分支,在理论和应用......
本文主要内容是围绕地理信息系统中的矢量数据叠加分析来进行研究，叠加分析是地理信息系统空间分析中的核心部分，在地理信息空间分析......
凸壳问题是计算几何中最重要、最基本，也是得到大量深入研究，并有广泛应用的问题之一。其应用领域包括统计学等。它是在20世纪提出的......
多方保密计算是近几年国际密码学界的一个研究热点。它的应用范围很广,比如数据挖掘、科学计算、数据库利用等等,已成为密码学领域......
安全多方计算(Secure Multi-Party Computation,简称SMC)是研究多个参与方合作计算一个约定函数,任何参与方都在不泄露自己的输入......
数字图像置乱作为一种图像加密方法或者信息隐藏的预处理手段,近年来得到了广泛的应用和高度的重视。目前,已有很多置乱算法在研究......
正交区域查询一直是应用科学领域中的重要课题,尤其在数据库查询和计算几何中被广泛深入的研究,并已经在数据库查询、地理信息系统......
两个守卫(two-guard)问题是计算几何中的经典问题之一,它的主要研究议题是：对于一个给定的简单多边形P,在它的边沿上有一个入口s和......
本文讨论了二维平面下曲线的可见性问题。我们研究的两个主要内容是：曲线的弱可见多边形算法,沿曲线移动的点的实时可见多边形算法......
平面上成组疏散的Online搜索问题的求解研究,不仅涉及计算几何、图论、组合优化等技术方法,而且是解决很多实际应用问题的基础,所......
计算几何可以应用于计算机图形学、地理信息系统和三维地质建模等生产和生活中的各个方面，本文研究了基于GPU的并行计算几何相关算......
点集覆盖问题是计算几何领域的一类基本问题,其中包括了直线覆盖、路径覆盖、回路覆盖等问题。此类问题的研究不仅具有重大的理论......
运用信息技术辅助教学过程是实现我国教育现代化宏伟目标的重要手段,也是未来教育的发展趋势。实践表明,教育技术与具体学科的深度......
Euclidean最短路径(ESP)问题是计算几何领域的经典问题。本文针对LR可视多边形中ESP问题的求解算法研究,设计出一个简单、可行的求......
基于巡视员路径问题(WRP)、局部最短路径等问题求解思路,以及多边形探索领域已有成果,本文对平面上带洞多边形的Online探索问题进......
学位
本文针对平面上可相交圆序列的最优遍历问题进行研究,目标是研究并设计一个遍历算法,使其能够找到一条从起始点出发,到终止点结束,......
平面网格多边形的探索问题是典型的online探索问题。本文主要对平面区域中边界几何信息未知的网格多边形探索问题进行研究。关于该......
学位
多边形中给定点集的无交叉Hamilton回路求解问题,是经典的Hamilton回路的一个变形问题,其研究涉及到计算几何,图论等领域,具有较高......
学位
未知多边形遍历问题不仅涉及算法设计与分析、计算几何、路径规划等基础理论问题,也是解决游戏产业、未知区域搜救等领域实际问题......
学位
本文主要针对平面上相邻可能相交凸多边形序列的遍历问题进行研究,目标是寻找一条从起点s出发,按照它们事先约定好的顺序依次遍历......
本文针对不相交多边形序列遍历问题的近似求解算法进行研究。不相交的任意多边形遍历问题是NP难题,因此本文研究目标是设计一个近......
近年来,随着生活的极大丰富,人们对透镜成像有了更高的要求,除了照明外,我们也希望能赋予其传递信息的能力,即成像。但目前成像方......
随着科学技术的快速发展,信息化不断推广,实体之间共享数据进行联合计算已成为普遍的社会现象.但在现实生活中,许多数据包含着个人......
本文解决了一组点集相对于二阶锥下确界的问题,该问题可以等价的看作计算几何中的许多经典问题[1]。文中将通过Jordan内积定义点集......
平面p-center问题是计算几何和运筹学研究的热点问题。该问题在实际的生产生活中有极大的应用价值,例如在物流站点建设,城镇规划和......
学位
从危险区域中快速疏散的Online探索问题研究的是多边形探索的变形问题,它要求探索出一个能够从某边界信息未知的危险区域中快速撤......
学位
利用机器人探索边界信息未知的多边形区域是online搜索问题的经典实例,它不仅涉及路径规划、目标搜索、算法设计等研究领域的相关......
利用机器人遍历多边形区域的online探索问题是计算几何学和机器人学的经典问题,本文研究平面网格多边形的online探索问题,研究目标......
本文针对简单多边形中限于给定点集的最短路径问题进行研究,以期设计出一个求解算法,使得对于简单多边形中给定的点集以及起点s和......
Euclidean最短路径(ESP)问题是计算几何中的经典问题,很多实际应用问题都可以抽象成ESP问题进行求解。平面内Partial-Order线段集E......
本文针对简单多边形中link-kLR可视多边形的判别问题进行研究。由于LR可视多边形的判别是求解巡视员最短路径等问题的基础问题,因......
