期刊文献+

曲线化简的弧比弦算法改进及其评价 被引量:7

An Improved Local Length Ratio Method for Curve Simplification and Its Evaluation
下载PDF
导出
摘要 地图综合是当前国际GIS和制图学领域的一个难题。化简是地图综合的一个基本操作算子,线要素是地图综合操作的主要对象,该文主要研究地图线要素的化简问题。首先,从算法的适用范围、阈值设置等方面分析了现有算法的优点,重点阐述了一种常用的弧比弦算法,并指出了其在化简过程中存在的不足。然后,基于地图曲线的空间认知特征,提出了一种改进弧比弦算法。该算法能够更好地保持曲线的特征点和曲线的几何形态,避免阈值的设置问题。在算法评价上,采用3种定量评价指标,即:偏移平均值、偏移量中值和面积变形值,对改进的弧比弦算法与现有经典算法进行了比较分析。最后,通过算例分析验证了该算法的可行性、有效性和健壮性。 Map generalization is one of hot research themes in the studies of Geographical Information Science and Cartography.Map generalization mainly involve seven basic operators,viz.selection,simplification,aggregation,merging,smoothing,regionalization,and typification.This paper is focused on the simplification of line features.Firstly,the development status of the map generalization is briefly reviewed,and then the most common-used local length ratio algorithm is emphasized,where its advantages and disadvantages are discussed in detail.Next,an improved local length ratio method for curve simplification is proposed.Finally,it is shown by the results of the evaluation test of curve simplification that the proposed algorithm in this paper has a better effect on the curve simplification,the selected nodes can retain the shape of the curve better and noise can be effectively avoided.
出处 《地理与地理信息科学》 CSSCI CSCD 北大核心 2011年第1期45-48,共4页 Geography and Geo-Information Science
基金 国家自然科学基金项目(40871180)
关键词 地图综合 线要素 化简 map generalization line feature simplification
  • 相关文献

参考文献15

  • 1LI Z L. Some observations on the issue of line generalization[J].The Cartographic Journal, 1993,30 ( 1 ) :68- 71.
  • 2LI Z L. Algorithmic Foundation of Multi-scale Spatial Representation[M]. CRC Press,2007. 20-23.
  • 3ATTNEAVE F. Some informational aspects of visual perception [J]. Psychological Review, 1954,61 (3) .183- 193.
  • 4MCMASTER R B. A statistical analysis of mathematical measures for line simplification[J]. The American Cartographer, 1986,13:103-116.
  • 5MCMASTER R B. Automated line generalization[J]. Cartographica, 1987,24(2) 74- 111.
  • 6LI Z L. An examination of algorithms for detection of critical points on digital lines[J]. The Cartographic Journal, 1995, 32 (2):121-125.
  • 7VISVALINGHAM M,WHYATT J. Line generalization by repeated elimination of points [J]. The Cartographic Journal, 1993,30(1) :46-51.
  • 8NAKO B,MITROPOULOS V. Local length ratio as a measure of critical point detection for line simplification[A]. The Symposium of the 5th ICA Workshop on Progress in Automated Map Generalization, 2003. 28- 30.
  • 9TEH C H,CHIN R T. On the detection of dominant points on digital curves[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004,11 (8) : 859- 872.
  • 10DOUGLAS D H, PEUCKER T K. Algorithms for the reduction of the number of points required to represent a digitized line or its earicature[J]. Canadian Cartographer, 1973,10 (2). 112-122.

二级参考文献30

  • 1Li,Z,郭庆胜.基于客观综合自然规律的线状要素自动综合的算法[J].武测译文,1994(1):49-58. 被引量:20
  • 2王桥,吴纪桃.制图综合方根规律模型的分形扩展[J].测绘学报,1996,25(2):104-109. 被引量:29
  • 3王桥,吴纪桃.一种新分维估值方法作为工具的自动制图综合[J].测绘学报,1996,25(1):10-16. 被引量:14
  • 4LI Z L. Some observations on the issue of line generalization [J]. The Cartographic Journal, 1993,30(1) : 68-71.
  • 5LI Z L. Algorithmic Foundation of Multi-Scale Spatial Representation[M]. CRC Press, 2007.
  • 6ATTNEAVE F. Some informational aspects of visual perception[J], psychological Review, 1954,61 (3) : 183- 193.
  • 7MCMASTER R B. A statistical analysis of mathematical measures for line simplification[J]. The American Cartographer, 1986,13:103-116.
  • 8MCMASTER R B. Automated line generalization[J]. Cartographica, 1987,24(2) :74-111.
  • 9LI Z L. An examination of algorithms for detection of critical points on digital lines[J]. The Cartographic Journal, 1995,32 (2) : 121-125.
  • 10VISVALINGHAM M, WHYATT J. Line generalization by repeated elimination of points [J]. The Cartographic Journal, 1993,30(1) :46-51.

共引文献77

同被引文献99

引证文献7

二级引证文献63

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部