基于CIRCLE特征变换的点群选取算法.pdfVIP

第30卷第3期 测绘科学 V01．30No．3 Scienceof and 2005年6月 SurveyingMapping Jun 基于CIRCLE特征变 换的点群选取算法 钱海忠。武芳。邓红艳 (信息工程大学测绘学院，郑州450052) 【摘 要】本文在分析了当前地图自动综合算法的基础上，提出了一种基于circle特征变换的点群选取新算法。文 中介绍了该算法中空域中心点的确定、目标特征空间的计算、坐标空间到特征空间的转换、特征空间的聚类以及 特征空间的化简等关键步骤。最后就算法的结果进行了分析与评价。 【关键词】地图自动综合；选取；点群目标；circle 【中图分类号】 【文献标识码】A 【文章编号】1009—2307(2005)03—0083—03 圆心，而圆的大小可以表示为点目标的缓冲范围；第四， 1 引 言 圆还有一个隐含的特性，即圆具有距离(半径)和方位(角 地图自动综合是地图生产自动化和GIS中多尺度显示 度)量测功能，在以圆为参照物的坐标系内，任何目标的 的核心与关键，而选取则是制图综合的基本方法之一，主 “位置关系”均可以分解为“距离”和“方位”两个基本向 要解决两方面的问题：一是定额选取模型的确定，二是结 量，距离和方位的联合使用，在判断目标间的位置关系时 构选取模型的确定，前者解决选多少的问题，常采用一定 十分直接。因此本文从CIRCLE的这些基本特性出发，来 的模型(如开方根模型、回归模型等)进行求解；后者解决 探测点群目标之间的位置关系，进而对点群目标进行综合。 选哪些的问题，是一种结构选取模型的求解，也是选取的 2基于Circle的点群选取过程 重点和难点(本文的研究主要解决这个问题)。 2．1 区域最大空域中心的确定 点群目标的结构化选取是选取中很基本也很重要的一 对一个待综合的点群目标区域而言，如果该点群是均 部分，对图面表达的详细程度影响较大。地图上具有区域 匀分布的，则没有必要采用地图综合的方法进行点群目标 景观特征的点群目标很多，如呈点状分布的散列式居民地、 的选取；而对于非均匀分布的，则总能找到一个在该区域 密集分布的用点表示的小岛屿群及小湖泊群等等uJ。在地 内的，并且与周围相邻点的平均距离达到最大的点，我们 图空间中，点群的群体特征是表达区域地理景观的重要知 把该点称为空域中心点。如果空域中心点有多个，则以最 识，它们的结构特征是地理知识、空间知识传播的基础，因 居中的为空域中心点，这样做的目的是为了让目标在坐标 此，点群的群体特征是地图自动综合必须考虑的最基本条件 系统中分布均匀(见2．3)，同时也为了确定综合区域空域中 之一。也就是说，在结构化的选取过程中，随着目标数量的 心的唯一性。 逐渐减少，目标群的整体特征(如分布范围、排列方向、密 度差别等)必须保持。另外，减少复杂的计算，提高运算速