资源描述：
《多尺度道路网的距离匹配算法研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第36卷第1期测绘学报Vol.36,No.12007年2月ACTAGEODAETICAetCARTOGRAPHICASINICAFeb.,2007文章编号:1001-1595(2007)01-0084-07中图分类号:P208文献标识码:A多尺度道路网的距离匹配算法研究123陈玉敏,龚健雅,史文中(1.武汉大学资源与环境科学学院,湖北武汉430079;2.武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079;3.香港理工大学土地测量与地理资讯学系,香港九龙)ADistance-basedMatchingAlgorithmf
2、orMult-iscaleRoadNetworks123CHENYu-min,GONGJian-ya,SHIWen-zhong(1.SchoolofResourceandEnvironmentScience,WuhanUniversity,Wuhan430079,China;2.StateKeyLaboratoryofIn-formationEngineeringinSurveying,MappingandRemoteSensing,WuhanUniversity,Wuhan430079,China;3.Depart-mentof
3、LandSurveyingandGeo-Informatics,TheHongKongPolytechnicUniversity,HongKong,China)Abstract:Existingalgorithmsforgeometrymatchingofmultipleentitiesareshortofmeetingtherequirementsofmult-iscaleroadnetworkanalysisduetoalgorithms.highcomplexityandlongprocessingtime.Basedont
4、heanalysisofmatchingcharacteristicsofpoly-linesonroadnetworks,thispapersuggeststhegeometricsimilaritiesbetweenpoly-linescanbeevaluatedusingthedistancesbetweenpoly-linesandnodes.Asanalternativetoadirectmatchofgeometricsimilaritiesbetweenpoly-lines,thisline-nodedistance
5、-basedalgorithmhasamuchlowercomputationalcomplexityandthepotentialforefficiencyimprovementwithagrid-basedspatialindex.Throughacasestudy,wecomparedthedistance-basedalgorithmwiththetraditionalmatchingalgorithmincomputationalefficiencyandmatchingquality.Wefoundthepropose
6、dalgorithmissuperiorinbothdomainsandwillbeabletomeettherequire-mentsformult-iscaleroadnetworkanalysis.Wealsoconductedananalysisontherelationshipsbetweenmatchingtoleranceandprecisionusingtheleastsquaremethod.Keywords:distance-basedmatching;geometrymatching;mult-iscale;
7、roadnetwork摘要:根据道路网折线的匹配特点,提出基于格网索引的折线)))结点距离匹配算法,将复杂的折线与折线之间的几何相似度计算转换为求结点到折线距离的匹配方法,降低了计算复杂度,并通过建立格网索引来提高计算效率。在应用实例中,采用曲线拟合的最小二乘法确定算法的匹配容差和匹配成功率之间的关系,并通过与现有统计匹配算法比较,可知该算法效率高且匹配成功率较理想,能够满足多尺度道路网数据匹配的应用需求。关键词:距离匹配;几何匹配;多尺度;道路网杂的数据和图形转换,如聚合、简化、光滑等,这使1引言得同一条道路在不同比例尺的道路网
8、中具有不同道路网数据的多尺度特征从不同详细程度对的几何信息和属性信息。如何确定道路要素在多道路实体进行表达或反映,从而为用户提供从整尺度道路网数据库中的匹配关系和内在联系是有体到局部、从抽象到具体的道路实体的管理和分效处理多尺度道路网问题的关键。析
