基于图形分割的面状符号自动填充算法  

An Automatic Method for Area Filling of Map Based on Graphic Segmentation

作　　者：寇媛[1] 姚炎林 王军军 KOU Yuan;YAO Yanlin;WANG Junjun(The First Surveying and Mapping Institute of Hunan Province,Hengyang 421001,China)

机构地区：[1]湖南省第一测绘院,湖南衡阳421001

出　　处：《测绘地理信息》2021年第2期93-95,共3页Journal of Geomatics

基　　金：湖南省重点区域街景数据库建设试点项目(2018-14)。

摘　　要：针对现有制图软件在面状符号填充方面存在的符号缺失、压盖等问题,提出了一种基于图形分割的面状符号自动填充算法。该算法通过计算面的骨架线,对复杂面进行分解,判断分解后的简单面的形状,分别赋予不同的制图表达规则,实现面状符号的自动填充。结果表明,该算法可以有效实现狭长以及包含狭长分支的不规则图形的合理填充,有效解决了填充符号与图形边界、注记的压盖问题,提高了制图自动化,大大减少了制图工作量。An automatic method for area filling of map which is based on polygon split algorithm is proposed to solve the problem of filling algorithm in this aspect such as lack of symbols and gland.This algorithm is adopted to compute the surface structure,and decompose the complex shape into simple shape at first,and then judge these simple surface shape,and give different cartographic expression rules to achieve automatic filling of polygon symbol.The experimental results show that this algorithm can effectively realize the filling of narrow and long or irregular graphics which contain narrow branch.It solve the problem of symbols lack and gland effectively,improve the degree of automation,and reduce the workload of cartography greatly.

关 键 词：图形分割 面状符号 自动填充 骨架线提取 

分 类 号：P283[天文地球—地图制图学与地理信息工程]