空间数据线要素综合的经典算法及其实现.pdfVIP

维普资讯 第 l2卷第6期 水利科技与经济 、 I．12 No．6 2O06年6月 WaterConservancyScienceandTechnologyandEconomy Jun．，2006 空 间 数 据 线 要 素 综 合 的 经 典 算 法 及 其 实 现 熊国华 ，周世健 ，童小华2，周 俊3 (1．东华理工学院 测量系，江西 抚州 344000；2．同济大学 测量系，上海 200092； 3．江西省地质矿产勘查开发局 赣东北大队测绘院，南昌 33OO0O) [摘 要] 随着地图学家们的不断深入研究，已产生出各种新的地图综合算法，而线要素的综 合算法是地图综合的最重要的算法，其中的经典算法且具有代表性的有Dc—uglas—Peucker算法 和 Li—Openshaw算法。对两种算法进行了比较分析，论述了其在VC环境下具体的实现方法。 [关键词]线要素；地图~ ；Douglas—Peucker算法；u—Openshaw算法 【中图分类号】Id98 【文献标识码】 A 【文章编号】 1006—7175(2006)06—0347—03 ClassicsAlgorithm andRealizingofSpaceDataLineFeatureGeneralization XIONGGuo—hua，ZHOUShi—jian，TONGXiao—hua2，ZHOUJun3 (1．TheEastChinaInstituteofTechnologyofjia,~xiProv．，Fuzhou344OOO，China；2．TongjiUniversity。 Changhai200092。China；3．Ji~ngxiBureauofExploration DevelopmentofGeology MineralRe— sources，Nanchang330000，China) Abs嘣 ：Withcartographers’urlcf ngresearch，many喇 mapgeneralization,asonthm~havebeendevelopingendless． 1y，lIK)rc~,ovc：r，linefeaturegeneralization asorlth~ arethe important 吐l璐 ，and infeaturegeneralizationalso— rithms，Douglas—PeuckeralgorithmandLi—Opensll0w~onthmaremostrepresentativeandclassical。theaxfidehasana． 1y2edandc0瑚paIedthetwoalgorithms，andfinallyspecifiedtheIe8liziI method． K呵words：linefeature；mapgene on；D(砒幽 一Peuckeralgorithm；Li—Openshow,aSo,~thm 在现代地图学中，质量控制有着极其重要作用，通过 界，把曲线分为两部分，对这两部分重复使用该方法。 质量控制它能更真实地反映出地图特性。质量控制主要 Dou幽 一Peucker算法的步骤为 ： 涉及到许多综合和拟合算法，而线要素的综合算法被很 (1)在曲线首尾两点间虚连一条直线，求出其余各点 多学者认为是地图综合的最重要的算法，有关其算法也 到该直线的距离。 层出不穷，本文重点描述 Douglas—Peucker算法和 H— (2)选其最大者与阈值相 比较 (图 1(a))，若大于阈 Openshaw算法及其实现。 值，则离该直线距离最大的点(点4)保留，否则将直线两