骨架线算法在非建筑物多边形化简中应用.pdfVIP

cGF规范s眼务．2008高投Gls论坛论文集 骨架线算法在非建筑物多边形化简中 的应用 苏墨李满春陈子悦杨静李雪 南京大学地理与海洋科学学院 【摘要】在制图综合研究领域中，大多数面状要素化简算法都针对建筑物多边形，对非建筑物多边形的化简研 究较为薄弱。研究在分析骨架线算法的基础上，尝试应用该方法化简非建筑物多边形。首先根据非建筑多边形的 特点及化简的要求建立制图综合知识规则，然后结合知识规则化简算法。最后以此算法解决丘陵地区耕地的制 图综合问题。研究表明：①骨架线提取算法简便易行，运算效率较高。②在尺度变化大的情况下结果保持了耕 地分布和形态特征信息，满足耕地图形可视化和制图操作的需求。③制图综合成果与传统专业手工制图成果相 近，但是保持统一的综合规则。比手工制图显示更加规范。 【关键词】骨架线算法；多边形化简；制图综合；耕地 1、引言 “烧草模型”的多边形骨架，很多学者对骨架问题作 在面状制图综合领域出现了一系列的算法，如基 了广泛深入的研究。面状地物的骨架线基本上反映其 于数学形态学多边形化简算法，多边形差分算法．基 形状特征，有广泛的应用，除制图综合中双线河流的 于Deluanay角网多边形化简算法。这些算法的核简化、面状地物注记的自动配置之外。骨架线还在模 心是是图形的化简与合并，研究主要针对规则边界的 式识别和计算机视觉中得到应用[6】。 图形(建筑物)[1-3]，而对不规则图形(非建筑物) 的研究较少，且多针对尺度变化较小(一般比例尺变 3、使用骨架线算法化简非建筑物多边形的步骤 化不超过2倍)的图形制图综合，算法注重保留图形 研究首先借助于现有的制图综合研究方法。在综 的细节信息。对于综合尺度变化较大的’青况，这些算 合考虑实际应用需要的基础上建立一套制图综合知识 法会保留大量冗余的细节信息，同时由于处理范围 规则，根据知识规则选取适当的骨架线提取算法并在 的扩大。运算效率往往不能满足需要【4】。在实际应用 原算法基础上进行改进，提出针对非建筑物多边形的 中。非建筑物多边形。特别是耕地多边形的化简同样 化简算法。最后根据实例验证对化简结果进行评价和 重要。非建筑物多边形数据主要来自于我国的土地利 分析【7】o 用详细调查数据。土地利用详细调查数据是基于县域 的．实际应用中常需要基于更大尺度的研究【5】。必须 3．1知识规则建立 对大比例尺图件进行制图综合。 制图综合知识规则建立综合考虑三方面的因素： 非建筑多边形的特点．现有制图综合方法，实际应用 2、骨架线概念 需要【8】。非建筑多边形与建筑物多边形化简的主要区 所谓骨架线(skeleton)。是指由面状图形生别是。非建筑物多边形化简更注重多边形的的定位与 成，能够反映图形形状特征的，与原形状连通性和拓 概念性分布的正确性而非多边形的形状一致性【9】。主 扑结构相一致的曲线。自从1967年Blum提出了基于要的原因是非建筑多边形形状复杂，化简过程中大量 拟r眦姗·cD册 黧科研与自圭饿精 形状细节难以保留。同时，对于非建筑物多边形的研 3．2骨架线提取算法生成 究更关心的是多边形的位置及分布状况，形状不是研 骨架线提取算法通常有基于矢量数据和栅格数据 究的重点。 两种，每种算法各有优缺点，具体方法的选取与数据 根据已有的制图综合工作及研究成果经验，可以 源和应用目的有密切的关系【10】。目前较为成熟的基于 归纳总结制图综合的部分知识规则：①地物重要性原 矢量数据的骨架提取算法有许多种。考虑到研究本身 则，其取决于研究目的