一种基于整体拓扑结构的对地图中线对象的细化算法  

A Thinning Algorithm in Allusion to the Linear Objectsin Maps based on Global Topology Structure

作　　者：江崇礼[1] 樊琨[1] 董明[1] 

机构地区：[1]大连理工大学自动化系,大连116023

出　　处：《现代计算机》2003年第4期57-60,共4页Modern Computer

摘　　要：本文针对传统细化算法固有的局限性,结合地图中线对象的特点,提出一种新的细化算法。该算法基于图段,通过确定节点位置及其相互间连接关系,从全局上把握图形拓扑结构。充分利用整体信息,无需细化迭代,减少了运算量,同时很好地避免了交点畸变现象。Aiming at the limits of traditional thinning algorithm, in addition to the character of the linear objects in maps, this papwr puts bring forward an innovative thinning algorithm. This algorithm based on the patch structure, by assuring the position and interrelation of the nodes. This algorithm utilizes the global information sufficiently, without thinning iteration, reduces the whole operation capacity, and avoids the aberration at the nodes quite well.

关 键 词：图像识别 图像处理 计算机 细化算法 矢量处理 整体拓扑结构 地图中线对象 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]