基于地球网格剖分的球体3D-Voronoi图生成  

Generation of spheroid 3D-Voronoi diagram based on global grid division

作　　者：李锋[1,2] 万刚 安籽鹏[1] 曹雪峰 LI Feng;WAN Gang;AN Zipeng;CAO Xuefeng(PLA Information Engineering University, Zhengzhou 450001, China;State Key Laboratory of Geo-information Engineering, Xi＇an 710043, China)

机构地区：[1]解放军信息工程大学,河南郑州450001 [2]地理信息工程国家重点实验室,陕西西安710043

出　　处：《中国体视学与图像分析》2018年第1期54-59,共6页Chinese Journal of Stereology and Image Analysis

基　　金：国家自然科学基金项目(No.41301428);地理信息工程国家重点实验室开放研究基金(No.SKLGIE2015-Z-4-1);国防科技项目基金(No.3601020)

摘　　要：球体3D-Voronoi图是球面Voronoi图向球体空间扩展产生的,可用于空间目标管理与空间行为建模。在全球空间网格剖分与编码基础上,提出了一种基于地球网格剖分的球体3D-Voronoi图生成算法。首先针对生长元为点集和全要素两种情况,分别给出了球体3D-Voronoi图的定义;然后阐述了基于活动像素生长的球体3D-Voronoi图生成算法的原理和具体实现步骤;最后以雷达探测威胁源和火力打击威胁源为生长元生成球体3D-Voronoi图,并提取边界网格,用于减少飞行器路径规划搜索网格范围,验证了算法的有效性。The spheroid 3 D-Voronoi diagram is generated by expanding the sphere surface voronoi diagram to the spheroid three dimension space,and can be used for spatial object management and spatial behavior modeling. On the basis of global space grid division and coding,a spheroid 3 D-Voronoi diagram generation algorithm based on global space grid division is proposed. Firstly,in view of two cases of growth point set and total factor,the definition of spheroid 3 D-Voronoi diagram were given. Secondly,the principle and concrete implementation steps of spheroid 3 D-Voronoi diagram generation algorithm based on active pixel growth were described. At last,taking the threat source of radar detection and fire threat as the growth factor,the spheroid 3 D-Voronoi diagrams were generated,and the boundary grids were extracted to reduce the search grid range in vehicle path planning algorithm,and the results verify the feasibility of the algorithm.

关 键 词：地球空间网格剖分 网格编码 VORONOI图 活动像素生长 

分 类 号：P208[天文地球—地图制图学与地理信息工程]