共查询到20条相似文献,搜索用时 546 毫秒
1.
郭庆胜 《武汉测绘科技大学学报》1999,24(3):255-258
讨论了面状要素图形轮廓简化的一些规则以及面的空间知识获取方法,结合以直角方式转 折的面状要素图形轮廓的特点,重点讨论了其图形渐进式简化方法。 相似文献
2.
郭庆胜 《武汉大学学报(信息科学版)》1999,24(3):83
讨论了面状要素图形轮廓简化的一些规则以及面的空间知识获取方法,结合以直角方式转折的面状要素图形轮廓的特点,重点讨论了其图形渐进式简化方法。 相似文献
3.
4.
长对角线法实现GIS中矢量地图面状地物汉字注记的自动配置 总被引:9,自引:1,他引:9
从图形学角度探讨了面状要素自动注记的问题,认为对于GIS矢量地图中大量的复杂面状图形可以通过简化后构建其简单多边形,进而获取简单多边形内的最长对角线作为注记配置的基准线,提出了一种简单快速的地图面状地物汉字注记自动配置的新算法。 相似文献
5.
提出了一种基于积分图像的面状图形注记自动配置算法,设计并实现了基于积分图像的面状注记配置的核心算法.实验表明,该算法能快速准确地定位待标记注记的位置,合理而又美观地实现面状图形注记的自动配置.该算法已成功应用于深圳市地籍测绘大队的房产测绘系统中. 相似文献
6.
基于对Delaunay三角网和对其算法的改进,实现了面状要素主骨架线自动提取。改进了Delaunay三角网生成算法,使其能适用于较为复杂的面状要素的三角网的建立;提出了面状要素三角网边界区域存在的大量的小三角形的定义和处理小三角形的有效算法;以三角形为最小单位作为树节点,有效地建立了基于三角网的二叉树结构。实验验证了对目标主骨架线提取的有效性。 相似文献
7.
8.
9.
10.
地图数据库图形输出中要素关系处理 总被引:3,自引:2,他引:3
本文提出了利用地图数据库的检索功能,建立要素图形输出的定量优先级、地理要素图形大小,及基于地图数据库的图形冲突位置的探测方法,并将要素图形输出中的关系划分为五种进行分别处理。 相似文献
11.
制图综合中建筑物多边形的合并与化简 总被引:2,自引:0,他引:2
讨论了数字环境下顾及建筑物矩形几何特征的多边形自动综合算法,针对多边形之间的拓扑邻近与视觉邻近两种空间关系,提出了基于矢量和基于栅格的两种建筑物多边形合并方法。关于建筑物形状的化简,本文提出了矩形差分方法,并在此基础上建立了建筑物多边形化简的层次化途径。 相似文献
12.
在计算机地形分析中,研究地形多要素迭加分析的关键是解决多边形的迭加问题。本文通过对多边形迭加的数学方法的研究,提出了适合计算机多要素分析的原理和方法。 相似文献
13.
改进的邻近四点法建筑物多边形化简算法 总被引:1,自引:0,他引:1
针对应用邻近四点法化简建筑物多边形时因实际数据的复杂性及该算法的不完善出现的效率下降和准确性降低问题,该文提出了一种基于邻近四点法建筑物多边形化简的改进算法。该方法排除了冗余点的干扰,避免运算耗时;细化了基本处理单元的分类,避免遗漏特殊结构类型基本处理单元的处理;对建筑物多边形进行了分类及实时标记,以达到在同时考虑基本处理单元和建筑物多边形的情况下实现建筑物多边形化简的目的。实验结果表明:此改进算法更加实用化,且提高了建筑物多边形化简的效率和准确性。 相似文献
14.
15.
16.
支持地图综合的面状目标约束Delaunay三角网剖分 总被引:6,自引:0,他引:6
针对多边形面状目标的综合问题,建立了二维空间中约束Delaunay三角网剖分结构,融入多边形的环、岛屿、边界、顶点的描述,通过形式化条件检索,在该结构上提取二维空间中各种感兴趣的由剖分三角形组成的区域,用于支持地图综合中邻近多边形的搜索、多边形弯曲部位的识别、冲突关系探测、多边形合并等操作。并对基于骨架线的图结构建立、分枝宽度计算等几何问题进行了详细讨论,指出了其在诸如双线河中轴化、街道中轴线网络模型建立、多边形合并中的邻近关系分析、面状目标注记自动定位领域的支持作用。 相似文献
17.
图斑合并(聚合和融合)是专题地图综合中一个很重要的任务。将小于面积阈值的图斑群的空间视觉冲突分为四类,针对不同的类型采取不同的策略,重点讨论了邻接小图斑群的渐进式合并方法。该方法有效地简化了整个计算过程,提高了计算效率,并使得合并前后的变化值达到最小。 相似文献
18.
徐庆荣 《武汉大学学报(信息科学版)》1989,(4)
栅格填充法建立多边形文件,是基于栅格象元“蔓延”算法,从“内点”出发自动搜索多边形轮廓边的地理数据处理方法。该法能适应任意复杂(具有“飞地”或“空洞”等情况)的多边形。该软件已成功地应用于作者研制的关系型地理数据库软件系统(RGDBS)。本文简述了该法的基本原理和有关算法。 相似文献
19.
传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O(Nlog N)~O(N2)之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化。在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪。本文在已有多边形裁剪算法特征的基础上,提出了一种基于栅格化处理思想的多边形裁剪算法——RaPC算法,并对其误差进行了分析和讨论。试验结果显示,RaPC算法的计算效率随网格单元增大呈幂函数规律降低;当网格大小恒定时,RaPC算法效率随多边形顶点数量呈线性增长,计算时间复杂度为O(N);在处理小数据集时Vatti算法表现出了较高效率,但是在处理包含大量顶点的多边形叠加时,RaPC算法更为高效;RaPC算法的面积误差与网格大小直接相关,提高网格空间分辨率可以有效地降低面积误差。RaPC算法在处理包含大量顶点的多边形叠加分析时比Vatti算法更为高效。 相似文献