-
11
-
计算几何算法概览.pdf
- 介绍基本的计算几何算法,配有插图说明和代码
-
-
48
-
GIS中的计算几何算法研究.pdf
- GIS的内容主要包括:空间数据的获取,空间数据的表达,空间数据的处理,空间数据的分析,空间数据的显示与可视化。而这些内容的实现将用到许多计算几何中基本算法。计算几何是理论计算机科学领域中一个新的极有生命力的子领域,计算几何的研究成果己在空间分析,计算机图形学,化学,统计分析,模式识别,地理数据库以及其他许多领域中得到了广泛的应用。计算几何研究的典型问题有几何基元(geometricprimitives)、查找、优化等问题类组成。其中,几何基元包括凸壳和Voronni图,多边形的三角剖分、划分问题与相交问题。几何查找包括点定位,可视化、区域查找等问题。在几何基元中的凸壳和三角剖分的算法研究过程中,本文发现了当前简单多边形凸壳的主流算法存在的错误,并加以改正,使得改正后的算法更加合理,效率更高;本文还提出了基于径向扫描排序和凸壳技术的散乱点的Delannay三角网生成算法。该方法在得到散乱点的三角网的同时得到了该三角网的凸壳。同时根据该算法推导出一个三角形个数、离散点的个数及凸壳上的点的个数三者之间的一个关系式,并通过实验验证了该关系式的正确性。在儿何查找中的算法研究中,本文对其中一个重要的点定位算法—点在多边形内外检测算法进行了改进,提出将矢量和射线法结合,解决了射线法所具有的奇异情况。当对同一个多边形需要多次进行内外检测时,提出了一个基于单调链判断点在多边形内外的方法。该方法的预处理简单。实验结果证明,该方法具有易实现和效率高等优点。
关键词计算几何,Delaunay三角网,凸壳,点在多边形内外判断算法
-
-
573
-
哈密顿系统的辛几何算法.pdf
- 哈密顿系统的辛几何算法
-
-
4
-
基于几何算法的水下航行器路径规划.pdf
- 基于几何算法的水下航行器路径规划
-
-
100
-
哈密顿系统辛几何算法的KAM理论及Nekhoroshev稳定性问题研究.pdf
- 哈密顿系统辛几何算法的KAM理论及Nekhoroshev稳定性问题研究问题,理论,帮助,辛几何及,哈密顿,稳 定 性,辛几何,哈密顿系统,辛几何算法,算法的
-
-
68
-
基于辛几何算法及多波前算法的电力系统暂态稳定性计算研究.pdf
- 数值积分方法是电力系统暂态稳定性分析计算的基本方法。迄今为止,电力系统暂态稳定性计算最常用的数值积分方法大致包括隐式梯形积分法以及显式RK方法。辛几何算法是一种新的保结构算法,具有更好的数值稳定性和更
-
-
477
-
几何折叠算法.pdf
- MIT开放课程配套教材
-
-
22
-
深度学习与几何算法结合的非合作目标相对位姿估计方法.pdf
- 深度学习与几何算法结合的非合作目标相对位姿估计方法深度学习与几何算法结合的非合作目标相对位姿估计方法深度学习与几何算法结合的非合作目标相对位姿估计方法
-
-
70
-
基本图像几何形状检测算法的研究与应用.pdf
- 基本图像几何形状检测算法的研究与应用图像,检测,基本,几何形状,检测算法,研究和,几何算法
-
-
95
-
基于颜色支撑点集 voronoi图和frechet距离的几何算法研究.docx
- 基于颜色支撑点集 voronoi图和fréchet距离的几何算法研究
-
向豆丁求助:有没有几何算法?