共查询到20条相似文献，搜索用时 15 毫秒
1.
2.
3.
提出了一种新的直观的方法进行多边形区域之间的运算.首先将需要计算的多边形区域的边进行自动拓扑构建,利用多边形区域的边将平面划分为n个小多边形区域;然后生成这些多边形区域的内点,通过判断小多边形区域的内点是否在原始多边形区域内来确定小多边形区域是否选取;最后合并选取的小多边形即为所求.试验结果表明,该方法思路清晰、鲁棒性强,在GIS中得到了有效的运用. 相似文献
4.
5.
6.
通过改变矢量多边形数据的存储结构,建立多边形内点匹配搜索树,根据搜索树的逻辑思维方式,提出一种多边形内点匹配程序的设计方法。应用这种方法,可减少内点匹配的时间。 相似文献
7.
04 0 2 0 1 基于三角网的“种子法”多边形生成 /艾廷华 (武汉大学 )…∥武汉大学学报·信息科学版 .- 2 0 0 4 ,2 9(1) .- 1～5提出了基于约束Delaunay三角网结构的多边形生成算法 ,先交互式地给出内点 ,并让内点与弧段边界点一起构造约束Delaunay三角网 ,由与内点相连的三角形出发 ,在面域上向三方向扩展 ,终止于弧段边界的约束边 ,设计三角形子集 ,由所有约束边的提取最终得到多边形的生成。0 4 0 2 0 2 基于灰色局势决策规则的元胞自动机城市扩展模型 /刘耀林 (武汉大学 )…∥武汉大学学报·信息科学版 .-2 0 0 4 ,2 9(1) .- 10～ 15… 相似文献
8.
机载激光雷达扫描获得的点云数据量庞大，但大量信息在后处理过程中并不必要，需要对部分位置的点云数据进行简化操作。带状区域内点云数据简化的关键问题是生成带状区域多边形。本文提出了一种生成带状区域多边形算法。实践表明，该方法提高了点云编辑的自动化程度和工作效率。 相似文献
9.
在进行北美阿拉斯加地区多期影像湖泊变化分析过程中,由于该区域长期被冰雪及湖泊覆盖,几乎没有较明显的地面标志点可作为影像配准控制点,给影像的配准工作带来困难。在分析长时相区域湖泊形状变化的基础上,认为湖泊中最稳定的点为湖泊的中心点,该点位置随湖泊面积的变化不大,可以作为影像配准的控制点。与多边形质心相比,多边形的最大内圆圆心始终位于多边形的内部,且以该点为圆心的内圆半径最大(对应的内圆即为最大内圆),其计算方法可以应用矢量多边形的Voronoi图来求得。本文在分析简单多边形Voronoi图性质及其计算方法的基础上,提出了一种面向复杂多边形的最大内圆圆心点查找方法,给出了其算法实现流程与算法的复杂度分析。通过北美阿拉斯加地区湖泊最大内圆圆心查找的测试实例,表明本文提出的方法能够较好地计算出各种复杂矢量多边形的最大内圆圆心点,并达到较高的计算效率,且以多边形最大内圆圆心点作为配准点实现的影像间配准效果也较好。 相似文献
10.
11.
提出了一种解决地形图处理中拓扑多边形自相交问题的方法。首先在原多边形内部构建新多边形,通过判定新多边形的顶点是否为原多边形内点实现了多边形自相交的判断。最后利用三种方式对存在自相交的多边形进行纠正。基于VC＋＋6.0实现相关功能,并以实例验证了这一方法的稳定性和可行性。 相似文献
12.
13.
多边形中轴是指与多边形不同边(或边的延长线)上的两个或两个以上点等距离的点轨迹。多边形中轴的图形结构表明,在多边形凸顶点处存在中轴线,而在凹顶点处不存在中轴线(中轴线在多边形外)。采用左右点法实现对多边形顶点凹凸性的判断,进而定义和标注多边形不同边界线段。借助ArcGIS软件,提出了构建任意复杂多边形中轴的两种逼近方法:一种是基于Voronoi图的矢量方法;另一种是基于欧氏距离区域分配的栅格方法。实验表明这两种方法都是有效的、可行的。 相似文献
14.
针对多边形内外点判断算法,该文提出一种基于平面转换的新的判断方法:将二维平面内的点、线转换为三维空间的点、线,利用向量积,得出点与多边的顶点之间的坐标关系,进而可以简单地判断点与多边形的位置关系。该算法应用于基于RTK GPS定位技术的驾驶员场地考试系统中,判断车辆在场地中的位置。考试场地看作多边形,由GPS定位数据得到车子上的关键点,用多边形内外点判断算法来判断车辆有无压线、出线,系统进而对考试合格与否做出自动评判。结果表明,该算法简单、有效,能在智能化驾驶员场地考试评判系统中得到较好的应用。 相似文献
15.
针对多边形内外点判断算法,该文提出一种基于平面转换的新的判断方法。将二维平面内的点、线转换为三维空间的点、线,利用向量积,得出点与多边的顶点之间的坐标关系,进而可以简单地判断点与多边形的位置关系。该算法应用于基于RTK GPS定位技术的驾驶人场地考试系统中,判断车辆在场地中的位置。考试场地看作多边形,由GPS定位数据得到车子上的关键点,用多边形内外点判断算法来判断车辆有无压线、出线,系统进而对考试合格与否做出自动评判。结果表明,该算法简单、有效,能在智能化驾驶人场地考试评判系统中得到较好的应用。 相似文献
16.
GNSS/水准联测点的合理选择对GNSS高程拟合至关重要，剔除法是一种较好的优化选点方法，传统的剔除法是以高程异常拟合误差最小为目标函数进行优化选点，可能会出现选点不均匀情况。鉴于此，提出根据GNSS/水准点生成的泰森多边形面积大小进行优化选点，并在此基础上对传统优化选点的方法进行改进，即同时考虑高程异常拟合误差大小及由泰森法生成的多边形面积大小进行优化选点（称为综合法）。以1~3次多项式拟合模型为研究对象，实验结果表明，GNSS/水准点优化选择的综合法可在改善点分布的同时获得稳定性好、精度较高的高程异常拟合结果。 相似文献
17.
在DCS中,对绘图数据不仅需要有矩形截幅功能,而且还常常碰到需要进行任意多边形截幅的情况。本文引入了广义多边形截幅窗口的概念,提出了一种以方位角判别点与多边形关系的方法;为了提高截幅运算的速度,给出了适用于DCS的自动生成截幅窗口的原理和方法,最后还讨论了对圆形符号进行截幅处理的问题。使用本文提出的任意多边形截幅方法不仅使DCS的图形处理功能更加完善,而且可改进采样方法,避免了地籍图上跨越界址线的地物符号可能出现的不合理现象。 相似文献
18.
一种非凸包边界约束不规则三角网生成算法 总被引：1，自引：0，他引：1
数字高程模型(DEM)模拟的大多数地形区域是多种类型区域镶嵌而成的复合体,且子区域的边界一般为非凸多边形,即三角网受到边界的约束。而目前已有的各种Delaunay三角网构网算法生成的不规则三角网的边界都是区域内采样点集的凸包,不能表达复合区域和边界为非凸多边形的区域。本文作者对三角网扩张法作了扩展,使之能够在任意多边形所包围的区域内生成不规则三角网。扩展后的算法具有步骤简单、适合任意多边形边界内生成不规则三角网的优点,而且该算法可用于"分块"式生成数据量较大的三角网,同时保证各"分块"之间完整的邻接关系。 相似文献
19.
介绍摄影测量数字成图系统中地物数据拓扑关系的自动建立,该算法是摄影测量数字成图系统中的一个重要子模块,用户不用输入其它相关信息,可直接利用地物数据自动生成结点、多边形及内点。该算法已达到实用化阶段,并已在实际生产作业中使用 相似文献
20.
多源、多通道的最短路径问题是应急救灾和部队机动中的一个重要问题.给出了道路通道的多边形表示以及多边形内的点应满足的条件,并基于Dijkstra算法给出了求解多边形通道内最短路径的一个改进算法.另外,当多个通道的最短路径存在共同边时,给出了有效的解决方法. 相似文献