共查询到18条相似文献，搜索用时 578 毫秒
1.
2.
地理空间的度量不宜再采用借助地图投影转换到欧氏空间内的近似解决途径,在定义了大地线尺度作地理空间度量的基础上,采用地图代数完成了全形态（点、线、面）图形在地球尺度空间的精密距离变换,并生成了相应的Voronoi图,为地球上相应于距离的各实际问题的解决提供了严密、合理的解决途径。 相似文献
3.
导航电子地图的变比例尺可视化 总被引：2，自引：1，他引：2
将变比例尺可视化技术应用到导航电子地图可视化中，实现了“近大远小”的“哈哈镜”显示效果。设计了图形、矩形两种不同放大区域，讨论了不同比例尺区域目标的自适应可视化，并根据变比例尺地图变形特点，对距离量算方法进行改进，以克服该种可视化地图距离感弱的缺点。 相似文献
4.
本文首先指出在ＷｉｎＧＩＳ系统及其他图形工具,电子地图等软件在缩放漫游方面所存在的问题,在此基础上提出了一种使用地理逻辑窗口对地图进行动态裁剪与动画式显示并顾及多尺度与地图综合的缩放漫游方法,从而可以快速而稳定地对跨图幅地图进行了无级缩放和自由漫游。 相似文献
5.
在分析现有地图信息度量方法的基础上,从地图信息来源入手,提出点状地图空间信息的构成即几何分布信息、拓扑邻接信息、聚群结构信息.进而,结合地图信息产生的差异性本质,建立了地图空间信息量度量的模型,即:基于特征的信息量模型.随后,从几何分布特征上选择点要素对应Voronoi区域面积、从拓扑邻接特征上选择Voronoi区域的一阶邻接度、从聚群结构特征上选择点数、分布面积和分布密度作为特征的定量描述指标,分别建立了几何分布信息量、拓扑邻接信息量、聚群结构信息量的度量方法.最后,采用两组地图数据试验对本文提出的方法进行验证,通过对比试验分析表明了本文所提方法的合理性和优越性. 相似文献
6.
保持空间分布特征的群点化简方法 总被引：27，自引：5，他引：27
群点目标隐含的空间结构化信息是空间分布分析、地图综合感兴趣的内容。对群点目标分布的信息内容区分为存在性、度量结构与拓扑结构，在Delaunay三角网及其对偶Voronoi图模型上对工量结构定义4个在量；分布范围、分布密度、分布中心及分布轴线，顾及视觉识别Gestalt邻近原则，运用三角形“剥皮”法，确立了非凸多边形所表达的群点分布范围，运用图像灰度表达群点分布密度并通过图像处理方法提取分布中心。建立了Voronoi图动态重建进行群点化简的方法，该方法通过边界点和内部点的分开处理，较好地保持了4个空间分布特征。 相似文献
7.
对欧氏障碍空间最大空隙问题MAXG（Ω）进行了分析，并运用地图代数理论对其进行了阐述，利用距离变换和全形态图形Voronoi图生成并取其最大值点。实验表明，本文算法可无显著困难地扩展为三维与加权距离。 相似文献
8.
Voronoi图及其生成是计算几何的重要内容。针对传统栅格加权Voronoi图的权重界定局限性,以及栅格数据下Voronoi图生成的计算效率问题,本文研究了基于雷利法则的生长元规模权重和栅格欧氏距离变换权重作为综合权重条件下,规避单图幅背景栅格与每一生长元之间的距离计算,根据生长元各自距离变换图幅构建栅格加权Voronoi图,即雷利Voronoi图（Reilly Voronoi diagram,RVD）的地图代数生成方法。经试验验证,该方法生成的Voronoi图不仅完善了传统的权重因素,而且避免了因背景栅格与生长元的距离运算、判断而产生的大量计算,证明了该方法的切实可行性。 相似文献
9.
手机端电子地图处理方法研究 总被引：1，自引：0，他引：1
通过对传统电子地图处理方法的研究与改进，包括删除多余属性、地图裁剪和地图压缩，解决了地图裁剪造成的地理实体重复标识问题，引入“多边形池”技术提高了的Douglas—Peuker算法的运算效率，采用原始数据拓扑检测机制使压缩结果更加精确，采用公共边优先压缩策略解决了多边形边界压缩失真问题。同时吸取了已有的压缩算法改进，包括多边形公共边提取、特征点提取、无损压缩算法等，形成了一整套手机端电子地图处理流程。利用江苏某市数字城管数据对电子地图处理流程进行了实例验证，在项目中取得了较好的效果。 相似文献
10.
《武汉大学学报(信息科学版)》2016,(9)
针对放大镜式地图的信息失衡问题,以分段比例尺变化函数为投影方法,通过Voronoi k阶邻近关系建立观察目标与其邻近目标之间的联系,顾及目标分布的均衡性与目标形变的易读性,提出了Voronoi k阶邻近支持下的目标分布均衡性控制参数、Voronoi区域面积约束下的目标形变易读性控制参数,给出了两种控制参数的定量计算方法以及用于生成放大镜式地图的目标选取算法。实验结果表明,本文算法能够使得放大镜式地图中出现的目标数量保持稳定,与此同时,在放大镜边缘处变形较大的目标不再被表达,具有一定的实用价值。 相似文献
11.
Voronoi图是地理空间设施分布特征提取的重要几何模型,基于不同的空间距离概念可建立不同的Voronoi图。本研究顾及城市网络空间中设施点的服务功能及相互联系发生于网络路径距离而非传统的欧式距离的事实,针对网络空间Voronoi图模型,建立一种网络空间Voronoi图生成的栅格扩展算法。首先对图结构的边目标剖分为细小的线性单元,称作网络空间的栅格化,引入水流扩展思想,将事件点发生源视为“水源”,以栅格单元长度为扩展步长,让水流方向沿着网络上的可通行路径同时向外蔓延,直至与其他水流相遇或者到达边的尽头。该算法可方便地加入网络图结构中的多种约束,如街道边的单向行驶、结点的限制性连接等实际空间限制条件。通过大规模实际数据的“数字城市”POI点服务范围的试验表明该算法的效率高。 相似文献
12.
针对网络Voronoi图中点与点之间通过实际路径距离而非传统欧式距离相连,在实际应用中较平面Voronoi图更加合理,该文提出了一种基于改进脉冲耦合神经网络的网络Voronoi图构建算法。借助模型的自动波发放及并行处理特性,较好地实现了基于路网的网络空间剖分,顾及了道路网及其点群自身属性对其服务范围的影响。实验表明,该算法实现了点群网络Voronoi图的构建,最短路径思想的引入使得构建的网络Voronoi图符合Voronoi图基本特征,可以用来表示点群的服务范围,不仅如此,算法的并行特性保证了算法的高效率。 相似文献
13.
本文介绍了最小生成树及其常见的算法,对比栅格算法分析了基于矢量的最小生成树算法的缺点,介绍了地图代数的距离变换和基于地图代数的距离变换图生成Voronoi图、Delaunay三角网,然后根据最小生成树MST是Delaunay三角剖分的一个子集,逐次删掉Delaunay三角网中每个三角形的最长边,从而得到最小生成树,该方法不仅适用于欧氏非障碍空间,同样也适用于障碍空间的情况,解决了以往最小生成树在障碍空间下(尤其是当障碍空间中的障碍是全形态的条件下)难以求解的问题,具有一定的理论意义。 相似文献
14.
椭球面三角形外心到3个相邻顶点的大地线距离都相等。面向椭球面空间的外心大地坐标的求解对于椭球面Voronoi图的生成和椭球面Delaunay三角网的构造具有重要作用。利用基于地图代数理论的矢栅结合方法,首先基于地图代数测地变换建立高精度椭球面空间距离场,再通过边界跟踪配对确定外心所在的栅格范围,最后通过数值计算内插生成初始等距点并不断逼近外心的精确大地坐标。试验结果表明,采用本文方法求解的椭球面三角形外心大地坐标,在103~104 km跨度内其定位误差小于0.001m,且算法非常适用于海量空间数据的高精度快速计算。 相似文献
15.
Voronoi图是计算几何学中一个重要数据结构,在诸多领域具有广泛的应用。栅格扫描算法符合计算机离散特征,优化了欧氏距离算法,是最优的栅格Voronoi图生成算法之一。但是,由于栅格单元距离与欧氏距离的差异,在扫描过程中部分单元的归属不可避免地产生一定的误差,使栅格Voronoi图的应用受到一定限制。本文针对传统扫描算法存在的误差缺陷,提出了一种基于横-纵扫描的栅格Voronoi图改进生成算法。首先,深入分析了传统扫描算法产生误差缺陷的原因和区域分布特征;然后,以3×3邻域为模板,在一个正常周期的水平(横向)扫描后,增加一个周期竖直(纵向)扫描,即通过横-纵两个周期扫描实现Voronoi图的准确生成;最后,应用不同的栅格数据进行了试验对比,结果表明:改进后的算法既具备扫描算法效率上的优势,同时解决了原算法扫描的误差缺陷,在高效生成的同时把误差限制在一个格网以内。 相似文献
16.
提出一种基于结点空间逼近、精确提取以及面向拓扑关系生成的2维平面点集的构建方法。主要给出了搜索矩形域及其剖分概念、Voronoi图的基本性质、矩形域与Voronoi图结点关系的定理及其证明、基于链队的矩形域剖分和结点逼近机制及结点提取策略、基于条带有序表的最近邻近发生元快速检索算法、矢量Voronoi图的拓扑关系建立算法等。经过算法分析和程序试验验证本文算法的时间复杂度为0（n log2 n）,本方法可以扩展到平面任意发生元Voronoi图的构建,具有简洁、高精度、鲁棒性、高效、适合于海量数据等特点,并且具有较好的实用价值和应用前景。 相似文献
17.
电子地图显示中点状要素LoD模型的建立 总被引：7，自引：0，他引：7
将计算机3维模型简化中的LoD技术引入电子地图显示中，通过构建Delaunay三角网和Voronoi图，提出了一种建立点状要素显示LoD模型的算法，基本上解决了电子地图显示时出现的重叠，压盖等现象。 相似文献
18.
点模式及其趋同研究是揭示地学现象的产生、发展与演变,量化空间相似性分布、诠释空间分布成因的重要方式。目前,点模式研究侧重于已知频率与随机分布的一元独立性检验、距离测度下单观测值的二元相关性分析,而针对集聚过程相关性,空间拓扑与非拓扑邻近、综合多观测值的点模式趋同量化研究顾及不足。据此,以空间邻近性聚类、局部相关的多指标评价为切入点,本文提出了一种Voronoi邻近关系支持下的点模式趋同提取方法。首先,以Voronoi邻近相关表集聚算法剖分出空间独立性点模式;其次,依据Voronoi邻近关系指数测度、样本分布均值与分布方差的趋同假设,使用拉普拉斯平滑算子评价趋同度;最后,依据λ截矩阵,提取出Voronoi邻近、非Voronoi邻近关系支持下的强趋同点模式。试验以云南省腾冲市居民点数据为算例,经与点模式构建的聚类方法对比、趋同度计算与强趋同提取,验证了该方法的可行性与有效性。 相似文献