基于免疫遗传算法的线状要素图形简化方法研究
被引量:1
Research on the Simplification Method of Linear Features’Graphics Based on Immune Genetic Algorithm
摘要
基于免疫遗传算法的基本原理,分析线状要素数据压缩的约束条件,顾及几何精度和图形形状特征点,提出一种线状要素图形自动简化方法。试验表明,在一定几何精度内,该方法在保持线状要素图形形状方面表现良好。
出处
《测绘通报》
CSCD
北大核心
2013年第8期22-24,39,共4页
Bulletin of Surveying and Mapping
基金
国家自然科学基金(41071289
41171350)
中央高校基本科研业务费专项资金
参考文献8
-
1DOUGLAS D, PEUCKER T. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature [ J ]. The Canadian Cartographer, 1973,10(2) :112-122.
-
2LI Z L, OPENSHAW S. Algorithms for Antomated Line Generalization Based on a Natural Principle of Objective Generation[ J ]. INT. J. Geographical Information Systems, 1992,6(5) :373-389.
-
3CROMLEY R G, GAMPBELL G M. Integrating Quantita- tive and Qualitative Aspects of Digital Line Simplification[ J]. The Cartographic Journal, 1992,29( 1 ) :25-30.
-
4郭庆胜.线状要素图形综合的渐进方法研究[J].武汉测绘科技大学学报,1998,23(1):52-56. 被引量:36
-
5武芳,邓红艳.基于遗传算法的线要素自动化简模型[J].测绘学报,2003,32(4):349-355. 被引量:32
-
6郑春燕,郭庆胜,胡华科.基于蚁群优化算法的线状目标简化模型[J].测绘学报,2011,40(5):635-638. 被引量:14
-
7DE CASTRO L N, VONZUBEN F J. Artificial Immune System: Part I Basic Theory and Applications [ M ]. Carapinas, SP: State University of Campinas, 1999.
-
8FREKSA C, DRAUER W, HABEL C, et al. Spatial Cog- nition II: Integrating Abstract Theories, Empirical Stu- dies, Formal Methods, and Practical Application [ M ]. Berlin: Springer, 2000.
二级参考文献12
-
1THAPA K. Automatic Line Generalization Using Zero Crossings[J]. Photogrammetric Engineering and Remote Sensing, 1988, 54(4): 511- 517.
-
2DOUGLASD H, PEUCKER T K. Algorithms for the Reduction of the Number of Points Required to Represent a Line or Its Caricature[J]. The Canadian Cartographer, 1973, 10(2):112- 122.
-
3CROMLEY R G, CAMPBELL G M. Integrating Quantita- tive and Qualitative Aspects of Digital Line Simplification [J].The Cartographic Journal, 1992, 29(1): 25- 30.
-
4HARRIE L, SARJAKOSKI T. Simultaneous Graphic Gen erallization of Vector Data Sets[J]. Geolnformatica, 2002, 6(3) : 233-261.
-
5PUNT E, WATKINS D. User directed Generalization of Roads and Buildings for Multi scale Cartography [C] // Proceedings of 13th ICA Workshop on Generalisation and Multiple Representatio. Zurich: ICA, 2010.
-
6DORIGO M, MANIEZZO V, COLORNI A. The Ant System: Optimization by a Colony of Cooperating Agent[J].IEEE Transactions on Systems, Man, and Cybernet: B, 1996, 26(1): 29- 41.
-
7RICHARDS N, WARE M. Ant Colony Optimization Applied to Map Generalization[C] // Proceedings of 13th ICA Workshop on Generalisation and Multiple Represen ration. Zurich: ICA, 2010.
-
8Wang Z S,Gartography Geogrophich Inf Syst,1993年,20卷,2期,96页
-
9Li Z L,Int J Geogr Inf Syst,1992年,6卷,5期,373页
-
10祝国瑞,普通地图编制,1982年,208页
共引文献65
-
1黄继风.基于Delaunay三角网的城市多边形合并算法[J].计算机工程与设计,2004,25(7):1220-1222. 被引量:16
-
2姜永发,张书亮,兰小机,闾国年.长对角线法实现GIS中矢量地图面状地物汉字注记的自动配置[J].武汉大学学报(信息科学版),2005,30(6):544-548. 被引量:18
-
3陈波,朱鲲鹏,薛本新.线状要素化简算法的分析与评估[J].测绘科学技术学报,2007,24(2):121-124. 被引量:9
-
4王家耀.我国地图制图学与地理信息工程学科发展研究[J].测绘通报,2007(5):1-6. 被引量:24
-
5朱鲲鹏,武芳.线要素化简算法的传递误差模型[J].武汉大学学报(信息科学版),2007,32(10):932-935. 被引量:6
-
6朱鲲鹏,武芳,王辉连,朱强.Li-Openshaw算法的改进与评价[J].测绘学报,2007,36(4):450-456. 被引量:33
-
7武芳,朱鲲鹏.线要素化简算法几何精度评估[J].武汉大学学报(信息科学版),2008,33(6):600-603. 被引量:37
-
8李雯静,林志勇,龙毅.粗集分类思想在GIS点群综合中的应用[J].武汉大学学报(信息科学版),2008,33(9):896-899. 被引量:8
-
9杨云,孙群,朱长青.曲线数据压缩的总体最小二乘算法[J].西安电子科技大学学报,2008,35(5):946-950. 被引量:13
-
10朱强,武芳,翟仁健.基于通视性原理的等高线化简算法研究[J].中国图象图形学报,2009,14(2):359-364. 被引量:6
同被引文献13
-
1THAPA K.Automatic line generalization using zero crossings[J].Photogrammetric Engineering and Remote Sensing,1988,54(4):511-517.
-
2CROMLEY R G,CAMPBELL G M.Integrating quantitative and qualitative aspects of digital line simplification[J].The Cartographic Journal,1992,29(1):25-30.
-
3DOUGLAS D H,PEUCKER T K.Algorithms for the reduction of the number of points required to represent a line or its caricature[J].The Canadian Cartographer,1973,10(2):112-122.
-
4SHI W,CHEUNG C K.Performance evaluation of line simplification algorithms[J].The Cartographic Journal,2006,43(1):27-44.
-
5MULLER J C.Optimum point density and compaction rates for the representation of geographic lines[C]//Proceedings of AUTO-CARTO 8.USA:[s.n.],1987:221-230.
-
6KENNEY J,EBERHART R C.A discrete binary version of the particle swarm algorithm[C]//Proc of the IEEE International Conference on Systems,Man and Cybernetics.New Jersey,USA:IEEE,1997:4104-4108.
-
7徐义春,肖人彬.一种改进的二进制粒子群算法[J].模式识别与人工智能,2007,20(6):788-793. 被引量:19
-
8王家耀.空间数据自动综合研究进展及趋势分析[J].测绘科学技术学报,2008,25(1):1-7. 被引量:47
-
9王艳,朱庆保.基于二进制粒子群算法的移动机器人路径规划[J].南京师范大学学报(工程技术版),2009,9(2):72-78. 被引量:2
-
10范会联,李献礼.基于近邻关系求解TSP的离散PSO算法[J].计算机应用研究,2011,28(2):511-513. 被引量:6
-
1郭庆胜.以直角方式转折的面状要素图形简化方法[J].武汉测绘科技大学学报,1999,24(3):255-258. 被引量:14
-
2高燕,陈云翔,丁永生,汤兵勇.基于免疫遗传算法的洪灾神经网络评估模型[J].自然灾害学报,2006,15(1):110-114. 被引量:18
-
3屈利娜,任超,许本意,刘源璋,王浩宇.基于免疫遗传算法解算GPS病态方程[J].海洋测绘,2011,31(5):9-11. 被引量:2
-
4马潇雅,郭庆胜.克隆选择算法的线状要素图形简化模型[J].地球信息科学学报,2012,14(6):698-703.
-
5郭庆胜,蔡永香.在图形简化中面状目标间拓扑关系渐进式转换的研究[J].测绘科学,2007,32(1):30-31. 被引量:2
-
6高明亮,于生宝,郑建波,徐畅,刘伟宇,栾卉.基于IGA算法的电阻率神经网络反演成像研究[J].地球物理学报,2016,59(11):4372-4382. 被引量:14
-
7尹力峰,马世贵,唐丽华,薛健.震害预测中生命线工程网络的图形简化[J].内陆地震,2003,17(4):326-331. 被引量:1
-
8王晓妍,朱明骥,郭庆胜,翁杰,刘鹏,杨志龙.土地利用图综合流程研究[J].测绘地理信息,2012,37(6):10-13. 被引量:2
-
9郭庆胜,王琳,孙雅庚,周林,龙毅.线图形简化与移位算子的协同方法[J].测绘学报,2016,45(7):850-857. 被引量:4
-
10郭庆胜,吕秀琴,蔡永香.图形简化过程中空间拓扑关系抽象的规律[J].武汉大学学报(信息科学版),2008,33(5):520-523. 被引量:5