摘要： 讨论了部件Voronoi图生成的栅格途径,实现了理论上严密,运算简洁、高效、精密且实用化的部件Voronoi图生成算法。统一并拓广了多边形“中轴”及Bimedial骨架概念,揭示了实体的部件Voronoi图与其图形形态、地理意义的内在联系,并讨论了部件Voronoi图的应用领域。
关键词:
部件Voronoi图,
地图代数,
欧氏空间,
距离变换,
GIS
Abstract: This article comes up with a rigorous but simple algorithm of creating component Voronoi diagram with high performance. It units and extends the conceptions of “bi-axis” and Bimedial Skeleton, as well as discovering the relations between component Voronoi diagram and morpha of according graph. Lastly it casts some light on the apply regions of component Voronoi diagram.
中图分类号:
李圣权,胡鹏,杨传勇. 图形部件Voronoi图生成算法与应用研究[J]. , 2005, 31(10): 51-53.
LI Shengquan, HU Peng, YANG Chuanyong. Rearch on Algorithm and Application of Component Voronoi[J]. , 2005, 31(10): 51-53.