共查询到19条相似文献，搜索用时 109 毫秒
1.
2.
基于Delaunay三角形实现面状要素自动注记 总被引：4，自引：0，他引：4
阐述基于Delaunay三角形进行面状要素自动注记的原理。重点论述求取注记定位线的算法。与水平切割中点线法相比,这种算法对多边形顶点的预处理结果要求较低,进而减小了算法的复杂度。在对这种算法进行检验后证明,这种算法不但能够处理所有常规形状的多边形,而且能够适应诸如扇形多边形等具有特殊形状的多边形。 相似文献
3.
4.
在电子海图岛屿动态注记中,需要在比例尺变化时,同时考虑注记配置的准确度和运算的效率。现有的面状注记配置算法,不适用于同一水平或垂直线上有多个顶点的情况,且其较多地适用于静态注记配置。本文基于中线法进行改进,通过先求取单个注记字体的水平位置,再反向求取垂直位置来确定注记字体的大小。最后通过字体调整来实现注记的动态配置。实验表明,该算法有效地提高了电子海图岛屿动态注记自动配置的准确度和运算效率。 相似文献
5.
提出了在PDA环境下,电子地图可视化过程中,面状地物动态注记的一种实现方法。其中,对在PDA环境下如何选择多边形裁剪算法和面状地物注记配置算法进行了简要分析,着重提出了面积加权计算多边形形心来配置注记的算法。 相似文献
6.
面状地物名称注记的自动配置研究 总被引：28，自引：2，他引：26
本文介绍了作者自行开发的地图汉字自动注记系统中,面状要素注记的自动配置算法。重点讨论了点水平切割中线法求多边形骨形算法。试验证明,该算法简单实用,对大多数多边瑶的处理结果较理想,最后作者也给出了对一些特殊多边形的处理方法。 相似文献
7.
GIS专题数据库中多层注记重叠问题的解决与自动配置 总被引：1，自引：0，他引：1
GIS专题数据库中面状对象的注记一般会自动配置在图形的重心位置。当同一个面状对象在多个数据层中被赋予不同的属性定义时,注记符号和文字将会重叠在同一个位置。当使用的GIS建库软件存在这方面的缺陷时,解决多层注记重叠、自动重新配置注记符号这一命题就显得至关重要。本文以张家界市武陵源城镇地籍数据为例,从多边形形状度量入手,给出基于Delaunay三角网法的骨架线提取算法,较好地解决了多数据层注记重叠和注记符号自动配置问题,提高了工作效率。 相似文献
8.
基于禁忌搜索的点状注记研究 总被引：1，自引：1，他引：0
地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。解决优化组合问题,目前有许多成熟的算法,比如模拟退火法,遗传算法,神经网络优化算法以及禁忌算法等等。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将介绍禁忌算法在点状注记配置中的应用,并用国家1∶250000地形图点状居民地图层数据实验,证明该方法有较高的搜索效率,得到的注记结果基本上解决了压盖问题。 相似文献
9.
10.
面状注记的自动定位算法 总被引：2，自引：0，他引：2
面状注记的自动定位算法杜瑞颖，刘镜年，胡启平，曾平（武汉测绘科技大学４３００７０）面状注记是自动注记中的一个组成部分，是对水域、行政区域或统计区域等的注记。这些区域都是由多边形组成的，因此对面状注记算法的研究也就是对多边形的研究。结合我国图式规范中面... 相似文献
11.
基于遗传算法的点状要素注记的整体最优配置 总被引：6，自引：0，他引：6
提出了一种点状要素自动注记的整体最优解的解决方案，其核心算法采用具有全局搜索特性的遗传算法，可以获取点状要素注记配置的（近似）全局最优解。 相似文献
12.
Existing methods of spatial data clustering have focused on point data, whose similarity can be easily defined. Due to the complex shapes and alignments of polygons, the similarity between non‐overlapping polygons is important to cluster polygons. This study attempts to present an efficient method to discover clustering patterns of polygons by incorporating spatial cognition principles and multilevel graph partition. Based on spatial cognition on spatial similarity of polygons, four new similarity criteria (i.e. the distance, connectivity, size and shape) are developed to measure the similarity between polygons, and used to visually distinguish those polygons belonging to the same clusters from those to different clusters. The clustering method with multilevel graph‐partition first coarsens the graph of polygons at multiple levels, using the four defined similarities to find clusters with maximum similarity among polygons in the same clusters, then refines the obtained clusters by keeping minimum similarity between different clusters. The presented method is a general algorithm for discovering clustering patterns of polygons and can satisfy various demands by changing the weights of distance, connectivity, size and shape in spatial similarity. The presented method is tested by clustering residential areas and buildings, and the results demonstrate its usefulness and universality. 相似文献
13.
李霖 《武汉大学学报(信息科学版)》1993,(Z1)
本文根据常规制图方法中居民地注记的定位原则,讨论了注记位置自动查找的方法,将定位中的关键问题——何为最佳注记位置,模型化,使之便于计算机处理,并用实验数据验证此算法的合理性和可行性。 相似文献
14.
采用了双向链表这种数据结构,对两简单多边形的顶点及交点进行存储,在对交点进行插入时,可直接插入链表中,避免了利用单向链表或数组进行存储时对点的重复查找。通过遍历两个顶点、交点混合表,可得到两多边形的交及多边形的顶点,从而得到两多边形的交集。相对其他类似的算法,该算法具有较快的计算速度和较高的效率。 相似文献
15.
在保证多边形之间拓扑关系完整的基础上,分别使用垂距限值法和Douglas-Peucker算法对多边形形状进行了简化,同时从多边形常规参数以及相似度等方面对简化后多边形的质量进行了评价。实验结果表明Douglas-Peucker算法的简化效果较好。 相似文献
16.
17.
One of the subtasks of automated map labelling that has received little attention so far is the labelling of areas. Geographic areas are often are represented by concave polygons which pose severe limitations on straightforward solutions due to their great variety of shape, a fact worsened by the lack of measures for quantifying feature-label relationships. We introduce a novel and efficient algorithm for labelling area features externally, i.e. outside their polygonal boundary. Two main contributions are presented in the following. First, it is a highly optimized algorithm of generating candidate placements utilizing algorithms from the field of computational geometry. Second, we describe a measure for scoring label positions. Both solutions based on a series of well-established cartographic precepts about name positioning in the case of semantic enclaves such as islands or lakes. The results of our experiments show that our algorithm can efficiently place labels with a quality that is close to the quality of traditional cartographic products made by human cartographers. 相似文献
18.
面要素汉字注记自动配置的一种算法 总被引：4，自引：0，他引：4
地图注记的计算机配置是地图自动化生产、电子地图制作与显示以及地理信息系统中不可缺少的组成模块。文中着重讨论了面状要素汉字注记的原则、特点 ,对现有一些算法进行了改进 ,提出了一种面状要素汉字注记自动配置的新算法 相似文献
19.
杨志龙 《测绘与空间地理信息》2016,(2):210-212
很多地图综合问题可以应用优化算法解决,土地利用(图)图斑合并也可以看作是一个优化问题。本文提出了基于蚁群算法的土地利用(图)图斑合并方法。实验结果表明,基于蚁群算法的图斑合并方法优于普通的迭代方法,该方法使综合后各地类面积变化较小且图斑紧凑性较好,是解决土地利用(图)图斑合并问题的一条可行之路。 相似文献