一种新的地理线要素分形插值方法.docVIP

一种新的地理线要素分形插值方法 第31卷第3期 2002年8月 测绘 ACTAGEODAETICAetCARTOGRAPHICASINICA Vo1.31.NO.3 Aug.,2002 文章编号:1001—1595(2002)03—0255—07中图分类号:P283.7文献标识码:A 一 种新的地理线要素分形插值方法 张华国,黄韦艮,周长宝 (国家海洋局第二海洋研究所,浙江杭州310012) ANewFractalInterpolationApproachforGeographicCurve ZHANGHua-guo,HUANGWei—gen,ZHOUChang-bao (SecondInstituteofOceanography,StateOceanicAdministration,Hangzhou310012,China) Abstract:Automaticcartographyincludingautomaticmapgeneralizationandexpansionhasbecomeanimportant geographicresearcharea.Automaticexpansionofthecurvesonthemapcanberealizedthroughinterpolation.How— ever,thetraditionalmethodsforcurveinterpolationcannotdescribethecharacteristicsofthefractalstructure,the scalerelativityandspatialisotropyofthegeographiccurves.Thispaperpresentsanewfractalinterpolation.Itis basedonthefractaltheory,Douglas-Peukeralgorithmandrandommidpointdisplacementmethod.Acasestudyhas beendemonstrated.Thecomparisonshowsthatthenewfractalinterpolationhassomeadvantagesoverthetradition. alinterpolationmethods. Keywords:fractalgeometrytheory;Douglas-Peukeralgorithm;randommidpointdisplacementmethod;map making;automaticinterpolation 摘要:地图制图自动化已成为地理研究的重要内容,包括自动综合和自动扩充.地图中线要 素的自动扩充是要通过插值来实现.传统的曲线插值方法没能反映地理线要素的分形结构, 比例尺相关性,空间各向同性等特点.针对地理线要素的特点,基于分形几何理论,将Dou. glas.Peuker算法和随机中点移位法结合起来,提出了一种新的分形插值方法.并通过方法比 较和实例分析验证了方法的可行性和有效性. 关键词:分形几何理论;D.P算法;随机中点移位法;地图制图;自动插值 1引言 线状要素是3大地理要素之一,在地图制图, 空间分析和信息处理等地理研究中经常需要进行 插值运算.曲线插值方法有很多种,不过通常的 多项式插值或样条插值等方法强调了光滑性,而 没能体现地理线状要素复杂,精细的自相似结构. 分形学方法可非常有效地描述地物现象随观测尺 度变化的宏观结构动态变化和地物本身细节随观 测尺度变化的微结构动态概括2J.分形方法是 通过分数维来描述这些结构特点,并据此进行复 杂曲线的插值,能够自动顾及到地物或现象的结 构特征,具有自适应性,已被证明是一种十分有效 的方法J.分形插值法通常利用迭代函数系统 (IterativeFunctionSyrstem,简称IFS),通过给定 的已知点构造相应的IFS,来拟合曲线或曲面. 收稿日期:2001—07—19;修回日期:2001一ll—l2 基金项目:国家高新技术产业发展项目(计高技[199912062号);浙江省海洋开发管理专用基金资助项目(00—2—6一l?O2) 作者简介:张华国(1977.),男,浙江新昌人,国家海洋局第二海洋研究所硕士研究生,从事海洋遥感与GIS理论及应用研究. 256测绘第31卷 但在地理研究中,这种方法通常不能反映比例尺 变化[1]和空间变化各向同性[]的地学特征.本 文将给出基于分形理论,综合运用Douglas?Peuk- r算法[](简称D.P算法)和随机中点移位法,进 行分形插值的新方法. 2方法原理 曲线插值就是要在不够精细的地方加入描述 细节的点,并尽量反映曲线的精细特征.对于满