期刊文献+

基于元胞自动机的距离变换方法 被引量:6

A distance transform method based on cellular automata
在线阅读 下载PDF
导出
摘要 借助元胞自动机模型,通过扩展状态记录元胞的归属状态,利用其动力学特性提出了一个删格空间上对点、线、面等复杂实体的加权距离变换方法.实证研究分析表明,基于元胞自动机的距离变换方法能够较好地实现删格空间上加权复杂实体图的距离变换. By using the home location state of cellular and extending state on cellular automata model as well as the dynamics of cellular automata, a weighted distance transformation method acting on dots, lines, faces and so on, is given. It is proved that this distance transformation method based on cellular automata can realize the distance transformation of weighed complex agent graphics on the rasterbased.
出处 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第2期13-15,19,共4页 Journal of Shaanxi Normal University:Natural Science Edition
基金 陕西省科技攻关计划项目(2005K04-G13)
关键词 元胞自动机 距离变换 空间分析 复杂系统 cellular automata distance transformation spatial analysis complex system
  • 相关文献

参考文献8

二级参考文献20

  • 1[1]Zhan FB. Three Fastest Shortest Path Algorithms on Real Road Networks:Data Structures and Procedures[J]. Canada:Journal of Geographic Information and Decision Analysis,1997,1:69-82.
  • 2Okabe A, Boots B, Sugihara K. Nearest neighborhood operations with generalized Voronoi diagram[J].International Journal of Geographical Information Systems, 1994,8(1):43-71.
  • 3Okabe A, Boots B, Sugihara K, et al. Spatial tessellations., concepts and applications of Voronoi diagrams(second edition)[M]. New York: John Wiley and Sons, 2000.
  • 4Held M V. An engineering approach to the reliable and efficient computation of Voronoi diagrams ofpoints and line segments [J]. Computational Geometry, 2001, 18(1):95-123.
  • 5李成名,Int Geogr Inf Sci,1998年
  • 6陈晓勇,1991年
  • 7庄心谷(译),计算几何导论,1988年
  • 8周成虎 孙战利 谢一春.地理元胞自动机研究[M].北京:科学出版社,2001..
  • 9Okabe A,Boots B,Sugihara K et al. Spatial Tessellations:Concepts and Applications of Voronoi Diagrams[M].Second Edition ,New York:John Wiley and Sons,2000
  • 10Aurenhammer F,Edelsbrunner H.An optimal algorithm for constructing the weighted Voronoi diagram in the plane[J].Pattern Recognition, 1984; 17(2) :251~257

共引文献98

同被引文献44

引证文献6

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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